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