实现语法分析器

《实现语法分析器》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、国家人才培养模式创新实验区、云南省教学团队、云南大学软件学院教育创新基金（编号：2009EI08）联合资助项目实现语法分析器姓名：彭健学号：20111120264专业：软件工程任课教师：柳青编制时间:2014年5月28日成绩：云南大学软件学院2012年6月制表实验四实现语法分析器-、实验目的(1).对语法分析器有更深的了解。(2).熟悉语法分析器的分析的步骤。(3)•语法分析器的算法。二.实验方案对PL/O,编写调试一个语法分析程序。注意：1.可选择任何一种语法分析方法(递归下降、LL(1)、算符优先、SLR(1)等);2.对所用分析方法，选择一种合适的数据结构；3.用合适的结构存放

2、分析出的正的语法单位并输岀；4.也可以用YACC來实现。三、实验步骤，分析1.实验分析A.可选择任何一种语法分析方法(递归下降、LL(1)、算符优先、SLR(1)等);B.对所用分析方法，选择一种合适的数据结构；C.用合适的结构存放分析ill的正的语法单位并输III；D.也可以用YACC來实现。2•实验步骤(见程序流程图)四.实验算法流程图程序流程图五、测试用例用例1:用例标识1模块名称语法输入测试文法G[S]Beginx:=10;y:=22+3*5;z:=x+y;end#用例作者曾琪测试人员曾琪测试类型功能测试用例描述本用例主要用于测试语法是否正确测试步骤从控制台接收用户输入的字符

3、串，然后进行判断。预期结果判断语法是否正确实际结果success结论通过测试日期2011-06-23用例2:用例标识2模块名称语法输入测试文法G[S]z:=x+y;end#用例作者曾琪测试人员曾琪测试类型功能测试用例描述本用例主要用于测试语法是否正确测试步骤从控制台接收用户输入的字符串，然后进行判断。预期结果判断语法是否正确实际结果错误原因结论通过测试日期2011-06-23六.实验结果(1)语法输入测试：Beginx:=10;y:=22+3*5;z:=x+y;end#c:UserszqDocumentsVisuaIStudio2008Projects123Debu.语

4、法分析程应pleaseinputstring〈以#结束〉：beginx：=10；=22+3*5；z:=x+i?endSuccess请确定是否继续输入汶为继续；其它为退岀;皇否继笺(2)语法输入测试:z:=x+y;end#c:UserszqDocumentsVisuaIStudio2008Projects123Debug123.exe语法分析程底I妊士pleaseinputstring＜以井结束〉：z:=x+y；endttbegin愷误？當确害驀继续输入汶为继续；其它为退岀;皇否继练七.实验总结这次实验是进行初步的语法分析，是基于上次词法分析器的基础上建立起来的分析程序

5、。此次实验比较简单，只须把词法分析器的程序放进来，然后再进行函数调用即可。通过此次实验，我基本上了解了语法分析器的工作原理和功能以及实现方法。进一步学习了c语言的知识。此次实验，要解决的问题便是分析语法程序，如果正确则输出正确；如果错误，分析它的错误并给出结果，实现了实验的要求内容。