编译原理实验报告：实验一编写词法分析程序.docxVIP

编译原理实验报告：实验一编写词法分析程序 编译原理实验报告实验名称实验一编写词法分析程序实验类型 验证型实验 指导教师何中胜专业班级13软件四姓 名m学 子邮箱862245792实验地点 秋白楼B720实验成绩日期2021年3月18 日一、实验目的通过设计、调试词法分析程序，实现从源程序中分出各种单词的方法；熟悉词法分析 程序所用的工具自动机，进一步理解自动机理论。把握文法转换成自动机的技术及有穷自动机实现的方法。确定词法分析器的输出形式及标识符与关键字的区分方法。加深对课堂教学的理解；提高词法分析方法的实践能力。通过本实验，应达到以下目标1、把握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。2、把握词法分析的实现方法。3、上机调试编出的词法分析程序。二、实验过程以编写PASCAL集的词法分析程序为例1. 理论部分（ 1）主程序设计考虑主程序的说明部分为各种表格和变量安排空间。数组 k 为关键字表，每个数组元素存放一个关键字。采用定长的方式，较短的关键字后面补空格。p 表中P 数组存放分界符。为了简单起见，分界符、算术运算符和关系运算符都放在（编程时，还应建立算术运算符表和关系运算符表，并且各有类号） ，合并成一类。id 和 ci 数组分别存放标识符和常数。instring 数组为输入源程序的单词缓存。outtoken 记录为输出内部表示缓存。还有一些为造表填表设置的变量。主程序开始后，先以人工方式输入关键字，造k 表；再输入分界符等造p 表。主程序的工作部分设计成便于调试的循环结构。每个循环处理一个单词；接收键盘上送来的一个单词；调用词法分析过程；输出每个单词的内部码。词法分析过程考虑将词法分析程序设计成独立一遍扫描源程序的结构。其流程图见图 1-1 。美德三和桂谋府 分析程.序出 口图1-1该过程取名为lexical ,它根据输入单词的第一个字符（有时还需读第二个字符），判定单词类，产生类号以字符 k表示关键字；i表示标识符；c表示常数；p表示分界符； s表示运算符（编程时类号分别为1 , 2, 3, 4, 5）。id中，将常数对于标识符和常数，需分别与标识符表和常数表中已登记的元素相比较，如表中已有 该元素，则记录其在表中的位置，如未出现过，将标识符按顺序填入数组变为二进制形式存入数组中ci中，并记录其在表中的位置。lexical过程中嵌有两个小过程一个名为 getchar ,其功能为从instring 中按顺序 取出一个字符，并将其指针pint加1另一个名为error ,当出现错误时，调用这个过程， 输出错误编号。2.实践部分所有识别出的单词都用两个字节的等长表示，称为内部码。第一个字节为t,第二个字节为i。t为单词的种类。关键字的t1 分界符的t2 算术运算符的t3 关系运算符的t4 无符号数的t5 标识符的t6。i为该单词在各自表中的指针或内部码值。表 1-1为关键字表；表1-2为分界符表；表1-3为算术运算符的i值；表1-4为关系运算符 的i值。关键字表指针l关键字0BEGIN1DO2ELSE3EN4IF5THEN6VAR7WHILE表1-1分界符表指针l分界符012o3. 一 一4567表1-2算术运算符指针l算术运算符10H11H-20H*21H/表1-3关系运算符指针l关系运算符00H01H02H03H04H05H表1-4常数表和标识符表是在编译过程中建立起来的。其i值是根据它们在源程序中出现的顺序确定的。另外可以根据 Pascal语言子集中出现其它单词情况进行自行修改以上表格。最后编写程序进行词法分析，判定目标在哪个表中并进行显示。三、实验结果1 .测试数据数据共分为3组，分别如下第一组数据var i,j,kintegerbegini5j6kijwritek,kEnd.第二组数据var i,sumintegerbeginsum0for i1 to 10 dobeginsumsumiendwritelnsum,sumEnd.第三组数据var weight,pricerealbeginwriteplease weight readlnweightif weight10thenprice5elseprice5weight-10*0.4writelnprice,priceEnd.这三组数据都是通过文件“ test.txt ”读入到程序中，通过程序一一读取文件中的数据进行分析，程序分析时要留意所属的类型。2 . 测试结果以上三组数据测试结果通过控制台显示，显示时要根据表进行分类，不同的表有不同的标号，具体显示如图 1-1 ， 1-2 ， 1-3 ，和 1-4 所示第一组数据图1-2第二组数据第三组数据3,6 neisrkt 沏 0 price6 P 1 C2. S 卜已sl