语法分析程序实验报告及代码

LL(1)语法分析实验报告

一、实验题目 LL（1）语法分析

二、实验目的

通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，检查语法错误，进一步掌握常用的语法分析方法。

三、实验内容

构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合则输出错误信息。

消除递归前的文法消除递归和提取公因子后的等价文法

S →S ∨ a T | a T | ∨ a T S→aTS’ |vaTS’

T →∧ a T | ∧a S’→vaTS’ |ε

T→∧ a T’

T’→∧ aT’

|ε

根据已建立的分析表，对下列输入串：a∧ a∧ a进行语法分析，判断其是否符合文法。

四、实验要求

1.根据已由的文法规则建立LL（1）分析表；

2.输出分析过程。

请输入待分析的字符串: a∧ a∧ a

符号栈输入串所用产生式

#S a∧ a∧ a#

#S’Ta a∧ a∧ a# S→aTS’

#S’T ∧ a∧ a#

# S’T’a∧∧ a∧ a# T→∧ a T’

# S’T’a a∧ a#

# S’T’∧ a#

# S’T’a∧∧ a# T’→∧ aT’

# S’ T’a a#

# S’ T’#

# S’ # T’→ε

# # S’→ε

五、程序思路

模块结构：

1、定义部分：定义常量、变量、数据结构。

2、初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体等）；

3、运行程序：让程序分析一个text文件，判断输入的字符串是否符合文法定义的规则；

4、利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示简单的错误提示。

六、程序源代码

/* 程序名称： LL(1)文法分析程序 */

/* S->S>aT|aT|>aT */

/* T->

/************************************/

/********************************************/ /* 程序相关说明 */

/* A=S’ B=T’ */

/* 0=S 1=S’ 2=T 3=T’*/

/* 0=a 1=< 2=#*/

/************************************/

#include"iostream.h"

#include "stdio.h"

#include "malloc.h"

#include "conio.h"

struct Lchar{

char char_ch;

struct Lchar *next;

}Lchar,*p,*h,*temp,*top,*base;

char curchar;

char curtocmp;

int right;

int table[4][3]={{1,0,0},

{0,0,1},

{0,1,0},

{0,1,1}};

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 3:push('A');push('T');push('a');push('<');break; case 0:push('A');push('T');push('a');break;

case 6:push('T');push('a');push('<');break;

case 21:push('B');push('a');push('<');break;

case 31:push('T');break;

}

}

void changchartoint()

switch(curtocmp)

{

case 'S':i=0;break;

case 'A':i=1;break;

case 'T':i=2;break;

case 'B':i=3;break;

}

switch(curchar)

{

case 'a':j=0;break;

case '<':j=1;break;

case '#':j=2;

}

}

void dosome(void)

{

int t;

for(;;)

{

pop();

curchar=h->char_ch;

printf("\n%c\t%c",curchar,curtocmp); if(curtocmp=='#' && curchar=='#')