Mercurial > hg > Applications > Grep

comparison regexParser/TODO @ 302:27414e6fb33c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
retrying blocked search fix for CbC support
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Mon, 08 Feb 2016 08:59:38 +0900
parents 63213964502a
children c48a8671ce34
comparison
equal deleted inserted replaced
301:4cb6eea3ab12 302:27414e6fb33c
1 Sat Feb 6 19:50:04 JST 2016
2
3 ちょっとあれだけど、
4
5 各blockはstate 1から始める
6 終わりの状態が1でなかったら、そこだけやりなおす
7
8 ってのが簡単。最悪、全部やり直す可能性があるが...
9
10 Wed Feb 3 21:15:49 JST 2016
11
12 blockedSearch だと一つはoverrapさせる必要がある。
13
14 (aaa|aaabb)
15 state : 1 [a-a] (14)
16 state : 2*
17 state : 4 [a-a] (8)
18 state : 8 [a-a] (2)
19 state : 10 [a-a] (20)
20 state : 20 [a-a] (40)
21 state : 40 [b-b] (80)
22 state : 80 [b-b] (2)
23 state : 14 [a-a] (28)
24 state : 28 [a-a] (42)
25 state : 42* [b-b] (80)
26
27 a | a | a bbb
28 prev 14 28
29 curret 7F ... ..
30
31 a a | a | a bbb
32 prev 14 28
33 curret 7F ... ..
34
35 false positive がある →　再判定
36 maxmum match による見落としがある (元々そういうものはあるのだが...)
37 なくそうと思うと、ちょっと大変(可能な resultを全部推移させる必要がある)
38 内部の非決定性がなければ、こういう問題は出ない
39
40
1 Wed Feb 3 08:20:06 JST 2016 41 Wed Feb 3 08:20:06 JST 2016
2 42
3 state : 1 [w-w] (4) 43 state : 1 [w-w] (4)
4 state : 4 [o-o] (8) 44 state : 4 [o-o] (8)
5 state : 8 [r-r] (10) 45 state : 8 [r-r] (10)