我需要使用运算符+ - * /创建反向抛光表示法的CFG,然后写出正确的派生并创建一个抽象语法树。
我理解如何创建派生和语法树,但我真的不明白如何在给定一组规则的情况下创建CFG。 我已经在网上做了很多研究,我只能找到如何使用CFG而不是如何使用给定的规则创建一个。
如果有人可以指出我正确的方向或解释一个不同的例子,这将是非常棒的。谢谢!
答案 0 :(得分:0)
不确定你指的是一套给定的规则......?不是语法
X -> X X o
X -> n
o
是哪个运算符,n
是数字?