OCaml で手続き的に書いてみる． ハノイの塔hanoi' が実質計算します．型合わせていったらできたけどぐちゃぐちゃになりました． あまり説明する気も，かといって綺麗に書き直す気もおきません．解き方はセオリーどうり 1. n-1個を a から c を使って b に移…

S式ストリームパーサ版を作ろうと思って書いてたら id:mzp が書いてしまったので方向転換． 逆ポーランド計算機 #load "camlp4o.cma" type token = Op of string | Num of int let lexer = Genlex.make_lexer ["+"; "-"; "*"; "/"]let rec parse = parser | […

ここの問題 よりまた一問解いてみる．四則演算のみが使えるS式を解釈して結果を出力するプログラムを書け。入力例:(+ 1 2) => 3 (* (+ 2 3) (- 5 2)) => 15ということで ocamlyacc で書いてみる．(ちょっと大掛かりすぎか?) 入力例は2引数になってるけど，一…