慕课编译原理(第十章.课后作业)0 目录10 语法分析-自下而上分析111 下一章

65 阅读 0 评论 43 点赞

我是靠谱客的博主开放红酒，最近开发中收集的这篇文章主要介绍慕课编译原理(第十章.课后作业)0 目录10 语法分析-自下而上分析111 下一章，觉得挺不错的，现在分享给大家，希望可以做个参考。

0 目录

拖更

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

博客地址:

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。