语法分析器实验报告

语法分析器试验报告姓名：学号：班级：一、实验内容与要求：（1）实验内容描述：对某特定语言A ，构造其语法规则。

该语言的语法单位如下（2）实现识别该语言的语法分析器, 可以选用：细化的递归下降程序，或者预测分析程序等。

* 按语法单位出现的顺序，返回识别出的语法单位序列* 出现的语法错误，可以指出错误位置，及错误原因。

* 出现的标识符存放在标识符表，整型常数存放在常数表（3）测试语法分析程序。

如以下示例：二、实验过程：（1）程序设计语言文法的形式化描述：1. <程序> → Program <程序名> ；<定义语句序列> <复合语句>2. <定义语句序列> → <定义语句> 定义语句序列|定义语句3. <定义语句> →var int变量{，变量}；| var bool变量{，变量}；4. <复合语句> → begin {<赋值语句> | <分支语句> | <循环语句>}end5. <赋值语句> →变量 := <表达式> ；6. <表达式> →一元运算符标识符{二元运算符一元运算符标识符 }7. <标识符> →变量 |常量8. <一元运算符> →非 | 空串9. <二元运算符 > → + | * | >= | <= | > | < | <> | 与 | 或10. <分支语句> → if(表达式) then <复合语句> E11． E → else <复合语句> | 空串12. <循环语句> → while(表达式) do <复合语句>(2) 单词种别定义；then 10 < 25 else 11 = 26 while 12 >= 27 do 13 <= 28 标识符 14 <> 29 整型常量 15 - 30(3)程序运行环境：硬件：intel i3处理器 内存2GB软件：操作系统 Windows 7 运行平台 MyEclipse 8.5 （4）关键算法流程图以及解释：A 、程序主体结构：主体包含词法分析器程序、语法分析器程序两部分：产出二元组读入二元组B 、语法分析程序流程图：开始进入主程序main （）调用词法分析器程序调用语法分析器程序ArrayList 存储队列结束注明：程序调用语法分析函数时同时把词法分析函数产生的二元组作为公共静态变量交给其使用。

分析函数每次读取一个二元组，判断二元组的序号与所预期的是否相同。

在函数中，首先进行三次读取判断，分析程序具正确的格式：program title ；，然后在读入进行句子的语法分析。

C、语法分析关键函数S（）流程图：(5)与词法程序的衔接主程序main（）处理此法及语法分析程序，首先调用词法分析程序，产生相应的二元组序列，存储于一个公共的静态队列里面，在main（）调用语法分析程序的时候，将该产生的队列传入语法分析程序。

简言之，先调用词法分析程序扫描一遍，在调用语法程序扫描第二遍。

一共扫描两遍。

衔接代码部分：图存储队列数据结构图主程序调用分析函数部分（6）测试报告（测试用例，测试结果）测试结果：三、实验总结：通过本次试验，对语法分析有了进一步的了解。

在实验过程中，复习了课本的知识，巩固了语法分析的自顶下下的分析方法。

但是在实验中，存在了一些未解决的问题。

有以下几点：（1）报错处理不准确，只能准确报出第一个错误附：实验代码：C．javapackage Analysis;import java.util.ArrayList;public class C {public static B ch=new B();public static int index =0;public static ArrayList<B> r;public static void advance(){c h=r.get(index++);}//IF语句分析static boolean SIF(){b oolean flag = B();i f(ch.type == 10){advance();flag = flag&S();}//thene lse{System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少关键字 \"then\"");flag = false;}i f(ch.type == 11){advance();flag = flag&S();}//elser eturn flag;}//定义语句static boolean SDE(){b oolean flag;i f(ch.type == 5){advance();flag = true;}//数据类型声明e lse{System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少数值的类型");flag = false;}i f(ch.type == 14){advance();}//变量名e lse{System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少变量名字");flag = false;}d o{if(ch.type == 20){//逗号advance();if(ch.type == 14)advance();else{System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少变量的名字");flag = false;break;}}else if(ch.type !=21){System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少分号");flag =false;break;}//不是分号时应该报错}while(ch.type != 21);//分号结束a dvance();r eturn flag;}//赋值语句static boolean SA(){b oolean flag = true;i f(ch.type == 22)advance();//赋值号e lse {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少赋值符号：=");flag = false;}f lag = flag&E();//数值表达式i f(ch.type == 21)advance();//分号结束e lse {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少分号");flag = false;}r eturn flag;}//循环语句static boolean SW(){b oolean flag = B();i f(ch.type == 13){advance();flag = flag&S();}//doe lse{System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少关键字 do");flag = false;}r eturn flag;}//复合语句,由bigin和end围起来，中间可以有0到多个句子，static boolean SC(){b oolean flag = true;w hile(ch.type != 3){flag = flag&S();}//不是end，认为复合语句未结束a dvance();r eturn flag;}/////////////////////////////布尔表达式static boolean B(){b oolean flag = b();w hile((ch.type == 6)||(ch.type == 7)||(ch.type==8)){advance();flag = flag&b();}//and ,or,notr eturn flag;}//布尔表达式的子项static boolean b(){b oolean flag = E();i f((ch.type > 22)&&(ch.type < 30)&&(ch.type!=27))advance();//比较符号e lse {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少布尔运算符号");flag = false;}f lag = flag&E();r eturn flag;}/////////////////////////////////////数值表达式static boolean E(){b oolean flag = T();w hile((ch.type == 16)){advance();flag = flag&T();}//加号r eturn flag;}static boolean T(){b oolean flag = F();w hile(ch.type == 17){advance();flag = flag&F();}//乘号r eturn flag;}static boolean F(){i f((ch.type == 14)||(ch.type == 15)){advance();return true;}//数字或者变量e lse if(ch.type == 18){//左括号advance();boolean flag = E();if(ch.type == 19){advance();return true;}//右括号else {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少右括号");return false;}}e lse {System.out.print("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：出现非法字符");System.out.println(ch.type);advance();return false;}}static boolean S(){//语句b oolean flag = true;i f(ch.type == 9){System.out.println("条件语句");advance();flag = flag&SIF();}//进入条件语句e lse if(ch.type== 4){System.out.println("定义语句");advance();flag =flag&SDE();}//进入定义语句e lse if(ch.type== 14){System.out.println("赋值语句");advance();flag = flag&SA();}//进入赋值语句e lse if(ch.type== 12){System.out.println("循环语句");advance();flag = flag&SW();}//进入循环语句e lse if(ch.type == 2){System.out.println("以bengin开始的复合语句");advance();flag = flag&SC();}//进入复合语句e lse if(ch.type == 3){return true;}//遇到的有可能是end,如果是end不应该缓冲下一个字符，而应该让上一层的函数处理e lse {return false;}r eturn flag;}public static void fenxi(){b oolean flag;a dvance();i f (ch.type == 1){advance();flag = true;}//programe lse {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：没有关键字\"program\"\n");flag = false;}i f (ch.type == 14){advance();flag = flag&true;}//process namee lse {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：没有程序名字");flag = false;}i f(ch.type == 21){advance();flag = flag&true;}// 程序名后的 ';'e lse {System.out.println("错误位置："+ch.location[0]+"行"+ch.location[1]+"列：原因：缺少分号';");flag = false;}//进入语句集合,可为0到多个句子组成w hile((ch.type != 24)&&(ch.type != 0)){ flag = flag&S();}}}B．javapackage Analysis;public class B {public int type;public int attr;public int[] location=new int[2];}。