11 /* global variables */
15 #define DEFAULT_STORAGE_SIZE 10
16 int storage_size
= -1;
17 double *storage
= NULL
;
19 int argument_size
= 0;
20 double *argument
= NULL
;
25 #define DEFAULT_FORMAT "=> %.6g\n"
29 workspace_t
*programs
= NULL
;
34 int codecmp (char *ref
, char *str
)
38 while (*ref
!= '\0') {
40 sig
= (*str
== '.') ? -1 : ((*str
>= '0') && (*str
<= '9'));
45 return (sig
> 0) ? 1 : -1;
54 /* calloc or die function */
56 void *callocordie (size_t count
, size_t size
)
58 if (count
* size
== 0) {
61 void *new = calloc (count
, size
);
63 VERBOSE (ERROR
, fprintf (stderr
, "can't allocate memory\n"));
69 /* allocate new element */
71 element_t
*newelement (func_t function
, int nbops
, int prio
)
73 element_t
*new = (element_t
*) callocordie (1, sizeof (element_t
));
75 new->ops
= (element_t
**) callocordie (nbops
, sizeof (element_t
*));
84 /* desallocate element */
86 void delelement (element_t
*root
)
88 if ((root
!= NULL
) && (root
!= ERROR_OP
)) {
90 for (i
= 0; i
< root
->nbops
; i
++) {
91 delelement (root
->ops
[i
]);
100 /* duplicate element */
102 element_t
*dupelement (element_t
*root
)
104 element_t
*tmp
= NULL
;
107 if ((root
== NULL
) || (root
== ERROR_OP
)) {
110 tmp
= newelement (root
->func
, root
->nbops
, root
->prio
);
111 tmp
->value
= root
->value
;
112 for (i
= 0; i
< root
->nbops
; i
++) {
113 tmp
->ops
[i
] = dupelement (root
->ops
[i
]);
122 #define NB_OPERATORS 14
123 keyword_t operators
[NB_OPERATORS
] = {
124 { "+\t", Add
, 2, 1, 1},
125 { "-\t", Sub
, 2, 1, 1},
126 { "*", Mul
, 2, 1, 2},
127 { "/", Div
, 2, 1, 2},
128 { "%", Mod
, 2, 1, 3},
129 { "^", Pow
, 2, 1, 4},
130 { "==", Equal
, 2, 2, -1},
131 { "!=", Diff
, 2, 2, -1},
132 { ">=", Ge
, 2, 2, -1},
133 { "<=", Le
, 2, 2, -1},
134 { ">", Gt
, 2, 1, -1},
135 { "<", Lt
, 2, 1, -1},
136 { "&", And
, 2, 1, -2},
140 #define NB_FUNCTIONS 50
141 keyword_t functions
[NB_FUNCTIONS
] = {
142 { "sqrt", Sqr
, 1, 4, 5},
143 { "pow", Pow
, 2, 3, 5},
144 { "cos", Cos
, 1, 3, 5},
145 { "sin", Sin
, 1, 3, 5},
146 { "tan", Tan
, 1, 3, 5},
147 { "acos", Acos
, 1, 4, 5},
148 { "asin", Asin
, 1, 4, 5},
149 { "atan", Atan
, 1, 4, 5},
150 { "ln", Ln
, 1, 2, 5},
151 { "log", Log
, 1, 3, 5},
152 { "exp", Exp
, 1, 3, 5},
153 { "erfc", Erfc
, 1, 4, 5},
154 { "erf", Erf
, 1, 3, 5},
155 { "abs", Abs
, 1, 3, 5},
156 { "floor", Floor
, 1, 5, 5},
157 { "ceil", Ceil
, 1, 4, 5},
158 { "sto", Store
, 2, 3, 5},
159 { "rcl", Recall
, 1, 3, 5},
160 { "inc", Inc
, 1, 3, 5},
161 { "dec", Dec
, 1, 3, 5},
162 { "disp", Disp
, 0, 4, 9},
163 { "mem", Memory
, 1, 3, 5},
164 { "clr", Clear
, 0, 3, 9},
165 { "quit", Quit
, 0, 4, 9},
166 { "help", Help
, 0, 4, 9},
167 { "!", Not
, 1, 1, 6},
168 { "cond", Cond
, 3, 4, 5},
169 { "while", While
, 2, 5, 5},
170 { "print", Print
, 1, 5, 5},
171 { "prog", Prog
, 2, 4, 9},
172 { "arg", Arg
, 1, 3, 5},
173 { "call", Call
, MAX_ARGS
, 4, 5},
174 { "ls", List
, 0, 2, 9},
175 { "edit", Edit
, 1, 4, 9},
176 { "del", Del
, 1, 3, 9},
177 { "get", Get
, 1, 3, 5},
178 { "len", Length
, 0, 3, 5},
179 { "pop", Pop
, 0, 3, 5},
180 { "push", Push
, 1, 4, 5},
181 { "put", Put
, 2, 3, 5},
182 { "set", Set
, MAX_ARGS
, 3, 5},
183 { "show", Show
, 0, 4, 5},
184 { "max", Max
, 2, 3, 5},
185 { "mean", Mean
, 2, 4, 5},
186 { "med", Median
, 0, 3, 5},
187 { "min", Min
, 2, 3, 5},
188 { "ord", Order
, 0, 3, 5},
189 { "prod", Prod
, 0, 4, 5},
190 { "sum", Sum
, 0, 3, 5},
191 { "var", Variance
, 2, 3, 5},
194 #define NB_CONSTANTS 3
195 keyword_t constants
[NB_CONSTANTS
] = {
196 { "ans", Ans
, 0, 3, 5},
202 char *symbols
[NB_SYMBOLS
] = {
206 /* subparser function */
208 element_t
*subparser (element_t
**proot
, char **pstr
, func_t func
, int nbops
, int prio
)
210 element_t
*new = newelement (func
, nbops
, prio
);
211 new->ops
[0] = *proot
;
212 new->ops
[1] = parser (*pstr
, pstr
, new->prio
);
213 if ((new->ops
[1] == NULL
) || ((new->ops
[1] != ERROR_OP
) && (new->ops
[1]->prio
== 9))) {
214 delelement (new->ops
[1]);
215 new->ops
[1] = ERROR_OP
;
217 if (new->ops
[1] == ERROR_OP
) {
222 *proot
= newelement (Val
, 1, 5);
223 (*proot
)->ops
[0] = new;
228 /* parser function */
230 element_t
*parser (char *str
, char **next
, int prio
)
232 element_t
*root
= NULL
;
236 VERBOSE (DEBUG
, fprintf (stdout
, "Starting parsing\n"));
239 while (*str
!= '\0') {
241 element_t
*new = NULL
;
242 VERBOSE (INFO
, fprintf (stdout
, "Processing: %s\n", str
));
244 /* end without printing */
253 /* skip spaces and tabs */
255 if ((*str
== ' ') || (*str
== '\t')) {
260 /* check for open brace */
263 VERBOSE (DEBUG
, fprintf (stdout
, "start processing brace\n"));
268 root
= newelement (Code
, 0, 5);
271 new = parser (str
+ 1, &str
, 0);
272 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
276 if (new == ERROR_OP
) {
280 element_t
*newcode
= newelement (Code
, root
->nbops
+ 1, 5);
281 for (i
= 0; i
< root
->nbops
; i
++) {
282 newcode
->ops
[i
] = root
->ops
[i
];
285 newcode
->ops
[root
->nbops
] = new;
288 } while (*str
== ',');
295 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing brace\n"));
299 /* check for open bracket */
302 VERBOSE (DEBUG
, fprintf (stdout
, "start processing bracket\n"));
306 new = parser (str
+ 1, &str
, 0);
307 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
311 if ((new == NULL
) || (new == ERROR_OP
)) {
315 for (i
= 0; i
< root
->nbops
; i
++) {
316 if (root
->ops
[i
] == NULL
) {
327 } while (*str
== ',');
329 root
= newelement (Val
, 1, 5);
330 new = parser (str
+ 1, &str
, 0);
331 if ((new == NULL
) || ((new != ERROR_OP
) && (new->prio
== 9))) {
335 if ((new == NULL
) || (new == ERROR_OP
) || (*str
== ',')) {
347 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing bracket\n"));
351 /* check for closing bracket, closing brace or koma */
353 if ((*str
== ')') || (*str
== '}') || (*str
== ',')) {
364 /* look for operators */
366 for (i
= 0; i
< NB_OPERATORS
; i
++) {
367 keyword_t
*operator = operators
+ i
;
368 if (codecmp (operator->keyword
, str
) == 0) {
369 VERBOSE (DEBUG
, fprintf (stdout
, "start processing operator\n"));
370 if ((root
) && (root
->prio
== 9)) {
371 VERBOSE (DEBUG
, fprintf (stdout
, "terminal function (%d)\n", root
->func
));
375 if ((prio
) && (prio
> operator->prio
)) {
376 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
380 str
+= operator->offset
;
381 VERBOSE (INFO
, fprintf (stdout
, "Oper: %d\n", operator->func
));
382 if (subparser (&root
, &str
, operator->func
, operator->nbops
, operator->prio
) == ERROR_OP
) {
386 } else if (*str
== '-') {
387 root
= newelement (Sig
, 1, 6);
392 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing operator\n"));
400 /* look for functions */
402 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
403 keyword_t
*function
= functions
+ i
;
404 if (codecmp (function
->keyword
, str
) == 0) {
405 VERBOSE (DEBUG
, fprintf (stdout
, "start processing function\n"));
407 VERBOSE (INFO
, fprintf (stdout
, "Func: %d\n", function
->func
));
408 root
= newelement (function
->func
, function
->nbops
, function
->prio
);
413 str
+= function
->offset
;
415 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing function\n"));
423 /* look for constant */
425 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
426 keyword_t
*constant
= constants
+ i
;
427 if (codecmp (constant
->keyword
, str
) == 0) {
428 VERBOSE (DEBUG
, fprintf (stdout
, "start processing constant\n"));
430 VERBOSE (INFO
, fprintf (stdout
, "Const: %d\n", constant
->func
));
431 root
= newelement (constant
->func
, constant
->nbops
, constant
->prio
);
436 str
+= constant
->offset
;
438 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing constant\n"));
446 /* look for number */
448 if (((*str
>= '0') && (*str
<= '9')) ||
449 (*str
== '.') || (*str
== '+') || (*str
== '-')) {
450 VERBOSE (DEBUG
, fprintf (stdout
, "start processing value\n"));
452 double value
= strtod (str
, &pt
);
453 VERBOSE (INFO
, fprintf (stdout
, "Value: %f\n", value
));
455 if ((root
== NULL
) || (root
->prio
== 6)) {
456 new = newelement (Val
, 1, 5);
461 for (i
= 0; i
< root
->nbops
; i
++) {
462 if (root
->ops
[i
] == NULL
) {
475 } else if ((*str
== '+') || (*str
== '-')) {
476 if ((prio
) && (prio
> 1)) {
477 VERBOSE (DEBUG
, fprintf (stdout
, "stop because operator priority\n"));
481 if (subparser (&root
, &str
, Add
, 2, 1) == ERROR_OP
) {
491 VERBOSE (DEBUG
, fprintf (stdout
, "stop processing value\n"));
509 root
->string
= string
;
515 /* print element tree */
517 void print_element (element_t
*root
, int level
)
522 if ((root
== NULL
) || (root
== ERROR_OP
)) {
526 for (i
= 0; i
< level
; i
++) {
527 fprintf (stdout
, " ");
530 switch (root
->func
) {
531 case Val
: func
= "Value"; break;
532 case Sig
: func
= "Sign"; break;
533 case Add
: func
= "Addition"; break;
534 case Sub
: func
= "Subtraction"; break;
535 case Mul
: func
= "Multiplication"; break;
536 case Div
: func
= "Division"; break;
537 case Mod
: func
= "Modulo"; break;
538 case Pow
: func
= "Power"; break;
539 case Sqr
: func
= "Square Root"; break;
540 case Cos
: func
= "Cosine"; break;
541 case Sin
: func
= "Sine"; break;
542 case Tan
: func
= "Tangent"; break;
543 case Acos
: func
= "Arc Cosine"; break;
544 case Asin
: func
= "Arc Sine"; break;
545 case Atan
: func
= "Arc Tangent"; break;
546 case Ln
: func
= "Logarithm (natural)"; break;
547 case Log
: func
= "Logarithm (10 base)"; break;
548 case Exp
: func
= "Exponantial"; break;
549 case Erfc
: func
= "Complementary Error Function"; break;
550 case Erf
: func
= "Error Function"; break;
551 case Abs
: func
= "Absolute value"; break;
552 case Ceil
: func
= "Ceil value"; break;
553 case Floor
: func
= "Floor value"; break;
554 case Store
: func
= "Store"; break;
555 case Recall
: func
= "Recall"; break;
556 case Inc
: func
= "Increase"; break;
557 case Dec
: func
= "Decrease"; break;
558 case Disp
: func
= "Display"; break;
559 case Memory
: func
= "Memory"; break;
560 case Clear
: func
= "Clear"; break;
561 case Quit
: func
= "Quit"; break;
562 case Help
: func
= "Help"; break;
563 case Ans
: func
= "Ans"; break;
564 case Pi
: func
= "Pi"; break;
565 case E
: func
= "E"; break;
566 case Equal
: func
= "Equal"; break;
567 case Diff
: func
= "Different"; break;
568 case Ge
: func
= "Greater or equal"; break;
569 case Le
: func
= "Lesser or equal"; break;
570 case Gt
: func
= "Greater"; break;
571 case Lt
: func
= "Lesser"; break;
572 case And
: func
= "And"; break;
573 case Or
: func
= "Or"; break;
574 case Not
: func
= "Not"; break;
575 case Cond
: func
= "Condition"; break;
576 case While
: func
= "While"; break;
577 case Code
: func
= "Code"; break;
578 case Print
: func
= "Print"; break;
579 case Prog
: func
= "Program"; break;
580 case Arg
: func
= "Argument"; break;
581 case Call
: func
= "Call"; break;
582 case List
: func
= "List"; break;
583 case Edit
: func
= "Edit"; break;
584 case Del
: func
= "Del"; break;
585 case Get
: func
= "Get"; break;
586 case Length
: func
= "Length"; break;
587 case Pop
: func
= "Pop"; break;
588 case Push
: func
= "Push"; break;
589 case Put
: func
= "Put"; break;
590 case Set
: func
= "Set"; break;
591 case Show
: func
= "Show"; break;
592 case Max
: func
= "Maximum"; break;
593 case Mean
: func
= "Mean"; break;
594 case Median
: func
= "Median"; break;
595 case Min
: func
= "Minimum"; break;
596 case Order
: func
= "Order"; break;
597 case Prod
: func
= "Product"; break;
598 case Sum
: func
= "Sum"; break;
599 case Variance
: func
= "Variance"; break;
602 fprintf (stdout
, "Function: %s\n", func
);
604 if ((root
->func
== Val
) && (root
->ops
[0] == NULL
)) {
605 for (i
= 0; i
< level
; i
++) {
606 fprintf (stdout
, " ");
608 fprintf (stdout
, "value: %f\n", root
->value
);
610 for (i
= 0; i
< root
->nbops
; i
++) {
611 print_element (root
->ops
[i
], level
+ 1);
616 /* storage functions */
622 if ((nb
!= -1) && (nb
!= storage_size
)) {
623 l
= (nb
< storage_size
) ? nb
: storage_size
;
624 tmp
= (double *) callocordie (nb
, sizeof (double));
625 for (i
= 0; i
< l
; i
++) {
628 if (storage
!= NULL
) {
634 if (storage_size
== -1) {
635 memory (DEFAULT_STORAGE_SIZE
);
640 double store (int index
, double value
)
642 if (storage_size
== -1) {
643 memory (DEFAULT_STORAGE_SIZE
);
645 if ((index
> 0) && (index
<= storage_size
)) {
646 storage
[index
- 1] = value
;
648 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
653 double recall (int index
)
655 if (storage_size
== -1) {
656 memory (DEFAULT_STORAGE_SIZE
);
658 if ((index
> 0) && (index
<= storage_size
)) {
659 return storage
[index
- 1];
661 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
666 double increase (int index
)
668 if (storage_size
== -1) {
669 memory (DEFAULT_STORAGE_SIZE
);
671 if ((index
> 0) && (index
<= storage_size
)) {
672 return storage
[index
- 1]++;
674 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
679 double decrease (int index
)
681 if (storage_size
== -1) {
682 memory (DEFAULT_STORAGE_SIZE
);
684 if ((index
> 0) && (index
<= storage_size
)) {
685 return storage
[index
- 1]--;
687 VERBOSE (WARNING
, fprintf (stdout
, "invalid index (%d) [%d, %d]\n", index
, (storage_size
) ? 1 : 0, storage_size
));
695 if (storage_size
== -1) {
696 memory (DEFAULT_STORAGE_SIZE
);
698 fprintf (stdout
, "storage:");
699 for (i
= 0; i
< storage_size
; i
++) {
700 fprintf (stdout
, " ");
701 fprintf (stdout
, minform
, storage
[i
]);
703 fprintf (stdout
, "\n");
709 for (i
= 0; i
< storage_size
; i
++) {
714 /* While do function */
716 double while_do (element_t
*cond
, element_t
*action
)
719 element_t
*temp
= NULL
;
721 VERBOSE (DEBUG
, fprintf (stdout
, "starting while loop\n"));
723 VERBOSE (DEBUG
, fprintf (stdout
, "loop...\n"));
725 temp
= dupelement (cond
);
726 double test
= evaluate_element (temp
, 0);
732 temp
= dupelement (action
);
733 ret
= evaluate_element (temp
, 0);
738 VERBOSE (DEBUG
, fprintf (stdout
, "ending while loop\n"));
743 /* program function */
745 double execute_code (element_t
**prog
, int nbcalls
)
749 for (i
= 0; i
< nbcalls
; i
++) {
750 ret
= evaluate_element (prog
[i
], 0);
757 void set_format (char *prompt
, int precision
)
759 char buffer
[128] = {0};
761 sprintf (buffer
, "%s%%.%dg\n", prompt
, precision
);
762 format
= strdup (buffer
);
763 sprintf (buffer
, "%%.%dg", precision
);
764 minform
= strdup (buffer
);
779 double print (double value
)
781 fprintf (stdout
, format
? format
: DEFAULT_FORMAT
, value
);
790 fprintf (stdout
, "bye\n");
794 /* program function */
796 void prog (int id
, element_t
*root
)
800 if (programs
== NULL
) {
802 /* initial memory allocation */
803 programs
= (workspace_t
*) callocordie (1, sizeof (workspace_t
));
809 /* look for existing program */
810 for (i
= 0; i
< nb_programs
; i
++) {
811 if ((programs
+ i
)->id
== id
) {
820 workspace_t
*tmp
= (workspace_t
*) callocordie (nb_programs
, sizeof (workspace_t
));
821 memcpy (tmp
, programs
, (nb_programs
- 1) * sizeof (workspace_t
));
826 /* clean old program */
827 if ((programs
+ n
)->storage
) {
828 free ((programs
+ n
)->storage
);
830 if ((programs
+ n
)->stack
) {
831 free ((programs
+ n
)->stack
);
833 if ((programs
+ n
)->root
) {
834 delelement ((programs
+ n
)->root
);
836 if ((programs
+ n
)->string
) {
837 free ((programs
+ n
)->string
);
838 (programs
+ n
)->string
= NULL
;
844 (programs
+ n
)->id
= id
;
845 (programs
+ n
)->answer
= 0;
846 (programs
+ n
)->storage
= NULL
;
847 (programs
+ n
)->storage_size
= 0;
848 (programs
+ n
)->stack
= NULL
;
849 (programs
+ n
)->stack_size
= 0;
850 (programs
+ n
)->root
= dupelement (root
);
856 if ((id
<= 0) || (id
> argument_size
)) {
857 VERBOSE (WARNING
, fprintf (stdout
, "error out of bound (%d/%d)\n", id
, argument_size
));
859 ret
= argument
[id
- 1];
864 double call (int id
, int nbargs
, element_t
**args
)
866 workspace_t tmp
= {0};
872 /* look for program */
873 for (i
= 0; i
< nb_programs
; i
++) {
874 if ((programs
+ i
)->id
== id
) {
881 VERBOSE (WARNING
, fprintf (stdout
, "error unknown program (%d)\n", id
));
887 tmp
.argument
= argument
;
888 tmp
.argument_size
= argument_size
;
889 tmp
.storage
= storage
;
890 tmp
.storage_size
= storage_size
;
892 tmp
.stack_size
= stack_size
;
896 storage
= (programs
+ n
)->storage
;
897 storage_size
= (programs
+ n
)->storage_size
;
900 stack
= (programs
+ n
)->stack
;
901 stack_size
= (programs
+ n
)->stack_size
;
903 argument
= (double *) callocordie (nbargs
, sizeof (double));
904 for (i
= 0, l
= 0; i
< nbargs
; l
++) {
906 argument
[i
++] = evaluate_element (args
[l
], 0);
909 argument_size
= nbargs
;
912 /* evaluate program */
913 element_t
*elements
= dupelement ((programs
+ n
)->root
);
914 ret
= evaluate_element (elements
, 0);
915 delelement (elements
);
916 (programs
+ n
)->answer
= answer
;
917 (programs
+ n
)->storage
= storage
;
918 (programs
+ n
)->storage_size
= storage_size
;
922 (programs
+ n
)->stack
= stack
;
923 (programs
+ n
)->stack_size
= stack_size
;
925 /* restore context */
927 storage
= tmp
.storage
;
928 storage_size
= tmp
.storage_size
;
929 argument
= tmp
.argument
;
930 argument_size
= tmp
.argument_size
;
932 stack_size
= tmp
.stack_size
;
940 fprintf (stdout
, "programs:");
941 for (i
= 0; i
< nb_programs
; i
++) {
942 fprintf (stdout
, " %d", (programs
+ i
)->id
);
944 fprintf (stdout
, "\n");
953 /* look for program */
954 for (i
= 0; i
< nb_programs
; i
++) {
955 if ((programs
+ i
)->id
== id
) {
962 VERBOSE (WARNING
, fprintf (stdout
, "error unknown program (%d)\n", id
));
966 /* set string program */
967 fprintf (stdout
, "edit: %s\n", (programs
+ n
)->string
);
970 void savestring (int id
, char *string
)
976 /* look for program */
977 for (i
= 0; i
< nb_programs
; i
++) {
978 if ((programs
+ i
)->id
== id
) {
985 /* unnecesary code */
987 // VERBOSE (WARNING, fprintf (stdout, "error unknown program (%d)\n", id));
990 //if ((programs + n)->string) {
991 // free ((programs + n)->string);
995 (programs
+ n
)->string
= strdup (string
);
1005 /* look for program */
1006 for (i
= 0; i
< nb_programs
; i
++) {
1007 if ((programs
+ i
)->id
== id
) {
1014 VERBOSE (WARNING
, fprintf (stdout
, "error unknown program (%d)\n", id
));
1019 if ((programs
+ n
)->storage
) {
1020 free ((programs
+ n
)->storage
);
1022 if ((programs
+ n
)->stack
) {
1023 free ((programs
+ n
)->stack
);
1025 if ((programs
+ n
)->root
) {
1026 delelement ((programs
+ n
)->root
);
1028 if ((programs
+ n
)->string
) {
1029 free ((programs
+ n
)->string
);
1033 workspace_t
*tmp
= (workspace_t
*) callocordie (nb_programs
- 1, sizeof (workspace_t
));
1034 for (i
= 0, j
= 0; i
< nb_programs
; i
++) {
1036 memcpy (tmp
+ j
, programs
+ i
, sizeof (workspace_t
));
1045 /* stack management */
1050 if ((n
<= 0) || (n
> stack_size
)) {
1051 VERBOSE (WARNING
, fprintf (stdout
, "error out of bound (%d/%d)\n", n
, stack_size
));
1066 if (stack_size
> 0) {
1067 ret
= stack
[--stack_size
];
1068 double *tmp
= (double *) callocordie (stack_size
, sizeof (double));
1069 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1073 VERBOSE (WARNING
, fprintf (stdout
, "error stack empty\n"));
1078 double push (double val
)
1080 double *tmp
= (double *) callocordie (stack_size
+ 1, sizeof (double));
1081 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1086 stack
[stack_size
++] = val
;
1090 double put (int n
, double val
)
1093 VERBOSE (WARNING
, fprintf (stdout
, "error out of bound (%d/%d)\n", n
, stack_size
));
1096 if (n
> stack_size
) {
1097 double *tmp
= (double *) callocordie (n
, sizeof (double));
1098 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1107 double set (int nbops
, element_t
**ops
)
1116 stack
= (double *) callocordie (nbops
, sizeof (double));
1117 for (i
= 0; i
< nbops
; i
++) {
1118 stack
[i
] = evaluate_element (ops
[i
], 0);
1128 fprintf (stdout
, "stack:");
1129 for (i
= 0; i
< stack_size
; i
++) {
1130 fprintf (stdout
, " ");
1131 fprintf (stdout
, minform
, stack
[i
]);
1133 fprintf (stdout
, "\n");
1136 /* stack functions */
1142 if (stack_size
< 1) {
1143 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1147 for (i
= 1; i
< stack_size
; i
++) {
1148 if (stack
[i
] > ret
) {
1159 if (stack_size
< 1) {
1160 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1163 for (i
= 0; i
< stack_size
; i
++) {
1166 return ret
/ stack_size
;
1173 if (stack_size
< 1) {
1174 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1178 for (i
= 1; i
< stack_size
; i
++) {
1179 if (stack
[i
] < ret
) {
1189 if (stack_size
< 1) {
1190 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1193 for (i
= 0; i
< stack_size
- 1; i
++) {
1195 for (j
= 0; j
< stack_size
- 1; j
++) {
1196 if (stack
[j
] > stack
[j
+ 1]) {
1197 double tmp
= stack
[j
];
1198 stack
[j
] = stack
[j
+ 1];
1212 if (stack_size
< 3) {
1213 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1216 double *tmp
= (double *) callocordie (stack_size
, sizeof (double));
1217 memcpy (tmp
, stack
, stack_size
* sizeof (double));
1219 ret
= stack
[(stack_size
- 1)/ 2];
1220 memcpy (stack
, tmp
, stack_size
* sizeof (double));
1229 if (stack_size
< 1) {
1230 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1233 for (i
= 0; i
< stack_size
; i
++) {
1243 if (stack_size
< 1) {
1244 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1247 for (i
= 0; i
< stack_size
; i
++) {
1258 if (stack_size
< 2) {
1259 VERBOSE (WARNING
, fprintf (stdout
, "error not enough element in stack (%d)\n", stack_size
));
1263 for (i
= 0; i
< stack_size
; i
++) {
1264 ret
+= (stack
[i
] - m
) * (stack
[i
] - m
);
1266 return ret
/ stack_size
;
1274 fprintf (stdout
, "calc is a simple calculator\n\n");
1275 fprintf (stdout
, "arithmetic op.:");
1276 fprintf (stdout
, " + - * / %% ^\n");
1277 fprintf (stdout
, "comparison op.:");
1278 fprintf (stdout
, " == != >= <= > <\n");
1279 fprintf (stdout
, "logical op.:");
1280 fprintf (stdout
, " & | !\n");
1281 fprintf (stdout
, "mathematic func.:");
1282 fprintf (stdout
, " exp ln log pow sqrt\n");
1283 fprintf (stdout
, "trigonometric func.:");
1284 fprintf (stdout
, " acos asin atan cos sin tan\n");
1285 fprintf (stdout
, "error functions:");
1286 fprintf (stdout
, " erf erfc\n");
1287 fprintf (stdout
, "miscellaneous func.:");
1288 fprintf (stdout
, " abs ceil floor\n");
1289 fprintf (stdout
, "storage func.:");
1290 fprintf (stdout
, " clear dec disp inc mem rcl sto\n");
1291 fprintf (stdout
, "control flow prim.:");
1292 fprintf (stdout
, " cond print while {} ;\n");
1293 fprintf (stdout
, "program management:");
1294 fprintf (stdout
, " arg call del edit ls prog\n");
1295 fprintf (stdout
, "stack management:");
1296 fprintf (stdout
, " get len pop push put set show\n");
1297 fprintf (stdout
, "stack func.:");
1298 fprintf (stdout
, " max mean med min ord prod sum var\n");
1299 fprintf (stdout
, "control management:");
1300 fprintf (stdout
, " help quit\n");
1301 fprintf (stdout
, "constants:");
1302 fprintf (stdout
, " ans e pi\n");
1305 /* evaluate element tree */
1307 #define MASK_SUB 0x1
1308 #define MASK_DIV 0x2
1310 double evaluate_element (element_t
*root
, char mask
)
1312 double op0
= 0, op1
= 0;
1313 char nextmask
= mask
;
1316 if ((root
== NULL
) || (root
== ERROR_OP
)) {
1317 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating\n"));
1321 /* mask to manage sub operator sub and div */
1322 switch (root
->func
) {
1324 nextmask
&= ~MASK_SUB
;
1325 nextmask
&= ~MASK_DIV
;
1328 nextmask
|= MASK_SUB
;
1329 nextmask
&= ~MASK_DIV
;
1332 nextmask
&= ~MASK_DIV
;
1335 nextmask
|= MASK_DIV
;
1341 switch (root
->func
) {
1344 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], nextmask
) : root
->value
;
1361 op1
= evaluate_element (root
->ops
[1], nextmask
);
1363 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[1])\n"));
1394 op0
= evaluate_element (root
->ops
[0], 0);
1396 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
1419 if (root
->ops
[0] == NULL
) {
1420 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
1425 if (root
->ops
[0] == NULL
) {
1428 op0
= (int)evaluate_element (root
->ops
[0], 0);
1430 VERBOSE (WARNING
, fprintf (stdout
, "error incorrect memory size (%d)\n", (int)op0
));
1437 op0
= (root
->ops
[0]) ? evaluate_element (root
->ops
[0], 0) : answer
;
1442 op0
= evaluate_element (root
->ops
[0], 0);
1444 VERBOSE (WARNING
, fprintf (stdout
, "error while evaluating (op[0])\n"));
1447 op1
= (root
->ops
[1]) ? evaluate_element (root
->ops
[1], 0) : answer
;
1454 op0
= evaluate_element (root
->ops
[0], 0);
1455 op1
= (root
->ops
[1]) ? evaluate_element (root
->ops
[1], 0) : answer
;
1459 switch (root
->func
) {
1460 case Val
: return op0
;
1461 case Sig
: return -op0
;
1462 case Add
: return ((mask
& MASK_SUB
) == 0) ? op0
+ op1
: op0
- op1
;
1463 case Sub
: return ((mask
& MASK_SUB
) == 0) ? op0
- op1
: op0
+ op1
;
1464 case Mul
: return ((mask
& MASK_DIV
) == 0) ? op0
* op1
: op0
/ op1
;
1465 case Div
: return ((mask
& MASK_DIV
) == 0) ? op0
/ op1
: op0
* op1
;
1466 case Mod
: return fmod (op0
, op1
);
1467 case Pow
: return pow (op0
, op1
);
1468 case Sqr
: return sqrt (op0
);
1469 case Cos
: return cos (op0
);
1470 case Sin
: return sin (op0
);
1471 case Tan
: return tan (op0
);
1472 case Acos
: return acos (op0
);
1473 case Asin
: return asin (op0
);
1474 case Atan
: return atan (op0
);
1475 case Ln
: return log (op0
);
1476 case Log
: return log10 (op0
);
1477 case Exp
: return exp (op0
);
1478 case Erfc
: return erfc (op0
);
1479 case Erf
: return erf (op0
);
1480 case Abs
: return fabs (op0
);
1481 case Ceil
: return ceil (op0
);
1482 case Floor
: return floor (op0
);
1483 case Store
: return store ((int)op0
, op1
);
1484 case Recall
: return recall ((int)op0
);
1485 case Inc
: return increase ((int)op0
);
1486 case Dec
: return decrease ((int)op0
);
1487 case Disp
: display (); break;
1488 case Memory
: return memory ((root
->ops
[0]) ? (int)op0
: -1);
1489 case Clear
: clear (); break;
1490 case Quit
: quit (); break;
1491 case Help
: help (); break;
1492 case Ans
: return answer
;
1493 case Pi
: return M_PI
;
1495 case Equal
: return op0
== op1
;
1496 case Diff
: return op0
!= op1
;
1497 case Ge
: return op0
>= op1
;
1498 case Le
: return op0
<= op1
;
1499 case Gt
: return op0
> op1
;
1500 case Lt
: return op0
< op1
;
1501 case And
: return (op0
!= 0) && (op1
!= 0);
1502 case Or
: return (op0
!= 0) || (op1
!= 0);
1503 case Not
: return (op0
== 0);
1505 if ((op0
) && (root
->ops
[1])) {
1506 return evaluate_element (root
->ops
[1], 0);
1507 } else if ((!op0
) && (root
->ops
[2])) {
1508 return evaluate_element (root
->ops
[2], 0);
1512 case While
: return while_do (root
->ops
[0], root
->ops
[1]);
1513 case Code
: return execute_code (root
->ops
, root
->nbops
);
1514 case Print
: return print (op0
);
1516 prog ((int)op0
, root
->ops
[1]);
1517 savestring ((int)op0
, root
->string
);
1519 case Arg
: return arg ((int)op0
);
1521 for (i
= 1, nb
=0; i
< root
->nbops
; i
++) {
1526 return call ((int)op0
, nb
, root
->ops
+ 1);
1527 case List
: list (); break;
1528 case Edit
: edit ((int)op0
); break;
1529 case Del
: del ((int)op0
); break;
1530 case Get
: return get ((int)op0
);
1531 case Length
: return length ();
1532 case Pop
: return pop ();
1533 case Push
: return push (op0
);
1534 case Put
: return put ((int)op0
, op1
);
1536 for (i
= 0, nb
=0; i
< root
->nbops
; i
++) {
1541 return set (nb
, root
->ops
);
1542 case Show
: show (); break;
1545 return op0
> op1
? op0
: op1
;
1550 return (op0
+ op1
) / 2;
1553 case Median
: return median ();
1556 return op0
< op1
? op0
: op1
;
1559 case Order
: order (); break;
1560 case Prod
: return prod ();
1561 case Sum
: return sum ();
1564 double m
= (op0
+ op1
) / 2;
1567 return op0
* op0
+ op1
* op1
;
1575 char **generate_completion_list ()
1578 char **list
= (char **) callocordie (NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1, sizeof (char *));
1580 for (i
= 0; i
< NB_OPERATORS
; i
++) {
1581 list
[l
] = strdup ((operators
+ i
)->keyword
);
1582 for (j
= 0; j
< (int)strlen (list
[l
]); j
++) {
1583 if (list
[i
][j
] == '\t') {
1587 if (list
[l
] != NULL
) {
1592 for (i
= 0; i
< NB_FUNCTIONS
; i
++) {
1593 list
[l
] = strdup ((functions
+ i
)->keyword
);
1594 if (list
[l
] != NULL
) {
1599 for (i
= 0; i
< NB_CONSTANTS
; i
++) {
1600 list
[l
] = strdup ((constants
+ i
)->keyword
);
1601 if (list
[l
] != NULL
) {
1606 for (i
= 0; i
< NB_SYMBOLS
; i
++) {
1607 list
[l
] = strdup (symbols
[i
]);
1608 if (list
[l
] != NULL
) {
1616 void free_completion_list (char **list
)
1621 for (i
= 0; i
< NB_OPERATORS
+ NB_FUNCTIONS
+ NB_CONSTANTS
+ NB_SYMBOLS
+ 1; i
++) {
1622 if (list
[i
] != NULL
) {
1631 /* vim: set ts=4 sw=4 et: */