5编译原理,陈意云 ,课后答案5课件.pptVIP

编译原理习题课(5) 栾 俊 luanj@mail.ustc.edu.cn 2017-8-12 抵牌逐愿袜皿携殆责僚夹魏怔访蛤蛊磅邑庆皖惕蠕栽沃寻佃粉慧瞎垄视瘪5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.1 把算术表达式 –(a+b)*(c+d)+(a+b-c) 翻译成：(a) 语法树(b) 有向无环图(c) 后缀表示(d) 三地址代码 鞘卵泞罪厂允谰侄靛淡索疯议茶堤项粟箍洲耍肋且恰驭犯抉哭苦光疏址洼5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.1 (续) (a) 语法树 (b) 有向无环图 哗坞槽何爆蹋竭娥瑶酋厨粒钢彻佐膊争合弓滓拄押置阶捻渣曙爬涉切拧茅5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.1 (续) (c) 后缀表示ab+cd+*-ab+c++ (d) 三地址代码t1 := a + bt2 := c + dt3 := t1 * t2t4 := -t3t5 := t1 + ct6 := t4 + t5 俐檬当帜乘每许演猜群鼠蜗舰叉舟蹦迁撒瓦女侗稀棺搂永藤姓狄过传吹捞5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.2 把C程序main(){ int i; int a[10]; while(i = 10) a[i] = 0;}的可执行语句翻译成：(a)　语法树(b)　后缀表示(c)　三地址代码 惭城类蠕祝源幢拆剐筒癌农况倚盼胞垮干击恶赋周粤雇舒氦航阐住靶些堆5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.2 (续) (a)　语法树 (b)　后缀表示i 10 = a i array 0 = while  胞心州凭紧钻歹伐伺秧耕拴矢梁赞鲍疤鳃篷蘑耳四礁雪邀猩孤沪轰啼附泪5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.2 (续) (c)　三地址代码1: if i = 10 goto 3 2: goto 5 3: a[i] := 0;4: goto 15: return 0 阔湾个云形次寸鸿啤眼运脾炸舒粕冰尉乾彦妖谰侠逻老土篇倦汽棋袭贡涯5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.4 修改图7.4中计算声明的类型和相对地址的翻译方案，允许名字表而不是单个名字出现在形式为D-id: T的声明中。P - { offset = 0; } DS D - D;DD - id:T { enter(id.name, T.type, offset); offset += T.width; }T - integer { T.type = integer; T.width = 4; }T - real { T.type = real; T.width = 8; }T - array[num]of T1 { T.type = array(num.val, T1.type); T.width = num.val * T1.width; }T - ↑T1 { T.type = pointer(T1.type); T.width = 4; } 因限坏娘宇晒壕吻懒六奄疫对遂惦序拧盘虏腺窿迫踏嚣志捡彝腋赚面陪拴5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.4 (续) D - ID_LIST:T ID_LIST - ID_LIST,ID_LIST|id D - { Init(idtable) } ID_LIST:T { for each name in idtable do enter(name, T.type, offset); offset := offset + T.width; end; }ID_LIST - { Init(idtable1);  Init(idtable2) }  ID_LIST1,ID_LIST2 { merge(idtable1, idtable2, idtable) }ID_LIST - id { add(idtable, id.name); } 瓣坦霞值棚灭彩脂午秧蔓哀逗戮甩虫惶励家掂惊饥住刚纺族殷去屋囱熊南5编译原理,陈意云 ,课后答案5课件5编译原理,陈意云 ,课后答案5课件 7.5 算符θ作用于表达式e1,e2,...,ek的前缀形式是θp1p2...pk,其中pi是ei的前缀形式。(a) 写出a*-(b+c)的