哈工大编译原理..pptVIP

第六章 中间代码 Nil header x a readarray exchange quicksort sort header i header readarray exchange Header I k patition Header I j quicksort patition 嵌套过程的符号表 翻译时常用操作： 4. enterproc（table,name, newtable） 在外围过程符号表中建立内嵌过程的新表项 1. mktable( previous）创建一张新符号表 2. Enter(table，name，type，offset)插入表项 3. addwidth（table，width）记录总域宽 指向直接外层符号表 指向当前过程符号表 指向直接外层符号表 指向内层过程的符号表 指向当前外层符号表 内嵌过程名字 Tblptr是一个栈，用于存放指向嵌套外层过程的符号表指针 Offset是一个栈，用于存放变量的相对地址，当过程结束时，offset里记录的是过程占用的所有字节数。 翻译时用到的数据结构： 处理嵌套过程中的说明语句翻译方案 P→MD {addwidth(top(tblptr),top(offset)); 　　① pop();pop(offset)} M→ε {t:=mktable（nil）； 　　　　　　② push(t,tblptr);push(0,offset)｝ D→D1；D2 D→proc id; N D1；S {t:＝top（tblptr); addwidth(t,top(offset)); pop（tblptr）；pop（offset);　　　 ③ enterproc(top（tblptr），id.name，t)} D→ id: T {enter(top(tblptr),id.name,T.type, top(offset)); ④ top(offset）：= top(offset) ＋T.width} 例： ?procedure quicksort（m，n ： integer）；  ??????var i ： integer；  ? ??????begin ???? … ???end； procedure partition （y ，z ：integer ）? ??????var i，j ，x，v： integer；  ? ?????begin ?… ? end; N→ε {t ：＝mktable(top（tblptr))； ⑤　　 push(t，tblptr）；push（0，offset)} P M D proc Q ; N D ; S ③ ① ε ε ⑤ proc P ; N ε ⑤ D ; S ③ j : T int ＊ 　 ④ ② 上述语法树对应的语句： Proc Q;proc R;j:int;S;S 遍历语法树所得到的翻译序列： ②　⑤ ⑤＊ ④　③ ③　① 执行上面翻译序列符号表及栈的变化 tabptr offset ② t 主 0 ⑤ 主 T=Q Q 0 ⑤ Q T=p P 0 * t.type=int t.width=4 ④ J int 0 4 ③ t 4 R t 0 Q 0 M→ε {t:=mktable（nil）； push(t,tblptr);push(0,offset)｝ N→ε {t ：＝mktable(top（tblptr))； push(t，tblptr）；push（0，offset)} N→ε {t ：＝mktable(top（tblptr))； push(t，tblptr）；push（0，offse