编译原理-学习记录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形式 如果是经过多步推导得到，则称之为文法/间接左递归 （规则）右递归 产生式呈

>>阅读原文<<