《中南大学软件学院编译原理实验报告.docx》由会员分享，可在线阅读，更多相关《中南大学软件学院编译原理实验报告.docx（28页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、320144X1（编译原理）实验报告项目名称 编译原理 专业班级 软件工程1403学 号 姓 名 温睿诚 实验成绩：批阅教师：年 月 日第一部分 词法分析（实验一必作）实验一 词法分析程序设计与实现实验报告要求详细说明你的程序的设计思路和实现过程。用有限自动机或者文法的形式对词法定义做出详细说明，说明词法分析程序的工作过程，说明错误处理的实现。设计思路：首先把单词进行分类，分为String keyword = if, int;ArrayList biaoshi = new ArrayList();ArrayList changshu = new ArrayList();String yunsu
2、an = +, =, -, , =, !=;String spilt = , (, ), , , ;五类，分别是关键字、标识符、常数、运算符以及分隔符。然后逐个字符读入，对于关键字或标识符这类英文单词开始的单词，用空格隔开，其他可以用分隔符、运算符、空格、回车等。读入一个单词后对照一开始的五类分析出是哪一类，符合后交给语法分析器处理。实现过程：import java.io.*;import java.util.ArrayList;/* * Created by 温 睿诚 on 2016/5/11/0011. */public class CiFa String keyword = if, in
3、t; ArrayList biaoshi = new ArrayList(); ArrayList changshu = new ArrayList(); String yunsuan = +, =, -, , =, !=; String spilt = , (, ), , , ; /记录结果的符号表 /用什么数据结构呢？ /当前单词 StringBuilder str = new StringBuilder(); /下一个要读的字符 char now; /一个栈 ArrayList stack = new ArrayList(); private void put() stack.add(n
4、ew Character(now); private char pop() if (stack.size() 0) return (Character) stack.remove(stack.size() - 1).charValue(); else return 0; /错误信息 String errorMsg; Reader reader = null; public static void main(String args) CiFa cifa = new CiFa(); cifa.fenXi(args0); private void fenXi(String filename) /读取
5、文件 File file = new File(filename); try reader = new InputStreamReader(new FileInputStream(file); catch (FileNotFoundException e) System.out.println(读取文件字符失败！); e.printStackTrace(); /不断读取字符直到结束 getChar(); int result; /使用预测分析法 YuFa yuFa = new YuCeFenXi(); boolean flag = true; while (!(now = 65535) /根据
6、返回数值查找或插入，错误则打印并提示。正确则记录到map result = read(); if (result != 6) System.out.println( + result + , + str + ); if (!yuFa.fenxi(result, str.toString() flag = false; System.err.println(语法分析出错！出错单词: + str.toString(); else System.err.println( + errorMsg + , + str + ); str.delete(0, str.length(); /结束 boolean
7、 tempResult = false; if (yuFa != null) tempResult = yuFa.fenxi(6, #); if (tempResult & flag) System.out.println(语法分析通过！); /判断是否为数字 private boolean isDigit() if (0 = now & now = 9) return true; else return false; /判断是否为字母 private boolean isLetter() if (a = now & now = z) | (A = now & now = Z) return
8、true; else return false; /赋值下一字符给now,返回true表示读到空格、换行等空白字符 private boolean getChar() boolean flag = false; try now = (char) reader.read(); while (now = 0 | now = t | now = r | now = n | now = 32) flag = true; now = (char) reader.read(); catch (IOException e) e.printStackTrace(); return flag; /连接字符到单词
9、 private void concat() str.append(now); private boolean isSpilt() String temp = String.valueOf(now); for (String str : spilt) if (str.startsWith(temp) return true; return false; private boolean inAL(String str, ArrayList strings) if (strings.contains(str) return true; return false; private boolean i
10、nShuzu(String str, String strings) for (String str1 : strings) if (str.equals(str1) return true; return false; private boolean isYun() String temp = String.valueOf(now); for (String str : yunsuan) if (str.startsWith(temp) return true; return false; /词法分析器 private int read() if (isLetter() /字母开始的，要么关
11、键字，要么标识符，其用空格、tab、回车之类的分隔， / 而标识符还可以用分割符号、运算符号分割。暂不判断标识符是否定义 concat(); boolean flag; flag = getChar(); while (isDigit() | isLetter() & flag = false) concat(); flag = getChar(); if (inShuzu(str.toString(), keyword) return 1; else if (!inAL(toString(), biaoshi) biaoshi.add(str.toString(); return 2; el
12、se if (isDigit() /数字开头的，是常数，以空格、tab等以及分隔符、运算符分割 concat(); getChar(); while (isDigit() concat(); getChar(); return 3; else if (isSpilt() /分隔符，当出现、（时入栈，接收到、）时判断是否符合。单个字符，不需要分隔 if (now = | now = () put(); else if (now = ) char temp = pop(); if (temp != ) errorMsg = 没有与匹配; concat(); getChar(); return 6;
13、 else if (now = ) char temp = pop(); if (temp != () errorMsg = 没有(与)匹配; concat(); getChar(); return 6; concat(); getChar(); return 5; else if (isYun() /运算符，一般为单个符号，例外如下 concat(); if (now = | now = !) getChar(); if (now = =) concat(); getChar(); else getChar(); return 4; else /ERROR errorMsg = 无法识别 +
14、 now + ; concat(); getChar(); return 6; 结果：对于文件：输出：等第二部分 语法分析（任选其中一个做实验）实验二 预测分析法设计与实现实验报告要求详细说明你的程序的设计思路和实现过程。实验报告要求用文法的形式对语法定义做出详细说明，说明语法分析程序的工作过程，说明错误处理的实现。设计思路：首先写出文法，然后作出预测分析表，再根据算法查表判断是否符合改文法。这是自己写的文法。模仿C+文法，但有不少局限性。实现过程：import java.util.Stack;/* * Created by 温 睿诚 on 2016/6/1/0001. * 预测分析法 */p
15、ublic class YuCeFenXi implements YuFa Stack stack; String t = int; String o = +, -; String k = if; String c = , =, !=; String spilt = , (, ), , , ; private static String map = new String1514; /横排 S A B C N D E F G H I J K L /对应 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /竖排 t b z ( o ) , ; = k # /对应 1 2 3 4 5
16、 6 7 8 9 10 11 12 13 YuCeFenXi() /null即出错，空字符串即空字 map11 = tb(A)NS; map113 = #; map21 = B; map26 = ; map31 = tbC; map46 = ; map47 = ,tbC; map51 = tbD;N; map52 = bI;N; map510 = k(E)NN; map512 = ; map67 = ,bD; map68 = ; map72 = bJ; map73 = F; map83 = zG; map95 = oHcH; map96 = ; map102 = b; map103 = z;
17、map114 = (A); map119 = =K; map124 = (A); map125 = oHcH; map126 = ; map132 = HL; map133 = HL; map145 = oHL; map148 = ; stack = new Stack(); stack.push(#); stack.push(S); /判断是否非终结符 private boolean isN(String str) if (str.length() != 1) return false; char temp = str.charAt(0); if (temp = A & temp = L)
18、| (temp = S) | temp = N) return true; return false; /把非终结符转换为表中对应数字 private int n2I(String str) char temp = str.charAt(0); switch (temp) case S: return 1; case A: return 2; case B: return 3; case C: return 4; case N: return 5; default: return temp - A + 3; /把终结符转换为表中对应数字 private int t2I(String str)
19、char temp = str.charAt(0); switch (temp) case t: return 1; case b: return 2; case z: return 3; case (: return 4; case o: return 5; case ): return 6; case ,: return 7; case ;: return 8; case =: return 9; case k: return 10; case : return 11; case : return 12; case #: return 13; default: return -1; pri
20、vate boolean inArray(String str, String array) for (String temp : array) if (str.equals(temp) return true; return false; public static boolean isNumeric(String str) for (int i = 0; i = 0; i-) stack.push(String.valueOf(chanshengshi.charAt(i); /这里写语义分析 return fenxi(type, str); 结果：对于输入文件：输出：对于输入文件：输出：实
21、验四 递归下降分析法设计与实现实验报告要求详细说明递归下降分析法程序的工作过程，并且详细说明你的程序的设计思路和实现。设计思路：根据文法写几个函数即可。这是这次实验的文法（之前自己写的文法画出的LL(1)分析表实在太大了，画不下去就换了个实验做）：/*文法ET+TTF*FFiF(E)*/实现：import java.util.Scanner;/* * Created by 温 睿诚 on 2016/6/12/0012. */public class DiGuiDown /*文法 ET+T TF*F Fi F(E) */ static Scanner scanner; static String
22、 sym; static boolean flag = true; public static void main(String args) scanner = new Scanner(System.in); advance(); E(); if (flag) System.out.println(合法字符串); else System.err.println(非法字符串); private static void advance() if (scanner.hasNext() sym = scanner.next(); private static void E() T(); while (
23、sym.equals(+) advance(); T(); private static void T() F(); while (sym.equals(+) advance(); F(); private static void F() if (sym.equals(i) advance(); else if (sym.equals() advance(); E(); if (sym.equals() advance(); else /error flag = false; System.err.println(此处应该输入 ) ,但输入了 + sym); else /error flag = false; System.err.println(此处应该输入 ( ,但输入了 + sym); 结果：