「構文解析器」の版間の差分

'''構文解析器'''（こうぶんかいせきき）とは、[[構文解析]]をおこなう[[プログラム (コンピュータ)|プログラム]]。'''パーサ''' (parser)とも。[[プログラミング言語]]処理系の入力部分が代表的であるが、それに限らず設定ファイルの読み込みなど、構造を持った入力テキストの処理をおこな行う。[[自然言語処理]]でも使われる。

構文解析のアルゴリズムには複雑なものも多いが<ref>[[再帰下降構文解析]]など、簡単なものもある。</ref>、[[パーサジェネレータ]]の研究は盛んであり、そういったものを使用ｚすれば、構文規則を記述するだけで構文解析器を自動的に生成できる（プログラムの[[ソースコード]]が出力される）。