编译原理-自下而上语法分析.ppt

文档介绍：第五章语法分析—(Ab)aAcde(AAb)aAcBe(Bd)S (SaAcBe)从输入字符的角度而言从输入开始逐步进行“归约”直至归约到文法的开始符号从语法树的角度而言从语法树的末端开始步步向上“归约”“移进-归约”法基本思想用一个寄存符号的先进后出栈把输入符号一个一个地移进到栈里当栈顶形成某个产生式的候选式时,把栈顶的这一部分替换成(归约为):设文法G[S]:(1)SaAcBe(2)Ab(3)AAb(4)Bd试对abbcde进行“移进-归约”分析。-归约分析例:设文法G[S]:(1)SaAcBe(2)Ab(3)AAb(4)Bd试对abbcde进行“移进-归约”分析。,:令G是一个文法,S是文法的开始符号,假定是文法G的一个句型,如果有且则称是句型相对于非终结符A的短语。特别是,如果有A,则称是句型相对于规则A:文法G[E]:E→E+T|T T→T*F|FF→(E)|–F|id考虑文法G[E]上的句子id1+id2*(a)、(b)+id2*id3的最右推导、分析树与短语(a)最右推导;(b)分析树;(c)短语