Return to regprog.h CVS log

Up to [Research Unix] / researchv8dc / libc / gen

Annotation of researchv8dc/libc/gen/regprog.h, revision 1.1

1.1     ! root        1: /* useful constants */
        !             2: #define NULL 0
        !             3: #define        TRUE    1
        !             4: #define        FALSE   0
        !             5: #define        HAT     '\177'          /* character to mark real beg. of line */
        !             6: 
        !             7: /*
        !             8:  *     character class
        !             9:  */
        !            10: typedef struct CClass {
        !            11:        char    map[16];        /* 16 bytes == 128 bits, one bit per char */
        !            12: }Class;
        !            13: 
        !            14: /*
        !            15:  *     sub-expression matches
        !            16:  */
        !            17: #define NSUBEXP  10
        !            18: typedef struct Subexp{
        !            19:        char *startp[NSUBEXP];
        !            20:        char *endp[NSUBEXP];
        !            21: }Subexp;
        !            22: 
        !            23: /*
        !            24:  *     Machine instructions
        !            25:  */
        !            26: typedef struct Inst{
        !            27:        int     type;                   /* < 0200 ==> literal, otherwise action */
        !            28:        union   {
        !            29:                int sid;                /* sub-expression id for RBRA and LBRA */
        !            30:                struct Inst *other;     /* instructions pointer */
        !            31:        } u;
        !            32:        struct Inst *left;
        !            33: }Inst;
        !            34: #define        next    left    /* Left branch is usually just next ptr */
        !            35: #define        subid   u.sid
        !            36: #define right  u.other
        !            37: 
        !            38: /*
        !            39:  *     Program definition
        !            40:  */
        !            41: #define        NCLASS  16
        !            42: typedef struct Program{
        !            43:        Subexp  se;             /* .bss */
        !            44:        Inst    *startinst;     /* pc */
        !            45:        Class   class[NCLASS];  /* .data */
        !            46:        Inst    firstinst[5];   /* .text */
        !            47: }Prog;
        !            48: 
        !            49: /*
        !            50:  * Actions and Tokens
        !            51:  *
        !            52:  *     02xx are operators, value == precedence
        !            53:  *     03xx are tokens, i.e. operands for operators
        !            54:  */
        !            55: #define        OPERATOR        0200    /* Bitmask of all operators */
        !            56: #define        START           0200    /* Start, used for marker on stack */
        !            57: #define        RBRA            0201    /* Right bracket, ) */
        !            58: #define        LBRA            0202    /* Left bracket, ( */
        !            59: #define        OR              0203    /* Alternation, | */
        !            60: #define        CAT             0204    /* Concatentation, implicit operator */
        !            61: #define        STAR            0205    /* Closure, * */
        !            62: #define        PLUS            0206    /* a+ == aa* */
        !            63: #define        QUEST           0207    /* a? == a|nothing, i.e. 0 or 1 a's */
        !            64: #define        ANY             0300    /* Any character, . */
        !            65: #define        NOP             0301    /* No operation, internal use only */
        !            66: #define        BOL             0302    /* Beginning of line, ^ */
        !            67: #define        EOL             0303    /* End of line, $ */
        !            68: #define        CCLASS          0304    /* Character class, [] */
        !            69: #define        END             0377    /* Terminate: match found */

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