mirror of git://gcc.gnu.org/git/gcc.git
				
				
				
			
		
			
				
	
	
		
			363 lines
		
	
	
		
			7.9 KiB
		
	
	
	
		
			Java
		
	
	
	
			
		
		
	
	
			363 lines
		
	
	
		
			7.9 KiB
		
	
	
	
		
			Java
		
	
	
	
/* AttributedStringIterator.java -- Class to iterate over AttributedString
 | 
						|
   Copyright (C) 1998, 1999 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., 59 Temple Place, Suite 330, Boston, MA
 | 
						|
02111-1307 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 java.text;
 | 
						|
 | 
						|
import java.util.Set;
 | 
						|
import java.util.HashSet;
 | 
						|
import java.util.Map;
 | 
						|
import java.util.HashMap;
 | 
						|
import java.util.Iterator;
 | 
						|
 | 
						|
/**
 | 
						|
  * This class implements the AttributedCharacterIterator interface.  It
 | 
						|
  * is used by AttributedString.getIterator().
 | 
						|
  *
 | 
						|
  * @version 0.0
 | 
						|
  *
 | 
						|
  * @author Aaron M. Renn (arenn@urbanophile.com)
 | 
						|
  */
 | 
						|
class AttributedStringIterator implements AttributedCharacterIterator
 | 
						|
{
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/**
 | 
						|
  * Instance Variables
 | 
						|
  */
 | 
						|
 | 
						|
/**
 | 
						|
  * The character iterator containing the text
 | 
						|
  */
 | 
						|
private CharacterIterator ci;
 | 
						|
 | 
						|
/**
 | 
						|
  * The list of attributes and ranges
 | 
						|
  */
 | 
						|
private AttributedString.AttributeRange[] attribs;
 | 
						|
 | 
						|
/**
 | 
						|
  * The list of attributes that the user is interested in.  We may,
 | 
						|
  * at our option, not return any other attributes.
 | 
						|
  */
 | 
						|
private AttributedCharacterIterator.Attribute[] restricts;
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/*
 | 
						|
 * Constructors
 | 
						|
 */
 | 
						|
 | 
						|
AttributedStringIterator(StringCharacterIterator sci, 
 | 
						|
                         AttributedString.AttributeRange[] attribs,
 | 
						|
                         int begin_index, int end_index,
 | 
						|
                         AttributedCharacterIterator.Attribute[] restricts)
 | 
						|
{
 | 
						|
  this.ci = new StringCharacterIterator(sci, begin_index, end_index);
 | 
						|
  this.attribs = attribs;
 | 
						|
  this.restricts = restricts;
 | 
						|
}
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/*
 | 
						|
 * Instance Methods
 | 
						|
 */
 | 
						|
 | 
						|
// First we have a bunch of stupid redirects.  If StringCharacterIterator
 | 
						|
// weren't final, I just would have extended that for this class.  Alas, no.
 | 
						|
 | 
						|
public Object
 | 
						|
clone()
 | 
						|
{
 | 
						|
  return(ci.clone());
 | 
						|
}
 | 
						|
 | 
						|
public char
 | 
						|
current()
 | 
						|
{
 | 
						|
  return(ci.current());
 | 
						|
}
 | 
						|
 | 
						|
public char
 | 
						|
next()
 | 
						|
{
 | 
						|
  return(ci.next());
 | 
						|
}
 | 
						|
 | 
						|
public char
 | 
						|
previous()
 | 
						|
{
 | 
						|
  return(ci.previous());
 | 
						|
}
 | 
						|
 | 
						|
public char
 | 
						|
first()
 | 
						|
{
 | 
						|
  return(ci.first());
 | 
						|
}
 | 
						|
 | 
						|
public char
 | 
						|
last()
 | 
						|
{
 | 
						|
  return(ci.last());
 | 
						|
}
 | 
						|
 | 
						|
public int
 | 
						|
getIndex()
 | 
						|
{
 | 
						|
  return(ci.getIndex());
 | 
						|
}
 | 
						|
 | 
						|
public char
 | 
						|
setIndex(int index)
 | 
						|
{
 | 
						|
  return(ci.setIndex(index));
 | 
						|
}
 | 
						|
 | 
						|
public int
 | 
						|
getBeginIndex()
 | 
						|
{
 | 
						|
  return(ci.getBeginIndex());
 | 
						|
}
 | 
						|
 | 
						|
public int
 | 
						|
getEndIndex()
 | 
						|
{
 | 
						|
  return(ci.getEndIndex());
 | 
						|
}
 | 
						|
 | 
						|
/*
 | 
						|
 * Here is where the AttributedCharacterIterator methods start.
 | 
						|
 */ 
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/**
 | 
						|
  * Returns a list of all the attribute keys that are defined anywhere
 | 
						|
  * on this string.
 | 
						|
  */
 | 
						|
public Set
 | 
						|
getAllAttributeKeys()
 | 
						|
{
 | 
						|
  HashSet s = new HashSet();
 | 
						|
  if (attribs == null)
 | 
						|
    return(s);
 | 
						|
 | 
						|
  for (int i = 0; i < attribs.length; i++)
 | 
						|
    {
 | 
						|
      Set key_set = attribs[i].attribs.keySet();
 | 
						|
      Iterator iter = key_set.iterator();
 | 
						|
      while (iter.hasNext())
 | 
						|
        {
 | 
						|
          s.add(iter.next());
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
  return(s);
 | 
						|
}
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/**
 | 
						|
  * Various methods that determine how far the run extends for various
 | 
						|
  * attribute combinations.
 | 
						|
  */
 | 
						|
 | 
						|
public int
 | 
						|
getRunLimit()
 | 
						|
{
 | 
						|
  return(getRunLimit(getAttributes().keySet()));
 | 
						|
}
 | 
						|
 | 
						|
public int
 | 
						|
getRunLimit(AttributedCharacterIterator.Attribute attrib)
 | 
						|
{
 | 
						|
  HashSet s = new HashSet();
 | 
						|
  s.add(attrib);
 | 
						|
 | 
						|
  return(getRunLimit(s));
 | 
						|
}
 | 
						|
 | 
						|
public synchronized int
 | 
						|
getRunLimit(Set attribute_set)
 | 
						|
{
 | 
						|
  int orig_index = ci.getIndex();
 | 
						|
  int run_limit;
 | 
						|
 | 
						|
  do  
 | 
						|
    {
 | 
						|
      run_limit = ci.getIndex();
 | 
						|
 | 
						|
      Map attribute_map = getAttributes();
 | 
						|
 | 
						|
      boolean found = false;
 | 
						|
      Iterator iter = attribute_set.iterator();
 | 
						|
      while(iter.hasNext()) 
 | 
						|
        if (!attribute_map.containsKey(iter.next()))
 | 
						|
          {
 | 
						|
            found = true;
 | 
						|
            break;
 | 
						|
          }
 | 
						|
 | 
						|
      if (found)
 | 
						|
        break;
 | 
						|
    }
 | 
						|
  while (ci.next() != CharacterIterator.DONE);
 | 
						|
 | 
						|
  boolean hit_end = (ci.previous() == CharacterIterator.DONE);
 | 
						|
 | 
						|
  ci.setIndex(orig_index);
 | 
						|
 | 
						|
  if (run_limit == orig_index)
 | 
						|
    return(-1); // No characters match the given attributes
 | 
						|
//  else if (!hit_end)
 | 
						|
//    --run_limit;
 | 
						|
 | 
						|
  return(run_limit); 
 | 
						|
}
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/**
 | 
						|
  * Various methods that determine where the run begins for various
 | 
						|
  * attribute combinations.
 | 
						|
  */
 | 
						|
 | 
						|
public int
 | 
						|
getRunStart()
 | 
						|
{
 | 
						|
  return(getRunStart(getAttributes().keySet()));
 | 
						|
}
 | 
						|
 | 
						|
public int
 | 
						|
getRunStart(AttributedCharacterIterator.Attribute attrib)
 | 
						|
{
 | 
						|
  HashSet s = new HashSet();
 | 
						|
  s.add(attrib);
 | 
						|
 | 
						|
  return(getRunStart(s));
 | 
						|
}
 | 
						|
 | 
						|
public int
 | 
						|
getRunStart(Set attribute_set)
 | 
						|
{
 | 
						|
  int orig_index = ci.getIndex();
 | 
						|
  int run_start;
 | 
						|
 | 
						|
  do  
 | 
						|
    {
 | 
						|
      run_start = ci.getIndex();
 | 
						|
 | 
						|
      Map attribute_map = getAttributes();
 | 
						|
 | 
						|
      Iterator iter = attribute_set.iterator();
 | 
						|
      while(iter.hasNext())
 | 
						|
        if (!attribute_map.containsKey(iter.next()))
 | 
						|
          break;
 | 
						|
 | 
						|
      if (iter.hasNext())
 | 
						|
        break;
 | 
						|
    }
 | 
						|
  while (ci.previous() != CharacterIterator.DONE);
 | 
						|
 | 
						|
  boolean hit_beginning = (ci.previous() == CharacterIterator.DONE);
 | 
						|
 | 
						|
  ci.setIndex(orig_index);
 | 
						|
 | 
						|
  if (run_start == orig_index)
 | 
						|
    return(-1); // No characters match the given attributes
 | 
						|
  else if (!hit_beginning)
 | 
						|
    ++run_start;
 | 
						|
 | 
						|
  return(run_start); 
 | 
						|
}
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
public Object
 | 
						|
getAttribute(AttributedCharacterIterator.Attribute attrib)
 | 
						|
{
 | 
						|
  if (attribs == null)
 | 
						|
    return(null);
 | 
						|
 | 
						|
  for (int i = 0; i < attribs.length; i++)
 | 
						|
    {
 | 
						|
      Set key_set = attribs[i].attribs.keySet();
 | 
						|
      Iterator iter = key_set.iterator();
 | 
						|
      while (iter.hasNext())
 | 
						|
        {
 | 
						|
          Object obj = iter.next();
 | 
						|
 | 
						|
          // Check for attribute match and range match
 | 
						|
          if (obj.equals(attrib))
 | 
						|
            if ((ci.getIndex() >= attribs[i].begin_index) &&
 | 
						|
                (ci.getIndex() <= attribs[i].end_index))
 | 
						|
              return(attribs[i].attribs.get(obj));
 | 
						|
        }
 | 
						|
    }
 | 
						|
 | 
						|
  return(null);
 | 
						|
}
 | 
						|
 | 
						|
/*************************************************************************/
 | 
						|
 | 
						|
/**
 | 
						|
  * Return a list of all the attributes and values defined for this
 | 
						|
  * character
 | 
						|
  */
 | 
						|
public Map
 | 
						|
getAttributes()
 | 
						|
{
 | 
						|
  HashMap m = new HashMap();
 | 
						|
  if (attribs == null)
 | 
						|
    return(m);
 | 
						|
  
 | 
						|
  for (int i = 0; i < attribs.length; i++)
 | 
						|
    {
 | 
						|
       if ((ci.getIndex() >= attribs[i].begin_index) &&
 | 
						|
           (ci.getIndex() <= attribs[i].end_index))
 | 
						|
         m.putAll(attribs[i].attribs);
 | 
						|
    }
 | 
						|
 | 
						|
  return(m);
 | 
						|
}
 | 
						|
 | 
						|
} // class AttributedStringIterator
 | 
						|
 |