はてなブックマーク

Next: 1 Schemeインタプリタの実現 Up: Software IV Top ソフトウェア特論 講義資料 Scheme言語とインタプリタ 稲葉 雅幸 1 Schemeインタプリタの実現 1.1 シンボルとアトムの処理 1.2 スペシャルフォームの処理 1.3 通常の手続き（関数）の処理 1.4 特殊シンボルと組み込み手続き（関数）の初期化 2 インタプリタの実行例 2.1 関数の定義 2.2 再帰関数の定義 2.3 手続きを引数とする手続きの定義と実行例 3 マクロ機能の追加 3.1 マクロを取り扱うインタプリタの構造 3.2 マクロの展開 3.3 マクロの定義 3.4 マクロ定義用手続き 4 任意個数の引数指定機構の実現 5 Schemeインタプリタ 6 クロージャの実現 7 Tail-recursiveインタプリタ 8 Continuation（継続） 8.1 Call/CC

本サイトに掲載の記事・写真の無断転載を禁じます． Copyright(C) 2005 JSK. All rights reserved. No reproduction or republication without written permission. お問い合わせ等はまでお願いします．

本サイトに掲載の記事・写真の無断転載を禁じます． Copyright(C) 2005 JSK. All rights reserved. No reproduction or republication without written permission. お問い合わせ等はまでお願いします．

Next: 1 インタプリタの構造　Scheme.java Up: Software IV Top ソフトウェア特論 講義資料 JavaによるScheme言語処理系: Jscheme 稲葉 雅幸 人工知能プログラムをLispで記述した本 ``Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp'' (MIT Press, ISBN 1-55860-191-0, 1992) の著者で有名なPeter Norvig(http://www.norvig.com/) は，Javaで記述したScheme言語インタプリタJschemeを 作りました．(JschemeはもともとSilkという名前でしたが 名前がJschemeに変わりました．) http://www.norvig.com/jscheme.

Lispでは，関数をデータとして扱えるようになっていますが，関数をデータと して扱えるようにする場合には, Function Argument Problem(funarg問題)が おこります． ラムダ式で与えられた関数の実行中に自由変数（そのラムダ式の中ではバイン ドされていない変数）の取り扱いがはっきりとしないために問題となります． たとえば，引数としてラムダ式を渡す場合の例をあげてみます． (defun down-foo (x) (down-baa '(lambda () (+ x 1)))) (defun down-baa (f &aux (x 100)) (funcall f)) (defun down-baa (f) ((lambda (x) (funcall f)) 100)) (defun down-foo (x) (down-baa (quote (lambda () (

Next: 1 Lisp処理系: Xlisp Up: Software IV Top ソフトウェア特論 講義資料 C言語によるLisp処理系 稲葉 雅幸 ここでは，LispのインタプリタをC言語で記述すること を紹介します．Lispの処理系は，read-eval-printを 繰り返すものですが，C言語でread, eval, print のそれぞれがどのようになるかを見ます． そして，Lispの処理系においては，データをreadした時， データを評価して計算中に新たにデータを生成したり， 新しいデータを結果として返したりします． 通常の計算機内で直線状に並んだメモリデータで， データの配列や長さが自由になるリストデータをどのように 表現するかが重要になります．そして，いらなくなった データがあった場合に，どのようにそのメモリデータを 再利用するのかについての仕組みを決める必要があります．