词法分析设计实验报告(附代码)(共11页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《词法分析设计实验报告(附代码)(共11页).doc》由会员分享,可在线阅读,更多相关《词法分析设计实验报告(附代码)(共11页).doc(11页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上实验一 词法分析设计实验学时:4实验类型:综合实验要求:必修一、实验目的通过本实验的编程实践,使学生了解词法分析的任务,掌握词法分析程序设计的原理和构造方法,使学生对编译的基本概念、原理和方法有完整的和清楚的理解,并能正确地、熟练地运用。二、实验内容用VC+/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解,依次输出各个单词的内部编码及单词符号自身值;若遇到错误则显示“Error”,然后跳过错误部分继续显示 ;同时进行标识符登记符号表的管理。以下是实现词法分析设计的主要工作:(1)从源程序文件中读入字符。(2)统计行
2、数和列数用于错误单词的定位。(3)删除空格类字符,包括回车、制表符空格。(4)按拼写单词,并用(内码,属性)二元式表示。(属性值token的机内表示)(5)如果发现错误则报告出错(6)根据需要是否填写标识符表供以后各阶段使用。单词的基本分类:u 关键字:由程序语言定义的具有固定意义的标识符。也称为保留字例如 if、 for、while、printf ; 单词种别码为1。u 标识符:用以表示各种名字,如变量名、数组名、函数名;u 常数: 任何数值常数。如 125, 1,0.5,3.1416;u 运算符:+、-、*、/;u 关系运算符: 、=、;u 分界符: ; 、, 、(、) 、;三、实验要求1
3、、编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。3、根据测试数据进行测试。测试实例应包括以下三个部分:u 全部合法的输入。u 各种组合的非法输入。u 由记号组成的句子。4、词法分析程序设计要求输出形式:例:输入VC+语言的实例程序:If i=0 then n+;a= 3b %);输出形式为:单词 二元序列 类 型 位置(行,列) (单词种别,单词属性)for (1,for ) 关键字 (1,1) i ( 6,i ) 标识符 (1,2)= ( 4,= ) 关系运算符 (1,3)0 ( 5,0 ) 常数 (1,4)then
4、( 1,then) 关键字 (1,5)n (6,n ) 标识符 (1,6)+ Error Error (1,7); ( 2, ; ) 分界符 (1,8)a (6,a ) 标识符 (2,1)= (4,= ) 关系运算符 (2,2)3b Error Error (2,4)% Error Error (2,4)) ( 2, ) ) 分界符 (2,5); ( 2, ; ) 分界符 (2,6)实验报告正文:u 功能描述:该程序具有词法分析功能,即面对一段程序源代码,通过该程序,能检查出源代码是否由词法错误。 u 三、词法分析实验设计思想及算法:u 首先构造六个表,key=auto,break,case,
5、catch,char,class,const,continue,default,delete,do,double,else,enum,float,for,if,int,long,new,private,protected,public,register,return,short,static,struct,switch,this,void,while,then;关键字表, 单词种别码1; Delimiter=;,(,),.,;分界符表 单词种别码2Operator=+,-,*,/;算术运算符表 单词种别码3R_operators=,=,关键字表 , 单词种别码1; string Number1
6、00;常数表 单词种别码5;string Identifier100;标示符表 单词种别码6;构造关键字判断函数Iskey(),字母判断函数Isletter(),数字判断函数Isnumber();构造标示符判别函数InsertId(),若输入的标示符在标示符数组Identifier 中,返回其下标,若不在,将该标示符插到数组末尾。构造标示符判别函数InsertNumber(),若输入的数字在数字数组Number中,返回其下标,若不在,将该数字插到数组末尾。具体分析函数analyse()具体实现输入源代码的识别。anaiyse()构造思路,程序设计图:综合以上分析,画出整个程序的运行分析程序图,
7、如下:整个程序的运行分析程序图u 软件的测试方法和测试结果:首先,将要分析的源代码写入一个文本,存于磁盘中,然后运行程序,输入源代码文件存放的路径,若输入路径正确,程序将自动分析源代码,若输入路径不正确,程序将显示,路径错误,请重新输入的提示。下面为具体的运行实例:源代码为:If i=0 then n+;a= 3b %)输出满足要求。u 实验总结 (设计的特点、不足、收获与体会): 通过此次实验,让我了解到如何设计、编制并调试词法分析程序,熟悉了构造词法分析程序的手工方式的相关原理,加深了对编译原理词法分析的理解,本次使用C+语言直接编写此法分析程序,也让我重新熟悉了C+语言的相关内容,加深了
8、对C+语言的用途的理解。本程序的数据输入采取直接从文件中读取,而不是由键盘输入,因此在测试过程中,输入得到大大简化,但是本程序的关键字表只初始化了一部分关键字,还可继续扩充(只需扩大数组,向其中补充要添加的关键字),而且程序的测试数据存在不足,程序可能存在未发现的漏洞,以上两点有待改善。附录该程序的源代码:专心-专注-专业#include #includeusing namespace std;/数据定义#define MAX 33 char ch = ;static int line=1,row=0;int NumberCount=0,IdCount=0; string key=auto,b
9、reak,case,catch,char,class,const,continue,default,delete,do,double,else,enum,float,for,if,int,long,new,private,protected,public,register,return,short,static,struct,switch,this,void,while,then;/关键字表 单词种别码1 string Delimiter=;,(,),.,;/分界符表 单词种别码2string Operator=+,-,*,/;/算术运算符表 单词种别码3string R_operators=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 词法 分析 设计 实验 报告 代码 11
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内