Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
A
B
C
D
E
F
G
I
L
M
N
O
P
R
S
T
U
V
A
accepts(Set)
- Method in class oops.parser.
Set
check for ambiguous lookahead.
add(Node)
- Method in class oops.parser.
Node
extends tree.
add(Node)
- Method in class oops.parser.
Seq
add(Node)
- Method in class oops.parser.
Alt
adds further alternative.
add(Rule)
- Method in class oops.parser.
Parser
adds each rule.
add(Set)
- Method in class oops.parser.
Set
set to accept additional set of tokens.
addEmpty()
- Method in class oops.parser.
Set
set to accept empty input.
advance()
- Method in interface oops.parser.
Scanner
move on to next token.
Alt
- class oops.parser.
Alt
.
represents alternatives: node { "|" node }.
Alt(Node)
- Constructor for class oops.parser.
Alt
adds first alternative.
atEnd()
- Method in interface oops.parser.
Scanner
B
body
- Variable in class oops.parser.
Lit
content.
C
checkDeadLoop()
- Method in class oops.parser.
Node
checkDeadLoop()
- Method in class oops.parser.
Seq
checkDeadLoop()
- Method in class oops.parser.
Alt
checkDeadLoop()
- Method in class oops.parser.
Many
checkDeadLoop()
- Method in class oops.parser.
Some
checkDeadLoop()
- Method in class oops.parser.
Parser
checkDeadLoop()
- Method in class oops.parser.
Rule
checkDeadLoop()
- Method in class oops.parser.
Lit
checkDeadLoop()
- Method in class oops.parser.
Token
checkDeadLoop()
- Method in class oops.parser.
Id
checkLL1(Parser)
- Method in class oops.parser.
Node
check LL(1); must be sent to subtrees.
checkLL1(Parser)
- Method in class oops.parser.
Seq
checkLL1(Parser)
- Method in class oops.parser.
Alt
checkLL1(Parser)
- Method in class oops.parser.
Many
subtree is checked.
checkLL1(Parser)
- Method in class oops.parser.
Some
lookahead != follow; check subtree.
checkLL1(Parser)
- Method in class oops.parser.
Parser
checks each rule.
checkLL1(Parser)
- Method in class oops.parser.
Rule
checks LL(1) for rule and rhs.
checkLL1(Parser)
- Method in class oops.parser.
Lit
follow is not set; nothing to check.
checkLL1(Parser)
- Method in class oops.parser.
Token
follow is not set; nothing to check.
checkLL1(Parser)
- Method in class oops.parser.
Id
follow is not set; nothing to check.
Compile
- class oops.
Compile
.
runs a parser: java Compile [-d] [-f factory] grammar.ser scanner [<] source [> tree.ser]
Compile()
- Constructor for class oops.
Compile
count
- Variable in class oops.parser.
GoalDebugger
D
debug
- Static variable in class oops.parser.
Rule
determines default factory class: false: GoalAdapter, true: GoalDebug.
DebuggerGoalMakerFactory
- class oops.parser.
DebuggerGoalMakerFactory
.
The debugger factory.
DebuggerGoalMakerFactory()
- Constructor for class oops.parser.
DebuggerGoalMakerFactory
DefaultGoalMakerFactory
- class oops.parser.
DefaultGoalMakerFactory
.
The default factory.
DefaultGoalMakerFactory()
- Constructor for class oops.parser.
DefaultGoalMakerFactory
degree()
- Method in class oops.parser.
Node
degree()
- Method in class oops.parser.
Seq
degree()
- Method in class oops.parser.
Alt
degree()
- Method in class oops.parser.
Many
degree()
- Method in class oops.parser.
Parser
degree()
- Method in class oops.parser.
Rule
Dump
- class oops.tools.
Dump
.
displays simple interpreter tree.
Dump()
- Constructor for class oops.tools.
Dump
E
empty
- Variable in class oops.parser.
Set
true if empty input is acceptable.
error()
- Method in class oops.parser.
Parser
error(String, Scanner)
- Method in class oops.parser.
Parser
F
firstGoalWarning
- Variable in class oops.parser.
Rule
follow
- Variable in class oops.parser.
Node
followChanged
- Variable in class oops.parser.
Rule
set if follow has changed.
followChanged()
- Method in class oops.parser.
Rule
resets before recomputing follow.
G
genParser(Reader)
- Method in interface oops.boot.
Oops.OopsDriver
getBody()
- Method in class oops.parser.
Lit
getEOFSet()
- Static method in class oops.parser.
Set
getLitSet(String)
- Method in class oops.parser.
Parser
getLookahead()
- Method in class oops.parser.
Node
returns lookahead during parse.
getName()
- Method in class oops.parser.
Id
getNt()
- Method in class oops.parser.
Rule
getPeer(String)
- Method in class oops.parser.
Parser
getToken(int)
- Method in class oops.parser.
Parser
gm
- Variable in class oops.parser.
Rule
goal
- Variable in class oops.parser.
GoalReducer
Goal
- interface oops.parser.
Goal
.
describes what each nonterminal must be able to do during parsing.
goal()
- Method in interface oops.parser.
GoalMaker
GoalAdapter
- class oops.parser.
GoalAdapter
.
trivial implementation, reduces to first node.
GoalAdapter()
- Constructor for class oops.parser.
GoalAdapter
GoalDebugger
- class oops.parser.
GoalDebugger
.
trivial implementation with trace.
GoalDebugger()
- Constructor for class oops.parser.
GoalDebugger
GoalDebugger(String)
- Constructor for class oops.parser.
GoalDebugger
GoalMaker
- interface oops.parser.
GoalMaker
.
Every Rule knows one GoalMaker.
goalMaker(String)
- Method in class oops.parser.
DefaultGoalMakerFactory
goalMaker(String)
- Method in interface oops.parser.
GoalMakerFactory
goalMaker(String)
- Method in class oops.parser.
DebuggerGoalMakerFactory
GoalMakerFactory
- interface oops.parser.
GoalMakerFactory
.
A GoalMakerFactory is called to produce a GoalMaker for a rule.
GoalReducer
- class oops.parser.
GoalReducer
.
wraps Reduce as a Goal, sends reduce(Object[]).
GoalReducer(Reduce)
- Constructor for class oops.parser.
GoalReducer
I
Id
- class oops.parser.
Id
.
represents identifier.
Id(String)
- Constructor for class oops.parser.
Id
ids
- Variable in class oops.parser.
Parser
maps Id.name to Token or Rule; kept for scanner.
ids()
- Method in interface oops.parser.
Screener
inProgress
- Variable in class oops.parser.
Rule
used to detect left recursion and to flag if follow needs to be recomputed.
L
Lit
- class oops.parser.
Lit
.
represents explicit, quoted string.
Lit(String)
- Constructor for class oops.parser.
Lit
lits
- Variable in class oops.parser.
Parser
maps Lit.body to Set containing token; kept for scanner.
lits()
- Method in interface oops.parser.
Screener
lookahead
- Variable in class oops.parser.
Node
lookahead symbols.
M
main(String[])
- Static method in class oops.
Compile
main(String[])
- Static method in class oops.boot.
Oops
Checks the flags and options, creates a OopsDriver (see option -d) and asks the driver to generate the Parser.
main(String[])
- Static method in class oops.tools.
Dump
Many
- class oops.parser.
Many
.
represents zero or more occurrences: [{ alt }].
Many(Node)
- Constructor for class oops.parser.
Many
marked
- Variable in class oops.parser.
Rule
matches(Set)
- Method in class oops.parser.
Set
check if lookahead accepts input symbol.
matchesEmpty()
- Method in class oops.parser.
Set
check if lookahead accepts empty input.
N
name
- Variable in class oops.parser.
Token
identifies input token class.
name
- Variable in class oops.parser.
GoalDebugger
name
- Variable in class oops.parser.
Id
name of Token or Rule.
node
- Variable in class oops.parser.
Many
subtree to be repeated.
Node
- class oops.parser.
Node
.
describes what each node in an oops-generated parser can do.
node()
- Method in class oops.parser.
Node
simplifies tree.
node()
- Method in class oops.parser.
Seq
node()
- Method in class oops.parser.
Alt
node()
- Method in class oops.parser.
Many
node()
- Method in class oops.parser.
Some
node()
- Method in interface oops.parser.
Scanner
node()
- Method in class oops.parser.
Opt
Node()
- Constructor for class oops.parser.
Node
nodes
- Variable in class oops.parser.
Seq
sequence of subtrees.
nodes
- Variable in class oops.parser.
Alt
subtrees with alternatives.
nodes
- Variable in class oops.parser.
GoalReducer
nt
- Variable in class oops.parser.
Rule
nonterminal name.
nts
- Variable in class oops.parser.
Parser
maps Rule.nt to rule.
numberOfErrors()
- Method in class oops.parser.
Parser
O
oops
- package oops
Oops
- class oops.boot.
Oops
.
Runs a oops compiler generator.
oops.boot
- package oops.boot
Oops.OopsDriver
- interface oops.boot.
Oops.OopsDriver
.
Oops create with newInstance() one instance of OopsDriver (see option -d) and asks with genParser() for the generated Parser.
oops.parser
- package oops.parser
oops.tools
- package oops.tools
Oops()
- Constructor for class oops.boot.
Oops
Opt
- class oops.parser.
Opt
.
represents zero or one occurrence: [ alt ].
Opt(Node)
- Constructor for class oops.parser.
Opt
P
parse(Scanner)
- Method in class oops.parser.
Parser
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Node
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Seq
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Alt
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Many
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Some
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Rule
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Lit
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Token
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Opt
performs recognition.
parse(Scanner, Goal, Parser, Activation)
- Method in class oops.parser.
Id
performs recognition.
parse(Scanner, Parser, Activation)
- Method in class oops.parser.
Rule
Parser
- class oops.parser.
Parser
.
represents start symbol of an oops-generated parser: rule { rule }.
Parser(Rule)
- Constructor for class oops.parser.
Parser
adds first rule.
peer
- Variable in class oops.parser.
Id
Token or Rule.
prefix
- Variable in class oops.parser.
DefaultGoalMakerFactory
prefix
- Variable in class oops.parser.
DebuggerGoalMakerFactory
R
Reduce
- interface oops.parser.
Reduce
.
describes what each nonterminal must be able to do during parsing.
reduce()
- Method in class oops.parser.
GoalReducer
reduce()
- Method in interface oops.parser.
Goal
concludes rule recognition.
reduce()
- Method in class oops.parser.
GoalAdapter
reduce()
- Method in class oops.parser.
GoalDebugger
reduce(Object[])
- Method in interface oops.parser.
Reduce
concludes rule recognition.
reduceLit
- Variable in class oops.parser.
GoalReducer
ReduceLit
- interface oops.parser.
ReduceLit
.
marks that Lit-Objects should also be presented to reduce().
removeEmpty()
- Method in class oops.parser.
Set
set not to accept empty input.
result
- Variable in class oops.parser.
GoalAdapter
rhs
- Variable in class oops.parser.
Rule
right hand side subtree.
rhsParse(Scanner, Parser, Activation)
- Method in class oops.parser.
Rule
Rule
- class oops.parser.
Rule
.
represents grammar rule: id : alt .
Rule(Id, Node)
- Constructor for class oops.parser.
Rule
rules
- Variable in class oops.parser.
Parser
contains rules in input order; kept to display grammar.
S
scan(Reader, Parser)
- Method in interface oops.parser.
Scanner
initialize, read one symbol ahead.
Scanner
- interface oops.parser.
Scanner
.
describes what a scanner for an oops-generated parser must do.
Screener
- interface oops.parser.
Screener
.
describes what Scanner must tell Parser during generation.
Seq
- class oops.parser.
Seq
.
represents a sequence of nodes.
Seq(Node)
- Constructor for class oops.parser.
Seq
set
- Variable in class oops.parser.
Set
if != null: many elements.
Set
- class oops.parser.
Set
.
manages lookahead set.
Set(int)
- Constructor for class oops.parser.
Set
set accepting indicated token.
Set(Set)
- Constructor for class oops.parser.
Set
set accepting indicated set of tokens.
setFollow(Parser)
- Method in class oops.parser.
Rule
traverses rhs; should reach all rules from start rule.
setFollow(Parser, Set)
- Method in class oops.parser.
Node
fully initializes lookahead and follow by traversing sequences completely.
setFollow(Parser, Set)
- Method in class oops.parser.
Seq
each element gets successor's lookahead.
setFollow(Parser, Set)
- Method in class oops.parser.
Alt
each alternative gets same succ.
setFollow(Parser, Set)
- Method in class oops.parser.
Many
subtree gets lookahead without empty and succ.
setFollow(Parser, Set)
- Method in class oops.parser.
Parser
initializes follow of start rule and computes follow for each rule as long as it has inProgress set.
setFollow(Parser, Set)
- Method in class oops.parser.
Rule
sets or adds to (new) follow set and reports changes to parser.
setFollow(Parser, Set)
- Method in class oops.parser.
Lit
follow need not be set.
setFollow(Parser, Set)
- Method in class oops.parser.
Token
follow need not be set.
setFollow(Parser, Set)
- Method in class oops.parser.
Opt
subtree gets succ.
setFollow(Parser, Set)
- Method in class oops.parser.
Id
follow need not be set.
setFollow(Set)
- Method in class oops.parser.
Rule
initialize follow with an empty set.
setGoalMaker(GoalMaker)
- Method in class oops.parser.
Rule
setGoalMakerFacory(GoalMakerFactory)
- Method in class oops.parser.
Parser
setLookahead(Parser)
- Method in class oops.parser.
Node
initializes lookahead for rules.
setLookahead(Parser)
- Method in class oops.parser.
Seq
lookahead is union including first element that does not accept empty input; it includes empty input only if there is no such element.
setLookahead(Parser)
- Method in class oops.parser.
Alt
lookahead of each alternative must be different, but more than one alternative with empty input is allowed.
setLookahead(Parser)
- Method in class oops.parser.
Many
lookahead includes empty.
setLookahead(Parser)
- Method in class oops.parser.
Some
lookahead results from subtree.
setLookahead(Parser)
- Method in class oops.parser.
Parser
asks each rule to initialize lookahead and activates inProgress for setFollow.
setLookahead(Parser)
- Method in class oops.parser.
Rule
gets lookahead from rhs, sets inProgress.
setLookahead(Parser)
- Method in class oops.parser.
Lit
setLookahead(Parser)
- Method in class oops.parser.
Token
setLookahead(Parser)
- Method in class oops.parser.
Id
initially asks parser for peer.
setSets(Enumeration, Enumeration)
- Method in class oops.parser.
Parser
assigns token numbers, differentiates Id into Rule or Token, fully initializes and checks lookahead.
shift()
- Method in class oops.parser.
Parser
shift(Goal, Object)
- Method in class oops.parser.
GoalReducer
shift(Goal, Object)
- Method in interface oops.parser.
Goal
presents result of reduction.
shift(Goal, Object)
- Method in class oops.parser.
GoalAdapter
shift(Goal, Object)
- Method in class oops.parser.
GoalDebugger
shift(Lit, Object)
- Method in class oops.parser.
GoalReducer
shift(Lit, Object)
- Method in interface oops.parser.
Goal
presents result of scanning.
shift(Lit, Object)
- Method in class oops.parser.
GoalAdapter
shift(Lit, Object)
- Method in class oops.parser.
GoalDebugger
shift(Token, Object)
- Method in class oops.parser.
GoalReducer
shift(Token, Object)
- Method in interface oops.parser.
Goal
presents result of scanning.
shift(Token, Object)
- Method in class oops.parser.
GoalAdapter
shift(Token, Object)
- Method in class oops.parser.
GoalDebugger
Some
- class oops.parser.
Some
.
represents one or more occurrences: { node }.
Some(Node)
- Constructor for class oops.parser.
Some
start
- Variable in class oops.parser.
Parser
rules.elementAt(0) is start symbol.
sub(int)
- Method in class oops.parser.
Node
sub(int)
- Method in class oops.parser.
Seq
sub(int)
- Method in class oops.parser.
Alt
sub(int)
- Method in class oops.parser.
Many
sub(int)
- Method in class oops.parser.
Parser
sub(int)
- Method in class oops.parser.
Rule
T
token
- Variable in class oops.parser.
Set
else if >= 0: single element.
Token
- class oops.parser.
Token
.
represents class of terminal symbols.
Token(String, Set)
- Constructor for class oops.parser.
Token
tokens
- Variable in class oops.parser.
Parser
maps token number to token name; kept to symbolically display tokens in sets.
tokenSet()
- Method in interface oops.parser.
Scanner
toString()
- Method in class oops.parser.
Seq
toString()
- Method in class oops.parser.
Alt
toString()
- Method in class oops.parser.
Many
toString()
- Method in class oops.parser.
Some
toString()
- Method in class oops.parser.
Parser
if rules is transient, incomplete after serialization.
toString()
- Method in class oops.parser.
Set
toString()
- Method in class oops.parser.
Rule
toString()
- Method in class oops.parser.
Lit
toString()
- Method in class oops.parser.
Token
toString()
- Method in class oops.parser.
Opt
toString()
- Method in class oops.parser.
GoalDebugger
toString()
- Method in class oops.parser.
Id
toString(Parser)
- Method in class oops.parser.
Set
toString(Parser)
- Method in class oops.parser.
Rule
U
usage()
- Static method in class oops.
Compile
V
verbose
- Variable in class oops.parser.
DefaultGoalMakerFactory
verbose
- Variable in class oops.parser.
DebuggerGoalMakerFactory
verbose2
- Variable in class oops.parser.
DefaultGoalMakerFactory
verbose2
- Variable in class oops.parser.
DebuggerGoalMakerFactory
version
- Static variable in class oops.boot.
Oops
current version.
A
B
C
D
E
F
G
I
L
M
N
O
P
R
S
T
U
V
Overview
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES