コンパイラの構成（字句解析・構文解析・最適化）とは？こんぱいらのこうせい
コンパイラの構成（字句解析・構文解析・最適化）とは、ソースコードを目的コードへ翻訳する処理を、字句解析・構文解析・意味解析・最適化・コード生成という段階に分けた構成。段階を切る利点は誤りの検出位置が定まることにあり、綴りの誤りは字句解析、文法の誤りは構文解析、型の不一致は意味解析で見つかる。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →背景
言語とCPUの組合せごとに翻訳器を一から作っていては、種類が増えるほど作る本数が掛け算で増える。前半で言語を中間表現へ落とし、後半でそれをCPUの命令へ落とす形に分ければ、片側だけを差し替えて再利用できる。誤りをどこで検出するかという切り分けも、この段階分けから素直に決まる。応用情報では各段階の担当を入れ替えた選択肢で問われる。
具体例
x = a + b * c という式は、字句解析でx、=、a、+、b、*、cというトークンに切り出され、構文解析で乗算を先に評価する構文木へ組み立てられる。GCCやLLVM（Clang）はこの構文木を中間表現へ変換し、最適化を施したうえで各CPU向けのコードを生成する。
試験での引っ掛け
字句解析と構文解析の担当が入れ替えられる。単語（トークン）への切り出しまでが字句解析なので、x = = a のような文法上の誤りは字句解析では検出されず構文解析で落ちる。変数の型の不一致は構文解析ではなく意味解析の担当である。最適化は省略してもコンパイル自体は成立し、必須の段階ではない点も問われる。
関連用語
出典・参考
公式シラバスの1 基礎理論 ＞ 3. 情報に関する理論 ＞ (10) コンパイラ理論に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。