Evaluating scripted expression from C++

Question

I have an app that needs to read in and evaluate expressions from a source file. I've been using muParser to do this so far. But now I've run into a case where I need simple loop support in the expression. I don't need the ability to call functions from the scripting language, or any other advanced functionality, literally just:

mathematical expressions (+,-,/,*,&, |, ~, etc)
logical expressions (!, ||, &&, etc)
conditionals (if,else..)
loops (for)

With muParser I parsed the expressions after reading them in, assigning variables as needed and then solving:

expr="[0] + [1]*256 - 40"

In the above example, I'd replace [0] and [1] with their corresponding variables, and could then solve. Now, I need something like this:

expr="for(i=0; i < 10; i+=2) {  if(i<=6) { [0] + [i]*256 -40; }  }"

All I'm doing in reality is parsing a bytestream. In the script, I refer to bytes as [byte] and bits as [byte][bit]. Could someone suggest what a good framework/scripting launguage would let me do something like this?

CapelliC · Accepted Answer · 2012-01-29 23:31:24Z

2

boost offers Spirit, but it's complex and overkill for your case. You could leverage the good muParser (last versione handle ternary 'if' operator), grabbing just the loop syntax with a regex parser: very easy to write. Let muParser handle each expression, and go interpreting the variable binding. Your parser could be something like:

class parse {
 parse(const char *expr) {
   if (match("for", "(", expr_init, ";" expr_test, ";", expr_after, ")", "{", body, "}"))
    for (eval(expr_init); eval(expr_test); eval(expr_after)) { bind_variables and run...}
   else
    go_old_style...
 }
}

answered Jan 29, 2012 at 23:31

CapelliC

60.1k5 gold badges50 silver badges94 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Prismatic Over a year ago

Thanks for the suggestion -- but I feel like I might run into issues later with this route. Writing this is putting me on the path to writing my own interpreter, which I'll probably screw up :)

Thomas · Accepted Answer · 2012-01-29 22:50:29Z

1

Even though you don't seem to strictly need a full-blown scripting language, you're getting so close to it that this might be the easiest route to victory. Both Lua and Python are pretty easy to embed and call from a C(++) program, Lua slightly easier than Python.

answered Jan 29, 2012 at 22:50

Thomas

184k57 gold badges383 silver badges511 bronze badges

2 Comments

Stuart Golodetz Over a year ago

Also good (although less widely used) is AngelScript (angelcode.com/angelscript), which has a very C++-like syntax.

Prismatic Over a year ago

I think I'm gonna bite the bullet and go with one of these choices. Thanks all

Collectives™ on Stack Overflow

Evaluating scripted expression from C++

2 Answers 2

1 Comment

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related