393#define EXPRESSION_PARSER_STATICS
396#define MAX_FUNC_ARG_LEN 255
404 var_store_ptr *stack;
405 var_store_ptr predefined_vars;
406 var_store_ptr named_vars;
407 var_store_ptr unnamed_vars;
409 const char *parse_str;
420 ParseError error_code;
424 void *(*trans_numeric) (
const char *digit_str,
425 gchar *radix_point, gchar *group_char,
char **rstr);
426 void *(*numeric_ops) (
char op_sym,
void *left_value,
void *right_value);
427 void *(*negate_numeric) (
void *value);
428 void (*free_numeric) (
void *numeric_value);
429 void *(*func_op)(
const char *fname,
int argc,
void **argv );
434#include "fin_static_proto.h"
435#include "fin_spl_protos.h"
445#define UNNAMED_VARS 100
449static char allowed_operators[] = "+-*/()=:";
452init_parser (var_store_ptr predefined_vars,
455 void *trans_numeric (const char *digit_str,
459 void *numeric_ops (char op_sym,
462 void *negate_numeric (void *value),
463 void free_numeric (void *numeric_value),
464 void *func_op( const char *fname,
465 int argc, void **argv ))
467 parser_env_ptr pe = g_new0 (parser_env, 1);
469 pe->predefined_vars = predefined_vars;
471 pe->stack = g_new0 (var_store_ptr, STACK_INIT);
472 pe->stack_size = STACK_INIT;
474 pe->radix_point = radix_point;
475 pe->group_char = group_char;
477 pe->numeric_value = NULL;
479 pe->trans_numeric = trans_numeric;
480 pe->numeric_ops = numeric_ops;
481 pe->negate_numeric = negate_numeric;
482 pe->free_numeric = free_numeric;
483 pe->func_op = func_op;
489exit_parser (parser_env_ptr pe)
491 var_store_ptr vars, bv;
496 for (vars = pe->named_vars; vars; vars = bv)
498 g_free (vars->variable_name);
499 vars->variable_name = NULL;
502 pe->free_numeric (vars->value);
509 pe->named_vars = NULL;
516 pe->token_tail = NULL;
518 if (pe->numeric_value)
519 pe->free_numeric (pe->numeric_value);
520 pe->numeric_value = NULL;
525/* return parser error code */
526ParseError get_parse_error (parser_env_ptr pe)
529 return PARSER_NO_ERROR;
531 return pe->error_code;
532} /* get_parse_error */
534/* return linked list of named variables which have been defined */
535var_store_ptr parser_get_vars (parser_env_ptr pe)
540 return pe->named_vars;
543/* function to delete variable with specified name from named variables
544 * if it exists. If it exists return TRUE, 1, else return FALSE, 0 */
546delete_var (char *var_name, parser_env_ptr pe)
548 unsigned ret = FALSE;
549 var_store_ptr nv, tv;
554 for (nv = pe->named_vars, tv = NULL; nv; tv = nv, nv = nv->next_var)
556 if (strcmp (nv->variable_name, var_name) == 0)
559 tv->next_var = nv->next_var;
561 pe->named_vars = nv->next_var;
563 g_free (nv->variable_name);
564 nv->variable_name = NULL;
566 pe->free_numeric (nv->value);
579/* parse string passed using parser environment passed return
580 * evaluated value in numeric structure passed, return NULL if no
581 * parse error. If parse error, return pointer to character at which
584parse_string (var_store_ptr value, const char *string, parser_env_ptr pe)
587 var_store unnamed_vars[UNNAMED_VARS];
592 pe->unnamed_vars = unnamed_vars;
593 memset (unnamed_vars, 0, UNNAMED_VARS * sizeof (var_store));
595 pe->parse_str = string;
596 pe->error_code = PARSER_NO_ERROR;
599 pe->tokens = g_new0(char, strlen (string) + 1);
600 pe->token_tail = pe->tokens;
609 /* interpret (num) as -num */
610 if (strcmp (pe->tokens, "(I)") == 0)
617 pe->negate_numeric (val->value);
623 if (pe->Token == EOS)
625 if ((pe->stack_cnt) && (retv = pop (pe)))
629 pe->parse_str = NULL;
632 pe->error_code = STACK_UNDERFLOW;
636 pe->unnamed_vars = NULL;
638 return (char *) pe->parse_str;
641/* pop value off value stack */
643pop (parser_env_ptr pe)
648 val = pe->stack[--(pe->stack_cnt)];
652 pe->error_code = STACK_UNDERFLOW;
658/* push value onto value stack */
660push (var_store_ptr push_value, parser_env_ptr pe)
662 if (pe->stack_cnt > pe->stack_size)
664 pe->stack_size += STACK_INIT;
665 pe->stack = g_realloc (pe->stack,
666 pe->stack_size * sizeof (var_store_ptr));
669 pe->stack[(pe->stack_cnt)++] = push_value;
674/* get/set variable with specified name - nothing fancy just scan each
675 * variable in linked list checking for a string match return variable
676 * found if match create new variable if none found */
678get_named_var (parser_env_ptr pe)
680 var_store_ptr retp = NULL, bv;
682 for (retp = pe->predefined_vars, bv = NULL; retp; retp = retp->next_var)
683 if (strcmp (retp->variable_name, pe->name) == 0)
686 if (!retp && pe->named_vars)
687 for (retp = pe->named_vars; retp; bv = retp, retp = retp->next_var)
688 if (strcmp (retp->variable_name, pe->name) == 0)
693 retp = g_new0 (var_store, 1);
695 pe->named_vars = retp;
698 retp->variable_name = g_strdup (pe->name);
699 retp->type = VST_NUMERIC;
701 pe->trans_numeric ("0", pe->radix_point, pe->group_char, NULL);
707/* get un-named temporary variable */
709get_unnamed_var (parser_env_ptr pe)
711 var_store_ptr retp = NULL;
714 for (cntr = 0; cntr < UNNAMED_VARS; cntr++)
715 if (pe->unnamed_vars[cntr].use_flag == UNUSED_VAR)
717 retp = &(pe->unnamed_vars[cntr]);
718 retp->variable_name = NULL;
719 retp->use_flag = USED_VAR;
720 retp->type = VST_NUMERIC;
723 pe->free_numeric (retp->value);
730 pe->error_code = PARSER_OUT_OF_MEMORY;
733} /* get_unnamed_var */
735/* mark un-named temporary variable unused */
737free_var (var_store_ptr value, parser_env_ptr pe)
742 /* first check that not a named variable */
743 if (value->variable_name != NULL)
746 value->use_flag = UNUSED_VAR;
750 pe->free_numeric (value->value);
756add_token (parser_env_ptr pe, char token)
759 if ((token != EOS) || (*pe->token_tail != EOS))
761 *pe->token_tail = token;
766/* parse next token from string */
768next_token (parser_env_ptr pe)
771 const char *str_parse = pe->parse_str;
772 const char *name_end = pe->name + sizeof (pe->name) - 1;
775 while (isspace (*str_parse))
780 /* test for end of string */
785 /* test for possible operator */
786 else if (strchr (allowed_operators, *str_parse))
788 add_token (pe, *str_parse++);
789 if (*str_parse == ASN_OP)
791 /* BUG/FIXME: this seems to allow '(=' and ')=' [?], neither of which
793 if (pe->Token != ASN_OP)
796 pe->asn_op = pe->Token;
797 add_token (pe, ASN_OP);
800 pe->error_code = UNDEFINED_CHARACTER;
803 /* test for string */
804 else if ( *str_parse == '"' )
809 while (*str_parse && *str_parse !=
'"' && nstr < name_end)
810 *nstr++ = *str_parse++;
812 if (*str_parse !=
'"')
815 pe->error_code = EXPRESSION_ERROR;
821 add_token( pe, STR_TOKEN );
825 else if (isalpha (*str_parse)
826 || (*str_parse ==
'_'))
836 if ( *str_parse ==
'(' )
842 if (nstr >= name_end)
845 pe->error_code = EXPRESSION_ERROR;
848 *nstr++ = *str_parse++;
850 while ((*str_parse ==
'_')
851 || (*str_parse ==
'(')
852 || isalpha ((
unsigned char) *str_parse)
853 || isdigit ((
unsigned char) *str_parse));
860 add_token(pe, FN_TOKEN);
864 add_token(pe, VAR_TOKEN);
869 else if ((number = pe->trans_numeric (str_parse, pe->radix_point,
870 pe->group_char, &nstr)))
872 add_token (pe, NUM_TOKEN);
873 pe->numeric_value = number;
879 add_token (pe, *str_parse);
880 pe->error_code = UNDEFINED_CHARACTER;
883 pe->parse_str = str_parse;
895assignment_op (parser_env_ptr pe)
905 while (pe->Token == ASN_OP)
913 if (vl->variable_name)
936 vl->assign_flag = ASSIGNED_TO;
943 vl->value = pe->numeric_ops (ao, vl->value, vr->value);
944 pe->free_numeric (temp);
948 if (!vr->variable_name)
950 pe->free_numeric (vl->value);
951 vl->value = vr->value;
956 pe->numeric_ops (ASN_OP, vl->value, vr->value);
967 pe->error_code = NOT_A_VARIABLE;
976add_sub_op (parser_env_ptr pe)
983 multiply_divide_op (pe);
987 while ((pe->Token == ADD_OP) || (pe->Token == SUB_OP))
1002 multiply_divide_op (pe);
1016 rslt = get_unnamed_var (pe);
1024 rslt->value = pe->numeric_ops (op, vl->value, vr->value);
1036multiply_divide_op (parser_env_ptr pe)
1047 while ((pe->Token == MUL_OP) || (pe->Token == DIV_OP))
1076 rslt = get_unnamed_var (pe);
1084 rslt->value = pe->numeric_ops (op, vl->value, vr->value);
1099check_expression_grammar_error(parser_env_ptr pe)
1101 if (pe->Token == VAR_TOKEN
1102 || pe->Token == STR_TOKEN
1103 || pe->Token == NUM_TOKEN
1104 || pe->Token == FN_TOKEN)
1107 pe->error_code = EXPRESSION_ERROR;
1122primary_exp (parser_env_ptr pe)
1124 var_store_ptr rslt = NULL;
1127 char LToken = pe->Token;
1135 ident = g_strdup( pe->name );
1150 if (pe->Token ==
')')
1162 add_token (pe, EOS);
1163 pe->error_code = UNBALANCED_PARENS;
1178 if (LToken == SUB_OP)
1179 pe->negate_numeric (rslt->value);
1184 rslt = get_unnamed_var (pe);
1188 if (check_expression_grammar_error(pe))
1191 rslt->value = pe->numeric_value;
1192 pe->numeric_value = NULL;
1198 if (pe->Token && pe->Token !=
')')
1203 if ( pe->error_code )
1206 if (!pe->Token || pe->Token ==
')')
1212 while (pe->Token != ARG_TOKEN);
1215 if ( pe->Token !=
')' )
1217 add_token( pe, EOS );
1218 pe->error_code = UNBALANCED_PARENS;
1226 argv = g_new0(
void*, funcArgCount );
1227 for ( i = 0; i < funcArgCount; i++ )
1233 argv[funcArgCount - i - 1] = val;
1236 rslt = get_unnamed_var(pe);
1237 rslt->value = (*pe->func_op)( ident, funcArgCount, argv );
1239 for ( i = 0; i < funcArgCount; i++ )
1241 free_var( argv[i], pe );
1246 if ( rslt->value == NULL )
1248 pe->error_code = NOT_A_FUNC;
1249 add_token( pe, EOS );
1256 if (check_expression_grammar_error(pe))
1262 if (check_expression_grammar_error(pe))
1265 rslt = get_named_var (pe);
1268 if (!(pe->Token ==
')'
1269 || pe->Token == ARG_TOKEN))
1272 pe->error_code = EXPRESSION_ERROR;
1276 rslt = get_unnamed_var( pe );
1277 rslt->type = VST_STRING;
1278 rslt->value = ident;