LR分析法的应用。

简介：
LR分析法的实施过程一、实验目标在于构建一个用于分析表达式的LR语法分析程序，该程序能够识别用户输入的一系列包含变量和整数的混合算术表达式，且这些表达式不包含减法或除法运算。二、实验的主要工作内容包括：1、文法定义如下：0) SE；1) EE+E；2) EE*E；3) E(E)；4) Ei。2、相应的LR分析表如下：状态 ACTION GOTO + * ( ) i # E0 　 　 S2 　 S3 　 11 S4 S5 　 　 　 acc 　2 　 　 S2 　 S3 　 63 r4 r4 　 r4 　 r4 　4 　 　 S2 　 S3 　 75 　 　 S2 　 S3 　 86 S4 S5 㠠 S9 ⠠ ⠠7 r1 S5 ⠠ r1 r1 ⠠8 r2 r2 r2 ⠠9 r3 r3 r3。三、通过编程运用上述LR分析表，实现对从键盘输入的用户算术表达式进行识别。四、对于用户输入的表达式中存在的语法错误，系统需要能够准确地指出错误发生的具体位置和信息。