词法分析设计实验报告[附代码]

《词法分析设计实验报告[附代码]》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......实验一词法分析设计实验学时：4实验类型：综合实验要求：必修一、实验目的通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。二、实验内容用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。以下是实现词法分析

2、设计的主要工作：（1）从源程序文件中读入字符。（2）统计行数和列数用于错误单词的定位。（3）删除空格类字符，包括回车、制表符空格。（4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示)（5）如果发现错误则报告出错（6）根据需要是否填写标识符表供以后各阶段使用。单词的基本分类：u关键字：由程序语言定义的具有固定意义的标识符。也称为保留字例如if、for、while、printf；单词种别码为1。u标识符：用以表示各种名字，如变量名、数组名、函数名；u常数：任何数值常数。如125,1,0.5,3.

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

4、行，列）（单词种别，单词属性）for(1,for)关键字（1，1）i(6,i)标识符（1，2）=(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功能描述：该程序具有词法分析功能，即面对一

5、段程序源代码，通过该程序，能检查出源代码是否由词法错误。u三、词法分析实验设计思想及算法：u首先构造六个表，key[]={"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","s

6、hort","static","struct","switch","this","void","while","then"};关键字表,单词种别码1;Delimiter[]={";","(",")","[","]",",",".","{","}"};分界符表学习参考......单词种别码2Operator[]={"+","-","*","/"};算术运算符表单词种别码3R_operators[]={"<","<=","==",">",">="},关键字表,单词种别码1;stringNumber[100];常数表单词种别码

7、5;stringIdentifier[100];标示符表单词种别码6;构造关键字判断函数Iskey(),字母判断函数Isletter(),数字判断函数Isnumber();构造标示符判别函数InsertId()，若输入的标示符在标示符数组Identifier[]中，返回其下标，若不在，将该标示符插到数组末尾。构造标示符判别函数InsertNumber()，若输入的数字在数字数组Number[]中，返回其下标，若不在，将该数字插到数组末尾。具体分析函数analyse()具体实现输入源代码的识别。anaiyse()构造思路，

8、程序设计图：综合以上分析，画出整个程序的运行分析程序图，如下：学习参考......整个程序的运行分析程序图学习参考......u软件的测试方法和测试结果：首先，将要分析的源代码写入一个文本，存于磁盘中，然后运行程序，输入源代码文件存放的路径，若输入路径正确，程序将自动分析源代码，若输入路径不正确，程序将显示，路径错误