通常の表記から逆ポーランド表記への変換法

質問

通常の表記から逆ポーランド表記への変換法を教えて下さい！お願いします★

回答No.1

ymmasayan · ベストアンサー

最初のうちは、演算式を括弧でくくることから始めましょう。
二項演算の形でくくっていきます。括弧は何重になっても構いません。
ただし演算の順序に気をつけてください。
そしていちばん内側のまたは一番早く演算する括弧の中の演算子を括弧の中で
一番後ろに動かします。ここからはこの３文字を１文字と見ます。括弧を外しながら
次々に変形していって括弧がなくなれば終わりです。

（例）ｚ＝ａ＊ｂ／ｃ＋ｄ－ｅ＊ｆ
　　　（ｚ＝（（（（ａ＊ｂ）／ｃ）＋ｄ）－（ｅ＊ｆ）））
　　　（ｚ＝（（（（ａｂ＊）／ｃ）＋ｄ）－（ｅｆ＊）））
　　　（ｚ＝（（（ａｂ＊ｃ／）＋ｄ）－（ｅｆ＊）））
　　　（ｚ＝（（ａｂ＊ｃ／ｄ＋）－（ｅｆ＊）））
　　　（ｚ＝（（ａｂ＊ｃ／ｄ＋）－（ｅｆ＊）））
　　　（ｚ＝（ａｂ＊ｃ／ｄ＋ｅｆ＊－））
　　　（ｚａｂ＊ｃ／ｄ＋ｅｆ＊－＝）
　　　　ｚａｂ＊ｃ／ｄ＋ｅｆ＊－＝

例題が数例参考ＵＲＬにあります。

参考URL：

http://risky.cs.inf.shizuoka.ac.jp/compiler2/sld018.htm