词法分析设计实验报告(附代码)

词法分析设计实验报告(附代码)

ID:23576252

大小:199.50 KB

页数:11页

时间:2018-11-09

词法分析设计实验报告(附代码)_第1页
词法分析设计实验报告(附代码)_第2页
词法分析设计实验报告(附代码)_第3页
词法分析设计实验报告(附代码)_第4页
词法分析设计实验报告(附代码)_第5页
资源描述:

《词法分析设计实验报告(附代码)》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

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关系运算符:<、<

3、=、=、>、>=、<>;u分界符:;、,、(、)、[、];三、实验要求1、编程时注意编程风格:空行的使用、注释的使用、缩进的使用等。2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。3、根据测试数据进行测试。测试实例应包括以下三个部分:u全部合法的输入。u各种组合的非法输入。u由记号组成的句子。4、词法分析程序设计要求输出形式:例:输入VC++语言的实例程序:Ifi=0thenn++;a﹤=3b%);输出形式为:单词二元序列类型位置(行,列)(单词种别,单词属性)for(1,for)关键字(1,1)i(6,i)标识符(1,2)=(

4、4,=)关系运算符(1,3)0(5,0)常数(1,4)then(1,then)关键字(1,5)n(6,n)标识符(1,6)++ErrorError(1,7);(2,;)分界符(1,8)a(6,a)标识符(2,1)﹤=(4,<=)关系运算符(2,2)3bErrorError(2,4)%ErrorError(2,4))(2,))分界符(2,5);(2,;)分界符(2,6)实验报告正文:u功能描述:该程序具有词法分析功能,即面对一段程序源代码,通过该程序,能检查出源代码是否由词法错误。u三、词法分析实验设计思想及算法:u首先构造六个表,key[]=

5、{"auto","break","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"};关键字表,单词种

6、别码1;Delimiter[]={";","(",")","[","]",",",".","{","}"};分界符表单词种别码2Operator[]={"+","-","*","/"};算术运算符表单词种别码3R_operators[]={"<","<=","==",">",">="},关键字表,单词种别码1;stringNumber[100];常数表单词种别码5;stringIdentifier[100];标示符表单词种别码6;构造关键字判断函数Iskey(),字母判断函数Isletter(),数字判断函数Isnumber();构造标示符判

7、别函数InsertId(),若输入的标示符在标示符数组Identifier[]中,返回其下标,若不在,将该标示符插到数组末尾。构造标示符判别函数InsertNumber(),若输入的数字在数字数组Number[]中,返回其下标,若不在,将该数字插到数组末尾。具体分析函数analyse()具体实现输入源代码的识别。anaiyse()构造思路,程序设计图:综合以上分析,画出整个程序的运行分析程序图,如下:整个程序的运行分析程序图u软件的测试方法和测试结果:首先,将要分析的源代码写入一个文本,存于磁盘中,然后运行程序,输入源代码文件存放的路径,若输

8、入路径正确,程序将自动分析源代码,若输入路径不正确,程序将显示,路径错误,请重新输入的提示。下面为具体的运行实例:源代码为:Ifi=0thenn++;a﹤=3b%)

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。