コンパイラの構成(字句解析・構文解析・最適化)とは?こんぱいらのこうせい
コンパイラの構成(字句解析・構文解析・最適化)とは、ソースコードを機械語に翻訳するコンパイラの内部処理の流れ。文字列を意味のある単語(トークン)に分割する「字句解析」、トークン列が文法規則に沿っているか確認し構文木を作る「構文解析」、無駄な処理を省くなどして実行効率を高める「最適化」、最終的に目的コードを生成する「コード生成」の段階で進む。
最終更新:2026-10-06
システムアーキテクトを最短で暗記・合格する →具体例
x = a + b * c という式は、字句解析で「x」「=」「a」「+」「b」「*」「c」というトークンに分割され、構文解析で乗算を先に計算する優先順位を反映した構文木に組み立てられる。
試験での引っ掛け
字句解析と構文解析の担当が入れ替わりやすい。単語(トークン)への切り出しまでが字句解析で、文法規則に合っているかの判定・構文木の構築は構文解析。したがって x = = a のような文法の誤りは字句解析では検出されない。また変数の型の不一致など意味の誤りは構文解析ではなく意味解析の段階で見つかる。最適化を省略してもコンパイル自体は成立するため、必須の段階ではない点も問われる。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。