Soft'N'Design Software
/
projects
/
calc.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
partial priority solution
[calc.git]
/
parser.c
diff --git
a/parser.c
b/parser.c
index 8ddd83ad62e14a80b1f152d00bb11ff7234c723f..0391246e5e6b9334e9b545d7b6e44a91baebf9ac 100644
(file)
--- a/
parser.c
+++ b/
parser.c
@@
-30,7
+30,7
@@
int codecmp (char *ref, char *str)
/* allocate new element */
/* allocate new element */
-element_t *newelement (func_t function, int nbops)
+element_t *newelement (func_t function, int nbops
, int prio
)
{
element_t *new = (element_t *) calloc (1, sizeof (element_t));
if (new == NULL) {
{
element_t *new = (element_t *) calloc (1, sizeof (element_t));
if (new == NULL) {
@@
-39,6
+39,7
@@
element_t *newelement (func_t function, int nbops)
}
new->func = function;
new->nbops = nbops;
}
new->func = function;
new->nbops = nbops;
+ new->prio = prio;
return new;
}
return new;
}
@@
-48,22
+49,22
@@
element_t *newelement (func_t function, int nbops)
#define NB_OPERATORS 5
keyword_t operators[NB_OPERATORS] = {
#define NB_OPERATORS 5
keyword_t operators[NB_OPERATORS] = {
- { "+\t",
Add, 2, 1
},
- { "-\t", Sub, 2, 1
},
- { "*", Mul, 2, 1
},
- { "/", Div, 2, 1
},
- { "^", Pow, 2, 1
}
+ { "+\t",
Add, 2, 1, 1
},
+ { "-\t", Sub, 2, 1
, 1
},
+ { "*", Mul, 2, 1
, 2
},
+ { "/", Div, 2, 1
, 2
},
+ { "^", Pow, 2, 1
, 3
}
};
#define NB_FUNCTIONS 7
keyword_t functions[NB_FUNCTIONS] = {
};
#define NB_FUNCTIONS 7
keyword_t functions[NB_FUNCTIONS] = {
- { "sqrt", Sqr, 1, 4
},
- { "pow", Pow, 2, 3
},
- { "cos", Cos, 1, 3
},
- { "sin", Sin, 1, 3
},
- { "atan", Atn, 1, 4
},
- { "exp", Exp, 1, 3
},
- { "log", Log, 1, 3
}
+ { "sqrt", Sqr, 1, 4
, 4
},
+ { "pow", Pow, 2, 3
, 4
},
+ { "cos", Cos, 1, 3
, 4
},
+ { "sin", Sin, 1, 3
, 4
},
+ { "atan", Atn, 1, 4
, 4
},
+ { "exp", Exp, 1, 3
, 4
},
+ { "log", Log, 1, 3
, 4
}
};
/* parser function */
};
/* parser function */
@@
-111,7
+112,7
@@
element_t *parser (char *str, char **next)
}
} while (*str == ',');
} else {
}
} while (*str == ',');
} else {
- root = newelement (Val, 1);
+ root = newelement (Val, 1
, 4
);
if (root == NULL) {
return ERROR_OP;
}
if (root == NULL) {
return ERROR_OP;
}
@@
-142,19
+143,28
@@
element_t *parser (char *str, char **next)
if (codecmp (operator->keyword, str) == 0) {
VERBOSE (DEBUG, PRINTOUT ("start processing operator\n"));
str += operator->offset;
if (codecmp (operator->keyword, str) == 0) {
VERBOSE (DEBUG, PRINTOUT ("start processing operator\n"));
str += operator->offset;
- if (
(root) && (root->func != Set)
) {
+ if (
root
) {
VERBOSE (INFO, PRINTOUT ("Oper: %d\n", operator->func));
VERBOSE (INFO, PRINTOUT ("Oper: %d\n", operator->func));
- new = newelement (operator->func, operator->nbops);
+ new = newelement (operator->func, operator->nbops
, operator->prio
);
if (new == NULL) {
return ERROR_OP;
}
if (new == NULL) {
return ERROR_OP;
}
- new->ops[0] = root;
- root = new;
- new = parser (str, &str);
- if (new == ERROR_OP) {
+ element_t *next = parser (str, &str);
+ if (next == ERROR_OP) {
return ERROR_OP;
}
return ERROR_OP;
}
- root->ops[1] = new;
+ VERBOSE (DEBUG, PRINTOUT ("Priorities: %d > %d -> %s\n", new->prio, next->prio, (new->prio > next->prio) ? "True" : "False"));
+ if (new->prio > next->prio) {
+ VERBOSE (DEBUG, PRINTOUT ("Take account of priority\n"));
+ new->ops[0] = root;
+ new->ops[1] = next->ops[0];
+ next->ops[0] = new;
+ root = next;
+ } else {
+ new->ops[0] = root;
+ new->ops[1] = next;
+ root = new;
+ }
} else {
return ERROR_OP;
}
} else {
return ERROR_OP;
}
@@
-175,7
+185,7
@@
element_t *parser (char *str, char **next)
VERBOSE (DEBUG, PRINTOUT ("start processing function\n"));
if (root == NULL) {
VERBOSE (INFO, PRINTOUT ("Func: %d\n", function->func));
VERBOSE (DEBUG, PRINTOUT ("start processing function\n"));
if (root == NULL) {
VERBOSE (INFO, PRINTOUT ("Func: %d\n", function->func));
- new = newelement (function->func, function->nbops);
+ new = newelement (function->func, function->nbops
, function->prio
);
if (new == NULL) {
return ERROR_OP;
}
if (new == NULL) {
return ERROR_OP;
}
@@
-202,7
+212,7
@@
element_t *parser (char *str, char **next)
float value = strtof (str, &pt);
VERBOSE (INFO, PRINTOUT ("Value: %f\n", value));
if (str != pt) {
float value = strtof (str, &pt);
VERBOSE (INFO, PRINTOUT ("Value: %f\n", value));
if (str != pt) {
- new = newelement (Val, 1);
+ new = newelement (Val, 1
, 4
);
if (new == NULL) {
return ERROR_OP;
}
if (new == NULL) {
return ERROR_OP;
}
@@
-211,7
+221,7
@@
element_t *parser (char *str, char **next)
root = new;
} else if (root->func == Val) {
if ((*str == '+') || (*str == '-')) {
root = new;
} else if (root->func == Val) {
if ((*str == '+') || (*str == '-')) {
- element_t *add = newelement (Add, 2);
+ element_t *add = newelement (Add, 2
, 1
);
if (add == NULL) {
return ERROR_OP;
}
if (add == NULL) {
return ERROR_OP;
}