2 #include "../../dpdefs/csprogsdefs.qh"
3 #include "../../warpzonelib/mathlib.qh"
7 #include "shared_defs.qh"
10 #include "../../dpdefs/progsdefs.qh"
11 #include "../../dpdefs/dpextensions.qh"
12 #include "../../server/sys-post.qh"
13 #include "../../warpzonelib/mathlib.qh"
17 #include "shared_defs.qh"
20 // ========================================
21 // RPN command code, written by divVerent
22 // Last updated: December 28th, 2011
23 // ========================================
29 return rpn_stack[rpn_sp];
31 print("rpn: stack underflow\n");
36 void rpn_push(string s)
38 if(rpn_sp < MAX_RPN_STACK) {
39 rpn_stack[rpn_sp] = s;
42 print("rpn: stack overflow\n");
49 return rpn_stack[rpn_sp - 1];
51 print("rpn: empty stack\n");
56 void rpn_set(string s)
59 rpn_stack[rpn_sp - 1] = s;
61 print("rpn: empty stack\n");
66 float rpn_getf() { return stof(rpn_get()); }
67 float rpn_popf() { return stof(rpn_pop()); }
68 void rpn_pushf(float f) { return rpn_push(sprintf("%.9g", f)); }
69 void rpn_setf(float f) { return rpn_set(sprintf("%.9g", f)); }
71 void GenericCommand_rpn(float request, float argc, string command)
75 case CMD_REQUEST_COMMAND:
77 float i, j, f, f2, f3, rpnpos;
84 db_put(rpn_db, "stack.pointer", "0");
85 db_put(rpn_db, "stack.pos", "-1");
92 for(rpnpos = 1; rpnpos < argc; ++rpnpos)
94 rpncmd = argv(rpnpos);
97 } else if(stof(substring(rpncmd, 0, 1)) > 0) {
99 } else if(substring(rpncmd, 0, 1) == "0") {
101 } else if(f >= 2 && substring(rpncmd, 0, 1) == "+") {
103 } else if(f >= 2 && substring(rpncmd, 0, 1) == "-") {
105 } else if(f >= 2 && substring(rpncmd, 0, 1) == "/") {
106 rpn_push(substring(rpncmd, 1, strlen(rpncmd) - 1));
107 } else if(rpncmd == "clear") {
109 } else if(rpncmd == "def" || rpncmd == "=") {
116 registercvar(s2, "", 0);
118 registercvar(s2, "");
120 if(!rpn_error) // don't change cvars if a stack error had happened!
125 print("rpn: empty cvar name for 'def'\n");
128 } else if(rpncmd == "defs" || rpncmd == "@") {
132 while(rpn_sp > 1 && (j || i > 0))
134 s = strcat("/", rpn_pop(), " ", s);
141 registercvar(s2, "", 0);
143 registercvar(s2, "");
145 if(!rpn_error) // don't change cvars if a stack error had happened!
150 print("rpn: empty cvar name for 'defs'\n");
153 } else if(rpncmd == "load") {
154 rpn_set(cvar_string(rpn_get()));
155 } else if(rpncmd == "exch") {
160 } else if(rpncmd == "dup") {
162 } else if(rpncmd == "pop") {
164 } else if(rpncmd == "add" || rpncmd == "+") {
166 rpn_setf(rpn_getf() + f);
167 } else if(rpncmd == "sub" || rpncmd == "-") {
169 rpn_setf(rpn_getf() - f);
170 } else if(rpncmd == "mul" || rpncmd == "*") {
172 rpn_setf(rpn_getf() * f);
173 } else if(rpncmd == "div" || rpncmd == "/") {
175 rpn_setf(rpn_getf() / f);
176 } else if(rpncmd == "mod" || rpncmd == "%") {
179 rpn_setf(f2 - f * floor(f2 / f));
180 } else if(rpncmd == "pow" || rpncmd == "**") {
182 rpn_setf(pow(rpn_getf(), f));
183 } else if(rpncmd == "bitand" || rpncmd == "&") {
185 rpn_setf(rpn_getf() & f);
186 } else if(rpncmd == "bitor" || rpncmd == "|") {
188 rpn_setf(rpn_getf() | f);
189 } else if(rpncmd == "bitxor" || rpncmd == "^") {
191 rpn_setf(rpn_getf() ^ f);
192 } else if(rpncmd == "and" || rpncmd == "&&") {
194 rpn_setf(rpn_getf() && f);
195 } else if(rpncmd == "or" || rpncmd == "||") {
197 rpn_setf(rpn_getf() || f);
198 } else if(rpncmd == "xor" || rpncmd == "^^") {
200 rpn_setf(!rpn_getf() != !f);
201 } else if(rpncmd == "bitnot") {
202 rpn_setf(~rpn_popf());
203 } else if(rpncmd == "not") {
204 rpn_setf(!rpn_popf());
205 } else if(rpncmd == "abs") {
206 rpn_setf(fabs(rpn_getf()));
207 } else if(rpncmd == "sgn") {
215 } else if(rpncmd == "neg" || rpncmd == "~") {
216 rpn_setf(-rpn_getf());
217 } else if(rpncmd == "floor" || rpncmd == "f") {
218 rpn_setf(floor(rpn_getf()));
219 } else if(rpncmd == "ceil" || rpncmd == "c") {
220 rpn_setf(ceil(rpn_getf()));
221 } else if(rpncmd == "exp") {
222 rpn_setf(exp(rpn_getf()));
223 } else if(rpncmd == "log") {
224 rpn_setf(exp(rpn_getf()));
225 } else if(rpncmd == "sin") {
226 rpn_setf(sin(rpn_getf()));
227 } else if(rpncmd == "cos") {
228 rpn_setf(cos(rpn_getf()));
229 } else if(rpncmd == "max") {
232 rpn_setf(max(f2, f));
233 } else if(rpncmd == "min") {
236 rpn_setf(min(f2, f));
237 } else if(rpncmd == "bound") {
241 rpn_setf(bound(f3, f2, f));
242 } else if(rpncmd == "when") {
250 } else if(rpncmd == ">" || rpncmd == "gt") {
252 rpn_setf(rpn_getf() > f);
253 } else if(rpncmd == "<" || rpncmd == "lt") {
255 rpn_setf(rpn_getf() < f);
256 } else if(rpncmd == "==" || rpncmd == "eq") {
258 rpn_setf(rpn_getf() == f);
259 } else if(rpncmd == ">=" || rpncmd == "ge") {
261 rpn_setf(rpn_getf() >= f);
262 } else if(rpncmd == "<=" || rpncmd == "le") {
264 rpn_setf(rpn_getf() <= f);
265 } else if(rpncmd == "!=" || rpncmd == "ne") {
267 rpn_setf(rpn_getf() != f);
268 } else if(rpncmd == "rand") {
269 rpn_setf(ceil(random() * rpn_getf()) - 1);
270 } else if(rpncmd == "crc16") {
271 rpn_setf(crc16(false, rpn_get()));
272 } else if(rpncmd == "put") {
278 db_put(rpn_db, s, s2);
280 } else if(rpncmd == "get") {
283 rpn_push(db_get(rpn_db, s));
284 } else if(rpncmd == "dbpush") {
288 i = stof(db_get(rpn_db, "stack.pointer"));
289 db_put(rpn_db, "stack.pointer", ftos(i+1));
290 db_put(rpn_db, strcat("stack.", ftos(i)), s);
292 db_put(rpn_db, "stack.pos", "0");
294 } else if(rpncmd == "dbpop") {
295 i = stof(db_get(rpn_db, "stack.pointer"));
299 db_put(rpn_db, "stack.pointer", s);
300 rpn_push(db_get(rpn_db, strcat("stack.", s)));
301 j = stof(db_get(rpn_db, "stack.pos"));
303 db_put(rpn_db, "stack.pos", ftos(i-2));
306 print("rpn: database underflow\n");
308 } else if(rpncmd == "dbget") {
310 i = stof(db_get(rpn_db, "stack.pointer"));
313 rpn_push(db_get(rpn_db, strcat("stack.", ftos(i-1))));
316 print("rpn: database empty\n");
318 } else if(rpncmd == "dblen") {
319 rpn_push(db_get(rpn_db, "stack.pointer"));
320 } else if(rpncmd == "dbclr") {
322 rpn_db = db_create();
323 db_put(rpn_db, "stack.pointer", "0");
324 db_put(rpn_db, "stack.pos", "-1");
325 } else if(rpncmd == "dbsave") {
329 } else if(rpncmd == "dbload") {
336 } else if(rpncmd == "dbins") {
341 j = stof(db_get(rpn_db, "stack.pointer"));
342 i = stof(db_get(rpn_db, "stack.pos"));
347 db_put(rpn_db, "stack.pos", "0");
350 db_put(rpn_db, "stack.pointer", ftos(j+1));
351 for(--j; j >= i; --j)
353 db_put(rpn_db, strcat("stack.", ftos(j+1)),
354 db_get(rpn_db, (strcat("stack.", ftos(j))))
357 db_put(rpn_db, strcat("stack.", ftos(i)), s);
359 } else if(rpncmd == "dbext") {
360 j = stof(db_get(rpn_db, "stack.pointer"));
361 i = stof(db_get(rpn_db, "stack.pos"));
365 print("rpn: empty database\n");
368 rpn_push(db_get(rpn_db, strcat("stack.", ftos(i))));
369 db_put(rpn_db, "stack.pointer", ftos(j));
372 db_put(rpn_db, "stack.pos", ftos(j-1));
376 db_put(rpn_db, strcat("stack.", ftos(i)),
377 db_get(rpn_db, (strcat("stack.", ftos(i+1))))
383 } else if(rpncmd == "dbread") {
384 s = db_get(rpn_db, "stack.pos");
387 rpn_push(db_get(rpn_db, strcat("stack.", s)));
390 print("rpn: empty database\n");
392 } else if(rpncmd == "dbat") {
393 rpn_push(db_get(rpn_db, "stack.pos"));
394 } else if(rpncmd == "dbmov") {
395 j = stof(db_get(rpn_db, "stack.pointer"));
396 i = stof(db_get(rpn_db, "stack.pos"));
402 print("rpn: database cursor out of bounds\n");
407 db_put(rpn_db, "stack.pos", ftos(i));
410 } else if(rpncmd == "dbgoto") {
412 j = stof(db_get(rpn_db, "stack.pointer"));
416 print("rpn: empty database, cannot move cursor\n");
421 i = stof(db_get(rpn_db, "stack.pointer"))-1;
427 j = stof(db_get(rpn_db, "stack.pointer"));
430 print("rpn: database cursor destination out of bounds\n");
435 db_put(rpn_db, "stack.pos", ftos(i));
438 } else if(rpncmd == "union") {
442 f = tokenize_console(s);
443 f2 = tokenize_console(strcat(s, " ", s2));
444 // tokens 0..(f-1) represent s
445 // tokens f..f2 represent s2
446 // UNION: add all tokens to s that are in s2 but not in s
448 for(i = 0; i < f; ++i)
449 s = strcat(s, " ", argv(i));
450 for(i = f; i < f2; ++i) {
451 for(j = 0; j < f; ++j)
452 if(argv(i) == argv(j))
454 s = strcat(s, " ", argv(i));
457 if(substring(s, 0, 1) == " ")
458 s = substring(s, 1, 99999);
460 tokenize_console(command);
461 } else if(rpncmd == "intersection") {
465 f = tokenize_console(s);
466 f2 = tokenize_console(strcat(s, " ", s2));
467 // tokens 0..(f-1) represent s
468 // tokens f..f2 represent s2
469 // INTERSECTION: keep only the tokens from s that are also in s2
471 for(i = 0; i < f; ++i) {
472 for(j = f; j < f2; ++j)
473 if(argv(i) == argv(j))
475 s = strcat(s, " ", argv(i));
479 if(substring(s, 0, 1) == " ")
480 s = substring(s, 1, 99999);
482 tokenize_console(command);
483 } else if(rpncmd == "difference") {
487 f = tokenize_console(s);
488 f2 = tokenize_console(strcat(s, " ", s2));
489 // tokens 0..(f-1) represent s
490 // tokens f..f2 represent s2
491 // DIFFERENCE: keep only the tokens from s that are not in s2
493 for(i = 0; i < f; ++i) {
494 for(j = f; j < f2; ++j)
495 if(argv(i) == argv(j))
496 goto skip_difference;
497 s = strcat(s, " ", argv(i));
500 if(substring(s, 0, 1) == " ")
501 s = substring(s, 1, 99999);
503 tokenize_console(command);
504 } else if(rpncmd == "shuffle") {
507 f = tokenize_console(s);
509 for(i = 0; i < f - 1; ++i) {
510 // move a random item from i..f-1 to position i
512 f2 = floor(random() * (f - i) + i);
513 for(j = 0; j < i; ++j)
514 s = strcat(s, " ", argv(j));
515 s = strcat(s, " ", argv(f2));
516 for(j = i; j < f; ++j)
518 s = strcat(s, " ", argv(j));
519 f = tokenize_console(s);
522 if(substring(s, 0, 1) == " ")
523 s = substring(s, 1, 99999);
525 tokenize_console(command);
526 } else if(rpncmd == "fexists_assert") {
532 print("rpn: ERROR: ", s, " does not exist!\n");
536 } else if(rpncmd == "fexists") {
545 } else if(rpncmd == "localtime") {
546 rpn_set(strftime(true, rpn_get()));
547 } else if(rpncmd == "gmtime") {
548 rpn_set(strftime(false, rpn_get()));
549 } else if(rpncmd == "time") {
551 } else if(rpncmd == "digest") {
553 rpn_set(digest_hex(s, rpn_get()));
554 } else if(rpncmd == "sprintf1s") {
556 rpn_set(sprintf(s, rpn_get()));
557 } else if(rpncmd == "eval") {
559 command = strcat(s, substring(command, argv_end_index(rpnpos), -1));
560 argc = tokenize_console(command);
563 rpn_push(cvar_string(rpncmd));
571 print("rpn: still on stack: ", s, "\n");
579 case CMD_REQUEST_USAGE:
581 print(strcat("\nUsage:^3 ", GetProgramCommandPrefix(), " rpn EXPRESSION...\n"));
582 print(" Operator description (x: string, s: set, f: float):\n");
583 print(" x pop -----------------------------> : removes the top\n");
584 print(" x dup -----------------------------> x x : duplicates the top\n");
585 print(" x x exch --------------------------> x x : swap the top two\n");
586 print(" /cvarname load --------------------> x : loads a cvar\n");
587 print(" /cvarname x def -------------------> : writes to a cvar\n");
588 print(" f f add|sub|mul|div|mod|pow -------> f : adds/... two numbers\n");
589 print(" f f and|or|xor|bitand|bitor|bitxor > f : logical and bitwise operations\n");
590 print(" f f eq|ne|gt|ge|lt|le|max|min -----> f : compares two numbers\n");
591 print(" f neg|abs|sgn|rand|floor|ceil------> f : negates/... a number\n");
592 print(" f not|bitnot ----------------------> f : logical and bitwise negation\n");
593 print(" f exp|log|sin|cos -----------------> f : exponential function & Co.\n");
594 print(" f f f bound -----------------------> f : bounds the middle number\n");
595 print(" f1 f2 b when ----------------------> f : f1 if b, f2 otherwise\n");
596 print(" s s union|intersection|difference -> s : set operations\n");
597 print(" s shuffle -------------------------> s : randomly arrange elements\n");
598 print(" /key /value put -------------------> : set a database key\n");
599 print(" /key get --------------------------> s : get a database value\n");
600 print(" x dbpush --------------------------> : pushes the top onto the database\n");
601 print(" dbpop|dbget -----------------------> x : removes/reads DB's top\n");
602 print(" dblen|dbat ------------------------> f : gets the DB's size/cursor pos\n");
603 print(" dbclr -----------------------------> : clear the DB\n");
604 print(" s dbsave|dbload--------------------> : save/load the DB to/from a file\n");
605 print(" x dbins ---------------------------> : moves the top into the DB\n");
606 print(" dbext|dbread ----------------------> x : extract/get from the DB's cursor\n");
607 print(" f dbmov|dbgoto --------------------> : move or set the DB's cursor\n");
608 print(" s localtime -----------------------> s : formats the current local time\n");
609 print(" s gmtime --------------------------> s : formats the current UTC time\n");
610 print(" time ------------------------------> f : seconds since VM start\n");
611 print(" s /MD4 digest ---------------------> s : MD4 digest\n");
612 print(" s /SHA256 digest ------------------> s : SHA256 digest\n");
613 print(" s /formatstring sprintf1s ---------> s : sprintf with 1 string (pad, cut)\n");
614 print(" s eval ----------------------------> : does something eval\n");
615 print(" Set operations operate on 'such''strings'.\n");
616 print(" Unknown tokens insert their cvar value.\n");