关于非终端自下而上解析的问题

Question Regarding Non-Terminal On Bottom Up Parsing

如果 DFA 停止在所有项目都说要移动的状态; 但是在项目的点 none 匹配下一个输入标记之后。 我们是否调查点之后的非终结符? 还是立即拒绝?

假设在此示例中 DFA 在此状态下终止: 我会立即拒绝吗? 或者我是否调查点后的非终端? 看看他们 first/follow 中的下一个符号是否会消失?

如果您处于应该转移的解析器状态,但该状态中的 none 项目在当前终端之前有一个点,这意味着该终端不能合法出现在这里,你有一个解析错误。这里没有必要探索点之后的非终结符,因为在解析器状态的构造中,您已经扩展了那些非终结符以查看它们是否涉及以给定非终结符开头的产生式。

(我不确定如果 T 是非终结符,你在这里描述的解析器状态是否真的存在。如果 T 是非终结符,那么对于 T → ω 形式的每个产生式,你也会看到 T →·ω作为该州的生产项目之一。)