Debian Codegraph @

testsuite/runok/regex.stp

raw
1 #! stap -p5
2
3 global n
4 global pass, fail
5
6 @define check (code, regexp, str) %(
7 result = (@str =~ @regexp);
8 n++;
9 if (result == !@code) {
10 printf("regex PASS: #%d: %s %s %s\n", n, @regexp, (@code ? "!~" : "=~"), @str);
11 pass++
12 } else {
13 printf("regex FAIL: #%d: %s %s %s\n", n, @regexp, (@code ? "!~" : "=~"), @str);
14 fail++
15 }
16 %)
17
18 probe begin {
19 /* from former systemtap.base/regexp.exp */
20 @check(0, "\\\\", "\\")
21 @check(0, "abc", "xabcy")
22 @check(0, "ab*bc", "abbbbc")
23 @check(0, "ab?bc", "abbc")
24 @check(1, "^abc$", "abcc")
25 @check(1, "a[b-d]e", "abd")
26 @check(0, "a[b-d]e", "ace")
27 @check(0, "a\\(*b", "ab")
28 @check(0, "a\\(*b", "a((b")
29 @check(0, "(a+|b)*", "ab")
30 @check(0, "(a+|b)+", "ab")
31 @check(0, "([abc])*d", "abbbcd")
32 @check(1, "^(ab|cd)e", "abcde")
33 @check(0, "[A-Za-z_][A-Za-z0-9_]*", "alpha")
34 @check(0, "(bc+d$|ef*g.|h?i(j|k))", "ij")
35 @check(1, "(bc+d$|ef*g.|h?i(j|k))", "effg")
36 @check(0, "(((((((((a)))))))))", "a")
37 @check(1, "\\((.*),", "(.*)\\)")
38 @check(1, "[k]", "ab")
39 @check(0, "abcd", "abcd")
40 @check(0, "a(bc)d", "abcd")
41
42 /* from former re2c-migrate/regcomp.base/regtest.in.0 */
43 # 0 means match should succeed:
44 @check(0, "", "")
45 @check(0, "s*", "ssss")
46 # 1 means match should fail:
47 @check(1, "abc", "zb")
48 @check(1, "abc", "ab")
49 # 2 means regex compilation should fail (cleanly): [[unsupported]]
50 # @check(2,"[","abc")
51 # initial tests when trying to figure out left anchoring
52 @check(0,"","")
53 @check(0,"","abc")
54 @check(0,"^abc","abc")
55 @check(0,"^","abc")
56 @check(1,"a^","abc")
57 @check(1,"^abc","zabc")
58 @check(1,"ab^c","abc")
59 @check(0,"a*^b","b")
60 # matching should not be left-anchored by default
61 @check(0,"abc","zabc")
62 # indefinite repetition should not fail via reading past the end
63 @check(0,".*","stuffs")
64 # test cases for PR15063 (dealing with ^$ subtleties)
65 @check(1,"$^","")
66 @check(0,"$.*","")
67 @check(1,"$a^","a")
68 @check(0,"$.*","a")
69 @check(1,"$.+","a")
70 @check(0,".*^","")
71 @check(0,".*^","a")
72 @check(1,".+^","a")
73 # according to the ERE standard (http://pubs.opengroup.org/onlinepubs/009695399/basedefs/xbd_chap09.html#tag_09_04_09) the following should NEVER match
74 @check(1,"a^b","")
75 @check(1,"a^b","ab")
76 @check(1,"a^b","a")
77 @check(1,"e$f","")
78 @check(1,"e$f","ef")
79 @check(1,"e$f","e")
80 # attempts to pinpoint chr class errors
81 @check(0,"[^ab]","c")
82 @check(0,"[^ab]*","")
83 @check(0,"[ab]*","ababab")
84
85 # be sure overflow behaves nicely
86 # @check(2,"a{129490281098409821098209381020972091420947092174092717092}","aaa")
87
88 # attempts to to pinpoint FAIL: regtest 0:^a(bc+|b[eh])g|.h$:abh
89 @check(0,"h$","abh")
90 @check(0,".h$","abh")
91 @check(0,"a|.h$","abh")
92 @check(0,"^a|.h$","abh")
93 @check(0,"^ag|.h$","abh")
94 @check(0,"^a(bc+)g|.h$","abh")
95 @check(0,"a(bc+|b[eh])g|.h$","abh")
96 @check(0,"^a(bc)g|.h","abh")
97 @check(0,"^a(bc+)g|.h","abh")
98 @check(0,"^(a)|.h$","abh")
99 @check(0,"^ag|.h$","agh")
100 @check(0,"^a(bc)g|.h$","abh")
101 @check(0,"^a(b[eh])g|.h$","abh")
102 @check(0,"^a(bc+|b[eh])g|.h$","abh")
103 @check(0,"^a(bc|be)g|.h$","abh")
104 @check(0,"^a(bc+|b[eh])g|h$","abh")
105 @check(0,"^|$","")
106 @check(0,"a|$","")
107 @check(0,"^a|$","")
108 @check(0,"^a|h$","h")
109 @check(0,"^ag|h$","h")
110 @check(0,"^acg|.h$","ah")
111 @check(0,"^ab|.h$","ah")
112 @check(0,"^acg|.h$","abh")
113 # PR15064 -- additional (named-)chr-class tests
114 # extra character classes, using re2c's octals
115 # TODOXXX correct matching for cntrl
116 @check(1,"^[[:cntrl:]]$","q")
117 @check(0,"^[[:graph:]]+$","excibitobabble")
118 @check(1,"^[[:graph:]]+$","many works many words")
119 # TODOXXX incorrect matching for graph
120 @check(0,"^[[:print:]]+$","excibitobabble")
121 @check(0,"^[[:print:]]+$","many works many words")
122 # TODOXXX incorrect matching for print
123 # quoting various symbols, especially the [: :] brackets
124 @check(0,"[\\^a]","a")
125 @check(1,"[\\^a]","b")
126 @check(0,"[\\[:alpha:]]",":]")
127 @check(1,"[\\[:alpha:]]",":")
128 @check(0,"[\\[:alpha:]",":")
129 @check(0,"[\\[\\:alpha:]",":")
130 # @check(2,"[[:alpha\\:]]","a")
131
132 /* from former re2c-migrate/regcomp.base/regtest.in.1 */
133 ##################################
134 # testsuite courtesy of glibc 2.17
135 @check(0,"^","")
136 @check(0,"$","")
137 @check(0,"^$","")
138 @check(0,"^a$","a")
139 @check(0,"abc","abc")
140 @check(1,"abc","xbc")
141 @check(1,"abc","axc")
142 @check(1,"abc","abx")
143 @check(0,"abc","xabcy")
144 @check(0,"abc","ababc")
145 @check(0,"ab*c","abc")
146 @check(0,"ab*bc","abc")
147 @check(0,"ab*bc","abbc")
148 @check(0,"ab*bc","abbbbc")
149 @check(0,"ab+bc","abbc")
150 @check(1,"ab+bc","abc")
151 @check(1,"ab+bc","abq")
152 @check(0,"ab+bc","abbbbc")
153 @check(0,"ab?bc","abbc")
154 @check(0,"ab?bc","abc")
155 @check(1,"ab?bc","abbbbc")
156 @check(0,"ab?c","abc")
157 @check(0,"^abc$","abc")
158 @check(1,"^abc$","abcc")
159 @check(0,"^abc","abcc")
160 @check(1,"^abc$","aabc")
161 @check(0,"abc$","aabc")
162 @check(0,"^","abc")
163 @check(0,"$","abc")
164 @check(0,"a.c","abc")
165 @check(0,"a.c","axc")
166 @check(0,"a.*c","axyzc")
167 @check(1,"a.*c","axyzd")
168 @check(1,"a[bc]d","abc")
169 @check(0,"a[bc]d","abd")
170 @check(1,"a[b-d]e","abd")
171 @check(0,"a[b-d]e","ace")
172 @check(0,"a[b-d]","aac")
173 @check(0,"a[-b]","a-")
174 @check(0,"a[b-]","a-")
175 # @check(2,"a[b-a]","-")
176 # @check(2,"a[]b","-")
177 # @check(2,"a[","-")
178 @check(0,"a]","a]")
179 @check(0,"a[]]b","a]b")
180 @check(0,"a[^bc]d","aed")
181 @check(1,"a[^bc]d","abd")
182 @check(0,"a[^-b]c","adc")
183 @check(1,"a[^-b]c","a-c")
184 @check(1,"a[^]b]c","a]c")
185 @check(0,"a[^]b]c","adc")
186 @check(0,"ab|cd","abc")
187 @check(0,"ab|cd","abcd")
188 @check(0,"()ef","def")
189 @check(0,"()*","-")
190 # @check(2,"*a","-")
191 # @check(2,"^*","-")
192 # @check(2,"$*","-")
193 # @check(2,"(*)b","-")
194 @check(1,"$b","b")
195 # @check(2,"a\"","-")
196 @check(0,"a\\(b","a(b")
197 @check(0,"a\\(*b","ab")
198 @check(0,"a\\(*b","a((b")
199 @check(1,"a\\x","a\\x")
200 @check(1,"abc)","-")
201 # @check(2,"(abc","-")
202 @check(0,"((a))","abc")
203 @check(0,"(a)b(c)","abc")
204 @check(0,"a+b+c","aabbabc")
205 @check(0,"a**","-")
206 @check(0,"a*?","-")
207 @check(0,"(a*)*","-")
208 @check(0,"(a*)+","-")
209 @check(0,"(a|)*","-")
210 @check(0,"(a*|b)*","-")
211 @check(0,"(a+|b)*","ab")
212 @check(0,"(a+|b)+","ab")
213 @check(0,"(a+|b)?","ab")
214 @check(0,"[^ab]*","cde")
215 @check(0,"(^)*","-")
216 @check(0,"(ab|)*","-")
217 # @check(2,")(","-")
218 @check(1,"abc","")
219 @check(1,"abc","")
220 @check(0,"a*","")
221 @check(0,"([abc])*d","abbbcd")
222 @check(0,"([abc])*bcd","abcd")
223 @check(0,"a|b|c|d|e","e")
224 @check(0,"(a|b|c|d|e)f","ef")
225 @check(0,"((a*|b))*","-")
226 @check(0,"abcd*efg","abcdefg")
227 @check(0,"ab*","xabyabbbz")
228 @check(0,"ab*","xayabbbz")
229 @check(0,"(ab|cd)e","abcde")
230 @check(0,"[abhgefdc]ij","hij")
231 @check(1,"^(ab|cd)e","abcde")
232 @check(0,"(abc|)ef","abcdef")
233 @check(0,"(a|b)c*d","abcd")
234 @check(0,"(ab|ab*)bc","abc")
235 @check(0,"a([bc]*)c*","abc")
236 @check(0,"a([bc]*)(c*d)","abcd")
237 @check(0,"a([bc]+)(c*d)","abcd")
238 @check(0,"a([bc]*)(c+d)","abcd")
239 @check(0,"a[bcd]*dcdcde","adcdcde")
240 @check(1,"a[bcd]+dcdcde","adcdcde")
241 @check(0,"(ab|a)b*c","abc")
242 @check(0,"((a)(b)c)(d)","abcd")
243 @check(0,"[A-Za-z_][A-Za-z0-9_]*","alpha")
244 @check(0,"^a(bc+|b[eh])g|.h$","abh")
245 @check(0,"(bc+d$|ef*g.|h?i(j|k))","effgz")
246 @check(0,"(bc+d$|ef*g.|h?i(j|k))","ij")
247 @check(1,"(bc+d$|ef*g.|h?i(j|k))","effg")
248 @check(1,"(bc+d$|ef*g.|h?i(j|k))","bcdd")
249 @check(0,"(bc+d$|ef*g.|h?i(j|k))","reffgz")
250 @check(1,"((((((((((a))))))))))","-")
251 @check(0,"(((((((((a)))))))))","a")
252 @check(1,"multiple words of text","uh-uh")
253 @check(0,"multiple words","multiple words, yeah")
254 @check(0,"(.*)c(.*)","abcde")
255 @check(1,"\\((.*),","(.*)\\)")
256 @check(1,"[k]","ab")
257 @check(0,"abcd","abcd")
258 @check(0,"a(bc)d","abcd")
259 @check(0,"a[-]?c","ac")
260 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Qaddafi")
261 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mo'ammar Gadhafi")
262 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Kaddafi")
263 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Qadhafi")
264 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moammar El Kadhafi")
265 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Gadafi")
266 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'ammar al-Qadafi")
267 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moamer El Kazzafi")
268 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moamar al-Gaddafi")
269 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'ammar Al Qathafi")
270 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Al Qathafi")
271 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mo'ammar el-Gadhafi")
272 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moamar El Kadhafi")
273 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar al-Qadhafi")
274 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'ammar al-Qadhdhafi")
275 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'ammar Qadafi")
276 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moamar Gaddafi")
277 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'ammar Qadhdhafi")
278 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Khaddafi")
279 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar al-Khaddafi")
280 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'amar al-Kadafi")
281 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Ghaddafy")
282 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Ghadafi")
283 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Ghaddafi")
284 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muamar Kaddafi")
285 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Quathafi")
286 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muammar Gheddafi")
287 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Muamar Al-Kaddafi")
288 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moammar Khadafy ")
289 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Moammar Qudhafi")
290 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mu'ammar al-Qaddafi")
291 @check(0,"M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]","Mulazim Awwal Mu'ammar Muhammad Abu Minyar al-Qadhafi")
292
293 # PR15064 -- character classes
294 # NB: we escape : as \: to allow field splitting
295 @check(0,"[[:digit:]]+","01234")
296 @check(1,"[[:alpha:]]+","01234")
297 @check(0,"^[[:digit:]]*$","01234")
298 @check(1,"^[[:digit:]]*$","01234a")
299 @check(0,"^[[:alnum:]]*$","01234a")
300 @check(0,"^[[:xdigit:]]*$","01234a")
301 @check(1,"^[[:xdigit:]]*$","01234g")
302 @check(0,"^[[:alnum:][:space:]]*$","Hello world")
303
304 # XXX: subexpression reuse not supported and probably won't be
305 # @check(0,"(.*)*\1","xx")
306 # @check(0,"(....).*\1","beriberi")
307
308 # PR23608 -- rebalance priority for longer regex
309 @check(1, "/usr/lib/jvm/java-1.8.0-openjdk-1.8.0.181-3.b13.el7_5.x86_64/", "stuff")
310 @check(1, "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "stuff")
311 @check(0, "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa")
312
313 # and last but not least:
314 @check(0, "du+de", "duuuuuuuuude")
315 @check(0, "d([ou]|hu|hou)+de(tte)?s?", "duuuuuuuuude")
316
317 exit()
318 }
319
320 probe end {
321 printf ("\nregex total PASS: %d, FAIL: %d\n", pass, fail)
322 if (fail > 0) error ("Oops")
323 }