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

削除された内容 追加された内容
編集の要約なし
1行目:
'''構文解析器'''(こうぶんかいせきき)とは、[[構文解析]]をおこなう[[プログラム (コンピュータ)|プログラム]]。'''パーサ''' (parser)とも。[[プログラミング言語]]処理系の入力部分が代表的であるが、それに限らず設定ファイルの読み込みなど、構造を持った入力テキストの処理をおこなう。[[自然言語処理]]でも使われる。
 
一般的に構文解析のアルゴリズムには複雑なもの多いが<ref>[[再帰下降構文解析]]など、簡単なものもある。</ref>最近は[[パーサジェネレータ]]の普及によ研究は盛んであ、そういったものを使用すれば、構文規則を記述するだけで構文解析器を自動的に生成できる(プログラムの[[ソースコード]]が出力される)。
 
==構文解析器の種類==