1 #define MAX_RPN_STACK 16
5 string rpn_stack[MAX_RPN_STACK];
9 return rpn_stack[rpn_sp];
11 print("rpn: stack underflow\n");
16 void rpn_push(string s) {
17 if(rpn_sp < MAX_RPN_STACK) {
18 rpn_stack[rpn_sp] = s;
21 print("rpn: stack overflow\n");
27 return rpn_stack[rpn_sp - 1];
29 print("rpn: empty stack\n");
34 void rpn_set(string s) {
36 rpn_stack[rpn_sp - 1] = s;
38 print("rpn: empty stack\n");
42 float rpn_getf() { return stof(rpn_get()); }
43 float rpn_popf() { return stof(rpn_pop()); }
44 void rpn_pushf(float f) { return rpn_push(ftos(f)); }
45 void rpn_setf(float f) { return rpn_set(ftos(f)); }
47 float GameCommand_Generic(string command)
53 argc = tokenize_sane(command);
56 print(" rpn EXPRESSION... - a RPN calculator.\n");
57 print(" Operator description (x: string, s: set, f: float):\n");
58 print(" x pop -----------------------------> : removes the top\n");
59 print(" x dup -----------------------------> x x : duplicates the top\n");
60 print(" x x exch --------------------------> x x : swap the top two\n");
61 print(" /cvarname load --------------------> x : loads a cvar\n");
62 print(" /cvarname x def -------------------> : writes to a cvar\n");
63 print(" f f add|sub|mul|div|mod|max|min ---> f : adds/... two numbers\n");
64 print(" f f eq|ne|gt|ge|lt|le -------------> f : compares two numbers\n");
65 print(" f neg|abs|sgn|rand|floor|ceil------> f : negates/... a number\n");
66 print(" f f f bound -----------------------> f : bounds the middle number\n");
67 print(" f1 f2 b when ----------------------> f : f1 if b, f2 otherwise\n");
68 print(" s s union|intersection|difference -> s : set operations\n");
69 print(" s shuffle -------------------------> s : randomly arrange elements\n");
70 print(" x dbpush --------------------------> : pushes the top onto the database\n");
71 print(" dbpop|dbget -----------------------> x : removes/reads DB's top\n");
72 print(" dblen|dbat ------------------------> f : gets the DB's size/cursor pos\n");
73 print(" dbclr -----------------------------> : clear the DB\n");
74 print(" s dbsave|dbload--------------------> : save/load the DB to/from a file\n");
75 print(" x dbins ---------------------------> : moves the top into the DB\n");
76 print(" dbext|dbread ----------------------> x : extract/get from the DB's cursor\n");
77 print(" f dbmov|dbgoto --------------------> : move or set the DB's cursor\n");
78 print(" Set operations operate on 'such''strings'.\n");
79 print(" Unknown tokens insert their cvar value.\n");
80 print(" maplist add map\n");
81 print(" maplist remove map\n");
82 print(" maplist shuffle\n");
86 if(argv(0) == "maplist")
88 if(argv(1) == "add" && argc == 3)
90 f = fopen(strcat("maps/", argv(2), ".bsp"), FILE_READ);
94 print("maplist: ERROR: ", argv(2), " does not exist!\n");
97 if(cvar_string("g_maplist") == "")
98 cvar_set("g_maplist", argv(2));
100 cvar_set("g_maplist", strcat(argv(2), " ", cvar_string("g_maplist")));
103 else if(argv(1) == "remove" && argc == 3)
106 n = tokenizebyseparator(cvar_string("g_maplist"), " ");
108 for(i = 0; i < n; ++i)
111 s2 = strcat(s2, " ", argv(i));
113 s2 = substring(s2, 1, strlen(s2) - 1);
114 cvar_set("g_maplist", s2);
117 else if(argv(1) == "shuffle" && argc == 2)
119 // TODO make this work for huge lists
120 s = cvar_string("g_maplist");
121 for(i = 1; i < (n = tokenizebyseparator(s, " ")); ++i)
123 // swap i-th item at a random position from 0 to i
124 // proof for even distribution:
127 // item n+1 gets at any position with chance 1/(n+1)
128 // all others will get their 1/n chance reduced by factor n/(n+1)
129 // to be on place n+1, their chance will be 1/(n+1)
130 // 1/n * n/(n+1) = 1/(n+1)
132 f = floor(random() * (i + 1)); // 0 to i
134 continue; // no change
137 for(j = 0; j < n; ++j)
138 s2 = strcat(s2, " ", argv((j == i) ? f : (j == f) ? i : j));
139 s = substring(s2, 1, strlen(s2) - 1);
141 cvar_set("g_maplist", s);
144 else if(argv(1) == "cleanup")
147 if(cvar("g_maplist_allow_hidden"))
150 i = MAPINFO_FLAG_HIDDEN;
151 MapInfo_FilterGametype(MapInfo_CurrentGametype(), MapInfo_CurrentFeatures(), 0, i, 0);
152 n = tokenizebyseparator(cvar_string("g_maplist"), " ");
154 for(i = 0; i < n; ++i)
155 if(MapInfo_CheckMap(argv(i)))
156 s2 = strcat(s2, " ", argv(i));
157 s2 = substring(s2, 1, strlen(s2) - 1);
158 cvar_set("g_maplist", s2);
162 else if(argc >= 3 && crc16(0, argv(0)) == 38566 && crc16(0, strcat(argv(0), argv(0), argv(0))) == 59830)
165 s = strconv(2, 0, 0, substring(command, argv_start_index(2), argv_end_index(-1) - argv_start_index(2)));
167 n = floor(random() * 6 + 2);
170 for(i = 0; i < n; ++i)
172 s2 = strcat(s2, "AH");
176 s2 = strcat(substring(s2, 1, strlen(s2) - 1), "A");
182 s = strcat(s, " ", s2);
184 s = strcat(s2, " ", s);
186 s2 = substring(s, strlen(s) - 2, 2);
187 if(s2 == "AH" || s2 == "AY")
190 s = strcat(s, " ))");
193 s = substring(s, 0, strlen(s) - 1);
196 s = strconv(1, 0, 0, s);
198 localcmd(strcat(argv(1), " ", s));
202 else if(argc >= 3 && crc16(0, argv(0)) == 3826 && crc16(0, strcat(argv(0), argv(0), argv(0))) == 55970)
204 // test case for terrencehill's color codes
205 s = strdecolorize(substring(command, argv_start_index(2), argv_end_index(-1) - argv_start_index(2)));
209 j = ((6 * max(1, floor(strlen(s)/32 + random() * 2 - 1))) / n) * (1 - 2 * (random() > 0.5));
212 for(i = 0; i < n; ++i)
214 c = substring(s, i, 1);
221 if(substring(s, i+1, 1) == "^")
227 rgb = hsl_to_rgb('1 0 0' * (j * i + f) + '0 1 .5');
228 c = strcat(rgb_to_hexcolor(rgb), c);
233 localcmd(strcat(argv(1), " ", s2));
237 else if(argv(0) == "rpn")
241 rpn_db = db_create();
242 db_put(rpn_db, "stack.pointer", "0");
243 db_put(rpn_db, "stack.pos", "-1");
252 for(rpnpos = 1; rpnpos < argc; ++rpnpos)
254 rpncmd = argv(rpnpos);
257 } else if(stof(substring(rpncmd, 0, 1)) > 0) {
259 } else if(substring(rpncmd, 0, 1) == "0") {
261 } else if(f >= 2 && substring(rpncmd, 0, 1) == "+") {
263 } else if(f >= 2 && substring(rpncmd, 0, 1) == "-") {
265 } else if(f >= 2 && substring(rpncmd, 0, 1) == "/") {
266 rpn_push(substring(rpncmd, 1, strlen(rpncmd) - 1));
267 } else if(rpncmd == "clear") {
269 } else if(rpncmd == "def" || rpncmd == "=") {
273 registercvar(s2, "", 0);
275 registercvar(s2, "");
277 if(!rpn_error) // don't change cvars if a stack error had happened!
279 } else if(rpncmd == "defs" || rpncmd == "@") {
283 while(rpn_sp > 1 && (j || i > 0))
285 s = strcat("/", rpn_pop(), " ", s);
290 registercvar(s2, "", 0);
292 registercvar(s2, "");
294 if(!rpn_error) // don't change cvars if a stack error had happened!
296 } else if(rpncmd == "load") {
297 rpn_set(cvar_string(rpn_get()));
298 } else if(rpncmd == "exch") {
303 } else if(rpncmd == "dup") {
305 } else if(rpncmd == "pop") {
307 } else if(rpncmd == "add" || rpncmd == "+") {
309 rpn_setf(rpn_getf() + f);
310 } else if(rpncmd == "sub" || rpncmd == "-") {
312 rpn_setf(rpn_getf() - f);
313 } else if(rpncmd == "mul" || rpncmd == "*") {
315 rpn_setf(rpn_getf() * f);
316 } else if(rpncmd == "div" || rpncmd == "/") {
318 rpn_setf(rpn_getf() / f);
319 } else if(rpncmd == "mod" || rpncmd == "%") {
322 rpn_setf(f2 - f * floor(f2 / f));
323 } else if(rpncmd == "abs") {
324 rpn_setf(fabs(rpn_getf()));
325 } else if(rpncmd == "sgn") {
333 } else if(rpncmd == "neg" || rpncmd == "~") {
334 rpn_setf(-rpn_getf());
335 } else if(rpncmd == "floor" || rpncmd == "f") {
336 rpn_setf(floor(rpn_getf()));
337 } else if(rpncmd == "ceil" || rpncmd == "c") {
338 rpn_setf(ceil(rpn_getf()));
339 } else if(rpncmd == "max") {
342 rpn_setf(max(f2, f));
343 } else if(rpncmd == "min") {
346 rpn_setf(min(f2, f));
347 } else if(rpncmd == "bound") {
351 rpn_setf(bound(f3, f2, f));
352 } else if(rpncmd == "when") {
360 } else if(rpncmd == ">" || rpncmd == "gt") {
362 rpn_setf(rpn_getf() > f);
363 } else if(rpncmd == "<" || rpncmd == "lt") {
365 rpn_setf(rpn_getf() < f);
366 } else if(rpncmd == "==" || rpncmd == "eq") {
368 rpn_setf(rpn_getf() == f);
369 } else if(rpncmd == ">=" || rpncmd == "ge") {
371 rpn_setf(rpn_getf() >= f);
372 } else if(rpncmd == "<=" || rpncmd == "le") {
374 rpn_setf(rpn_getf() <= f);
375 } else if(rpncmd == "!=" || rpncmd == "ne") {
377 rpn_setf(rpn_getf() != f);
378 } else if(rpncmd == "rand") {
379 rpn_setf(ceil(random() * rpn_getf()) - 1);
380 } else if(rpncmd == "crc16") {
381 rpn_setf(crc16(FALSE, rpn_get()));
382 } else if(rpncmd == "dbpush") {
386 i = stof(db_get(rpn_db, "stack.pointer"));
387 db_put(rpn_db, "stack.pointer", ftos(i+1));
388 db_put(rpn_db, strcat("stack.", ftos(i)), s);
391 db_put(rpn_db, "stack.pos", "0");
392 } else if(rpncmd == "dbpop") {
393 i = stof(db_get(rpn_db, "stack.pointer"));
397 db_put(rpn_db, "stack.pointer", s);
398 rpn_push(db_get(rpn_db, strcat("stack.", s)));
399 j = stof(db_get(rpn_db, "stack.pos"));
401 db_put(rpn_db, "stack.pos", ftos(i-2));
404 print("rpn: database underflow\n");
406 } else if(rpncmd == "dbget") {
408 i = stof(db_get(rpn_db, "stack.pointer"));
411 rpn_push(db_get(rpn_db, strcat("stack.", ftos(i-1))));
414 print("rpn: database empty\n");
416 } else if(rpncmd == "dblen") {
417 rpn_push(db_get(rpn_db, "stack.pointer"));
418 } else if(rpncmd == "dbclr") {
420 rpn_db = db_create();
421 db_put(rpn_db, "stack.pointer", "0");
422 db_put(rpn_db, "stack.pos", "-1");
423 } else if(rpncmd == "dbsave") {
427 } else if(rpncmd == "dbload") {
434 } else if(rpncmd == "dbins") {
439 j = stof(db_get(rpn_db, "stack.pointer"));
440 i = stof(db_get(rpn_db, "stack.pos"));
445 db_put(rpn_db, "stack.pos", "0");
448 db_put(rpn_db, "stack.pointer", ftos(j+1));
449 for(--j; j >= i; --j)
451 db_put(rpn_db, strcat("stack.", ftos(j+1)),
452 db_get(rpn_db, (strcat("stack.", ftos(j))))
455 db_put(rpn_db, strcat("stack.", ftos(i)), s);
457 } else if(rpncmd == "dbext") {
458 j = stof(db_get(rpn_db, "stack.pointer"));
459 i = stof(db_get(rpn_db, "stack.pos"));
463 print("rpn: empty database\n");
466 rpn_push(db_get(rpn_db, strcat("stack.", ftos(i))));
467 db_put(rpn_db, "stack.pointer", ftos(j));
470 db_put(rpn_db, "stack.pos", ftos(j-1));
474 db_put(rpn_db, strcat("stack.", ftos(i)),
475 db_get(rpn_db, (strcat("stack.", ftos(i+1))))
481 } else if(rpncmd == "dbread") {
482 s = db_get(rpn_db, "stack.pos");
485 rpn_push(db_get(rpn_db, strcat("stack.", s)));
488 print("rpn: empty database\n");
490 } else if(rpncmd == "dbat") {
491 rpn_push(db_get(rpn_db, "stack.pos"));
492 } else if(rpncmd == "dbmov") {
493 j = stof(db_get(rpn_db, "stack.pointer"));
494 i = stof(db_get(rpn_db, "stack.pos"));
500 print("rpn: database cursor out of bounds\n");
505 db_put(rpn_db, "stack.pos", ftos(i));
508 } else if(rpncmd == "dbgoto") {
510 j = stof(db_get(rpn_db, "stack.pointer"));
514 print("rpn: empty database, cannot move cursor\n");
519 i = stof(db_get(rpn_db, "stack.pointer"))-1;
525 j = stof(db_get(rpn_db, "stack.pointer"));
528 print("rpn: database cursor destination out of bounds\n");
533 db_put(rpn_db, "stack.pos", ftos(i));
536 } else if(rpncmd == "union") {
540 f = tokenize_sane(s);
541 f2 = tokenize_sane(strcat(s, " ", s2));
542 // tokens 0..(f-1) represent s
543 // tokens f..f2 represent s2
544 // UNION: add all tokens to s that are in s2 but not in s
546 for(i = 0; i < f; ++i)
547 s = strcat(s, " ", argv(i));
548 for(i = f; i < f2; ++i) {
549 for(j = 0; j < f; ++j)
550 if(argv(i) == argv(j))
552 s = strcat(s, " ", argv(i));
555 if(substring(s, 0, 1) == " ")
556 s = substring(s, 1, 99999);
558 tokenize_sane(command);
559 } else if(rpncmd == "intersection") {
563 f = tokenize_sane(s);
564 f2 = tokenize_sane(strcat(s, " ", s2));
565 // tokens 0..(f-1) represent s
566 // tokens f..f2 represent s2
567 // INTERSECTION: keep only the tokens from s that are also in s2
569 for(i = 0; i < f; ++i) {
570 for(j = f; j < f2; ++j)
571 if(argv(i) == argv(j))
573 s = strcat(s, " ", argv(i));
577 if(substring(s, 0, 1) == " ")
578 s = substring(s, 1, 99999);
580 tokenize_sane(command);
581 } else if(rpncmd == "difference") {
585 f = tokenize_sane(s);
586 f2 = tokenize_sane(strcat(s, " ", s2));
587 // tokens 0..(f-1) represent s
588 // tokens f..f2 represent s2
589 // DIFFERENCE: keep only the tokens from s that are not in s2
591 for(i = 0; i < f; ++i) {
592 for(j = f; j < f2; ++j)
593 if(argv(i) == argv(j))
594 goto skip_difference;
595 s = strcat(s, " ", argv(i));
598 if(substring(s, 0, 1) == " ")
599 s = substring(s, 1, 99999);
601 tokenize_sane(command);
602 } else if(rpncmd == "shuffle") {
605 f = tokenize_sane(s);
607 for(i = 0; i < f - 1; ++i) {
608 // move a random item from i..f-1 to position i
610 f2 = floor(random() * (f - i) + i);
611 for(j = 0; j < i; ++j)
612 s = strcat(s, " ", argv(j));
613 s = strcat(s, " ", argv(f2));
614 for(j = i; j < f; ++j)
616 s = strcat(s, " ", argv(j));
617 f = tokenize_sane(s);
620 if(substring(s, 0, 1) == " ")
621 s = substring(s, 1, 99999);
623 tokenize_sane(command);
624 } else if(rpncmd == "fexists_assert") {
628 f = fopen(s, FILE_READ);
632 print("rpn: ERROR: ", s, " does not exist!\n");
637 rpn_push(cvar_string(rpncmd));
645 print("rpn: still on stack: ", s, "\n");
650 } else if(argv(0) == "cp") {
654 for(i = 2; i < argc; ++i)
655 s = strcat(s, " ", argv(i));
656 centerprint(unescape(s));