/* FormatCharacter.java -- Implementation of AttributedCharacterIterator for formatters. Copyright (C) 1998, 1999, 2000, 2001, 2003, 2004, 2005 Free Software Foundation, Inc. This file is part of GNU Classpath. GNU Classpath is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2, or (at your option) any later version. GNU Classpath is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with GNU Classpath; see the file COPYING. If not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA. Linking this library statically or dynamically with other modules is making a combined work based on this library. Thus, the terms and conditions of the GNU General Public License cover the whole combination. As a special exception, the copyright holders of this library give you permission to link this library with independent modules to produce an executable, regardless of the license terms of these independent modules, and to copy and distribute the resulting executable under terms of your choice, provided that you also meet, for each linked independent module, the terms and conditions of the license of that module. An independent module is a module which is not derived from or based on this library. If you modify this library, you may extend this exception to your version of the library, but you are not obligated to do so. If you do not wish to do so, delete this exception statement from your version. */ package gnu.java.text; import java.text.AttributedCharacterIterator; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.Vector; /** * This class should not be put public and it is only intended to the * classes of the java.text package. Its aim is to build a segmented * character iterator by appending strings and adding attributes to * portions of strings. The code intends to do some optimization * concerning memory consumption and attribute access but at the * end it is only an AttributedCharacterIterator. * * @author Guilhem Lavaux * @date November 22, 2003 */ public class FormatCharacterIterator implements AttributedCharacterIterator { private String formattedString; private int charIndex; private int attributeIndex; private int[] ranges; private HashMap[] attributes; private static final boolean DEBUG = false; /** * This constructor builds an empty iterated strings. The attributes * are empty and so is the string. However you may append strings * and attributes to this iterator. */ public FormatCharacterIterator() { formattedString = ""; ranges = new int[0]; attributes = new HashMap[0]; } /** * This constructor take a string s, a set of ranges * and the corresponding attributes. This is used to build an iterator. * The array ranges should be formatted as follow: * each element of ranges specifies the index in the string * until which the corresponding map of attributes at the same position * is applied. For example, if you have: *
   *   s = "hello";
   *   ranges = new int[] { 2, 6 };
   *   attributes = new HashMap[2];
   * 
* "he" will have the attributes attributes[0], * "llo" the attributes[1]. */ public FormatCharacterIterator (String s, int[] ranges, HashMap[] attributes) { formattedString = s; this.ranges = ranges; this.attributes = attributes; } /* * The following methods are inherited from AttributedCharacterIterator, * and thus are already documented. */ public Set getAllAttributeKeys() { if (attributes != null && attributes[attributeIndex] != null) return attributes[attributeIndex].keySet(); else return new HashSet(); } public Map getAttributes() { if (attributes != null && attributes[attributeIndex] != null) return attributes[attributeIndex]; else return new HashMap(); } public Object getAttribute (AttributedCharacterIterator.Attribute attrib) { if (attributes != null && attributes[attributeIndex] != null) return attributes[attributeIndex].get (attrib); else return null; } public int getRunLimit(Set reqAttrs) { if (attributes == null) return formattedString.length(); int currentAttrIndex = attributeIndex; Set newKeys; do { currentAttrIndex++; if (currentAttrIndex == attributes.length) return formattedString.length(); if (attributes[currentAttrIndex] == null) break; newKeys = attributes[currentAttrIndex].keySet(); } while (newKeys.containsAll (reqAttrs)); return ranges[currentAttrIndex-1]; } public int getRunLimit (AttributedCharacterIterator.Attribute attribute) { Set s = new HashSet(); s.add (attribute); return getRunLimit (s); } public int getRunLimit() { if (attributes == null) return formattedString.length(); if (attributes[attributeIndex] == null) { for (int i=attributeIndex+1;i 0) ? ranges[currentAttrIndex-1] : 0; } public int getRunStart() { if (attributes == null) return 0; if (attributes[attributeIndex] == null) { for (int i=attributeIndex;i>0;i--) if (attributes[i] != null) return ranges[attributeIndex-1]; return 0; } return getRunStart (attributes[attributeIndex].keySet()); } public int getRunStart (AttributedCharacterIterator.Attribute attribute) { Set s = new HashSet(); s.add (attribute); return getRunStart (s); } public Object clone() { return new FormatCharacterIterator (formattedString, ranges, attributes); } /* * The following methods are inherited from CharacterIterator and thus * are already documented. */ public char current() { return formattedString.charAt (charIndex); } public char first() { charIndex = 0; attributeIndex = 0; return formattedString.charAt (0); } public int getBeginIndex() { return 0; } public int getEndIndex() { return formattedString.length(); } public int getIndex() { return charIndex; } public char last() { charIndex = formattedString.length()-1; if (attributes != null) attributeIndex = attributes.length-1; return formattedString.charAt (charIndex); } public char next() { charIndex++; if (charIndex >= formattedString.length()) { charIndex = getEndIndex(); return DONE; } if (attributes != null) { if (charIndex >= ranges[attributeIndex]) attributeIndex++; } return formattedString.charAt (charIndex); } public char previous() { charIndex--; if (charIndex < 0) { charIndex = 0; return DONE; } if (attributes != null) { if (charIndex < ranges[attributeIndex]) attributeIndex--; } return formattedString.charAt (charIndex); } public char setIndex (int position) { if (position < 0 || position > formattedString.length()) throw new IllegalArgumentException ("position is out of range"); charIndex = position; if (attributes != null) { for (attributeIndex=0;attributeIndex charIndex) break; attributeIndex--; } if (charIndex == formattedString.length()) return DONE; else return formattedString.charAt (charIndex); } /** * This method merge the specified attributes and ranges with the * internal tables. This method is in charge of the optimization * of tables. Two following sets of attributes are never the same. * * @see #FormatCharacterIterator() * * @param attributes the new array attributes to apply to the string. */ public void mergeAttributes (HashMap[] attributes, int[] ranges) { Vector new_ranges = new Vector(); Vector new_attributes = new Vector(); int i = 0, j = 0; debug("merging " + attributes.length + " attrs"); while (i < this.ranges.length && j < ranges.length) { if (this.attributes[i] != null) { new_attributes.add (this.attributes[i]); if (attributes[j] != null) this.attributes[i].putAll (attributes[j]); } else { new_attributes.add (attributes[j]); } if (this.ranges[i] == ranges[j]) { new_ranges.add (new Integer (ranges[j])); i++; j++; } else if (this.ranges[i] < ranges[j]) { new_ranges.add (new Integer (this.ranges[i])); i++; } else { new_ranges.add (new Integer (ranges[j])); j++; } } if (i != this.ranges.length) { for (;inull the string will simply have no * attributes. */ public void append (String text, HashMap local_attributes) { int[] new_ranges = new int[ranges.length+1]; HashMap[] new_attributes = new HashMap[attributes.length+1]; formattedString += text; System.arraycopy (attributes, 0, new_attributes, 0, attributes.length); System.arraycopy (ranges, 0, new_ranges, 0, ranges.length); new_ranges[ranges.length] = formattedString.length(); new_attributes[attributes.length] = local_attributes; ranges = new_ranges; attributes = new_attributes; } /** * This method appends a string without attributes. It is completely * equivalent to call {@link #append(String,HashMap)} with local_attributes * equal to null. * * @param text The string to append to the iterator. */ public void append (String text) { append (text, null); } /** * This method adds a set of attributes to a range of character. The * bounds are always inclusive. In the case many attributes have to * be added it is advised to directly use {@link #mergeAttributes([Ljava.util.HashMap;[I} * * @param attributes Attributes to merge into the iterator. * @param range_start Lower bound of the range of characters which will receive the * attribute. * @param range_end Upper bound of the range of characters which will receive the * attribute. * * @throws IllegalArgumentException if ranges are out of bounds. */ public void addAttributes(HashMap attributes, int range_start, int range_end) { if (range_start == 0) mergeAttributes(new HashMap[] { attributes }, new int[] { range_end }); else mergeAttributes(new HashMap[] { null, attributes }, new int[] { range_start, range_end }); } private void debug(String s) { if (DEBUG) System.out.println(s); } private void dumpTable() { int start_range = 0; if (!DEBUG) return; System.out.println("Dumping internal table:"); for (int i = 0; i < ranges.length; i++) { System.out.print("\t" + start_range + " => " + ranges[i] + ":"); if (attributes[i] == null) System.out.println("null"); else { Set keyset = attributes[i].keySet(); if (keyset != null) { Iterator keys = keyset.iterator(); while (keys.hasNext()) System.out.print(" " + keys.next()); } else System.out.println("keySet null"); System.out.println(); } } System.out.println(); System.out.flush(); } }