跳转至

1 概述

对比

自上而下预测分析

  • 从开始符号出发,为输入串寻找最左推导,是自上而下形成分析树的过程
  • 即便消除左递归、提取左因子,仍然存在一些程序语言不能做到 LL(1)

自下而上移进-归约

  • 针对输入串,尝试根据产生式归约,直至归约到开始符号
  • 是自下而上形成分析树的过程,比自上而下更一般化
本文阅读量