PD-Dアルゴリズム・プログラミング · アルゴリズム

構文解析

Syntactic Analysis

こうぶんかいせき

文を構成する語や句の文法的な関係を解析し、文の構造を木構造（構文木）などで表す処理。自然言語処理では、形態素解析の後に、句の構成を求める句構造解析や、語の係り先を求める係り受け解析を行う。プログラム言語の処理系では、字句解析で得た字句の列が文法に合っているかを調べて構文木を作る段階を指す。

#構文木 #係り受け解析 #自然言語処理 #コンパイラ

共有:

他の資格での定義

FE構文解析

単語の並びが文法規則に合っているかを調べ、文の構造を木の形に組み立てる処理。自然言語処理では形態素解析の次の段階にあたり、コンパイラでは字句解析の次の段階として構文木を作る。

Past Exams

過去問での出題

過去問で 6 回出題（基本情報技術者試験 3・応用情報技術者試験 2・高度試験午前Ⅰ 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

関連キーワードの用語

FE意味解析

構文解析で得た構造に対して、語の意味や整合性を判断する処理。自然言語処理では多義語がどの意味で使われているかを判別し、コンパイラでは型の不一致や未定義の変数などを検出する。

PD-D順序木

各節点の子の並び順に意味がある木。2分木の左の子と右の子のように、子を第1子、第2子と区別して扱う。子の順序が決まっているので、先行順・中間順・後行順といった節点の訪問順（走査）が定まり、構文木や2分探索木はこの性質を前提としている。

PD-D形態素解析

文章を、意味を持つ最小の単位である形態素に区切り、それぞれの品詞や原形を判別する自然言語処理の処理。単語の間に空白がない日本語では、テキスト分析や検索の索引作成の最初の段階として欠かせない。辞書と、単語の並びやすさの統計をもとに最も確からしい区切り方を選ぶもので、MeCabやSudachiなどのツールがある。

PD-D文脈解析

1つの文だけでなく、複数の文にまたがる文脈を手がかりに、文章の内容を解釈する自然言語処理の処理。「それ」「彼」などの指示語が何を指すかを特定する照応解析、省略された主語や目的語を補う処理、文と文の因果や対比などの関係（談話構造）の解析を含む。形態素解析、構文解析、意味解析に続く段階に位置付けられる。

PD-D係り受け解析

文の中で、どの語（日本語では文節）がどの語を修飾しているか、どの語がどの述語の主語や目的語になっているかという係り受けの関係を求める構文解析の一種。日本語では、文節が後ろの文節に係り、係り受けの線が交差しないといった性質を利用し、CaboChaやKNPなどのツールがある。誰が何をしたかの抽出や、評判分析に使われる。

PD-Dn-gram

文章を、連続するn個の文字や単語の組に区切ったもの。n＝1をユニグラム、2をバイグラム、3をトライグラムという。直前のn－1語から次の語の出現確率を推定する統計的な言語モデルや、辞書なしで作れる全文検索の索引（文字バイグラムなど）、文章の類似度の計算に使われる。