下载后可任意编辑实验五 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 do...
