0

我需要使用运算符 +-*/ 为反向波兰符号创建一个 CFG，然后写出正确的推导并创建一个抽象语法树。

我了解如何创建派生和语法树，但我并不真正了解如何在给定一组规则的情况下创建 CFG。我在网上做了很多研究，我只能找到如何使用 CFG，而不是如何使用给定的规则创建一个 CFG。

如果有人能指出我正确的方向或解释一个不同的例子，那就太棒了。谢谢！

4

1 回答 1

0

不确定您指的是给定的一组规则...？语法不只是

X -> X X o
X -> n

o运算符和数字在哪里n？

于 2016-09-26T18:10:04.147 回答