编译原理词法分析.doc

编译原理实验报告试验时间：2011年10月20日实验1.1 手工编写简易词法分析程序一、实验目的1. 通过设计、编写、调试一个具体的词法分析程序，加深对词法分析原理的理解。2. 掌握在对程序设计语言源程序进行扫描的过程中, 将其分解为各类单词的词法分析方法。二、实验平台Windows + VC+6.0范例程序: “1-词法分析.c”三、实验内容 1. 实现下述功能, 并将分析结果保存在文件中. (既可以参考范例程序, 也可以独立完成)程序输入/输出示例： 1.输入一段C语言程序，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、界符。(遇到错误时可显示“Error”，然后跳过错误部分继续显示）输入源程序示例:main ( ) int a , b =10;int c ;c = a + b * 20;2. 输出固定表格如下 单词类别表单词类型单词种别保留字0分隔符1运算符2标识符3常数4分隔符1分隔符地址指针(1)23456,7;89保留字 0保留字地址指针int1break2main3char4const5标识符3标志符地址指针a1b2c3 运算符2算符地址指针+1-2*3/4=57=8=9=10常量4常量地址指针10012002 单词名称类别地址指针int01c33;18c33=25a31+21b32*2320402;1816 符号表单词名称类别地址指针main03(11)1215int01a31,17b32=2510401;183.词法分析程序的功能：输入：所给文法的源程序字符串。输出：三元组(单词种别 地址指针 存放的自身字符串)序列。例如：源程序：a+b=c；词法分析结果：3 2 a2 1 +3 3 b2 5 =3 4 c1 8 ;四、词法分析程序的算法思想：算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。4.1主程序分析：保留字表的初值。保留字作为特殊标识符处理，把它们预先安排在一张表格中（称为保留字表），当扫描程序识别出标识符时，查保留字表。如能查到匹配的单词，则该单词为保留字，否则为一般标识符。保留字表为一个字符串数组，其描述如下：char *key0= ,int,then,main,char,const,continue,(2)分隔符，运算符的处理，把它们预先安排在一张表格中（称为分隔符表，运算符表），当扫描程序如能查到匹配的符号，则将该字符保留在相应的文件中，如果不匹配则进行其他单词类型的匹配知道匹配成功。4.2结果演示：主界面如下：结果显示：以下是文件输入输出时所创建的文件：建立保留字表文件：key0.txt建立分隔符表文件：key1.txt建立运算符表文件：key2.txt建立标识符表文件：key3.txt建立整数类型常量表文件：c40.txt建立浮点类型常量表文件：c41.txt建立字符类型常量表文件：c42.txt建立字符串类型常量表文件：c43.txt建立注释文件：defination.txt建立内部码文件：output.txt建立保留字临时表文件：temp_key1建立标识符临时文件：temp_key3建立整数类型常量临时文件：temp_c40建立浮点类型常量临时文件：temp_c41建立字符类型常量临时文件：temp_c42建立字符串类型常量临时文件：temp_c43五、实验总结及心得体会编译原理课程对实践的要求比较高，所以实验课是培养我们实践能力的重要环节，是巩固和验证所学理论知识，培养学生分析能力的重要环节。因此为了能达到好的效果，积极地促进我们对编译原理的理解，我们要认真的设计实验内容，同时也达到了一定的效果，加深了我们对词法分析的理解，而且提高了c