regcomp.sym

   1 # Format:
   2 # NAME \t TYPE, arg-description [num-args] [longjump-len] \t DESCRIPTION
   3
   4 # Empty rows and #-comment rows are ignored.
   5
   6 # Exit points
   7 END             END,    no      End of program.
   8 SUCCEED         END,    no      Return from a subroutine, basically.
   9
  10 # Anchors:
  11 BOL             BOL,    no      Match "" at beginning of line.
  12 MBOL            BOL,    no      Same, assuming multiline.
  13 SBOL            BOL,    no      Same, assuming singleline.
  14 EOS             EOL,    no      Match "" at end of string.
  15 EOL             EOL,    no      Match "" at end of line.
  16 MEOL            EOL,    no      Same, assuming multiline.
  17 SEOL            EOL,    no      Same, assuming singleline.
  18 BOUND           BOUND,  no      Match "" at any word boundary
  19 BOUNDUTF8       BOUND,  no      Match "" at any word boundary
  20 BOUNDL          BOUND,  no      Match "" at any word boundary
  21 BOUNDLUTF8      BOUND,  no      Match "" at any word boundary
  22 NBOUND          NBOUND, no      Match "" at any word non-boundary
  23 NBOUNDUTF8      NBOUND, no      Match "" at any word non-boundary
  24 NBOUNDL         NBOUND, no      Match "" at any word non-boundary
  25 NBOUNDLUTF8     NBOUND, no      Match "" at any word non-boundary
  26 GPOS            GPOS,   no      Matches where last m//g left off.
  27
  28 # [Special] alternatives
  29 REG_ANY         REG_ANY,    no  Match any one character (except newline).
  30 ANYUTF8         REG_ANY,    no  Match any one Unicode character (except newline).
  31 SANY            REG_ANY,    no  Match any one character.
  32 SANYUTF8        REG_ANY,    no  Match any one Unicode character.
  33 ANYOF           ANYOF,  sv      Match character in (or not in) this class.
  34 ANYOFUTF8       ANYOF,  sv 1    Match character in (or not in) this class.
  35 ALNUM           ALNUM,  no      Match any alphanumeric character
  36 ALNUMUTF8       ALNUM,  no      Match any alphanumeric character
  37 ALNUML          ALNUM,  no      Match any alphanumeric char in locale
  38 ALNUMLUTF8      ALNUM,  no      Match any alphanumeric char in locale
  39 NALNUM          NALNUM, no      Match any non-alphanumeric character
  40 NALNUMUTF8      NALNUM, no      Match any non-alphanumeric character
  41 NALNUML         NALNUM, no      Match any non-alphanumeric char in locale
  42 NALNUMLUTF8     NALNUM, no      Match any non-alphanumeric char in locale
  43 SPACE           SPACE,  no      Match any whitespace character
  44 SPACEUTF8       SPACE,  no      Match any whitespace character
  45 SPACEL          SPACE,  no      Match any whitespace char in locale
  46 SPACELUTF8      SPACE,  no      Match any whitespace char in locale
  47 NSPACE          NSPACE, no      Match any non-whitespace character
  48 NSPACEUTF8      NSPACE, no      Match any non-whitespace character
  49 NSPACEL         NSPACE, no      Match any non-whitespace char in locale
  50 NSPACELUTF8     NSPACE, no      Match any non-whitespace char in locale
  51 DIGIT           DIGIT,  no      Match any numeric character
  52 DIGITUTF8       DIGIT,  no      Match any numeric character
  53 NDIGIT          NDIGIT, no      Match any non-numeric character
  54 NDIGITUTF8      NDIGIT, no      Match any non-numeric character
  55 CLUMP           CLUMP,  no      Match any combining character sequence
  56
  57 # BRANCH        The set of branches constituting a single choice are hooked
  58 #               together with their "next" pointers, since precedence prevents
  59 #               anything being concatenated to any individual branch.  The
  60 #               "next" pointer of the last BRANCH in a choice points to the
  61 #               thing following the whole choice.  This is also where the
  62 #               final "next" pointer of each individual branch points; each
  63 #               branch starts with the operand node of a BRANCH node.
  64 #
  65 BRANCH          BRANCH, node    Match this alternative, or the next...
  66
  67 # BACK          Normal "next" pointers all implicitly point forward; BACK
  68 #               exists to make loop structures possible.
  69 # not used
  70 BACK            BACK,   no      Match "", "next" ptr points backward.
  71
  72 # Literals
  73 EXACT           EXACT,  sv      Match this string (preceded by length).
  74 EXACTF          EXACT,  sv      Match this string, folded (prec. by length).
  75 EXACTFL         EXACT,  sv      Match this string, folded in locale (w/len).
  76
  77 # Do nothing
  78 NOTHING         NOTHING,no      Match empty string.
  79 # A variant of above which delimits a group, thus stops optimizations
  80 TAIL            NOTHING,no      Match empty string. Can jump here from outside.
  81
  82 # STAR,PLUS     '?', and complex '*' and '+', are implemented as circular
  83 #               BRANCH structures using BACK.  Simple cases (one character
  84 #               per match) are implemented with STAR and PLUS for speed
  85 #               and to minimize recursive plunges.
  86 #
  87 STAR            STAR,   node    Match this (simple) thing 0 or more times.
  88 PLUS            PLUS,   node    Match this (simple) thing 1 or more times.
  89
  90 CURLY           CURLY,  sv 2    Match this simple thing {n,m} times.
  91 CURLYN          CURLY,  no 2    Match next-after-this simple thing
  92 #                               {n,m} times, set parenths.
  93 CURLYM          CURLY,  no 2    Match this medium-complex thing {n,m} times.
  94 CURLYX          CURLY,  sv 2    Match this complex thing {n,m} times.
  95
  96 # This terminator creates a loop structure for CURLYX
  97 WHILEM          WHILEM, no      Do curly processing and see if rest matches.
  98
  99 # OPEN,CLOSE,GROUPP     ...are numbered at compile time.
 100 OPEN            OPEN,   num 1   Mark this point in input as start of #n.
 101 CLOSE           CLOSE,  num 1   Analogous to OPEN.
 102
 103 REF             REF,    num 1   Match some already matched string
 104 REFF            REF,    num 1   Match already matched string, folded
 105 REFFL           REF,    num 1   Match already matched string, folded in loc.
 106
 107 # grouping assertions
 108 IFMATCH         BRANCHJ,off 1 2 Succeeds if the following matches.
 109 UNLESSM         BRANCHJ,off 1 2 Fails if the following matches.
 110 SUSPEND         BRANCHJ,off 1 1 "Independent" sub-RE.
 111 IFTHEN          BRANCHJ,off 1 1 Switch, should be preceeded by switcher .
 112 GROUPP          GROUPP, num 1   Whether the group matched.
 113
 114 # Support for long RE
 115 LONGJMP         LONGJMP,off 1 1 Jump far away.
 116 BRANCHJ         BRANCHJ,off 1 1 BRANCH with long offset.
 117
 118 # The heavy worker
 119 EVAL            EVAL,   evl 1   Execute some Perl code.
 120
 121 # Modifiers
 122 MINMOD          MINMOD, no      Next operator is not greedy.
 123 LOGICAL         LOGICAL,no      Next opcode should set the flag only.
 124
 125 # This is not used yet
 126 RENUM           BRANCHJ,off 1 1 Group with independently numbered parens.
 127
 128 # This is not really a node, but an optimized away piece of a "long" node.
 129 # To simplify debugging output, we mark it as if it were a node
 130 OPTIMIZED       NOTHING,off     Placeholder for dump.