LL(1) 手工构造预测语法分析程序

时间:2016-05-27 14:12:14
【文件属性】:

文件名称:LL(1) 手工构造预测语法分析程序

文件大小:778KB

文件格式:ZIP

更新时间:2016-05-27 14:12:14

语法分析程序

实验三  手工构造预测语法分析程序(必修) 一、实验目的 了解预测分析器的基本构成,掌握自顶向下的预测语法分析程序的手工构造方法。 二、实验内容 已知文法G[S]: S->AT A->BU T->+AT|$ U->*BU|$ B->(S)|m 其中,$表示空串。对该文法构造预测分析表,并手工构造预测分析程序,对输入串m+m*m#进行语法分析,并根据栈的变化状态输出分析过程。 三、实验要求: 1、判断上述文法G[S]是否LL(1)文法,若不是,将其转变为LL(1)文法; 2、对转变后的LL(1)文法建立预测分析表; 3、根据清华大学出版、吕映之等编著的《编译原理》教材教材第五章Page 88的图5.11手工构造预测分析程序; 4、用预测分析程序对键盘输入串m+m*m#进行语法分析,并根据栈的变化状态输出给定串的具体分析过程。


【文件预览】:
test
----test.opt(48KB)
----test.plg(1KB)
----test.ncb(33KB)
----test.cpp(5KB)
----Debug()
--------test.exe(244KB)
--------vc60.pdb(100KB)
--------vc60.idb(73KB)
--------test.pdb(545KB)
--------test.ilk(355KB)
--------test.pch(2.19MB)
--------test.obj(24KB)
----test.dsp(4KB)
----test.dsw(514B)

网友评论

  • 真的可以啊
  • 刚下载下来被阻止了竟然找不到了。。。
  • 我们的程序要求还有判断是否为LL(1)文法,这里没有
  • 可以运行,对我的实验很有帮助。就是注释太少,变量名起的好像很随意
  • 资料还不错哦,
  • 能够输出分析过程,但是没有预测分析表啊