1 package edu.berkeley.sbp.misc;
4 import java.lang.reflect.*;
5 import java.lang.ref.*;
6 import edu.berkeley.sbp.*;
7 import edu.berkeley.sbp.Token.Location;
8 import edu.berkeley.sbp.util.*;
10 public class CharRange extends Atom<CharToken> {
11 private String esc(char c) { return StringUtil.escapify(c+"", "[]-~\\\"\'"); }
12 private Topology<CharToken> t;
13 public CharRange(Topology<CharToken> t) { this.t = t; }
14 public Topology<CharToken> top() { return t; }
15 public String toString() {
16 StringBuffer sb = new StringBuffer();
18 Range.Set ranges = ((IntegerTopology)top()).getRanges();
19 if (ranges.size() == -1 || ranges.size() > Character.MAX_VALUE/2) {
21 ranges = ranges.complement();
23 ranges = ranges.intersect(all);
24 for(Range r : ranges) {
25 if (r.isMinNegInf() || r.isMaxPosInf()) throw new Error("should not happen");
26 if (r.getMin()==r.getMax()) {
27 sb.append(esc((char)r.getMin()));
29 sb.append(esc((char)r.getMin()));
31 sb.append(esc((char)r.getMax()));
37 public static final Atom leftBrace = CharToken.leftBrace;
38 public static final Atom rightBrace = CharToken.rightBrace;
39 public static Atom set(Range.Set r) { return new CharRange(new IntegerTopology<CharToken>(CharToken.c2i, r)); }
40 private static final Range.Set all = new Range.Set(new Range(0, Character.MAX_VALUE));
42 /** returns an element which exactly matches the string given */
43 public static Element string(String s) {
44 if (s.length() == 0) return Union.epsilon;
45 final String escapified = "\""+StringUtil.escapify(s, "\"\r\n\\")+"\"";
47 if (s.length() == 1) {
49 new CharRange(new IntegerTopology<CharToken>(CharToken.c2i, (int)s.charAt(0))) {
50 public String toString() { return escapified; } };
52 Union ret2 = new Union("\""+s+"\"_str", true) {
53 public String toString() { return escapified; } };
54 Element[] refs = new Element[s.length()];
55 for(int i=0; i<refs.length; i++) refs[i] = new CharRange(new IntegerTopology<CharToken>(CharToken.c2i, (int)s.charAt(i)));
56 ret2.add(Sequence.constant(refs, s, null, null));