LL(1)语法分析器

LL(1)语法分析器编译原理语法分析器实验报告 LL(1)语法分析器实验报告书目录 3第一章概述 31.1 开发平台 31.2 实验目的 31.3 实验要求 3第二章语法分析器的实现 32.1 LL(1)语法分析器原理 42.2 求出能推出空的终结符 42.3 FIRST集的确定 42.4 FOLLOW集的确定 42.5 SELECT集的确定 42.6 LL(1)文法的判别 42.7 逻辑结构 52.8 预测分析表的生成 52.9 ...

编译原理语法分析器实验报告 LL(1)语法分析器实验报告书目录 3第一章概述 31.1 开发平台 31.2 实验目的 31.3 实验要求 3第二章语法分析器的实现 32.1 LL(1)语法分析器原理 42.2 求出能推出空的终结符 42.3 FIRST集的确定 42.4 FOLLOW集的确定 42.5 SELECT集的确定 42.6 LL(1)文法的判别 42.7 逻辑结构 52.8 预测分析表的生成 52.9 句子的判定 52.10 其他说明 6第三章系统运行与测试 63.1 程序运行环境 63.2 运行界面 83.3 系统测试 11第四章总述 114.1 程序综述 114.2小组工作总结第一章概述 1.1 开发平台本程序基于Microsoft Visual Studio 2008开发,使用C#语言。 1.2 实验目的掌握LL(1)分析法的基本原理，掌握LL(1)分析表的构造方法，掌握LL(1)驱动程序的构造方法。 1.3 实验要求编写一个语法分析器，不限语言，方法。第二章语法分析器的实现 2.1 LL(1)语法分析器原理语法分析是编译过程的核心部分，它的主要任务是按照程序的语法规则，从由词法分析输出的源程序符号串中识别出各类语法成分，同时进行词法检查，为语义分析和代码生成作准备。这里采用自顶向下的LL(1)分析方法。语法分析程序的流程图如图5-4所示。 2.2 求出能推出空的终结符见许英俊报告 2.3 FIRST集的确定见邹杰光报告 2.4 FOLLOW集的确定见张志峰报告 2.5 SELECT集的确定见叶凯翔报告 2.6 LL(1)文法的判别见叶凯翔报告 2.7 逻辑结构一个LL(1)分析器由一张分析表、一个分析栈和一个总控程序组成。其逻辑结构如图2-1所式。图2-1 LL(1)分析器的逻辑结构 2.8 预测分析表的生成见许英俊报告 2.9 句子的判定当一个文法确定是LL(1)文法时就可以对输入的语句进行判定了。首先要安装SELLECT集生成LL(1)预测分析表，最简单的方法是使用哈希表来表示，把每一个产生式左部依次和这个产生式SELLECT集中的每一个终结符组成关键字，其值即为这个产生式，送入哈希表。这样在进行句子的分析时就可以很容易判断是否使用某一个产生式来进行规约。在实际分析时设置两个栈，把"#"压入分析栈和剩余栈，把开始符压入分析栈，把输入串从右向左送入剩余栈，然后只要两个栈元素个数同时大于1，那么依次从两个栈中取出两个元素进行比较，假如一样就匹配，假如可以规约就规约，否则就不是该文法的句子。 2.10 其他说明本程序使用C#编写，有良好的用户界面，在程序当中，Work类是程序工作类,分析与判断都在这里.Form1为图形界面类,有关图形界面的设置在这里. 第三章系统运行与测试 3.1 程序运行环境 2000或XP系统，安装.NetFrameWork 3.5 以上版本即可运行。需要调试程序请安装.NetFrameWork SDK 3.5 以上版本或直接安装 Visual Studio 2008以上版本。 3.2 运行界面程序打开后点确定规则后点击分析栏点分析按钮后 3.3 系统测试 3.31 测试数据一点击文件菜单,选着打开文件,打开程序目录下yufa1.txt文件,载入测试文法规则: 文法规则(依次为非终结符,终结符,起始符,规则): SHMA abde S S->aH H->aMd H->d M->Ab M->$ A->aM A->e 点击确定规则,程序判断: 判断出该规则是LL(1)文法规则,测试字符串abddbe# aaaaebbbd#,符合测试2：见图第四章总述 4.1 程序综述本程序可以很好的判断LL(1)文法与进行语法分析,拥有良好的界面,可以保存与打开文法,可以保存分析结果。分析过程提示清楚，方便。 4.2小组工作总结通过这个学期的学习,我们小组对编译原理有了一定的了解,熟悉了语法分析器与词法分析器的制作与使用,了解了更多关于语言的知识.温老师认真负责,督促我们做好小组作业,这极大提高了我们的动手能力.本次语法分析器分工,我负责统筹分工,总控程序,整合程序,编写图形界面,确定数据结构与模块.邹杰光负责FIRST集确定, 张志峰负责FOLLOW集确定,叶凯翔负责select集确定于文法确定,许英俊负责能导出空的非终极符确定和预测分析表的生成。以上。开始读入文法有效？判断句型报错结束语法分析程序流程图是LL(1) 文法？ X1 Xn-1 … X1 a1 a2 a3… ai… an＃＃分析表M 总控程序第 4 页共 11 页

                    本文档为【LL(1)语法分析器】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

LL(1)语法分析器

你可能还喜欢