Top-down parsing

Modular and Efficient Top-Down Parsing for Ambiguous Left-Recursive Grammars. (PDF). 10th International Workshop on Parsing Technologies (IWPT), ACL-SIGPARSE

在计算机科学領域，解析表达文法，简称PEG（英語：Parsing Expression Grammar），是一种分析型形式文法。PEG在2004年由布莱恩·福特（Bryan Ford）推出，它与20世纪70年代初引入的自顶向下的语法分析语言（英语：Top-down parsing language）家族密切相关。

在计算机科学中，递归下降解析器是一种自上而下的解析器（英语：Top-down parsing），由一组相互递归的程序（或等价的非递归程序）构建而成，其中每个程序都实现了文法中的一个非终结符。因此，这些程序的结构密切反映了它所识别的文法结构。 预测性解析器是一种不需要回溯的递归下降解析器。预测性解析只适用于

自顶向下的语法分析语言（英语：Top-down parsing language）（TDPL）：一种高度简约的分析型文法形式，在20世纪70年代早期发展起来，用来研究自顶向下的语法分析器（英语：Top-down parsing）的行为。 连接文法（英语：Link

和界定符（英语：delimiter）。“块解析”是更高层级，处理在Rebol值的级别上的扫描。 解析方言属于由自顶向下解析语言（英语：top-down parsing language）或解析表达文法（PEG）为代表的文法家族。主要的类似性是所有家族成员都有序列和选择算符的出现。解析方言的语法和在解