文件名称:编译原理-LL1文法分析.zip
文件大小:9.65MB
文件格式:ZIP
更新时间:2023-04-23 15:34:41
编译原理 LL(1) 语法分析 计算机专业课
编译原理课程实验-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.输出:串是否合法。