原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
语法的分析_预测的分析法_实验报告
《编译原理》实验报告
语法分析
实验目的
实验内容
使用自顶向下的语法分析方法预测分析法，完成对如下算术表达式文法G?的语法分析调试，实现
文法转化
文法G(E) 如下：
E→E+T│T
T→T*F│F
F→(E)│i
消除文法左递归，改写为：
E → TE
E → +TE |
T → FT
T → *FT |
F → ( E ) | i
LL（1）判别
对每一产生式右部求FIRST集，有：
TE +TE FT *FT ( E ) i {(, i} { + } { (, i } { * } { ( } { i } {}
对 E → +TE 和 E → , 有：
SELECT （E → +TE ） SELECT （E → ）
= FIRST ( +TE ) FOLLOW ( E )
= {+} {#, )}
=
对 T → *FT | ， 有：
SELECT （T → *FT ） SELECT （T → ）
= FIRST ( *FT ) FOLLOW ( T )
= { * } { + , # , )}
=
对F → ( E ) | i ， 有：
SELECT （F → ( E ) ） SELECT （F → i ）
= { ( } { i }
=
因而改写后的文法为LL（1）文法，可使用预测分析法自顶向下分析。
预测分析表
对每个表达式求其SELECT 集。
SELECT （E → TE）= FIRST（TE）= {(, i}
SELECT （E → +TE ）= FIRST（+TE）= { +}
SELECT （E →）= FOLLOW（E ）= {#, )}
SELECT （T → FT）= FIRST（FT）= {(, i}
SELECT （T → *FT ）= FIRST（*FT）= { *}
SELECT （T → ）= FOLLOW（T ）= {+ , # , )}
SELECT （F → ( E ) ）= FIRST（( E )）= {( }
SELECT （F → i）= FIRST（i）= { i }
综上， 得预测分析表如下：
+ * ( ) i # E E → TE E → TE E E → +TE E → E → T T →FT T → FT T T → T → *FT T → T → F F → ( E ) F → i
程序清单
程序说明
程序以预测分析法对上述文法G(E)进行自顶向下语法分析，并列出分析过程。（C++）
数据结构
以一维字符串数组存放各文法符号，对应下标为该文法符号ID。
char _symbol[16][MAX_SYMBOL_NAME] = {, +, *, (, ), i, #, E, E, T, T, F, null};
以二维整形数组存放每一条产生式右部，产生式以文法符号ID表示。
//产生式列表
int _profom[][MAX_PROFOR_NAME] = {
//00
//E→ +TE
1, 9, 8, 0, 0, 0,
//01
//T→ null
12, 0, 0, 0, 0,0 ,
//02
//T→ *FT
2, 11, 10, 0, 0, 0,
//03
//E → TE
9, 8, 0, 0, 0, 0,
//04
//T → FT
11, 10, 0, 0, 0, 0,
//05
//F → ( E )
3, 7, 4, 0, 0, 0,
//06
//E→ null
12, 0, 0, 0, 0, 0,
//07
//T→ null
12, 0, 0, 0, 0, 0,
//08
//E → TE
9, 8, 0, 0, 0, 0,
//09
//T → FT
11, 10, 0, 0, 0, 0,
//10
//F → i
5, 0, 0, 0, 0, 0,
//11
//E→ null
12, 0, 0, 0, 0, 0,
//12
//T→ null
12, 0, 0, 0, 0, 0
};
以二维整形数组存放预测分析表，元素为产生式ID。(-1即表示无相应产生式)
//预测分析表
int _pre_table[5][6] = {
-1, -1, 3, -1, 8, -1,
0, -1, -1, 6, -1, 11,
-1, -1, 4, -1, 9, -1,
1, 2, -1, 7, -1, 12,
-1, -1, 5, -1, 10, -1
};
以及其它一维数组栈
文档评论（0）