Parser
構文解析器
構文解析
を行う
Lexer
の出力したトークンが文法に適合しているかをチェックし、
AST
を作る
文法的に正しくないプログラムに対しては適当な誤り処理がなされる
プログラミング言語処理系以外にも自然言語処理などでも用いられる
文法とParserは別物
文法はどういう順番に要素が並ぶかを表した文法規則の集まり
Parserは文法をもとに実際に文字列をばらしていくプログラム
関連
parser generator