/[pcre]/code/trunk/pcre_internal.h
ViewVC logotype

Diff of /code/trunk/pcre_internal.h

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 602 by ph10, Wed May 25 08:29:03 2011 UTC revision 773 by ph10, Wed Nov 30 18:10:27 2011 UTC
# Line 7  Line 7 
7  and semantics are as close as possible to those of the Perl 5 language.  and semantics are as close as possible to those of the Perl 5 language.
8    
9                         Written by Philip Hazel                         Written by Philip Hazel
10             Copyright (c) 1997-2010 University of Cambridge             Copyright (c) 1997-2011 University of Cambridge
11    
12  -----------------------------------------------------------------------------  -----------------------------------------------------------------------------
13  Redistribution and use in source and binary forms, with or without  Redistribution and use in source and binary forms, with or without
# Line 582  Standard C system should have one. */ Line 582  Standard C system should have one. */
582  #endif  #endif
583    
584    
 /* These are the public options that can change during matching. */  
   
 #define PCRE_IMS (PCRE_CASELESS|PCRE_MULTILINE|PCRE_DOTALL)  
   
585  /* Private flags containing information about the compiled regex. They used to  /* Private flags containing information about the compiled regex. They used to
586  live at the top end of the options word, but that got almost full, so now they  live at the top end of the options word, but that got almost full, so now they
587  are in a 16-bit flags word. From release 8.00, PCRE_NOPARTIAL is unused, as  are in a 16-bit flags word. From release 8.00, PCRE_NOPARTIAL is unused, as
# Line 598  compatibility. */ Line 594  compatibility. */
594  #define PCRE_STARTLINE     0x0008  /* start after \n for multiline */  #define PCRE_STARTLINE     0x0008  /* start after \n for multiline */
595  #define PCRE_JCHANGED      0x0010  /* j option used in regex */  #define PCRE_JCHANGED      0x0010  /* j option used in regex */
596  #define PCRE_HASCRORLF     0x0020  /* explicit \r or \n in pattern */  #define PCRE_HASCRORLF     0x0020  /* explicit \r or \n in pattern */
597    #define PCRE_HASTHEN       0x0040  /* pattern contains (*THEN) */
598    
599  /* Options for the "extra" block produced by pcre_study(). */  /* Flags for the "extra" block produced by pcre_study(). */
600    
601  #define PCRE_STUDY_MAPPED   0x01     /* a map of starting chars exists */  #define PCRE_STUDY_MAPPED  0x0001  /* a map of starting chars exists */
602  #define PCRE_STUDY_MINLEN   0x02     /* a minimum length field exists */  #define PCRE_STUDY_MINLEN  0x0002  /* a minimum length field exists */
603    
604  /* Masks for identifying the public options that are permitted at compile  /* Masks for identifying the public options that are permitted at compile
605  time, run time, or study time, respectively. */  time, run time, or study time, respectively. */
# Line 628  time, run time, or study time, respectiv Line 625  time, run time, or study time, respectiv
625     PCRE_DFA_RESTART|PCRE_NEWLINE_BITS|PCRE_BSR_ANYCRLF|PCRE_BSR_UNICODE| \     PCRE_DFA_RESTART|PCRE_NEWLINE_BITS|PCRE_BSR_ANYCRLF|PCRE_BSR_UNICODE| \
626     PCRE_NO_START_OPTIMIZE)     PCRE_NO_START_OPTIMIZE)
627    
628  #define PUBLIC_STUDY_OPTIONS 0   /* None defined */  #define PUBLIC_STUDY_OPTIONS \
629       PCRE_STUDY_JIT_COMPILE
630    
631  /* Magic number to provide a small check against being handed junk. Also used  /* Magic number to provide a small check against being handed junk. Also used
632  to detect whether a pattern was compiled on a host of different endianness. */  to detect whether a pattern was compiled on a host of different endianness. */
# Line 1254  value such as \n. They must have non-zer Line 1252  value such as \n. They must have non-zer
1252  their negation. Also, they must appear in the same order as in the opcode  their negation. Also, they must appear in the same order as in the opcode
1253  definitions below, up to ESC_z. There's a dummy for OP_ALLANY because it  definitions below, up to ESC_z. There's a dummy for OP_ALLANY because it
1254  corresponds to "." in DOTALL mode rather than an escape sequence. It is also  corresponds to "." in DOTALL mode rather than an escape sequence. It is also
1255  used for [^] in JavaScript compatibility mode. In non-DOTALL mode, "." behaves  used for [^] in JavaScript compatibility mode, and for \C in non-utf8 mode. In
1256  like \N.  non-DOTALL mode, "." behaves like \N.
1257    
1258  The special values ESC_DU, ESC_du, etc. are used instead of ESC_D, ESC_d, etc.  The special values ESC_DU, ESC_du, etc. are used instead of ESC_D, ESC_d, etc.
1259  when PCRE_UCP is set, when replacement of \d etc by \p sequences is required.  when PCRE_UCP is set, when replacement of \d etc by \p sequences is required.
# Line 1325  enum { Line 1323  enum {
1323    
1324    /* The following sets of 13 opcodes must always be kept in step because    /* The following sets of 13 opcodes must always be kept in step because
1325    the offset from the first one is used to generate the others. */    the offset from the first one is used to generate the others. */
1326    
1327    /**** Single characters, caseful, must precede the caseless ones ****/    /**** Single characters, caseful, must precede the caseless ones ****/
1328    
1329    OP_STAR,           /* 33 The maximizing and minimizing versions of */    OP_STAR,           /* 33 The maximizing and minimizing versions of */
# Line 1345  enum { Line 1343  enum {
1343    OP_POSUPTO,        /* 45 Possessified upto, caseful */    OP_POSUPTO,        /* 45 Possessified upto, caseful */
1344    
1345    /**** Single characters, caseless, must follow the caseful ones */    /**** Single characters, caseless, must follow the caseful ones */
1346    
1347    OP_STARI,          /* 46 */    OP_STARI,          /* 46 */
1348    OP_MINSTARI,       /* 47 */    OP_MINSTARI,       /* 47 */
1349    OP_PLUSI,          /* 48 */    OP_PLUSI,          /* 48 */
# Line 1382  enum { Line 1380  enum {
1380    OP_NOTPOSUPTO,     /* 71 */    OP_NOTPOSUPTO,     /* 71 */
1381    
1382    /**** Negated single character, caseless; must follow the caseful ones ****/    /**** Negated single character, caseless; must follow the caseful ones ****/
1383    
1384    OP_NOTSTARI,       /* 72 */    OP_NOTSTARI,       /* 72 */
1385    OP_NOTMINSTARI,    /* 73 */    OP_NOTMINSTARI,    /* 73 */
1386    OP_NOTPLUSI,       /* 74 */    OP_NOTPLUSI,       /* 74 */
# Line 1400  enum { Line 1398  enum {
1398    OP_NOTPOSUPTOI,    /* 84 */    OP_NOTPOSUPTOI,    /* 84 */
1399    
1400    /**** Character types ****/    /**** Character types ****/
1401    
1402    OP_TYPESTAR,       /* 85 The maximizing and minimizing versions of */    OP_TYPESTAR,       /* 85 The maximizing and minimizing versions of */
1403    OP_TYPEMINSTAR,    /* 86 these six opcodes must come in pairs, with */    OP_TYPEMINSTAR,    /* 86 these six opcodes must come in pairs, with */
1404    OP_TYPEPLUS,       /* 87 the minimizing one second. These codes must */    OP_TYPEPLUS,       /* 87 the minimizing one second. These codes must */
# Line 1418  enum { Line 1416  enum {
1416    OP_TYPEPOSUPTO,    /* 97 */    OP_TYPEPOSUPTO,    /* 97 */
1417    
1418    /* These are used for character classes and back references; only the    /* These are used for character classes and back references; only the
1419    first six are the same as the sets above. */    first six are the same as the sets above. */
1420    
1421    OP_CRSTAR,         /* 98 The maximizing and minimizing versions of */    OP_CRSTAR,         /* 98 The maximizing and minimizing versions of */
1422    OP_CRMINSTAR,      /* 99 all these opcodes must come in pairs, with */    OP_CRMINSTAR,      /* 99 all these opcodes must come in pairs, with */
# Line 1447  enum { Line 1445  enum {
1445    OP_KET,            /* 114 End of group that doesn't have an unbounded repeat */    OP_KET,            /* 114 End of group that doesn't have an unbounded repeat */
1446    OP_KETRMAX,        /* 115 These two must remain together and in this */    OP_KETRMAX,        /* 115 These two must remain together and in this */
1447    OP_KETRMIN,        /* 116 order. They are for groups the repeat for ever. */    OP_KETRMIN,        /* 116 order. They are for groups the repeat for ever. */
1448      OP_KETRPOS,        /* 117 Possessive unlimited repeat. */
1449    
1450    /* The assertions must come before BRA, CBRA, ONCE, and COND.*/    /* The assertions must come before BRA, CBRA, ONCE, and COND, and the four
1451      asserts must remain in order. */
1452    
1453    OP_ASSERT,         /* 117 Positive lookahead */    OP_REVERSE,        /* 118 Move pointer back - used in lookbehind assertions */
1454    OP_ASSERT_NOT,     /* 118 Negative lookahead */    OP_ASSERT,         /* 119 Positive lookahead */
1455    OP_ASSERTBACK,     /* 119 Positive lookbehind */    OP_ASSERT_NOT,     /* 120 Negative lookahead */
1456    OP_ASSERTBACK_NOT, /* 120 Negative lookbehind */    OP_ASSERTBACK,     /* 121 Positive lookbehind */
1457    OP_REVERSE,        /* 121 Move pointer back - used in lookbehind assertions */    OP_ASSERTBACK_NOT, /* 122 Negative lookbehind */
1458    
1459    /* ONCE, BRA, CBRA, and COND must come after the assertions, with ONCE first,    /* ONCE, ONCE_NC, BRA, BRAPOS, CBRA, CBRAPOS, and COND must come immediately
1460    as there's a test for >= ONCE for a subpattern that isn't an assertion. */    after the assertions, with ONCE first, as there's a test for >= ONCE for a
1461      subpattern that isn't an assertion. The POS versions must immediately follow
1462    OP_ONCE,           /* 122 Atomic group */    the non-POS versions in each case. */
1463    OP_BRA,            /* 123 Start of non-capturing bracket */  
1464    OP_CBRA,           /* 124 Start of capturing bracket */    OP_ONCE,           /* 123 Atomic group, contains captures */
1465    OP_COND,           /* 125 Conditional group */    OP_ONCE_NC,        /* 124 Atomic group containing no captures */
1466      OP_BRA,            /* 125 Start of non-capturing bracket */
1467      OP_BRAPOS,         /* 126 Ditto, with unlimited, possessive repeat */
1468      OP_CBRA,           /* 127 Start of capturing bracket */
1469      OP_CBRAPOS,        /* 128 Ditto, with unlimited, possessive repeat */
1470      OP_COND,           /* 129 Conditional group */
1471    
1472    /* These three must follow the previous three, in the same order. There's a    /* These five must follow the previous five, in the same order. There's a
1473    check for >= SBRA to distinguish the two sets. */    check for >= SBRA to distinguish the two sets. */
1474    
1475    OP_SBRA,           /* 126 Start of non-capturing bracket, check empty  */    OP_SBRA,           /* 130 Start of non-capturing bracket, check empty  */
1476    OP_SCBRA,          /* 127 Start of capturing bracket, check empty */    OP_SBRAPOS,        /* 131 Ditto, with unlimited, possessive repeat */
1477    OP_SCOND,          /* 128 Conditional group, check empty */    OP_SCBRA,          /* 132 Start of capturing bracket, check empty */
1478      OP_SCBRAPOS,       /* 133 Ditto, with unlimited, possessive repeat */
1479      OP_SCOND,          /* 134 Conditional group, check empty */
1480    
1481    /* The next two pairs must (respectively) be kept together. */    /* The next two pairs must (respectively) be kept together. */
1482    
1483    OP_CREF,           /* 129 Used to hold a capture number as condition */    OP_CREF,           /* 135 Used to hold a capture number as condition */
1484    OP_NCREF,          /* 130 Same, but generated by a name reference*/    OP_NCREF,          /* 136 Same, but generated by a name reference*/
1485    OP_RREF,           /* 131 Used to hold a recursion number as condition */    OP_RREF,           /* 137 Used to hold a recursion number as condition */
1486    OP_NRREF,          /* 132 Same, but generated by a name reference*/    OP_NRREF,          /* 138 Same, but generated by a name reference*/
1487    OP_DEF,            /* 133 The DEFINE condition */    OP_DEF,            /* 139 The DEFINE condition */
1488    
1489    OP_BRAZERO,        /* 134 These two must remain together and in this */    OP_BRAZERO,        /* 140 These two must remain together and in this */
1490    OP_BRAMINZERO,     /* 135 order. */    OP_BRAMINZERO,     /* 141 order. */
1491      OP_BRAPOSZERO,     /* 142 */
1492    
1493    /* These are backtracking control verbs */    /* These are backtracking control verbs */
1494    
1495    OP_MARK,           /* 136 always has an argument */    OP_MARK,           /* 143 always has an argument */
1496    OP_PRUNE,          /* 137 */    OP_PRUNE,          /* 144 */
1497    OP_PRUNE_ARG,      /* 138 same, but with argument */    OP_PRUNE_ARG,      /* 145 same, but with argument */
1498    OP_SKIP,           /* 139 */    OP_SKIP,           /* 146 */
1499    OP_SKIP_ARG,       /* 140 same, but with argument */    OP_SKIP_ARG,       /* 147 same, but with argument */
1500    OP_THEN,           /* 141 */    OP_THEN,           /* 148 */
1501    OP_THEN_ARG,       /* 142 same, but with argument */    OP_THEN_ARG,       /* 149 same, but with argument */
1502    OP_COMMIT,         /* 143 */    OP_COMMIT,         /* 150 */
1503    
1504    /* These are forced failure and success verbs */    /* These are forced failure and success verbs */
1505    
1506    OP_FAIL,           /* 144 */    OP_FAIL,           /* 151 */
1507    OP_ACCEPT,         /* 145 */    OP_ACCEPT,         /* 152 */
1508    OP_CLOSE,          /* 146 Used before OP_ACCEPT to close open captures */    OP_ASSERT_ACCEPT,  /* 153 Used inside assertions */
1509      OP_CLOSE,          /* 154 Used before OP_ACCEPT to close open captures */
1510    
1511    /* This is used to skip a subpattern with a {0} quantifier */    /* This is used to skip a subpattern with a {0} quantifier */
1512    
1513    OP_SKIPZERO,       /* 147 */    OP_SKIPZERO,       /* 155 */
1514    
1515    /* This is not an opcode, but is used to check that tables indexed by opcode    /* This is not an opcode, but is used to check that tables indexed by opcode
1516    are the correct length, in order to catch updating errors - there have been    are the correct length, in order to catch updating errors - there have been
# Line 1517  called "coptable" and "poptable" in pcre Line 1526  called "coptable" and "poptable" in pcre
1526    
1527  /* This macro defines textual names for all the opcodes. These are used only  /* This macro defines textual names for all the opcodes. These are used only
1528  for debugging, and some of them are only partial names. The macro is referenced  for debugging, and some of them are only partial names. The macro is referenced
1529  only in pcre_printint.c, which fills out the full names in many cases (and in  only in pcre_printint.c, which fills out the full names in many cases (and in
1530  some cases doesn't actually use these names at all). */  some cases doesn't actually use these names at all). */
1531    
1532  #define OP_NAME_LIST \  #define OP_NAME_LIST \
# Line 1543  some cases doesn't actually use these na Line 1552  some cases doesn't actually use these na
1552    "*", "*?", "+", "+?", "?", "??", "{", "{",                      \    "*", "*?", "+", "+?", "?", "??", "{", "{",                      \
1553    "class", "nclass", "xclass", "Ref", "Refi",                     \    "class", "nclass", "xclass", "Ref", "Refi",                     \
1554    "Recurse", "Callout",                                           \    "Recurse", "Callout",                                           \
1555    "Alt", "Ket", "KetRmax", "KetRmin", "Assert", "Assert not",     \    "Alt", "Ket", "KetRmax", "KetRmin", "KetRpos",                  \
1556    "AssertB", "AssertB not", "Reverse",                            \    "Reverse", "Assert", "Assert not", "AssertB", "AssertB not",    \
1557    "Once", "Bra", "CBra", "Cond", "SBra", "SCBra", "SCond",        \    "Once", "Once_NC",                                              \
1558      "Bra", "BraPos", "CBra", "CBraPos",                             \
1559      "Cond",                                                         \
1560      "SBra", "SBraPos", "SCBra", "SCBraPos",                         \
1561      "SCond",                                                        \
1562    "Cond ref", "Cond nref", "Cond rec", "Cond nrec", "Cond def",   \    "Cond ref", "Cond nref", "Cond rec", "Cond nrec", "Cond def",   \
1563    "Brazero", "Braminzero",                                        \    "Brazero", "Braminzero", "Braposzero",                          \
1564    "*MARK", "*PRUNE", "*PRUNE", "*SKIP", "*SKIP",                  \    "*MARK", "*PRUNE", "*PRUNE", "*SKIP", "*SKIP",                  \
1565    "*THEN", "*THEN", "*COMMIT", "*FAIL", "*ACCEPT",                \    "*THEN", "*THEN", "*COMMIT", "*FAIL",                           \
1566      "*ACCEPT", "*ASSERT_ACCEPT",                                    \
1567    "Close", "Skip zero"    "Close", "Skip zero"
1568    
1569    
# Line 1607  in UTF-8 mode. The code that uses this t Line 1621  in UTF-8 mode. The code that uses this t
1621    1+LINK_SIZE,                   /* Ket                                    */ \    1+LINK_SIZE,                   /* Ket                                    */ \
1622    1+LINK_SIZE,                   /* KetRmax                                */ \    1+LINK_SIZE,                   /* KetRmax                                */ \
1623    1+LINK_SIZE,                   /* KetRmin                                */ \    1+LINK_SIZE,                   /* KetRmin                                */ \
1624      1+LINK_SIZE,                   /* KetRpos                                */ \
1625      1+LINK_SIZE,                   /* Reverse                                */ \
1626    1+LINK_SIZE,                   /* Assert                                 */ \    1+LINK_SIZE,                   /* Assert                                 */ \
1627    1+LINK_SIZE,                   /* Assert not                             */ \    1+LINK_SIZE,                   /* Assert not                             */ \
1628    1+LINK_SIZE,                   /* Assert behind                          */ \    1+LINK_SIZE,                   /* Assert behind                          */ \
1629    1+LINK_SIZE,                   /* Assert behind not                      */ \    1+LINK_SIZE,                   /* Assert behind not                      */ \
   1+LINK_SIZE,                   /* Reverse                                */ \  
1630    1+LINK_SIZE,                   /* ONCE                                   */ \    1+LINK_SIZE,                   /* ONCE                                   */ \
1631      1+LINK_SIZE,                   /* ONCE_NC                                */ \
1632    1+LINK_SIZE,                   /* BRA                                    */ \    1+LINK_SIZE,                   /* BRA                                    */ \
1633      1+LINK_SIZE,                   /* BRAPOS                                 */ \
1634    3+LINK_SIZE,                   /* CBRA                                   */ \    3+LINK_SIZE,                   /* CBRA                                   */ \
1635      3+LINK_SIZE,                   /* CBRAPOS                                */ \
1636    1+LINK_SIZE,                   /* COND                                   */ \    1+LINK_SIZE,                   /* COND                                   */ \
1637    1+LINK_SIZE,                   /* SBRA                                   */ \    1+LINK_SIZE,                   /* SBRA                                   */ \
1638      1+LINK_SIZE,                   /* SBRAPOS                                */ \
1639    3+LINK_SIZE,                   /* SCBRA                                  */ \    3+LINK_SIZE,                   /* SCBRA                                  */ \
1640      3+LINK_SIZE,                   /* SCBRAPOS                               */ \
1641    1+LINK_SIZE,                   /* SCOND                                  */ \    1+LINK_SIZE,                   /* SCOND                                  */ \
1642    3, 3,                          /* CREF, NCREF                            */ \    3, 3,                          /* CREF, NCREF                            */ \
1643    3, 3,                          /* RREF, NRREF                            */ \    3, 3,                          /* RREF, NRREF                            */ \
1644    1,                             /* DEF                                    */ \    1,                             /* DEF                                    */ \
1645    1, 1,                          /* BRAZERO, BRAMINZERO                    */ \    1, 1, 1,                       /* BRAZERO, BRAMINZERO, BRAPOSZERO        */ \
1646    3, 1, 3,                       /* MARK, PRUNE, PRUNE_ARG                 */ \    3, 1, 3,                       /* MARK, PRUNE, PRUNE_ARG                 */ \
1647    1, 3,                          /* SKIP, SKIP_ARG                         */ \    1, 3,                          /* SKIP, SKIP_ARG                         */ \
1648    1+LINK_SIZE, 3+LINK_SIZE,      /* THEN, THEN_ARG                         */ \    1, 3,                          /* THEN, THEN_ARG                         */ \
1649    1, 1, 1, 3, 1                  /* COMMIT, FAIL, ACCEPT, CLOSE, SKIPZERO  */ \    1, 1, 1, 1,                    /* COMMIT, FAIL, ACCEPT, ASSERT_ACCEPT    */ \
1650      3, 1                           /* CLOSE, SKIPZERO  */
1651    
1652  /* A magic value for OP_RREF and OP_NRREF to indicate the "any recursion"  /* A magic value for OP_RREF and OP_NRREF to indicate the "any recursion"
1653  condition. */  condition. */
# Line 1643  enum { ERR0,  ERR1,  ERR2,  ERR3,  ERR4, Line 1664  enum { ERR0,  ERR1,  ERR2,  ERR3,  ERR4,
1664         ERR30, ERR31, ERR32, ERR33, ERR34, ERR35, ERR36, ERR37, ERR38, ERR39,         ERR30, ERR31, ERR32, ERR33, ERR34, ERR35, ERR36, ERR37, ERR38, ERR39,
1665         ERR40, ERR41, ERR42, ERR43, ERR44, ERR45, ERR46, ERR47, ERR48, ERR49,         ERR40, ERR41, ERR42, ERR43, ERR44, ERR45, ERR46, ERR47, ERR48, ERR49,
1666         ERR50, ERR51, ERR52, ERR53, ERR54, ERR55, ERR56, ERR57, ERR58, ERR59,         ERR50, ERR51, ERR52, ERR53, ERR54, ERR55, ERR56, ERR57, ERR58, ERR59,
1667         ERR60, ERR61, ERR62, ERR63, ERR64, ERR65, ERR66, ERR67, ERR68,         ERR60, ERR61, ERR62, ERR63, ERR64, ERR65, ERR66, ERR67, ERR68, ERR69,
1668         ERRCOUNT };         ERR70, ERR71, ERR72, ERRCOUNT };
1669    
1670  /* The real format of the start of the pcre block; the index of names and the  /* The real format of the start of the pcre block; the index of names and the
1671  code vector run on as long as necessary after the end. We store an explicit  code vector run on as long as necessary after the end. We store an explicit
# Line 1720  typedef struct compile_data { Line 1741  typedef struct compile_data {
1741    uschar *name_table;           /* The name/number table */    uschar *name_table;           /* The name/number table */
1742    int  names_found;             /* Number of entries so far */    int  names_found;             /* Number of entries so far */
1743    int  name_entry_size;         /* Size of each entry */    int  name_entry_size;         /* Size of each entry */
1744      int  workspace_size;          /* Size of workspace */
1745    int  bracount;                /* Count of capturing parens as we compile */    int  bracount;                /* Count of capturing parens as we compile */
1746    int  final_bracount;          /* Saved value after first pass */    int  final_bracount;          /* Saved value after first pass */
1747    int  top_backref;             /* Maximum back reference */    int  top_backref;             /* Maximum back reference */
1748    unsigned int backref_map;     /* Bitmap of low back refs */    unsigned int backref_map;     /* Bitmap of low back refs */
1749      int  assert_depth;            /* Depth of nested assertions */
1750    int  external_options;        /* External (initial) options */    int  external_options;        /* External (initial) options */
1751    int  external_flags;          /* External flag bits to be set */    int  external_flags;          /* External flag bits to be set */
1752    int  req_varyopt;             /* "After variable item" flag for reqbyte */    int  req_varyopt;             /* "After variable item" flag for reqbyte */
# Line 1735  typedef struct compile_data { Line 1758  typedef struct compile_data {
1758  } compile_data;  } compile_data;
1759    
1760  /* Structure for maintaining a chain of pointers to the currently incomplete  /* Structure for maintaining a chain of pointers to the currently incomplete
1761  branches, for testing for left recursion. */  branches, for testing for left recursion while compiling. */
1762    
1763  typedef struct branch_chain {  typedef struct branch_chain {
1764    struct branch_chain *outer;    struct branch_chain *outer;
# Line 1743  typedef struct branch_chain { Line 1766  typedef struct branch_chain {
1766  } branch_chain;  } branch_chain;
1767    
1768  /* Structure for items in a linked list that represents an explicit recursive  /* Structure for items in a linked list that represents an explicit recursive
1769  call within the pattern. */  call within the pattern; used by pcre_exec(). */
1770    
1771  typedef struct recursion_info {  typedef struct recursion_info {
1772    struct recursion_info *prevrec; /* Previous recursion record (or NULL) */    struct recursion_info *prevrec; /* Previous recursion record (or NULL) */
1773    int group_num;                /* Number of group that was called */    int group_num;                  /* Number of group that was called */
1774    const uschar *after_call;     /* "Return value": points after the call in the expr */    int *offset_save;               /* Pointer to start of saved offsets */
1775    int *offset_save;             /* Pointer to start of saved offsets */    int saved_max;                  /* Number of saved offsets */
1776    int saved_max;                /* Number of saved offsets */    USPTR subject_position;         /* Position at start of recursion */
   int save_offset_top;          /* Current value of offset_top */  
1777  } recursion_info;  } recursion_info;
1778    
1779    /* A similar structure for pcre_dfa_exec(). */
1780    
1781    typedef struct dfa_recursion_info {
1782      struct dfa_recursion_info *prevrec;
1783      int group_num;
1784      USPTR subject_position;
1785    } dfa_recursion_info;
1786    
1787  /* Structure for building a chain of data for holding the values of the subject  /* Structure for building a chain of data for holding the values of the subject
1788  pointer at the start of each subpattern, so as to detect when an empty string  pointer at the start of each subpattern, so as to detect when an empty string
1789  has been matched by a subpattern - to break infinite loops. */  has been matched by a subpattern - to break infinite loops; used by
1790    pcre_exec(). */
1791    
1792  typedef struct eptrblock {  typedef struct eptrblock {
1793    struct eptrblock *epb_prev;    struct eptrblock *epb_prev;
# Line 1780  typedef struct match_data { Line 1811  typedef struct match_data {
1811    int    name_entry_size;       /* Size of entry in names table */    int    name_entry_size;       /* Size of entry in names table */
1812    uschar *name_table;           /* Table of names */    uschar *name_table;           /* Table of names */
1813    uschar nl[4];                 /* Newline string when fixed */    uschar nl[4];                 /* Newline string when fixed */
1814    const uschar *lcc;            /* Points to lower casing table */    const  uschar *lcc;           /* Points to lower casing table */
1815    const uschar *ctypes;         /* Points to table of type maps */    const  uschar *ctypes;        /* Points to table of type maps */
1816    BOOL   offset_overflow;       /* Set if too many extractions */    BOOL   offset_overflow;       /* Set if too many extractions */
1817    BOOL   notbol;                /* NOTBOL flag */    BOOL   notbol;                /* NOTBOL flag */
1818    BOOL   noteol;                /* NOTEOL flag */    BOOL   noteol;                /* NOTEOL flag */
# Line 1793  typedef struct match_data { Line 1824  typedef struct match_data {
1824    BOOL   notempty_atstart;      /* Empty string match at start not wanted */    BOOL   notempty_atstart;      /* Empty string match at start not wanted */
1825    BOOL   hitend;                /* Hit the end of the subject at some point */    BOOL   hitend;                /* Hit the end of the subject at some point */
1826    BOOL   bsr_anycrlf;           /* \R is just any CRLF, not full Unicode */    BOOL   bsr_anycrlf;           /* \R is just any CRLF, not full Unicode */
1827    const uschar *start_code;     /* For use when recursing */    BOOL   hasthen;               /* Pattern contains (*THEN) */
1828      BOOL   ignore_skip_arg;       /* For re-run when SKIP name not found */
1829      const  uschar *start_code;    /* For use when recursing */
1830    USPTR  start_subject;         /* Start of the subject string */    USPTR  start_subject;         /* Start of the subject string */
1831    USPTR  end_subject;           /* End of the subject string */    USPTR  end_subject;           /* End of the subject string */
1832    USPTR  start_match_ptr;       /* Start of matched string */    USPTR  start_match_ptr;       /* Start of matched string */
# Line 1803  typedef struct match_data { Line 1836  typedef struct match_data {
1836    int    end_offset_top;        /* Highwater mark at end of match */    int    end_offset_top;        /* Highwater mark at end of match */
1837    int    capture_last;          /* Most recent capture number */    int    capture_last;          /* Most recent capture number */
1838    int    start_offset;          /* The start offset value */    int    start_offset;          /* The start offset value */
1839      int    match_function_type;   /* Set for certain special calls of MATCH() */
1840    eptrblock *eptrchain;         /* Chain of eptrblocks for tail recursions */    eptrblock *eptrchain;         /* Chain of eptrblocks for tail recursions */
1841    int    eptrn;                 /* Next free eptrblock */    int    eptrn;                 /* Next free eptrblock */
1842    recursion_info *recursive;    /* Linked list of recursion data */    recursion_info *recursive;    /* Linked list of recursion data */
1843    void  *callout_data;          /* To pass back to callouts */    void  *callout_data;          /* To pass back to callouts */
1844    const uschar *mark;           /* Mark pointer to pass back */    const  uschar *mark;          /* Mark pointer to pass back on success */
1845      const  uschar *nomatch_mark;  /* Mark pointer to pass back on failure */
1846      const  uschar *once_target;   /* Where to back up to for atomic groups */
1847  } match_data;  } match_data;
1848    
1849  /* A similar structure is used for the same purpose by the DFA matching  /* A similar structure is used for the same purpose by the DFA matching
1850  functions. */  functions. */
1851    
1852  typedef struct dfa_match_data {  typedef struct dfa_match_data {
1853    const uschar *start_code;     /* Start of the compiled pattern */    const uschar *start_code;      /* Start of the compiled pattern */
1854    const uschar *start_subject;  /* Start of the subject string */    const uschar *start_subject;   /* Start of the subject string */
1855    const uschar *end_subject;    /* End of subject string */    const uschar *end_subject;     /* End of subject string */
1856    const uschar *start_used_ptr; /* Earliest consulted character */    const uschar *start_used_ptr;  /* Earliest consulted character */
1857    const uschar *tables;         /* Character tables */    const uschar *tables;          /* Character tables */
1858    int   start_offset;           /* The start offset value */    int   start_offset;            /* The start offset value */
1859    int   moptions;               /* Match options */    int   moptions;                /* Match options */
1860    int   poptions;               /* Pattern options */    int   poptions;                /* Pattern options */
1861    int    nltype;                /* Newline type */    int    nltype;                 /* Newline type */
1862    int    nllen;                 /* Newline string length */    int    nllen;                  /* Newline string length */
1863    uschar nl[4];                 /* Newline string when fixed */    uschar nl[4];                  /* Newline string when fixed */
1864    void  *callout_data;          /* To pass back to callouts */    void  *callout_data;           /* To pass back to callouts */
1865      dfa_recursion_info *recursive; /* Linked list of recursion data */
1866  } dfa_match_data;  } dfa_match_data;
1867    
1868  /* Bit definitions for entries in the pcre_ctypes table. */  /* Bit definitions for entries in the pcre_ctypes table. */
# Line 1883  extern const int    _pcre_utf8_table2[]; Line 1920  extern const int    _pcre_utf8_table2[];
1920  extern const int    _pcre_utf8_table3[];  extern const int    _pcre_utf8_table3[];
1921  extern const uschar _pcre_utf8_table4[];  extern const uschar _pcre_utf8_table4[];
1922    
1923    #ifdef SUPPORT_JIT
1924    extern const uschar _pcre_utf8_char_sizes[];
1925    #endif
1926    
1927  extern const int    _pcre_utf8_table1_size;  extern const int    _pcre_utf8_table1_size;
1928    
1929  extern const char   _pcre_utt_names[];  extern const char   _pcre_utt_names[];
# Line 1907  extern int           _pcre_valid_utf8(US Line 1948  extern int           _pcre_valid_utf8(US
1948  extern BOOL          _pcre_was_newline(USPTR, int, USPTR, int *, BOOL);  extern BOOL          _pcre_was_newline(USPTR, int, USPTR, int *, BOOL);
1949  extern BOOL          _pcre_xclass(int, const uschar *);  extern BOOL          _pcre_xclass(int, const uschar *);
1950    
1951    #ifdef SUPPORT_JIT
1952    extern void          _pcre_jit_compile(const real_pcre *, pcre_extra *);
1953    extern int           _pcre_jit_exec(const real_pcre *, void *, PCRE_SPTR,
1954                            int, int, int, int, int *, int);
1955    extern void          _pcre_jit_free(void *);
1956    #endif
1957    
1958  /* Unicode character database (UCD) */  /* Unicode character database (UCD) */
1959    
# Line 1920  extern const ucd_record  _pcre_ucd_recor Line 1967  extern const ucd_record  _pcre_ucd_recor
1967  extern const uschar      _pcre_ucd_stage1[];  extern const uschar      _pcre_ucd_stage1[];
1968  extern const pcre_uint16 _pcre_ucd_stage2[];  extern const pcre_uint16 _pcre_ucd_stage2[];
1969  extern const int         _pcre_ucp_gentype[];  extern const int         _pcre_ucp_gentype[];
1970    #ifdef SUPPORT_JIT
1971    extern const int         _pcre_ucp_typerange[];
1972    #endif
1973    
1974  /* UCD access macros */  /* UCD access macros */
1975    

Legend:
Removed from v.602  
changed lines
  Added in v.773

  ViewVC Help
Powered by ViewVC 1.1.5