# HG changeset patch # User Ryoma SHINYA # Date 1298080060 -32400 # Node ID db808a9e7df99024169f72e241138735b689b3a2 # Parent 107d09e097d8c927759a1fce487ff52ba4360e45 typo: Implimentation -> Implementation. diff -r 107d09e097d8 -r db808a9e7df9 presen/index.html --- a/presen/index.html Fri Jan 07 14:36:56 2011 +0900 +++ b/presen/index.html Sat Feb 19 10:47:40 2011 +0900 @@ -3,7 +3,7 @@ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> - Implimentation of Regular Expression Engine with Dynamic Code Generation. + Implementation of Regular Expression Engine with Dynamic Code Generation. @@ -39,7 +39,7 @@
@@ -73,40 +73,40 @@

発表内容

    -
  1. CbC の紹介
    2. -
  2. コード生成による正規表現エンジンの実装法
    3. -
  3. 比較検証(grep)
    4. -
  4. まとめ
    5. +
  5. CbC の紹介
    6. +
  6. コード生成による正規表現エンジンの実装法
    7. +
  7. 比較検証(grep)
    8. +
  8. まとめ

Continuation based C (1)

-

状態遷移記述をベースとした、より細かい単位でのプログラミングを実現する.


+

状態遷移記述をベースとした、より細かい単位でのプログラミングを実現する.


Continuation based C (2)

-

継続

+

継続


-

CbCの軽量継続

- +

CbCの軽量継続

+
@@ -394,7 +394,7 @@

appendix: 色々な高速化

    -
  • 生成系自身の高速化 (CbCで書きなおし)
    • +
  • 生成系自身の高速化 (CbCで書きなおし)
  • スレディッドコード (thanks Mr. Sasada)
  • 固定文字列フィルタリング(BMH, Quick-Search, 簡易フィルタ).
@@ -420,7 +420,7 @@
  • 入力の最小単位として, Unicode文字単位でNFA,DFAを構築すれば良い.
  • GNU grep 2.5.X では, DFAの遷移毎に入力文字に対して mbrtowc() を用いてwchar型への変換を行っている -> ボトルネック (90%以上)
    • -
  • GNU grep 2.5.X の場合, テストケースcoplex-regex において 190[s] 程かかる(!!) -> 2.6/ 2.7 を使いましょう.
    • +
  • GNU grep 2.5.X の場合, テストケースcoplex-regex において 190[s] 程かかる(!!) -> 2.6/ 2.7 を使いましょう.