Mercurial > hg > Applications > Grep

comparison regexParser/transition.h @ 180:d97bcab546e8 pairPro

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
implement getNext
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Thu, 24 Dec 2015 17:56:28 +0900
parents 5e8c6857934c
children 1da1b2eacb84
comparison
equal deleted inserted replaced
179:6cf8252f3912 180:d97bcab546e8
7 struct state *next; 7 struct state *next;
8 } State, *StatePtr; 8 } State, *StatePtr;
9 9
10 StatePtr createState(BitVector bi); 10 StatePtr createState(BitVector bi);
11 StatePtr appendState(StatePtr x,StatePtr y); 11 StatePtr appendState(StatePtr x,StatePtr y);
12 TransitionPtr createTransition(CharClassPtr cc, BitVectorPtr state);
13 TransitionPtr appendTransition0(TransitionPtr curr,TransitionPtr next);
14 TransitionPtr appendTransition(TransitionPtr curr,TransitionPtr next);
15
16 /* 12 /*
17 正規表現木を辿って transition のList をつくる 13 正規表現木を辿って transition のList をつくる
18 CharClass のかさなりを判定して重なりのない新しいCharClassをつくる 14 CharClass のかさなりを判定して重なりのない新しいCharClassをつくる
19 重なっている状態はbitvectorのorをとる 15 重なっている状態はbitvectorのorをとる
20 重なっている状態はそれぞれの状態について木をたどる 16 重なっている状態はそれぞれの状態について木をたどる