编译原理实验报告——实验二--递归下降分析.pdfVIP

编译原理实验报告 实验名称： 编写递归下降语法分析器 实验类型： 验证型实验 指导教师： 庄 燕 滨 专业班级： 10 软件卓越 姓 名： 黄 子 轩 学 号： 电子邮件： 139.com 实验地点： 秋白楼B705 实验成绩： 日期：2013 年 5 月 31 日 1 一、实验目的 通过设计、编制、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单 词序列进行语法检查和结构分析，掌握常用的语法分析方法。通过本实验，应达到以 下目标： 1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。 2 、掌握词法分析的实现方法。 3、上机调试编出的语法分析程序。 二、实验过程 1、分析对象 分析算术表达式的BNF 定义如下： 〈算术表达式〉→〈项〉| 〈算术表达式〉＋〈项〉| 〈算术表达式〉－〈项〉 〈项〉→〈因式〉| 〈项〉＊〈因式〉| 〈项〉／〈因式〉 〈因式〉→〈变量〉│（〈算术表达式〉） 〈变量〉→i 用符号表示如下： E→T|E ＋T|E-T T→F|T*F|T ／F F→i │(E) 2 、题目： 编写递归下降语法分析器。 3、要求： 根据递归下降法分析法，完成上述算术表达式的分析器构造。主要完成： (1) 通知外界键入算术表达式； (2) 控制过程分析算术表达式； (3) 根据分析结果正误，分别通知外界不同的信息。 三、实验结果 测试数据：i*i+i# 实验结果: 2 四、讨论与分析 根据递归下降法分析法和分析对象，可以得出下面的流程图。 用递归下降法分析上述算术表达式的框图，如图 3-4 所示。 这里，ZC 过程为总控程序，主要完成： （a）通知外界键入算术表达式； （b）控制Ｅ过程分析算术表达式； （c）根据分析结果之正误，分别通知外界不同的信息。 ZC 过程被设计成可以分析无穷多个算术表达式。E、T 和 F 三个过程分别对应〈算术 表达式〉、〈项〉和〈因式〉三个产生式的处理。它们用到两个公共过程。一个是函数 过程 SYM，它负责从输入字符串 ST 中取出下一个字符，并存入 SYM 中等待分析。另一个 过程 ADVANCE 负责剔除 ST 中的首字符。 3 4 5 五、附录：关键代码（给出适当注释，可读性高） /* 判断加减*/ int myE() { printf(E-TE\t\t); printf(#ET\t\t); print(); int p ; p=myT(); if(p) { whi