编译原理-编写递归下降语法分析器(共4页).doc

精选优质文档-倾情为你奉上学号成绩编译原理上机报告名称： 编写递归下降语法分析器学院： 信息与控制工程学院专业： 计算机科学与技术班级： 计算机1401班姓名： 叶达成2016年 10月 31日一、上机目的通过设计、编制、调试一个递归下降语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，掌握常用的语法分析方法。通过本实验，应达到以下目标：1、掌握从源程序文件中读取有效字符的方法和产生源程序的内部表示文件的方法。2、掌握词法分析的实现方法。3、上机调试编出的词法分析程序。二、基本原理和上机步骤递归下降分析程序实现思想简单易懂。程序结构和语法产生式有直接的对应关系。因为每个过程表示一个非终结符号的处理，添加语义加工工作比较方便。递归下降分析程序的实现思想是：识别程序由一组子程序组成。每个子程序对应于一个非终结符