![判断LL1型文法实验报告_第1页](http://file2.renrendoc.com/fileroot_temp3/2021-11/26/fada2fae-61e7-48c2-b20f-4a370bdcbdcf/fada2fae-61e7-48c2-b20f-4a370bdcbdcf1.gif)
![判断LL1型文法实验报告_第2页](http://file2.renrendoc.com/fileroot_temp3/2021-11/26/fada2fae-61e7-48c2-b20f-4a370bdcbdcf/fada2fae-61e7-48c2-b20f-4a370bdcbdcf2.gif)
![判断LL1型文法实验报告_第3页](http://file2.renrendoc.com/fileroot_temp3/2021-11/26/fada2fae-61e7-48c2-b20f-4a370bdcbdcf/fada2fae-61e7-48c2-b20f-4a370bdcbdcf3.gif)
![判断LL1型文法实验报告_第4页](http://file2.renrendoc.com/fileroot_temp3/2021-11/26/fada2fae-61e7-48c2-b20f-4a370bdcbdcf/fada2fae-61e7-48c2-b20f-4a370bdcbdcf4.gif)
![判断LL1型文法实验报告_第5页](http://file2.renrendoc.com/fileroot_temp3/2021-11/26/fada2fae-61e7-48c2-b20f-4a370bdcbdcf/fada2fae-61e7-48c2-b20f-4a370bdcbdcf5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、一、实验目的 首先能让用户输入一个文法,然后让计算机自动判断是否是一个LL(1)文法,通过实验教学,加深学生对所学的关于编译的理论知识的理解,增强学生对所学知识的综合应用能力,并通过实践达到对所学的知识进行验证。二、实验环境 供Windows系统的PC机,可用C+/C#/Java等编程工具编写三、实验内容 1、让计算机接受一个文法,示例如:GS 为:SAB SbCA AbB BaDCAD CbDaS Dc1. 2、编程实现对上述文法是否是LL(1)文法的判断,是则给出肯定回答,否则给出否定回答。2. 判别是否是LL(1)文法以链表或数组等数据结构保存文法.求出能推出的非终结符.计算FIRST集
2、,FOLLOW集和SELECT集SELECT(A)SELECT(A)=?输出肯定回答是输出否定回答否实验流程图如下:四、概要设计(1)、LL(1)文法的定义LL(1)分析法属于确定的自顶向下分析方法。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。需要预测分析器对所给句型进行识别。即在LL(1)分析法中,每当在符号栈的栈顶出现非终极符时
3、,要预测用哪个产生式的右部去替换该非终极符;当出现终结符时,判断其与剩余输入串的第一个字符是否匹配,如果匹配,则继续分析,否则报错。LL(1)分析方法要求文法满足如下条件:对于任一非终极符A的两个不同产生式Aàa,Aàb,都要满足下面条件:SELECT(Aàa)SELECT(Aàb)=Æ(2)、预测分析表构造LL(1)分析表的作用是对当前非终极符和输入符号确定应该选择用哪个产生式进行推导。它的行对应文法的非终极符,列对应终极符,表中的值有两种:一是产生式的右部的字符串,一是null。若用M表示LL(1)分析表,则M可表示如下:M: VN
4、5;VTàPErrorM(A, t) = Aà,当tÎselect(Aà) ,否则M(A, t) = Error其中P表示所有产生式的集合。(3)、语法分析程序构造LL(1)分析中X为符号栈栈顶元素,a为输入流当前字符,E为给定测试数据的开始符号,#为句子括号即输入串的括号。分析表用一个二位数组M表示,数组元素MA,a中的下标A表示非终结符,a为终结符或句子括号#,二维数组中存放的是一条关于A 的产生式,表明当非终结符A向下推导时,面临输入符a时,所采用的候选产生式,当元素内容无产生式时,则表明用A 的左部向下推导时出现了不该出现的符号,因此元素内容转向
5、出错处理的信息。LL(1)分析过程主要包括以下四个动作:替换:当XÎVN时选相应产生式的右部b去替换X。此时X出栈,b逆序入栈。匹配:当XÎVT时它与a进行匹配,其结果可能成功,也可能失败,如果成功则符号栈中将X退栈并将输入流指针向前移动一位,否则报错。接受:当格局为(#,空#)时报告分析成功。报错:出错后,停止分析。并给出相应的错误提示信息。五、详细设计【流程图】1. 总体思路分析及流程图给定一个正规文法G,在LL(1)预测分析中,必须先求出First集和Follow集,然后求出Select集,通过Select集判断是否是LL1文法,如果是的话,构造预测分析表。求出预测分
6、析表之后,再输入一个字符串,依据LL1分析表单步输出字符串的分析过程。功能模块分解图(1)主程序流程图(2)核心算法流程图 1.计算非终结符的First集的算法及流程:First集合的构造算法:(1)若XVT,则First(X)=X。(2)若XVN,且有产生式Xa,则把a加入到First (X)中;若X也是一条产生式,则把也加到First (X)中。(3)若XY是一个产生式且YVN,则把First (Y)中的所有非-元素都加到First (X)中;若XY1Y2Yk是一个产生式,Y1,Yi-1都是非终结符,而且,对于任何j,1ji-1,First (Yj)都含有(即Y1Yi-1* ),则把Fir
7、st (Yj)中的所有非-元素都加到First (X)中;特别是,若所有的First (Yj)均含有,j=1,2,,k,则把加到First (X)中。连续使用上面的规则,直至每个集合First不再增大为止。2.计算非终结符的Follow集:Follow集合的具体构造算法如下:(1)对于文法的开始符号S,置#于Follow(S)中;(2)若AB是一个产生式,则把First()|加至Follow(B)中;(3)若AB是一个产生式,或AB是一个产生式而 (即First()),则把Follow(A)加至Follow(B)中。连续使用上面的规则,直至每个集合Follow不再增大为止。六、结果分析 七、 实验感想本次实验用C语言操作判断LL1型文法,判断LL1型文法实验最主要的地方在于需要依
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 服装尺码换算参照表
- 音频连接器产品相关项目建议书
- 人教版三年级数学上册期末测试题附答案
- 冲压工艺与模具设计(第二版)课件 第4、5章 冲裁、弯曲
- 工业机器人系统操作员 高级 课件 卫家鹏 项目2 电气系统装调
- 物联网控制技术 课件 A计控2输入输出接口与过程通道
- 开闭幕词之公司开业开幕词
- 2024-2034年全球及中国智能门行业市场发展分析及前景趋势与投资发展研究报告
- 手工木工(室内木装修工)一级理论知识鉴定要素细目表
- 心脏的位置及心腔结构
- 三年级第一学期家长会课件PPT【精品】
- 自来水业务办理授权委托书
- 语言学概论chpt2 phonetics and phonology
- 2020年广东广州中考真题数学试卷【含答案】
- 略阳工程地质实习报告
- 步行街的空间界面营造——以天一广场为例
- 不定积分与定积分
- 小学数学新课程标准解读 (2)
- 线切割工试题答案库
- 食品毒理学_第一章_绪论
- 主板说明书gc7003使用说明
评论
0/150
提交评论