構文解析とは

構文解析は、文の骨組みを明らかにする処理です。形態素解析で区切った単語を受け取り、どの語句がどの語句に係るのか、何が主語で何が述語なのかといった、語句どうしの関係を求めます。

2つの表し方

文の構造の表し方には、大きく2つあります。

• 句構造解析：文を名詞句や動詞句などのまとまりに分け、それらが入れ子になった木構造で表します。文脈自由文法にもとづく方法で、英語の解析でよく使われてきました。
• 係り受け解析（依存構造解析）：どの語がどの語に係るかという、語と語の関係で表します。

日本語では、「新しい」「店の」のような文節を単位とした係り受け解析がよく使われます。日本語では係る側が受ける側より前に置かれるため、文末の文節を除くどの文節も、自分より後ろにある文節のどれか1つに係ると考えます。また、係り受けの関係どうしは交差しないと仮定します。2002年に工藤と松本が発表した手法は、この性質を前提に、各文節が直後の文節に係るかどうかを機械学習で判定しながら、段階的に構造を組み立てます。

構造の曖昧さ

文法的に正しい文でも、構造の解釈が1つに決まらないことがあります。「急いで走る犬を追いかけた」では、「急いで」が「走る」に係るのか、「追いかけた」に係るのかで意味が変わります。統計的な構文解析器は、構造を付けた大量の文（ツリーバンク）から学んだ傾向をもとに、最ももっともらしい構造を選びます。

どこで使われるか

ルールベース機械翻訳では、原文の構造を求めることが、訳文を組み立てる土台でした。現在も、文から「誰が・何を・どうした」を抜き出す情報抽出などに使われます。

自然言語処理の解析は、一般に形態素解析、構文解析、意味解析、文脈解析の順に進みます。構文解析は1つの文の中の構造を扱い、複数の文にまたがる関係は文脈解析が扱います。

覚え方

構文解析の「構」は構造の「構」です。「文の構造を解く処理」と覚えます。