構文解析

入力された字句（トークン）の並びが言語の文法に沿っているかどうかを調べると同時に、そこで使われている構文を決定する処理。