OCamlのバージョンは4.06.0。
以下の内容でセットアップした。
『プログラミングの基礎』を読み進めるためにMacBookにOCaml用の環境を整備した - Qiita
まず、Homebrewでインストール。
$ brew install ocamlこれにより、$ ocmalでOCamlの対話環境が実行される。
対話環境を終了するにはCtrl+D。
デフォルトではカーソルキーが使えないので、rlwrapというツールをインストールする。これもHomebrewでインストールできる。
$ brew install rlwrap$ rlwrap ocamlで対話環境を起動すると、カーソルキーが使えるようになる。
以下の方法でエイリアスを設定しておけば、$ ocamlだけでカーソルキーを使える。
$ vim ~/.bash_profileで設定ファイルを開く- 末尾に
alias ocaml='rlwrap ocaml'を追記、保存して終了 $ source ~/.bash_profileで設定を反映させる
以下の方法で、文字コードをUTF-8にする。
$ vim ~/.ocamlinitで設定ファイルを作成して開き、次のように記述して保存。
let printer ppf = Format.fprintf ppf "\"%s\"";;
#install_printer printer;;
これで完了。
#がプロンプト。
;;が入力の区切りであり、これを見て、対話環境はプログラムの実行を開始する。
# #use "ファイル名" ;;とすることで、OCamlファイルを読み込める。OCamlファイルの拡張子は.ml。
本書では、メトロネットワーク最短経路問題を題材として扱っていく。
これは、ふたつの駅名を与えられると、そのふたつを結ぶ最短の経路を見つけるプログラムを作ること。
これに取り組む過程でデザインレシピ（よりよいプログラムを書くための考え方や方法論）と、コンピュータサイエンスの基礎であるデータ構造とアルゴリズムを学習するのが、本書の目的。
第1章と第6章は省略。