编译原理课程设计-LL(1)递归下降分析器(共12页).doc

精选优质文档-倾情为你奉上仲恺农业技术学院编译原理课程设计课程设计题目 ：LL(1)递归下降分析器姓 名 ：院（系） ： 专业班级 ：学 号 ： 指导教师 ： 设计日期 ：专心-专注-专业目 录12389910题目：LL（1）递归下降分析器1、需求分析语法分析是编译过程的核心部分。语法分析器的任务是识别和处理比单词更大的语法单位。如：程序设计语言中的表达式，各种说明和语句乃至全部源程序，指出其中的语法错误；必要时，可生成内部形式，便于下一阶段处理。我们知道，语言的语法结构是用上下文无关文法描述的。按照语法分析树的建立方法，我们可以粗略地把语法分析办法分成两类，一类是自上而下分析，另一类是自下而上分析法。而自上而下这种方法是带“回溯”的，且存在许多困难和缺点。首先，是文法的左递归性问题。一