ll1语法分析器c语言E->E T,一个c++编写的语法分析器(编译愿意LL(1)文法)

本文介绍了一个C++编写的LL1语法分析器,详细展示了如何处理LL(1)文法,包括消除左递归、回溯,以及构造预测分析表和设计语法分析程序的过程。通过实例解析表达式,如i+i*i#等,以验证分析器的正确性。
摘要由CSDN通过智能技术生成

1 输入任意文法,改写文法使其成为LL(1)文法。

1.1 由于老师给的应该是最适合我们联系的LL(1)文法,所以说我也是用以下文法进行分析。

E→E+T | T

T→T*F | F

F→( E ) | i

注意e在此表示‘’,也就是空,表示没有任何字符输入。

1.2 消除左递归

 E--------TE’

 E’----------+TE’|e

 T ------------FT’

 T’---------------*FT’|e

 F------------------(E)|i

1.3 消除回溯

1.3.1 FIRST和FALLOW集合

1.3.2 判断

FIRST(E’)∩FOLLOW(E’)= 空集

FIRST(T’)∩FOLLOW(T’)=空集

所以上述文法式LL(1)文法

2 构造文法的预测分析表;

3 设计堆栈和预测分析表的机内表示

我将会使用MAP作为机内表示的数据结构

 ///E’,T’分别表示为e,t

 //~表示空,也就是 无输入

map,string> forecast;

void fore_init()

{

forecast[pair(“E”,“i”)]=“Te”;

forecast[pair(“T”,“i”)]=“Ft”;

forecast[pair(“F”,“i”)]=“i”;

forecast[pair(“e”,"+")]="+Te";

forecast[pair(“t”,"+")]="~";

forecast[pair(“t”,"*")]="*Ft";

forecast[pair(“E”,"(")]=“Te”;

forecast[pair(“T”,"(")]=“Ft”;

forecast[pair(“F”,"(")]="(E)";

forecast[pair(“e”,")")]="~";

forecast[pair(“t”,")")]="~";

forecast[pair(“e”,"#")]="~";

forecast[pair(“t”,"#")]="

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值