コンパイラ-重要単語 2 その他 出題の予想される問題 1 コンパイラ-前期中間 語句説明問題対策 ■ コンパイラ プログラミング言語で書かれた、プログラムのソースコード（原始コード）を、機械語、ないしバイトコー ドなどの中間言語によるオブジェクトコード（目的コード）に変換するプログラム。 ■ インタプリタ プログラミング言語で書かれたソースコード、ないし中間表現を逐次解釈しながら実行するプログラム。 ■ クロスコンパイラ プログラマが高級言語で作成したソースコードを解釈し、開発に使用しているのとは異なる機種で実行可能 な機械語のプログラムを生成するソフトウェア。 ■ lex 字句解析を行なうプログラム（レキシカルアナライザ）を自動生成するソフトウェア。 ■ BNF コンピュータが扱う言語の文法を定義する際に用いられるメタ言語 (言語を記述するための言語) の一つ。 コンピュータ言語の定義は BNF で記述されるのが一般的である。バッカス記法、バッカス・ナウア記法な どとも呼ばれる。 2 その他 出題の予想される問題 • 字句解析・構文解析・意味解析などの流れの穴埋め（語群より選ぶ） • 正規表現の表す文字列を指定長内で列挙する • 有限オートマトン関連 – 非決定性有限オートマトン（NFA）M の状態遷移図 – 等価な決定性有限オートマトン（DFA）に変換 – M に（受理されないもの／受理されるもの）を語群から選ぶ – M の受理する文字列を表す正規表現 ＊ • 文法（解析木・構文木） or 導出（⇒ ） • 語句説明 1
© Copyright 2024 ExpyDoc
