
编译原理LL(1)语法分析实验(4学时)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本课程为《编译原理》中的LL(1)语法分析实验课,通过4个学时的学习与实践,学生将掌握LL(1)文法的概念及其实现方法。
实验二 LL(1) 语法分析实验 (4 学时)
【实验目的】
1. 理解并掌握LL(1)语法分析如何根据语法规则逐一处理词法分析所得的单词,检查语法错误。
2. 掌握LL(1)语法分析器的设计与调试技巧。
【实验内容】
文法定义如下:E→TE’,E’→+TE’|ε,T→FT’,T’→*FT’|ε,F→(E) | i
根据上述文法编写一个 LL(1) 语法分析程序:
1. 输入示例为诸如 i+i*i 的字符串,并以 # 结束。
2. 处理过程:使用预测分析表进行LL(1)语法分析,判断输入的字符串是否符合定义的文法规则。
3. 输出结果:输出该字符串是否合法。
【实验要求】
1. 在编程之前根据上述给定的文法建立正确的预测分析表。
2. 设计适当的存储结构来保存预测分析表的内容。
3. 选择 C/C++/Java 中的一种语言进行程序编写,确保代码清晰易懂。
全部评论 (0)
还没有任何评论哟~


