# HG changeset patch # User Ryoma SHINYA # Date 1291379806 -32400 # Node ID 969a4007d8512c24c12819f209c7eefeacfdf4c2 # Parent 8b1931dc5bd28fedd28073898517994fba221330 modify references. diff -r 8b1931dc5bd2 -r 969a4007d851 tex/prosym-shinya.pdf Binary file tex/prosym-shinya.pdf has changed diff -r 8b1931dc5bd2 -r 969a4007d851 tex/prosym-shinya.tex --- a/tex/prosym-shinya.tex Fri Dec 03 20:59:26 2010 +0900 +++ b/tex/prosym-shinya.tex Fri Dec 03 21:36:46 2010 +0900 @@ -1,5 +1,6 @@ \documentclass[private]{ipsjpapers} \usepackage[dvipdfm]{graphicx} +\usepackage{url} % 巻数，号数などの設定 \setcounter{巻数}{0} @@ -551,7 +552,7 @@ grep について説明する. \subsection{GNU grep} -GNU grep (\verb|http://www.gnu.org/software/grep/|)は GNU が開発しているOSS(Open Source Software)で, 非常にポピュ +GNU grep (\url{http://www.gnu.org/software/grep/})は GNU が開発しているOSS(Open Source Software)で, 非常にポピュ ラーなツールとして様々なOSに標準搭載され使用されている. GNU grep は POSIX 拡張正規表現に対応した egrep, 固定文字列探索に対応した fgrepを内包しており, オプションで切り替えることができる. @@ -564,8 +565,8 @@ で, 現行のほぼすべてのOSでは GNU grep 2.5.x が使用されているからである. さらに, GNU grep 2.6.x からは UTF-8の対応が改善されている. \subsection{cgrep} -cgrep (\verb|http://sourceforge.net/projects/cgrep/|) は, {\it Bill Tanenbaum} が開発したOSSで, GNU -grep に比べて300~25\%ほど高速なマッチングを行なう\footnote{cgrep の +cgrep (\url{http://sourceforge.net/projects/cgrep/}) は, {\it Bill Tanenbaum} が開発したOSSで, GNU +grep に比べて300-25\%ほど高速なマッチングを行なう\footnote{cgrep の manpage より抜粋}. C言語による2万行程度の実装で, 2004/6/30にリリースされたcgrep 8.15 以降開発が止まっている. また, マルチ バイト文字のサポートなどは行なっていない. @@ -724,33 +725,39 @@ \begin{thebibliography}{9} \bibitem{B} Commentz-Walter, B: A String Matching Algorithm Fast on the - Average (1979) + Average, Proc. 6th International Colloquium on Automata, Languages, and Programming (1979) \bibitem{R1} Cox, R : Regular Expression Matching Can Be Simple And - Fast (2007) + Fast, \url{http://swtch.com/~rsc/regexp/regexp1.html} (2007) \bibitem{R2} Cox, R : Regular Expression Matching: the Virtual Machine - Approach (2009) + Approach, \url{http://swtch.com/~rsc/regexp/regexp2.html} (2009) -\bibitem{R3} Cox, R : Regular Expression Matching in the Wild (2010) +\bibitem{R3} Cox, R : Regular Expression Matching in the Wild, + \url{http://swtch.com/~rsc/regexp/regexp3.html} (2010) \bibitem{U} Hopcroft, J, E. Motowani, R. Ullman, J : オートマトン言 語理論計算論I (第二版), pp.~39--90. \bibitem{L} Lattner, Chris. Adve, Vikram : The LLVM Compiler Framework - and Infrastructure (2004) + and Infrastructure, \url{http://llvm.org/pubs/2004-09-22-LCPCLLVMTutorial.pdf} (2004) -\bibitem{R} 新屋 良磨 : 動的なコード生成を用いた正規表現エンジンの実装 (2010) +\bibitem{R} 新屋 良磨 : 動的なコード生成を用いた正規表現エンジンの実装, + 日本ソフトウェア科学会第27回大会 (2010) -\bibitem{K} Thompson, K : Regular Expression Search Algorithm (1968) +\bibitem{K} Thompson, K : Regular Expression Search Algorithm, + Communications of the ACM 11(6) (1968). -\bibitem{Y} 与儀 健人 : 組込み向け言語Continuation based CのGCC上の実装 (2010) +\bibitem{Y} 与儀 健人, 河野 真治 : Continuation based Cコンパイラの + GCC-4.2による実装, 情報処理学会システムソフトウェアとオペレーティ + ング・システム研究会(OS) (2008) \end{thebibliography} \begin{biography} \member{新屋 良磨} 1988年生. +2007年琉球大学工学部情報工学科入学 % \member{河野 真治} 1959年生．