实验5-LL语法分析程序的设计与实现

实验五 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)语法分析程序 *//* 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 "stdio.h"#include "malloc.h"#include "conio.h"/*定义链表这种数据类型参见：*/struct Lchar{char char_ch;struct Lchar *next;}Lchar,*p,*h,*temp,*top,*base;/*p 指向终结符线性链表的头结点，h 指向动态建成的终结符线性链表节点，top 和 base 分别指向非终结符堆栈的顶和底*/char curchar; //存放当前待比较的字符:终结符char curtocmp; //存放当前栈顶的字符：非终结符int right;int table[5][6]={{1,0,0,1,0,0},{0,1,0,0,1,1},{1,0,0,1,0,0},{0,1,1,0,1,1},{1,0,0,1,0,0}};/*存放预测分析表，1 表示有产生式，0 表示无产生式。*/int i,j; void push(char pchar) /*入栈函数*/{temp=(struct Lchar*)malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;} void pop(void) /*出栈函数*/{curtocmp=top->char_ch;if(top->char_ch!='#')top=top->next;}void doforpush(int t) /*根据数组下标计算的值找对应的产生式，并入栈*/{switch(t){case 0:push('A');push('T');break;case 3:push('A');push('...