タグ

ブックマーク / mmitou.hatenadiary.org (1)

  • SICP4.1にとりかかる前に足し算evalを作る - mmitouの日記

    SICP4章ではschemeの評価器を作ります。 SICPの4.1を読んでそのまま実装するだけでクロージャを装備した簡易schemeが出来上がります。 しかしそれだけにハードルが高くなるためなかなか先に進めなくなってしまう場合も多いそうです。 そこで今回は足し算を実行できるevalの作成を目標として、そこまでの道程を小目標に分割し、 SICP4.1のハードルにとりかかる前にほんの少しステップを置いてみたいと思います。 ちなみに実装はlinux上のmit-schemeで行います。他の処理系を使う方は適宜読み替えてください。 以下が少目標のリストです。 基手続きreadで式を読む readで入力した式をオウム返しにするevalを実装する 連想配列を作る 連想配列から値を取り出す関数を作る 簡易schemeのグローバル環境を作る readで入力したシンボルに束縛されている値を取り出すevalを

    SICP4.1にとりかかる前に足し算evalを作る - mmitouの日記
  • 1