src/com/sun/org/apache/bcel/internal/util/InstructionFinder.java

changeset 2116
aaee9ae4799a
parent 759
7ea027fae4d8
parent 2102
682b2794d6f3
equal deleted inserted replaced
2090:3b8ebb957957 2116:aaee9ae4799a
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 *

mercurial