逆ポーランド表記法のバックアップの現在との差分(No.1)

バックアップ一覧
差分を表示
ソースを表示
バックアップを表示
逆ポーランド表記法へ行く。
- 1 (2010-07-19 (月) 21:56:45)

追加された行はこの色です。
削除された行はこの色です。

*contents [#o91b8591]
#contents

* 逆ポーランド表記法 [#ac71818d]
逆ポーランド表記法とは、算術式を機械語に変換する過程で用いる算術式の内部表現。~
数式の()をはずし、計算する順序演算子が現れる。~
** 例 [#ua3c6a02]
$X = (A+B)*C$
$cht=tx&chl=X=(A%2BB)*C)$ → $cht=tx&chl=X=AB%2B*C$ (AB+をPとする)~
~
$cht=tx&chl=X=P*C$ → $cht=tx&chl=X=PC*$(PC*をQとする)~
~
$cht=tx&chl=X=Q$ → $cht=tx&chl=XQ=$~
~
$cht=tx&chl=XQ=$が逆ポーランド記法。P,Qを元に戻すと~
~
$cht=tx&chl=XQ=$ → $cht=tx&chl=XPC*=$ → $cht=tx&chl=XAB%2BC*=$~
となる

* 逆ポーランドを元に戻す方法 [#a6f7c2cb]
逆ポーランド記法で表現された式を数式にするには、逆ポーランド記法で表現された先頭から演算子を捜す。~
その演算子の直前の２つの変数に対して演算子が指定する演算を行う。
#hr
/[[Top]]/[[応用情報tips]]/

逆ポーランド表記法 のバックアップの現在との差分(No.1)

逆ポーランド表記法のバックアップの現在との差分(No.1)