MC/LISP処理系の翻訳系の構成

抄録

本論文はMC/LISPと呼ぶCOMMON LISPに基づいて実現されたLISP処理系の翻訳系の構成を述べたものである.翻訳系はプログラム変換系とコード生成系より成っている.LISPのプログラムはFP/Cと呼ぶカテゴリ風プログラムに変換される.次にFP/Cのプログラムが翻訳関数によって翻訳されコード生成が行われる.プログラム変換は実行時の環境を単純なものとするために,および翻訳の過程を形式的に把握するために不可欠である.この考えに基づきLISPの基本的計算機構のプログラム変換の規則とコード生成の規則を形式的に与えている.