前のページ 1/1 次のページ

中間表現(英: Intermediate representation)とは、プログラムへの入力データから構築されるデータ構造であり、そこからさらにそのプログラムの出力データ(の一部)が構築されるものをいう。

中間表現と呼ぶ場合、入力に含まれていた情報が中間表現にもそのまま保持され、かつ注釈的情報が付与されたり、検索の高速化が図られていることを暗に示している。

典型的な例としては、コンパイラがある。コンパイラでは、人間が読み書きできるテキストを入力として、そこから中間的なグラフデータ構造を構築し、それを使ってデータフロー解析を行ったり、実際にオブジェクトコードを生成する前にデータ構造の再配置を行ったりする。

また、機械翻訳において、特定の自然言語に依存しないデータ構造を内部的に使用する場合があり、これを中間表現と呼ぶ。

◆ 関連項目

・ 抽象構文木

・ シンボルテーブル

・ 中間言語

◆ 外部リンク

・[外部リンク] 中間表現への変換 たまごプロジェクト

前のページ 1/1 次のページ

・中間表現 page1