编译原理4章4说课.ppt

第四章 作业 P81 1、2、3 * 第四章 自顶向下语法分析方法 4.1语法分析器的功能： 语法分析是整个编译过程的核心部分，它完成的任务是：按照文法从源程序单词串(符号串)中识别各类语法成分，判断所给出的单词串是否是给定文法的正确句子，并为语义分析和代码生成做准备。 语法分析器 词法分析器 编译程序 后续部分 符号表 源程序 单词符号 取下一 单词符号 语法分析树 4.2 不确定的自顶向下分析 一、算法思想： 对于任一输入符号串，试用一切可能的办法从树根结点出发根据文法自上向下的为输入串建立一棵语法树。 二、举例：设有文法G[S]:(1) S?cAd(2) A?ab|a 给定输入串w=cad,试给出分析过程 S cad (1)据初始符号产生根结点S, 并让读指针指向输入串首符号c S cad (2)据S的产生式发展语法树 c A d S cad (3)用S的子结点(cAd)匹配输入串，首符号匹配，读指针向下移动 c A d S cad (4)A有两个选择，选择第一个进行试探，发展语法树。 c A d a b c S cad (5)子树A的最左子结点与指针所指符号匹配，指针移动，与A的第二个