Return to egstate.c CVS log

Up to [Research Unix] / researchv10no / cmd / gre

Annotation of researchv10no/cmd/gre/egstate.c, revision 1.1

1.1     ! root        1: #include       "re.h"
        !             2: #include       "lre.h"
        !             3: #include       "hdr.h"
        !             4: 
        !             5: #ifndef        MINSTATE
        !             6: #define        MINSTATE        32
        !             7: #endif
        !             8: 
        !             9: void
        !            10: eg_stateinit(re_re *r)
        !            11: {
        !            12:        r->statelim = MINSTATE;
        !            13:        r->states = 0;
        !            14:        r->threshhold = 2;
        !            15: }
        !            16: 
        !            17: void
        !            18: eg_clrstates(re_re *r)
        !            19: {
        !            20:        r->nstates = 0;
        !            21:        if(r->states == 0){
        !            22:                r->states = (State *)egmalloc(r->statelim*sizeof(State), "states");
        !            23:                if (!r->states)
        !            24:                        return;
        !            25:        }
        !            26: }
        !            27: 
        !            28: void
        !            29: eg_savestate(re_re *r, State *s)
        !            30: {
        !            31:        r->initialstate = s-r->states;
        !            32:        r->istate = r->states[r->initialstate]; /* save for reset */
        !            33:        r->istate.init = 1;
        !            34:        r->flushed = 0;
        !            35: }
        !            36: 
        !            37: State *
        !            38: eg_startstate(re_re *r)
        !            39: {
        !            40:        register i;
        !            41: 
        !            42:        if(r->flushed > r->threshhold){
        !            43:                int slim = r->statelim*2;
        !            44:                if(slim > 512)
        !            45:                        slim = 512;
        !            46:                if(slim > r->statelim){
        !            47:                        for(i = 0; i < r->statelim; i++)
        !            48:                                memset((char *)r->states[i].tab, 0, sizeof r->states[i].tab);
        !            49:                        r->states = (State *)egrealloc((char *)r->states,
        !            50:                                (r->statelim = slim)*sizeof(State), "states");
        !            51:                        if (!r->states)
        !            52:                                return 0;
        !            53:                }
        !            54:                r->flushed = 0;
        !            55:                r->threshhold++;
        !            56:                r->states[r->initialstate] = r->istate;
        !            57:                r->nstates = r->initialstate+1;
        !            58:        }
        !            59:        return(r->states+r->initialstate);
        !            60: }
        !            61: 
        !            62: eg_getstate(register re_re *r)
        !            63: {
        !            64:        if(r->nstates >= r->statelim){
        !            65:                r->nstates = r->initialstate+1;
        !            66:                r->states[r->initialstate] = r->istate;
        !            67:                (void)eg_posalloc(r, -1);
        !            68:                r->flushed++;
        !            69:        }
        !            70:        r->states[r->nstates].init = 0;
        !            71:        return(r->nstates++);
        !            72: }
        !            73: 
        !            74: State *
        !            75: eg_stateof(re_re *r, register Positionset *ps)
        !            76: {
        !            77:        register State *s;
        !            78:        register i;
        !            79:        register *p, *e;
        !            80: 
        !            81:        for(i = 0, s = r->states; i < r->nstates; i++, s++){
        !            82:                if(s->npos == ps->count){
        !            83:                        for(p = s->pos+r->posbase, e = p+s->npos; p < e;)
        !            84:                                if(ps->base[*p++] == 0){
        !            85:                                        goto next;
        !            86:                                }
        !            87:                        return(s);
        !            88:                }
        !            89:        next:;
        !            90:        }
        !            91:        return(0);
        !            92: }

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.