语法识别后缀公式

Osc*_*ros 3 grammar compiler-theory language-theory

我正在尝试创建一个后缀为中缀转换器,我无法为后缀公式创建语法.我一直在寻找它一段时间没有成功..

我可以使用什么语法来识别有效的后缀表达式?

我需要的标记是:number,+,*^(POW).

flo*_*olo 6

我会建议

E ::= number | E E + | E E * | E E ^
Run Code Online (Sandbox Code Playgroud)