计——基于LR（0）方法的语法分析程序.docVIP

燕山大学里仁学院计算机课程设计 PAGE 6 编译原理课程设计 一、设计要求 可根据自己实际情况，选择以下一项作为分析算法的输入： （1）直接输入根据己知文法构造的LR(0)分析表。 （2）输入已知文法的项目集规范族和转换函数，由程序自动生成LR(0)分析表。 （3）输入已知文法，由程序自动生成LR（0）分析表。 二、设计目的 设计、编制和调试一个具体的LR（0）语法分析程序，加深对语法分析的理解。 三、算法描述 直接输入根据已知文法构造的LR(0)分析表。 文法如下： (0)S`-E (1)E-aA (2)E-bB (3)A-c (4)B-cB (5)B-d #include stdio.h#include iostream.h#include stdlib.h #define stack_size 20#define stackincrement 10 int p=0,q=0,zh,sh,x;char Vn[3]={E,A,B};?? //非终结符char Vt[6]={a,b,c,d,#};?? //终结符typedef struct {??? char *bottom;??? char *top;??? int size;//?char data[stack_size];}stack; int Initstack(stack s)??????? //初始化栈{?? s.bottom=(char *)malloc(stack_size*sizeof(char));?? if(!s.bottom) exit(-1);?? s.top=s.bottom;?? s.size=stack_size;?? return(1);} int push(stack s,char e)????? //入栈{?//int i;?? if(s.top-s.bottom=s.size){????? s.bottom=(char *)realloc(s.bottom,(stack_size+stackincrement)*sizeof(char));????? if(!s.bottom) exit(-1);????? s.top=s.bottom+s.size;????? s.size+=stackincrement;?? ?? }?? *s.top++=e;??? ??? coute进s栈;? //? s.data[x]=e;????? // //?x++;//输出所有元素?//? for(i=0;ix;i++)couts.data[x];?? return(1);}int push2(stack s,int e)????? //入栈{?//int i;?? if(s.top-s.bottom=s.size){????? s.bottom=(char *)realloc(s.bottom,(stack_size+stackincrement)*sizeof(char));????? if(!s.bottom) exit(-1);????? s.top=s.bottom+s.size;????? s.size+=stackincrement;?? ?? }?? *s.top++=e;??? ??? coute进t栈;?? return(1);} int pop(stack s,char *e)?????? //出栈{?? if(s.top==s.bottom) return(0);?? *e=*--s.top;?? cout*e出s栈??????? ;?? return(1);} int pop2(stack s,int *e)?????? //出栈{?? if(s.top==s.bottom) return(0);?? *e=*--s.top;??? cout*e出t栈??????? ;?? return(1);}int action(int m,int n,char a)??? //ACTION表{? int i;? int act[10][5]={{2,3,0,0,0},{0,0,0,0,20},? {0,0,5,0,0},{0,0,7,8,0},{11,11,11,11,11},? {13,13,13,13,13},{12,12,12,12,12},{0,0,7,0,0},? {15,15,15,15,15},{14,14,14,14,14} };? for(i=0; in; i++)???? if(a==Vt[i])?? break;? if(i==na!=Vt[n-1])retur