slr1文法语法试验指南.doc

一、实验目的：理解语法分析程序的主要任务和实现技术。 二、实验内容：为无二义性表达式文法G[E]构造语法分析程序 E - E + T E - T T - T*F T - F F -(E) F - i 三、实验要求： 用SLR（1）分析方法实现，要求能够对正确的和错误的输入串进行分析，给出分析结果（accept/error）。 程序输入为形如i+i*i# 或者ii#的串，对于SLR（1）分析，输出为包括分析步骤、分析栈情况、剩余输入串以及分析动作在内的分析过程，并考虑增加语义分析生成中间代码功能的程序扩展。 【流程图】 【源代码】 #include stdio.h #include string.h #include stdlib.h #define size 20 #define size_s 12 #define size_a 6 #define size_g 3 #define size_ge 6 #define MAXSIZE 3 typedef struct Ge { char head; char gen[4]; }Generate; typedef struct A { int st[size_a]; int re[size_a]; }Action; typedef struct G { char head[size_g]; int gt[size_g]; }GOTO; int status[size]; //状态 int sta_Index; char symbol[size]; //符号栈 int sym_Index; char expression[size]; //表达式 int exp_Index; int exp_top; int step; int IsAccept = 0; //是否接受 Generate gene[size_ge +1]; Action act[size_s]; GOTO go[size_s]; //------------------------------------------------------------------------ void GOTOTable(int sta, char symb); void Syntax(void) { printf(-------------LR(1) Syntax---------------\n); printf( (0)E - E + T\n (1)E - T\n (2)T - T*F\n (3)T - F\n (4)F - E\n (5)F - (i)\n); printf(-----------------------------------------\n); } //输入分析串 void InputExpression(void) { char ch; printf(请输入分析串); printf([包括:{+ - * /()i #}以#结束]:\n); exp_Index = 0; do { scanf(%c,ch); if ((ch!=i) (ch!=+) (ch!=*)(ch!=#)(ch!=()(ch!=))) { printf(Illegal Word inside...Press any key to EXIT!\n); getchar(); exit(0); } //expression存放正确的表达式 expression[exp_Index++]=ch; }while(ch!=#); printf(---------Valid Analysis String---------\n); getchar(); } //打印状态值 void PrintStatus(void) { int i = 0; for(i = 0; i = sta_Index; i++) { prin