表达式语法分析——预测分析法 SDUT 编译原理实验

表达式语法分析——预测分析法

Description

 预测分析法是自顶向下分析的一种方法，一个预测分析程序是由三个部分组成：

(1) 预测分析程序

(2) 先进后出栈

(3) 预测分析表

现给出表达式文法：

E→TG

G→+TG | ε

T→FS

S→*FS | ε

     F→(E) | i

该表达式文法是LL(1)文法，其预测分析表为：

请根据该预测分析表构造预测分析程序，完成对表达式的语法分析，对给定的输入串，判断其是否为合法表达式，给出所使用的产生式序列。

 

Input

 

给定输入串（长度不超过50个符号，以#号结束，符号保证是终结符或#）。

例如：

i+i*i# 是合法表达式

i+i*(i+i)# 是合法表达式

ii+i*i# 不是合法表达式

i*(i+i# 不是一个合法的表达式。</