構文解析
正式名称
Parsing（パーシング）
一言でいうと
トークンの並び方や文法的な構造を調べる処理
初心者向け説明
構文解析とは、字句解析によって作られたトークンの並びが、プログラミング言語の文法に従っているかを確認する処理です。
例えば、
1 + 2
という式を、
数値
+
数値
という構造として解析します。
大まかな流れは、
ソースコード
↓
字句解析
↓
トークン
↓
構文解析
↓
構文木
となります。
プログラムの書き方が文法に従っていなければ、構文エラーの原因になります。
ポイント
- 字句解析の後に行われる
- トークンの並びが文法に合うか確認する
- 解析結果を構文木として表すことがある
関連用語
関連記事
- 形式言語とは？正規表現・字句解析・構文解析を基礎から理解しよう
🍯 はちみつメモ
構文解析 = トークンの並び方と文法的な構造を調べる