编译原理实验报告三.docxVIP

实验三语义剖析程序实现 一、实验目的与要求 在实现词法、语法剖析程序的基础上，编写相应的语义子程序，进行语义办理，加深对语法制导翻译原理的理解，进一步掌握将语法剖析所识其余语法范围变换为某种中间代码（四元式）的语义剖析方法，并达成有关语义剖析器的代码开发。 二、一般实现方法 语法制导翻译模式是在语法剖析的基础上，增添语义操作来实现的，其实是对前后文没关文法的一种扩展。一般而言，第一需要依据进行的语义剖析工作，达成对给定文法的必需拆分和语义动作的编写，进而为每一个产生式都装备相应的语义子程序，以便在进行语法剖析的同时进行语义解说。即在语法剖析过程中，每当用一个产生式进行推导或归约时，语法剖析程序除履行相应的语法剖析动作以外，还要调用相应的语义子程序，以便达成生成中间代码、查填有关表格、检查并报告源程序中的语义错误等工作。每个语义子程序需指明相应产生式中各个符号的详细含义，并规定使用该产生式进行剖析时所应采纳的语义动作。这样，语法制导翻译程序在对源程序从左到右进行的一遍扫描中，既达成语法剖析任务，又达成语义剖析和中间代码生成方面的工作。本实验要求从编译器的整体设计出发，要点经过对实验二中语法剖析程序的扩展，达成一个编译器前端程序的编写、调试和测试工作，形成一个将源程序翻译为中间代码序列的编译系统。 三、实验内容 基本实验题目： 对文法G2[算术表达式]中的产生式增添语义办理子程序，达成运算对象是简单变量（表记符）和无符号数的四则运算的计值办理，将输入的四则运算变换为四元式形式的中间代码。 输入： 1/23 包括测试用例（由表记符、无符号数和+、-、*、/、(、)组成的算术表达式）的源程序言件。 输出： 将源程序变换为中间代码形式表示，并将中间代码序列输出到文件中。若源程序中有错误，应指犯错误信息。 五、源程序 includestdio.h includectype.h includestring.h includemath.h includestdlib.h defineUNKNOWN-1 defineLB0 defineRB1 definePL2 defineMI3 defineMU4 defineDI5 defineUCON6//Supposetheclassnumberofunsignedconstantis7#define OVER defineLT8 defineLE9 2/23 defineEQ10 defineNE11 defineGT12 defineGE13 defineIS19//14至18被五个要点字占用 defineID20 #defineMAX_KEY_NUMBER20/*要点字的数目*/ #defineKEY_WORD_ENDwaitingforyourexpanding/*要点字结束标志*/char*KeyWordTable[MAX_KEY_NUMBER]={begin,end,if,then,else,KEY_WORD_END}; charTOKEN[20]=;//储存已扫描的单词 charch=;//用于储存带判断的字符 introw=1; ////////////////////////无符号数部分 #defineDIGIT1 #definePOINT2 #defineOTHER3 #definePOWER4 #definePLUS5 #defineMINUS6 #defineClassOther200 #defineEndState-1 3/23 intindex=0; intw,n,p,e,d; intClass;//Usedtoindicateclassoftheword intICON; floatFCON; staticintCurrentState;//Usedtopresentcurrentstate,theinitial value:0////////////////////////语法剖析部分 ////////////////////////产生式 // 1、E-E+T 2、E-E-T 3、E-T 4、T-T*F 5、T-T/F 6、T-F 7、F-(E) 8、F-i #defineSMAX256 ///////////////////////goto表的列项 #defineE0 #defineT1 4/23 #defineF2 intStateStack[SMAX];//状态栈 intStackPoint;//状态栈指针 intTopState;//作为状态栈盏栈顶指针 intInputWordType;//输入的单词种类 ////////////////( )+-*/i#charAction[16][8][4]={s4,,,,,,s5,, ,,s6,s7,,,,A, r3