Module fst_no_std::raw

Operations on raw finite state transducers.

This sub-module exposes the guts of a finite state transducer. Many parts of it, such as construction and traversal, are mirrored in the set and map sub-modules. Other parts of it, such as direct access to nodes and transitions in the transducer, do not have any analog.

Overview of types

Fst is a read only interface to pre-constructed finite state transducers. Node is a read only interface to a single node in a transducer. Builder is used to create new finite state transducers. (Once a transducer is created, it can never be modified.) Stream is a stream of all inputs and outputs in a transducer. StreamBuilder builds range queries. OpBuilder collects streams and executes set operations like union or intersection on them with the option of specifying a merge strategy for output values.

Most of the rest of the types are streams from set operations.

Structs

• Builder
  A builder for creating a finite state transducer.
• Difference
  A stream of set difference over multiple fst streams in lexicographic order.
• Fst
  An acyclic deterministic finite state transducer.
• IndexedValue
  A value indexed by a stream.
• Intersection
  A stream of set intersection over multiple fst streams in lexicographic order.
• Node
  Node represents a single state in a finite state transducer.
• OpBuilder
  A builder for collecting fst streams on which to perform set operations on the keys of fsts.
• Output
  An output is a value that is associated with a key in a finite state transducer.
• Stream
  A lexicographically ordered stream of key-value pairs from an fst.
• StreamBuilder
  A builder for constructing range queries on streams.
• StreamWithState
  A lexicographically ordered stream of key-value-state triples from an fst and an automaton.
• StreamWithStateBuilder
  A builder for constructing range queries on streams that include automaton states.
• SymmetricDifference
  A stream of set symmetric difference over multiple fst streams in lexicographic order.
• Transition
  A transition from one note to another.
• Transitions
  An iterator over all transitions in a node.
• Union
  A stream of set union over multiple fst streams in lexicographic order.

Enums

• Error
  An error that occurred while using a finite state transducer.

Constants

• VERSION
  The API version of this crate.

Type Aliases

• CompiledAddr
  CompiledAddr is the type used to address nodes in a finite state transducer.
• FstType
  FstType is a convention used to indicate the type of the underlying transducer.