慕课编译原理(第十章.课后作业)

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）给出分析树和语法树，他们有什么区别？
正确答案:

11 下一章

博客地址: