Haskell 変換：中置記法 -> 後置記法

1 + 2 * 3 のような中置記法を後置記法へ変換するコードを書いてみた。

+,-,*,/,^ に対応。

() は未対応。()はそのうち対応したい。

数値は正の整数しか対応できていないので、この辺をもっと柔軟にできないかな。

正規表現使えれば簡単なんだが、Haskellでの使い方がまだ見えてない。

C#でのTryParse()的な表現ができればよいのかな。

CODE

参考

コンパイラ (新コンピュータサイエンス講座)

すごいHaskellたのしく学ぼう!