反向抛光符号的 CFG

Question

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

我了解如何创建推导和语法树，但我不太了解如何根据一组规则创建 CFG。 我在网上做了很多研究，但我只能找到如何使用 CFG 而不是如何使用给定的规则集创建一个。

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

Answer 1

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

X -> X X o
X -> n

其中 o 是运算符而 n 是数字？