資格暗記無料で始める

コンパイラの構成(字句解析・構文解析・最適化)とは?

コンパイラの構成(字句解析・構文解析・最適化)とは、ソースコードを機械語に翻訳するコンパイラの内部処理の流れ。文字列を意味のある単語(トークン)に分割する「字句解析」、トークン列が文法規則に沿っているか確認し構文木を作る「構文解析」、無駄な処理を省くなどして実行効率を高める「最適化」、最終的に目的コードを生成する「コード生成」の段階で進む。

応用情報技術者試験の過去問では16回出題されています(2016年度〜2024年度)。

こんぱいらのこうせい

応用情報技術者試験の頻出用語/テクノロジ系/別名:コンパイラの構成、字句解析・構文解析・最適化、字句解析、構文解析、最適化


コンパイラの構成(字句解析・構文解析・最適化)の意味

ソースコードを機械語に翻訳するコンパイラの内部処理の流れ。文字列を意味のある単語(トークン)に分割する「字句解析」、トークン列が文法規則に沿っているか確認し構文木を作る「構文解析」、無駄な処理を省くなどして実行効率を高める「最適化」、最終的に目的コードを生成する「コード生成」の段階で進む。

コンパイラの構成(字句解析・構文解析・最適化)の具体例

x = a + b * c という式は、字句解析で「x」「=」「a」「+」「b」「*」「c」というトークンに分割され、構文解析で乗算を先に計算する優先順位を反映した構文木に組み立てられる。

コンパイラの構成(字句解析・構文解析・最適化)は試験でどう引っ掛けられる?

字句解析と構文解析の担当が入れ替わりやすい。単語(トークン)への切り出しまでが字句解析で、文法規則に合っているかの判定・構文木の構築は構文解析。したがって x = = a のような文法の誤りは字句解析では検出されない。また変数の型の不一致など意味の誤りは構文解析ではなく意味解析の段階で見つかる。最適化を省略してもコンパイル自体は成立するため、必須の段階ではない点も問われる。

コンパイラの構成(字句解析・構文解析・最適化)と関連する用語

コンパイラの構成(字句解析・構文解析・最適化)が出た過去問

最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。