00001 /***************************************************************************** 00002 * Copyright (c) 2008, Mooneer Salem 00003 * All rights reserved. 00004 * 00005 * Redistribution and use in source and binary forms, with or without 00006 * modification, are permitted provided that the following conditions are met: 00007 * * Redistributions of source code must retain the above copyright 00008 * notice, this list of conditions and the following disclaimer. 00009 * * Redistributions in binary form must reproduce the above copyright 00010 * notice, this list of conditions and the following disclaimer in the 00011 * documentation and/or other materials provided with the distribution. 00012 * * Neither the name of the Kite Language organization nor the 00013 * names of its contributors may be used to endorse or promote products 00014 * derived from this software without specific prior written permission. 00015 * 00016 * THIS SOFTWARE IS PROVIDED BY MOONEER SALEM ``AS IS'' AND ANY 00017 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 00018 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 00019 * DISCLAIMED. IN NO EVENT SHALL MOONEER SALEM BE LIABLE FOR ANY 00020 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 00021 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 00022 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND 00023 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 00024 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 00025 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00026 ****************************************************************************/ 00027 00028 #ifndef __MICROREGEX_INTERNAL 00029 #define __MICROREGEX_INTERNAL 00030 00031 #include "microregex.h" 00032 00033 /****************************************************************************** 00034 * NFA state object 00035 *****************************************************************************/ 00036 struct microregex_nfa_t 00037 { 00038 enum { 00039 PUSH_SUBMATCH, 00040 POP_SUBMATCH, 00041 CHARACTER_CLASS, 00042 ALTERATION, 00043 ASSERT_BEGINNING, 00044 ASSERT_END, 00045 COUNTED_BEGIN, 00046 COUNTED_LOOP, 00047 COUNTED_END, 00048 PASS, 00049 REGEX_END, 00050 } state_type; 00051 00052 char *character_class; 00053 int invert, loop_from, loop_to; 00054 00055 struct microregex_nfa_t *next1, *next2; 00056 }; 00057 00058 /****************************************************************************** 00059 * Main regular expression object. 00060 *****************************************************************************/ 00061 struct microregex_t 00062 { 00063 char *regex; 00064 int paren_count; 00065 char *err_string; 00066 int case_insensitive; 00067 microregex_nfa_t nfa; 00068 }; 00069 00070 /****************************************************************************** 00071 * Regular expression state object 00072 *****************************************************************************/ 00073 struct microregex_state_t 00074 { 00075 microregex_nfa_t state; 00076 int insensitive; 00077 int *se_stack; 00078 int se_size; 00079 char **ses; 00080 int num_ses; 00081 int match_begin; /* to facilitate split/replace */ 00082 int match_end; 00083 int loop_count; 00084 struct microregex_state_t *prev, *next; 00085 }; 00086 00087 #endif /* __MICROREGEX_INTERNAL */
1.5.6