generate error on mixing terminal functions
[calc.git] / parser.c
index bb0c405f851e917fcd4d0d639842372e3eb60564..d6cb7728a720810699c1a42bada851f18d947903 100644 (file)
--- a/parser.c
+++ b/parser.c
@@ -1,11 +1,19 @@
 #include <malloc.h>
 #include <math.h>
+#include <stdio.h>
 #include <stdlib.h>
 
 #include "debug.h"
 
 #include "parser.h"
 
+/* global variables */
+
+double answer = 0;
+
+#define STORAGE_SIZE 10
+double storage[STORAGE_SIZE] = {0};
+
 /* compare codes */
 
 int codecmp (char *ref, char *str)
@@ -61,7 +69,7 @@ void delelement (element_t *root)
 
 /* functions */
 
-#define NB_OPERATORS 6
+#define NB_OPERATORS 14
 
 keyword_t operators[NB_OPERATORS] = {
     { "+\t", Add, 2, 1, 1},
@@ -69,20 +77,39 @@ keyword_t operators[NB_OPERATORS] = {
     { "*",   Mul, 2, 1, 2},
     { "/",   Div, 2, 1, 2},
     { "%",   Mod, 2, 1, 3},
-    { "^",   Pow, 2, 1, 4}
+    { "^",   Pow, 2, 1, 4},
+    { "==",  Equal, 2, 2, -1},
+    { "!=",  Diff, 2, 2, -1},
+    { ">=",  Ge, 2, 2, -1},
+    { "<=",  Le, 2, 2, -1},
+    { ">",   Gt, 2, 1, -1},
+    { "<",   Lt, 2, 1, -1},
+    { "&",   And, 2, 1, -2},
+    { "|",   Or, 2, 1, -2}
 };
 
-#define NB_FUNCTIONS 9
+#define NB_FUNCTIONS 13
 keyword_t functions[NB_FUNCTIONS] = {
     { "sqrt", Sqr, 1, 4, 5},
     { "pow",  Pow, 2, 3, 5},
     { "cos",  Cos, 1, 3, 5},
     { "sin",  Sin, 1, 3, 5},
-    { "atan", Atn, 1, 4, 5},
+    { "atan", Atan, 1, 4, 5},
     { "exp",  Exp, 1, 3, 5},
     { "log",  Log, 1, 3, 5},
-    { "quit", Qui, 0, 4, 5},
-    { "help", Hel, 0, 4, 5}
+    { "sto",  Store, 2, 3, 9},
+    { "rcl",  Recall, 1, 3, 5},
+    { "disp", Disp, 0, 4, 9},
+    { "quit", Quit, 0, 4, 9},
+    { "help", Help, 0, 4, 9},
+    { "!",    Not, 1, 1, 5}
+};
+
+#define NB_CONSTANTS 3
+keyword_t constants[NB_CONSTANTS] = {
+    { "ans", Ans, 0, 3, 5},
+    { "e",   E, 0, 1, 5},
+    { "pi",  Pi, 0, 2, 5}
 };
 
 /* subparser function */
@@ -95,6 +122,10 @@ element_t *subparser (element_t **proot, char **pstr, func_t func, int nbops, in
     }
     new->ops[0] = *proot;
     new->ops[1] = parser (*pstr, pstr, new->prio);
+    if ((new->ops[1] != NULL) && (new->ops[1] != ERROR_OP) && (new->ops[1]->prio == 9)) {
+        delelement (new->ops[1]);
+        new->ops[1] = ERROR_OP;
+    }
     if (new->ops[1] == ERROR_OP) {
         delelement (new);
         *proot = NULL;
@@ -140,6 +171,10 @@ element_t *parser (char *str, char **next, int prio)
                 do {
                     found = 0;
                     new = parser (str + 1, &str, 0);
+                    if ((new != NULL) && (new != ERROR_OP) && (new->prio == 9)) {
+                        delelement (new);
+                        new = ERROR_OP;
+                    }
                     if (new == ERROR_OP) {
                         delelement (root);
                         return ERROR_OP;
@@ -163,6 +198,10 @@ element_t *parser (char *str, char **next, int prio)
                     return ERROR_OP;
                 }
                 new = parser (str + 1, &str, 0);
+                if ((new != NULL) && (new != ERROR_OP) && (new->prio == 9)) {
+                    delelement (new);
+                    new = ERROR_OP;
+                }
                 if ((new == ERROR_OP) || (*str == ',')) {
                     delelement (new);
                     delelement (root);
@@ -247,6 +286,33 @@ element_t *parser (char *str, char **next, int prio)
             continue;
         }
 
+        /* look for constant */
+
+        for (i = 0; i < NB_CONSTANTS; i++) {
+            keyword_t *constant = constants + i;
+            if (codecmp (constant->keyword, str) == 0) {
+                VERBOSE (DEBUG, fprintf (stdout, "start processing constant\n"));
+                if (root == NULL) {
+                    VERBOSE (INFO, fprintf (stdout, "Const: %d\n", constant->func));
+                    new = newelement (constant->func, constant->nbops, constant->prio);
+                    if (new == NULL) {
+                        return ERROR_OP;
+                    }
+                    root = new;
+                } else {
+                    delelement (root);
+                    return ERROR_OP;
+                }
+                str += constant->offset;
+                found = 1;
+                VERBOSE (DEBUG, fprintf (stdout, "stop processing constant\n"));
+                break;
+            }
+        }
+        if (found) {
+            continue;
+        }
+
         /* look for number */
 
         if (((*str >= '0') && (*str <= '9')) ||
@@ -264,18 +330,13 @@ element_t *parser (char *str, char **next, int prio)
                     new->value = value;
                     root = new;
                     str = pt;
-                } else if (root->func == Val) {
-                    if ((*str == '+') || (*str == '-')) {
-                        if ((prio) && (prio > 1)) {
-                            VERBOSE (DEBUG, fprintf (stdout, "stop because operator priority\n"));
-                            *next = str;
-                            return root;
-                        }
-                        if (subparser (&root, &str, Add, 2, 1) == ERROR_OP) {
-                            delelement (root);
-                            return ERROR_OP;
-                        }
-                    } else {
+                } else if ((*str == '+') || (*str == '-')) {
+                    if ((prio) && (prio > 1)) {
+                        VERBOSE (DEBUG, fprintf (stdout, "stop because operator priority\n"));
+                        *next = str;
+                        return root;
+                    }
+                    if (subparser (&root, &str, Add, 2, 1) == ERROR_OP) {
                         delelement (root);
                         return ERROR_OP;
                     }
@@ -331,11 +392,26 @@ void print_element (element_t *root, int level)
     case Sqr: func = "Square Root"; break;
     case Cos: func = "Cosine"; break;
     case Sin: func = "Sine"; break;
-    case Atn: func = "Arc Tangent"; break;
+    case Atan: func = "Arc Tangent"; break;
     case Log: func = "Logarithm"; break;
     case Exp: func = "Exponantial"; break;
-    case Qui: func = "Quit"; break;
-    case Hel: func = "Help"; break;
+    case Store: func = "Store"; break;
+    case Recall: func = "Recall"; break;
+    case Disp: func = "Display"; break;
+    case Quit: func = "Quit"; break;
+    case Help: func = "Help"; break;
+    case Ans: func = "Ans"; break;
+    case Pi: func = "Pi"; break;
+    case E: func = "E"; break;
+    case Equal: func = "Equal"; break;
+    case Diff: func = "Different"; break;
+    case Ge: func = "Greater or equal"; break;
+    case Le: func = "Lesser or equal"; break;
+    case Gt: func = "Greater"; break;
+    case Lt: func = "Lesser"; break;
+    case And: func = "And"; break;
+    case Or: func = "Or"; break;
+    case Not: func = "Not"; break;
     }
 
     fprintf (stdout, "Function: %s\n", func);
@@ -352,6 +428,38 @@ void print_element (element_t *root, int level)
     }
 }
 
+/* storage functions */
+
+double store (int index, double value)
+{
+    if ((index > 0) && (index <= STORAGE_SIZE)) {
+        storage[index - 1] = value;
+    } else {
+        VERBOSE (WARNING, fprintf (stdout, "invalid index (%d) [1, %d]\n", index, STORAGE_SIZE));
+    }
+    return value;
+}
+
+double recall (int index)
+{
+    if ((index > 0) && (index <= STORAGE_SIZE)) {
+        return storage[index - 1];
+    } else {
+        VERBOSE (WARNING, fprintf (stdout, "invalid index (%d) [1, %d]\n", index, STORAGE_SIZE));
+    }
+    return 0;
+}
+
+void display (void)
+{
+    int i;
+    fprintf (stdout, "storage:");
+    for (i = 0; i < STORAGE_SIZE; i++) {
+        fprintf (stdout, " %g", storage[i]);
+    }
+    fprintf (stdout, "\n");
+}
+
 /* quit function */
 
 void quit (void)
@@ -367,10 +475,16 @@ void help (void)
     fprintf (stdout, "calc is a simple calculator\n\n");
     fprintf (stdout, "supported operators:\n");
     fprintf (stdout, " + - * / %% ^\n\n");
+    fprintf (stdout, "camparison operators:\n");
+    fprintf (stdout, " == != >= <= > <\n\n");
     fprintf (stdout, "supported functions:\n");
     fprintf (stdout, " pow sqrt cos sin atan log exp\n\n");
+    fprintf (stdout, "storage functions:\n");
+    fprintf (stdout, " sto rcl\n\n");
     fprintf (stdout, "miscellaneous functions:\n");
-    fprintf (stdout, " quit help\n");
+    fprintf (stdout, " quit help\n\n");
+    fprintf (stdout, "supported constants:\n");
+    fprintf (stdout, " e pi\n");
 }
 
 /* evaluate element tree */
@@ -419,9 +533,18 @@ double evaluate_element (element_t *root, char mask)
     case Div:
     case Mod:
     case Pow:
+    case Store:
+    case Equal:
+    case Diff:
+    case Ge:
+    case Le:
+    case Gt:
+    case Lt:
+    case And:
+    case Or:
         if (root->ops[1]) {
             op1 = evaluate_element (root->ops[1], nextmask);
-        } else {
+        } else if (root->func != Store) {
             VERBOSE (WARNING, fprintf (stdout, "error while evaluating (op[1])\n"));
             return 0;
         }
@@ -429,9 +552,11 @@ double evaluate_element (element_t *root, char mask)
     case Sqr:
     case Cos:
     case Sin:
-    case Atn:
+    case Atan:
     case Log:
     case Exp:
+    case Recall:
+    case Not:
         if (root->ops[0]) {
             op0 = evaluate_element (root->ops[0], 0);
         } else {
@@ -439,8 +564,12 @@ double evaluate_element (element_t *root, char mask)
             return 0;
         }
         break;
-    case Qui:
-    case Hel:
+    case Disp:
+    case Quit:
+    case Help:
+    case Ans:
+    case Pi:
+    case E:
         break;
     }
 
@@ -456,11 +585,26 @@ double evaluate_element (element_t *root, char mask)
     case Sqr: return sqrt (op0);
     case Cos: return cos (op0);
     case Sin: return sin (op0);
-    case Atn: return atan (op0);
+    case Atan: return atan (op0);
     case Log: return log (op0);
     case Exp: return exp (op0);
-    case Qui: quit (); break;
-    case Hel: help (); break;
+    case Store: return store ((int)op0, (op1) ? op1 : answer);
+    case Recall: return recall ((int)op0);
+    case Disp: display (); break;
+    case Quit: quit (); break;
+    case Help: help (); break;
+    case Ans: return answer;
+    case Pi: return M_PI;
+    case E: return M_E;
+    case Equal: return op0 == op1;
+    case Diff: return op0 != op1;
+    case Ge: return op0 >= op1;
+    case Le: return op0 <= op1;
+    case Gt: return op0 > op1;
+    case Lt: return op0 < op1;
+    case And: return (op0 != 0) && (op1 != 0);
+    case Or: return (op0 != 0) || (op1 != 0);
+    case Not: return (op0 == 0);
     }
 
     return 0;