編譯原理-學習記錄4

遞歸 直接遞歸：呈現出 U → x U y U\rightarrow xUy U→xUy形式的文法產生式 間接遞歸：具有 U ⇒ ∗ x U y U\mathop\Rightarrow\limits^* xUy U⇒∗xUy形式的推導 （規則）左遞歸 產生式呈 U → U y U\rightarrow Uy U→Uy形式 如果是經過多步推導得到，則稱之爲文法/間接左遞歸 （規則）右遞歸 產生式呈

>>阅读原文<<