ftrans

type Builder ¶

type Builder struct {
	// contains filtered or unexported fields
}

A Builder builds failure transducers.

func NewBuilder() *Builder

func (b *Builder) Add(key, val string) *Builder

func (b *Builder) Build() Transducer

func (b *Builder) Reset()

type Link ¶

type Link struct {
	Source, Target *state
	Transition     transition
}

Link is a triple that represents a transition in the transducer. It contains the source and target states and the transition between them.

func (l Link) IsInitial() bool

type SerState ¶

type SerState struct {
	Foutput     string
	Id, Ftarget uint64
	Ts          []SerTransition
}

type SerTransducer ¶

type SerTransducer map[uint64]SerState

type SerTransition ¶

type SerTransition struct {
	Target uint64
	Output string
	Char   rune
}

type Transducer ¶

type Transducer struct {
	// contains filtered or unexported fields
}

Transducer with failure links. It holds an initial state. An empty Transducer simply copies the input to the ouptput.

func NewTransducerFromSerialization(ser SerTransducer) Transducer

func (ft Transducer) Down(s *state, out io.Writer) error

func (ft Transducer) GetSerialization() SerTransducer

func (ft Transducer) Initial() *state

func (ft Transducer) Rewrite(s *state, str string, out io.Writer) (*state, error)

func (ft Transducer) RewriteAll(in io.Reader, out io.Writer, delim byte) error

func (ft Transducer) Walk(f func(link Link) bool)