lrparser

README

lrparser

An LR parser

Documentation

Overview

An LR-parser.

Index

• func CoalesceSymbols(tokens []*textkit.Token, clusters []string) []*textkit.Token
• type Grammar
  • func NewGrammar(rules ...[]*Rule) *Grammar
  • func (gr *Grammar) BuildItems()
  • func (gr *Grammar) Parse(tokens []*textkit.Token) (interface{}, error)
• type Item
  • func (it *Item) String() string
• type Operator
  • func (op Operator) Name() string
• type OperatorAssociativity
• type Rule
  • func BuildListRules(root, leaf string, canBeEmpty bool, leftBracket, sep, rightBracket string, ...) []*Rule
  • func BuildOperatorRules(root, leaf string, ops []Operator, ...) []*Rule
  • func BuildOptSeq(root string, head, tail []string, ...) []*Rule
  • func (r *Rule) String() string
• type State
  • func (st *State) String() string

Functions

func CoalesceSymbols

func CoalesceSymbols(tokens []*textkit.Token, clusters []string) []*textkit.Token

Types

type Grammar

type Grammar struct {
	// The rules of the grammar.
	Rules []*Rule
	// contains filtered or unexported fields
}

A formal grammar.

func NewGrammar

func NewGrammar(rules ...[]*Rule) *Grammar

Returns a new grammar.

func (*Grammar) BuildItems

func (gr *Grammar) BuildItems()

Builds the items of the automaton.

func (*Grammar) Parse

func (gr *Grammar) Parse(tokens []*textkit.Token) (interface{}, error)

Parses a list of tokens.

type Item

type Item struct {
	Lhs    string
	Rhs    []string
	DotPos int
}

An item of the parser.

func (*Item) String

func (it *Item) String() string

type Operator

type Operator struct {
	Associativity OperatorAssociativity
	Priority      int
	Symbols       []string
}

func (Operator) Name

func (op Operator) Name() string

type OperatorAssociativity

type OperatorAssociativity int

const (
	LeftAssociative OperatorAssociativity = iota
	RightAssociative
	NonAssociative
)

type Rule

type Rule struct {
	Lhs  string
	Rhs  []string
	Conv func([]interface{}) interface{}
}

A context-free rule with a builder function.

func BuildListRules

func BuildListRules(root, leaf string, canBeEmpty bool, leftBracket, sep, rightBracket string, builder func([]interface{}) interface{}) []*Rule

func BuildOperatorRules

func BuildOperatorRules(root, leaf string, ops []Operator, builder func(string, interface{}, interface{}) interface{}) []*Rule

func BuildOptSeq

func BuildOptSeq(root string, head, tail []string, builder func([]interface{}, []interface{}) interface{}) []*Rule

func (*Rule) String

func (r *Rule) String() string

Returns a string representation of the rule.

type State

type State struct {
	Items []*Item
}

A state of the parser.

func (*State) String

func (st *State) String() string