资源描述：
《编译原理实验二zy》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实验二语法分析及语义处理实验专业：13计算机--班学号：20130610040109姓名：赵宁一、【实验目的】加深对语法分析器工作过程的理解；能够采用一种编程语言实现简单的语义分析程序；能够使用口己编写的分析程序对简单的程序段进行语义分析,生成中间代码。二、【实验内容】1.掌握递归子程序（或过程）的设计方法。2.掌握用递归了程序法设计语法分析的方法，从而加深对其他方法的理解。3.掌握目标程序的运行方法，掌握各源程序语句的目标结构。4.掌握以语法为主导的翻译方法。5.用递归下降分析法编制语义分析程序。三、【实验要求】1.对
2、语法规则冇明确的定义；2.编写的分析程序能够对输入算数表达式进行正确的语义分析；3.对于遇到的语法、语义错误，能够做出简单的错误处理，给出简单的错误提示，保证语义分析过程；4.实验报告要求用文法的形式对语义详细说明，说明语义分析程序的工作过程，说明相应翻译动作的实现。四、【实验步骤】1.定义语法规则；2.设置语义过程，插入语义动作；3.对遇到的语法、语义错误做出错误处理。五、【算法思想】1、算术表达式的定义算术表达式的文法：〈无符号整数〉：：=〈数字〉｛〈数字〉｝〈标识符〉：：=〈字母〉｛〈字母〉丨〈数字〉｝〈表达式〉：
3、：=〈项〉｛〈加法运算符〉〈项〉｝〈项〉：：=〈因子〉｛〈乘法运算符〉〈因子〉｝〈因了〉：：=〈标志符〉丨〈无符号整数〉〈加法运算符〉::=+I—〈乘法运算符〉：：=*I/〈字母〉：：=a
4、b
5、…
6、z〈数字〉：：=0
7、1
8、•••
9、92、构造出相应的文法E-〉TE~E~->+TE~E~->-TE~E~-〉&T->FT~T~->*FT~T〜->FT~T~-〉&F->(E)F->nF->zn表示数字z表示字符3、设置语义过程。(1)emit(char^result,char*agl,char*op,char*ag2)该函数的
10、功能是生成一个三地址语句送到四元式表中。四元式表的结构如下：struct{charresult[8];charagl[8];charop[8];charag2[8];}quad[20];(2)char*ncwtcmp()该函数回送一个新的临时变量名，临时变量名产生的顺序为Tl,T2,…char^newtemp(void){char*p;charm[8];p=(char*)malloc(8);k++;itoa(k,m,10);strcpy(p+1,m);p[0]二，;return(p);}4、函数intlrparser()
11、在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。5、函数voidscancr()扫描表达式进行词法分析6^函数char^expression!'(void)对加减法进行语义分析，调用term分析产生表达式计算的第一项eplace,调用term分析产生表达式计算的第二项ep2,调用newtemp产生临时变量tp存储计算结果，生成四元式送入四元式表。7、函数char*term(void)对乘除进行语义分析，调用factor()分析产生表达式计算的第一项eplace
12、,调用factor分析产生表达式计算的第二项ep2,调用newtemp产生临吋变量tp存储计算结果，生成四元式送入四元式表。8^函数char^factor(void)对于赋值语句进行语法分析，并返回对应表达式屮三元式的地址。六、【源程序代码】#includc#include#includedostrenni.h>#includestruct{charresult[12];charagl[12];charop[12];charag2[12];}quad;charpr
13、og[80],token[12];charch;intsyn,p,m=0,n,sum=0,kk;//p是缓冲区prog的指针，m是token的指针char*nvtab[6]二{"begin",〃if〃,"then","while",〃do〃,"end"};voidseancr();char^factor(void);char^term(void);char*expression_r(void);intyucu();voidemit(char^result,char*agl,char*op,char*ag2);char^n
14、ewtempO;intstatement();intk二0;voidemit(char*result,char*agl,char*op,char*ag2){strepy(quad,result,result);strepy(quad,agl,agl);strepy(quad,op,op);strepy(quad.ag
