自下而上分析

词语释义

zì xià ér shàng fēn xī | ㄗˋ ㄒㄧㄚˋ ㄦˊ ㄕㄤˋ ㄈㄣㄒㄧ

二百科释义

自下而上分析，就是从输入串开始,逐步进行"归约",直至归约到文法的开始符号;或者说从语法树的末端开始,步步向上"归约",直到根结.自下向上分析方法,也称移进归约分析法.