慕课广西大学.编译原理.第十章.语法分析-自下而上分析1.课后作业
0 目录
10 语法分析-自下而上分析1
10.8 课后作业
10.8.1 课堂重点
10.8.2 测试与作业
拖更
1( 20分 )令文法G1为
E→E+T∣T
T→T*F∣F
F→（F）∣i
证明E+T*F是它的一个句型，指出这个句型所有的短语，直接短语和句柄。(给出语法树)
参考答案:
2( 40分 )考虑下面的表格结构文法G2：
S→a|Λ|（T）
T→T，S|S
（1）给出(a,(a,a))的最左和最右推导
（2）指出（（（a，a），Λ，（a）），a）的规范规约及每一步的句柄。（3）根据这个规范规约，给出“移进——规约”的过程，并给出它的语法树自下而上的构造过程。
正确答案:
3( 40分 )考虑下面的表格结构文法G2：
S→a|Λ|（T）
T→T，S|S
（1）计算文法的FIRSTVT和LASTVT集合
（2）G2是算符优先文法吗？
（3）给出输入串(a,(a,a))的算符优先分析过程
（4）给出分析树和语法树，他们有什么区别？
正确答案:
