1674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen/*** 2674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * ASM: a very small and fast Java bytecode manipulation framework 3674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * Copyright (c) 2000-2007 INRIA, France Telecom 4674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * All rights reserved. 5674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 6674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * Redistribution and use in source and binary forms, with or without 7674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * modification, are permitted provided that the following conditions 8674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * are met: 9674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 1. Redistributions of source code must retain the above copyright 10674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * notice, this list of conditions and the following disclaimer. 11674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 2. Redistributions in binary form must reproduce the above copyright 12674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * notice, this list of conditions and the following disclaimer in the 13674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * documentation and/or other materials provided with the distribution. 14674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 3. Neither the name of the copyright holders nor the names of its 15674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * contributors may be used to endorse or promote products derived from 16674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * this software without specific prior written permission. 17674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 18674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 19674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 20674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 21674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE 22674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 23674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 24674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 25674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 26674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 27674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF 28674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * THE POSSIBILITY OF SUCH DAMAGE. 29674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen */ 30674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenpackage org.mockito.asm.tree.analysis; 31674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 32674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport java.util.AbstractSet; 33674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport java.util.HashSet; 34674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport java.util.Iterator; 35674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenimport java.util.Set; 36674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 37674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen/** 38674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * A set of at most two elements. 39674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * 40674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen * @author Eric Bruneton 41674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen */ 42674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogenclass SmallSet extends AbstractSet implements Iterator { 43674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 44674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // if e1 is null, e2 must be null; otherwise e2 must be different from e1 45674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 46674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen Object e1, e2; 47674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 48674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen static final Set EMPTY_SET = new SmallSet(null, null); 49674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 50674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen SmallSet(final Object e1, final Object e2) { 51674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen this.e1 = e1; 52674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen this.e2 = e2; 53674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 54674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 55674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // ------------------------------------------------------------------------- 56674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // Implementation of inherited abstract methods 57674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // ------------------------------------------------------------------------- 58674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 59674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public Iterator iterator() { 60674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return new SmallSet(e1, e2); 61674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 62674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 63674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public int size() { 64674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return e1 == null ? 0 : (e2 == null ? 1 : 2); 65674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 66674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 67674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // ------------------------------------------------------------------------- 68674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // Implementation of the Iterator interface 69674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // ------------------------------------------------------------------------- 70674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 71674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public boolean hasNext() { 72674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return e1 != null; 73674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 74674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 75674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public Object next() { 76674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen Object e = e1; 77674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen e1 = e2; 78674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen e2 = null; 79674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return e; 80674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 81674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 82674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen public void remove() { 83674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 84674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 85674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // ------------------------------------------------------------------------- 86674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // Utility methods 87674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // ------------------------------------------------------------------------- 88674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen 89674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen Set union(final SmallSet s) { 90674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if ((s.e1 == e1 && s.e2 == e2) || (s.e1 == e2 && s.e2 == e1)) { 91674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return this; // if the two sets are equal, return this 92674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 93674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (s.e1 == null) { 94674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return this; // if s is empty, return this 95674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 96674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (e1 == null) { 97674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return s; // if this is empty, return s 98674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 99674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (s.e2 == null) { // s contains exactly one element 100674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (e2 == null) { 101674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return new SmallSet(e1, s.e1); // necessarily e1 != s.e1 102674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } else if (s.e1 == e1 || s.e1 == e2) { // s is included in this 103674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return this; 104674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 105674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 106674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (e2 == null) { // this contains exactly one element 107674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // if (s.e2 == null) { // cannot happen 108674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // return new SmallSet(e1, s.e1); // necessarily e1 != s.e1 109674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // } else 110674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (e1 == s.e1 || e1 == s.e2) { // this in included in s 111674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return s; 112674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 113674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 114674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen // here we know that there are at least 3 distinct elements 115674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen HashSet r = new HashSet(4); 116674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen r.add(e1); 117674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (e2 != null) { 118674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen r.add(e2); 119674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 120674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen r.add(s.e1); 121674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen if (s.e2 != null) { 122674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen r.add(s.e2); 123674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 124674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen return r; 125674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen } 126674060f01e9090cd21b3c5656cc3204912ad17a6Jon Boekenoogen} 127