c语言5l,实验5LL1语法分析程序的设计与实现C语言.doc

实验五 LL(1)文法识别程序设计

一、实验目的

通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。

二、实验重难点

FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。

三、实验内容与要求

实验内容：

阅读并理解实验案例中LL(1)文法判别的程序实现；

参考实验案例，完成简单的LL(1)文法判别程序设计。

四、实验学时

4课时

五、实验设备与环境

C语言编译环境

六、实验案例

实验要求

参考教材93页预测分析方法，94页 图5.11 预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。

表达式文法为：

E SKIPIF 1 < 0 E+T|T

T SKIPIF 1 < 0 T*F|F

F SKIPIF 1 < 0 i|(E)

参考代码

为了更好的理解代码，建议将图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('T');break;

case 11:push('A');push('T');push('+');break;

case 20:push('B');push('F');break;

case 23:push('B');push('F');break;

case 32:push('B');push('F');push('*');break;

case 40:push('i');break;

case 43:push(')');push('E');push('(');

}

}

/*根据curchar和curtocmp转为数字以判断是否有产生式*/

void changchartoint()

{

switch(curtocmp) /*非终结符：栈顶*/

{

case 'E':i=0;break;

case 'A':i=1;break;

case 'T':i=2;break;

case 'B':i=3;break;

case 'F':i=4;

}

switch(curchar) /*终结符：待识别的表达式中*/

{

case