编译原理实验告报.docVIP

《编译原理》 实验报告 姓名： 余同庆 班级： 软件1005班 学号： 3902100509 日期： 2012-6-7 中南大学软件学院 2012年06月 第一部分 词法分析 词法分析程序设计与实现 一、实验目的 加深对词法分析器的工作过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析程序；能够使用自己编写的分析程序对简单的程序段进行词法分析。 二、实验内容 自定义一种程序设计语言，或者选择已有的一种高级语言，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程语言和编程工具。 从输入的源程序中，识别出各个具有独立意义的单词，即关键字、标识符、常数、运算符、界符。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示） 三、实验要求 对单词的构词规则有明确的定义； 编写的分析程序能够正确识别源程序中的单词符号； 识别出的单词以种别码，值的形式保存在符号表中，正确设计和维护符号表； 对于源程序中的词法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成整个源程序的词法分析； 四、程序设计思路 这里以开始定义的C语言子集的源程序作为词法分析程序的输入数据。在词法分析中，自文件头开始扫描源程序字符，一旦发现符合“单词”定义的源程序字符串时，将它翻译成固定长度的单词内部表示，并查、填适当的信息表。经过词法分析后，源程序字符串（源程序的外部表示）被翻译成具有等长信息的单词串（源程序的内部表示），并产生两个表格：常数表和标识符表，它们分别包含了源程序中的所有常数和所有标识符。 定义部分：定义常量、变量、数据结构。 初始化：从文件将源程序全部输入到字符缓冲区中。 取单词前：去掉多余空白。 取单词：利用实验一的成果读出单词的每一个字符，组成单词，分析类型。 显示结果。 五、实验步骤 定义目标语言的可用符号表和构词规则； 依次读入源程序符号，对源程序进行单词切分和识别，直到源程序结束； 对正确的单词，按照它的种别以种别码，值的形式保存在符号表中； 对不正确的单词，做出错误处理。 六、实验代码 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 = {if, int, for, while, do, return, break, continue }; // 分隔符列表 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(temp);// 将读取的文件内容追价至动态buff