编译原2理实验一.docVIP

国家人才培养模式创新实验区、云南省教学团队、云南大学软件学院教育创新基金（编号：2009EI08）联合资助项目 实验1：分析器 姓 名： 学 号： 专 业： 任 课 教 师 ： 柳青 编 制 时 间 ： 成 绩： 云南大学软件学院 2014年6月制表 1、实验目标 设计并实现一个PL/0语言的词法分析器， 对读入的PL/0源程序，输出相应的Token二元式序列。注意：可以用LEX来实现。 2、实现方案 2.1 待分析的简单的词法 （1）关键字： Begin End If Then Else While Do For Step Until （2）运算符和界符 = + - * / : = = = ; ( ) # （3）标识符（ID）和整型常数（SUM） ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2.2 上述定义 种别码 Begin 1 - 14 End 2 * 15 If 3 / 16 Then 4 ： 17 Else 5 18 While 6 19 Do 7 = 20 For 8 = 21 Step 9 = 22 Until 10 ; 23 letter （letter | digit）* 11 ( 24 digit digit* 12 ) 25 + 13 # 0 表2.1各种单词符号对应的种别码 3、实现步骤 3.1 程序流程图： 图表3.1 主程序功能示意图 4、结构算法 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 ⑴ 关键字表的处理。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char[10] keys = { Begin, End, If, Then, Else, While, Do, For, Step, Until }; （2）程序中需要用到的主要变量为syn,token和sum，扫描子程序的算法思想：设置3个变量：token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码。 （3）词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。词法分析器所输出单词符号常常表示成如下的二元式： (单词种别，单词符号的属性值) 单词种别通常用整数编码。标识符一般统归为一种。常数则宜按类型（整、实、布尔等）分种。关键字可将其全体视为一种。运算符可采用一符一种的方法。界符一般用一符一种的方法。对于每个单词符号，除了给出了种别编码之外，还应给出有关单词符号的属性信息。单词符号的属性是指单词符号的特性或特征。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 5、测试用例 测试用例1：输入Begin If i=1 Then i:=i+2 Else i:=i+3 End;#： 图表6.1 测试二截图： 图表6.2 7、实验体会 本次实验的目的在于实现一个简单的词法分析器，通过它得到的单词符号为后面的语法分析作准备。词法分析是编译过程中的一个阶段，在语法分析前进行。词法分析作为一遍，可以简化设计，改进编译效率，增加编译系统的可移植性。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。通过实验一，我对词法分析的主要任务和思想有了一定的认识，同时也让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解。在熟悉了直接构造词法分析器的方法和相关原理后，学会使用c语言直接编写词法分析器。最后更熟练地掌握用c语言编写程序，实现一定的实际功能。实践检验理论，在编译原理的指导下，顺利完成了这此实验，进一步加深了对理论原理的理解。