Parsing expression grammar - Wikipedia
Parsing Expression Grammar（PEG）は、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEGは再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したものと見ることもでき、具体的な構文解析器の実装やその用途とは独立している。 PEGにおける構文（文法）の定義は文脈自由文法のバッカス・ナウア記法によるそれに似ているが、文脈自由文法では一般に「｜」（縦棒、バーティカルバー）で表される「これらのうちどれか」ではなく、「最初の解析がうまくいったらそれを、失敗なら次を順に試してゆき、成功したものを採用」（「/」であらわす）という意味を使う。 このため、文脈自由文法とは異なり、PEGには曖昧さは存在しない。文字列を構文解析する場合、正しい構文木は常に1つしかない。このためPEGはコンピュータ言語の構文解析
CHISE project
CHISE project CHISE プロジェクトについて CHISE (CHaracter Information Service Environment) プロジェクトは、文字に関するさまざまな知識を直接利用することで、 汎用文字符号に制約されない次世代文字処理環境の実現を目指す オープンソース型研究・開発プロジェクトです。 我々は自由で高度な文字処理環境の実現を目指し、 アーキテクチャの研究 基盤システム・アプリケーションの開発 文字データ・オントロジーの整備・開発 を行い、その成果物を自由ソフトウェアとして公開します。 News 2008年3月22日(土)に 「キャラクター・身体・コミュニティ〜第2回人文情報学シンポジウム」を開催します。 2008年3月3日(月)、LKR2008において、 守岡知彦が“CHISE: Character Processing based on Ch
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
