hddfhjd.txt

地方基督教看来恢复大地方好看觉得水浮莲棵发电机拉可是发挥

1、先手工建立LL(1)分析表；

2、分析输入串，判断是否是语法上正确的句子，并输出整个分析过程。

LL(1)文法G为：

E  →TE’

E’→+TE’|ε

T  →FT’

T’→*FT’|ε

F  →(E)|id

分析算法：

输入：串w和文法G的分析表M。

输出：如果W属于L（G），则输出W的最左推导，否则报告错误。

方法：开始时，#S在分析栈中，其中S是文法的开始符号，在栈顶；令指针ip指向W#的第一个符号；repeat

让X等于栈顶符号，a为ip所指向的符号；

if X 是终结符号或# then

If X=a then  把X从栈顶弹出并使ip指向下一个输入符号

else error()

else   /*X 是非终结符号*/

  if M[x,a]=Xày1y2…yk  then begin