云南大学《编译原理》实验1

《云南大学《编译原理》实验1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一实现词法分析器一、实验目标设计并实现一个PL/0语言的词法分析器，对读入的PL/0源程序，输出相应的Token二元式序列。注意：可以用LEX来实现°二、实现方案2.1待分析的简单的词法(D关键字：BeginEndIfThenElseWhileDoForStepUntil(2)运算符和界符=+-*/：<><=>==；()#(3)标识符(ID)和整型常数(SUM)ID二letter(letter

2、digit)*NUM二digitdigit*(4)空格冇空白、制表符和换行符组成。空格一般用来分隔ID、

3、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。2.2上述定义对应的种别码：表2.1各种单词符号对应的种别码单词符号种别码单词符号种别码Begin1—14End2*15Tf3/16Then4■■17Else5<18While6>19Do7<=20For8>=21Step9—22Until10■f23letter(letterdigit)*11(24digitdigit*12)25+130三、实现步骤3.1程序流程图:图3.1主程序功能不意图结构算法⑴关键字表的处理。关键字作为特殊标识符处理，把它

4、们预先安排在一张表格中(称为关键字表)，当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char[10]keys二｛"Begin","End","If〃，"Then","Else","While",Do,ror,Step,Until);(2)程序中需要用到的主要变量为syn,token和sum,扫描子程序的算法思想：设置3个变量:token用来存放构成单词符号的字符串；sum用来整型单词；syn用来存放单词符号的种别码

5、。（3）词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn,token或sum）构成的序列。词法分析器所输出单词符号常常表示成如下的二元式：（单词种别，单词符号的属性值）单词种别通常用整数编码。标识符一般统归为一种。常'数则宜按类型（整、实、布尔等）分种。关键字可将其全体视为一种。运算符可采用一符一种的方法。界符一般用一符一种的方法。对于每个单词符号，除了给出了种别编码Z外，述应给出冇关单词符号的屈性信息。单词符号的屈性是指单词符号的特性或特征。其屮：syn为单词种别码；token为

6、存放的单词自身字符串；sum为整型常数。五、测试用例输入Form:=lStep10Unti.1100Don:=n+l;#：:六、运行结果测试截图：LexicalAnalyzer[JavaApplication]C:ProgramFikForm:=lStep10Until100Don:=n+l;#(For8)（巾109)(:17)(=22)(149)(Step9)(149)(048)(Until10)(149)(048)(048)(Do7)(n110)(:17)(=22)(n1

7、10)(+13)(149)（；23)(#35)图6.1测试截图七、实验体会本次试验懂得了如何实现一个简单的词法分析器，并且懂得了如何使用C语言编写词法分析器。懂得了词法分析是编译过程的一个重要的阶段，可以提高编译效率。并且懂得了边学边做的道理，为以后的学习打下了基础。