/* $Id: PredicateStringMatch.java 17887 2010-01-12 21:17:18Z linus $

  *****************************************************************************

  * Copyright (c) 2009 Contributors - see below

  * All rights reserved. This program and the accompanying materials

  * are made available under the terms of the Eclipse Public License v1.0

  * which accompanies this distribution, and is available at

  * http://www.eclipse.org/legal/epl-v10.html

  *

  * Contributors:

  *    tfmorris

  *****************************************************************************

  *

  * Some portions of this file was previously release using the BSD License:

  */

 // Copyright (c) 1996-2008 The Regents of the University of California. All

 // Rights Reserved. Permission to use, copy, modify, and distribute this

 // software and its documentation without fee, and without a written

 // agreement is hereby granted, provided that the above copyright notice

 // and this paragraph appear in all copies. This software program and

 // documentation are copyrighted by The Regents of the University of

 // California. The software program and documentation are supplied "AS

 // IS", without any accompanying services from The Regents. The Regents

 // does not warrant that the operation of the program will be

 // uninterrupted or error-free. The end-user understands that the program

 // was developed for research purposes and is advised not to rely

 // exclusively on the program for any reason. IN NO EVENT SHALL THE

 // UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT,

 // SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES, INCLUDING LOST PROFITS,

 // ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF

 // THE UNIVERSITY OF CALIFORNIA HAS BEEN ADVISED OF THE POSSIBILITY OF

 // SUCH DAMAGE. THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY

 // WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF

 // MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE

 // PROVIDED HEREUNDER IS ON AN "AS IS" BASIS, AND THE UNIVERSITY OF

 // CALIFORNIA HAS NO OBLIGATIONS TO PROVIDE MAINTENANCE, SUPPORT,

 // UPDATES, ENHANCEMENTS, OR MODIFICATIONS.

 package org.argouml.util;

 import java.util.StringTokenizer;

 /**

  * Predicate to match strings/substrings.  It only supports simple

  * wildcard processing, not full regex style matching.

  */

 public class PredicateStringMatch implements Predicate {

     public static int MAX_PATS = 10;

     private String patterns[];

     private int patternCount;

     protected PredicateStringMatch(String matchPatterns[], int count) {

         patterns = matchPatterns;

         patternCount = count;

     }

     public static Predicate create(String pattern) {

         pattern = pattern.trim();

         if ("*".equals(pattern) || "".equals(pattern)) {

             return PredicateTrue.getInstance();

         }

         String pats[] = new String[MAX_PATS];

         int count = 0;

         if (pattern.startsWith("*")) {

             pats[count++] = "";

         }

         StringTokenizer st = new StringTokenizer(pattern, "*");

         while (st.hasMoreElements()) {

             String token = st.nextToken();

             pats[count++] = token;

         }

         if (pattern.endsWith("*")) {

             pats[count++] = "";

         }

         if (count == 0) {

             return PredicateTrue.getInstance();

         }

         if (count == 1) {

             return new PredicateEquals(pats[0]);

         }

         return new PredicateStringMatch(pats, count);

     }

     public boolean evaluate(Object o) {

         if (o == null) {

             return false;

         }

         String target = o.toString();

         if (!target.startsWith(patterns[0])) {

             return false;

         }

         if (!target.endsWith(patterns[patternCount - 1])) {

             return false;

         }

         for (String pattern : patterns) {

             int index = (target + "*").indexOf(pattern);

             if (index == -1) {

                 return false;

             }

             target = target.substring(index + pattern.length());

         }

         return true;

     }

 }