dfa

Documentation

Overview

Package dfa implements a caching DFA regexp matcher.

Index

• Constants
• Variables
• type DFA
• type Searcher
  • func (s *Searcher) Init(prog *syntax.Prog, expr *syntax.Regexp, p input.Prefixer)
  • func (s *Searcher) Search(i input.Input, pos int, longest bool, matchcap *[]int, ncap int) (bool, error)
• type State
  • func (s *State) Dump() string

Constants

const DebugDFA = false

Variables

var DebugPrintf = func(format string, a ...interface{}) {}

Types

type DFA

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

type Searcher

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

func (*Searcher) Init

func (s *Searcher) Init(prog *syntax.Prog, expr *syntax.Regexp, p input.Prefixer)

func (*Searcher) Search

func (s *Searcher) Search(i input.Input, pos int, longest bool, matchcap *[]int, ncap int) (bool, error)

type State

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

func (*State) Dump

func (s *State) Dump() string