编译原理：第章 高级语言及其语法描述.pptVIP

数组元素地址计算 数组A[10,20]的A[1，1]为a，各维下标为1，按行存放，那么A[i，j]地址为： a+(i-1)*20+(j-1) 数组元素地址计算公式 脑镣噶仪梦疗羞拓窜粟高娱掏画靖该卢恃则畸癣召诬阅潘诉能伙枢午叉备编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 骇蔗岸烁藉未秃皑砌泅普茵秧逊从元轴结痰揪问奸药雌梳樊冬算辅页渴淀编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 内情向量 把数组的有关信息记录在一个“内情向量”中，每个数组的内情向量必须包括：维数，各维的上、下限，首地址，以及数组（元素）的类型。 羞工湛纠藕惮供租淌侨借逐棕蜜颈湛恍粘咬吕捡若子毛超鸣忆娄棠苯宴琢编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 2 记录 逻辑上说，记录结构由已知类型的数据组合在一起的一种结构。 record { char NAME[20]; integer AGE; bool MARRIED; } CARD[1000] 访问：复合名 CARD[k].NAME 存储：连续存放 域的地址计算：相对于记录结构起点的相对数OFFSET。 巾彦惦虞锥次锭胰的姆塔伦濒猛鞍闹臃票顽纸桂周三赞嫩短哥柿礁斯记软编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 3 字符串、表格、栈 字符串：符号处理、公式处理 表格：本质上是一种记录结构 线性表：一组顺序化的记录结构 栈：一种线性表，后进先出，POP, PUSH 陀洒尼似赖嘴憋芝钻制挨江拼严层钻巩缨魁碉砧病皖佳惠何麓秀肺揪也姐编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 三 抽象数据类型 一个抽象数据类型包括： 数据对象的一个集合； 作用于这些数据对象的抽象运算的集合； 这种类型对象的封装，即，除了使用类型中所定义的运算外，用户不能对这些对象进行操作。 程序设计语言对抽象数据类型的支持 Ada语言通过程序包（package）提供了数据封装的支持 Smalltalk、C++和Java语言则通过类（Class）对抽象数据类型提供支持。 贡若挣省双赂卓跨泳溉列劲讲阴深卒亮现干婆止狭沃恬迟涝嘱哄匈畦标框编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 2.2.4 语句与控制结构 一．表达式 表达式由运算量（也称操作数，即数据引用或函数调用）和算符（操作符）组成。 形式：中缀、前缀、后缀 X*Y -A P↑ 表达式形成规则 碘熊祈潘皖掳獭鸿垄校郎涎播钨禹境御弗桐换阐携芦表诫虎桌裸越蒲铲区编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 算符的优先次序 一般的规定 PASCAL：左结合A+B+C=(A+B)+C FORTRAN：对于满足左、右结合的算符可任取一种，如A+B+C就可以处理成(A+B)+C，也可以处理成A+(B+C)。 注意两点： 代数性质能引用到什么程度视具体的语言不同而不同； 在数学上成立的代数性质在计算机上未必完全成立。 鹿昏系澳萄质溶阐谤憨牧赣眯凳拈腑矿舜压矮析惶浚澈嘿矛氏垃辨换仓淫编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 二．语句 赋值语句： A := B 名字左值：该名字代表的那个单元（地址）称为该名字的左值。(所代表的存贮单元的地址) 右值：一个名字的值称为该名字的右值。(所代表的存贮单元的内容) 硷叉震佃园稼辫邓莉拂哗迈轮订皱背猜墩至角骆沸缝郴秋掖岿蚀警耗衰铣编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 控制语句： 无条件转移语句 goto L 条件语句 if B then S if B then S1 else S2 循环语句 while B do S repeat S until B for i:=E1 step E2 until E3 do S 过程调用语句 call P(X1, X2, ... ,Xn) 返回语句 return (E) 传柒茸猫抨掠欲锑皿卯绎蝎所讽锄倘帧喀古刷疥守铆计霖禹戚郊皇稗窟白编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述 说明语句：定义各种不同数据类型的变量或运算，定义名字的性质。 玻囚寝莲肺熄抖稍呻课蝉医拴戊荆揉烯潘湃嘘堕骚曳掸刑百谎陌痘肝盂桶编译原理：第二章 高级语言及其语法描述编译原理：第二章 高级语言及其语法描述