1 /* $FreeBSD: stable/10/usr.bin/grep/regex/fastmatch.c 226035 2011-10-05 09:56:43Z gabor $ */
2
3 /*-
4 * Copyright (C) 2011 Gabor Kovesdan <gabor@FreeBSD.org>
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
9 * are met:
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
17 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 * SUCH DAMAGE.
27 */
28
29 #include "glue.h"
30
31 #include <errno.h>
32 #include <fastmatch.h>
33 #include <regex.h>
34 #include <string.h>
35
36 #include "tre-fastmatch.h"
37 #include "xmalloc.h"
38
39 int
tre_fixncomp(fastmatch_t * preg,const char * regex,size_t n,int cflags)40 tre_fixncomp(fastmatch_t *preg, const char *regex, size_t n, int cflags)
41 {
42 int ret;
43 tre_char_t *wregex;
44 size_t wlen;
45
46 if (n != 0)
47 {
48 ret = tre_convert_pattern(regex, n, &wregex, &wlen);
49 if (ret != REG_OK)
50 return ret;
51 else
52 ret = tre_compile_literal(preg, wregex, wlen, cflags);
53 tre_free_pattern(wregex);
54 return ret;
55 }
56 else
57 return tre_compile_literal(preg, NULL, 0, cflags);
58 }
59
60 int
tre_fastncomp(fastmatch_t * preg,const char * regex,size_t n,int cflags)61 tre_fastncomp(fastmatch_t *preg, const char *regex, size_t n, int cflags)
62 {
63 int ret;
64 tre_char_t *wregex;
65 size_t wlen;
66
67 if (n != 0)
68 {
69 ret = tre_convert_pattern(regex, n, &wregex, &wlen);
70 if (ret != REG_OK)
71 return ret;
72 else
73 ret = (cflags & REG_LITERAL)
74 ? tre_compile_literal(preg, wregex, wlen, cflags)
75 : tre_compile_fast(preg, wregex, wlen, cflags);
76 tre_free_pattern(wregex);
77 return ret;
78 }
79 else
80 return tre_compile_literal(preg, NULL, 0, cflags);
81 }
82
83
84 int
tre_fixcomp(fastmatch_t * preg,const char * regex,int cflags)85 tre_fixcomp(fastmatch_t *preg, const char *regex, int cflags)
86 {
87 return tre_fixncomp(preg, regex, regex ? strlen(regex) : 0, cflags);
88 }
89
90 int
tre_fastcomp(fastmatch_t * preg,const char * regex,int cflags)91 tre_fastcomp(fastmatch_t *preg, const char *regex, int cflags)
92 {
93 return tre_fastncomp(preg, regex, regex ? strlen(regex) : 0, cflags);
94 }
95
96 int
tre_fixwncomp(fastmatch_t * preg,const wchar_t * regex,size_t n,int cflags)97 tre_fixwncomp(fastmatch_t *preg, const wchar_t *regex, size_t n, int cflags)
98 {
99 return tre_compile_literal(preg, regex, n, cflags);
100 }
101
102 int
tre_fastwncomp(fastmatch_t * preg,const wchar_t * regex,size_t n,int cflags)103 tre_fastwncomp(fastmatch_t *preg, const wchar_t *regex, size_t n, int cflags)
104 {
105 return (cflags & REG_LITERAL) ?
106 tre_compile_literal(preg, regex, n, cflags) :
107 tre_compile_fast(preg, regex, n, cflags);
108 }
109
110 int
tre_fixwcomp(fastmatch_t * preg,const wchar_t * regex,int cflags)111 tre_fixwcomp(fastmatch_t *preg, const wchar_t *regex, int cflags)
112 {
113 return tre_fixwncomp(preg, regex, regex ? tre_strlen(regex) : 0, cflags);
114 }
115
116 int
tre_fastwcomp(fastmatch_t * preg,const wchar_t * regex,int cflags)117 tre_fastwcomp(fastmatch_t *preg, const wchar_t *regex, int cflags)
118 {
119 return tre_fastwncomp(preg, regex, regex ? tre_strlen(regex) : 0, cflags);
120 }
121
122 void
tre_fastfree(fastmatch_t * preg)123 tre_fastfree(fastmatch_t *preg)
124 {
125 tre_free_fast(preg);
126 }
127
128 int
tre_fastnexec(const fastmatch_t * preg,const char * string,size_t len,size_t nmatch,regmatch_t pmatch[],int eflags)129 tre_fastnexec(const fastmatch_t *preg, const char *string, size_t len,
130 size_t nmatch, regmatch_t pmatch[], int eflags)
131 {
132 tre_str_type_t type = (TRE_MB_CUR_MAX == 1) ? STR_BYTE : STR_MBS;
133
134 if (eflags & REG_STARTEND)
135 CALL_WITH_OFFSET(tre_match_fast(preg, &string[offset], slen,
136 type, nmatch, pmatch, eflags));
137 else
138 return tre_match_fast(preg, string, len, type, nmatch,
139 pmatch, eflags);
140 }
141
142 int
tre_fastexec(const fastmatch_t * preg,const char * string,size_t nmatch,regmatch_t pmatch[],int eflags)143 tre_fastexec(const fastmatch_t *preg, const char *string, size_t nmatch,
144 regmatch_t pmatch[], int eflags)
145 {
146 return tre_fastnexec(preg, string, (size_t)-1, nmatch, pmatch, eflags);
147 }
148
149 int
tre_fastwnexec(const fastmatch_t * preg,const wchar_t * string,size_t len,size_t nmatch,regmatch_t pmatch[],int eflags)150 tre_fastwnexec(const fastmatch_t *preg, const wchar_t *string, size_t len,
151 size_t nmatch, regmatch_t pmatch[], int eflags)
152 {
153 tre_str_type_t type = STR_WIDE;
154
155 if (eflags & REG_STARTEND)
156 CALL_WITH_OFFSET(tre_match_fast(preg, &string[offset], slen,
157 type, nmatch, pmatch, eflags));
158 else
159 return tre_match_fast(preg, string, len, type, nmatch,
160 pmatch, eflags);
161 }
162
163 int
tre_fastwexec(const fastmatch_t * preg,const wchar_t * string,size_t nmatch,regmatch_t pmatch[],int eflags)164 tre_fastwexec(const fastmatch_t *preg, const wchar_t *string,
165 size_t nmatch, regmatch_t pmatch[], int eflags)
166 {
167 return tre_fastwnexec(preg, string, (size_t)-1, nmatch, pmatch, eflags);
168 }
169
170