第十四次作业 --语法制导的语义翻译
摘要:1.语法文法G[E]如下所示: –E→E+T | E-T | T –T→T* F | T/F | F –F→P^ F | P –P→(E) | i 要求构造出符合语义分析要求的属性文法描述 E→E+T {E.place:=newtemp; emit(E.place,':=',E.place'+',T
阅读全文
第十三次作业--算符优先分析
摘要:1.接上个作业(P121练习1),完成4),5)两个步骤。 1)计算FIRSTVT和 LASTVT。 2)找三种关系对。 3)构造算符优先关系表。 4)是否算符优先文法? 答:是 5)给出输入串(a,(a,a))#的算符优先分析过程。 答:如下图 2.尝试编写自下而上的语法分析程序。 可以只写表达式
阅读全文
第十二次作业 -- 自下而上语法分析
摘要:1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。 2.P121练习1的(1)(2)。 1)计算FIRSTVT和 LASTVT。 2)找三种关系对。 3)构造算符优先关系表。 文法: S1→ #S# S
阅读全文