反向抛光表示法的CFG

时间:2016-09-26 18:01:01

标签: theory context-free-grammar prefix-operator

我需要使用运算符+ - * /创建反向抛光表示法的CFG,然后写出正确的派生并创建一个抽象语法树。

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

如果有人可以指出我正确的方向或解释一个不同的例子,这将是非常棒的。谢谢!

1 个答案:

答案 0 :(得分:0)

不确定你指的是一套给定的规则......?不是语法

X -> X X o
X -> n

o是哪个运算符,n是数字?