2018年编译原理实验报告.docVIP

编译原理实验报告 　　《编译原理》 实验报告 　　姓名:余同庆 　　班级:软件 1005班 　　学号: 3902100509 日期: 2012-6-7 　　中南大学软件学院 　　2012年 06月 　　第一部分 词法分析 　　词法分析程序设计与实现 　　一、实验目的 　　加深对词法分析器的工作过程的理解; 加强对词法分析方法的掌握; 能够采 用一种编程语言实现简单的词法分析程序; 能够使用自己编写的分析程序对简单 的程序段进行词法分析。 　　二、实验内容 　　自定义一种程序设计语言, 或者选择已有的一种高级语言, 编制它的词法分 析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。 　　从输入的源程序中,识别出各个具有独立意义的单词,即关键字、标识符、 常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。 (遇 到错误时可显示“ Error ” ,然后跳过错误部分继续显示) 　　三、实验要求 　　1. 对单词的构词规则有明确的定义; 　　2. 编写的分析程序能够正确识别源程序中的单词符号; 　　3. 识别出的单词以 种别码,值 的形式保存在符号表中,正确设计和维护 符号表; 　　4. 对于源程序中的词法错误,能够做出简单的错误处理,给出简单的错误 提示,保证顺利完成整个源程序的词法分析; 　　四、程序设计思路 　　这里以开始定义的 C 语言子集的源程序作为词法分析程序的输入数据。 在词 法分析中,自文件头开始扫描源程序字符,一旦发现符合“单词”定义的源程序 字符串时,将它翻译成固定长度的单词内部表示,并查、填适当的信息表。经过 词法分析后, 源程序字符串 (源程序的外部表示) 被翻译成具有等长信息的单词 串(源程序的内部表示) ,并产生两个表格:常数表和标识符表,它们分别包含 了源程序中的所有常数和所有标识符。 　　1. 定义部分:定义常量、变量、数据结构。 　　2. 初始化:从文件将源程序全部输入到字符缓冲区中。 　　3. 取单词前:去掉多余空白。 　　4. 取单词:利用实验一的成果读出单词的每一个字符,组成单词,分析类 　　型。 　　5. 显示结果。 　　五、实验步骤 　　1. 定义目标语言的可用符号表和构词规则; 　　2. 依次读入源程序符号, 对源程序进行单词切分和识别, 直到源程序结束; 　　3. 对正确的单词,按照它的种别以 种别码,值 的形式保存在符号表中; 　　4. 对不正确的单词,做出错误处理。 　　六、实验代码 　　Lexer.java 　　package lexer; 　　import java.io.BufferedReader; 　　import java.io.FileReader; 　　import java.io.FileWriter; 　　import java.io.IOException; 　　public class Lexer { 　　// 关键字列表 　　private String[] keyWords = { 　　// 分隔符列表 　　private char[] separators = {,, ;, {, }, (, ), \,\ 　　private char[] operators = {=, +, -, *, /, %}; 　　// 关系运算符列表 　　private char[] relelationOpts = {, , !, =}; 　　private String fileName;// 文件名 　　private StringBuffer buffer = new StringBuffer();// 动态 Buffer 数 组,用于存储从文件中读取的字符串 　　private static int index = 0; 　　private FileWriter writer = null; 　　// 选择带分析文件 　　public void OpenFile(String fileName) { 　　this.fileName = fileName; 　　} 　　// 从文件中读取要分析的 C 语言程序 　　public void readFile() { 　　try { 　　// 读取文件流 　　BufferedReader fileReader = new BufferedReader(new FileReader(this.fileName)); 　　String temp = null;// 定义一个临时字符串 , 用于暂时存放读取的 文件内容 　　while ((temp = fileReader.readLine()) != null) { 　　buffer.append