《05-LL(1)文法及其分析程序》-公开·课件设计.pptVIP

编译原理 第五章 自顶向下语法分析 主要内容 本章学习目标 5.1 LL(1)文法 ? FIRST和FOLLOW集定义和计算 ? LL(1)文法定义 ? LL(1)分析程序的生成 5.2 自顶向下的分析方法 5.3 非LL(1)文法的改造 小结本章 重点习题解析 思考＆练习 相关术语的回顾（英文版） 本章学习目标 　一．学习目标 理解语法分析器的功能 掌握自上而下的分析方法 LL(1)文法的相关定义First、Follow、Select集 LL(1)文法的判定 LL(1)文法的分析 了解非LL(1)文法的改造 二．课程安排 3学时 语法分析概述 一、语法分析的功能 语法分析是编译原理的核心部分，其作用是识别由词法分析给出的单词符号序列是否是给定文法的正确句子。 二、语法分析器在编译程序中的地位（一遍扫描） 语法分析概述 三、语法分析方法 通常把语法分析方法分为两大类： 自上而下分析与自下而上分析。 本章知识结构 自上而下分析 要点： .由根向下构造语法树 .构造最左推导 .推导出的终结符是否与当前输入符匹配 S aaab A B a A S – AB A – aA