ast

Documentation

Index

• Constants
• func ErrPos(s string, pos int) string
• func ExprASTResult(expr ExprAST, exprDatas ...ParameterExprData) float64
• type AST
  • func NewAST(toks []*Token, s string) *AST
  • func (a *AST) ParseExpression() ExprAST
• type BinaryExprAST
• type ExprAST
  • func GetExpAST(source string) (ExprAST, error)
• type NumberExprAST
• type ParameterExprAST
• type ParameterExprData
• type Parser
• type Token
  • func Parse(s string) ([]*Token, error)

Constants

const (
	// 字面量，e.g. 50
	Literal = iota
	// 操作符, e.g. + - * /
	Operator

	// 参数变量
	Parameter
)

Functions

func ErrPos

func ErrPos(s string, pos int) string

对错误包装，进行可视化展示

func ExprASTResult

func ExprASTResult(expr ExprAST, exprDatas ...ParameterExprData) float64

一个典型的后序遍历求解算法

Types

type AST

type AST struct {
	// 词法分析的结果
	Tokens []*Token

	// 错误收集
	Err error
	// contains filtered or unexported fields
}

AST 生成器结构体

func NewAST

func NewAST(toks []*Token, s string) *AST

生成一个 AST 结构指针

func (*AST) ParseExpression

func (a *AST) ParseExpression() ExprAST

语法分析器入口

type BinaryExprAST

type BinaryExprAST struct {
	// 操作符
	Op string
	// 左右节点，可能是 数字表达式节点/操作表达式节点/nil
	Lhs,
	Rhs ExprAST
}

操作表达式节点

type ExprAST

type ExprAST interface {
	// contains filtered or unexported methods
}

基础表达式节点接口

func GetExpAST

func GetExpAST(source string) (ExprAST, error)

type NumberExprAST

type NumberExprAST struct {
	// 具体的值
	Val float64
}

数字表达式节点

type ParameterExprAST

type ParameterExprAST struct {
	Val string
}

type ParameterExprData

type ParameterExprData interface {
	FloatExprData(string) (float64, error)
}

type Parser

type Parser struct {
	// 输入的字符串
	Source string
	// contains filtered or unexported fields
}

定义一个结构体，描述一个词法分析器

type Token

type Token struct {
	// 原始字符
	Tok string
	// 类型，有 Literal、Operator 两种
	Type int

	Offset int
}

func Parse

func Parse(s string) ([]*Token, error)

封装词法分析过程，直接调用该函数即可解析字符串为[]Token