構文解析メモ - Negative/Positive Thinking

はじめに 「構文解析」まわりについてちょっと調べたのでメモ。 ただ、資料が少なくて内容が怪しい部分が多い。 構文解析とは 入力された文に対して、文を構成しているそれらの構文構造を同定すること 文法規則が定められたプログラミング言語、正規表現、HTML/XMLなどを解析するために使われている 自然言語では、複数の単語で1つの句を形成したりある単語が別の単語を修飾するなどの現象があるので、文法を考え構文解析することで自然文を解析する 構文解析器(Parser) 構文解析を行う機構・プログラム 文の構造 構造とは、要素同士がなんらかの相互作用によって結びついている集合と見れる 「要素」と「それらがどのように関係しあっているか」が重要 構文木(parse tree) 文の構成要素・修飾関係を表現する木構造 一般に、構文解析は「文を入力」に「構文木を出力」する 直接構成要素分析(immediate

[katsuopy]

[*2014/05/06]