标签:
LL(1)文法求算数表达式的值
递归子程序法
分析过程:
表达式文法G[E]:
E->E+T|E-T|T
T->T*F|T/F|T%F|F
F->N^F|N
N->(E)|NUM|+NUM|-NUM
消除左递归、左公共因子
E ->TE‘
E‘->+TE‘|-TE‘|ε
T ->FT‘
T‘->*FT‘|/FT‘|%FT‘|ε
F ->NF‘
F‘->^F|ε
N->(E)|NUM|+NUM|-NUM
FIRST集和FOLLOW集
LL(1)分析表
(应该没错吧……咳咳……表示昨天刚考完试……)
好了……代码……等会上……
标签:
原文地址:http://www.cnblogs.com/wenruo/p/5077940.html