package lrgrep

  1. Overview
  2. Docs
Analyse the stack of a Menhir-generated LR parser using regular expressions

Install

dune-project
 Dependency

Authors

Maintainers

Sources

lrgrep-0.3.tbz
sha256=84a1874d0c063da371e19c84243aac7c40bfcb9aaf204251e0eb0d1f077f2cde
sha512=5a16ff42a196fd741bc64a1bdd45b4dca0098633e73aa665829a44625ec15382891c3643fa210dbe3704336eab095d4024e093e37ae5313810f6754de6119d55

doc/kernel/Kernel/Automata/DFA/index.html

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