编译原理实验二zy.docx

1、编译原理实验二zy实验二语法分析及语义处理实验专业：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()该函数回送一个新的临时变量名，临时变量名产生的顺序为T1，T2，char *newtemp(void) cha

4、r *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，调用term分析产生表达式计算的第二项ep2，调用newtemp产生临时变量tp存储计算结果，生成

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

6、n12;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();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 *res

7、ult,char *ag1,char *op,char *ag2) strcpy(quad.result,result); strcpy(quad.ag1,ag1); strcpy(quad.op,op); strcpy(quad.ag2,ag2); coutquad.result=quad.ag1quad.opquad.ag2endl;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、=a&ch=A&ch=0&ch=a&ch=A&ch=Z) tokenm+=ch; ch=progp+; tokenm+=0; p-; syn=10; for(n=0;n=0&ch=0&ch32767) syn=-1; else switch(ch) case) syn=21; tokenm+=ch; else if(ch=) syn=22; tokenm+=ch; else syn=23; p-; break;case:m=0;tokenm+=ch; ch=progp+; if(ch=) syn=24; tokenm+=ch; else syn=20; p-; break;case:m=0;t

9、okenm+=ch; ch=progp+; if(ch=) syn=18; tokenm+=ch; else syn=17; p-; 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;token0=ch;b

10、reak;case#:syn=0;token0=ch;break;default: syn=-1;break; int lrparser()/cout调用lrparserendl; int schain=0; kk=0; if(syn=1) scaner(); schain=yucu(); if(syn=6) scaner(); if(syn=0 & (kk=0) coutsuccess!endl; else if(kk!=1) cout缺end!endl; kk=1; else cout缺begin!endl;kk=1; return(schain);int yucu()/ cout调用yu

11、cuendl; int schain=0; schain=statement(); while(syn=26) scaner(); schain=statement(); return(schain);int statement()/cout调用statementendl; 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(epl

12、ace,expression_r(); emit(tt,eplace,); schain=0; else cout缺少赋值符!endl; kk=1; 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分析产生表达式的

13、第一项eplace while(syn=15)|(syn=16) if(syn=15)strcpy(tt,+); else strcpy(tt,-); scaner(); strcpy(ep2,term();/调用term分析产生表达式的第二项ep2 strcpy(tp,newtemp(); /调用newtemp产生临时变量tp存储结果 emit(tp,eplace,tt,ep2);/生成四元式送入四元式表 strcpy(eplace,tp); return(eplace);char *term(void)/ cout调用termendl; char *tp,*ep2,*eplace,*tt;

14、 tp=(char *)malloc(12); ep2=(char *)malloc(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分析产生表达式的第二项ep2 strcpy(tp,newtemp();/调用newtemp产生临时变量tp存储结果 emit(tp,eplace,

15、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的值赋给fplace scaner(); else if(syn=11) itoa(sum,fplace,10); scaner(); else if(syn=27) scaner(); fplace=expression_r(); /调用expre

16、ssion分析返回表达式的值 if(syn=28) scaner(); else cout缺)错误!endl; kk=1; else cout缺(错误!endl; kk=1; return(fplace);void main() p=0; cout*语义分析程序*endl; coutPlease input string:endl; do cin.get(ch); progp+=ch; while(ch!=#); p=0; scaner(); lrparser();七、【结果验证】(a)给定源程序begin a:=2+3*4; x:=(a+b)/c end#输出结果*语义分析程序*Please input string:begin a:=2+3*4; x:=(a+b)/c end#t1=3*4t2=2+t1a=t2t3=a+bt4=t3/cx=t4success!(b)源程序begin a:=9; x:=2*3-1; b:=(a+x/2 end#输出结果*语义分析程序*Please input string:begin a:=9; x:=2*3-1; b:=(a+x/2 end#a=9t1=2*3t2=t1-1x=t2t3=x/2t4=a+t3缺)错误!b=t4