【開発技術】単語を並べて構造を作る！「構文解析」｜情報処理問題1000本ノック
切り分けられた単語（トークン）が、プログラミング言語のルール（文法）に則っているかをチェックし、プログラムの構造を解析する重要な工程を攻略しましょう。
1. 問題：プログラムの構造解析
【 問題 】 コンパイラの処理において、字句解析によって分割されたトークンの並びが、その言語の文法規則に適合しているかを判定し、「構文木（抽象構文木）」と呼ばれるツリー構造を生成する工程を何と呼ぶでしょうか？
ア、字句解析 イ、構文解析 ウ、意味解析 エ、最適化
2. 正解：言語処理プロセスに関する正解
正解： イ、構文解析（こうぶんかいせき）
※英語では「Syntax Analysis」や「Parsing（パース）」と呼びます。
3. 解説：文法チェックと「木」の構築
字句解析が「単語の切り出し」だったのに対し、構文解析は「文章の組み立て」を担当します。
【図解：構文解析の役割】
■ 処理内容
・トークンの並びが正しいか（例：カッコが閉じているか、演算子の位置は正しいか）を確認します。
・プログラムの論理的な階層構造を「構文木」として表現します。
■ 構文木のイメージ (a + b * c)
＋
／ ＼
ａ ＊
／ ＼
ｂ ｃ
（掛け算を先に計算するような木構造になります）
■ 処理内容
・トークンの並びが正しいか（例：カッコが閉じているか、演算子の位置は正しいか）を確認します。
・プログラムの論理的な階層構造を「構文木」として表現します。
■ 構文木のイメージ (a + b * c)
＋
／ ＼
ａ ＊
／ ＼
ｂ ｃ
（掛け算を先に計算するような木構造になります）
[ 関連用語：バッカス・ナウア記法 (BNF) ]
★ 構文解析の基準となる「文法の定義」を記述するための記法です。情報処理試験では、このBNF記法に基づいて正誤を判定させる問題もセットでよく登場します。
★ 構文解析の基準となる「文法の定義」を記述するための記法です。情報処理試験では、このBNF記法に基づいて正誤を判定させる問題もセットでよく登場します。
1. 理解のコツ: 英語の授業で行う「S（主語） V（動詞） O（目的語）」の判別と同じです。「単語は合っているか？」を見るのが字句解析、「文法（並び順）は合っているか？」を見るのが構文解析です。ここでミスが見つかると「Syntax Error（構文エラー）」が発生します。
2. 試験対策の視点: 「トークンから構文木を作る」「文法規則に適合するか」というフレーズがあれば構文解析です。また、次のステップである「意味解析（型チェックなど）」との境界線を意識しておきましょう。
4. まとめ
「トークンから構文木を作る」。これが構文解析です。バラバラだった単語に構造を与え、コンピュータが計算できる「論理の形」へと整える、コンパイラの知能とも言える工程です。
PR