Expand description
Exact regular-path relations kept outside the core query solver.
A PathSummary is the unionable, constructional form: a canonical fixed
automaton, the graph-term domain it requires, and the direct arcs of their
product. Nullable automata retain the complete supplied endpoint universe;
non-nullable automata need only matched-edge support. A PathIndex
materializes one snapshot with a single algorithm:
SCC condensation followed by reverse-topological bitset propagation. No
product transitive closure survives materialization: the index retains the
constructional summary and the accepted endpoint relation.
Re-exports§
pub use path_summary_union::PathIndexViewError;pub use path_summary_union::PathSummaryView;pub use path_summary_union::RegularPathMappingError;pub use path_summary_union::RegularPathMappingV1;pub use path_summary_union::REGULAR_PATH_MAPPING_V1;
Modules§
- path_
summary_ union - Canonical path-summary union, attached to a
SimpleArchiveroot. - syntax
- The shared text grammar for path expressions and its parser.
The text syntax for path expressions, shared by every front end that
spells one: the
triblecommand line (attributes as 32-hex-digit ids) and thepath_expr!macro (attributes as Rust paths). One grammar, one parser over abstract tokens, and one lowering toPathExpr; only the lexers differ.
Structs§
- Automaton
- A canonical fixed, epsilon-free nondeterministic automaton.
- Graph
Edge - One directed, attribute-labeled graph edge.
- Path
Automaton Blob - Canonical portable bytes of one fixed epsilon-free path automaton.
- Path
Constraint - A two-endpoint view of a
PathIndexfor the ordinary query solver. - Path
Expr - A canonical regular expression over graph-property
Steps. - Path
Index - Exact accepted endpoint relation for one summary snapshot.
- Path
Summary - Canonical, unionable constructional summary for one fixed automaton.
- Path
Summary Blob - Canonical direct-product summary bytes for one fixed automaton.
- Transition
- A labeled transition between two automaton states.
Enums§
- Automaton
Error - Invalid fixed-automaton description.
- Path
Automaton Blob Error - Failure to decode one canonical
PathAutomatonBlob. - Path
Error - Failure to compose or materialize path data.
- Path
Summary Blob Error - Canonical path-summary validation failure.
- Step
- One epsilon-free property-path step.
Statics§
- path_
automaton_ accepting_ state - Accepting state of the canonical path automaton. Repeated on the
concrete mapping entity. Minted with
trible genidon 2026-08-29. - path_
automaton_ fingerprint - Canonical BLAKE3 fingerprint of the fixed path automaton. Minted with
trible genidon 2026-07-28. - path_
automaton_ initial_ state - Initial state of the canonical path automaton. Repeated on the
concrete mapping entity. Minted with
trible genidon 2026-08-29. - path_
automaton_ state_ count - Number of states in the canonical path automaton. Minted with
trible genidon 2026-08-29. - path_
automaton_ transition - Intrinsic transition entity belonging to the canonical path automaton.
Repeated on the concrete mapping entity. Minted with
trible genidon 2026-08-29. - path_
transition_ from - Source state of one path-automaton transition. Minted with
trible genidon 2026-08-29. - path_
transition_ kind - Canonical transition opcode: forward, reverse, forward-except, or
reverse-except. Minted with
trible genidon 2026-08-29. - path_
transition_ label - Attribute label carried by one transition. Exact forward/reverse
transitions have one; exclusion transitions have zero or more. Minted
with
trible genidon 2026-08-29. - path_
transition_ to - Target state of one path-automaton transition. Minted with
trible genidon 2026-08-29.
Functions§
- automaton_
fingerprint - Content handle of the canonical automaton wire, exposed under its historic fingerprint schema.
Type Aliases§
- StateId
- Dense state number in a fixed automaton.