Arbitrary expression evaluation for golang

Overview

govaluate

Build Status Godoc Go Report Card Gocover

Provides support for evaluating arbitrary C-like artithmetic/string expressions.

Why can't you just write these expressions in code?

Sometimes, you can't know ahead-of-time what an expression will look like, or you want those expressions to be configurable. Perhaps you've got a set of data running through your application, and you want to allow your users to specify some validations to run on it before committing it to a database. Or maybe you've written a monitoring framework which is capable of gathering a bunch of metrics, then evaluating a few expressions to see if any metrics should be alerted upon, but the conditions for alerting are different for each monitor.

A lot of people wind up writing their own half-baked style of evaluation language that fits their needs, but isn't complete. Or they wind up baking the expression into the actual executable, even if they know it's subject to change. These strategies may work, but they take time to implement, time for users to learn, and induce technical debt as requirements change. This library is meant to cover all the normal C-like expressions, so that you don't have to reinvent one of the oldest wheels on a computer.

How do I use it?

You create a new EvaluableExpression, then call "Evaluate" on it.

	expression, err := govaluate.NewEvaluableExpression("10 > 0");
	result, err := expression.Evaluate(nil);
	// result is now set to "true", the bool value.

Cool, but how about with parameters?

	expression, err := govaluate.NewEvaluableExpression("foo > 0");

	parameters := make(map[string]interface{}, 8)
	parameters["foo"] = -1;

	result, err := expression.Evaluate(parameters);
	// result is now set to "false", the bool value.

That's cool, but we can almost certainly have done all that in code. What about a complex use case that involves some math?

	expression, err := govaluate.NewEvaluableExpression("(requests_made * requests_succeeded / 100) >= 90");

	parameters := make(map[string]interface{}, 8)
	parameters["requests_made"] = 100;
	parameters["requests_succeeded"] = 80;

	result, err := expression.Evaluate(parameters);
	// result is now set to "false", the bool value.

Or maybe you want to check the status of an alive check ("smoketest") page, which will be a string?

	expression, err := govaluate.NewEvaluableExpression("http_response_body == 'service is ok'");

	parameters := make(map[string]interface{}, 8)
	parameters["http_response_body"] = "service is ok";

	result, err := expression.Evaluate(parameters);
	// result is now set to "true", the bool value.

These examples have all returned boolean values, but it's equally possible to return numeric ones.

	expression, err := govaluate.NewEvaluableExpression("(mem_used / total_mem) * 100");

	parameters := make(map[string]interface{}, 8)
	parameters["total_mem"] = 1024;
	parameters["mem_used"] = 512;

	result, err := expression.Evaluate(parameters);
	// result is now set to "50.0", the float64 value.

You can also do date parsing, though the formats are somewhat limited. Stick to RF3339, ISO8061, unix date, or ruby date formats. If you're having trouble getting a date string to parse, check the list of formats actually used: parsing.go:248.

	expression, err := govaluate.NewEvaluableExpression("'2014-01-02' > '2014-01-01 23:59:59'");
	result, err := expression.Evaluate(nil);

	// result is now set to true

Expressions are parsed once, and can be re-used multiple times. Parsing is the compute-intensive phase of the process, so if you intend to use the same expression with different parameters, just parse it once. Like so;

	expression, err := govaluate.NewEvaluableExpression("response_time <= 100");
	parameters := make(map[string]interface{}, 8)

	for {
		parameters["response_time"] = pingSomething();
		result, err := expression.Evaluate(parameters)
	}

The normal C-standard order of operators is respected. When writing an expression, be sure that you either order the operators correctly, or use parenthesis to clarify which portions of an expression should be run first.

Escaping characters

Sometimes you'll have parameters that have spaces, slashes, pluses, ampersands or some other character that this library interprets as something special. For example, the following expression will not act as one might expect:

"response-time < 100"

As written, the library will parse it as "[response] minus [time] is less than 100". In reality, "response-time" is meant to be one variable that just happens to have a dash in it.

There are two ways to work around this. First, you can escape the entire parameter name:

"[response-time] < 100"

Or you can use backslashes to escape only the minus sign.

"response\\-time < 100"

Backslashes can be used anywhere in an expression to escape the very next character. Square bracketed parameter names can be used instead of plain parameter names at any time.

Functions

You may have cases where you want to call a function on a parameter during execution of the expression. Perhaps you want to aggregate some set of data, but don't know the exact aggregation you want to use until you're writing the expression itself. Or maybe you have a mathematical operation you want to perform, for which there is no operator; like log or tan or sqrt. For cases like this, you can provide a map of functions to NewEvaluableExpressionWithFunctions, which will then be able to use them during execution. For instance;

	functions := map[string]govaluate.ExpressionFunction {
		"strlen": func(args ...interface{}) (interface{}, error) {
			length := len(args[0].(string))
			return (float64)(length), nil
		},
	}

	expString := "strlen('someReallyLongInputString') <= 16"
	expression, _ := govaluate.NewEvaluableExpressionWithFunctions(expString, functions)

	result, _ := expression.Evaluate(nil)
	// result is now "false", the boolean value

Functions can accept any number of arguments, correctly handles nested functions, and arguments can be of any type (even if none of this library's operators support evaluation of that type). For instance, each of these usages of functions in an expression are valid (assuming that the appropriate functions and parameters are given):

"sqrt(x1 ** y1, x2 ** y2)"
"max(someValue, abs(anotherValue), 10 * lastValue)"

Functions cannot be passed as parameters, they must be known at the time when the expression is parsed, and are unchangeable after parsing.

Accessors

If you have structs in your parameters, you can access their fields and methods in the usual way. For instance, given a struct that has a method "Echo", present in the parameters as foo, the following is valid:

"foo.Echo('hello world')"

Fields are accessed in a similar way. Assuming foo has a field called "Length":

"foo.Length > 9000"

Accessors can be nested to any depth, like the following

"foo.Bar.Baz.SomeFunction()"

However it is not currently supported to access values in maps. So the following will not work

"foo.SomeMap['key']"

This may be convenient, but note that using accessors involves a lot of reflection. This makes the expression about four times slower than just using a parameter (consult the benchmarks for more precise measurements on your system). If at all reasonable, the author recommends extracting the values you care about into a parameter map beforehand, or defining a struct that implements the Parameters interface, and which grabs fields as required. If there are functions you want to use, it's better to pass them as expression functions (see the above section). These approaches use no reflection, and are designed to be fast and clean.

What operators and types does this support?

  • Modifiers: + - / * & | ^ ** % >> <<
  • Comparators: > >= < <= == != =~ !~
  • Logical ops: || &&
  • Numeric constants, as 64-bit floating point (12345.678)
  • String constants (single quotes: 'foobar')
  • Date constants (single quotes, using any permutation of RFC3339, ISO8601, ruby date, or unix date; date parsing is automatically tried with any string constant)
  • Boolean constants: true false
  • Parenthesis to control order of evaluation ( )
  • Arrays (anything separated by , within parenthesis: (1, 2, 'foo'))
  • Prefixes: ! - ~
  • Ternary conditional: ? :
  • Null coalescence: ??

See MANUAL.md for exacting details on what types each operator supports.

Types

Some operators don't make sense when used with some types. For instance, what does it mean to get the modulo of a string? What happens if you check to see if two numbers are logically AND'ed together?

Everyone has a different intuition about the answers to these questions. To prevent confusion, this library will refuse to operate upon types for which there is not an unambiguous meaning for the operation. See MANUAL.md for details about what operators are valid for which types.

Benchmarks

If you're concerned about the overhead of this library, a good range of benchmarks are built into this repo. You can run them with go test -bench=.. The library is built with an eye towards being quick, but has not been aggressively profiled and optimized. For most applications, though, it is completely fine.

For a very rough idea of performance, here are the results output from a benchmark run on a 3rd-gen Macbook Pro (Linux Mint 17.1).

BenchmarkSingleParse-12                          1000000              1382 ns/op
BenchmarkSimpleParse-12                           200000             10771 ns/op
BenchmarkFullParse-12                              30000             49383 ns/op
BenchmarkEvaluationSingle-12                    50000000                30.1 ns/op
BenchmarkEvaluationNumericLiteral-12            10000000               119 ns/op
BenchmarkEvaluationLiteralModifiers-12          10000000               236 ns/op
BenchmarkEvaluationParameters-12                 5000000               260 ns/op
BenchmarkEvaluationParametersModifiers-12        3000000               547 ns/op
BenchmarkComplexExpression-12                    2000000               963 ns/op
BenchmarkRegexExpression-12                       100000             20357 ns/op
BenchmarkConstantRegexExpression-12              1000000              1392 ns/op
ok

API Breaks

While this library has very few cases which will ever result in an API break, it can (and has) happened. If you are using this in production, vendor the commit you've tested against, or use gopkg.in to redirect your import (e.g., import "gopkg.in/Knetic/govaluate.v2"). Master branch (while infrequent) may at some point contain API breaking changes, and the author will have no way to communicate these to downstreams, other than creating a new major release.

Releases will explicitly state when an API break happens, and if they do not specify an API break it should be safe to upgrade.

License

This project is licensed under the MIT general use license. You're free to integrate, fork, and play with this code as you feel fit without consulting the author, as long as you provide proper credit to the author in your works.

Comments
  • Can I use a struct method (or have an object pointer as the parameter) in functions?

    Can I use a struct method (or have an object pointer as the parameter) in functions?

    Hi, I have a struct like testUser as below.

    type testUser struct {
    	name string
    	domain string
    }
    
    func newTestUser(name string, domain string) *testUser {
    	u := testUser{}
    	u.name = name
    	u.domain = domain
    	return &u
    }
    
    func (u *testUser) getAttribute(attributeName string) string {
    	ru := reflect.ValueOf(u)
    	f := reflect.Indirect(ru).FieldByName(attributeName)
    	return f.String()
    }
    
    func getAttribute2(u *testUser, attributeName string) string {
    	ru := reflect.ValueOf(u)
    	f := reflect.Indirect(ru).FieldByName(attributeName)
    	return f.String()
    }
    
    func getAttribute3(userName string, attributeName string) string {
    	u := getUserObjectByName(userName) // for example using a map
    	ru := reflect.ValueOf(u)
    	f := reflect.Indirect(ru).FieldByName(attributeName)
    	return f.String()
    }
    
    alice := newTestUser("alice", "domain1")
    

    I'd like to make the properties of testUser object dynamically parsed in govaluate, the object is an input parameter. I don't know if this is possible.

    1. The best expectation is: expression = alice.name, and use alice object as a parameter. If this is not possible:
    2. I define a func (u *testUser) getAttribute(attributeName string) string function as above. expression = alice.getAttribute("name"), and use alice object as a parameter. If this is either not possible:
    3. I define a global func getAttribute2(u *testUser, attributeName string) string function as above. expression = getAttribute2(alice, "name"), and use alice object as a parameter.
    4. The last way to to define func getAttribute3(userName string, attributeName string) string. expression = getAttribute2("alice", "name"), and use alice name as a string parameter. I know this way works. But it is inconvenient because I need to implement a get-object-by-name function via a map. So I don't want this way.

    So my priority is: 1. > 2. > 3. > 4. Do any of the above ideas 1, 2, 3 work in govaluate? Thanks!

    opened by hsluoyz 11
  • Test if expression will yield a numeric or boolean

    Test if expression will yield a numeric or boolean

    Would it be possible to add a function which would tell you whether or not a given expression yielded a boolean or numeric value without submitting any parameter values?

    opened by davidsonff 8
  • Odd Behavior with order dependent operators (`-` and `/`)

    Odd Behavior with order dependent operators (`-` and `/`)

    Take these two test for example

    2 / 6 / 3 and 2 - 6 - 10 - 2, simple enough right?

    Running those same expressions through nodejs, ruby, and go gives different results then this evaluator.

    Node:

    > 2 / 6 / 3
    0.1111111111111111
    > 2 - 6 - 10 - 2
    -16
    

    Ruby:

    2.0.0-p645 :002 > 2.0 / 6.0 / 3.0
     => 0.1111111111111111
    2.0.0-p645 :003 > 2 - 6 - 10 - 2
     => -16
    

    Go:

    /////////////////////////////
    // main.go
    /////////////////////////////
    package main
    
    import (
      "fmt"
    )
    
    func main() {
      t1 := 2.0 / 6.0 / 3.0
      fmt.Println(t1)
      t2 := 2 - 6 - 10 - 2
      fmt.Println(t2)
    }
    /////////////////////////////
    /////////////////////////////
    
    $ go run main.go
    0.1111111111111111
    -16
    
    EvaluationTest{
      Name:     "Incorrect divide behavior",
      Input:    "2 / 6 / 3",
      Expected: 0.1111111111111111,
    },
    EvaluationTest{
      Name:     "Incorrect subtract behavior",
      Input:    "2 - 6 - 10 - 2",
      Expected: -16.0,
    }
    
    evaluation_test.go:877: Test 'Incorrect divide behavior' failed
    evaluation_test.go:878: Evaluation result '1' does not match expected: '0.1111111111111111'
    evaluation_test.go:877: Test 'Incorrect subtract behavior' failed
    evaluation_test.go:878: Evaluation result '4' does not match expected: '-16'
    

    The issue is the parser is moving right -> left NOT left -> right . I tried playing around with swapping the value vs rightValue orders but it gets messy. I'm sure this is a simple fix but I'm still trying to fully understand how the evaluate chain and the token stream all play together in respect to order of evaluation.

    Cheers, W

    bug 
    opened by wmiller848 8
  • Expression evaluation errors

    Expression evaluation errors

    Hello and thanks for the useful library, but i've got an issue with it.

    I have a quite simple expression: ([X] >= 2887057408 && [X] <= 2887122943) || ([X] >= 168100864 && [X] <= 168118271)

    If i pass X = 2887057409, which satisfies first expression in parenthesis, the expression is for some reason evaluated to FALSE.

    If i pass X = 168100865, which satisfies second part of an expression in parenthesis, i get TRUE.

    If i swap the sub-expressions, then i get the inverted behaviour.

    If i use smaller numbers, like: ([X] >= 0 && [X] <= 10) || ([X] >= 20 && [X] <= 30)

    then the expression is evaluated right in all cases.

    I think the problem is with numbers being converted to float64, however looking at tokens after expression compilation the numbers seem fine: {Kind:13 Value:40} {Kind:7 Value:X} {Kind:10 Value:>=} {Kind:2 Value:2.887057408e+09} {Kind:11 Value:&&} {Kind:7 Value:X} {Kind:10 Value:<=} {Kind:2 Value:2.887122943e+09} {Kind:14 Value:41} {Kind:11 Value:||} {Kind:13 Value:40} {Kind:7 Value:X} {Kind:10 Value:>=} {Kind:2 Value:1.68100864e+08} {Kind:11 Value:&&} {Kind:7 Value:X} {Kind:10 Value:<=} {Kind:2 Value:1.68118271e+08} {Kind:14 Value:41}

    And this does not explain why the behaviour changes if i just reverse the parts before and after || operator...

    bug 
    opened by blind-oracle 7
  • REQUEST - support user defined functions

    REQUEST - support user defined functions

    hi, this library is great. User defined parameters/variables is very welcome. Is there any chance you can add user defined functions as well (ideally nested user defined functions).

    example:

    "(requests_made("5m") * requests_succeeded("5m") / 100) >= 90"

    enhancement 
    opened by maded2 6
  • Add support for bitwise operators.

    Add support for bitwise operators.

    & (and), | (or), ^ (xor), and ~ (not) are now supported.

    Float64 values are truncated to int64 then converted back.

    The exponent operator is now **.

    enhancement 
    opened by wmiller848 6
  • Added functions conjuction

    Added functions conjuction

    Simple syntax for functions conjunction the result if function which before '|>' will be added as last argument to function which is after '|>'

    "foo() |> bar(10) |> woo(20)
    // it is same as
    "woo(20, bar(10, foo()))"
    
    opened by bgaifullin 5
  • issues with functions?

    issues with functions?

    I wrote this function:

        functions := map[string]govaluate.ExpressionFunction{
            "now": func(args ...interface{}) (interface{}, error) {
                return float64(time.Now().UnixNano() / 1e6), nil
            },
        }
    

    Executing 1+now() works but now()+1 yields "Unable to plan token kind: MODIFIER".

    More complex arithmetic expressions including now() trigger other errors.

    bug 
    opened by boriwo 5
  • Can you help me slim down the library?

    Can you help me slim down the library?

    Thanks for this awesome library! For a special use case I tried to slim it down to work only with float64 as parameters and results, and maybe boolean as interim results. I want to get rid of the interfaces for performance reasons and wanted the result to be an error flag when one of the parameters is an error flag (>= 9.999.999). I started by changing the parameters map to be a map[string]float64 and then tried to hunt down the compiler errors. But I have a hard time doing so. May I ask for some hint?

    Thanks in advance!

    opened by JPLennox 4
  • many IN array feature

    many IN array feature

    Hi,

    First, thanks for the library, its awesome! I have a question on how to use/extent the library to fit my needs. I intend to use it in order to eval questionnaires, while every questionnaire composed of dif questions types. Some are simple, for instance a dates compare, single answer IN array etc.., but how can i implement MANY in ARRAY, e.g. my use selects many choices and there are many possible answers? I checked the library and this expression "(2) IN (1, 2, 3)" works as oppose to "(1,2) IN (1, 2, 3)". I thought about extend it myself but as my expression will be used for many questionnaires i want to cache the right side (1,2,3) into a map to achieve performance... How can it be done?

    thanks!

    opened by shaikemarc 4
  • Passing date values in parameters

    Passing date values in parameters

    First of all, thank you so much for your library. It is awesome.

    I am trying to evaluate an expression with a date value set in parameters. I have posted a question on StackOverflow about this: https://stackoverflow.com/questions/44893202/compare-date-values-in-expression-using-govaluate

    Is there a way i can achieve the following:

    package main
    
    import (
        "github.com/Knetic/govaluate"
        "fmt"
    )
    
    func main()  {
        expression, err := govaluate.NewEvaluableExpression("first_name == 'Julian' && emp_id == 302 && birth_date >= '2016-12-12' && birth_date <= '2016-12-25'")
    
        parameters := make(map[string]interface{}, 8)
        parameters["first_name"] = "Julian"
        parameters["emp_id"] = 302
        parameters["birth_date"] = "2016-12-15"
        result, err := expression.Evaluate(parameters)
    
        if err != nil {
            fmt.Println("Error while evaluating the expression")
        }
    
        if result.(bool) {
            fmt.Println("Condition is evaluated to true")
        } else {
            fmt.Println("Condition is evaluated to false")
        }
    }
    

    I a getting this error:

    Error while evaluating the expression
    panic: interface conversion: interface is nil, not bool
    

    I tried doing the following: convert the date literal into float and pass as a parameter.

    dateFloat, _ := strconv.ParseFloat("2016-12-15", 64)
    parameters["birth_date"] = dateFloat
    

    Although, the error disappeared, the result value is false which is logically wrong since "2016-12-15" falls between "2016-12-12" and "2016-12-25".

    Can you suggest me a way to achieve it?

    opened by VijayBhore 4
  • Is it possible to specify result type?

    Is it possible to specify result type?

    expression, _ := govaluate.NewEvaluableExpression("1 + 2")
    result, _ := expression.Evaluate(nil)
    

    Sometimes precision is mandated , is there plan to make it possible to specify the result type as uint64 or big.Int instead of the default type float64 ?

    opened by zhiqiangxu 0
  • Pre Compile to improve performance?

    Pre Compile to improve performance?

    image

    when I use NewEvaluableExpressionWithFunctions, the expression param is a const string. so I hope to pre compile expression to improve performance.

    thanks!

    opened by GerryLon 0
  • Invalid token: ';'

    Invalid token: ';'

    test code:

    "contains(body,\"if($('return_123);alert(/testvul/);//'\")":

    more to see: https://github.com/projectdiscovery/nuclei/issues/2317

    opened by hktalent 0
  • Panic trying to parse a single backslash

    Panic trying to parse a single backslash

    The library panics with a single backslash as the input:

    govaluate.NewEvaluableExpression(`\`)
    
    panic: runtime error: index out of range [1] with length 1 [recovered]
            panic: runtime error: index out of range [1] with length 1
    
    opened by detunized 0
  • Explicitly Typecasting Numbers into float64 for ExpressionFunctions

    Explicitly Typecasting Numbers into float64 for ExpressionFunctions

    functions := map[string]govaluate.ExpressionFunction {
    		"strlen": func(args ...interface{}) (interface{}, error) {
    			length := len(args[0].(string))
    			return (float64)(length), nil
    		},
    	}
    
    	expString := "strlen('someReallyLongInputString') <= 16"
    	expression, _ := govaluate.NewEvaluableExpressionWithFunctions(expString, functions)
    
    	result, _ := expression.Evaluate(nil)
    	// result is now "false", the boolean value
    

    image

    why does the non-functional expression version handle the type-casting into a number type, while the functional version needs us to explicitly typecast our returned value into a float64? it fails and gives me a comparator/modifier error when i remove the explicit float64() typecasting.

    callbackA := func(args ...interface{}) (interface{}, error) {
    	return 123, nil
    }
    
    callbackB := func(args ...interface{}) (interface{}, error) {
    	return 123, nil
    }
    
    callbacks := map[string]govaluate.ExpressionFunction{
    	"callbackA": callbackA,
    	"callbackB": callbackB,
    }
    
    expression, _ := govaluate.NewEvaluableExpressionWithFunctions("callbackA() >= callbackB()", callbacks)
    res, err := expression.Evaluate(nil)
    fmt.Println(res, err)
    

    Returns: Value '123' cannot be used with the comparator '>=', it is not a number

    opened by DanSeb1295 0
Releases(v3.0.0)
  • v3.0.0(May 1, 2017)

    API Breaks

    Multiple API breaks occurred between the previous release and this one. They are minor, and most users won't see any impact, but they measurably change the public interface and semantic meaning of some expressions.

    Date localization Previously, literal dates were parsed as UTC dates and always turned into the same value no matter what locale the expression ran. However, this quickly led to confusing situations where users would pass time.Now() (which is localized) as a parameter, compare it against a literal date (which was not localized) and would see results that seemed wrong. For example, on December 31st, 2015, at 9:00pm in Pacific Time, the expression now > '2016-01-01' would evaluate to true.

    Per #49 , all literal dates are parsed in the current locale (unless they explicitly include the locale in the date string).

    GetTokenKindString removed Previously, an exported function called GetTokenKindString existed. It has been removed, and is exactly replaced by the String() function, which can be called from any OperatorToken. This makes it more idiomatic, and also matches the convention used elsewhere in the library. See #37

    Privatized constants The library used to expose a lot of constants which weren't useful to users, and were only used internally (mostly for stage planning). Some of them weren't even used at all. These have been privatized or removed. See #38

    Features

    • Short-circuiting is now implemented in cases where both sides of an operation don't need to be known in order for the operation to complete. See #36 and #53 .
    • complex and struct types can now be passed as parameters. Before expression functions were available, these types made no sense in an expression. However, they can be perfectly valid now. See #57

    Version tags

    This entire repo has been re-tagged to match the gopkg.in standard. This means that instead of import "github.com/Knetic/govaluate" (which always pulls master branch), users can now pin to a specific released version by doing import "gopkg.in/Knetic/govaluate.v3" - where v3 is the tag of the major release that you'd like.

    Source code(tar.gz)
    Source code(zip)
  • v2.3.0(Feb 27, 2017)

    Features

    • Where an expression has an operator that will only ever work on literals, the library will now elide the operator and optimize the literals into a single stage ( #35 ) instead of doing so upon every call to Evaluate() (involves bugfixes on this feature from #46 and #47 )

    Bugs

    • Fixed a bug where expression parsing would panic if they started with ) (found with #47)
    • Fixed a bug where evaluation would panic if parameters contained incomparable types and the expression tried to compare them (found with #47)
    • Fixed a bug where parsing would try to optimize tokens before checking grammar, leading to panics with regex operators being used as EOF (found with #47).
    Source code(tar.gz)
    Source code(zip)
  • v2.2.0(Nov 5, 2016)

    Features

    • Lexicographic compare ( #29 )
    • Added "unchecked" mode to expressions. After parsing, EvaluableExpresion.ChecksTypes can be set to false, which will cause all further Eval or Evaluate calls to ignore type checking, and instead panic if types are not valid. This should only be used by those who can guarantee that their types will never be invalid for the operators they're using them with. See #24 for some notes on cost/benefit.

    Bugs

    • Fixed bug where precedence of functions without parameters was off ( #28 )
    • Fixed bug where many consecutive logical operators would evaluate out of order ( #30 )
    • Fixed bug where nested ternaries would evaluate in wrong order ( #32 )

    Misc

    • Performance improvements when dealing with bools ( #33 )
    Source code(tar.gz)
    Source code(zip)
  • v2.1.0(Aug 27, 2016)

    Features

    • Support for user-defined functions that can be run during evaluation ( #25 )
    • Null coalescence operator ( #23 )
    • Array membership operator ( #26 )
    • Added ability for expressions to be created from an array of ExpressionTokens, rather than a string (useful for those who want to generate expressions dynamically, or from other parsers).

    Bugs

    • Fixed a bug where strings that were the same as modifiers would be erroneously treated as modifiers ( #22 )
    • Fixed a bug where numeric literals with multiple radixes (radices?) would fail to parse, and turn into nil instead of returning an error.

    ToSQLQuery() has also been greatly modernized to include all operators/modifiers/comparators except for ternaries.

    This release is contract-compatible with previous releases.

    Source code(tar.gz)
    Source code(zip)
  • v2.0.0(Jul 26, 2016)

    API Break

    Previously, the ^ operator stood for "exponent", it now means "bitwise-XOR". The exponent operator is now **, in line with the Ruby style (since it's the only language which seems to have an operator for that). This will break expressions that worked in 1.x. Before upgrading to the 2.x, check to see if you have any expressions which use the ^ operator, and change them to **. There is no automatic checking for this, no switching for the semantics. You need to do an audit on your own, or your expressions may not evaluate how you expect.

    It is not expected that any similar API breaks will happen in the future, this one was only due to author's oversight early in development. See #20 for some discussion of the change.

    Features

    • Bitwise operators ( #18 #19 )
    • Dramatically improved evaluation speed at the slight cost of more memory usage and slightly slower parse times. This change is net-neutral in speed if an expression is only evaluated once, but if a parsed EvaluableExpression is ever re-used, the gains will be apparent.

    Bugs

    • Fixed case where multiple consecutive operators of equal precedence would evaluate in backwards order ( #21 ).
    Source code(tar.gz)
    Source code(zip)
  • v1.5.0(Jul 3, 2016)

    Features

    • Implemented ternary operator ( #12 and #17 )
    • Implemented string concatenation ( #13 )
    • Parameters can now be specified as structures other than map[string]interface{}. Anything that exposes a Get(string)(interface{}, error) method receiver can now be passed into Eval. ( #14 )

    Enhancements

    • Optimized regex compilation. When a regex is used against a constant string, that string is compiled at parsing-time, not evaluation-time. Also allowed a *regexp.Regexp object to be passed in as a parameter, and used as the pattern for a regex. Strings used as patterns are still supported, but will be compiled during each evaluation, and therefore slower. ( #16 )
    Source code(tar.gz)
    Source code(zip)
  • v1.4.0(Apr 11, 2016)

    Features

    • Made sure that evaluation fails if any parameter is a struct or complex float (neither of which can be meaningfully evaluated)
    • Implemented explicit type-checking of parameters at runtime. No longer will the library panic when foo > 5 is given a string for foo, an error is returned instead. (#11)
    • Implemented regex and not-regex operators (=~ and !~) which operate on strings. Implementation largely courtesy vjeantet.

    Bugs

    • Fixed a bug which led to a panic if Evaluate() was given a nil parameter map (#10)
    • Fixed some cases where logical operators would not actually do what they said on the tin (#8)
    • Fixed an embarassingly-obvious bug which prevented parsing of a close clause next to a logical operator
    Source code(tar.gz)
    Source code(zip)
  • v1.3.0(Jul 9, 2015)

    Implemented parsing for >1byte runes everywhere (means the entire utf8 range is open for use)

    Fixed panics when using fixed-point parameters during evaluation

    Fixed parsing error when parsing variables that contained underscores, such as when using used snake_case.

    Fixed bugs which prevented using comparators after a clause, previously expressions like "(2 + 2) >= 4" would fail to parse

    Added some benchmarks (go test -bench=.)

    Source code(tar.gz)
    Source code(zip)
  • v1.2.0(Jun 18, 2015)

    Operator prefixes ("!" for boolean inversion, and "-" for numeric negation) implemented.

    Backslashes for escaping special characters implemented.

    Escaped parameters implemented (so that parameters with minus signs or spaces in their names can be used).

    Also implemented the ability to translate a valid govaluate expression into a SQL "where" clause, as a string. Support for MongoDB queries is experimental.

    Contract-compatible with prior releases; expressions and code written for previous versions will operate exactly the same with this release.

    Source code(tar.gz)
    Source code(zip)
  • v1.1.0(Dec 28, 2014)

  • v1.0.0(Dec 25, 2014)

    Represents the completely working core set of evaluation functionality. Expressions can be made, evaluated, and inspected in all the expected ways, parameters are handled like you'd expect, and test coverage is good. This doesn't represent more advanced features (such as date parsing or translation to DB queries), but it does what it says on the tin, and is ready for production use.

    Source code(tar.gz)
    Source code(zip)
  • v0.1.0(Dec 25, 2014)

    This release covers most of the common use cases, and represents the first build for which the library could actually be used. There are no extra features, poor test coverage, and missing functionality, but it can definitely be used in 90% of cases.

    Source code(tar.gz)
    Source code(zip)
Owner
George Lester
If something is hard, that's a pretty good reason to solve it in a way that makes it easy in the future.
George Lester
Fast, portable, non-Turing complete expression evaluation with gradual typing (Go)

Common Expression Language The Common Expression Language (CEL) is a non-Turing complete language designed for simplicity, speed, safety, and portabil

Google 1.3k Sep 23, 2022
Expression evaluation engine for Go: fast, non-Turing complete, dynamic typing, static typing

Expr Expr package provides an engine that can compile and evaluate expressions. An expression is a one-liner that returns a value (mostly, but not lim

Anton Medvedev 2.9k Oct 4, 2022
Logexp - Logical expression compiler for golang

Logical Expression Compiler Functions: - Compile(exp string) - Match(text string

Jinglever 1 Jan 24, 2022
Mathematical expression parsing and calculation engine library. 数学表达式解析计算引擎库

Math-Engine 使用 Go 实现的数学表达式解析计算引擎库,它小巧,无任何依赖,具有扩展性(比如可以注册自己的函数到引擎中),比较完整的完成了数学表达式解析执行,包括词法分析、语法分析、构建AST、运行。 go get -u github.com/dengsgo/math-engine 能够

Deng.Liu 240 Sep 19, 2022
Suan - Mathematical expression calculation tool

suan Suan( 算 ) is a CLI tool to calculate given mathematical expression. Current

null 1 Feb 14, 2022
Transpiling fortran code to golang code

f4go Example of use > # Install golang > # Compile f4go > go get -u github.com/Konstantin8105/f4go > cd $GOPATH/src/github.com/Konstantin8105/f4go > g

Konstantin 33 Sep 18, 2022
Golang->Haxe->CPP/CSharp/Java/JavaScript transpiler

TARDIS Go -> Haxe transpiler Haxe -> C++ / C# / Java / JavaScript Project status: a non-working curiosity, development currently on-ice The advent of

TARDIS Go 420 Sep 26, 2022
A JavaScript interpreter in Go (golang)

otto -- import "github.com/robertkrimen/otto" Package otto is a JavaScript parser and interpreter written natively in Go. http://godoc.org/github.com/

Robert Krimen 6.9k Sep 24, 2022
A BASIC interpreter written in golang.

05 PRINT "Index" 10 PRINT "GOBASIC!" 20 PRINT "Limitations" Arrays Line Numbers IF Statement DATA / READ Statements Builtin Functions Types 30 PRINT "

Steve Kemp 282 Aug 20, 2022
PHP bindings for the Go programming language (Golang)

PHP bindings for Go This package implements support for executing PHP scripts, exporting Go variables for use in PHP contexts, attaching Go method rec

Alex Palaistras 873 Oct 5, 2022
High-performance PHP-to-Golang IPC bridge

High-performance PHP-to-Golang IPC bridge Goridge is high performance PHP-to-Golang codec library which works over native PHP sockets and Golang net/r

Spiral Scout 1.1k Sep 22, 2022
High-performance PHP application server, load-balancer and process manager written in Golang

RoadRunner is an open-source (MIT licensed) high-performance PHP application server, load balancer, and process manager. It supports running as a serv

Spiral Scout 6.7k Oct 5, 2022
golang AST matcher

goastch (GO AST matCH) Introduction Inspired by ast matcher. There are four different basic categories of matchers: Node Matchers: Matchers that match

Helloyi He 14 Apr 19, 2022
Scriptable interpreter written in golang

Anko Anko is a scriptable interpreter written in Go. (Picture licensed under CC BY-SA 3.0, photo by Ocdp) Usage Example - Embedded package main impor

mattn 1.3k Sep 25, 2022
hotbuild - a cross platform hot compilation tool for golang

hotbuild A cross platform hot compilation tool By monitoring the modification of the project directory file, the recompilation and running are automat

wander 190 Sep 19, 2022
The golang tool of the zig compiler automatically compiles different targets according to the GOOS GOARCH environment variable. You need to install zig.

The golang tool of the zig compiler automatically compiles different targets according to the GOOS GOARCH environment variable. You need to install zig.

dosgo 28 Sep 18, 2022
Tgo - Test Helpers for Standard Golang Packages

Test Helpers for Standard Golang Packages see example_test.go go test --- FAIL:

krhubert 1 Apr 26, 2022
Runcmd - just golang binary that runs commands from url or local file and logs output

runcmd just golang binary that runs commands from url or local file and logs out

boredhackerblog 0 Feb 2, 2022
A compiler for the ReCT programming language written in Golang

ReCT-Go-Compiler A compiler for the ReCT programming language written in Golang

null 6 Aug 20, 2022