递归下降算法(Recursive Descent Parsing) 左边是一个非终结符(Non-terminal),右边是它的产生式(Production Rule)。在语法解析的过程中,左边会被右边的替代。如果替代之后还有非终结符,那么继续这个替代过程,直到最后全部都是终结符(Terminal),也就是Token
。只有终结符才可以成为AST
的叶子节点,这个过程,也叫做推导(Derivation)的过程。
上级文法嵌套下级文法,上级的算法调用下级的算法,表现在生成AST
中,上级算法生成上级节点,下级算法生成下级节点。这就是下降的含义。
理解