Output 要求输出分析过程中使用的所有产生式,产生式按使用顺序各占一行,每行有两个数据,使用顺序号(从1开始编号)及产生式本身,中间用一个空格分开,最后一行表示语法分析是否成功结束,如果成功分析结束输出acc!,表示该输入串是合法表达式,否者输出error!,表示该输入串不是合法表达式。 注:其中^符号代表文法中的ε符号。
该表达式文法是LL(1)文法,其预测分析表为: 请根据该预测分析表构造预测分析程序,完成对表达式的语法分析,对给定的输入串,判断其是否为合法表达式,给出所使用的产生式序列。 Input 给定输入串(长度不超过50个符号,以#号结束,符号保证是终结符或#)。 例如: i+i*i# 是合法表达式 i+i*(i+i)# 是合法表达式 ...
基于预测分析方法的表达式语法分析器:了解预测分析器的基本构成及用自顶向下的预测法对表达式进行语法分析的方法,掌握预测语法分析程序的手工构造方法。用预测分析程序对键盘输入串m+m*m#进行语法分析,并根据栈的变化状态输出给定串的具体分析过程。点赞(0) 踩踩(0) 反馈 所需:5 积分 电信网络下载 ...