实验五 LL(1)文法识别程序设计一、实验目的通过 LL(1)文法识别程序的设计理解自顶向下的语法分析思想。二、实验重难点FIRST 集合、FOLLOW 集合、SELECT 集合元素的求解，预测分析表的构造。三、实验内容与要求实验内容：1． 阅读并理解实验案例中 LL(1)文法判别的程序实现；2． 参考实验案例，完成简单的 LL(1)文法判别程序设计。四、实验学时4 课时五、实验设备与环境 C 语言编译环境六、实验案例1． 实验要求参考教材 93 页预测分析方法，94 页 图 预测分析程序框图，编写表达式文法的识别程序。要求对输入的 LL(1)文法字符串，程序能自动推断所给字符串是否为所给文法的句子，并能给出分析过程。表达式文法为：EE+T|TTT*F|FFi|(E) 2． 参考代码为了更好的理解代码，建议将图做如下标注：/* 程序名称： LL(1)语法分析程序 *//* E->E+T|T *//* T->T*F|F *//* F->(E)|i *//*目 的: 对输入 LL(1)文法字符串，本程序能自动推断所给字符串是否为所给文法的句子，并能给出分析过程。/********************************************//* 程序相关说明 *//* A=E' B=T' *//* 预测分析表中列号、行号 *//* 0=E 1=E' 2=T 3=T' 4=F *//* 0=i 1=+ 2=* 3=( 4=) 5=# *//************************************/#include"iostream"#include ""#include ""#include ""/*定义链表这种数据类型参见： Lchar{char char_ch;struct Lchar *next;}Lchar,*p,*h,*temp,*top,*base;/*p 指向终结符线性链表的头结点，h 指向动态建成的终结符线性链表节点，top 和 base 分别指向非终结符堆栈的顶和底*/（1）char curchar; （2）截图应包含一个正例 i*(i+i)-i/i# 一个反例 i*(i+i)-i-/i# 正 例 成功 截 图如下：反例成功截图如下：4、实验总结、心得体会在进行此次实验上机前应该做好准备：①根据老师提供的教材 P93 页的图预测分析程序的流程图熟悉预测分析的工作过程。②计算出要分析的文法的 FIRST 集合、FOLLOW 集合和SELECT 集合。③根据②得出的各个集合得出构造预测分析表。在老师讲解其实验目的、要求和分析后，选择相应的数据，使用 C 语言参照算法中的流程编写词法分析的程序。将编写好的程序上次调试（包括正例和反例）。通过此次程序设计，更加清楚的明白了 LL(1)分析法的过程，从而也比较熟练掌握了自上而下语法分析的基本思想，此外，在老师的讲解下初步认识了数据结构的知...
