K&Rを読もう(41) 4.2 逆ポーランド電卓の写経

GCC

今回はプッシュバック式文字読み込みを使った逆ポーランド電卓。K&Rの序盤戦の山場かもしれない。

さて、上手くできたかな？

1 2 3 4 5 6 7 8 9 10 +++++++++
        55
1 2 3 4 5 6 7 8 9 10 *********
        3628800

おぉぉぉぉ。

そうだ!

括弧を付けてみよう〜。

(1 (2 (3 (4 (5 (6 (7 (8 (9 10 +) +) +) +) +) +) +) +) +)
(1 (2 (3 (4 (5 (6 (7 (8 (9 10 *) *) *) *) *) *) *) *) *)

演算子を前にしてっと。

(+ 1 (+ 2 (+ 3 (+ 4 (+ 5 (+ 6 (+ 7 (+ 8 (+ 9 10)))))))))
(* 1 (* 2 (* 3 (* 4 (* 5 (* 6 (* 7 (* 8 (* 9 10)))))))))

Schemeですね!!


括弧が無くても括弧が見えてしまうのは病気ですね(笑