Address.java

/*******************************************************************************
 * Copyright (c) 2013 Steve Flasby
 * All rights reserved.
 * Redistribution and use in source and binary forms, with or without modification,
 * are permitted provided that the following conditions are met:
 * <ul>
 *     <li>Redistributions of source code must retain the above copyright notice,
 *         this list of conditions and the following disclaimer.</li>
 *     <li>Redistributions in binary form must reproduce the above copyright notice,
 *         this list of conditions and the following disclaimer in the documentation
 *         and/or other materials provided with the distribution.</li>
 * </ul>
 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
 * IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
 * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
 * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
 * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 *******************************************************************************/
package org.flasby.bus;


/*
 * @author Steve Flasby
 * Jul 25, 2012
 */

public class Address {

	private String[] splits;
	
	public Address( String address ) {
		splits = address.split("\\.");
		if ( splits.length==1 && splits[0].length()==0 ) {
			throw new IllegalArgumentException("An address match can not be empty. Hint, a global match is **");
		}
	}
	
	public boolean matches( Address other ) {
		return check( splits, other.splits, 0 );
	}

	private boolean check(String[] a, String[] b, int i /*index*/) {
		if ( i==a.length || i==b.length ) return false;
		
		// First check for global match
		if ( "**".equals(a[i]) ) {
			return true;
		}
		if ( "**".equals(b[i]) ) {
			return true;
		}
		
		if ( a.length == b.length ) {
			if ( "*".equals(a[i]) ) {
				return doCheck( a, b, i );
			}
			if ( "*".equals(b[i]) ) {
				return doCheck( a, b, i );
			}
			if ( a[i].equals(b[i])) {
				return doCheck( a, b, i );
			}
			return false;
		}
		
		if ( a[i].equals(b[i])) {
			return check(a,b,i+1);
		}
		if ( "*".equals(a[i])) {
			return check(a,b,i+1);
		}
		if ( "*".equals(b[i])) {
			return check(a,b,i+1);
		}
		
		return false;
	}

	private boolean doCheck(String[] a, String[] b, int i) {
		if (a.length == i + 1) return true; 
		return check(a, b, i + 1);
	}
	
}