实验3语义分析.docVIP

实验三 语义分析 实验目的：掌握算符优先文法及语义分析过程 实验内容：使用算符优先文法及语义分析方法实现以下文法对输入符号串的判别及运算 L-E E-E+T E-T T-T*F T-F F-(E) F-digit 实验要求： 算符优先级表可以手工计算，在程序中直接给出； 可以不做词法分析（假定已经完成）； 算式中的digit为0，1，2，。。。，9； 如果符号串不符合语法要给 出错提示，指出哪里出错； 在屏幕上输出运算过程及结果； 只需一位十进制数的运算 /*扩展文法 (1) S--#L# (2) L--E (3) E--E+L (4) E--T (5) T--T*F (6) T--F (7) F--(E) (8) F--digit 非终结符的FIRSTVT集 LASTVT集： FIRSTVT(S)={#} LASTVT(S)={#} FIRSTVT(L)={+,*,(,digit} LASTVT(L)={+,*,),digit} FIRSTVT(E)={+,*,(,digit} LASTVT(E)={+,*,),digit} FIRSTVT(T)={*,(,digit} LASTVT(T)={*,),digit} FIRSTVT(F)={(,digit}