编译原理第八篇—中间代码生成.pptVIP

主要内容 中间代码的形式 简单赋值语句的翻译 布尔表达式的翻译 控制结构的翻译 说明语句的翻译 数组和结构的翻译 数组和结构的翻译 数组说明和数组元素的引用翻译 结构（记录）说明和引用的翻译 数组说明和数组元素的引用翻译 相关定义： 数组：同一类型数据所组成的某种n维矩形结构； 下标：沿着每一维的距离； 下标元素：数组的每个元素； 数组的每个元素是矩形结构中的一个点，它的位置可以通过每维的下标来确定； 确定数组（静态数组）：数组所需的存储空间的大小在编译时已知道； 可变数组（动态数组）：数组所需的存储空间的大小在编译时未知； 数组说明和数组元素的引用翻译 数组的存储方式： 按行存放（参见P198图8.22） 按列存放（参见P198图8.23） 数组说明和数组元素的引用 内情向量: 确定数组:编译时确定; 可变数组:运行时,专门定义一个子程序负责建立内情向量并分配数组空间; 将产生两组计算数组元素地址的四元式 一组计算ＶＡＲＰＡＲＴ，将它放在某个临时单元Ｔ中； 一组计算ＣＯＮＳＰＡＲＴ，放在另一个临时单元T1中。 对应“数组元素引用”（引用其值）和“对数组元素赋值”有两个相应的四元式：“变址取数”和“变址存数”。 “变址取数”的四元式是： （＝［　］， T1[ T ] ，－，Ｘ）／相当于Ｘ∶= T1[ T ] ／ “变址存数”的四元式是： （［　］＝，　Ｘ１，－，