您所在位置：网站首页 > 机械/制造/汽车 > 汽车技术编译原理实验指导第二次

编译原理实验指导第二次

5页

卖家[上传人]：M****1

文档编号：476194892

上传时间：2022-12-28

文档格式：DOC

文档大小：172.01KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 5 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、一、实验目的：构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。二、实验预习提示： 1、使用LR(1)的优点：(1)LR分析器能够构造来识别所有能用上下文无关文法写的程序设计语言的结构。(2)LR分析方法是已知的最一般的无回溯移进-归约方法，它能够和其他移进-归约方法一样有效地实现。(3)LR方法能分析的文法类是预测分析法能分析的文法类的真超集。(4)LR分析器能及时察觉语法错误,快到自左向右扫描输入的最大可能。为了使一个文法是LR的，只要保证当句柄出现在栈顶时，自左向右扫描的移进-归约分析器能够及时识别它便足够了。当句柄出现在栈顶时，LR分析器不需要扫描整个栈就可以知道这一点，栈顶的状态符号包含了所需要的一切信息。如果仅知道栈内的文法符号就能确定栈顶是什么句柄。LR分析表的转移函数本质上就是这样的有限自动机。不过，这个有限自动机不需要根据每步动作读栈，因为，如果这个识别句柄的有限自动机自底向上读栈中的文法符号的话，它达到的状态正是这时栈顶的状态符号所表示的状态，所以，LR分析器可

2、以从栈顶的状态确定它需要从栈中了解的一切。2、LR分析器由三个部分组成：(1)总控程序，也可以称为驱动程序。对所有的LR分析器总控程序都是相同的。(2)分析表或分析函数，不同的文法分析表将不同，同一个文法采用的LR分析器不同时，分析表将不同，分析表又可以分为动作表（ACTION）和状态转换（GOTO）表两个部分，它们都可用二维数组表示。(3)分析栈，包括文法符号栈和相应的状态栈，它们均是先进后出栈。分析器的动作就是由栈顶状态和当前输入符号所决定。LR分析器结构：总控程序outputInput#S1XmS1X1S0#栈状态文法符号ACTIONGOTOLR分析表产生式表其中:SP为栈指针，Si为状态栈，Xi为文法符号栈。状态转换表用GOTOi，X=j表示，规定当栈顶状态为i，遇到当前文法符号为X时应转向状态j，X为终结符或非终结符。ACTIONi，a规定了栈顶状态为i时遇到输入符号a应执行。动作有四种可能：(1)移进：actioni，a= Sj：状态j移入到状态栈，把a移入到文法符号栈，其中i,j表示状态号。(2)归约：actioni，a=rk：当在栈顶形成句柄时，则归约为相应的非终结符A

3、，即文法中有A-B的产生式，若B的长度为R(即|B|=R)，则从状态栈和文法符号栈中自顶向下去掉R个符号，即栈指针SP减去R，并把A移入文法符号栈内，j=GOTOi,A移进状态栈，其中i为修改指针后的栈顶状态。(3)接受acc:当归约到文法符号栈中只剩文法的开始符号S时，并且输入符号串已结束即当前输入符是#，则为分析成功。(4)报错:当遇到状态栈顶为某一状态下出现不该遇到的文法符号时，则报错，说明输入端不是该文法能接受的符号串。3、LL（1）分析法实验设计思想及算法三、实验过程和指导：（一）准备： 1.阅读课本有关章节，2.考虑好设计方案；3.设计出模块结构、测试数据，初步编制好程序。（二）上课上机：将源代码编辑到机上调试，发现错误，再修改完善。（三）程序要求：程序输入/输出示例：对下列文法，用LR（1）分析法对任意输入的符号串进行分析：（0）SE （1）E-E+E（2）E-E*E（3）E-(E)（4）E-i输出的格式如下：(1)输入一以#结束的符号串(包括+*（）i#)：在此位置输入符号串 (2)输入符号串为合法符号串(或者为非法符号串)备注：(1)在“所用产生式”一列中如果

4、对应有推导则写出所用产生式；如果为匹配终结符则写明匹配的终结符；如分析异常出错则写为“分析出错”；若成功结束则写为“分析成功”。(2) 在此位置输入符号串为用户自行输入的符号串。注意：1.表达式中允许使用运算符（+、*）、分割符（括号）、字符i，结束符#； 3.对学有余力的同学，可以尝试输出分析表，输出过程如下：步骤状态栈符号栈剩余输入串动作 10#i+i*i#移进（四）程序思路（仅供参考）：模块结构：（1）定义部分：定义常量、变量、结构体、数据结构。（2）初始化：设立LR(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LR(1)分析算法进行表达式处理：根据LR(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。（五）练习该实验的目的和思路：程序比较复杂，需要利用到大量的编译原理，也用到了大量编程技巧和数据结构，通过这个练习可大大提高软件开发能力。（六）为了能设计好程序，注意以下事情：1.模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。2.写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。3.编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。该文法的LR1分析表：

《编译原理实验指导第二次》由会员M****1分享，可在线阅读，更多相关《编译原理实验指导第二次》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

机械建筑类安全题

幼儿园小班教师一学期的计划标准模板（三篇）.doc

2023初三学生学习计划标准样本（2篇）.doc

前台文员个人工作计划标准样本（2篇）.doc

20秋水(20129)

高考数学二轮复习专题突破练12等差、等比数列的综合问题理

新标准大学英语综合教程第二单元

2023年度妇幼保健工作总结范本（3篇）.doc

CRM绩效考核体系

高考语文试卷分析及备考工作总结

新《商业计划-可行性报告》城南春天167383968

新固废法内容

精品湖南省郴州市七年级语文下册 27斑羚飞渡学案人教版

高档无机颜料技改项目资金申请报告写作模板代写

三年级下册复习资料整理

土钉墙支护施工方案

新编北师大版数学理提升作业：4.2平面向量的坐标运算含答案

中班优秀音乐教案详案《镜子游戏》

门店销售提升计划书完整（5篇）

医院2013年医疗工作总结

点击查看更多

新上传的WORD文档

艺术团工作总结病房探视管理制度模板（六篇）蝶之毒华之锁中文攻略制度建设管理制度影响水利工程施工进度的因素及对策研究.docx 保管协议书样本 2022年前台文员工作计划范文班干部的职责自主管理之班干部职责记好听课笔记提高小学数学课堂效率山东子公司运营方案石油工程项目造价分析与应用小学二年级班主任学期工作计划范文（2篇）.doc 光伏发电监理规划操场上教学反思例文医院实习生个人总结报告（4篇）.doc