发现模糊的BNF语法

Question

发现模糊的BNF语法

4

我有一个任务需要纠正一份含糊不清的BNF，但我完全迷失了。我知道这不是一个真正的编程问题，如果这不是这些论坛上适当的问题，我会很乐意删除它。有没有好的网站可以让我学习更多关于BNF的知识？我所处理的那个似乎相当简单，但我找不到任何关于BNF的例子或好的解释。我曾经有过一些发现模糊的语法树和其他类型的语法的经验，但在这个问题上我完全迷失了。

由于这是一个学校作业，我不确定是否应该发布相关的BNF，但如果有人知道一个好的网站，我可以查看以获得更好的理解如何攻击我的问题。我真的不知道从哪里开始。

- PFranchise

2个回答

0

如果在一个句子的右侧有两个或更多相同的非终结符，那么它是不明确的。例如： -> + | 。右侧的expr可以以不同的方式在树中展开，因此可以绘制不同的树，这是不明确的。

- İsmet Alkan

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Gian · Accepted Answer

一些描述无上下文语法的BNF也在描述状态机（在这种情况下是下推自动机）。最好的方法可能是通过检查状态机来完成。

作为起点，您可以了解使用此类自动机的解析器中冲突是什么。