合肥工业大学编译原理实验报告(完整代码版).docVIP

计算机与信息学院 编译原理 实验报告 专 业 班 级 信息安全13-1班 学生姓名及学号 马骏 2013211869 课程教学班号 任 课 教 师 李宏芒 实验指导教师 李宏芒 实验地点 实验楼机房 2015 ~2016 学年第 二 学期 实验1 词法分析设计 实验目的 通过本实验的编程实践，使学生了解词法分析的任务，掌握词法分析程序设 计的原理和构造方法，使学生对编译的基本概念、原理和方法有完整的和清楚的 理解，并能正确地、熟练地运用 实验要求 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） 12 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） 实验内容 用 VC++/VB/JAVA 语言实现对 C 语言子集的源程序进行词法分析。通过输 入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单 词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示 ；同时 进行标识符登记符号表的管理。 以下是实现词法分析设计的主要工作： （1）从源程序文件中读入字符。 （2）统计行数和列数用于错误单词的定位。 （3）删除空格类字符，包括回车、制表符空格。 （4）按拼写单词，并用（内码，属性）二元式表示。(属性值——token的机内 表示) （5）如果发现错误则报告出错 7 （6）根据需要是否填写标识符表供以后各阶段使用。 四、实验步骤 1、根据流程图编写出各个模块的源程序代