内容説明
構文解析の技術は、与えられた言語表現の目に見える構造を決定する技術である。コンピュータサイエンスの普遍的な基本技術の一つであり、適用範囲も、コンパイラの作成、混合入力方式の構造エディタの作成から自然言語インタフェースの作成、自然言語理解システムの作成に至る分野に及んでいる。本書はプログラミング言語および自然言語の分野で、基本的と考えられる構文解析アルゴリズムを収録し、その原理を解説した。したがって、システムプログラムや自然言語処理の勉強の入門部分の基礎を学ぶことができる。
目次
言語
準備
文句の定義
構文の定義
構文解析技術の応用例
構文解析の手法
形式言語の性質
下降型解析
上昇型解析
一般の文脈自由文法の構文解析
