逆波蘭表示法的CFG

我需要爲運算符+ - * /創建一個逆波蘭表示法的CFG，然後寫出正確的派生並創建一個抽象語法樹。逆波蘭表示法的CFG

我明白如何創建派生和語法樹，但我真的不明白如何創建一個給定一組規則的CFG。我在網上做了很多研究，我只能找出如何使用CFG，但不知道如何創建一個給定的規則。

如果有人能指引我正確的方向或解釋一個不同的例子，這將是非常棒的。謝謝！

2016-09-26 greenteam

不確定你指的是一組給定的規則......？是不是語法只是

X -> X X o 
X -> n

凡o是運營商和n多少？

2016-09-26 18:10:04

一套規則，意思是後綴表示法的定義我不太確定你是如何得到這個語法的，這是我的問題。那只是說你將X應用於X和X，其中X可以是一些值n？另外，是否沒有理由在第一行中創建兩個不同的X之間的區別，因爲它們可能是兩個不同的數字，或者只是說X就足夠了？ – greenteam

如果您將定義添加到您的問題的後綴表示法中，可能會更容易解釋如何導出相應的語法規則。在CFG中，使用相同的符號可以以相同的方式替換它們。 –

謝謝我實際上已經明白了我的教授和你的回答是正確的！ – greenteam

回答