編譯原理-第四章 語法分析-4.4 自頂向下的語法分析

自頂向下的語法分析

一、自頂向下語法分析

1.定義

2.不足

  • 不能處理左遞歸
  • 不能處理複雜的回溯技術

3.例

4.演算法構造

  • FIRST


  • FOLLOW


  • LL(1)文法

二、預測分析

1.遞歸下降的預測分析


遞歸下降預測分析器

2.非遞歸下降的預測語法分析


例




Tags:

VirMach 便宜 VPS

QNews

QNews