S :: a
S :: ^
S :: (T)
T :: T,S
T :: S
没有合适的资源?快使用搜索试试~ 我知道了~
LL1语法分析(代码有详细解释,压缩包中包含两个测试语法)
共3个文件
txt:2个
cpp:1个
需积分: 45 25 下载量 145 浏览量
2018-06-23
17:15:37
上传
评论 3
收藏 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 或其他高级语言中的一种作为编程语言,要求所编程序结构清晰。
资源推荐
资源详情
资源评论
收起资源包目录
实验四-LL(1)语法分析.zip (3个子文件)
grammer1.txt 33B
grammer2.txt 42B
main.cpp 16KB
共 3 条
- 1
资源评论
Allenhong97
- 粉丝: 10
- 资源: 18
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功