编译原理第02章开题报告.ppt

一. 内部类型和用户定义的非结构类型 描述符一般由类型描述和一个指针组成，如整数类型 描述符 数据对象 integer 2. 子界的描述符必须包括子界的界值 3. 布尔型和字符型可以压缩存储 1. 笛卡尔积 ①各成分顺序排列 ②描述符包含:类型名、构造符、若干三元式(选择符名,域类型,指针) 每个域对应一个三元式 二. 结构类型 ③每个成分占整数个可编址的存储单元(字编址或字节编址,…） ④可以用packed显式说明压缩存储 数据对象 浮点值 定点值 描述符 类型名 构造符 选择符 选择符 类型 类型 指针 指针 t record a real b integer 域1 域2 type t=record a：real； b：integer； end； ①为每一成分分配整数个可编址的存储单元 ②描述符包括 类型名、构造符、定义域的基类型 下界、上界、成分类型 (每个成分占)单元个数、首地址 2. 有限映象 描述符 integer 类型名 构造符 基类型 成分类型 下界 单元个数 上界 指针 a array 1 real 4 下标类型 10 数据对象 浮点值 浮点值 浮点值 type a=array[1..10] of real; ③地址公式的计算 若定义域类型