编译原理实验2__代码参考.doc
实验五、六 语法分析程序设计实验目的：1 了解语法分析的主要任务。2 熟悉编译程序的编制。实验内容：根据某文法，构造一基本递归下降语法分析程序。给出分析过程中所用的产生式序列。实验要求：1. 构造一个小语言的文法，例如，Pascal语言子集的文法，考虑其中的算术表达式文法：G<表达式>： GE：<表达式><表达式>+<项>|<表达式>-<项>|<项> EE+T|T<项><项>*<因式>|<项>/<因式>|<因式> TT*F|F<因式><标识符>|<无符号整数>|(<表达式>) Fi|(E)2. 设计语法树的输出形式，例如：产生式3. 编写递归下降语法分析程序实现基本的递归下降分析器，能够分析任给的符号串是否为该文法所定义的合法算术表达式。实验报告中要说明分析使用的方法。4. 生成并输出分析过程中所用的产生式序列：1 产生式12 产生式2实验步骤：1. 写出一个小语言的算术表达式文法。2. 写出该小语言的算术表达式等价的LL(1)文法。例如： GE： 其中ETG G为EE+TG| 为TFS S为TT*FS| Fi|(E)3. 编写递归下降语法分析程序。4. 调试运行程序。5. 结果分析。6. 撰写实验报告。实验报告：注意：由于此实验有一定的难度，自由组织3位同学一组，一组同学仅需上交一份报告。报告上需要写明3位同学的学号和姓名。1. 写出实现的算法。#include <stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a50 ,b50,d200,e10;char ch;int n1,i1=0,flag=1,n=5;int total=0; int E();int E1();int T();int G();int S();int F();void input();void input1();void output();void main() /*递归分析*/ int f,p,j=0; char x; d0='E' d1='=' d2='>' d3='T' d4='G' d5='#'printf("Please input character string(length<50,end of '#'):n");do scanf("%c",&ch); aj=ch; j+; while(ch!='#'); n1=j; ch=b0=a0;printf("步骤t文法t分析串tt分析字符t剩余串n");f=E1(); if (f=0) return; if (ch='#') printf("nAccept! Right Expression!nn"); p=0; x=dp; while(x!='#') printf("%c",x);p=p+1;x=dp; else printf("nError!n"); printf("回车返回n"); getchar();getchar(); return; printf("n"); printf("回车返回n"); getchar(); getchar();int E1() int f,t; printf("%dtE->TGt",total);total+; flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G(); if (t=0) return(0); else return(1);int E() int f,t;printf("%dtE->TGt",total);total+;e0='E'e1='='e2='>'e3='T'e4='G'e5='#'output(); flag=1; input(); input1(); f=T(); if (f=0) return(0); t=G();if (t=0) return(0); else return(1); int T() int f,t; printf("%dtT->FSt",total);total+; e0='T'e1='='e2='>'e3='F'e4='S'e5='#' output(); flag=1; input(); input1(); f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1);int G() int f; if(ch='+') bi1=ch; printf("%dtG->+TGt",total);total+; e0='G'e1='='e2='>'e3='+'e4='T'e5='G'e6='#'output(); flag=0; input();input1(); ch=a+i1; f=T(); if (f=0) return(0); G(); return(1); printf("%dtG->t",total);total+;e0='G'e1='='e2='>'e3=''e4='#'output(); flag=1; input();input1(); return(1);int S()int f,t;if(ch='*') bi1=ch;printf("%dtS->*FSt",total);total+; e0='S'e1='='e2='>'e3='*'e4='F'e5='S'e6='#' output(); flag=0; input();input1(); ch=a+i1; f=F(); if (f=0) return(0); t=S(); if (t=0) return(0); else return(1); printf("%dtS->t",total);total+; e0='S'e1='='e2='>'e3=''e4='#' output(); flag=1; ai1=ch; input();input1(); return(1);int F() int f;if(ch='(') bi1=ch;printf("%dtF->(E)t",total);total+; e0='F'e1='='e2='>'e3='('e4='E'e5=')'e6='#'output(); flag=0; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=')') bi1=ch;printf("%dtF->(E)t",total);total+;flag=0;input();input1(); ch=a+i1; else printf("nError!n"); return(0); else if(ch='i') bi1=ch;printf("%dtF->it",total);total+; e0='F'e1='='e2='>'e3='i'e4='#' output(); flag=0;input();input1(); ch=a+i1; else printf("nError!n");return(0);return(1);void input() int j=0;for (;j<=i1-flag;j+) printf("%c",bj); /*输出分析串*/ printf("tt"); printf("%ctt",ch); /*输出分析字符*/ void input1() int j;for (j=i1+1-flag;j<n1;j+) printf("%c",aj); /*输出剩余字符*/ printf("n");void output() /*推导式计算*/int m,k,j,q; int i=0; m=0;k=0;q=0; i=n; dn='='dn+1='>'dn+2='#'n=n+2;i=n; i=i-2; while(di!='>'&&i!=0) i=i-1; i=i+1; while(di!=e0) i=i+1;q=i; m=q;k=q;while(dm!='>') m=m-1; m=m+1; while(m!=q) dn=dm;m=m+1;n=n+1;dn='#' for(j=3;ej!='#'j+) dn=ej;n=n+1; k=k+1; while(dk!='=') dn=dk;n=n+1;k=k+1; dn='#'2. 画出流程图。词法分析程序的主要子函数模块流程图3. 实验设计过程中出现的问题及解决的方法。错误处理：最初程序只是将所有的错误都简单的显示为句子结构错误，并没有进行具体详细的说明和解释，最后通过修改程序，细化错误类型，使用了对if语句的嵌套，将错误分为三种类型。句子结构分析：最初程序只能分析结构比较简单的句子类型，比如输入的字符不匹配等问题，输入类似i+i*+等缺少操作数结构类型的句子则不能做出正确的判断，通过修改F（）等相关函数解决了这个问题；但此程序只能分析此类文法的句子结构，如果文法改变则需要修改程序，才能进一步分析对应的句子结构。4. 实验设计过程中的体会。这次实验实验较大,需要比较透彻理解语法的结构和他的分析程序,才能快速地完成算法5. 给出程序清单。文法非终结符函数int E()int E1()int T()int G()int S()int F()6. 给出测试结果。
