Package edu.isi.powerloom.gui.parser

A backtracking predictive parser.

See:
          Description

Interface Summary
Generator Interface used for encapsulating code which generates lists of candidate completions for a given object type (e.g., instance, concept, etc).
ParserInterface Abstract interface for the parser.
 

Class Summary
CompletionResult Structure for holding result of symbol completion.
Completor Singleton class used for performing symbol completions.
Grammar Data Structure for representing a grammar.
GrammarParser Static class used for parsing a grammar file and creating a Grammar structure.
NonTerminal Structure representing a nonterminal symbol.
ParseNode Structure represnting a node in a parse tree.
Parser Backtracking parser, which "forks" the stack when there are multiple productions which can be applied to a given stack/input configuration.
ParseResult Encapsulates result of parse: list of productions if successful, List of exceptions if failure
ParserImpl Default implementation of ParserInterface.
ParserInterfaceFactory Factory for creating an instance of ParseInterface
ParseTable Table indexed by NonTerminal and Input Symbol.
PLElement Implementation of javax.swing.text.Element which represents a node in a parse tree.
Production Structure which represents a grammar production.
Scanner Scanner which is automatically generated from JLex and the Scanner spec in the resources directory.
Symbol Abstract class for representing a grammar symbol.
SymbolManager Class used for managing a symbol table.
Terminal Class representing a terminal symbol.
Yytoken Class representing a scanned token.
 

Exception Summary
NoProductionsException Exception used when no productions exist.
ParseException General parsing exception.
StackInputMismatchException Exception used for stack/input mismatches.
 

Package edu.isi.powerloom.gui.parser Description

A backtracking predictive parser. This utility is used by features such as name completion, query parsing (for collecting free variables), and determining the correct constituent of a proposition when right-clicking in a proposition navigation pane.

Questions and comments should be directed to Eric Melz or Hans Chalupsky

Last modified: Thu Nov 14 19:29:06 Pacific Standard Time 2002



Copyright © 2002 University of Southern California Information Sciences Institute. All Rights Reserved.