编译原理第五章语法分析—自上而下分析

自下而上分析法就是从输入串开始，逐步进行规约，直到文法的开始符号。 一，基本思想 1，规约 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 如：设文法G：        S -> aAcBe        A -> b        A -> Ab        B -> d  怎样把输入串abbc

>>阅读原文<<