书本４６页测试结果.txt

LL（1）方法

*****************说明********************
如果表示空串,请使用'^'符号
*****************************************
请输入文法的开始符号：E
请输入文法的非终结符号串：EeTtF
请输入文法的终结符号串：i+*()
请输入文法产生式的条数：5
请输入文法的第1条（共5条）产生式：E->Te
请输入文法的第2条（共5条）产生式：e->+Te|^
请输入文法的第3条（共5条）产生式：T->Ft
请输入文法的第4条（共5条）产生式：t->*Ft|^
请输入文法的第5条（共5条）产生式：F->(E)|i
count=8
start:E
v:EeTtFi+*()
non_ter:EeTtF
termin:i+*()
right:Te   +Te   ^   Ft   *Ft   ^   (E)   i
left:E   e   e   T   t   t   F   F
validity=1
first1:E:(i  e:+^  T:(i  t:*^  F:(i  i:i  +:+  *:*  (:(  ):)
empty:et
_emp:0  1  0  1  0  0  0  0  0  0
first:(i + ^ (i * ^ ( i
follow:#) #) #)+ #)+ #)+*
select:(i + ^#) (i * ^#)+ ( i
ll=1
相应的LL(1)分析表如下：
        i       +       *       (       )       #       
E       Te                      Te        
e               +Te                     ^       ^
T       Ft                      Ft
t               ^       *Ft             ^       ^
F       i                       (E)

**********句子分析开始*******************
请输入句子(以'#'结束)：i*(i+i)#
The   Stack's   Init   is   complete!

                        输入串i*(i+i)#的分析过程
符号串          当前输入符号    输入串          说明
#E      i               *(i+i)#    弹出E,并将E->Te反序压栈.
#eT     i               *(i+i)#    弹出T,并将T->Ft反序压栈.
#etF    i               *(i+i)#    弹出F,并将F->i反序压栈.
#eti    i               *(i+i)#    匹配，弹出i 并读入下一个字符.
#et     *               (i+i)#     弹出t,并将t->*Ft反序压栈.
#etF*   *               (i+i)#     匹配，弹出* 并读入下一个字符.
#etF    (               i+i)#      弹出F,并将F->(E)反序压栈.
#et)E(  (               i+i)#      匹配，弹出( 并读入下一个字符.
#et)E   i               +i)#       弹出E,并将E->Te反序压栈.
#et)eT  i               +i)#       弹出T,并将T->Ft反序压栈.
#et)etF i               +i)#       弹出F,并将F->i反序压栈.
#et)eti i               +i)#       匹配，弹出i 并读入下一个字符.
#et)et  +               i)#        由t->^仅弹出栈t
#et)e   +               i)#        弹出e,并将e->+Te反序压栈.
#et)eT+ +               i)#        匹配，弹出+ 并读入下一个字符.
#et)eT  i               )#         弹出T,并将T->Ft反序压栈.
#et)etF i               )#         弹出F,并将F->i反序压栈.
#et)eti i               )#         匹配，弹出i 并读入下一个字符.
#et)et  )               #          由t->^仅弹出栈t
#et)e   )               #          由e->^仅弹出栈e
#et)    )               #          匹配，弹出) 并读入下一个字符.
#et     #                          由t->^仅弹出栈t
#e      #                          由e->^仅弹出栈e
#       #                          成功匹配置！
请按任意键继续. . .