2 * reserved comment block |
2 * reserved comment block |
3 * DO NOT REMOVE OR ALTER! |
3 * DO NOT REMOVE OR ALTER! |
4 */ |
4 */ |
5 package com.sun.org.apache.bcel.internal.util; |
5 package com.sun.org.apache.bcel.internal.util; |
6 |
6 |
7 /* ==================================================================== |
7 /* |
8 * The Apache Software License, Version 1.1 |
8 * Licensed to the Apache Software Foundation (ASF) under one or more |
|
9 * contributor license agreements. See the NOTICE file distributed with |
|
10 * this work for additional information regarding copyright ownership. |
|
11 * The ASF licenses this file to You under the Apache License, Version 2.0 |
|
12 * (the "License"); you may not use this file except in compliance with |
|
13 * the License. You may obtain a copy of the License at |
9 * |
14 * |
10 * Copyright (c) 2001 The Apache Software Foundation. All rights |
15 * http://www.apache.org/licenses/LICENSE-2.0 |
11 * reserved. |
|
12 * |
16 * |
13 * Redistribution and use in source and binary forms, with or without |
17 * Unless required by applicable law or agreed to in writing, software |
14 * modification, are permitted provided that the following conditions |
18 * distributed under the License is distributed on an "AS IS" BASIS, |
15 * are met: |
19 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
|
20 * See the License for the specific language governing permissions and |
|
21 * limitations under the License. |
16 * |
22 * |
17 * 1. Redistributions of source code must retain the above copyright |
|
18 * notice, this list of conditions and the following disclaimer. |
|
19 * |
|
20 * 2. Redistributions in binary form must reproduce the above copyright |
|
21 * notice, this list of conditions and the following disclaimer in |
|
22 * the documentation and/or other materials provided with the |
|
23 * distribution. |
|
24 * |
|
25 * 3. The end-user documentation included with the redistribution, |
|
26 * if any, must include the following acknowledgment: |
|
27 * "This product includes software developed by the |
|
28 * Apache Software Foundation (http://www.apache.org/)." |
|
29 * Alternately, this acknowledgment may appear in the software itself, |
|
30 * if and wherever such third-party acknowledgments normally appear. |
|
31 * |
|
32 * 4. The names "Apache" and "Apache Software Foundation" and |
|
33 * "Apache BCEL" must not be used to endorse or promote products |
|
34 * derived from this software without prior written permission. For |
|
35 * written permission, please contact apache@apache.org. |
|
36 * |
|
37 * 5. Products derived from this software may not be called "Apache", |
|
38 * "Apache BCEL", nor may "Apache" appear in their name, without |
|
39 * prior written permission of the Apache Software Foundation. |
|
40 * |
|
41 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED |
|
42 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES |
|
43 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE |
|
44 * DISCLAIMED. IN NO EVENT SHALL THE APACHE SOFTWARE FOUNDATION OR |
|
45 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
|
46 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
|
47 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF |
|
48 * USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND |
|
49 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, |
|
50 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT |
|
51 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF |
|
52 * SUCH DAMAGE. |
|
53 * ==================================================================== |
|
54 * |
|
55 * This software consists of voluntary contributions made by many |
|
56 * individuals on behalf of the Apache Software Foundation. For more |
|
57 * information on the Apache Software Foundation, please see |
|
58 * <http://www.apache.org/>. |
|
59 */ |
23 */ |
60 |
24 |
61 import java.util.*; |
|
62 import com.sun.org.apache.bcel.internal.Constants; |
25 import com.sun.org.apache.bcel.internal.Constants; |
63 import com.sun.org.apache.bcel.internal.generic.*; |
26 import com.sun.org.apache.bcel.internal.generic.*; |
64 import com.sun.org.apache.regexp.internal.*; |
27 import java.util.*; |
|
28 import java.util.regex.Matcher; |
|
29 import java.util.regex.Pattern; |
65 |
30 |
66 /** |
31 /** |
67 * InstructionFinder is a tool to search for given instructions patterns, |
32 * InstructionFinder is a tool to search for given instructions patterns, |
68 * i.e., match sequences of instructions in an instruction list via |
33 * i.e., match sequences of instructions in an instruction list via |
69 * regular expressions. This can be used, e.g., in order to implement |
34 * regular expressions. This can be used, e.g., in order to implement |
229 } |
194 } |
230 |
195 |
231 if(start == -1) |
196 if(start == -1) |
232 throw new ClassGenException("Instruction handle " + from + |
197 throw new ClassGenException("Instruction handle " + from + |
233 " not found in instruction list."); |
198 " not found in instruction list."); |
234 try { |
199 |
235 RE regex = new RE(search); |
200 Pattern regex = Pattern.compile(search); |
236 ArrayList matches = new ArrayList(); |
201 List<InstructionHandle[]> matches = new ArrayList<>(); |
237 |
202 Matcher matcher = regex.matcher(il_string); |
238 while(start < il_string.length() && regex.match(il_string, start)) { |
203 while(start < il_string.length() && matcher.find(start)) { |
239 int startExpr = regex.getParenStart(0); |
204 int startExpr = matcher.start(); |
240 int endExpr = regex.getParenEnd(0); |
205 int endExpr = matcher.end(); |
241 int lenExpr = regex.getParenLength(0); |
206 int lenExpr = endExpr - startExpr; |
242 |
207 InstructionHandle[] match = getMatch(startExpr, lenExpr); |
243 InstructionHandle[] match = getMatch(startExpr, lenExpr); |
208 |
244 |
209 if((constraint == null) || constraint.checkCode(match)) |
245 if((constraint == null) || constraint.checkCode(match)) |
210 matches.add(match); |
246 matches.add(match); |
211 start = endExpr; |
247 start = endExpr; |
212 } |
248 } |
213 |
249 |
214 return matches.iterator(); |
250 return matches.iterator(); |
|
251 } catch(RESyntaxException e) { |
|
252 System.err.println(e); |
|
253 } |
|
254 |
|
255 return null; |
|
256 } |
215 } |
257 |
216 |
258 /** |
217 /** |
259 * Start search beginning from the start of the given instruction list. |
218 * Start search beginning from the start of the given instruction list. |
260 * |
219 * |