编译原理实验二zy

1、实验二语法分析及语义处理实验专业：13计算机一班学号：20130610040109姓名：赵宇一、【实验目的】加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语义分析程序；能够使用自己编写的分析程序对简单的程序段进行语义分析,生成中间代码。二、【实验内容】1 掌握递归子程序（或过程）的设计方法。2 掌握用递归子程序法设计语法分析的方法，从而加深对其他方法的理解。3 掌握目标程序的运行方法，掌握各源程序语句的目标结构。4 掌握以语法为主导的翻译方法。5 用递归下降分析法编制语义分析程序。三、【实验要求】1. 对语法规则有明确的定义；2. 编写的分析程序能够对输入算数表达式进行正确的语

2、义分析；3. 对于遇到的语法、语义错误，能够做出简单的错误处理，给出简单的错误提示，保证语义分析过程；4. 实验报告要求用文法的形式对语义详细说明，说明语义分析程序的工作过程，说明相应翻译动作的实现。四、【实验步骤】1. 定义语法规则；2. 设置语义过程,插入语义动作；3. 对遇到的语法、语义错误做出错误处理。五、【算法思想】1、算术表达式的定义算术表达式的文法： 无符号整数 数字 数字 标识符 字母 字母 数字 表达式 项 加法运算符 项 项 因子 乘法运算符因子 因子 标志符 无符号整数 加法运算符 乘法运算符 字母 a | b | | z 数字 0 | 1 | | 9 2、构造出相应的文

3、法 E->TE E->+TE E->-TE E->& T->FT T->*FT T->FT T->& F->(E) F->n F->z n 表示数字 z 表示字符 3、设置语义过程。（1）emit(char *result,char *ag1,char *op,char *ag2)该函数的功能是生成一个三地址语句送到四元式表中。四元式表的结构如下：struct char result8;char ag18;char op8;char ag28;quad20; (2) char *newtemp()该函数回送一个新

4、的临时变量名，临时变量名产生的顺序为T1，T2，char *newtemp(void) char *p; char m8; p=(char *)malloc(8); k+; itoa(k,m,10); strcpy(p+1,m); p0=t; return(p);4、 函数int lrparser()在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。5、 函数void scaner()扫描表达式进行词法分析6、 函数char *expression_r(void)对加减法进行语义分析，调用term分析产生表达式计算的第一项eplace

5、，调用term分析产生表达式计算的第二项ep2，调用newtemp产生临时变量tp存储计算结果，生成四元式送入四元式表。7、 函数char *term(void)对乘除进行语义分析，调用factor()分析产生表达式计算的第一项eplace，调用factor分析产生表达式计算的第二项ep2，调用newtemp产生临时变量tp存储计算结果，生成四元式送入四元式表。8、 函数char *factor(void)对于赋值语句进行语法分析，并返回对应表达式中三元式的地址。六、【源程序代码】#include<stdio.h>#include<string.h>#include&l

6、t;iostream.h>#include<stdlib.h>structchar result12;char ag112;char op12;char ag212;quad;char prog80,token12;char ch;int syn,p,m=0,n,sum=0,kk; /p是缓冲区prog的指针，m是token的指针char *rwtab6="begin","if","then","while","do","end"void scaner();

7、char *factor(void);char *term(void);char *expression_r(void);int yucu();void emit(char *result,char *ag1,char *op,char *ag2);char *newtemp();int statement();int k=0;void emit(char *result,char *ag1,char *op,char *ag2)strcpy(quad.result,result);strcpy(quad.ag1,ag1); strcpy(quad.op,op);strcpy(quad.ag2

8、,ag2); cout<<quad.result<<"="<<quad.ag1<<quad.op<<quad.ag2<<endl;char *newtemp()char *p;char m12;p=(char *)malloc(12);k+;itoa(k,m,10);strcpy(p+1,m);p0='t'return (p);void scaner()for(n=0;n<8;n+) tokenn=NULL;ch=progp+;while(ch=' ')ch=pro

9、gp;p+;if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')m=0;while(ch>='0'&&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')tokenm+=ch;ch=progp+;tokenm+='0'

10、p-;syn=10;for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0)syn=n+1;break;else if(ch>='0'&&ch<='9')sum=0;while(ch>='0'&&ch<='9')sum=sum*10+ch-'0'ch=progp+;p-;syn=11;if(sum>32767)syn=-1;else switch(ch)case'<':m=0;tokenm+=ch;c

11、h=progp+;if(ch='>')syn=21;tokenm+=ch;else if(ch='=')syn=22;tokenm+=ch;elsesyn=23;p-;break;case'>':m=0;tokenm+=ch;ch=progp+;if(ch='=')syn=24;tokenm+=ch;elsesyn=20;p-;break;case':':m=0;tokenm+=ch;ch=progp+;if(ch='=')syn=18;tokenm+=ch;elsesyn=17;p-;

12、break;case'*':syn=13;token0=ch;break;case'/':syn=14;token0=ch;break;case'+':syn=15;token0=ch;break;case'-':syn=16;token0=ch;break;case'=':syn=25;token0=ch;break;case'':syn=26;token0=ch;break;case'(':syn=27;token0=ch;break;case')':syn=28

13、;token0=ch;break;case'#':syn=0;token0=ch;break;default: syn=-1;break;int lrparser()/cout<<"调用lrparser"<<endl;int schain=0; kk=0; if(syn=1) scaner(); schain=yucu(); if(syn=6) scaner(); if(syn=0 && (kk=0)cout<<"success!"<<endl; elseif(kk!=1)c

14、out<<"缺end!"<<endl;kk=1;elsecout<<"缺begin!"<<endl;kk=1;return(schain);int yucu()/ cout<<"调用yucu"<<endl;int schain=0; schain=statement(); while(syn=26)scaner(); schain=statement();return(schain);int statement()/cout<<"调用stat

15、ement"<<endl;char *eplace,*tt; eplace=(char *)malloc(12); tt=(char *)malloc(12); int schain=0;switch(syn)case 10:strcpy(tt,token);scaner();if(syn=18)scaner();strcpy(eplace,expression_r();emit(tt,eplace,"","");schain=0;elsecout<<"缺少赋值符!"<<endl;kk=1

16、;return(schain);break;return(schain);char *expression_r(void)char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc(12);eplace=(char *)malloc(12);tt =(char *)malloc(12);strcpy(eplace,term ();/调用term分析产生表达式的第一项eplacewhile(syn=15)|(syn=16)if(syn=15)strcpy(tt,"+");else strcpy(tt,&

17、quot;-");scaner();strcpy(ep2,term();/调用term分析产生表达式的第二项ep2strcpy(tp,newtemp(); /调用newtemp产生临时变量tp存储结果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace);char *term(void)/ cout<<"调用term"<<endl;char *tp,*ep2,*eplace,*tt;tp=(char *)malloc(12);ep2=(char *)malloc

18、(12);eplace=(char *)malloc(12);tt=(char *)malloc(12);strcpy(eplace,factor();while(syn=13)|(syn=14)if(syn=13)strcpy(tt,"*");else strcpy(tt,"/");scaner();strcpy(ep2,factor();/调用factor分析产生表达式的第二项ep2strcpy(tp,newtemp();/调用newtemp产生临时变量tp存储结果emit(tp,eplace,tt,ep2);/生成四元式送入四元式表strcpy(eplace,tp);return(eplace);char *factor(void)char *fplace;fplace=(char *)malloc(12);strcpy(fplace,"");if(syn=10)strcpy(fplace,token); /将标识符token的值赋给fplacescaner();else if(syn=11)itoa(sum,fplace,10);scaner();else if(syn=27)scaner();fplace=expression_r(); /调用expression分析返回表达