parser

Documentation

Index

• func GetNodesOfExpression(node *Node, nodes *[]*Node)
• func GetTree(postfix []*Symbol) (*Node, []*Node, error)
• func NewId(s string) uint64
• func TransformNode(node *Node) *entities.Node
• type Expression
  • func NewExpression() *Expression
  • func (e *Expression) Parse(expr string, t entities.Timings) error
  • func (e *Expression) SetID()
• type Node
  • func (n *Node) CreateId() uint64
  • func (n *Node) GetType() string
  • func (n *Node) String() string
• type Symbol
  • func GetPostfix(input []*Symbol) ([]*Symbol, error)
  • func Parse(input string) ([]*Symbol, error)
  • func (s *Symbol) String() string

Functions

func GetNodesOfExpression

func GetNodesOfExpression(node *Node, nodes *[]*Node)

Проходит дерево выражения от корня и создает список узлов выражения

func GetTree

func GetTree(postfix []*Symbol) (*Node, []*Node, error)

GetTree Строит дерево выражения и возвращает корневой узел и список узлов из постфиксного выражения

func NewId

func NewId(s string) uint64

создает id из строки

func TransformNode

func TransformNode(node *Node) *entities.Node

преобразует ноды парсера в ноды общие

Types

type Expression

type Expression struct {
	entities.Expression
	ParsError error     `json:"parsError"`
	Postfix   []*Symbol `json:"postfix"` // Постфиксная запись выражения
	Root      *Node     `json:"root"`    // Корень дерева выражения
	Nodes     []*Node   `json:"nodes"`   // Узлы выражения
}

func NewExpression

func NewExpression() *Expression

func (*Expression) Parse

func (e *Expression) Parse(expr string, t entities.Timings) error

Парсит выражения и заполняет поля структуры Expression, возвращает ошибку не заполняются поля ID func (e *Expression) Parse(expr string, t entities.Timings) error {

func (*Expression) SetID

func (e *Expression) SetID()

type Node

type Node struct {
	NodeId       uint64  `json:"nodeId"`
	ExpressionId uint64  `json:"expressionId"`
	Op           string  `json:"op"` // оператор
	X            *Node   `json:"x"`
	Y            *Node   `json:"y"`          // потомки
	Val          float64 `json:"val"`        // значение узла
	Sheet        bool    `json:"sheet"`      // флаг листа
	Calculated   bool    `json:"calculated"` // флаг вычисленного узла
	Parent       *Node   `json:"parent"`     // узел родитель
}

Node - узел выражения

func (*Node) CreateId

func (n *Node) CreateId() uint64

Создает ID у узла

func (*Node) GetType

func (n *Node) GetType() string

Возвращает тип узла

func (*Node) String

func (n *Node) String() string

Стрингер

type Symbol

type Symbol struct {
	Val string
}

Symbol - содержит символ выражения

func GetPostfix

func GetPostfix(input []*Symbol) ([]*Symbol, error)

Создает постфиксную запись выражения

func Parse

func Parse(input string) ([]*Symbol, error)

Parse - парсит выражение в символы

func (*Symbol) String

func (s *Symbol) String() string