grammarLL1

Documentation

Overview

Package grammarLL1 一个 LL(1) 语法分析器包

Index

• Constants
• type Grammar
  • func NewGrammar(token []*lexer.Token, r io.Reader, et string, rule analysisTable.SymbolTable) *Grammar
  • func (g *Grammar) Analyze() (res []*Production)
• type Production
  • func Analyze(raw []*lexer.Token, rules string, start string) ([]*Production, bool)

Constants

const EndToken = "#"

EndToken 句子结束符号

Types

type Grammar

type Grammar struct {
	Stream *util.Stream
	// contains filtered or unexported fields
}

Grammar 分析器

func NewGrammar

func NewGrammar(token []*lexer.Token, r io.Reader, et string, rule analysisTable.SymbolTable) *Grammar

NewGrammar 创建一个新的分析器

func (*Grammar) Analyze

func (g *Grammar) Analyze() (res []*Production)

Analyze 分析

type Production

type Production struct {
	Type   string
	Target string
	Origin string
	Next   string
}

Production 产生式子

func Analyze

func Analyze(raw []*lexer.Token, rules string, start string) ([]*Production, bool)

Analyze 分析器结果