首页 > 其他 > 详细

表达式计算器(LL1文法)

时间:2015-12-26 14:57:41      阅读:203      评论:0      收藏:0      [点我收藏+]

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)分析表

技术分享

(应该没错吧……咳咳……表示昨天刚考完试……)

好了……代码……等会上……

 

表达式计算器(LL1文法)

原文:http://www.cnblogs.com/wenruo/p/5077940.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!