プログラミング言語テスト範囲メモ

memo.md

3.1 set! set-car! set-cdr!

• 状態（変化）の実現
• 局所状態
• 箱とポインタ図

3.2 式の評価プロセス

• 環境、フレームの図示（関数値の表現）

3.3 状態を使ったデータ構造

• queue, table（二次元以上は範囲外）

3.5 ストリーム

• リストととの違い
• ストリームの有用な場面
• 無限ストリーム

4.1 メタサーキュラー評価器

• 3,2のScheme実装
• evalとapplyの役割

（4.1.6と4.1.7は範囲外）

4.2 lazy Scheme

4.2 1/2 CPS評価器

• 継続とは何か？ 何の役に立つか？
• eval, apply, apply-contの役割
• throw-catch機構を用いてプログラム

4.3 amb

• ambでプログラム