編譯原理 語法分析 LL(1) LR(0) SLR LR(1) LALR

本文的圖片來自網易雲課堂華保健老師的編譯原理 這五種文法都是自動生成的，基於表驅動的語法分析方法。 可以分爲兩類：LL(1)和其餘四種。前者是自頂向下的，從最初的S推導出整個句子。後者是自底向上的，從句子規約爲S。（S爲代表整個句子的非終止符。） SLR和LR(1)是在LR(0)基礎上，對規約進行了改進，其餘部分基本一樣。 LL(1) 構造LL(1)表的過程中涉及的概念： FIRST集：從非終結符

>>阅读原文<<