package lrgrep

  1. Overview
  2. Docs

Module Automata.DFASource

Sourcetype ('g, 'r, 'dfa, 'n) state = {
  1. index : 'dfa Fix.Indexing.index;
  2. branches : ('n, ('g, 'r) Spec.branch Fix.Indexing.index) Fix.Indexing.vector;
  3. accepting : 'n Utils.Boolvector.t;
  4. mutable transitions : ('g, 'r, 'dfa, 'n) transition list;
}
Sourceand ('g, 'r, 'dfa, 'src) transition =
  1. | Transition : {
    1. label : 'g Info.lr1 Utils.Misc.indexset;
    2. target : ('g, 'r, 'dfa, 'tgt) state;
    3. mapping : ('src, 'tgt) mapping;
    } -> ('g, 'r, 'dfa, 'src) transition
Sourcetype ('g, 'r, 'dfa) packed =
  1. | Packed : ('g, 'r, 'dfa, 'n) state -> ('g, 'r, 'dfa) packed
Sourcetype ('g, 'r, 'dfa) t = {
  1. initial : 'dfa Fix.Indexing.index;
  2. states : ('dfa, ('g, 'r, 'dfa) packed) Fix.Indexing.vector;
  3. domain : ('dfa, 'g Info.lr1 Utils.Misc.indexset) Fix.Indexing.vector;
  4. kernels : ('dfa, ('g, 'r) NFA.t array) Fix.Indexing.vector;
}
Sourceval pp : Cmon.t -> string list
Sourceval dump : 'a Kernel__Info.grammar -> ('a, 'b, 'c) t -> 'a Redgraph.graph -> Stdlib.out_channel -> unit
Sourcetype ('g, 'r) _t =
  1. | T : ('g, 'r, 'dfa) t -> ('g, 'r) _t
Sourceval determinize : 'g Info.grammar -> ('g, 'r) Spec.branches -> ('g, 's) stacks -> ('a, ('g, 'r) NFA.t) Fix.Indexing.Vector.t -> ('g, 'r) _t
Sourceval state_count : ('a, 'b, 'c) t -> 'c Fix__Indexing.cardinal