LL1语法分析(代码有详细解释,压缩包中包含两个测试语法)

上传者: allen__0218 | 上传时间: 2019-12-21 19:24:11 | 文件大小: 4KB | 文件类型: zip
实验目的: 1. 了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词,检查语法错误,即掌握语法分析过程。 2. 掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。 实验内容: 针对任意的文法,编写相应的左递归消除、左公共因子提取程序,求解相应的FIRST、FOLLOW集,构造预测分析表,并编写LL(1)语法分析程序,并给出测试句子的分析过程。(注:左递归消除和左公共因子如果在实验三里做了,可以直接拿过来用) 判断LL(1)文法部分: 1. 输入:文法 2. 处理:左递归消除、左公共因子提取,FIRST、FOLLOW等集合构造,判断LL(1) 3. 输出:是LL(1)的情况输出预测分析表,否则判断不是LL(1) LL(1)分析程序部分: 1. 输入:诸如对应文法的符号串,以$结束。 2. 处理:基于分析表进行 LL(1)语法分析,判断其是否符合文法。 3. 输出:串是否合法。 三、实验要求 1. 构建合适的数据结构来表示文法符号和文法规则。 2. 设计恰当的数据结构存储预测分析表。(ε可用#代替) 3. 任选 C/C++/Java 或其他高级语言中的一种作为编程语言,要求所编程序结构清晰。

文件下载

资源详情

[{"title":"( 3 个子文件 4KB ) LL1语法分析(代码有详细解释,压缩包中包含两个测试语法)","children":[{"title":"grammer1.txt <span style='color:#111;'> 33B </span>","children":null,"spread":false},{"title":"grammer2.txt <span style='color:#111;'> 42B </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 15.95KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明