词法分析设计工作方案实验报告(附代码).docVIP

实验一词法分析设计 实验学时：4 实验类型：综合 实验要求：必修 一、实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 二、实验内容 用VC++/VB/JAVA语言实现对C语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。 以下是实现词法分析设计的主要工作： （1）从源程序文件中读入字符。 （2）统计行数和列数用于错误单词的定位。 （3）删除空格类字符，包括回车、制表符空格。 （4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内表示) （5）如果发现错误则报告出错 （6）根据需要是否填写标识符表供以后各阶段使用。 单词的基本分类： 关键字：由程序语言定义的具有固定意义的标识符。也称为保留字例如 if、 for、while、printf ；单词种别码为1。 标识符：用以表示各种名字，如变量名、数组名、函数名； 常数：任何数值常数。如 125, 1,0.5,3.1416； 运算符：+、-、*、/； 关系运算符： 、=、= 、、=、； 分界符：；、，、（、）、[、]； 三、实验要求 1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、将标识符填写的相应符号表须提供给编译程序的以后各阶段使用。 3、根据测试数据进行测试。测试实例应包括以下三个部分: 全部合法的输入。 各种组合的非法输入。 由记号组成的句子。 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 ( 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） 实验报告正文： 功能描述：该程序具有词法分析功能，即面对一段程序源代码，通过该程序，能检查出源代码是否由词法错误。 三、词法分析实验设计思想及算法： 首先构造六个表，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,short,static,struct,switch,this,void,while,then}。