实验5-LL(1)语法分析程序的设计与实现(C语言)19页.doc

班级: 学号: 姓名:实验五 LL(1)文法识别程序设计一、实验目的通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。二、实验重难点FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。三、实验内容与要求实验内容：1 阅读并理解实验案例中LL(1)文法判别的程序实现；2 参考实验案例，完成简单的LL(1)文法判别程序设计。四、实验学时4课时五、实验设备与环境 C语言编译环境六、实验案例1 实验要求参考教材93页预测分析方法，94页 图5.11 预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。表达式文法为：EE+T|TTT*F|FFi|(E) 2 参考代码为了更好的理解代码，建议将图5.11做如下标注：/* 程序名称： LL(1)语法分析程序