Mercurial > hg > Applications > Grep

comparison c/regexParser/determinize.cc @ 111:1d30f70702df pairPro

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add determinize.cc and transition.cc
author masa
date Sat, 21 Nov 2015 18:04:25 +0900
parents
children 66c633575b53
comparison
equal deleted inserted replaced
110:a3adc5c24e19 111:1d30f70702df
1 #include "transition.h"
2
3 TransitionPtr determinize(TransitionPtr cond, TransitionPtr list) {
4 TransitionPtr x0 = createTransition(x->condition, x->nextState);
5 TransitionPtr x1 = x0;
6 for(;;) {
7 if (x->next == NULL) {
8 x1->next = y;
9 return x0;
10 }
11 x = x->next;
12 x1->next = createTransition(x->condition, x->nextState);
13 x1 = x1->next;
14 }
15 return x0;
16 }