第五章 语法分析——自上而下分析

    1、知识总结算法     本章介绍自下而上语法分析方法。所谓自下而上分析法就是从输入串开始,逐步进行“归约”,直至鬼月到文法的开始符号。或者说,从语法树的末端开始,步步向上”归约“,直到根结。 闭包  一、自上而下分析基本问题函数     自上而下分析法是一种”移进-归约“法,大意是用一个寄存富豪的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶造成某个产生式的一个候选式时,即把栈顶的这
相关文章
相关标签/搜索