dfarule

Documentation

Overview

Package dfarule implements the transition function of DFA.

Index

• type RuleArgs
  • func NewRuleArgs(from utils.State, in rune) RuleArgs
• type RuleMap
  • func (r RuleMap) String() string

Types

type RuleArgs

type RuleArgs struct {
	From utils.State // from state
	C    rune        // input symbol
}

RuleArgs is a key for the map as transition function of d.

func NewRuleArgs

func NewRuleArgs(from utils.State, in rune) RuleArgs

NewRuleArgs returns a new RuleArgs.

type RuleMap

type RuleMap map[RuleArgs]utils.State

RuleMap represents a transition function of d. The key is a pair like "(from state, input symbol)". The value is a destination state when "input symbol" is received in "from state".

func (RuleMap) String

func (r RuleMap) String() string