構文解析器(こうぶんかいせきき)とは、構文解析をおこなうプログラム。(parser)とも。プログラミング言語処理系の入力部分が代表的であるが、それに限らず設定ファイルの読み込みなど、構造を持った入力テキストの処理を行う。自然言語処理でも使われる。構文解析のアルゴリズムには複雑なものも多いが[1]、パーサジェネレータの研究は盛んであり、そういったものを使用すれば、構文規則を記述するだけで構文解析器を自動的に生成できる(プログラムのソースコードが出力される)。構文解析器の種類[編集]構文解析器の役割は基本的に、開始記号に形式文法の規則を適用することで入力された文字列が得られるかどうかを判定することである。構文解析器は開始記号を始点として、それを変換していって入力された文字列を得ようとする。直観的に言えば、まず大きな要素から開始して徐々に細部に分解していく。トップダウン構文解析手法を使っている。構文解析器は入力された文字列を始点として、それを変換して開始記号に帰結させようとする。直観的に言えば、最も基本的な要素をまず特定し、それを含むより大きな要素、さらに大きな要素、と解析していく。ボトムアップ構文解析手法を使っている。その他の重要な分類法として、構文解析器が「左端導出」なのか、「右端導出」なのかという分類もある(文脈自由文法参照)。LL法は左端導出であり、LR法は右端導出である(ほぼ正反対である)。再帰下降構文解析など、簡単なものもある。この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています(PJ:コンピュータ/P:コンピュータ)。(1674年)ナポレオン・ボナパルトがフランス第一執政に就任(1800年)ウィリアム・スミスがサウス・シェトランド諸島を発見(1819年)トーマス・エジソンがレコードプレーヤー(フォノグラフ)の特許を取得(1878年)ペドロ・ラスクラインがメキシコ大統領に就任、1時間内に辞任(1913年)アメリカ在住の日系人が強制収容所に収監(1942年)太平洋戦争:硫黄島の戦い(1945年)ソビエト連邦が宇宙ステーション「ミール」を打ち上げ(1986年)2001マーズ・オデッセイが火星観測を開始(2002年)もっと見る閉じる「構文解析器」のQ&ASQLの構文解析パーサとコンパイラの違いって?プログラミングの字句解析についてです。