编译原理实验报告语法分析

《编译原理实验报告语法分析》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划编译原理实验报告语法分析　　《编译原理》实验报告　　课程实验报告　　课程名称：编译原理(语法分析)　　专业班级：信息安全1001班　　学号：UXX14608　　姓名：指导教师：骆婷　　报告日期：XX/11/8　　计算机科(转载于:写论文网:编译原理实验报告语法分析)学与技术学院　　1/26　　1、实验目的　　1)设计并编制一个语法分析程序，加深对语法分析程序中递归下降分析方法的　　理解；　　2)巩固对代码生成及报错

2、处理等理论的认识；　　3)培养对完整系统独立分析和设计的能力；　　4)培养学生独立编程的能力；　　2、实验要求　　利用C语言编制递归下降分析程序，并对简单语言进行语法分析。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　待分析的简单语法的语法　　用扩充的BNF表示如下:　　(1)：：=beginend　　(2)：：={：语句}　　(3

3、)：：=　　(4)：：=ID:=　　(5)：：={+

4、-}　　(6)：：={*

5、/}　　(7)：：=ID

6、NUM

7、()　　语法分析程序的功能　　输入单词串，以”#”结束，如果是文法正确的句子，则输出成功信息，打印“success”,否则输出”error”　　例如:　　输入：begina:=9;b:=0end#　　2/26　　输出：success　　输入：begina=9end#　　输出：error　　3、词法分析程序的算法思想　　算法的基本任务是从字符串中表示的源程序中识别出具有独立意义的单词符号，并通过其基本文法，正确规约

8、到开始符号。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　1)全局变量的设置　　在此程序中，需要设置两个个全局变量:关键字表retab[6]、当前识别的种别号syn。　　其中retab中元素为“begin”“if”“then”“while”“do”“end”,在程序会扫描出标识符时，首先查关键字表。如果能找到匹配的单词，则该单词为关

9、键字，否则为一般标识符。　　syn用于每一步扫描中scanner的返回值。在整个语法分析程序中均需要使用该全局变量。　　2)主程序main算法流程图　　Y　　3)扫描子程序scanner的算法流程图　　4)lrparser的算法流程图　　5)语句串分析程序yucu的算法流程图　　中北大学软件学院　　实验报告　　专业课程名称学号姓名　　辅导教师成绩目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。