sakura-1 https://blog.hatena.ne.jp/sakura-1/ さくらんぼのlambda日記 https://lambdasakura.hatenablog.com/ Lisp 電卓を作る問題を解決方法として後置記法にしてまともに計算してしまうのがいいかなと思って挑戦中。 まぁ、プログラミング初学者が通る道ですね。アルゴリズムは以下の通り演算子用のスタックA、数式用のスタックBの二種類がある。 入力された数式を前から順番にとっていく。 とった値が数字ならBに詰む。 演算子だったら、Aに既に詰まれている演算子と比較して 優先順位の高い物だったら、そのままその演算子をAに詰む。 同じ優先順位か低いものの場合は、BにAのスタックから演算子を下ろす。そして、Aにとってきた演算子を詰む。 という動作を繰り返せばOK。 Lispだと美しく書けたりするのかなぁとwebをあさって居た… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flambdasakura.hatenablog.com%2Fentry%2F20080723%2F1216798871" title="中置記法から後置記法に変換 - さくらんぼのlambda日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-07-23 16:41:11 rich https://lambdasakura.hatenablog.com/entry/20080723/1216798871 1.0 100%