《12-Ch04-Syntax Analysis 1》-公开·课件设计.pptVIP

College of Computer Copyright ? SE Dept GPC Ch04 Syntax Analysis 复习：语法分析的任务、方法 检查由扫描器输出的单词符号序列 是否符合该语言的文法。 （即是否是符合语法的句子） 语法分析器的输入： 单词符号串（Token 序列） 分析器的输出： 分析树； 出错处理 : 定位、续编译。 分析方法 自顶向下（递归下降、预测分析) 自底向上（优先方法、LR分析器） 复习：语法分析的讨论前提 高级语言中描述语法的是二型文法（上下文无关文法/CFG）。 输入的是单词序列，不对单词构造情况感兴趣。故本章及后续章节在探讨语法分析方法时，描述语法的二型文法（CFG）中的终结符应视为在词法分析中得到的一个个单词（token）。 即词法分析中的句子是语法分析的 Vt 语法分析要解决的基本问题 所有类型的语法分析所面临的工作都是：对于一个待分析的句子 w ，是否是已知文法的句子。 自上而下分析方法：对于一个待分析的句子 w ，考察是否可以由文法的开始符号S经过一步步推导得到。在推导过程中，对于特定的非终结符号，应该使用文法哪个产生式来进行替换（使用产生式的右部代替推导中句型的非终结符）。 自上而下分析方法并不能对所有的二型文法加以分析。一般来说某种分析方法只能分析