基于预测方法的语法分析程序的设计

时间:2015-07-18 16:33:54
【文件属性】:

文件名称:基于预测方法的语法分析程序的设计

文件大小:57KB

文件格式:DOC

更新时间:2015-07-18 16:33:54

基于预测方法的语法分析程序的设计 编译原理实验

对给定文法G[S]: S->AT A->BU T->+AT|$ U->*BU|$ B->(S)|m 其中,$表示空串。 1、判断上述文法G[S]是否LL(1)文法,若不是,将其转变为LL(1)文法; 2、对转变后的LL(1)文法建立预测分析表; 3、根据清华大学出版编译原理教材教材第五章P94的图5.11手工构造预测分析程序; 4、用预测分析程序对任意给定的键盘输入串m+m*m#进行语法分析,并根据栈的变化状态输出给定串的具体分析过程。


网友评论