LL(1)文法自动生成语法分析程序的设计

LL(1)文法自动生成语法分析程序的设计

任意输入 LL(1)文法，自动构造 LL(1)分析表并生成相应的语法分析程序，实现 LL(1)分析过程；能

对输入串进行语法分析，判断其是否符合文法。

进行调试的文法如下：

E→TE’ 

E’→+TE’|ε

T→FT’

T’→*FT’|ε

4、6666666666666构造 first 集和 follow 集

5、6666666666666根据构造方法构造分析表 Mset

6、6666666666666查表、分析程序如下6



#include<iostream>

#include<string.h>

using namespace std;

struct formula //M 表

{

 char ch1;

 char production[10];//存放产生式

 int top;

};

struct FollowSet

{

 char ch;

 char followset[10];

 int top;

};

char pp[20];

bool analyse(char t,char n);//把 t n 的产生式反向入栈

int len;

char instr[20][20]; //记录产生式

int itop=-1; //记录产生式的条数

char nset[20]; //非终结符集合

char tset[20]; //终结符集合

int ntop=0; //非终结符个数

int ttop=-1; //终结符个数

bool isterminal(char c);

void makenset();

void maketset();

struct formula Mset[20][20]; //分析表

void makefirstset();

void makefollowset();

void addsinglefollow(char a,char b);

bool ifcanend(char c);

struct FirstSet ftset[20];

void addM32(int a,char b);

void addM33(char);

void maketset(){

 for(int i=0;i<=itop;i++){

 for(int b=2;b<strlen(instr[i]);b++){

 if(instr[i][b]!=':'&&instr[i][b]!='|'&&isterminal(instr[i][b])){

 for(int x=0;x<=ttop+1;x++){

 if(instr[i][b]==tset[x]) break;

 if(x==ttop+1){

 ttop++;

 }

 //最终确定了终结符个数 ttop;

 }

 return true;

}

void makenset(){

 nset[0]=instr[0][0];

 for(int a=1;a<=itop;a++){

 if(isterminal(instr[a][0])){

 ntop++;

 nset[ntop]=instr[a][0];

 }

}