《编译原理》实验指导书-项2015.doc

武汉科技大学 计算机科学与技术学院 编译原理实验指导书 实验一 词法分析器设计 【实验目的】 1．熟悉词法分析的基本原理，词法分析的过程以及词法分析中要注意的问题。 2．复习高级语言，进一步加强用高级语言来解决实际问题的能力。 3．通过完成词法分析程序，了解词法分析的过程。用C语言编写一个词法分析器使之能串并把分析结果标识符输出辅助库函数scanerLib设计以及使用说明： 下面内容给出了一个辅助库函数的接口说明以及具体实现。  接口设计( //字符类 class Token { TokenType type; String str; Int line; } //词法分析 结果输出 操作类 class TokenWriter { ArrayList tokens; //用来记录所识别出来的token TokenWriter(); //构造函数 指定输入文件名，创建文件输出流 Void Add(Token); //将词法分析器中分析得到的Token添加到tokens中 WriteXML(); //将tokens写出到目标文件.xml中 } //词法分析 操作词法分析生成文件 接口 暂时不需要对该类的操作；下一步做语法分析的时候使用 class TokenReader { ArrayList tokens; TokenReader(); //构造函数 输入文件名； 初始化 Token Next(); //返回下一个Token； ???Token Back(); //回退一个Token，并返回回退后的当前Token ReadXML(); //从文件中读出所有Token到tokens } 使用： TokenWriter tw = new TokenWriter(); While() { Token tok = getToken(); Tw.Add(tok); } tw.WriteXML(); TokenReader tr = new TokenReader(); Tok,ReadXML(); Token tok = new Token(); While() { Tok = tr.Next(); Process(tok); } 类图： TokenWriter -tokens : ArrayList -scanfile : string +TokenWriter(string) +Add(Token) : void +WriteXML() : void TokenReader -tokens : ArrayList -scanfile : string -pos : int +TokenWriter(string) +Next() : Token +Back() : Token +WriteXML() : void  操作类库源码( Token.cs //字符类 ReservedWord.cs //保留字类 TokenWriter.cs //结果输出 TokenReader.cs //操作词法分析生成文件，进行下一步的工作 使用时注意事项： 1)定义文法中涉及到的所有字符类型，修改Token.cs文件中 public enum TokenType { //自己定义的所有字符类型 }; 2)对于保留字，在词法分析的过程中进行定义，例如： Hashtable reservedWords = new Hashtable(); reservedWords.Add(if,TokenType.IF); reservedWords.Add(else,TokenType.ELSE); reservedWords.Add(while,TokenType.WHILE); reservedWords.Add(return,TokenType.RETURN); reservedWords.Add(void,TokenType.VOID); reservedWords.Add(int,TokenType.INT); 可以继续添加其它的保留字；也可以保留字表定义为其它的类型结构进行存储。 3)进行词法分析，词法分析的过程中，可以使用Token、ReservedWord的类型定义以及TokenWriter类中给出的接口函数进行操作。 4)同时还给出了一个较复杂的语言文法的词法分析程序scanner.cs。 示例程序举例： 设置输入：prime.cm 输出：prime.xml 实验二 LL（1）语法分析程序设计 【实验目的】 1．熟悉判断LL（1）文法的方法及对某一