expr

README

Expr

Expr is an engine that can evaluate expressions.

The purpose of the package is to allow users to use expressions inside configuration for more complex logic. It is a perfect candidate for the foundation of a business rule engine. The idea is to let configure things in a dynamic way without recompile of a program:

# Get the special price if
user.Group in ["good_customers", "collaborator"]

# Promote article to the homepage when
article.CommentCount > 100 and article.Category not in ["misc"]

# Send an alert when
product.Stock < 15

Inspired by

• Symfony's The ExpressionLanguage component,
• Rob Pike's talk Lexical Scanning in Go.

Install

go get -u github.com/antonmedv/expr

Documentation

Usage

// Evaluate expression on data.
result, err := expr.Eval("expression", data)

// Or precompile expression to ast first.
node, err := expr.Parse("expression")

// And run later.
result, err := expr.Run(node, data)

Expression Syntax

See The Expression Syntax to learn the syntax of the Expr expressions.

Passing in Variables

You can pass variables into the expression, which can be of any valid Go type (including structs):

// Maps
data := map[string]interface{}{
    "Foo": ...
    "Bar": ...
}

// Structs
data := Payload{
    Foo: ...
    Bar: ...
}

// Pass object
result, err := expr.Eval("Foo == Bar", data)

Expr uses reflection for accessing and iterating passed data. For example you can pass nested structures without any modification or preparation:

type Cookie struct {
    Key   string
    Value string
}
type User struct {
    UserAgent string
    Cookies   []Cookie
}
type Request struct {
    User user
}

req := Request{User{
    Cookies:   []cookie{{"origin", "www"}},
    UserAgent: "Firefox",
}}

ok, err := expr.Eval(`User.UserAgent matches "Firefox" and User.Cookies[0].Value == "www"`, req)

Passing in Functions

You can also pass functions into the expression:

data := map[string]interface{}{
    "Request": req,
    "Values": func(xs []Cookie) []string {
        vs := make([]string, 0)
        for _, x := range xs {
            vs = append(vs, x.Value)
        }
        return vs
    },
}

ok, err := expr.Eval(`"www" in Values(Request.User.Cookies)`, data)

Caching

If you planning to execute some expression lots times, it's good to compile it first and only one time:

// Precompile
node, err := expr.Parse(expression)

// Run
ok, err := expr.Run(node, data)

Checking variables and functions

It is possible to check used variables and functions during parsing of the expression.

expression := `Request.User.UserAgent matches "Firefox" && "www" in Values(Request.User.Cookies)`

node, err := expr.Parse(expression, expr.Names("Request"), expr.Funcs("Values"))

Only Request and Values will be available inside expression, otherwise parse error.

Printing

Compiled ast can be compiled back to string expression using String():

node, err := expr.Parse(expression)
code := fmt.Sprintf("%v", node)

Number type

Inside Expr engine there is no distinguish between int, uint and float types (as in JavaScript). All numbers inside Expr engine represented as float64. You should remember about it if you use any of binary operators (+, -, /, *, etc). Otherwise type remain unchanged.

data := map[string]int{
    "Foo": 1,
    "Bar": 2,
}

out, err := expr.Eval(`Foo`, data) // int

out, err := expr.Eval(`Foo + Bar`, data) // float64

License

MIT

Documentation

Overview

Package expr is an engine that can evaluate expressions.

// Evaluate expression on data.
result, err := expr.Eval("expression", data)

// Or precompile expression to ast first.
node, err := expr.Parse("expression")

// And run later.
result, err := expr.Run(node, data)

Index

• func Eval(input string, env interface{}) (interface{}, error)
• func Run(node Node, env interface{}) (out interface{}, err error)
• type Node
  • func Parse(input string, ops ...OptionFn) (Node, error)
• type OptionFn
  • func Funcs(funcs ...string) OptionFn
  • func Names(names ...string) OptionFn

Functions

func Eval

func Eval(input string, env interface{}) (interface{}, error)

Eval parses and evaluates given input.

func Run

func Run(node Node, env interface{}) (out interface{}, err error)

Run evaluates given ast.

Types

type Node

type Node interface{}

Node represents items of abstract syntax tree.

func Parse

func Parse(input string, ops ...OptionFn) (Node, error)

Parse parses input into ast.

type OptionFn

type OptionFn func(p *options)

OptionFn for configuring parser.

func Funcs

func Funcs(funcs ...string) OptionFn

Funcs sets list of allowed function.

func Names

func Names(names ...string) OptionFn

Names sets list of allowed names.