vim: src/regexp_bt.c annotate

author	Bram Moolenaar <Bram@vim.org>
date	Sat, 07 Sep 2019 23:30:04 +0200
parents
children	72524e906658

rev	line source
18019 68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	1 /* vi:set ts=8 sts=4 sw=4 noet:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	2 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	3 * Backtracking regular expression implementation.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	4 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	5 * This file is included in "regexp.c".
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	6 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	7 * NOTICE:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	8 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	9 * This is NOT the original regular expression code as written by Henry
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	10 * Spencer. This code has been modified specifically for use with the VIM
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	11 * editor, and should not be used separately from Vim. If you want a good
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	12 * regular expression library, get the original code. The copyright notice
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	13 * that follows is from the original.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	14 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	15 * END NOTICE
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	16 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	17 * Copyright (c) 1986 by University of Toronto.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	18 * Written by Henry Spencer. Not derived from licensed software.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	19 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	20 * Permission is granted to anyone to use this software for any
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	21 * purpose on any computer system, and to redistribute it freely,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	22 * subject to the following restrictions:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	23 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	24 * 1. The author is not responsible for the consequences of use of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	25 * this software, no matter how awful, even if they arise
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	26 * from defects in it.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	27 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	28 * 2. The origin of this software must not be misrepresented, either
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	29 * by explicit claim or by omission.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	30 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	31 * 3. Altered versions must be plainly marked as such, and must not
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	32 * be misrepresented as being the original software.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	33 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	34 * Beware that some of this code is subtly aware of the way operator
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	35 * precedence is structured in regular expressions. Serious changes in
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	36 * regular-expression syntax might require a total rethink.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	37 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	38 * Changes have been made by Tony Andrews, Olaf 'Rhialto' Seibert, Robert
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	39 * Webb, Ciaran McCreesh and Bram Moolenaar.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	40 * Named character class support added by Walter Briscoe (1998 Jul 01)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	41 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	42
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	43 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	44 * The "internal use only" fields in regexp.h are present to pass info from
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	45 * compile to execute that permits the execute phase to run lots faster on
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	46 * simple cases. They are:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	47 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	48 * regstart char that must begin a match; NUL if none obvious; Can be a
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	49 * multi-byte character.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	50 * reganch is the match anchored (at beginning-of-line only)?
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	51 * regmust string (pointer into program) that match must include, or NULL
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	52 * regmlen length of regmust string
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	53 * regflags RF_ values or'ed together
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	54 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	55 * Regstart and reganch permit very fast decisions on suitable starting points
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	56 * for a match, cutting down the work a lot. Regmust permits fast rejection
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	57 * of lines that cannot possibly match. The regmust tests are costly enough
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	58 * that vim_regcomp() supplies a regmust only if the r.e. contains something
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	59 * potentially expensive (at present, the only such thing detected is * or +
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	60 * at the start of the r.e., which can involve a lot of backup). Regmlen is
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	61 * supplied because the test in vim_regexec() needs it and vim_regcomp() is
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	62 * computing it anyway.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	63 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	64
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	65 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	66 * Structure for regexp "program". This is essentially a linear encoding
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	67 * of a nondeterministic finite-state machine (aka syntax charts or
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	68 * "railroad normal form" in parsing technology). Each node is an opcode
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	69 * plus a "next" pointer, possibly plus an operand. "Next" pointers of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	70 * all nodes except BRANCH and BRACES_COMPLEX implement concatenation; a "next"
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	71 * pointer with a BRANCH on both ends of it is connecting two alternatives.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	72 * (Here we have one of the subtle syntax dependencies: an individual BRANCH
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	73 * (as opposed to a collection of them) is never concatenated with anything
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	74 * because of operator precedence). The "next" pointer of a BRACES_COMPLEX
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	75 * node points to the node after the stuff to be repeated.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	76 * The operand of some types of node is a literal string; for others, it is a
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	77 * node leading into a sub-FSM. In particular, the operand of a BRANCH node
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	78 * is the first node of the branch.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	79 * (NB this is not a tree structure: the tail of the branch connects to the
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	80 * thing following the set of BRANCHes.)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	81 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	82 * pattern is coded like:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	83 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	84 * +-----------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	85 * \| V
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	86 * <aa>\\|<bb> BRANCH <aa> BRANCH <bb> --> END
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	87 * \| ^ \| ^
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	88 * +------+ +----------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	89 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	90 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	91 * +------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	92 * V \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	93 * <aa>* BRANCH BRANCH <aa> --> BACK BRANCH --> NOTHING --> END
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	94 * \| \| ^ ^
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	95 * \| +---------------+ \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	96 * +---------------------------------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	97 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	98 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	99 * +----------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	100 * V \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	101 * <aa>\+ BRANCH <aa> --> BRANCH --> BACK BRANCH --> NOTHING --> END
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	102 * \| \| ^ ^
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	103 * \| +-----------+ \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	104 * +--------------------------------------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	105 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	106 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	107 * +-------------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	108 * V \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	109 * <aa>\{} BRANCH BRACE_LIMITS --> BRACE_COMPLEX <aa> --> BACK END
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	110 * \| \| ^
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	111 * \| +----------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	112 * +-----------------------------------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	113 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	114 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	115 * <aa>\@!<bb> BRANCH NOMATCH <aa> --> END <bb> --> END
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	116 * \| \| ^ ^
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	117 * \| +----------------+ \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	118 * +--------------------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	119 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	120 * +---------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	121 * \| V
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	122 * \z[abc] BRANCH BRANCH a BRANCH b BRANCH c BRANCH NOTHING --> END
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	123 * \| \| \| \| ^ ^
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	124 * \| \| \| +-----+ \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	125 * \| \| +----------------+ \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	126 * \| +---------------------------+ \|
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	127 * +------------------------------------------------------+
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	128 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	129 * They all start with a BRANCH for "\\|" alternatives, even when there is only
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	130 * one alternative.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	131 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	132
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	133 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	134 * The opcodes are:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	135 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	136
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	137 /* definition number opnd? meaning */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	138 #define END 0 /* End of program or NOMATCH operand. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	139 #define BOL 1 /* Match "" at beginning of line. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	140 #define EOL 2 /* Match "" at end of line. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	141 #define BRANCH 3 /* node Match this alternative, or the
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	142 * next... */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	143 #define BACK 4 /* Match "", "next" ptr points backward. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	144 #define EXACTLY 5 /* str Match this string. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	145 #define NOTHING 6 /* Match empty string. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	146 #define STAR 7 /* node Match this (simple) thing 0 or more
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	147 * times. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	148 #define PLUS 8 /* node Match this (simple) thing 1 or more
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	149 * times. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	150 #define MATCH 9 /* node match the operand zero-width */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	151 #define NOMATCH 10 /* node check for no match with operand */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	152 #define BEHIND 11 /* node look behind for a match with operand */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	153 #define NOBEHIND 12 /* node look behind for no match with operand */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	154 #define SUBPAT 13 /* node match the operand here */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	155 #define BRACE_SIMPLE 14 /* node Match this (simple) thing between m and
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	156 * n times (\{m,n\}). */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	157 #define BOW 15 /* Match "" after [^a-zA-Z0-9_] */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	158 #define EOW 16 /* Match "" at [^a-zA-Z0-9_] */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	159 #define BRACE_LIMITS 17 /* nr nr define the min & max for BRACE_SIMPLE
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	160 * and BRACE_COMPLEX. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	161 #define NEWL 18 /* Match line-break */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	162 #define BHPOS 19 /* End position for BEHIND or NOBEHIND */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	163
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	164
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	165 /* character classes: 20-48 normal, 50-78 include a line-break */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	166 #define ADD_NL 30
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	167 #define FIRST_NL ANY + ADD_NL
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	168 #define ANY 20 /* Match any one character. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	169 #define ANYOF 21 /* str Match any character in this string. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	170 #define ANYBUT 22 /* str Match any character not in this
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	171 * string. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	172 #define IDENT 23 /* Match identifier char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	173 #define SIDENT 24 /* Match identifier char but no digit */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	174 #define KWORD 25 /* Match keyword char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	175 #define SKWORD 26 /* Match word char but no digit */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	176 #define FNAME 27 /* Match file name char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	177 #define SFNAME 28 /* Match file name char but no digit */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	178 #define PRINT 29 /* Match printable char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	179 #define SPRINT 30 /* Match printable char but no digit */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	180 #define WHITE 31 /* Match whitespace char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	181 #define NWHITE 32 /* Match non-whitespace char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	182 #define DIGIT 33 /* Match digit char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	183 #define NDIGIT 34 /* Match non-digit char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	184 #define HEX 35 /* Match hex char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	185 #define NHEX 36 /* Match non-hex char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	186 #define OCTAL 37 /* Match octal char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	187 #define NOCTAL 38 /* Match non-octal char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	188 #define WORD 39 /* Match word char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	189 #define NWORD 40 /* Match non-word char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	190 #define HEAD 41 /* Match head char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	191 #define NHEAD 42 /* Match non-head char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	192 #define ALPHA 43 /* Match alpha char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	193 #define NALPHA 44 /* Match non-alpha char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	194 #define LOWER 45 /* Match lowercase char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	195 #define NLOWER 46 /* Match non-lowercase char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	196 #define UPPER 47 /* Match uppercase char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	197 #define NUPPER 48 /* Match non-uppercase char */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	198 #define LAST_NL NUPPER + ADD_NL
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	199 #define WITH_NL(op) ((op) >= FIRST_NL && (op) <= LAST_NL)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	200
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	201 #define MOPEN 80 /* -89 Mark this point in input as start of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	202 * \( subexpr. MOPEN + 0 marks start of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	203 * match. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	204 #define MCLOSE 90 /* -99 Analogous to MOPEN. MCLOSE + 0 marks
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	205 * end of match. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	206 #define BACKREF 100 /* -109 node Match same string again \1-\9 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	207
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	208 #ifdef FEAT_SYN_HL
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	209 # define ZOPEN 110 /* -119 Mark this point in input as start of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	210 * \z( subexpr. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	211 # define ZCLOSE 120 /* -129 Analogous to ZOPEN. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	212 # define ZREF 130 /* -139 node Match external submatch \z1-\z9 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	213 #endif
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	214
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	215 #define BRACE_COMPLEX 140 /* -149 node Match nodes between m & n times */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	216
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	217 #define NOPEN 150 /* Mark this point in input as start of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	218 \%( subexpr. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	219 #define NCLOSE 151 /* Analogous to NOPEN. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	220
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	221 #define MULTIBYTECODE 200 /* mbc Match one multi-byte character */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	222 #define RE_BOF 201 /* Match "" at beginning of file. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	223 #define RE_EOF 202 /* Match "" at end of file. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	224 #define CURSOR 203 /* Match location of cursor. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	225
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	226 #define RE_LNUM 204 /* nr cmp Match line number */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	227 #define RE_COL 205 /* nr cmp Match column number */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	228 #define RE_VCOL 206 /* nr cmp Match virtual column number */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	229
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	230 #define RE_MARK 207 /* mark cmp Match mark position */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	231 #define RE_VISUAL 208 /* Match Visual area */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	232 #define RE_COMPOSING 209 /* any composing characters */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	233
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	234 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	235 * Flags to be passed up and down.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	236 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	237 #define HASWIDTH 0x1 /* Known never to match null string. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	238 #define SIMPLE 0x2 /* Simple enough to be STAR/PLUS operand. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	239 #define SPSTART 0x4 /* Starts with * or +. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	240 #define HASNL 0x8 /* Contains some \n. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	241 #define HASLOOKBH 0x10 /* Contains "\@<=" or "\@<!". */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	242 #define WORST 0 /* Worst case. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	243
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	244 static int num_complex_braces; /* Complex \{...} count */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	245 static char_u regcode; / Code-emit pointer, or JUST_CALC_SIZE */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	246 static long regsize; /* Code size. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	247 static int reg_toolong; /* TRUE when offset out of range */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	248 static char_u had_endbrace[NSUBEXP]; /* flags, TRUE if end of () found */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	249 static long brace_min[10]; /* Minimums for complex brace repeats */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	250 static long brace_max[10]; /* Maximums for complex brace repeats */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	251 static int brace_count[10]; /* Current counts for complex brace repeats */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	252 static int one_exactly = FALSE; /* only do one char for EXACTLY */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	253
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	254 /* When making changes to classchars also change nfa_classcodes. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	255 static char_u classchars = (char_u )".iIkKfFpPsSdDxXoOwWhHaAlLuU";
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	256 static int classcodes[] = {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	257 ANY, IDENT, SIDENT, KWORD, SKWORD,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	258 FNAME, SFNAME, PRINT, SPRINT,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	259 WHITE, NWHITE, DIGIT, NDIGIT,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	260 HEX, NHEX, OCTAL, NOCTAL,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	261 WORD, NWORD, HEAD, NHEAD,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	262 ALPHA, NALPHA, LOWER, NLOWER,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	263 UPPER, NUPPER
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	264 };
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	265
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	266 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	267 * When regcode is set to this value, code is not emitted and size is computed
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	268 * instead.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	269 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	270 #define JUST_CALC_SIZE ((char_u *) -1)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	271
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	272 /* Values for rs_state in regitem_T. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	273 typedef enum regstate_E
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	274 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	275 RS_NOPEN = 0 /* NOPEN and NCLOSE */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	276 , RS_MOPEN /* MOPEN + [0-9] */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	277 , RS_MCLOSE /* MCLOSE + [0-9] */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	278 #ifdef FEAT_SYN_HL
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	279 , RS_ZOPEN /* ZOPEN + [0-9] */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	280 , RS_ZCLOSE /* ZCLOSE + [0-9] */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	281 #endif
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	282 , RS_BRANCH /* BRANCH */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	283 , RS_BRCPLX_MORE /* BRACE_COMPLEX and trying one more match */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	284 , RS_BRCPLX_LONG /* BRACE_COMPLEX and trying longest match */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	285 , RS_BRCPLX_SHORT /* BRACE_COMPLEX and trying shortest match */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	286 , RS_NOMATCH /* NOMATCH */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	287 , RS_BEHIND1 /* BEHIND / NOBEHIND matching rest */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	288 , RS_BEHIND2 /* BEHIND / NOBEHIND matching behind part */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	289 , RS_STAR_LONG /* STAR/PLUS/BRACE_SIMPLE longest match */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	290 , RS_STAR_SHORT /* STAR/PLUS/BRACE_SIMPLE shortest match */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	291 } regstate_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	292
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	293 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	294 * Structure used to save the current input state, when it needs to be
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	295 * restored after trying a match. Used by reg_save() and reg_restore().
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	296 * Also stores the length of "backpos".
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	297 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	298 typedef struct
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	299 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	300 union
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	301 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	302 char_u ptr; / rex.input pointer, for single-line regexp */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	303 lpos_T pos; /* rex.input pos, for multi-line regexp */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	304 } rs_u;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	305 int rs_len;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	306 } regsave_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	307
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	308 /* struct to save start/end pointer/position in for \(\) */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	309 typedef struct
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	310 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	311 union
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	312 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	313 char_u *ptr;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	314 lpos_T pos;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	315 } se_u;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	316 } save_se_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	317
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	318 /* used for BEHIND and NOBEHIND matching */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	319 typedef struct regbehind_S
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	320 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	321 regsave_T save_after;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	322 regsave_T save_behind;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	323 int save_need_clear_subexpr;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	324 save_se_T save_start[NSUBEXP];
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	325 save_se_T save_end[NSUBEXP];
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	326 } regbehind_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	327
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	328 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	329 * When there are alternatives a regstate_T is put on the regstack to remember
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	330 * what we are doing.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	331 * Before it may be another type of item, depending on rs_state, to remember
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	332 * more things.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	333 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	334 typedef struct regitem_S
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	335 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	336 regstate_T rs_state; // what we are doing, one of RS_ above
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	337 short rs_no; // submatch nr or BEHIND/NOBEHIND
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	338 char_u *rs_scan; // current node in program
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	339 union
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	340 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	341 save_se_T sesave;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	342 regsave_T regsave;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	343 } rs_un; // room for saving rex.input
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	344 } regitem_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	345
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	346
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	347 /* used for STAR, PLUS and BRACE_SIMPLE matching */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	348 typedef struct regstar_S
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	349 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	350 int nextb; /* next byte */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	351 int nextb_ic; /* next byte reverse case */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	352 long count;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	353 long minval;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	354 long maxval;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	355 } regstar_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	356
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	357 /* used to store input position when a BACK was encountered, so that we now if
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	358 * we made any progress since the last time. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	359 typedef struct backpos_S
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	360 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	361 char_u bp_scan; / "scan" where BACK was encountered */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	362 regsave_T bp_pos; /* last input position */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	363 } backpos_T;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	364
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	365 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	366 * "regstack" and "backpos" are used by regmatch(). They are kept over calls
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	367 * to avoid invoking malloc() and free() often.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	368 * "regstack" is a stack with regitem_T items, sometimes preceded by regstar_T
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	369 * or regbehind_T.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	370 * "backpos_T" is a table with backpos_T for BACK
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	371 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	372 static garray_T regstack = {0, 0, 0, 0, NULL};
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	373 static garray_T backpos = {0, 0, 0, 0, NULL};
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	374
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	375 static regsave_T behind_pos;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	376
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	377 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	378 * Both for regstack and backpos tables we use the following strategy of
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	379 * allocation (to reduce malloc/free calls):
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	380 * - Initial size is fairly small.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	381 * - When needed, the tables are grown bigger (8 times at first, double after
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	382 * that).
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	383 * - After executing the match we free the memory only if the array has grown.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	384 * Thus the memory is kept allocated when it's at the initial size.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	385 * This makes it fast while not keeping a lot of memory allocated.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	386 * A three times speed increase was observed when using many simple patterns.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	387 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	388 #define REGSTACK_INITIAL 2048
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	389 #define BACKPOS_INITIAL 64
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	390
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	391 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	392 * Opcode notes:
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	393 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	394 * BRANCH The set of branches constituting a single choice are hooked
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	395 * together with their "next" pointers, since precedence prevents
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	396 * anything being concatenated to any individual branch. The
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	397 * "next" pointer of the last BRANCH in a choice points to the
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	398 * thing following the whole choice. This is also where the
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	399 * final "next" pointer of each individual branch points; each
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	400 * branch starts with the operand node of a BRANCH node.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	401 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	402 * BACK Normal "next" pointers all implicitly point forward; BACK
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	403 * exists to make loop structures possible.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	404 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	405 * STAR,PLUS '=', and complex '*' and '+', are implemented as circular
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	406 * BRANCH structures using BACK. Simple cases (one character
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	407 * per match) are implemented with STAR and PLUS for speed
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	408 * and to minimize recursive plunges.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	409 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	410 * BRACE_LIMITS This is always followed by a BRACE_SIMPLE or BRACE_COMPLEX
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	411 * node, and defines the min and max limits to be used for that
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	412 * node.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	413 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	414 * MOPEN,MCLOSE ...are numbered at compile time.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	415 * ZOPEN,ZCLOSE ...ditto
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	416 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	417
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	418 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	419 * A node is one char of opcode followed by two chars of "next" pointer.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	420 * "Next" pointers are stored as two 8-bit bytes, high order first. The
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	421 * value is a positive offset from the opcode of the node containing it.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	422 * An operand, if any, simply follows the node. (Note that much of the
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	423 * code generation knows about this implicit relationship.)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	424 *
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	425 * Using two bytes for the "next" pointer is vast overkill for most things,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	426 * but allows patterns to get big without disasters.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	427 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	428 #define OP(p) ((int)*(p))
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	429 #define NEXT(p) (((((p) + 1) & 0377) << 8) + (((p) + 2) & 0377))
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	430 #define OPERAND(p) ((p) + 3)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	431 /* Obtain an operand that was stored as four bytes, MSB first. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	432 #define OPERAND_MIN(p) (((long)(p)[3] << 24) + ((long)(p)[4] << 16) \
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	433 + ((long)(p)[5] << 8) + (long)(p)[6])
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	434 /* Obtain a second operand stored as four bytes. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	435 #define OPERAND_MAX(p) OPERAND_MIN((p) + 4)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	436 /* Obtain a second single-byte operand stored after a four bytes operand. */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	437 #define OPERAND_CMP(p) (p)[7]
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	438
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	439 static char_u reg(int paren, int flagp);
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	440
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	441 #ifdef BT_REGEXP_DUMP
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	442 static void regdump(char_u , bt_regprog_T );
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	443 #endif
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	444
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	445 static int re_num_cmp(long_u val, char_u *scan);
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	446
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	447 #ifdef DEBUG
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	448 static char_u regprop(char_u );
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	449
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	450 static int regnarrate = 0;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	451 #endif
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	452
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	453
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	454 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	455 * Setup to parse the regexp. Used once to get the length and once to do it.
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	456 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	457 static void
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	458 regcomp_start(
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	459 char_u *expr,
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	460 int re_flags) /* see vim_regcomp() */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	461 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	462 initchr(expr);
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	463 if (re_flags & RE_MAGIC)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	464 reg_magic = MAGIC_ON;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	465 else
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	466 reg_magic = MAGIC_OFF;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	467 reg_string = (re_flags & RE_STRING);
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	468 reg_strict = (re_flags & RE_STRICT);
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	469 get_cpo_flags();
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	470
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	471 num_complex_braces = 0;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	472 regnpar = 1;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	473 vim_memset(had_endbrace, 0, sizeof(had_endbrace));
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	474 #ifdef FEAT_SYN_HL
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	475 regnzpar = 1;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	476 re_has_z = 0;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	477 #endif
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	478 regsize = 0L;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	479 reg_toolong = FALSE;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	480 regflags = 0;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	481 #if defined(FEAT_SYN_HL) \|\| defined(PROTO)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	482 had_eol = FALSE;
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	483 #endif
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	484 }
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	485
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	486 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	487 * Return TRUE if MULTIBYTECODE should be used instead of EXACTLY for
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	488 * character "c".
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	489 */
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	490 static int
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	491 use_multibytecode(int c)
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	492 {
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	493 return has_mbyte && (*mb_char2len)(c) > 1
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	494 && (re_multi_type(peekchr()) != NOT_MULTI
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	495 \|\| (enc_utf8 && utf_iscomposing(c)));
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	496 }
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	497
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	498 /*
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	499 * Emit (if appropriate) a byte of code
68fd5296bf73 patch 8.1.2005: the regexp.c file is too big Bram Moolenaar <Bram@vim.org> parents: diff changeset	500 */

18019

68fd5296bf73 patch 8.1.2005: the regexp.c file is too big