软件学院实验卡和实验报告
学号： xxxxxxxxxxx 姓名： xxx 年级专业班级：xxxxxxxxxxxxxxxxxxx xxx 实验室 组别：__ __ 实验日期： 2xxx 年 xx 月 xxx 日 课程名称 编译原理 实验名称 和序号 语义分析 通过上机实验，加深对语法制导翻译的理解，掌握将语法分析所识别的语法成分变换实验目的 为中间代码的语义翻译方法。 （1）软件环境：Microsoft Visual Studio 6.0； 实验环境 （2）硬件环境：Windows 2000操作系统。 对给定的程序通过语义分析器能够判断语句串是否正确。正确则输出三地址指令形式的四元式代码，错误则抛出错误信息。 （1）输入待分析的字符串。 语法如下： 实验步骤 方 法 关键代码 a.关键字：begin,if,then,while,do,end. b.运算符和界符：:= + - * / < <= > >= <> = ; ( ) # c.其他单词是标识符(ID)和整形常数(NUM)：ID=letter(letter|digit)*，NUM=digitdigit* d.空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM、运算符、界符4 同组者 姓 名 实验课时 4 实验内容 和原理 和关键字，词法分析阶段通常被忽略。 （2）扫描字符串，采用递归向下进行分析。 主要函数如下： a.scaner()//词法分析函数，char token[8]用来存放构成单词符号的字符串; b.parser()//语法分析，在语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。只对表达式、赋值语句进行翻译。 c.emit(char *result,char *arg1,char *op,char *ag2)//该函数功能是生成一个三地址语句返回四元式表中。 d.char *newtemp()//该函数返回一个新的临时变量名，临时变量名产生的顺序为T1,T2,…。 四元式表的结构如下： struct {char result[8]; ( (接上页) 实验步骤 方 法 关键代码 char ag1[8]; char op[8]; char ag2[8]; }quad[20]; （3）输出为三地址指令形式的四元式序列。 例如：语句串begin a:=2+3*4;x:=(a+b)/c;end#， 输出的三地址指令如下： t1=3*4 t2=2+t1 a=t2 t3=a+b t4=t3/c x=t4 对于正确的语句串，例如： begin a:=2+3*4;x:=(a+b)/c; end#，运行结果如图： 测试记录 分 析 结 论 对于缺少赋值符号、“end”、“begin”、（”“、“）”等均可做出错误判断并给出相应提示。 实现了输出为三地址指令形式的四元式序列。通过上机实验,加深了对语法制导翻小 结 译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。加深了对C++语言的用途的理解。 以下由实验教师填写 记 事 评 议 平时成绩_______ 实验报告成绩________ 综合成绩 _________ 成绩评定 指导教师签名：
附录
1 程序功能
1.1 操作实例
例如：对源程序begin a:=2+3*4;x:=(a+b)/c; end#进行判断； 首先运行程序，程序出现提示：“请输入字符串，以#号结束：”，在光标处输入begin a:=2+3*4;x:=(a+b)/c; end#，回车，结果如图：
程序给出了三地址码形式的四元式。
1.2 错误处理
（1）如果用户在语句串开头处没有输入“begin”，程序提示“缺少begin！”；
如果用户没有输入“end”，程序提示“end！错误”；
