Examples of IntervalSet

org.antlr.misc.IntervalSet
A set of integers that relies on ranges being common to do "run-length-encoded" like compression (if you view an IntSet like a BitSet with runs of 0s and 1s). Only ranges are recorded so that a few ints up near value 1000 don't cause massive bitsets, just two integer intervals. element values may be negative. Useful for sets of EPSILON and EOF. 0..9 char range is index pair ['\u0030','\u0039']. Multiple ranges are encoded with multiple index pairs. Isolated elements are encoded with an index pair where both intervals are the same. The ranges are ordered and disjoint so that 2..6 appears before 101..103.
org.antlr.v4.runtime.misc.IntervalSet
This class implements the {@link IntSet} backed by a sorted array ofnon-overlapping intervals. It is particularly efficient for representing large collections of numbers, where the majority of elements appear as part of a sequential range of numbers that are all part of the set. For example, the set { 1, 2, 3, 4, 7, 8 } may be represented as { [1, 4], [7, 8] }.
This class is able to represent sets containing any combination of values in the range {@link Integer#MIN_VALUE} to {@link Integer#MAX_VALUE}(inclusive).

Examples of org.antlr.misc.IntervalSet

        String expecting = "99";
        assertEquals(s.toString(), expecting);
    }


    @Test public void testIsolatedElements() throws Exception {
        IntervalSet s = new IntervalSet();
        s.add(1);
        s.add('z');
        s.add('\uFFF0');
        String expecting = "{1, 122, 65520}";
        assertEquals(s.toString(), expecting);
    }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

        String expecting = "{1, 122, 65520}";
        assertEquals(s.toString(), expecting);
    }


    @Test public void testMixedRangesAndElements() throws Exception {
        IntervalSet s = new IntervalSet();
        s.add(1);
        s.add('a','z');
        s.add('0','9');
        String expecting = "{1, 48..57, 97..122}";
        assertEquals(s.toString(), expecting);
    }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

        String expecting = "{1, 48..57, 97..122}";
        assertEquals(s.toString(), expecting);
    }


    @Test public void testSimpleAnd() throws Exception {
        IntervalSet s = IntervalSet.of(10,20);
        IntervalSet s2 = IntervalSet.of(13,15);
        String expecting = "13..15";
        String result = (s.and(s2)).toString();
        assertEquals(result, expecting);
    }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

        String result = (s.and(s2)).toString();
        assertEquals(result, expecting);
    }


    @Test public void testRangeAndIsolatedElement() throws Exception {
        IntervalSet s = IntervalSet.of('a','z');
        IntervalSet s2 = IntervalSet.of('d');
        String expecting = "100";
        String result = (s.and(s2)).toString();
        assertEquals(result, expecting);
    }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

        String result = (s.and(s2)).toString();
        assertEquals(result, expecting);
    }


  @Test public void testEmptyIntersection() throws Exception {
    IntervalSet s = IntervalSet.of('a','z');
    IntervalSet s2 = IntervalSet.of('0','9');
    String expecting = "{}";
    String result = (s.and(s2)).toString();
    assertEquals(result, expecting);
  }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

    String result = (s.and(s2)).toString();
    assertEquals(result, expecting);
  }


  @Test public void testEmptyIntersectionSingleElements() throws Exception {
    IntervalSet s = IntervalSet.of('a');
    IntervalSet s2 = IntervalSet.of('d');
    String expecting = "{}";
    String result = (s.and(s2)).toString();
    assertEquals(result, expecting);
  }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

    String result = (s.and(s2)).toString();
    assertEquals(result, expecting);
  }


    @Test public void testNotSingleElement() throws Exception {
        IntervalSet vocabulary = IntervalSet.of(1,1000);
        vocabulary.add(2000,3000);
        IntervalSet s = IntervalSet.of(50,50);
        String expecting = "{1..49, 51..1000, 2000..3000}";
        String result = (s.complement(vocabulary)).toString();
        assertEquals(result, expecting);
    }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

        String result = (s.complement(vocabulary)).toString();
        assertEquals(result, expecting);
    }


  @Test public void testNotSet() throws Exception {
    IntervalSet vocabulary = IntervalSet.of(1,1000);
    IntervalSet s = IntervalSet.of(50,60);
    s.add(5);
    s.add(250,300);
    String expecting = "{1..4, 6..49, 61..249, 301..1000}";
    String result = (s.complement(vocabulary)).toString();
    assertEquals(result, expecting);
  }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

    String result = (s.complement(vocabulary)).toString();
    assertEquals(result, expecting);
  }


  @Test public void testNotEqualSet() throws Exception {
    IntervalSet vocabulary = IntervalSet.of(1,1000);
    IntervalSet s = IntervalSet.of(1,1000);
    String expecting = "{}";
    String result = (s.complement(vocabulary)).toString();
    assertEquals(result, expecting);
  }

View Full Code Here

Examples of org.antlr.misc.IntervalSet

    String result = (s.complement(vocabulary)).toString();
    assertEquals(result, expecting);
  }


  @Test public void testNotSetEdgeElement() throws Exception {
    IntervalSet vocabulary = IntervalSet.of(1,2);
    IntervalSet s = IntervalSet.of(1);
    String expecting = "2";
    String result = (s.complement(vocabulary)).toString();
    assertEquals(result, expecting);
  }

View Full Code Here

0 1 2 3 4 5

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.