C++ Mathematical Expression Library (ExprTk) http://www.partow.net/programming/exprtk/index.html

This commit is contained in:
Arash Partow 2014-05-29 06:35:33 +10:00
parent 02d2402ca5
commit 6b86ec0deb
3 changed files with 122 additions and 80 deletions

View File

@ -11436,13 +11436,14 @@ namespace exprtk
{ {
for (std::size_t i = 0; i < element_.size(); ++i) for (std::size_t i = 0; i < element_.size(); ++i)
{ {
if (element_[i].depth > parser_.scope_depth_) scope_element& se = element_[i];
if (se.depth > parser_.scope_depth_)
return null_element_; return null_element_;
else if ( else if (
(element_[i].name == var_name) && (se.name == var_name) &&
(element_[i].index == index) (se.index == index)
) )
return element_[i]; return se;
} }
return null_element_; return null_element_;
@ -11455,7 +11456,8 @@ namespace exprtk
if ( if (
(element_[j].name == se.name ) && (element_[j].name == se.name ) &&
(element_[j].depth <= se.depth) && (element_[j].depth <= se.depth) &&
(element_[j].index == se.index) (element_[j].index == se.index) &&
(element_[j].size == se.size )
) )
return false; return false;
} }
@ -11465,7 +11467,7 @@ namespace exprtk
return true; return true;
} }
inline void deactivate(const std::size_t scope_depth) inline void deactivate(const std::size_t& scope_depth)
{ {
for (std::size_t j = 0; j < element_.size(); ++j) for (std::size_t j = 0; j < element_.size(); ++j)
{ {
@ -11476,34 +11478,31 @@ namespace exprtk
} }
} }
void cleanup(const bool purge = false) void cleanup()
{ {
std::vector<scope_element> tmp_element_(element_.size());
for (std::size_t i = 0; i < element_.size(); ++i) for (std::size_t i = 0; i < element_.size(); ++i)
{ {
if (purge) if (element_[i].var_node)
element_[i].ref_count = 0;
if (element_[i].ref_count)
tmp_element_.push_back(element_[i]);
else
{ {
delete element_[i].var_node; delete element_[i].var_node;
}
if (element_[i].vec_node)
{
delete element_[i].vec_node;
}
T* data = (T*)(element_[i].data); T* data = (T*)(element_[i].data);
switch(element_[i].type) switch(element_[i].type)
{ {
case scope_element::e_variable : delete data; case scope_element::e_variable : delete data; break;
break; case scope_element::e_vector : delete [] data; break;
case scope_element::e_vector : delete [] data;
break;
default : break; default : break;
} }
} }
}
element_ = tmp_element_; element_.clear();
} }
private: private:
@ -11531,8 +11530,8 @@ namespace exprtk
~scope_handler() ~scope_handler()
{ {
parser_.sem_.deactivate(parser_.scope_depth_);
parser_.scope_depth_--; parser_.scope_depth_--;
parser_.sem_.deactivate(parser_.scope_depth_);
#ifdef exprtk_enable_debugging #ifdef exprtk_enable_debugging
std::string depth(2 * parser_.scope_depth_,'-'); std::string depth(2 * parser_.scope_depth_,'-');
printf("<%s Scope Depth: %02d\n",depth.c_str(),static_cast<int>(parser_.scope_depth_)); printf("<%s Scope Depth: %02d\n",depth.c_str(),static_cast<int>(parser_.scope_depth_));
@ -11685,7 +11684,7 @@ namespace exprtk
error_list_ .clear(); error_list_ .clear();
brkcnt_list_ .clear(); brkcnt_list_ .clear();
synthesis_error_.clear(); synthesis_error_.clear();
sem_ .cleanup(true); sem_ .cleanup();
expression_generator_.set_allocator(node_allocator_); expression_generator_.set_allocator(node_allocator_);
scope_depth_ = 0; scope_depth_ = 0;
@ -11741,7 +11740,7 @@ namespace exprtk
} }
symbol_name_cache_.clear(); symbol_name_cache_.clear();
sem_.cleanup(true); sem_.cleanup();
if (0 != e) if (0 != e)
{ {
@ -14562,9 +14561,11 @@ namespace exprtk
std::size_t vec_size = static_cast<std::size_t>(vector_size); std::size_t vec_size = static_cast<std::size_t>(vector_size);
scope_element& se = sem_.get_element(vec_name,vec_size); scope_element& se = sem_.get_element(vec_name);
if ((se.name == vec_name) && se.active) if (se.name == vec_name)
{
if (se.active)
{ {
set_error( set_error(
make_error(parser_error::e_syntax, make_error(parser_error::e_syntax,
@ -14573,6 +14574,16 @@ namespace exprtk
return error_node(); return error_node();
} }
else if (
(se.size == vec_size) &&
(scope_element::e_vector == se.type)
)
{
vec_holder = se.vec_node;
se.active = true;
se.ref_count++;
}
}
if (0 == vec_holder) if (0 == vec_holder)
{ {
@ -14589,7 +14600,7 @@ namespace exprtk
set_error( set_error(
make_error(parser_error::e_syntax, make_error(parser_error::e_syntax,
current_token_, current_token_,
"ERR119 - Failed to add new local variable to SEM")); "ERR119 - Failed to add new local vector '" + vec_name + "' to SEM"));
return error_node(); return error_node();
} }
@ -14597,7 +14608,9 @@ namespace exprtk
vec_holder = nse.vec_node; vec_holder = nse.vec_node;
#ifdef exprtk_enable_debugging #ifdef exprtk_enable_debugging
printf("parse_define_vector_statement() - INFO - Added new local vector: %s\n",nse.name.c_str()); printf("parse_define_vector_statement() - INFO - Added new local vector: %s[%d]\n",
nse.name.c_str(),
static_cast<unsigned int>(nse.size));
#endif #endif
} }
@ -14617,7 +14630,7 @@ namespace exprtk
inline bool local_variable_is_shadowed(const std::string& symbol) inline bool local_variable_is_shadowed(const std::string& symbol)
{ {
const scope_element& se = sem_.get_element(symbol); const scope_element& se = sem_.get_element(symbol);
return (se.name == symbol); return (se.name == symbol) && se.active;
} }
inline expression_node_ptr parse_define_var_statement() inline expression_node_ptr parse_define_var_statement()
@ -14732,7 +14745,11 @@ namespace exprtk
return error_node(); return error_node();
} }
else if (scope_element::e_variable == se.type) else if (scope_element::e_variable == se.type)
{
var_node = se.var_node; var_node = se.var_node;
se.active = true;
se.ref_count++;
}
} }
if (0 == var_node) if (0 == var_node)
@ -14740,6 +14757,7 @@ namespace exprtk
scope_element nse; scope_element nse;
nse.name = var_name; nse.name = var_name;
nse.active = true; nse.active = true;
nse.ref_count = 1;
nse.type = scope_element::e_variable; nse.type = scope_element::e_variable;
nse.depth = scope_depth_; nse.depth = scope_depth_;
nse.data = new T(T(0)); nse.data = new T(T(0));

View File

@ -29,7 +29,8 @@ void bubble_sort()
typedef exprtk::parser<T> parser_t; typedef exprtk::parser<T> parser_t;
std::string bubblesort_program = std::string bubblesort_program =
" upper_bound := v[]; " " var upper_bound := v[]; "
" var swapped := false; "
" repeat " " repeat "
" swapped := false; " " swapped := false; "
" for(i := 0; i < upper_bound; i += 1) " " for(i := 0; i < upper_bound; i += 1) "
@ -55,7 +56,6 @@ void bubble_sort()
expression.register_symbol_table(symbol_table); expression.register_symbol_table(symbol_table);
parser_t parser; parser_t parser;
parser.enable_unknown_symbol_resolver();
parser.compile(bubblesort_program,expression); parser.compile(bubblesort_program,expression);

View File

@ -3286,7 +3286,28 @@ inline bool run_test10()
"var x := 1; var y := 2; var v[2] := {3,4}; swap(x,v[zero]); swap(v[one],y); (x == 3) and (y == 4)", "var x := 1; var y := 2; var v[2] := {3,4}; swap(x,v[zero]); swap(v[one],y); (x == 3) and (y == 4)",
"var x := 1; var y := 2; var v[2] := {3,4}; x <=> v[zero]; v[one] <=> y; (x == 3) and (y == 4)", "var x := 1; var y := 2; var v[2] := {3,4}; x <=> v[zero]; v[one] <=> y; (x == 3) and (y == 4)",
"var x := 1; var y := 2; var v[2] := {3,4}; swap(x,v[2 * zero]); swap(v[(2 * one) / (1 + 1)],y); (x == 3) and (y == 4)", "var x := 1; var y := 2; var v[2] := {3,4}; swap(x,v[2 * zero]); swap(v[(2 * one) / (1 + 1)],y); (x == 3) and (y == 4)",
"var x := 1; var y := 2; var v[2] := {3,4}; x <=> v[zero / 3]; v[(2 * one)/(1 + 1)] <=> y; (x == 3) and (y == 4)" "var x := 1; var y := 2; var v[2] := {3,4}; x <=> v[zero / 3]; v[(2 * one)/(1 + 1)] <=> y; (x == 3) and (y == 4)",
"~{ var x := 1 } + ~{ var x := 2 } == 3",
"(~{ var x := 1 } + ~{ var x := 2 }) == (~{ var x := 2 } + ~{ var x := 1 })",
"(~{ var x := 1 } + ~{ var x := 2 } + ~{~{ var x := 1 } + ~{ var x := 2 }}) == 6",
"(~{ var x[3] := [1] } + ~{ var x[6] := {6,5,4,3,2,1}}) == 7",
"(~{ var x[6] := {6,5,4,3,2,1} } + ~{ var x := 1 }) == 7",
"(~{ var x := 1 } + ~{ var x[6] := {6,5,4,3,2,1} }) == 7",
"var x := 2; (~{ for (i := 0; i < 10; i += 1) { for (j := 0; j <= i;"
"j += 1) { var y := 3; if ((i + j + y + x) < 6) { y += x; continue; "
"} else break[i + j]; } } } + ~{ for (i := 0; i < 10; i += 1) { for "
"(j := 0; j <= i; j += 1) { var y := 3; if ((i + j + y + x) < 6) { "
"y += x; continue; } else break[i + j]; } } }) == 18 ",
"var x := 2; var v0[3] := {1,2,3}; ( ~{ for (i := 0; i < 10; i += 1) { "
"for (j := 0; j <= i; j += 1) { var y := 3; var v2[3] := {1,2,3}; if ( "
"(i + j + y + x + abs(v0[i % v0[]] - v2[j % v2[]])) < 6) { var v3[3] :="
"{1,2,3}; y += x / v3[j % v3[]]; continue; } else break[i + j]; } } } "
"+ ~{ for (i := 0; i < 10; i += 1) { for (j := 0; j <= i; j += 1) { var"
" y := 3; var v2[3] := {1,2,3}; if ((i + j + y + x + abs(v0[i % v0[]] -"
"v2[j % v2[]])) < 6) { var v3[3] := {1,2,3}; y += x / v3[j % v3[]]; "
"continue; } else break[i + j]; } } } ) == 18 "
}; };
const std::size_t expression_list_size = sizeof(expression_list) / sizeof(std::string); const std::size_t expression_list_size = sizeof(expression_list) / sizeof(std::string);
@ -3301,6 +3322,8 @@ inline bool run_test10()
bool failed = false; bool failed = false;
for (std::size_t r = 0; r < 100; ++r)
{
for (std::size_t i = 0; i < expression_list_size; ++i) for (std::size_t i = 0; i < expression_list_size; ++i)
{ {
expression_t expression; expression_t expression;
@ -3331,6 +3354,7 @@ inline bool run_test10()
if (failed) if (failed)
return false; return false;
} }
}
return true; return true;
} }