Mercurial > hg > Applications > Grep
comparison regexParser/subsetConstruction.cc @ 266:e51cac73e42a
CeriumGrep start
author | masa |
---|---|
date | Thu, 28 Jan 2016 21:14:34 +0900 |
parents | ef95a7f1bc03 |
children | 5d4afe6f6d00 |
comparison
equal
deleted
inserted
replaced
265:1e2c12ec25b7 | 266:e51cac73e42a |
---|---|
353 } | 353 } |
354 BitVector bi = createBitVector(tgv.tg->totalStateCount); | 354 BitVector bi = createBitVector(tgv.tg->totalStateCount); |
355 tgv.tg->stateArray = (StatePtr*)calloc(bi.bitContainer*2,sizeof(StatePtr*)); | 355 tgv.tg->stateArray = (StatePtr*)calloc(bi.bitContainer*2,sizeof(StatePtr*)); |
356 tgv.tg->stateArray[startState->bitState.bitContainer] = startState; | 356 tgv.tg->stateArray[startState->bitState.bitContainer] = startState; |
357 tgv.tg->stateArray[endState->bitState.bitContainer] = endState; | 357 tgv.tg->stateArray[endState->bitState.bitContainer] = endState; |
358 BitVector anyBi; | |
359 anyBi.bitContainer = bi.bitContainer * 2 - 1; // all bit 1 state | |
360 tgv.tg->anyState = createState(tgv,anyBi); | |
358 tgv.startState = startState; | 361 tgv.startState = startState; |
359 tgv.endState = endState; | 362 tgv.endState = endState; |
360 tgv = generateTransition(n,tgv,2); | 363 tgv = generateTransition(n,tgv,2); |
361 return tgv; | 364 return tgv; |
362 } | 365 } |