構文解析
Syntactic Analysis
こうぶんかいせき
単語の並びが文法規則に合っているかを調べ、文の構造を木の形に組み立てる処理。自然言語処理では形態素解析の次の段階にあたり、コンパイラでは字句解析の次の段階として構文木を作る。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 6 回出題(基本情報技術者試験 3・応用情報技術者試験 2・高度試験 午前Ⅰ 1)
- 令和6年度 秋期 応用情報技術者試験 午前 問20選択肢(IPA の PDF を新しいタブで開きます)
- 令和6年度 秋期 高度試験 午前Ⅰ 問7選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 基本情報技術者試験 午前 問19選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 秋期 基本情報技術者試験 午前 問19(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 基本情報技術者試験 午前 問30正解の選択肢(IPA の PDF を新しいタブで開きます)
- 平成25年度 秋期 応用情報技術者試験 午前 問20(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
構文解析で得た構造に対して、語の意味や整合性を判断する処理。自然言語処理では多義語がどの意味で使われているかを判別し、コンパイラでは型の不一致や未定義の変数などを検出する。
大量のテキストデータで学習された巨大なニューラルネットワークモデル。自然言語の理解と生成に優れ、文章作成、翻訳、質問応答など幅広いタスクに対応できる。LLMと略される。
原始プログラムと機械語の中間に位置する、処理系内部で使われる形式。Javaのバイトコードが代表例で、中間言語まで変換しておけば実行環境ごとの差を吸収でき、同じプログラムを複数の環境で動かせる。
原始プログラム(ソースプログラム)をコンパイルして生成される機械語のプログラム。オブジェクトプログラムともいう。単独では実行できず、リンカが複数の目的プログラムやライブラリを結合して実行可能形式にする。
文章を意味を持つ最小単位(形態素)に分割し、それぞれに品詞などの情報を付ける処理。分かち書きをしない日本語では自然言語処理の第一段階として不可欠で、検索エンジンの索引作成にも使われる。
文字列や単語列を連続するn個ずつに区切って取り出したもの。2文字ずつならバイグラムという。辞書がなくても機械的に索引を作れるため全文検索に使われ、統計的な言語モデルの基礎にもなる。
