第五章语法分析自下而上分析.pptVIP

第五章 语法分析—自下而上分析 内容 自下而上分析基本问题 算符优先分析 语法分析器的自动产生工具YACC 5.1 自下而上分析基本问题 自下而上分析： 从输入开始，逐步进行“归约”，直至归约到文法的开始符号。 5.1.1 归约 自下而上分析法是一种“移进-归约”法。 基本思想： 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 5.1.1 归约 例：设文法G[S]： (1) S ? aAcBe (2) A ? b (3) A ? Ab (4) B ? d 试对abbcde进行“移进-归约”分析。 5.1.1 归约 例：设文法G[S]： (1) S ? aAcBe (2) A ? b (3) A ? Ab (4) B ? d 试对abbcde进行“移进-归约”分析。 5.1.1 归约 分析树和语法树不一定一致。 自下而上分析过程：边输入单词符号，边归约。 核心问题：识别可归约串 5.1.2 规范归约简述 5.1.2 规范归约简述 例：文法G[E]： E→E+T|T T→T*F|F F→(E)|–F|id 考虑文法G[E]上的句子id1+id2*id3。其最右推导