sppf

Documentation

Overview

Package sppf implements a Shared Packed Parse Forest as defined in:

Elizabeth Scott, Adrian Johnstone
GLL parse-tree generation
Science of Computer Programming (2012), doi:10.1016/j.scico.2012.03.005

Index

• type IntermediateNode
  • func (n *IntermediateNode) Label() string
  • func (n *IntermediateNode) String() string
• type Node
• type PackedNode
  • func (n *PackedNode) Label() string
  • func (n *PackedNode) String() string
• type SymbolNode
  • func (root *SymbolNode) DotFile(file string)
  • func (n *SymbolNode) Label() string
  • func (n *SymbolNode) String() string

Types

type IntermediateNode

type IntermediateNode struct {
	NT         symbols.NT
	Body       symbols.Symbols
	Pos        int
	Lext, Rext int
	Children   []*PackedNode
}

func (*IntermediateNode) Label

func (n *IntermediateNode) Label() string

func (*IntermediateNode) String

func (n *IntermediateNode) String() string

type Node

type Node interface {
	Label() string
	String() string
	// contains filtered or unexported methods
}

type PackedNode

type PackedNode struct {
	NT                symbols.NT
	Body              symbols.Symbols
	Pos               int
	Lext, Pivot, Rext int

	LeftChild  Node // Either an intermediate or Symbol node
	RightChild *SymbolNode
}

func (*PackedNode) Label

func (n *PackedNode) Label() string

func (*PackedNode) String

func (n *PackedNode) String() string

type SymbolNode

type SymbolNode struct {
	Symbol     string
	Lext, Rext int
	Children   []*PackedNode
}

func (*SymbolNode) DotFile

func (root *SymbolNode) DotFile(file string)

DotFile writes a graph representation of the SPPF in dot notation to file

func (*SymbolNode) Label

func (n *SymbolNode) Label() string

func (*SymbolNode) String

func (n *SymbolNode) String() string