实验二：语法分析程序的设计与实现.pdfVIP

实验二：语法分析程序的设计与实现 班级：2014211310 学号：2014211397 姓名：王煜辉 实验内容： 编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术 表达式由如下的文法产生。 E à E + T | E – T | T T àT * F | T / F | F F à( E ) | num 编写 LL （1）语法分析程序，实现如下功能： （1） 编程实现算法 4.2 ，为给定文法自动构造预测分析程序表 （2 ） 编程实现算法 4.1 ，构造 LL （1）预测分析程序 设计思路： 1） 消除文法左递归 2 ） 构造新文法的 First 集和 Follow 集 3 ） 根据算法 4.3 构造预测分析程序表 M 4 ） 对任意非终结符 A ，终结符 b ∈Follow(A),如果M ［A，b］为空， 则填入synch 5 ） 根据算法 4.1 ，构造 LL （1）预测分析程序 6 ） 预测分析过程中错误处理方法：如果栈顶符号是终结符号，但 它与当前输入符号不匹配，则将此终结符号从栈顶弹出；如果 栈顶符号是非终结符 A ，当前输入符号是 a，预测分析控制程序 在分析表中查表项 M ［A ，a ］，如果是 error，则移动向前指针， 使它指向下一个符号，如果他是 synch，则从栈顶弹出 A 。 程序数据结构： Map Character,SetCharacter FirstMap 表示一个文法符号 Character 的 First集 private Map Character,SetCharacter FollowMap; 表示一个文法符号 Character 的 Follow集 public Map Character,Integer chartMap; 表示一个文法符号 Character 在预测分析表的下标位置 public static String[] Grammer; 表 示 某 个 文 法 ， Grammer[0] à Grammer[1]~ Grammer[length-1] public static String[][] analysisTable ; 预测分析表 M private static ArrayDequeCharacter mStack; 预测分析过程中的栈 private static ArrayDequeCharacter mQuene ; 预测分析过程中的输入字符串 程序源程序： Parsing.java ： package com.wangyuhui.homework; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.Map; import java.util.Set; public class Parsing { private Map Character,SetCharacter FirstMap; private Map Character,SetCharacter FollowMap; public Map Character,Integer chartMap; public static String[] Grammer; public static String[][] analysisTable; /** * 初始化文法各非终结符的 First 集合和 Follow 集合 */ public void initFirstSetAndFollowSet() { FirstMap = new HashMap(); FollowMap = new HashMap(); SetCharacter tempSet = new HashSet(); tempSet.add(+); tempSet.add(-); tempSet.add(ℇ);