_编译原理课程实验_语义分析.doc

编译原理课程实验报告 班 级：软件51 学 号姓 名：曹建兵 提交日期：2009年月日(由于要求只有布尔型常量或变量) F-∨ B | ∧ B； V-i := E (赋值语句，这里i 只能是变量) E-iT | (E) (表达式语句) T-*E | +E | ε （表达式中间状态） 单词种别定义 单词符号 种别编号 Program 1 True 2 false 3 bool 4 int 5 If 6 Then 7 Else 8 Do 9 While 10 标识符 11 常量 12 + 13 - 14 ( 15 ) 16 = 17 18 19 ; 20 : 21 := 22 , 23 * 24 { 25 } 26 ∧ 27 ∨ 28 ┐ 29 语法分析程序： package compiler; import java.util.ArrayList; import java.util.HashMap; public class GrammarAnalysis { private String SYM ; private ArrayListWord result ; private HashMapInteger,String reverse ; private int current = 0 ; private int row = 1 ; private int number = 1 ; private boolean flag = true ; private int count=0; private int NXQ=1; private ArrayListSiYuanShi output; private int totalVar=0; private HashMapString,String var; private boolean t=true; public GrammarAnalysis(ArrayListWord al){ result = new ArrayListWord(); reverse = new HashMapInteger,String(); int i; for(i=0;ial.size();i++) if(al.get(i).getType()==0) break; if(i==al.size())result=al; else result=null; var=new HashMapString,String(); output=new ArrayListSiYuanShi(); output.add(new SiYuanShi(0,-,-,-,0)); // reverse.put(1,program); // reverse.put(2,begin); // reverse.put(3,end); // reverse.put(4,var); reverse.put(2,true); reverse.put(3,false); reverse.put(4,bool); reverse.put(5,int); reverse.put(6,if); reverse.put(7,then); reverse.put(8,else); reverse.put(9,do); reverse.put(10,while); reverse.put(11, identifier); //标识符 reverse.put(12, constants); //常量 reverse.put(13,+); //reverse.put(14,-); reverse.put(15,(); reverse.put(16,)); reverse.put(17,=); reverse.put(18,); reverse.put(19,); reverse.put(20,;); reverse.put(21,:); reverse.put(22,:=); reverse.put(23,,); //reverse.put(24, /); reverse.put(24, *); reverse.put(25, {); reverse.put(26, }); reverse.put(27,∧); reverse.put(28,∨); reverse.put(29,┐); if(result!=null) ADVA