语义分析实验报告汇总.docVIP

软件学院实验卡和实验报告 学号：姓名： 年级专业班级：实验室 组别__ __ 实验日期年月日 编译原理 实验课时 4 实验名称 和序号 语义分析 4 同组者 姓 名 实验目的 通过上机实验，加深对语法制导翻译的理解，掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法。 实验环境 （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、运算符、界符和关键字，词法分析阶段通常被忽略。 （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 测试记录 分 析 论 对于缺少赋值符号、“end”、“begin”、“（”、“）”等均可做出错误判断并给出相应提示。 小 结 以下由实验教师填写 记 事 议 成绩评定 ? 平时成绩_______ 实验报告成绩________ 综合成绩 _________ 附录 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！错误”； （2）如果用户输入的语句串中缺少赋值符号（“:=”），程序提示“缺少赋值符号！”； （3）如果用户输入的语句串中“(”和“)”不匹配，程序提示“缺少“(”！”或“缺少“)！”。 源程序 #includestdio.h #includestring.h #include stdlib.h char prog[80],token[8]; char ch; int syn,p,m,n,sum; int kk=0,ii,N,nn=0; int k=0,t,i=0; char tt; char * keywords[6] = {begin,if,then,while,do,end}; //关键字表。 int scaner(); int parser(); int statement(); int sentence(); char *term(); char *factor(); char *expression(); void emit(char *result,char *ag1,char *op,char *ag2); struct //四元式的结构。 { char resulted[8]; c