编译原理实习一——词法分析.docVIP

实习一 词法分析 一、实验目的： ??? 通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）。 二、核心代码清单： 1）定义类别编码 public static final int KEY_WORD = 1; public static final int IDENTIFIER = 2; public static final int NUMBER = 3; public static final int OPERATOR = 4; public static final int DELIMITER = 5; 构造保留字，运算符，分隔符表 // 保留字、运算符、分隔符 private String[] keyword = new String[] { if, int, for, while, do, return, break, continue };//保留字 private String[] operator = new String[] { +, -, *, =, , =, == };//运算符 private String[] delimiter = new String[] { ,, {, }, (, ), ; };//分隔符 判断是否为数字，字母函数 ① // 判断是否是数字 private boolean isNumber(char c) { if (c 9 || c 0) return false; else return true; } ②// 判断是否是字母（包括下划线） // 判断是否是字母 private boolean isChar(char c) { if ((c = z c = A) || c == _) return true; else return false; } 字母处理函数 // 处理第一个字符是字母的情况 private char dealWithChar(char c) throws IOException { boolean flag = true;//是否出现重命名错误 if (Character.isSpace(c)) { c = (char) fis.read(); return c; } String str = new String(); while (isNumber(c) || isChar(c)) // 是数字或字母，则加到str中;不是数字和字母，则str就是识别出的标识符（或保留字） { str = str + c; c = (char) fis.read(); } if (compare(str, 1)) // 判断是否是保留字 tokens.add(new Token(KEY_WORD, str)); else { //遍历单词表,查看是否有重命名错误 for (int i = 0; i tokens.size(); i++) { Token tk = tokens.get(i); String tmp = tk.str;//得到字符串 int type = tk.type;//得到类型 //如果新得到的字符串与字符表中的相同且类型为2,则重命名错误 if (str.equals(tmp)type==2) { System.out.println(tmp + + 变量重定义错误!); flag = false; break; } } if(flag){ flag = true; tokens.add(new Token(IDENTIFIER, str)); } } return c; } 数字处理函数 // 处理第一个字符是数字的情况. private char dealWithNumber(char c) throws IOException { if (Character.isSpace(c)) { c = (char) fis.read(); return c; } String str = new Stri