/*****************************************************************************
* *
* This file is part of the BeanShell Java Scripting distribution. *
* Documentation and updates may be found at http://www.beanshell.org/ *
* *
* Sun Public License Notice: *
* *
* The contents of this file are subject to the Sun Public License Version *
* 1.0 (the "License"); you may not use this file except in compliance with *
* the License. A copy of the License is available at http://www.sun.com *
* *
* The Original Code is BeanShell. The Initial Developer of the Original *
* Code is Pat Niemeyer. Portions created by Pat Niemeyer are Copyright *
* (C) 2000. All Rights Reserved. *
* *
* GNU Public License Notice: *
* *
* Alternatively, the contents of this file may be used under the terms of *
* the GNU Lesser General Public License (the "LGPL"), in which case the *
* provisions of LGPL are applicable instead of those above. If you wish to *
* allow use of your version of this file only under the terms of the LGPL *
* and not to allow others to use your version of this file under the SPL, *
* indicate your decision by deleting the provisions above and replace *
* them with the notice and other provisions required by the LGPL. If you *
* do not delete the provisions above, a recipient may use your version of *
* this file under either the SPL or the LGPL. *
* *
* Patrick Niemeyer (pat@pat.net) *
* Author of Learning Java, O'Reilly & Associates *
* http://www.pat.net/~pat/ *
* *
*****************************************************************************/
package bsh.util;
import java.util.*;
import bsh.StringUtil;
import bsh.NameSource;
/**
NameCompletionTable is a utility that implements simple name completion for
a collection of names, NameSources, and other NameCompletionTables.
This implementation uses a trivial linear search and comparison...
*/
public class NameCompletionTable extends ArrayList
implements NameCompletion
{
/** Unimplemented - need a collection here */
NameCompletionTable table;
List sources;
/** Unimplemented - need a collection of sources here*/
/**
*/
public NameCompletionTable() { }
/**
Add a NameCompletionTable, which is more optimized than the more
general NameSource
*/
public void add( NameCompletionTable table ) {
/** Unimplemented - need a collection here */
if ( this.table != null )
throw new RuntimeException("Unimplemented usage error");
this.table = table;
}
/**
Add a NameSource which is monitored for names.
Unimplemented - behavior is broken... no updates
*/
public void add( NameSource source ) {
/*
Unimplemented -
Need to add an inner class util here that holds the source and
monitors it by registering a listener
*/
if ( sources == null )
sources = new ArrayList();
sources.add( source );
}
/**
Add any matching names to list (including any from other tables)
*/
protected void getMatchingNames( String part, List found )
{
// check our table
for( int i=0; i< size(); i++ ) {
String name = (String)get(i);
if ( name.startsWith( part ) )
found.add( name );
}
// Check other tables.
/** Unimplemented - need a collection here */
if ( table != null )
table.getMatchingNames( part, found );
// Check other sources
// note should add caching in source adapters
if ( sources != null )
for( int i=0; i< sources.size(); i++ )
{
NameSource src = (NameSource)sources.get(i);
String [] names = src.getAllNames();
for( int j=0; j< names.length; j++ )
if ( names[j].startsWith( part ) )
found.add( names[j] );
}
}
public String [] completeName( String part )
{
List found = new ArrayList();
getMatchingNames( part, found );
if ( found.size() == 0 )
return new String [0];
// Find the max common prefix
String maxCommon = (String)found.get(0);
for(int i=1; i<found.size() && maxCommon.length() > 0; i++) {
maxCommon = StringUtil.maxCommonPrefix(
maxCommon, (String)found.get(i) );
// if maxCommon gets as small as part, stop trying
if ( maxCommon.equals( part ) )
break;
}
// Return max common or all ambiguous
if ( maxCommon.length() > part.length() )
return new String [] { maxCommon };
else
return (String[])(found.toArray(new String[0]));
}
/**
class SourceCache implements NameSource.Listener
{
NameSource src;
SourceMonitor( NameSource src ) {
this.src = src;
}
public void nameSourceChanged( NameSource src ) {
}
}
*/
}