ストリングパターンマッチングマシンの文字列置換への拡張法

スポンサーリンク

概要

論文の詳細を見る
テキストストリングと呼ばれる文字列から,キーワードと呼ばれるある文字列およびその位置を見つける問題はストリングパターンマッチング問題と呼ばれ,これを実行するマシンは,ストリングパターンマッチングマシンと呼ばれる.ストリングパターンマッチングマシンは,音声認識,文献検索コンパイラの語葉解析やコード生成,テキスト編集など,幅広い分野で利用されている.しかし,テキスト編集やコンパイラのコード最適化などを実行する場合,キーワードを検出するだけでなく,検出したキーワードを他のキーワードに置換する必要がある.本論文では,Ahoらの提案したテキストストリングを1回走査することで複数キーワードを検出できるマシン(以下マシンACと呼ぶ)を,検出したキーワードを置換した場合にも,次のキーワード検出が効率的に実行できるように拡張する方法を提案する.
一般社団法人情報処理学会の論文
1994-09-20

著者

関連論文

もっと見る

スポンサーリンク