0
点赞
收藏
分享

微信扫一扫

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


慕课广西大学.编译原理.第十章.语法分析-自下而上分析1.课后作业

  • ​​0 目录​​
  • ​​10 语法分析-自下而上分析1​​
  • ​​10.8 课后作业​​
  • ​​10.8.1 课堂重点​​
  • ​​10.8.2 测试与作业​​

  • ​​11 下一章​​

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)根据这个规范规约,给出“移进——规约”的过程,并给出它的语法树自下而上的构造过程。
正确答案:
慕课编译原理(第十章.课后作业)_语法树_02
慕课编译原理(第十章.课后作业)_语法树_03

3( 40分 )考虑下面的表格结构文法G2:
S→a|Λ|(T)
T→T,S|S
(1)计算文法的FIRSTVT和LASTVT集合
(2)G2是算符优先文法吗?
(3)给出输入串(a,(a,a))的算符优先分析过程
(4)给出分析树和语法树,他们有什么区别?
正确答案:
慕课编译原理(第十章.课后作业)_句柄_04
慕课编译原理(第十章.课后作业)_语法树_05

11 下一章

博客地址:


举报

相关推荐

0 条评论