X-Git-Url: http://git.nguyen.vg/gitweb/?p=tatoo.git;a=blobdiff_plain;f=src%2Fxpath%2Fcompile.ml;h=cd887b74970d5a07094fb927b58efcb34717ccf0;hp=6987b4c13918810fea18d299b1bcdf9828d83055;hb=6ca42ffbd541cede6afcc473b563e54b848ee534;hpb=398ce5dca1bee23f5137a3eba21df17d7aaaf1fa diff --git a/src/xpath/compile.ml b/src/xpath/compile.ml index 6987b4c..cd887b7 100644 --- a/src/xpath/compile.ml +++ b/src/xpath/compile.ml @@ -236,6 +236,12 @@ let path p = nasts) (StateSet.empty, StateSet.empty, [], StateSet.empty) p in let builder = Ata.Builder.make () in + (** ensure that we have a single selecting state at the end *) + let phi_sel = StateSet.fold (fun q acc -> F.or_ (F.stay q) acc) mstates F.false_ in + let q_sel = State.make () in + let states = StateSet.add q_sel states in + let mstates = StateSet.singleton q_sel in + let trans = (q_sel, [QNameSet.any, phi_sel]) :: trans in StateSet.iter (Ata.Builder.add_state builder ~starting:true) sstates; StateSet.iter