2011年10月29日

逆ポーランド記法

  
Webサイトに2つの記事を載せました。

逆ポーランド記法の計算
http://gushwell.ifdef.jp/etude/rpn.html

数式を逆ポーランド記法に変換する
http://gushwell.ifdef.jp/etude/Exp2Rpn.html


最初のは、逆ポーランド記法を入力し、それを計算するプログラム。
2つ目は、通常の数式を逆ポーランド記法へ変換し、それを最初の
プログラムを使い、計算するプログラムです。

数式から逆ポーランド記法への変換は、BNFを定義し、それをインタープリタ・パターンを
使い、式を解析し、逆ポーランド記法へ変換しています。


 

この記事へのトラックバックURL