曲阜师范大学实验报告
No. 2
计 算 机 系 09级软件工程 年级 1 班 组 日期 2011-11-7
姓名 陈兰 同组者姓名
课程 编 译 原 理 成绩 教师签章
实验名称: 语法分析器
实验目的:
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.