第九章 编译原理实验一.docxVIP

实验1 词法分析程序的设计实验目的掌握计算机语言的词法分析程序的开发方法。实验内容根据以下的正规式，编制正规文法，画出状态图；标识符字母(字母|数字字符)*十进制整数0 |（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*八进制整数0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）*十六进制整数0x（1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*运算符和界符+ - * / == =( ) ； { }关键字main if then else while do int (可根据需要添加)2、根据状态图，设计词法分析函数int scan( )，完成以下功能：从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，以二元式形式输出单词单词种类，单词属性其中单词种类用整数表示：0：标识符1：十进制整数2：八进制整数3：十六进制整数运算符和界符，关键字采用一字一符，不编码其中单词属性表示如下：标识符，整数由于采用一类一符，属性用单词表示运算符和界符，关键字采用一字一符，属性为空3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。四、实验环境PC微机DOS操作系统或 Windows 操作系统Turbo C 程序集成环境或 Visual C++ 程序集成环境五、实验步骤1、根据正规式，画出状态转换图根据状态图设计词法分析算法程序主体部分：//输入流static FileInputStream in = null;//输出流static FileOutputStream out = null;static String line = null;staticchar[] chars = null;staticcharch;staticinti;static ArrayListString keywords = new ArrayListString();publicstaticvoid main(String[] args) throws Exception {//初始化流对象initIO();//初始化关键字列表initKeywords();Scanner scan = new Scanner(in);while (scan.hasNext()) {// 每次读取一行line = scan.nextLine();chars = line.toCharArray();ch = chars[0];for (i = 0; i chars.length;) {if (isLetter(ch)) {// 若为字母ch = letterProcess(ch);} else {if (isDigit(ch)) {// 若为数字ch = numberProcess(ch);} else// 其它符号：界符或运算符ch = otherProcess(ch);}}}}关键字和标识符处理模块// 字母处理,关键字个标识符privatestaticchar letterProcess(char ch) throws IOException {// 字符缓冲区String str = ;while (isLetter(ch) || isDigit(ch)) {str += ch;ch = chars[++i];}if (keywords.contains(str)) {// 若属于关键字out.write(( + str + -\n).getBytes());} else {// 标识符out.write((0 + str + \n).getBytes());}return ch;}数字处理模块// 数字处理privatestaticchar numberProcess(char ch) throws IOException {// TODO Auto-generated method stubString str = ;char firstCh = ch;while (isDigit(ch)) {str += ch;ch = chars[++i];}if (firstCh == 0 str.length()1) {// 八进制数，编号2out.write((2 + str + \n).getBytes());}else{// 十进制数，编号1out.write((1 + str + \n).getBytes());}return ch;}界符和运算符处理模块// 界符和运算符的处理程序privatestaticchar otherProcess(char ch) t