Package gw.lang.parser

Class StandardSymbolTable

java.lang.Object

gw.lang.parser.StandardSymbolTable

All Implemented Interfaces:

IStackProvider, ISymbolTable

public class StandardSymbolTable
extends java.lang.Object
implements ISymbolTable

Field Summary

Fields

Modifier and Type	Field	Description
private int	_iScopeCsr
private int[]	_scopeSizes	The sizes of the scopes are maintained in the array.
private java.util.LinkedList	_stackPrivateGlobalScopes
private java.util.ArrayList	_stackScopes
static java.lang.reflect.Method	PRINT

Fields inherited from interface gw.lang.parser.IStackProvider

START_POS, SUPER_POS, THIS_POS

Constructor Summary

Constructors

Modifier	Constructor	Description
	StandardSymbolTable()
	StandardSymbolTable(boolean bDefineCommonSymbols)
private	StandardSymbolTable(StandardSymbolTable source)

Method Summary

Modifier and Type	Method	Description
private IScope	addScope(IScope scope)
ISymbolTable	copy()	Perform a semi-deep copy of this symbol table.
private IScope	createScope(IActivationContext activationCtx)
void	defineCommonSymbols()	Define symbols that are considered ubiquitous.
private void	ensureIsolatedScopeSizesCapacity()
private ISymbol	getGlobalSymbol(java.lang.CharSequence strName)
private void	getGlobalSymbols(java.util.Map symbols, int iPrivateGlobalIndex)
private int	getIndexOfGlobalScope(IScope globalScope)
private int	getInsertionIndexOfGlobalScope()
int	getNextStackIndex()	For compile-time assignment of stack indexes.
int	getNextStackIndexForScope(IScope scope)	For compile-time assignment of stack indexes.
private int	getNextStackIndexForScopeIndex(int csr)
int	getPrivateGlobalScopeCount()
private ISymbol	getPrivateGlobalSymbol(java.lang.CharSequence strName)
private void	getPrivateGlobalSymbols(java.util.Map symbols, int iPrivateGlobalIndex)
int	getScopeCount()
ISymbol	getSymbol(java.lang.CharSequence name)
private ISymbol	getSymbol(java.lang.CharSequence strName, int iStartIndex)
java.util.Map	getSymbols()
java.util.Map	getSymbols(int iStartIndex, int iPrivateGlobalIndex)
private void	getSymbols(java.util.Map symbols, int iStartIndex, int iPrivateGlobalIndex)
ISymbol	getThisSymbolFromStackOrMap()	Get the 'this' symbol from either the stack or the table.
int	getTotalSymbolCount()
boolean	hasIsolatedScope()	For compile-time use.
private void	init()
boolean	isSymbolWithinScope(ISymbol symToFind, IScope containingScope)
IScope	peekIsolatedScope()
IScope	peekScope()
IScope	peekScope(int iPos)
void	popGlobalScope(IScope scope)	Pops a global scope previously pushed via pushGlobalScope( IScope ) or pushPrivateGlobalScope( IScope ).
IScope	popScope()	Pop a local scope context from the symbol table.
IScope	popScope(IScope scope)
IScope	pushIsolatedScope(IActivationContext activationCtx)	Push a scope that demarcates an activation record.
void	pushPrivateGlobalScope(IScope scope)	Push a global scope you specify onto the private global scope space.
IScope	pushScope()	Push a local scope context onto the symbol table.
IScope	pushScope(IScope scope)	Push a local scope context onto the symbol table.
void	putSymbol(ISymbol symbol)	Maps a name to a symbol in the table.
private void	removeGlobalScope(IScope globalScope)
ISymbol	removeSymbol(java.lang.CharSequence name)	Removes a previously mapped symbol.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

PRINT

public static final java.lang.reflect.Method PRINT

_stackScopes

private java.util.ArrayList _stackScopes

_stackPrivateGlobalScopes

private java.util.LinkedList _stackPrivateGlobalScopes

_scopeSizes

private int[] _scopeSizes

The sizes of the scopes are maintained in the array. Note the zeroth one is reserved for the Global scope, which may or may not be meainingful depending on the context e.g., plain expressions have a global scope, but gosu classes don't.

_iScopeCsr

private int _iScopeCsr

Constructor Detail

StandardSymbolTable

public StandardSymbolTable()

StandardSymbolTable

public StandardSymbolTable(boolean bDefineCommonSymbols)

Parameters:

bDefineCommonSymbols -

StandardSymbolTable

private StandardSymbolTable(StandardSymbolTable source)

Parameters:

source -

Method Detail

init

private void init()

getSymbol

public ISymbol getSymbol(java.lang.CharSequence name)

Specified by:

getSymbol in interface ISymbolTable

Returns:

The symbol mapped to the specified name.

putSymbol

public void putSymbol(ISymbol symbol)

Description copied from interface: ISymbolTable

Maps a name to a symbol in the table.

Specified by:

putSymbol in interface ISymbolTable

removeSymbol

public ISymbol removeSymbol(java.lang.CharSequence name)

Description copied from interface: ISymbolTable

Removes a previously mapped symbol.

Specified by:

removeSymbol in interface ISymbolTable

Parameters:

name - The name mapped to the symbol to remove.

getTotalSymbolCount

public int getTotalSymbolCount()

Specified by:

getTotalSymbolCount in interface ISymbolTable

Returns:

the number of symbols exist in this table.

getSymbols

public java.util.Map getSymbols()

Specified by:

getSymbols in interface ISymbolTable

Returns:

A list of currently mapped ISymbols e.g., the values in a hash table based implementation.

getSymbols

public java.util.Map getSymbols(int iStartIndex,
                                int iPrivateGlobalIndex)

Specified by:

getSymbols in interface ISymbolTable

Parameters:

iStartIndex - Scopes positioned on the stack at an index greater than this number are not included. Very useful for examining a specific scope e.g., for a debugger. Note an index < 0 indicates that all scopes are included.

Returns:

A list of currently mapped ISymbols e.g., the values in a hash table based implementation.

getScopeCount

public int getScopeCount()

Specified by:

getScopeCount in interface ISymbolTable

Returns:

The number of scopes on the stack. These include all scopes: global, isolated, and local. Useful for recording a specific offset in the symbol table e.g., a debugger needs this to jump to a position in a call stack.

See Also:

ISymbolTable.getSymbols(int,int)

getPrivateGlobalScopeCount

public int getPrivateGlobalScopeCount()

Specified by:

getPrivateGlobalScopeCount in interface ISymbolTable

Returns:

The number of scopes on the private global stack. Useful for recording a specific offset in the symbol table e.g., a debugger needs this to jump to a position in a call stack.

See Also:

ISymbolTable.getSymbols(int,int)

pushScope

public IScope pushScope()

Description copied from interface: ISymbolTable

Push a local scope context onto the symbol table.

Specified by:

pushScope in interface ISymbolTable

Returns:

The pushed scope.

pushScope

public IScope pushScope(IScope scope)

Description copied from interface: ISymbolTable

Push a local scope context onto the symbol table.

Specified by:

pushScope in interface ISymbolTable

Parameters:

scope - the scope to push

Returns:

The pushed scope.

pushPrivateGlobalScope

public void pushPrivateGlobalScope(IScope scope)

Description copied from interface: ISymbolTable

Push a global scope you specify onto the private global scope space. Useful for handling private global scopes for libraries, namespaces, etc. As this functionality is primarily for Gosu runtime, you'll likely never need to call this.

If you need to push a scope with restricted visibility, consider calling pushIsolatedScope() instead.

Specified by:

pushPrivateGlobalScope in interface ISymbolTable

See Also:

ISymbolTable.pushScope(), ISymbolTable.pushIsolatedScope(IActivationContext)

popGlobalScope

public void popGlobalScope(IScope scope)

Description copied from interface: ISymbolTable

Pops a global scope previously pushed via pushGlobalScope( IScope ) or pushPrivateGlobalScope( IScope ).

You probably shouldn't call this method.

Specified by:

popGlobalScope in interface ISymbolTable

See Also:

ISymbolTable.pushPrivateGlobalScope(IScope), ISymbolTable.popScope()

pushIsolatedScope

public IScope pushIsolatedScope(IActivationContext activationCtx)

Description copied from interface: ISymbolTable

Push a scope that demarcates an activation record. The behavior is nearly identical to pushScope(), the [big] difference is that activation record scopes cannot access symbols from other activation record scopes.

Use popScope() to pop a scope pushed via this method.

Specified by:

pushIsolatedScope in interface ISymbolTable

Parameters:

activationCtx - The context for the activation record.

Returns:

The isolated scope (aka the activation record).

popScope

public IScope popScope()

Description copied from interface: ISymbolTable

Pop a local scope context from the symbol table.

See pushScope() for implementation suggestions.

Specified by:

popScope in interface ISymbolTable

Returns:

The popped scope.

popScope

public IScope popScope(IScope scope)

Specified by:

popScope in interface ISymbolTable

copy

public ISymbolTable copy()

Description copied from interface: ISymbolTable

Perform a semi-deep copy of this symbol table. Symbols need not be cloned.

Specified by:

copy in interface ISymbolTable

Returns:

A semi-deep copy of this symbol table.

getThisSymbolFromStackOrMap

public ISymbol getThisSymbolFromStackOrMap()

Description copied from interface: ISymbolTable

Get the 'this' symbol from either the stack or the table.

Specified by:

getThisSymbolFromStackOrMap in interface ISymbolTable

defineCommonSymbols

public void defineCommonSymbols()

Description copied from interface: ISymbolTable

Define symbols that are considered ubiquitous. There may be none.

Specified by:

defineCommonSymbols in interface ISymbolTable

isSymbolWithinScope

public boolean isSymbolWithinScope(ISymbol symToFind,
                                   IScope containingScope)

Specified by:

isSymbolWithinScope in interface ISymbolTable

Returns:

true if the given symbol is within the given scope

peekIsolatedScope

public IScope peekIsolatedScope()

Specified by:

peekIsolatedScope in interface ISymbolTable

Returns:

the top-most isolated scope

getNextStackIndex

public int getNextStackIndex()

For compile-time assignment of stack indexes.

Specified by:

getNextStackIndex in interface IStackProvider

getNextStackIndexForScope

public int getNextStackIndexForScope(IScope scope)

For compile-time assignment of stack indexes.

Specified by:

getNextStackIndexForScope in interface IStackProvider

getNextStackIndexForScopeIndex

private int getNextStackIndexForScopeIndex(int csr)

hasIsolatedScope

public boolean hasIsolatedScope()

Description copied from interface: IStackProvider

For compile-time use. Returns true iff an isolated scope is visible.

Specified by:

hasIsolatedScope in interface IStackProvider

getSymbol

private ISymbol getSymbol(java.lang.CharSequence strName,
                          int iStartIndex)

getGlobalSymbol

private ISymbol getGlobalSymbol(java.lang.CharSequence strName)

getPrivateGlobalSymbol

private ISymbol getPrivateGlobalSymbol(java.lang.CharSequence strName)

addScope

private IScope addScope(IScope scope)

createScope

private IScope createScope(IActivationContext activationCtx)

removeGlobalScope

private void removeGlobalScope(IScope globalScope)

getIndexOfGlobalScope

private int getIndexOfGlobalScope(IScope globalScope)

getInsertionIndexOfGlobalScope

private int getInsertionIndexOfGlobalScope()

getSymbols

private void getSymbols(java.util.Map symbols,
                        int iStartIndex,
                        int iPrivateGlobalIndex)

getGlobalSymbols

private void getGlobalSymbols(java.util.Map symbols,
                              int iPrivateGlobalIndex)

getPrivateGlobalSymbols

private void getPrivateGlobalSymbols(java.util.Map symbols,
                                     int iPrivateGlobalIndex)

peekScope

public IScope peekScope()

Specified by:

peekScope in interface ISymbolTable

Returns:

the currently active scope

peekScope

public IScope peekScope(int iPos)

Specified by:

peekScope in interface ISymbolTable

ensureIsolatedScopeSizesCapacity

private void ensureIsolatedScopeSizesCapacity()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object