我有一个任务来纠正模棱两可的BNF,但我完全迷失了。我知道这不是一个真正的编程问题,如果不是适合这些主板的问题,我很乐意将其删除。有什么好的网站可以让我更多地了解BNF?我正在处理的一个看起来很简单,但是我找不到有关BNF的任何示例或良好的解释。我曾经有一些发现歧义分析树和其他语法的经验,但是我完全迷失了这一点。
由于这是学校的工作,因此我不确定是否应该发布有问题的BNF,但是如果有人知道一个好的站点,我可以进行检查,以使您更好地理解如何解决我的问题。我真的只是不知道从哪里开始。
最佳答案
一些描述上下文无关语法的BNF也在描述状态机(在本例中为Pushdown automata)。最好的方法可能是检查状态机。
首先,您可以研究conflict中的parsers that make use of such automata。