自上而下的解析器可以检测输入字符串的不合语法性吗?

can a top-down parser detect ungrammaticality an input string?

我了解到可以这样做,

是否需要回溯?

从解析错误中恢复的草图是什么。

自上而下的解析器可以检测不合语法性的方式,即输入字符串的无效性,例如:

例如,如果您的堆栈顶部有非终结符 A,并且输入字符串中的下一个标记是符号 b,

然后转到您的解析 table 并转到 A 的行和 b 的列,如果有空单元格,则输入字符串无效。

一种恢复方法是进入恐慌模式,在这种模式下,您跳过输入字符串中的标记,直到在同步集中找到一个标记,然后从堆栈中弹出 A 并继续。

同步集合的几种选择方式,例如可以按照(A)