コンピューター科学において、アンパーサーとは、与えられた構文木から文字や画像の構成要素の集合を構築するシステムである。[ 1 ] [ 2 ]
アンパーサーは、文字列の集合を受け取り、構文木を生成する従来のパーサーの逆です。アンパーシングとは、一般的に、構文木に対して特定の規則を適用し、「ツリーウォーク」を行うことを指します。[ 1 ]
ツリーにはテキスト要素とグラフィック要素の両方が含まれる可能性があるため、アンパーサーは2つの別々のモジュールを持つことができ、それぞれが関連するコンポーネントを処理します。[ 2 ]このような場合、「マスターアンパーサー」は「マスターアンパーステーブル」を参照して、与えられたネストされた構造をどちらのモジュールで処理すべきかを決定します。[ 2 ]
参照
参考文献
- ^ a bソフトウェア科学と工学中田育夫編 1991 ISBN 981020776X168ページ
- ^ a b cグラフ文法とコンピューティングのハンドブック グラフ変換による応用、言語、ツールH. Ehrig、G. Engels 著 1999 ISBN 9810240201231-232ページ
 | このアルゴリズムまたはデータ構造関連の記事はスタブです。不足している情報を追加してWikipediaに貢献してください。 |
