原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
编译原理实验报告实验三语法分析(LR分析程序)--第1页
华北水利水电学院编译原理实验报告
2012～2013学年第一学期2011级计算机科学与技术专业
班级：2011179学号：2011179姓名：
一、实验题目：语法分析（LR分析程序）
（1）选择最有代表性的语法分析方法LR分析法；
（2）选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，
并且与所选语法分析方法要比较贴切。
二、实验内容
（1）根据给定文法，先求出FirstVt和LastVt集合，构造算符优先关系表（要求算符优先
关系表输出到屏幕或者输出到文件）；
（2）根据算法和优先关系表分析给定表达式是否是该文法识别的正确的算术表达式（要求
输出归约过程）
（3）给定表达式文法为：
G(E’):E’→#E#
E→E+T|T
T→T*F|F
F→(E)|i
(4)分析的句子为:
(i+i)*i和i+i)*i
三、根据以上文法构造出的LR(1)分析表为：
+*()I#ETF
0S4S5123
1S6Acc
2R2S7R2R2
3R4R4R4R4
4S4S5823
5R6R6R6R6
6S4S593
7S4S510
8S6S11
9R1S7R1R1
10R3R3R3R3
11R5R5R5R5
编译原理实验报告实验三语法分析(LR分析程序)--第1页
编译原理实验报告实验三语法分析(LR分析程序)--第2页
四、程序源代
usingSystem;
usingSystem.Text;
usingSystem.IO;
namespaceSyntax_Analyzer
{
classSyntax
{
StreamReadermyStreamReader;
intt;
int[]lengh;
intl=0;
string[]grammar;
文档评论（0）