X-Git-Url: http://git.nguyen.vg/gitweb/?a=blobdiff_plain;f=src%2Fata.mli;h=9fa9d67286ac3720beeeb2d146fd6988c1a235b7;hb=3791216bfb2b9d966718f83fd414e8bcd5f7a066;hp=356c61363f0665ecf99b9ded1b56dec34eb69613;hpb=4b52da1a20a4fe031930bb96d2ca46bec06dc529;p=SXSI%2Fxpathcomp.git diff --git a/src/ata.mli b/src/ata.mli index 356c613..9fa9d67 100644 --- a/src/ata.mli +++ b/src/ata.mli @@ -1,27 +1,27 @@ -type t = { - id : int; - states : StateSet.t; - init : StateSet.t; - last : State.t; - (* Transitions of the Alternating automaton *) - trans : (State.t, (TagSet.t * Transition.t) list) Hashtbl.t; - marking_states : StateSet.t; - topdown_marking_states : StateSet.t; - bottom_states : StateSet.t; - true_states : StateSet.t; -} +type t = + { id : int; + states : StateSet.t; + init : StateSet.t; + last : State.t; + (* Transitions of the Alternating automaton *) + trans : (State.t, (TagSet.t * Transition.t) list) Hashtbl.t; + marking_states : StateSet.t; + topdown_marking_states : StateSet.t; + bottom_states : StateSet.t; + true_states : StateSet.t } val print : Format.formatter -> t -> unit -type jump_kind = NIL - | NODE - | STAR - | JUMP_ONE of Ptset.Int.t - | JUMP_MANY of Ptset.Int.t - | CAPTURE_MANY of Ptset.Int.t - +type jump_kind = + NIL + | NODE + | STAR + | JUMP_ONE of Ptset.Int.t + | JUMP_MANY of Ptset.Int.t + | CAPTURE_MANY of Ptset.Int.t val top_down_approx : t -> StateSet.t -> Tree.t -> jump_kind val init : unit -> unit +val get_trans : ?attributes:TagSet.t -> t -> StateSet.t -> Tag.t -> Translist.t * StateSet.t * StateSet.t