|
Packit |
b89d10 |
#ifndef REGPARSE_H
|
|
Packit |
b89d10 |
#define REGPARSE_H
|
|
Packit |
b89d10 |
/**********************************************************************
|
|
Packit |
b89d10 |
regparse.h - Oniguruma (regular expression library)
|
|
Packit |
b89d10 |
**********************************************************************/
|
|
Packit |
b89d10 |
/*-
|
|
Packit |
b89d10 |
* Copyright (c) 2002-2018 K.Kosako <sndgk393 AT ybb DOT ne DOT jp>
|
|
Packit |
b89d10 |
* All rights reserved.
|
|
Packit |
b89d10 |
*
|
|
Packit |
b89d10 |
* Redistribution and use in source and binary forms, with or without
|
|
Packit |
b89d10 |
* modification, are permitted provided that the following conditions
|
|
Packit |
b89d10 |
* are met:
|
|
Packit |
b89d10 |
* 1. Redistributions of source code must retain the above copyright
|
|
Packit |
b89d10 |
* notice, this list of conditions and the following disclaimer.
|
|
Packit |
b89d10 |
* 2. Redistributions in binary form must reproduce the above copyright
|
|
Packit |
b89d10 |
* notice, this list of conditions and the following disclaimer in the
|
|
Packit |
b89d10 |
* documentation and/or other materials provided with the distribution.
|
|
Packit |
b89d10 |
*
|
|
Packit |
b89d10 |
* THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
|
|
Packit |
b89d10 |
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
Packit |
b89d10 |
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
Packit |
b89d10 |
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
|
Packit |
b89d10 |
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
|
Packit |
b89d10 |
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
|
Packit |
b89d10 |
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
Packit |
b89d10 |
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
|
Packit |
b89d10 |
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
|
Packit |
b89d10 |
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
|
Packit |
b89d10 |
* SUCH DAMAGE.
|
|
Packit |
b89d10 |
*/
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#include "regint.h"
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
/* node type */
|
|
Packit |
b89d10 |
typedef enum {
|
|
Packit |
b89d10 |
NODE_STRING = 0,
|
|
Packit |
b89d10 |
NODE_CCLASS = 1,
|
|
Packit |
b89d10 |
NODE_CTYPE = 2,
|
|
Packit |
b89d10 |
NODE_BACKREF = 3,
|
|
Packit |
b89d10 |
NODE_QUANT = 4,
|
|
Packit |
b89d10 |
NODE_ENCLOSURE = 5,
|
|
Packit |
b89d10 |
NODE_ANCHOR = 6,
|
|
Packit |
b89d10 |
NODE_LIST = 7,
|
|
Packit |
b89d10 |
NODE_ALT = 8,
|
|
Packit |
b89d10 |
NODE_CALL = 9,
|
|
Packit |
b89d10 |
NODE_GIMMICK = 10
|
|
Packit |
b89d10 |
} NodeType;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
enum GimmickType {
|
|
Packit |
b89d10 |
GIMMICK_FAIL = 0,
|
|
Packit |
b89d10 |
GIMMICK_KEEP = 1,
|
|
Packit |
b89d10 |
GIMMICK_SAVE = 2,
|
|
Packit |
b89d10 |
GIMMICK_UPDATE_VAR = 3,
|
|
Packit |
b89d10 |
#ifdef USE_CALLOUT
|
|
Packit |
b89d10 |
GIMMICK_CALLOUT = 4,
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
};
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
/* node type bit */
|
|
Packit |
b89d10 |
#define NODE_TYPE2BIT(type) (1<<(type))
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define BIT_NODE_STRING NODE_TYPE2BIT(NODE_STRING)
|
|
Packit |
b89d10 |
#define BIT_NODE_CCLASS NODE_TYPE2BIT(NODE_CCLASS)
|
|
Packit |
b89d10 |
#define BIT_NODE_CTYPE NODE_TYPE2BIT(NODE_CTYPE)
|
|
Packit |
b89d10 |
#define BIT_NODE_BACKREF NODE_TYPE2BIT(NODE_BACKREF)
|
|
Packit |
b89d10 |
#define BIT_NODE_QUANT NODE_TYPE2BIT(NODE_QUANT)
|
|
Packit |
b89d10 |
#define BIT_NODE_ENCLOSURE NODE_TYPE2BIT(NODE_ENCLOSURE)
|
|
Packit |
b89d10 |
#define BIT_NODE_ANCHOR NODE_TYPE2BIT(NODE_ANCHOR)
|
|
Packit |
b89d10 |
#define BIT_NODE_LIST NODE_TYPE2BIT(NODE_LIST)
|
|
Packit |
b89d10 |
#define BIT_NODE_ALT NODE_TYPE2BIT(NODE_ALT)
|
|
Packit |
b89d10 |
#define BIT_NODE_CALL NODE_TYPE2BIT(NODE_CALL)
|
|
Packit |
b89d10 |
#define BIT_NODE_GIMMICK NODE_TYPE2BIT(NODE_GIMMICK)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_IS_SIMPLE_TYPE(node) \
|
|
Packit |
b89d10 |
((NODE_TYPE2BIT(NODE_TYPE(node)) & \
|
|
Packit |
b89d10 |
(BIT_NODE_STRING | BIT_NODE_CCLASS | BIT_NODE_CTYPE | BIT_NODE_BACKREF)) != 0)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_TYPE(node) ((node)->u.base.node_type)
|
|
Packit |
b89d10 |
#define NODE_SET_TYPE(node, ntype) (node)->u.base.node_type = (ntype)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define STR_(node) (&((node)->u.str))
|
|
Packit |
b89d10 |
#define CCLASS_(node) (&((node)->u.cclass))
|
|
Packit |
b89d10 |
#define CTYPE_(node) (&((node)->u.ctype))
|
|
Packit |
b89d10 |
#define BACKREF_(node) (&((node)->u.backref))
|
|
Packit |
b89d10 |
#define QUANT_(node) (&((node)->u.quant))
|
|
Packit |
b89d10 |
#define ENCLOSURE_(node) (&((node)->u.enclosure))
|
|
Packit |
b89d10 |
#define ANCHOR_(node) (&((node)->u.anchor))
|
|
Packit |
b89d10 |
#define CONS_(node) (&((node)->u.cons))
|
|
Packit |
b89d10 |
#define CALL_(node) (&((node)->u.call))
|
|
Packit |
b89d10 |
#define GIMMICK_(node) (&((node)->u.gimmick))
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_CAR(node) (CONS_(node)->car)
|
|
Packit |
b89d10 |
#define NODE_CDR(node) (CONS_(node)->cdr)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define CTYPE_ANYCHAR -1
|
|
Packit |
b89d10 |
#define NODE_IS_ANYCHAR(node) \
|
|
Packit |
b89d10 |
(NODE_TYPE(node) == NODE_CTYPE && CTYPE_(node)->ctype == CTYPE_ANYCHAR)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define CTYPE_OPTION(node, reg) \
|
|
Packit |
b89d10 |
(NODE_IS_FIXED_OPTION(node) ? CTYPE_(node)->options : reg->options)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define ANCHOR_ANYCHAR_INF_MASK (ANCHOR_ANYCHAR_INF | ANCHOR_ANYCHAR_INF_ML)
|
|
Packit |
b89d10 |
#define ANCHOR_END_BUF_MASK (ANCHOR_END_BUF | ANCHOR_SEMI_END_BUF)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
enum EnclosureType {
|
|
Packit |
b89d10 |
ENCLOSURE_MEMORY = 0,
|
|
Packit |
b89d10 |
ENCLOSURE_OPTION = 1,
|
|
Packit |
b89d10 |
ENCLOSURE_STOP_BACKTRACK = 2,
|
|
Packit |
b89d10 |
ENCLOSURE_IF_ELSE = 3,
|
|
Packit |
b89d10 |
};
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_STRING_MARGIN 16
|
|
Packit |
b89d10 |
#define NODE_STRING_BUF_SIZE 24 /* sizeof(CClassNode) - sizeof(int)*4 */
|
|
Packit |
b89d10 |
#define NODE_BACKREFS_SIZE 6
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define STRING_RAW (1<<0) /* by backslashed number */
|
|
Packit |
b89d10 |
#define STRING_AMBIG (1<<1)
|
|
Packit |
b89d10 |
#define STRING_DONT_GET_OPT_INFO (1<<2)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_STRING_LEN(node) (int )((node)->u.str.end - (node)->u.str.s)
|
|
Packit |
b89d10 |
#define NODE_STRING_SET_RAW(node) (node)->u.str.flag |= STRING_RAW
|
|
Packit |
b89d10 |
#define NODE_STRING_CLEAR_RAW(node) (node)->u.str.flag &= ~STRING_RAW
|
|
Packit |
b89d10 |
#define NODE_STRING_SET_AMBIG(node) (node)->u.str.flag |= STRING_AMBIG
|
|
Packit |
b89d10 |
#define NODE_STRING_SET_DONT_GET_OPT_INFO(node) \
|
|
Packit |
b89d10 |
(node)->u.str.flag |= STRING_DONT_GET_OPT_INFO
|
|
Packit |
b89d10 |
#define NODE_STRING_IS_RAW(node) (((node)->u.str.flag & STRING_RAW) != 0)
|
|
Packit |
b89d10 |
#define NODE_STRING_IS_AMBIG(node) (((node)->u.str.flag & STRING_AMBIG) != 0)
|
|
Packit |
b89d10 |
#define NODE_STRING_IS_DONT_GET_OPT_INFO(node) \
|
|
Packit |
b89d10 |
(((node)->u.str.flag & STRING_DONT_GET_OPT_INFO) != 0)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define BACKREFS_P(br) \
|
|
Packit |
b89d10 |
(IS_NOT_NULL((br)->back_dynamic) ? (br)->back_dynamic : (br)->back_static)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
enum QuantBodyEmpty {
|
|
Packit |
b89d10 |
QUANT_BODY_IS_NOT_EMPTY = 0,
|
|
Packit |
b89d10 |
QUANT_BODY_IS_EMPTY = 1,
|
|
Packit |
b89d10 |
QUANT_BODY_IS_EMPTY_MEM = 2,
|
|
Packit |
b89d10 |
QUANT_BODY_IS_EMPTY_REC = 3
|
|
Packit |
b89d10 |
};
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
/* node status bits */
|
|
Packit |
b89d10 |
#define NST_MIN_FIXED (1<<0)
|
|
Packit |
b89d10 |
#define NST_MAX_FIXED (1<<1)
|
|
Packit |
b89d10 |
#define NST_CLEN_FIXED (1<<2)
|
|
Packit |
b89d10 |
#define NST_MARK1 (1<<3)
|
|
Packit |
b89d10 |
#define NST_MARK2 (1<<4)
|
|
Packit |
b89d10 |
#define NST_STOP_BT_SIMPLE_REPEAT (1<<5)
|
|
Packit |
b89d10 |
#define NST_RECURSION (1<<6)
|
|
Packit |
b89d10 |
#define NST_CALLED (1<<7)
|
|
Packit |
b89d10 |
#define NST_ADDR_FIXED (1<<8)
|
|
Packit |
b89d10 |
#define NST_NAMED_GROUP (1<<9)
|
|
Packit |
b89d10 |
#define NST_IN_REAL_REPEAT (1<<10) /* STK_REPEAT is nested in stack. */
|
|
Packit |
b89d10 |
#define NST_IN_ZERO_REPEAT (1<<11) /* (....){0} */
|
|
Packit |
b89d10 |
#define NST_IN_MULTI_ENTRY (1<<12)
|
|
Packit |
b89d10 |
#define NST_NEST_LEVEL (1<<13)
|
|
Packit |
b89d10 |
#define NST_BY_NUMBER (1<<14) /* {n,m} */
|
|
Packit |
b89d10 |
#define NST_BY_NAME (1<<15) /* backref by name */
|
|
Packit |
b89d10 |
#define NST_BACKREF (1<<16)
|
|
Packit |
b89d10 |
#define NST_CHECKER (1<<17)
|
|
Packit |
b89d10 |
#define NST_FIXED_OPTION (1<<18)
|
|
Packit |
b89d10 |
#define NST_PROHIBIT_RECURSION (1<<19)
|
|
Packit |
b89d10 |
#define NST_SUPER (1<<20)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_STATUS(node) (((Node* )node)->u.base.status)
|
|
Packit |
b89d10 |
#define NODE_STATUS_ADD(node,f) (NODE_STATUS(node) |= (f))
|
|
Packit |
b89d10 |
#define NODE_STATUS_REMOVE(node,f) (NODE_STATUS(node) &= ~(f))
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_IS_BY_NUMBER(node) ((NODE_STATUS(node) & NST_BY_NUMBER) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_IN_REAL_REPEAT(node) ((NODE_STATUS(node) & NST_IN_REAL_REPEAT) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_CALLED(node) ((NODE_STATUS(node) & NST_CALLED) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_IN_MULTI_ENTRY(node) ((NODE_STATUS(node) & NST_IN_MULTI_ENTRY) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_RECURSION(node) ((NODE_STATUS(node) & NST_RECURSION) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_IN_ZERO_REPEAT(node) ((NODE_STATUS(node) & NST_IN_ZERO_REPEAT) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_NAMED_GROUP(node) ((NODE_STATUS(node) & NST_NAMED_GROUP) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_ADDR_FIXED(node) ((NODE_STATUS(node) & NST_ADDR_FIXED) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_CLEN_FIXED(node) ((NODE_STATUS(node) & NST_CLEN_FIXED) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_MIN_FIXED(node) ((NODE_STATUS(node) & NST_MIN_FIXED) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_MAX_FIXED(node) ((NODE_STATUS(node) & NST_MAX_FIXED) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_MARK1(node) ((NODE_STATUS(node) & NST_MARK1) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_MARK2(node) ((NODE_STATUS(node) & NST_MARK2) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_NEST_LEVEL(node) ((NODE_STATUS(node) & NST_NEST_LEVEL) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_BY_NAME(node) ((NODE_STATUS(node) & NST_BY_NAME) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_BACKREF(node) ((NODE_STATUS(node) & NST_BACKREF) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_CHECKER(node) ((NODE_STATUS(node) & NST_CHECKER) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_FIXED_OPTION(node) ((NODE_STATUS(node) & NST_FIXED_OPTION) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_SUPER(node) ((NODE_STATUS(node) & NST_SUPER) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_PROHIBIT_RECURSION(node) \
|
|
Packit |
b89d10 |
((NODE_STATUS(node) & NST_PROHIBIT_RECURSION) != 0)
|
|
Packit |
b89d10 |
#define NODE_IS_STOP_BT_SIMPLE_REPEAT(node) \
|
|
Packit |
b89d10 |
((NODE_STATUS(node) & NST_STOP_BT_SIMPLE_REPEAT) != 0)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NODE_BODY(node) ((node)->u.base.body)
|
|
Packit |
b89d10 |
#define NODE_QUANT_BODY(node) ((node)->body)
|
|
Packit |
b89d10 |
#define NODE_ENCLOSURE_BODY(node) ((node)->body)
|
|
Packit |
b89d10 |
#define NODE_CALL_BODY(node) ((node)->body)
|
|
Packit |
b89d10 |
#define NODE_ANCHOR_BODY(node) ((node)->body)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
UChar* s;
|
|
Packit |
b89d10 |
UChar* end;
|
|
Packit |
b89d10 |
unsigned int flag;
|
|
Packit |
b89d10 |
int capa; /* (allocated size - 1) or 0: use buf[] */
|
|
Packit |
b89d10 |
UChar buf[NODE_STRING_BUF_SIZE];
|
|
Packit |
b89d10 |
} StrNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
unsigned int flags;
|
|
Packit |
b89d10 |
BitSet bs;
|
|
Packit |
b89d10 |
BBuf* mbuf; /* multi-byte info or NULL */
|
|
Packit |
b89d10 |
} CClassNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
struct _Node* body;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
int lower;
|
|
Packit |
b89d10 |
int upper;
|
|
Packit |
b89d10 |
int greedy;
|
|
Packit |
b89d10 |
enum QuantBodyEmpty body_empty_info;
|
|
Packit |
b89d10 |
struct _Node* head_exact;
|
|
Packit |
b89d10 |
struct _Node* next_head_exact;
|
|
Packit |
b89d10 |
int is_refered; /* include called node. don't eliminate even if {0} */
|
|
Packit |
b89d10 |
} QuantNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
struct _Node* body;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
enum EnclosureType type;
|
|
Packit |
b89d10 |
union {
|
|
Packit |
b89d10 |
struct {
|
|
Packit |
b89d10 |
int regnum;
|
|
Packit |
b89d10 |
AbsAddrType called_addr;
|
|
Packit |
b89d10 |
int entry_count;
|
|
Packit |
b89d10 |
int called_state;
|
|
Packit |
b89d10 |
} m;
|
|
Packit |
b89d10 |
struct {
|
|
Packit |
b89d10 |
OnigOptionType options;
|
|
Packit |
b89d10 |
} o;
|
|
Packit |
b89d10 |
struct {
|
|
Packit |
b89d10 |
/* body is condition */
|
|
Packit |
b89d10 |
struct _Node* Then;
|
|
Packit |
b89d10 |
struct _Node* Else;
|
|
Packit |
b89d10 |
} te;
|
|
Packit |
b89d10 |
};
|
|
Packit |
b89d10 |
/* for multiple call reference */
|
|
Packit |
b89d10 |
OnigLen min_len; /* min length (byte) */
|
|
Packit |
b89d10 |
OnigLen max_len; /* max length (byte) */
|
|
Packit |
b89d10 |
int char_len; /* character length */
|
|
Packit |
b89d10 |
int opt_count; /* referenced count in optimize_nodes() */
|
|
Packit |
b89d10 |
} EnclosureNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#ifdef USE_CALL
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
int offset;
|
|
Packit |
b89d10 |
struct _Node* target;
|
|
Packit |
b89d10 |
} UnsetAddr;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
int num;
|
|
Packit |
b89d10 |
int alloc;
|
|
Packit |
b89d10 |
UnsetAddr* us;
|
|
Packit |
b89d10 |
} UnsetAddrList;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
struct _Node* body; /* to EnclosureNode : ENCLOSURE_MEMORY */
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
int by_number;
|
|
Packit |
b89d10 |
int group_num;
|
|
Packit |
b89d10 |
UChar* name;
|
|
Packit |
b89d10 |
UChar* name_end;
|
|
Packit |
b89d10 |
int entry_count;
|
|
Packit |
b89d10 |
} CallNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
int back_num;
|
|
Packit |
b89d10 |
int back_static[NODE_BACKREFS_SIZE];
|
|
Packit |
b89d10 |
int* back_dynamic;
|
|
Packit |
b89d10 |
int nest_level;
|
|
Packit |
b89d10 |
} BackRefNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
struct _Node* body;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
int type;
|
|
Packit |
b89d10 |
int char_len;
|
|
Packit |
b89d10 |
int ascii_mode;
|
|
Packit |
b89d10 |
} AnchorNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
struct _Node* car;
|
|
Packit |
b89d10 |
struct _Node* cdr;
|
|
Packit |
b89d10 |
} ConsAltNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
int ctype;
|
|
Packit |
b89d10 |
int not;
|
|
Packit |
b89d10 |
OnigOptionType options;
|
|
Packit |
b89d10 |
int ascii_mode;
|
|
Packit |
b89d10 |
} CtypeNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
enum GimmickType type;
|
|
Packit |
b89d10 |
int detail_type;
|
|
Packit |
b89d10 |
int num;
|
|
Packit |
b89d10 |
int id;
|
|
Packit |
b89d10 |
} GimmickNode;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct _Node {
|
|
Packit |
b89d10 |
union {
|
|
Packit |
b89d10 |
struct {
|
|
Packit |
b89d10 |
NodeType node_type;
|
|
Packit |
b89d10 |
int status;
|
|
Packit |
b89d10 |
struct _Node* body;
|
|
Packit |
b89d10 |
} base;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
StrNode str;
|
|
Packit |
b89d10 |
CClassNode cclass;
|
|
Packit |
b89d10 |
QuantNode quant;
|
|
Packit |
b89d10 |
EnclosureNode enclosure;
|
|
Packit |
b89d10 |
BackRefNode backref;
|
|
Packit |
b89d10 |
AnchorNode anchor;
|
|
Packit |
b89d10 |
ConsAltNode cons;
|
|
Packit |
b89d10 |
CtypeNode ctype;
|
|
Packit |
b89d10 |
#ifdef USE_CALL
|
|
Packit |
b89d10 |
CallNode call;
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
GimmickNode gimmick;
|
|
Packit |
b89d10 |
} u;
|
|
Packit |
b89d10 |
} Node;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define NULL_NODE ((Node* )0)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define SCANENV_MEMENV_SIZE 8
|
|
Packit |
b89d10 |
#define SCANENV_MEMENV(senv) \
|
|
Packit |
b89d10 |
(IS_NOT_NULL((senv)->mem_env_dynamic) ? \
|
|
Packit |
b89d10 |
(senv)->mem_env_dynamic : (senv)->mem_env_static)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
Node* node;
|
|
Packit |
b89d10 |
#if 0
|
|
Packit |
b89d10 |
int in;
|
|
Packit |
b89d10 |
int recursion;
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
} MemEnv;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
enum SaveType type;
|
|
Packit |
b89d10 |
} SaveItem;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
OnigOptionType options;
|
|
Packit |
b89d10 |
OnigCaseFoldType case_fold_flag;
|
|
Packit |
b89d10 |
OnigEncoding enc;
|
|
Packit |
b89d10 |
OnigSyntaxType* syntax;
|
|
Packit |
b89d10 |
MemStatusType capture_history;
|
|
Packit |
b89d10 |
MemStatusType bt_mem_start;
|
|
Packit |
b89d10 |
MemStatusType bt_mem_end;
|
|
Packit |
b89d10 |
MemStatusType backrefed_mem;
|
|
Packit |
b89d10 |
UChar* pattern;
|
|
Packit |
b89d10 |
UChar* pattern_end;
|
|
Packit |
b89d10 |
UChar* error;
|
|
Packit |
b89d10 |
UChar* error_end;
|
|
Packit |
b89d10 |
regex_t* reg; /* for reg->names only */
|
|
Packit |
b89d10 |
int num_call;
|
|
Packit |
b89d10 |
#ifdef USE_CALL
|
|
Packit |
b89d10 |
UnsetAddrList* unset_addr_list;
|
|
Packit |
b89d10 |
int has_call_zero;
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
int num_mem;
|
|
Packit |
b89d10 |
int num_named;
|
|
Packit |
b89d10 |
int mem_alloc;
|
|
Packit |
b89d10 |
MemEnv mem_env_static[SCANENV_MEMENV_SIZE];
|
|
Packit |
b89d10 |
MemEnv* mem_env_dynamic;
|
|
Packit |
b89d10 |
unsigned int parse_depth;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
int keep_num;
|
|
Packit |
b89d10 |
int save_num;
|
|
Packit |
b89d10 |
int save_alloc_num;
|
|
Packit |
b89d10 |
SaveItem* saves;
|
|
Packit |
b89d10 |
} ScanEnv;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#define IS_SYNTAX_OP(syn, opm) (((syn)->op & (opm)) != 0)
|
|
Packit |
b89d10 |
#define IS_SYNTAX_OP2(syn, opm) (((syn)->op2 & (opm)) != 0)
|
|
Packit |
b89d10 |
#define IS_SYNTAX_BV(syn, bvm) (((syn)->behavior & (bvm)) != 0)
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
typedef struct {
|
|
Packit |
b89d10 |
int new_val;
|
|
Packit |
b89d10 |
} GroupNumRemap;
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
extern int onig_renumber_name_table P_((regex_t* reg, GroupNumRemap* map));
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
extern int onig_strncmp P_((const UChar* s1, const UChar* s2, int n));
|
|
Packit |
b89d10 |
extern void onig_strcpy P_((UChar* dest, const UChar* src, const UChar* end));
|
|
Packit |
b89d10 |
extern void onig_scan_env_set_error_string P_((ScanEnv* env, int ecode, UChar* arg, UChar* arg_end));
|
|
Packit |
b89d10 |
extern int onig_scan_unsigned_number P_((UChar** src, const UChar* end, OnigEncoding enc));
|
|
Packit |
b89d10 |
extern void onig_reduce_nested_quantifier P_((Node* pnode, Node* cnode));
|
|
Packit |
b89d10 |
extern void onig_node_conv_to_str_node P_((Node* node, int raw));
|
|
Packit |
b89d10 |
extern int onig_node_str_cat P_((Node* node, const UChar* s, const UChar* end));
|
|
Packit |
b89d10 |
extern int onig_node_str_set P_((Node* node, const UChar* s, const UChar* end));
|
|
Packit |
b89d10 |
extern void onig_node_free P_((Node* node));
|
|
Packit |
b89d10 |
extern Node* onig_node_new_enclosure P_((int type));
|
|
Packit |
b89d10 |
extern Node* onig_node_new_anchor P_((int type, int ascii_mode));
|
|
Packit |
b89d10 |
extern Node* onig_node_new_str P_((const UChar* s, const UChar* end));
|
|
Packit |
b89d10 |
extern Node* onig_node_new_list P_((Node* left, Node* right));
|
|
Packit |
b89d10 |
extern Node* onig_node_list_add P_((Node* list, Node* x));
|
|
Packit |
b89d10 |
extern Node* onig_node_new_alt P_((Node* left, Node* right));
|
|
Packit |
b89d10 |
extern void onig_node_str_clear P_((Node* node));
|
|
Packit |
b89d10 |
extern int onig_names_free P_((regex_t* reg));
|
|
Packit |
b89d10 |
extern int onig_parse_tree P_((Node** root, const UChar* pattern, const UChar* end, regex_t* reg, ScanEnv* env));
|
|
Packit |
b89d10 |
extern int onig_free_shared_cclass_table P_((void));
|
|
Packit |
b89d10 |
extern int onig_is_code_in_cc P_((OnigEncoding enc, OnigCodePoint code, CClassNode* cc));
|
|
Packit |
b89d10 |
extern OnigLen onig_get_tiny_min_len(Node* node, unsigned int inhibit_node_types, int* invalid_node);
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#ifdef USE_CALLOUT
|
|
Packit |
b89d10 |
extern int onig_global_callout_names_free(void);
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#ifdef ONIG_DEBUG
|
|
Packit |
b89d10 |
extern int onig_print_names(FILE*, regex_t*);
|
|
Packit |
b89d10 |
#endif
|
|
Packit |
b89d10 |
|
|
Packit |
b89d10 |
#endif /* REGPARSE_H */
|