Mercurial > hg > Papers > 2011 > prosym-shinya

changeset 13:db808a9e7df9 default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
typo: Implimentation -> Implementation.
author Ryoma SHINYA <shinya@firefly.cr.ie.u-ryukyu.ac.jp>
date Sat, 19 Feb 2011 10:47:40 +0900
parents 107d09e097d8
children
files presen/index.html
diffstat 1 files changed, 25 insertions(+), 25 deletions(-) [+]
line wrap: on
line diff
--- 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">
 <html xmlns="http://www.w3.org/1999/xhtml" lang="ja" xml:lang="ja">
   <head>
-    <title>Implimentation of Regular Expression Engine with Dynamic Code Generation.</title>
+    <title>Implementation of Regular Expression Engine with Dynamic Code Generation.</title>
     <!-- metadata -->
     <meta name="generator" content="S5" />
     <meta name="version" content="S5 1.1" />
@@ -39,7 +39,7 @@
       <div id="currentSlide"><!-- DO NOT EDIT --></div>
       <div id="header"></div>
       <div id="footer">
-        <h1>Implimentation of Regular Expression Engine with Dynamic Code Generation.</h1>
+        <h1>Implementation of Regular Expression Engine with Dynamic Code Generation.</h1>
         <h2>プログラミングシンポジウム; 2011/ 1/ 9</h2>
       </div>
     </div>
@@ -73,40 +73,40 @@
       <div class="slide">
         <h1>発表内容</h1>
         <ol>
-	  <li>CbC の紹介</li>
-	  <li>コード生成による正規表現エンジンの実装法</li>
-	  <li>比較検証(grep)</li>
-	  <li>まとめ</li>
+          <li>CbC の紹介</li>
+          <li>コード生成による正規表現エンジンの実装法</li>
+          <li>比較検証(grep)</li>
+          <li>まとめ</li>
         </ol>
       </div>
       <!-- PAGE -->
       <div class="slide">
         <h1>Continuation based C (1)</h1>
-	<h2><b>状態遷移記述をベースとした、より細かい単位でのプログラミングを実現する.</b></h2><br/>
+        <h2><b>状態遷移記述をベースとした、より細かい単位でのプログラミングを実現する.</b></h2><br/>
         <ul>
-	  <li>環境を保持しない継続、軽量継続を導入. 軽量継続で状態遷移が明確になる.</li>
-	  <li>C言語などの関数よりも小さなプログラミング単位として, コードセグメントを持つ.</li>
-	  <li>関数 > コードセグメント > ステートメント</li>
+          <li>環境を保持しない継続、軽量継続を導入. 軽量継続で状態遷移が明確になる.</li>
+          <li>C言語などの関数よりも小さなプログラミング単位として, コードセグメントを持つ.</li>
+          <li>関数 > コードセグメント > ステートメント</li>
         </ul>
       </div>
       <!-- PAGE -->
       <div class="slide">
         <h1>Continuation based C (2)</h1>
-	<h2><b>継続</b></h2>
+        <h2><b>継続</b></h2>
         <ul>
-	  <li>現在の処理を続行するための情報.</li>
-	  <ul>
-	    <li>Cならば続く命令のアドレスや,</li>
-	    <li>命令に必要な値,</li>
-	    <li>スタックなど, その環境すべてを含む.</li>
-	  </ul>
+          <li>現在の処理を続行するための情報.</li>
+          <ul>
+            <li>Cならば続く命令のアドレスや,</li>
+            <li>命令に必要な値,</li>
+            <li>スタックなど, その環境すべてを含む.</li>
+          </ul>
         </ul><br/>
-	<h2><b>CbCの軽量継続</b></h2>
-	<ul>
-	  <li>継続からスタックに関する情報を落とす.</li>
-	  <li>続く命令とデータのみのシンプルな継続.</li>
-	  <li class="incremental">軽量継続によって, より高度に最適化された状態遷移によるプログラミングが可能. -> <b>正規表現</b></li><span class="incremental"></span>
-	</ul>
+        <h2><b>CbCの軽量継続</b></h2>
+        <ul>
+          <li>継続からスタックに関する情報を落とす.</li>
+          <li>続く命令とデータのみのシンプルな継続.</li>
+          <li class="incremental">軽量継続によって, より高度に最適化された状態遷移によるプログラミングが可能. -> <b>正規表現</b></li><span class="incremental"></span>
+        </ul>
       </div>
       <!-- PAGE -->
       <div class="slide">
@@ -394,7 +394,7 @@
       <div class="slide">
         <h1>appendix: 色々な高速化</h1>
         <ul>
-	  <li>生成系自身の高速化 (CbCで書きなおし)</li>
+          <li>生成系自身の高速化 (CbCで書きなおし)</li>
           <li>スレディッドコード (thanks Mr. Sasada)</li>
           <li>固定文字列フィルタリング(BMH, Quick-Search, 簡易フィルタ).</li>
         </ul>
@@ -420,7 +420,7 @@
           <li>入力の最小単位として, Unicode文字単位でNFA,DFAを構築すれば良い.</li>
           <img src="pix/utf-dfa.png" stye="height: 11em;"/>
           <li class="incremental">GNU grep 2.5.X では, DFAの遷移毎に入力文字に対して mbrtowc() を用いてwchar型への変換を行っている -> ボトルネック (90%以上)</li>
-	  <li class="incremental">GNU grep 2.5.X の場合, テストケースcoplex-regex において 190[s] 程かかる(!!) -> 2.6/ 2.7 を使いましょう.</li>
+          <li class="incremental">GNU grep 2.5.X の場合, テストケースcoplex-regex において 190[s] 程かかる(!!) -> 2.6/ 2.7 を使いましょう.</li>
         </ul>
       </div>
     </div>