mem

Documentation

Overview

Package mem contains functions to interpret and memoize the execution of the grammar.

TODO: cleanup

Index

• type Mem
  • func New(g *ast.Grammar) (*Mem, error)
  • func NewRecord(g *ast.Grammar) (*Mem, error)
  • func (mem *Mem) SetContext(context *funcs.Context)
  • func (mem *Mem) Validate(p parser.Interface) (bool, error)

Types

type Mem

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

Mem is the structure containing the memoized grammar.

func New

func New(g *ast.Grammar) (*Mem, error)

New creates a new memoizable grammar.

func NewRecord

func NewRecord(g *ast.Grammar) (*Mem, error)

New creates a new memoizable grammar which is optimized for records. A record can be json, a protocol buffer, a reflected go structures or any structure that have unique field names for each structure. XML would be an example of a structure for which this simplification is NOT appropriate.

func (*Mem) SetContext

func (mem *Mem) SetContext(context *funcs.Context)

func (*Mem) Validate

func (mem *Mem) Validate(p parser.Interface) (bool, error)

Validate interprets the grammar given the parser and returns whether the parser is valid given the grammar. The intermediate results are memoized to help with the speed of future executions.

NOTE: This is a naive implementation and it does not handle left recursion.