xtc.parser
Class TerminalOptimizer

java.lang.Object
  xtc.tree.Visitor
      xtc.parser.GrammarVisitor
          xtc.parser.TerminalOptimizer

public class TerminalOptimizer
extends GrammarVisitor

Visitor to optimize the recognition of terminals by introducing character switches. Note that the different alternatives in an ordered choice must have been normalized into sequences.

Version:

$Revision: 1.30 $

Author:

Robert Grimm

Field Summary

Fields inherited from class xtc.parser.GrammarVisitor

analyzer, isBound, isLastElement, isPredicate, isRepeatedOnce, isTopLevel, isVoided, needsSequence, runtime, transformInPlace

Constructor Summary

TerminalOptimizer(Runtime runtime, Analyzer analyzer)
Create a new terminal optimizer.

Method Summary

Element	visit(OrderedChoice c) Visit the specified ordered choice.
Element	visit(Predicate p) Visit the specified predicate.
Element	visit(Sequence s) Visit the specified sequence.

Methods inherited from class xtc.parser.GrammarVisitor

visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit, visit

Methods inherited from class xtc.tree.Visitor

dispatch, equals, hashCode, iterate, map, mapInPlace, unableToVisit, visit

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TerminalOptimizer

public TerminalOptimizer(Runtime runtime,
                         Analyzer analyzer)

Create a new terminal optimizer.

Parameters:

runtime - The runtime.

analyzer - The analyzer utility.

Method Detail

visit

public Element visit(OrderedChoice c)

Visit the specified ordered choice.

Overrides:

visit in class GrammarVisitor

visit

public Element visit(Sequence s)

Visit the specified sequence.

Overrides:

visit in class GrammarVisitor

visit

public Element visit(Predicate p)

Visit the specified predicate.

Overrides:

visit in class GrammarVisitor