changeset 261:2b36dde3ffb7

add cond.range image above charClassMerge
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Tue, 26 Jan 2016 14:35:34 +0900
parents 3f3c9902bb6d
children 157f6886ba55
files regexParser/subsetConstruction.cc
diffstat 1 files changed, 27 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- a/regexParser/subsetConstruction.cc	Tue Jan 26 14:30:20 2016 +0900
+++ b/regexParser/subsetConstruction.cc	Tue Jan 26 14:35:34 2016 +0900
@@ -32,6 +32,33 @@
     return cc1;
 }
 
+/*
+    cond.range.begin  cond.range.end
+           |----------------|
+  1.b---e
+  2.b------e
+  3.b------------e
+  4.b-----------------------e
+  5.b----------------------------e
+
+           |----------------|
+  6.       b---------e
+  7.       b----------------e
+  8.       b---------------------e
+
+           |----------------|
+  9.               b-----e
+  10.              b--------e
+  11.              b-------------e
+
+           |----------------|
+  12.                       b-----e
+
+           |----------------|
+  13.                          b--e
+
+ */
+
 CharClassPtr charClassMerge(CharClassPtr cc,unsigned long begin, unsigned long end, BitVector nextState) {
     // 重なっているccの領域を分割する
     // 必要ならばnextStateを重ねあわせる