utils

Documentation

Overview

Package utils contains utility types and functions for dfa-regex-engine.

Index

• type Context
  • func NewContext() *Context
  • func (ctx *Context) Increment() int
• type State
  • func NewState(n int) State
  • func (s State) String() string

Types

type Context

type Context struct {
	N int
}

Context has a number which is basically used to create incremental stuff. Example incremental stuff: state number(q0, q1, q2)

func NewContext

func NewContext() *Context

NewContext returns a new Context. The default value of N is -1.

func (*Context) Increment

func (ctx *Context) Increment() int

Increment add 1 to N which held in Context struct, and returns the number.

type State

type State struct {
	N int
}

State represents a state including in DFA or NFA. It has its number. The number can NOT be duplicate in same DFA or NFA. Basically, the number is set incrementally.

func NewState

func NewState(n int) State

NewState returns a new state with its number set.

func (State) String

func (s State) String() string