| 概要 | .... 2 | |
| 1 | はじめに | .... 2 |
| 2 | KL1のクローズインデキシング | .... 2 |
| 2.1 | 並列論理型言語KL1 | .... 2 |
| 2.2 | 素直なコンパイル方式 | .... 2 |
| 2.3 | クローズインデキシングの方針 | .... 3 |
| 3 | KL1コンパイラの処理 | .... 4 |
| 3.1 | ヘッド引数の条件の抽出 | .... 4 |
| 3.2 | ツリーの作成 | .... 4 |
| 3.3 | オブジェクトコードの生成 | .... 5 |
| 4 | クローズインデキシング用のKL1-B命令 | .... 5 |
| 4.1 | インデキシング命令の種類 | .... 5 |
| 4.2 | 命令の統合 | .... 6 |
| 4.3 | コンパイル例 | .... 6 |
| 5 | 実験および評価 | .... 6 |
| 5.1 | 実験 | .... 6 |
| 5.2 | 評価項目とベンチマークプログラム | .... 7 |
| 5.3 | 静的コードサイズ | .... 7 |
| 5.4 | 実行命令数と実行時間 | .... 7 |
| 5.5 | 分岐命令数と分岐回数 | .... 7 |
| 6 | 考察 | .... 8 |
| 6.1 | レイヤードクイーン問題 | .... 8 |
| 6.2 | 並列パーサ(PAX)プログラム | .... 8 |
| 6.3 | 素数生成プログラム | .... 8 |
| 7 | おわりに | .... 9 |
| 謝辞 | .... 9 | |
| 参考文献 | .... 9 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports