第4章语法分析和语法分析程序.pptVIP

* winniewan@dhu.edu.cn 编 译 原 理 第四章 语法分析和语法分析程序 本章内容 自顶向下分析和自底向上分析 围绕分析器的自动生成展开 难 重 点 语法分析是编译程序的核心部分。 语法分析的作用是识别由词法分析给出的单词符号序列是否是给定文法的正确句子（程序） 目前语法分析常用的方法有自顶向下（自上而下）分析和自底向上（自下而上）分析两大类。 自顶向下分析法：从文法的开始符号出发，反复使用文法的产生式，寻找与输入符号串匹配的推导。 自底向上分析法：从输入符号串开始，逐步进行归约，直至归约到文法的开始符号。 自底向上的语法分析 例：文法G： S → cAd A → ab A → a识别输入串w=cabd是否是该文法的句子 S A A c a b d c a b d c a b d 关健：句柄的确定 自顶向下分析的语法分析 例： 文法 S ? aCb C ? cd | c 为输入串w = acb建立分析树 S S S a C b a a C C b b