递归下降语法分析器报告.docVIP

PAGE PAGE 4 学 生 实 验 报 告 （理工类）  课程名称： 编译原理 专业班级： 计算机科学与技术（1） 学生学号： 0905101005 学生姓名： 周浩 所属院部： 信息技术学院 指导教师： 20 11 ——20 12 学年 第 2 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。 实验报告书写说明 实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。　 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。 实验项目名称： 语法分析程序 实验学时： 6 同组学生姓名： 无 实验地点： A203 实验日期： 实验成绩： 批改教师： 批改时间： 一、实验目的和要求 1、目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 2、要求 选择最有代表性的语法分析方法，如算符优先法、递归子程序法和LR分析法；选择对各种常见程序语言都用的语法结构，如赋值语句，特别是表达式，作为分析对象，并且与所选语法分析方法要比较贴切。 二、实验仪器和设备 硬件：PC机 软件：c++ 三、实验过程 1、实验内容 算术表达式的文法可以是（可以根据需要适当改变）： E→E+E|E-E|E*E|E/E|（E）|i 根据递归下降分析法或预测分析法，对表达式进行语法分析，判断一个表达式是否正确。 2、实验步骤 准备：1.阅读课本有关章节，确定算术表达式的文法；(设计出预测分析表)；2.考虑好设计方案；3.设计出模块结构、测试数据，初步编制好程序。 上机调试，发现错误，分析错误，再修改完善。教师根据学生的设计方案与学生进行探讨，以修改方案和代码。 改造后的文法：E→E+T|E-T|T T→T*F|T/F|F F→F^P|P P→c|id|(E) 3、实验设计思想 主程序示意图如图1所示。 递归下降分析程序示意图如图2所示。 语句串分析过程示意图如图3所示。 statement语句分析函数流程如图4,5,6,所示。 图1递归下降分析程序示意图 图2语句串分析示意图 是 否 是 调用scaner是否：=？调用scaner是否标识?出错处理调用expression函数 调用scaner 是否：=？ 调用scaner 是否标识? 出错处理 调用expression函数 图3statement语句分析函数示意图 否 出错处理调用term函数调用scaner是否+,-?调用term函数是 出错处理 调用term函数 调用scaner 是否+,-? 调用term函数 图4 expression表达式分析函数示意图 否 是 调用factor函数调用scaner是否*,/?调用factor函数出错处理 调用factor函数 调用scaner 是否*,/? 调用factor函数 出错处理 图5term分析函数示意图 图6 factor分析过程示意图 4、实验程序介绍 （1）程序结构分析 开始 开始 实例化对象 输入符号串 进行语法分析 递归调用程序判断文法 输出，结束 （2）程序总体流程图或结构图 （3）程序函数块简介 语法分析的主程序 void main() {p=0; printf(********************语法分析程序***************\n); printf(请输入源程序:\n); do { scanf(%c,ch);