1 / 10
文档名称:

语义分析.docx

格式:docx   大小:348KB   页数:10页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

语义分析.docx

上传人:aisheng191 2019/5/30 文件大小:348 KB

下载得到文件列表

语义分析.docx

文档介绍

文档介绍:三、词法、语法、语义分析结合一、实验目的与要求在实现词法、语法分析程序的基础上,编写相应的语义子程序,进行语义处理,加深对语法制导翻译原理的理解,进一步掌握将语法分析所识别的语法范畴变换为某种中间代码(四元式)的语义分析方法,并完成相关语义分析器的代码开发。二、实验内容语法制导翻译模式是在语法分析的基础上,增加语义操作来实现的。对于给定文法中的每一产生式,编写相应的语义子程序。在语法分析过程中,每当用一个产生式进行推导或归约时,语法分析程序除执行相应的语法分析动作之外,还要调用相应的语义子程序,以便完成生成中间代码、查填有关表格、检查并报告源程序中的语义错误等工作。每个语义子程序需指明相应产生式中各个符号的具体含义,并规定使用该产生式进行分析时所应采取的语义动作。这样,语法制导翻译程序在对源程序从左到右进行的一遍扫描中,既完成语法分析任务,又完成语义分析和中间代码生成方面的工作。输入:包含测试用例,如由无符号数和+、−、*、/、(、)构成的算术表达式的源程序文件。输出:将源程序转换为中间代码形式表示,并将中间代码序列输出到文件中。若源程序中有错误,应指出错误信息。三、实验设计语法制导翻译模式实际上是对前后文无关文法的一种扩展。一般而言,首先需要根据进行的语义工作,完成对文法的必要拆分和语义动作的编写,从而为每个产生式都配备相应的语义子程序,以便在进行语法分析的同时进行语义解释。要求从编译器的整体设计出发,重点通过对实验二中语法分析程序的扩展,完成一个编译器前端程序的编写、调试和测试工作,形成一个将源程序翻译为中间代码序列的编译系统。对文法G3[<算术表达式>]中的产生式添加语义处理子程序,完成无符号数的四则运算的计值处理,将输入的四则运算转换为四元式形式的中间代码。本实验只进行了算术表达式四元式的翻译。四、源代码1、//语义分析部分#definePMAX5//define后面不加括号,定义产生式符号属性字符串的长度intNXQ=0;/*全局变量NXQ用于指示所要产生的下一个四元式的编号*/intNXTemp=1;//整型变量NXTemp指示临时变量的编号intSentenceCount=1;//存放文件中句子的个数structQUATERNION/*四元式表的结构*/{ charop[PMAX];/*操作符*/ chararg1[PMAX];/*第一个操作数*/ chararg2[PMAX];/*第二个操作数*/ charresult[PMAX];/*运算结果*/}pQuad[256];/*存放四元式的数组*/charEBracket_Place[PMAX];//(E)的语义属性chari_Place[PMAX];charE_Place[PMAX];charT_Place[PMAX];charF_Place[PMAX];//charJudgeStr[100];intEXCUTE(intstate,intsymbol,FILE*fp,charJudgeStr[],introw,intindex);intGetChar(charch);intHandleError(charStrJudge[],introw);intPush(intState);intPop(intcount);intSLRControl(FILE*fp);voidGE