- dblVars - Variable in class org.stekikun.dolmen.syntax.Regulars.VarsInfo
-
All variables matched potentially more
than once in the regular expression
- DecisionTree - Class in org.stekikun.dolmen.codegen
-
An instance of
DecisionTree describes the transition table
for a lexer
Automata cell, i.e. the
shifting action
to take with respect to the next character read from the input stream.
- DecisionTree() - Constructor for class org.stekikun.dolmen.codegen.DecisionTree
-
- DecisionTree.Impossible - Class in org.stekikun.dolmen.codegen
-
A specific implementation of
DecisionTree to represents
empty transition tables
- DecisionTree.Kind - Enum in org.stekikun.dolmen.codegen
-
The different kinds of available implementations of
DecisionTree
- DecisionTree.Return - Class in org.stekikun.dolmen.codegen
-
- DecisionTree.Split - Class in org.stekikun.dolmen.codegen
-
- DecisionTree.Switch - Class in org.stekikun.dolmen.codegen
-
- DecisionTree.Table - Class in org.stekikun.dolmen.codegen
-
- decrIndent() - Method in class org.stekikun.dolmen.codegen.CodeBuilder
-
- DEFAULT - Static variable in class org.stekikun.dolmen.codegen.Config
-
The default configuration for grammar generation
- defaultValue - Variable in enum org.stekikun.dolmen.codegen.Config.Keys
-
Default value of the option associated to that key
- dependencies(Map<String, PGrammarRule>) - Static method in class org.stekikun.dolmen.syntax.PGrammars
-
Computes the map of dependencies between the non-terminals
of the given grammar rules, i.e. associates to every non-terminal in
rules the set of non-terminals which appear in the
right-hand side of productions for this non-terminal.
- Dependencies(Map<String, Set<String>>, Map<String, Set<String>>) - Constructor for class org.stekikun.dolmen.syntax.PGrammars.Dependencies
-
Builds the given dependencies
- dependencies(Grammar) - Static method in class org.stekikun.dolmen.unparam.Grammars
-
Computes the map of dependencies between the non-terminals
of the given grammar, i.e. associates to every non-terminal in
grammar the set of non-terminals which appear in the
right-hand side of productions for this non-terminal.
- Dependencies(Map<String, Set<String>>, Map<String, Set<String>>) - Constructor for class org.stekikun.dolmen.unparam.Grammars.Dependencies
-
Builds the given dependencies
- Derivation - Class in org.stekikun.dolmen.debug
-
Instances of this class represent a
derivation of some
Grammar, i.e. a possible complete tree built from the
grammar's productions and terminals.
- Derivation(short) - Constructor for class org.stekikun.dolmen.debug.Derivation
-
- Derivation.Displayer - Interface in org.stekikun.dolmen.debug
-
- Derivation.NonTerminal - Class in org.stekikun.dolmen.debug
-
- Derivation.Terminal - Class in org.stekikun.dolmen.debug
-
- DerivationGenerator - Class in org.stekikun.dolmen.debug
-
TODO
- DerivationGenerator(Grammar) - Constructor for class org.stekikun.dolmen.debug.DerivationGenerator
-
This builds an object capable of generating derivations for the
given grammar.
- Determinize - Class in org.stekikun.dolmen.automaton
-
- DFA - Class in org.stekikun.dolmen.automaton
-
Describes a tagged Deterministic Finite Automaton
recognizing the language of some given tagged regular
expression.
- DFA.Cell - Class in org.stekikun.dolmen.automaton
-
Describes the actual behavior of one cell of
the automaton, i.e. either performing some
final action or shifting to another state
according to a transition table.
- DFA.Cell.Kind - Enum in org.stekikun.dolmen.automaton
-
Enumerates describing the different kinds
of automata cells
- DFA.GotoAction - Class in org.stekikun.dolmen.automaton
-
Describes an automaton action, i.e. either jumping
to another state with number
DFA.GotoAction.target,
or back-tracking
- DFA.Key - Class in org.stekikun.dolmen.automaton
-
A key is an abstraction of a
DFA state
which represents the set of NFA states and memory maps
that the DFA state stands for, in such a way that two
different states with the same key can be made equal
by copying some memory cells in others.
- DFA.MemAction - Class in org.stekikun.dolmen.automaton
-
Action on memory cells to take when following
a DFA transition
Actions are of two kinds: either
setting
some memory cell to the current position input, or
copying one memory cell's contents into
another.
- DFA.MemAction.Copy - Class in org.stekikun.dolmen.automaton
-
- DFA.MemAction.Set - Class in org.stekikun.dolmen.automaton
-
Represents a memory action where some memory
cell
DFA.MemAction.Set.dst must be set to the current
position input
- DFA.MemMap - Class in org.stekikun.dolmen.automaton
-
A memory map describes what memory cell
corresponds to each tag.
- DFA.Perform - Class in org.stekikun.dolmen.automaton
-
Accepts the input by performing some semantic
action and the associated finisher list
- DFA.Remember - Class in org.stekikun.dolmen.automaton
-
Describes action that should be taken
when reaching a final state during traversal
of the automaton:
either do
nothing
or
remember
the associated action number
and tag actions for later (useful when backtracking
for longest match)
- DFA.Shift - Class in org.stekikun.dolmen.automaton
-
Shifts to another state of the automaton, potentially
performing some side-effects
- DFA.State - Class in org.stekikun.dolmen.automaton
-
A state in the (tagged) deterministic finite automaton
corresponds to a set of states in the non-deterministic
automaton, each being associated with a
memory map.
- DFA.TagAction - Class in org.stekikun.dolmen.automaton
-
Describes a tag action, i.e. commands
which are performed as part of the finisher set
corresponding to some final action.
- DFA.TEquiv - Class in org.stekikun.dolmen.automaton
-
Abstraction of the memory maps in a DFA state
Describes a
DFA.TEquiv.tag and all the possible
sets of transitions that use this tag with some common
memory cell.
- DFA.TransActions - Class in org.stekikun.dolmen.automaton
-
Packs together everything that describes shifting from
one automaton cell to another, namely the state to go to
(or whether to backtrack), and the associated memory
actions to execute
- diff(CSet, CSet) - Static method in class org.stekikun.dolmen.common.CSet
-
- diff(Set<T>, Set<T>) - Static method in class org.stekikun.dolmen.common.Sets
-
- dim() - Static method in class org.stekikun.dolmen.common.Prompt
-
- dim() - Method in class org.stekikun.dolmen.common.Prompt.TermStream
-
Enables the 'dim' text style.
- disablePositions() - Method in class org.stekikun.dolmen.codegen.LexBuffer
-
Disables position tracking in this lexer.
- display(Grammar) - Method in class org.stekikun.dolmen.debug.Derivation
-
- display() - Method in interface org.stekikun.dolmen.syntax.IReport
-
The default implementation displays the severity, the message,
and the source location of the reported problem, in an Emacs-like
fashion.
- Dolmen - Class in org.stekikun.dolmen.cli
-
This class contains the entry-point routines when using Dolmen
as a command-line tool.
- Dolmen() - Constructor for class org.stekikun.dolmen.cli.Dolmen
-
- DolmenInternal - Annotation Type in org.stekikun.dolmen.codegen
-
This annotation is used to decorate fields and methods from
Dolmen classes which are accessed or extended in Dolmen-generated
code but which should probably not be called by user-defined code
(i.e. semantic actions, prelude or postlude).
- done() - Method in class org.stekikun.dolmen.codegen.Config.Builder
-
- done(String) - Method in class org.stekikun.dolmen.common.Bookkeeper
-
Reports that the subtask task of the current
task has been completed
- dst - Variable in class org.stekikun.dolmen.automaton.DFA.MemAction.Copy
-
The memory cell to copy to
- dst - Variable in class org.stekikun.dolmen.automaton.DFA.MemAction.Set
-
Memory cell to set
- DUMMY - Static variable in class org.stekikun.dolmen.syntax.Extent
-
A dummy extent for convenience
- dummy(T) - Static method in class org.stekikun.dolmen.syntax.Located
-
- DUMMY - Static variable in class org.stekikun.dolmen.syntax.PExtent
-
A dummy extent for convenience, with no holes
- DUMMY_POS - Static variable in class org.stekikun.dolmen.codegen.LexBuffer
-