# HG changeset patch # User Ryoma SHINYA # Date 1291380232 -32400 # Node ID 900154e6b91e8d162b4aa7cf253733d0a2a42672 # Parent 969a4007d8512c24c12819f209c7eefeacfdf4c2 modify title. diff -r 969a4007d851 -r 900154e6b91e tex/prosym-shinya.pdf Binary file tex/prosym-shinya.pdf has changed diff -r 969a4007d851 -r 900154e6b91e tex/prosym-shinya.tex --- a/tex/prosym-shinya.tex Fri Dec 03 21:36:46 2010 +0900 +++ b/tex/prosym-shinya.tex Fri Dec 03 21:43:52 2010 +0900 @@ -34,8 +34,8 @@ \begin{document}%{ % 和文表題 -\title[動的なコード生成を用いた正規表現エンジンの実装]% - {動的なコード生成を用いた正規表現エンジンの実装} +\title[動的なコード生成を用いた正規表現マッチャの実装]% + {動的なコード生成を用いた正規表現マッチャの実装} % 英文表題 \etitle{Implimentation of Regular Expression Engine with Dynamic Code Generation.} @@ -88,7 +88,7 @@ コンパイラ理論の発展と共に, コンパイルにかかる時間はより短く, また得られ るプログラムはアセンブラレベルで最適化が施され, より高速になってきている. -完全に静的なコンパイルが可能な対象として, 正規表現エンジンに着目した. +完全に静的なコンパイルが可能な対象として, 正規表現マッチャ(エンジン)に着目した. 現在,正規表現のエンジンは, プログラミング言語の組み込み機能やライブラリ等, さまざまな実装が存在するが, それらの殆どは仮想マシン方式を採用している\cite{R2}. 仮想マシンを採用いた実装でも, 正規表現を内部表現に変換する処理を行ってお @@ -742,7 +742,7 @@ \bibitem{L} Lattner, Chris. Adve, Vikram : The LLVM Compiler Framework and Infrastructure, \url{http://llvm.org/pubs/2004-09-22-LCPCLLVMTutorial.pdf} (2004) -\bibitem{R} 新屋 良磨 : 動的なコード生成を用いた正規表現エンジンの実装, +\bibitem{R} 新屋 良磨 : 動的なコード生成を用いた正規表現マッチャの実装, 日本ソフトウェア科学会第27回大会 (2010) \bibitem{K} Thompson, K : Regular Expression Search Algorithm,