12 2019 档案

摘要：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 , ' := ' , 阅读全文

摘要：1.接上个作业（P121练习1），完成4），5）两个步骤。 1）计算FIRSTVT和 LASTVT。 2）找三种关系对。 3）构造算符优先关系表。 4）是否算符优先文法？ 5）给出输入串（a，（a，a））#的算符优先分析过程。 4)是 5) 2.尝试编写自下而上的语法分析程序。 可以只写表达式部分。 阅读全文

摘要：1.已知文法： E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串，写出符号串‘i+i*i#’的"移进-归约"分析过程。 符号栈 输入串 动作 # i+i*i# 移进 #i +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ 阅读全文