KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > soot > util > ArrayNumberer


1 /* Soot - a J*va Optimization Framework
2  * Copyright (C) 2002 Ondrej Lhotak
3  *
4  * This library is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU Lesser General Public
6  * License as published by the Free Software Foundation; either
7  * version 2.1 of the License, or (at your option) any later version.
8  *
9  * This library is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12  * Lesser General Public License for more details.
13  *
14  * You should have received a copy of the GNU Lesser General Public
15  * License along with this library; if not, write to the
16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
17  * Boston, MA 02111-1307, USA.
18  */

19
20 package soot.util;
21 import java.util.*;
22
23 /** A class that numbers objects, so they can be placed in bitsets.
24  *
25  * @author Ondrej Lhotak
26  */

27
28 public class ArrayNumberer implements IterableNumberer {
29     Numberable[] numberToObj = new Numberable[1024];
30     int lastNumber = 0;
31
32     public void add( Object JavaDoc oo ) {
33         Numberable o = (Numberable) oo;
34         if( o.getNumber() != 0 ) return;
35         ++lastNumber;
36         if( lastNumber >= numberToObj.length ) {
37             Numberable[] newnto = new Numberable[numberToObj.length*2];
38             System.arraycopy(numberToObj, 0, newnto, 0, numberToObj.length);
39             numberToObj = newnto;
40         }
41         numberToObj[lastNumber] = o;
42         o.setNumber( lastNumber );
43     }
44
45     public long get( Object JavaDoc oo ) {
46         if( oo == null ) return 0;
47         Numberable o = (Numberable) oo;
48         int ret = o.getNumber();
49         if( ret == 0 ) throw new RuntimeException JavaDoc( "unnumbered: "+o );
50         return ret;
51     }
52
53     public Object JavaDoc get( long number ) {
54         if( number == 0 ) return null;
55         Object JavaDoc ret = numberToObj[(int) number];
56         if( ret == null ) throw new RuntimeException JavaDoc( "no object with number "+number );
57         return ret;
58     }
59
60     public int size() { return lastNumber; }
61
62     public Iterator iterator() {
63         return new NumbererIterator();
64     }
65
66     final class NumbererIterator implements Iterator {
67         int cur = 1;
68         public final boolean hasNext() {
69             return cur < numberToObj.length && numberToObj[cur] != null;
70         }
71         public final Object JavaDoc next() {
72             if( !hasNext() ) throw new NoSuchElementException();
73             return numberToObj[cur++];
74         }
75         public final void remove() {
76             throw new UnsupportedOperationException JavaDoc();
77         }
78     }
79 }
80
Popular Tags