言語理論とコンパイラ

第十三回: 実行環境、仮想計算機、ゴミ集め、動的コンパイラ

2007 年 7月13日

http://www.sw.it.aoyama.ac.jp/2007/Compiler/lecture13.html

AGU

© 2005-7 Martin J. Dürst 青山学院大学

目次

期末試験について

日時: 7月20日 (金曜日) 2限 (11:10-12:35, 85分)

全体の日程

去年の試験

一昨年の試験問題

先週の補足

gcc の最適化に関する設定項目: 英語日本語

bison の演習について

再配置可能プログラム

実行環境

コンパイラと一緒に用意する必要がある

従来の動的メモリの仕組み

ゴミ集めの仕組み

ゴミ集めの手法

要点: できるだけ普通の処理と同時に少しづつ進める

  1. 動的メモリの部分が参照されている数 (reference count) を記録・更新し、0 になったらゴミとして集める。
  2. 印掃式 (mark and sweep): 全ての動的メモリの部分に印を付けて、これを最初に off にする。静的メモリなどから参照可能な動的メモリの部分の印を on にする。印が off になっている部分をゴミとして集める。
  3. 複写式 (copy): 動的メモリ領域を二つ用意して、参照されている動的メモリの部分をコピーする。

仮想計算機

動的コンパイル