首页 > 试题广场 >

采用自上而下分析,必须 _____ 。

[单选题]

采用自上而下分析,必须 _____


  • 消除左递归
  • 消除右递归
  • 消除回溯
  • 提取公共左因子
自顶向下必须消除左递归,因为回溯通过试探可以返回出正确结果  但是左递归会永远执行下去。
发表于 2021-12-01 20:06:33 回复(0)
带回溯的自上而下分析实际上采用了一种穷尽一切可能的试探法,因此效率很低,代价极高。因此我们需避免带回溯的自上而下分析。
发表于 2019-12-17 15:15:43 回复(0)