frstflw

Documentation

Index

• Constants
• type FF
  • func New(g *ast.GoGLL) *FF
  • func (ff *FF) FirstOfString(str []string) *stringset.StringSet
  • func (ff *FF) FirstOfSymbol(s string) *stringset.StringSet
  • func (ff *FF) Follow(nt string) *stringset.StringSet
  • func (ff *FF) IsNullable(s string) bool
  • func (ff *FF) LeftRec(nt string) *stringset.StringSet

Constants

const Empty = "ϵ"

Types

type FF

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

func New

func New(g *ast.GoGLL) *FF

func (*FF) FirstOfString

func (ff *FF) FirstOfString(str []string) *stringset.StringSet

func (*FF) FirstOfSymbol

func (ff *FF) FirstOfSymbol(s string) *stringset.StringSet

Gets the FIRST set for a given symbol from an initialized struct

func (*FF) Follow

func (ff *FF) Follow(nt string) *stringset.StringSet

Gets the FOLLOW set for a given nonterminal (provided receiver has been initialized)

func (*FF) IsNullable

func (ff *FF) IsNullable(s string) bool

Checks whether a given symbol is nullable (contains ϵ in its FIRST set)

func (*FF) LeftRec

func (ff *FF) LeftRec(nt string) *stringset.StringSet

Gets the set of nonterminals that may be called left-recursively from a given nonterminal (provided receiver has been initialized)