用Java编写的LL（1）文法判别下载

weixin_39821620 2020-11-05 07:00:31

包括预测分析的文法判别，求first 和follow 都有了
相关下载链接：//download.csdn.net/download/lvefengxiongying/2479850?utm_source=bbsseo

...全文

16 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

包括预测分析的文法判别，求first 和follow 都有了

判别语法是不是ll(1),并能给出语法树。

实验目的： 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 或其他高级语言中的一种作为编程语言，要求所编程序结构清晰。

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。

本文还有配套的精品资源，点击获取简介：本实验详细介绍了LL(1)文法分析器的实现过程，包括理解LL(1)文法基本概念、构建文法、生成FIRST和FOLLOW集合、创建预测分析表、编写主解析函数、错误处理、测试与优化等方面。在编译原理中，LL(1)文法是前向预测分析的重要方法，适用于源代码的解析。使用Java语言实现一个LL(1)文法分析器是理解编译器工作原理和编译技术的一...

下载资源悬赏专区

13,654

社区成员

12,574,394

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章