码迷,mamicode.com
首页 > 其他好文 > 详细

表达式计算器(LL1文法)

时间:2015-12-26 14:57:45      阅读:240      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!