
| アセンブラ | アセンブラ言語で書かれた原始プログラムを、機械語に翻訳するプログラム |
| インタプリンタ | 原始プログラムを、1行ずつ機械語に翻訳しながら実行するシステム |
| コンパイラ | 原始プログラムを、一括して機械語に翻訳するプログラム。
コンパイラによって機械語に翻訳されたプログラム:目的プログラム |
| ジェネレータ | あらかじめ用意されたプログラムの雛型に、必要なデータやパラメタを指定すると、 目的とする処理を実行するプログラムを自動的に生成するプログラム |
| ・木構造 | 複数のデータを階層構造になるように並べた構造
階層の上位から下位にノードをたどることによって、データを取り出す 例)OSのファイルシステム、階層データベース |
| ・キュー | 格納した順序でデータを取り出すことができるデータ構造
FIFO:FirstInFirstOut 最初に格納されたデータが最初に取り出される性質 |
| ・スタック | 格納した順序とは逆の順序でデータを取り出すことができるデータ構造
LIFO:LastInFirstOut 最後に格納されたデータが最初に取り出される性質 |
| ・リスト | データ部とポイン部構成されるでセルを辿ることによって、 データを取り出すことができるデータ構造 |