Грамматика для распознавания постфиксных формул - PullRequest
3 голосов
/ 30 июня 2011

Я пытаюсь создать конвертер постфикса в инфикс и не могу создать грамматику для формул постфикса. Я тоже некоторое время искал безуспешно ..

Какую грамматику я могу использовать для распознавания действительных выражений постфикса?

Мне нужны следующие токены: number, +, * и ^ ( pow ).

Ответы [ 2 ]

6 голосов
/ 30 июня 2011

Я бы предложил

E ::= number | E E + | E E * | E E ^
0 голосов
/ 30 июня 2011

Действительно в каком смысле?В результате получается одно значение?

B ::= number | B B O
O ::= + | * | ^
...