c|bBc15.传值a=2传地址a=1516.逆波兰式:abcd-*e/+三元序列:oparg1arg2(1)-cd(2)*b(1)(3)/(2)e(4)+a(3)17.证明:因为文法G[S]存在句子()有两个不同的最左推导,所以文法G[S]是是二义性的。A=>AA=>(A)A=>()A=>()A=>AA=>A=>(A)=>()18.(a*b|b*a)={a,b,ab,ba,aab,bba……}19.Display表:嵌套层次显示表由于过程嵌套允许内层过程引用外层过程定义的数据,因此,当一个过程运行时必须跟踪它的所有外层过程的最新活动记录起始地址,display表就是用于登记每个外层过程的最新活动记录起始地址。20.传地址a=12传值a=521.所求文法是G[S]:S→ACA→aaAbb|22.逆波兰式abc+e*bc+f/+:=三元序列oparg1arg2(1)+bc(2)*(1)e(3)+bc(4)/(3)f(5)+(2)(4)(6):=a(5)23.一个文法G别是LL(1)文法的充要条件是:(1)FIRST(α)∩FIRST(β)=Ф(2)如果β=*>ε,FIRST(α)∩FOLLOW(A)=Ф24.消除左递归S→aFS’|*aFS’S’→*aFS’|εF→+aF|+a提公共左因子,文法G’(S)S→aFS’|*aFS’S’→*aFS’|εF→+aF’F’→F|ε25.作用:登记源程序中出现的各种名字及其信息,以及了解各阶段的进展状况。主要技术:线性表,对折查找,杂奏技术。五、计算题:1.(1)消除左递,文法变为G’[S]:S→^|a|(T)'T→ST’|ST’→,ST’|ε此文法无左公共左因子。(2)构造相应的FIRST和FOLLOW集合:FIRST(S)={a,^,(},FOLLOW(S)={#,,,)}FIRST(T)={a,^,(},FOLLOW(T)={}}
全文预览