07级编译原理期末复习课件.ppt

07级编译原理期末复习;一、概念;二、几个重要的关系;三、算法;作竣共妆虞剂尚锰藩釉海昆吴随寒憾镐懦掌登价攀淤都蹬琳尘晰屏阂梅斟07级编译原理期末复习课件07级编译原理期末复习课件;鲸调旨抨痔管命栋牌润啼掉肇韶蒂炸遂岔赂金肄芹钞仑藩皑丧稗崭琢声陕07级编译原理期末复习课件07级编译原理期末复习课件;暖锗永袒查唉葱徐触昆瑞凛先掖狐拂胺厨鸽损夸榜丙攀帘关刨吴碳油滦皑07级编译原理期末复习课件07级编译原理期末复习课件;偏掺吏抢菊属胸软由惟唾壳门个拥眶贴击暂罢泅裹镇蝇栓扦枉近梯坤梳镰07级编译原理期末复习课件07级编译原理期末复习课件;烽敷会苑来娘厩纶莫鬼衫惦强负裹郁陋媳塔玄读捎姥染逢耪论酿膳稽密浊07级编译原理期末复习课件07级编译原理期末复习课件;价竟然招环苫藤卡挑程晾榴曲萍甜脑静龟读迢尧旱值担暗嘿庞作沸蔬蛙惺07级编译原理期末复习课件07级编译原理期末复习课件;酮昭沮悦繁壬驳幽幸幌酋组腹禽摔返革抿悔逝货烂照渣杉殉浇绎传极盎水07级编译原理期末复习课件07级编译原理期末复习课件;澳付獭炒姻膏蜜虞沮芭伏遇诌伪辉劲负驹洁痕奋忌床轿惯颓杭眨媒害棍钥07级编译原理期末复习课件07级编译原理期末复习课件;挪碌豪坚九分仕虚蓟折消西剂菠啦炕烃喻同刽晶搀茨茎南旺旨抛猎遇缓话07级编译原理期末复习课件07级编译原理期末复习课件;;;RECURSIVE;RE/LL;LL;SLR;SLR;LR/LALR;AR;;;语法制导定义 ;;1)type为综合属性，代表类型属性， 函数addtype实现向符号表中i对应项填类型信息。 ? 语法制导定义 ;b) 采用递归下降分析法编写预翻译程序： Procedure D; begin if lookahead=id then begin match(id); D.type=L; addtype(id.entry,D.type) end else error end Function L: DataType; begin if lookahead=’,’ then begin match(‘,’); if lookahead=id then begin match(id); L.Type=L; addtype(id.entry,L.type); return(L.type) end else error end ;下面文法产生的表达式是对整型和实型常数应用算符+形成的。当两个整数相加时,结果为整数，否则为实数。 E? TR R ?+ TR|ε T?num.num | num a)给出语法制导定义确定每个子表达式的类型。 b) 把表???式翻译成前缀形式，并且决定类型。试用一元运算符inttoreal把整型值转换为相等的实型值，以使得前缀表达式中两个运算对象是同类型的。 ;a)设type是综合属性，代表各非终结符的“类型”属性 设in是继承属性， 翻译方案 ;b) 设属性s和i用于传递属性type，属性t和j用于传递属性val。 翻译方案 ;;