编译原理-自顶向下语法分析方法.pptVIP

第四章 自顶向下语法分析方法 学习目标: 掌握：LL(1)文法的判别，预测分析法，递归子程序的构造方法 理解：LL（1）文法 了解：不确定的自顶向下分析 语法分析的作用是识别由词法分析给出的单词序列是否是给定文法的正确句子 回顾——自上而下的分析方法 定义: 从文法的开始符号出发，反复使用文法的产生式，寻找与输入符号串匹配的推导。 语法树的构造： 将文法的开始符号作为语法树的根，向下逐步建立语法树，使语法树的末端结点符号串正好是输入符号串。 自上而下分析的主要问题 选定产生式 回顾——自上而下的分析方法 例 文法G：S → cAd A → ab A → a识别输入串w=cabd是否为该文法的句子 本章内容 4.1 确定的自顶向下分析思想 4.2 LL(1)文法的判别 4.3 某些非LL(1)文法到LL(1)文法的等价变换 4.4 不确定的自顶向下分析思想 4.5 确定的自顶向下分析方法 4.1 确定的自顶向下分析思想 1 确定分析的条件 2 开始符号集FIRST(α)的定义 3 后跟符号集FOLLOW(A)的定义 4 选择集合SELECT(A→α)的定义 5 LL(1)文法的定义 1. 确定分析的条件 从文法的开始符出发，如能根据当