编译原理课设报告词法分析剖析.docVIP

计算机与信息学院 《编译原理综合设计》报告 2015 年 7月一、设计题目 3 二、开发环境与工具 3 三、任务及要求 3 四、实现过程 5 1.算法流程图 5 2. 关键代码 6 五、设计结果 13 六、设计体会 14  一、设计题目 第2题：简化的FORTRAN语言词法分析程序设计 将教材P.42上的表3.1的词法分析器构造出来，限制条件如教材所述。保留字的识别按标识符一样识别，通过查找保留字表区分是保留字还是标识符。程序能够从用户输入的源程序中，识别出的单词符号，并用二元式表示，显示输出或输出到文件中。 二、开发环境与工具 开发环境：Windows 开发工具：Eclipse 开发语言：Java 三、任务及要求 1.基本要求： 词法分析器 产生下述小语言的单词序列 这个小语言的所有的单词符号，以及它们的种别编码和内部值如下表： 单词符号 种别编码 助记符 内码值 DIM IF DO STOP END标识符 常数（整） = + * ** ， （ ） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 $DIM$IF$DO$STOP$END$ID$INT$ASSIGN$PLUS$STAR$POWER$COMMA$LPAR$RPAR - - - - - - 内部字符串 标准二进形式 - - - - - - 对于这个小语言，有几点重要的限制： 首先，所有的关键字（如IF﹑WHILE等）都是“保留字”。所谓的保留字的意思是，用户不得使用它们作为自己定义的标示符。例如，下面的写法是绝对禁止的： IF（5）=x 其次，由于把关键字作为保留字，故可以把关键字作为一类特殊标示符来处理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预先安排在一张表格中（此表叫作保留字表）。当转换图识别出一个标识符时，就去查对这张表，确定它是否为一个关键字。 再次，如果关键字、标识符和常数之间没有确定的运算符或界符作间隔，则必须至少用一个空白符作间隔（此时，空白符不再是完全没有意义的了）。例如，一个条件语句应写为 　 IF i0 i= 1; 而绝对不要写成 　　　　　　　　　　　　 　IFi0 i=1; 因为对于后者，我们的分析器将无条件地将IFI看成一个标识符。 这个小语言的单词符号的状态转换图，如下图： 四、实现过程 1.算法流程图 1、词法分析器的流程图 关键代码 import java.util.HashMap; public class STDControl { private String[] keyTable = { DIM, IF, DO, STOP, END }; private String[] charTable = { =, +, *, ** };//, (, ), , private char[] DepartTable = {(,),,}; private char[] charT = { =, +, *}; private String tempString = ;// IF i = 0 DO i = i + 1 private char ch;//存放最新读进的源程序字符 private int index; private String[] store = new String[50]; private int storeIndex = 0; private int num = 0; private HashMapString,String hashmap = new HashMapString,String(); private HashMapString,Integer hashmap1 = new HashMapString,Integer(); public STDControl() { index = 0; hashmap.put( DIM,$DIM ); hashmap.put( IF,$IF ); hashmap.put( STOP,$STOP ); hashmap.put( END,$END ); hashmap.put( 标识符：,$ID ); hashmap.put( 数字：,$ASSIGN ); hashmap.put( =,$ASSIGN ); hashmap.put( +,$PLUS ); hashmap.put( *,$STAR ); hashmap.put( **,$POWER ); hashmap.