编译原理课件compiler_ch4.pdf

Ch4 语法分析 4.1 语法分析程序综述 语法分析程序的功能 源程序L1 语法分析器 源程序 L2 ( Analyzer ) 源程序 源程序L1 分析树 语义分析 scanner 语法分析 中间代码生成 取下一 个单词 Ch4 语法分析 4.1 语法分析程序综述 语法分析程序的功能 按照源语言的文法，从源程序串识别出相应的语 法范畴，同时进行语法检查. 设给定文法G和字符串(句子) α( α∈VT*) ，检查 、判定 α∈L(G) ？即检查、判定α是否是文法G 所能产生的合法的句子，同时检查和处理语法错 误。 Ch4 语法分析 4.1 语法分析程序综述 语法分析程序的构造要素 源程序串 （L1形式） 处理对象 源语言的文法G 分析依据 识别出的语法范畴的表示 分析结果 完成语法分析任务的程序称为语法分析 器，或语法分析程序。 Ch4 语法分析 4.1 语法分析程序综述 一 . 自上而下语法分析方法 给定文法G和源程序串$ 。从G的开始符 号S出发，通过反复使用产生式对句型中的 非终结符进行替换(推导) ，逐步推导出$ 。 * 是一种产生的方法，面向目标的方法。 * 分析的主旨是选择产生式的合适的侯选 式进行推导，逐步使推导结果与$匹配。 Ch4 语法分析 4.1 语法分析程序综述 例4.1 设有文法G和输入串 $ G： S → aA | a A → BaA | ε B → + | – | * | , $: a*a+a 推导过程： S = aA = aBaA = a*aA = a*aBaA = a*a+aA = a*a+a = $ ∈L(G) Ch4 语法分析 4.1 语法分析程序综述 语法树的从左到右叶结点=$，则 $ ∈L(G) 。 S S 上 a A B a A * B a A 下 + ε