《编译原理报告》由会员分享，可在线阅读，更多相关《编译原理报告（20页珍藏版）》请在金锄头文库上搜索。
1、课 程 实 验 报 告课程名称： ?编译原理? 专 业： 信息平安 院 系： 计算机科学与技术 班 级： 学 号： 姓 名： 指导老师： 目录实验一 词法分析11.1实验目的11.2实验要求11.3词法分析程序的算法思想21.4 词法分析程序的具体设计41.5词法实验结果及结果分析7实验二 语法分析82.1 实验目的82.2 实验要求82.3 语法分析程序的算法思想82.4 语法分析程序的具体设计112.5语法分析程序的结果和结果分析14总结与感悟16实验一 词法分析1.1 实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。1.2 实验要求1.2.1、待分析的简单的词法1关键
2、字： begin if then while do end 所有的关键字都是小写。2运算符和界符: ：= + - * / = = = ; ( ) #3其他单词是标识符ID和整型常数SUM，通过以下正规式定义：ID = letter (letter | digit)*NUM = digit digit*4空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。1.2.2、 各种单词符号对应的种别码如表1所示：表1 各种单词符号对应的种别码单词符号种别码 单词符号种别码begin1：17If2：=18Then320wile421do523lett
3、etletter|digit*10=24dight dight*11=25+13；2614(27*15)28/16#01.2.3、 词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组syn,token或sum构成的序列。其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。例如：对源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)1.3 词法分析程序的算法思想算法的根本任务是从字符串表示的源程序中识别出具
4、有独立意义的单词符号，其根本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。1.3.1 主程序示意图：主程序示意图如图1.1所示。其中初始包括以下两个方面：开始置初值调用扫描子程序输出单词二元组输入串结束?否结束是图1.1 词法分析主程序示意图 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中称为关键字表，当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，那么该单词为关键字，否那么为一般标识符。关键字表为一个字符串数组，其描述如下：Char *rwtab6 = “begin, “if, “then, “while, “do, “end,;2程序中需
5、要用到的主要变量为syn,token和sum。首先设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码。扫描子程序scaner主要局部流程如图1.2所示。开始变量初始化忽略空格是否文件结束?否返回是拼数拼字符串字母Syn=11关键字?Syn=10否是Syn为对应关键字的种别码对不同符给出相应的syn值报错其他符号运算符界符等符号返回数字图1.2 词法分析程序流程1.4 词法分析程序的具体设计1.4.1 数据结构单词二元组的结构typedef struct int typenum;/用于存储该字符串的种别码；char *word; /用于存储字
6、符串；在本次实验中，每一个特定的字符串，相应的输出为其单词种别码和该字符串，所以我按书中的要求设计一个特定的结构保存这两个值，便于程序的编写。源程序字符缓冲区：input255单词缓冲区：token255源程序字符指针：p_input单词缓冲区指针：p_token关键字数组：*rwtab=begin,if,then,while,do,end,_KEY_WORD_END scaner函数的设计1对数字串和标识符的扫描：设计思想：首先判断第一个输入的字符是否是数字或者是字母，读入下一个字符，判断是否是数字或是字母，如果是连接，并接着读下一个字符，否那么回退一个字符，得到的数字串或者标识符，如果是标
7、识符，还需要再进行一次判断，该标识符是否为关节字，最终返回相应的WORD结构。具体的代码实现如下所示：if(letter()while(letter()|digit()concat();m_getch();retract();myword-typenum=reserve();myword-word=token;return myword;else if(digit()while(digit()concat();m_getch();retract();myword-typenum =11;myword-word =token;return myword;2对=，+，-，*等只有一个字符组成的符号
8、进行扫描：读入一个字符，判断其是否等于相应的符号，如果是返回该字符对应的WORD结构，否那么对将该字符与下一个符号比对，直到匹配成功或返回错误为止，具体的代码实现如下所示：case= : m_getch();if(ch=)myword-typenum =29;myword-word =;return myword;retract();myword-typenum =25;myword-word =;return myword;break;case+:myword-typenum =13;myword-word =+;return myword;break;case-:myword-typenu
9、m =14;myword-word =-;return myword;break;3对= 、:=等有两个字符组成的符号的扫描：以=为例，首先读入一个字符，判读其是否等于号，如果相等，再读入一个字符，判断其时候等于=号，如果相等返回=号对应的WORD结构，否那么返回号对应的word结构，并回退一个字符。如果都不相等，该字符与下一个符号比对，直到匹配成功或返回错误为。具体的代码如下所示。case:if(inputp_input=)myword-typenum =18;myword-word =:=;return myword;case:m_getch();if(ch=)myword-typenum
10、 =24;myword-word =;return myword;retract();myword-typenum =23;myword-word =;return myword;break;1.5 词法实验结果及结果分析按课本上的测试数据输入，得到的结果如图1.3所示：图 1 .3测试结果分析结果可知，所有的字符扫描得到的结果都符合要求。实验二 语法分析2.1 实验目的编制一个递归下降分析程序，实现对词法分析程序所提供的单词序列的语法检查和结构分析。2.2 实验要求利用C语言编制递归下降分析程序，并对简单语言进行语法分析。2.2.1、 待分析的简单语言的语法用扩充的BNF表示如下：=begi
11、nend：=；：=：=ID：=：=+ | -：=* | /：=ID | NUM | 2.2.2、 实验要求说明输入单词串，以“#结束，如果是文法正确的句子，那么输出成功信息，打印“success，否那么输出“error。例如： 输入 begin a:=9; x:=2*3; b:=a+x end # 输出 success！ 输入 x:=a+b*c end # 输出 error2.3 语法分析程序的算法思想1主程序示意图如图2.1所示。图2.1主程序2递归下降分析程序示意图如图2.2所示。3语句串分析过程示意图如图2.3所示。图2.2 递归下降分析程序示意图 图2.3语句串分析示意图4statem
12、ent语句分析程序流程如图2.4,2.5,2.6,2.7所示。 图2.4 statement语句分析函数示意图 图2.5 expression表达分析函数示意图图2.6 term分析函数示意图 图2.7 factor分析过程示意图2.4 语法分析程序的具体设计数据结构源程序字符缓冲区：input100单词缓冲区：token100单词缓冲区指针：p_token关键字数组：char* key_words=begin,if,then,while,do,end2.4.2函数的具体设计1scaner函数的设计与词法分析中的设计大致相同，只不过返回值从原来的的WORD结构变成了该存储该字符串的种别码，更加的简单，在此不再赘述。
