文件名称:编译原理LL(1)语法分析实验(四学时)
文件大小:6KB
文件格式:JAVA
更新时间:2014-06-18 10:48:24
编译原理 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 中的一种作为编程语言,要求所编程序结构清晰。