xref: /freebsd/sys/contrib/openzfs/module/lua/lcode.c (revision cc68614da8232d8baaca0ae0d0dd8f890f06623e)
1 /* BEGIN CSTYLED */
2 /*
3 ** $Id: lcode.c,v 2.62.1.1 2013/04/12 18:48:47 roberto Exp $
4 ** Code generator for Lua
5 ** See Copyright Notice in lua.h
6 */
7 
8 #define lcode_c
9 #define LUA_CORE
10 
11 #if defined(HAVE_IMPLICIT_FALLTHROUGH)
12 #pragma GCC diagnostic ignored "-Wimplicit-fallthrough"
13 #endif
14 
15 #include <sys/lua/lua.h>
16 
17 #include "lcode.h"
18 #include "ldebug.h"
19 #include "ldo.h"
20 #include "lgc.h"
21 #include "llex.h"
22 #include "lmem.h"
23 #include "lobject.h"
24 #include "lopcodes.h"
25 #include "lparser.h"
26 #include "lstring.h"
27 #include "ltable.h"
28 #include "lvm.h"
29 
30 
31 #define hasjumps(e)	((e)->t != (e)->f)
32 
33 
34 static int isnumeral(expdesc *e) {
35   return (e->k == VKNUM && e->t == NO_JUMP && e->f == NO_JUMP);
36 }
37 
38 
39 void luaK_nil (FuncState *fs, int from, int n) {
40   Instruction *previous;
41   int l = from + n - 1;  /* last register to set nil */
42   if (fs->pc > fs->lasttarget) {  /* no jumps to current position? */
43     previous = &fs->f->code[fs->pc-1];
44     if (GET_OPCODE(*previous) == OP_LOADNIL) {
45       int pfrom = GETARG_A(*previous);
46       int pl = pfrom + GETARG_B(*previous);
47       if ((pfrom <= from && from <= pl + 1) ||
48           (from <= pfrom && pfrom <= l + 1)) {  /* can connect both? */
49         if (pfrom < from) from = pfrom;  /* from = min(from, pfrom) */
50         if (pl > l) l = pl;  /* l = max(l, pl) */
51         SETARG_A(*previous, from);
52         SETARG_B(*previous, l - from);
53         return;
54       }
55     }  /* else go through */
56   }
57   luaK_codeABC(fs, OP_LOADNIL, from, n - 1, 0);  /* else no optimization */
58 }
59 
60 
61 int luaK_jump (FuncState *fs) {
62   int jpc = fs->jpc;  /* save list of jumps to here */
63   int j;
64   fs->jpc = NO_JUMP;
65   j = luaK_codeAsBx(fs, OP_JMP, 0, NO_JUMP);
66   luaK_concat(fs, &j, jpc);  /* keep them on hold */
67   return j;
68 }
69 
70 
71 void luaK_ret (FuncState *fs, int first, int nret) {
72   luaK_codeABC(fs, OP_RETURN, first, nret+1, 0);
73 }
74 
75 
76 static int condjump (FuncState *fs, OpCode op, int A, int B, int C) {
77   luaK_codeABC(fs, op, A, B, C);
78   return luaK_jump(fs);
79 }
80 
81 
82 static void fixjump (FuncState *fs, int pc, int dest) {
83   Instruction *jmp = &fs->f->code[pc];
84   int offset = dest-(pc+1);
85   lua_assert(dest != NO_JUMP);
86   if (abs(offset) > MAXARG_sBx)
87     luaX_syntaxerror(fs->ls, "control structure too long");
88   SETARG_sBx(*jmp, offset);
89 }
90 
91 
92 /*
93 ** returns current `pc' and marks it as a jump target (to avoid wrong
94 ** optimizations with consecutive instructions not in the same basic block).
95 */
96 int luaK_getlabel (FuncState *fs) {
97   fs->lasttarget = fs->pc;
98   return fs->pc;
99 }
100 
101 
102 static int getjump (FuncState *fs, int pc) {
103   int offset = GETARG_sBx(fs->f->code[pc]);
104   if (offset == NO_JUMP)  /* point to itself represents end of list */
105     return NO_JUMP;  /* end of list */
106   else
107     return (pc+1)+offset;  /* turn offset into absolute position */
108 }
109 
110 
111 static Instruction *getjumpcontrol (FuncState *fs, int pc) {
112   Instruction *pi = &fs->f->code[pc];
113   if (pc >= 1 && testTMode(GET_OPCODE(*(pi-1))))
114     return pi-1;
115   else
116     return pi;
117 }
118 
119 
120 /*
121 ** check whether list has any jump that do not produce a value
122 ** (or produce an inverted value)
123 */
124 static int need_value (FuncState *fs, int list) {
125   for (; list != NO_JUMP; list = getjump(fs, list)) {
126     Instruction i = *getjumpcontrol(fs, list);
127     if (GET_OPCODE(i) != OP_TESTSET) return 1;
128   }
129   return 0;  /* not found */
130 }
131 
132 
133 static int patchtestreg (FuncState *fs, int node, int reg) {
134   Instruction *i = getjumpcontrol(fs, node);
135   if (GET_OPCODE(*i) != OP_TESTSET)
136     return 0;  /* cannot patch other instructions */
137   if (reg != NO_REG && reg != GETARG_B(*i))
138     SETARG_A(*i, reg);
139   else  /* no register to put value or register already has the value */
140     *i = CREATE_ABC(OP_TEST, GETARG_B(*i), 0, GETARG_C(*i));
141 
142   return 1;
143 }
144 
145 
146 static void removevalues (FuncState *fs, int list) {
147   for (; list != NO_JUMP; list = getjump(fs, list))
148       patchtestreg(fs, list, NO_REG);
149 }
150 
151 
152 static void patchlistaux (FuncState *fs, int list, int vtarget, int reg,
153                           int dtarget) {
154   while (list != NO_JUMP) {
155     int next = getjump(fs, list);
156     if (patchtestreg(fs, list, reg))
157       fixjump(fs, list, vtarget);
158     else
159       fixjump(fs, list, dtarget);  /* jump to default target */
160     list = next;
161   }
162 }
163 
164 
165 static void dischargejpc (FuncState *fs) {
166   patchlistaux(fs, fs->jpc, fs->pc, NO_REG, fs->pc);
167   fs->jpc = NO_JUMP;
168 }
169 
170 
171 void luaK_patchlist (FuncState *fs, int list, int target) {
172   if (target == fs->pc)
173     luaK_patchtohere(fs, list);
174   else {
175     lua_assert(target < fs->pc);
176     patchlistaux(fs, list, target, NO_REG, target);
177   }
178 }
179 
180 
181 LUAI_FUNC void luaK_patchclose (FuncState *fs, int list, int level) {
182   level++;  /* argument is +1 to reserve 0 as non-op */
183   while (list != NO_JUMP) {
184     int next = getjump(fs, list);
185     lua_assert(GET_OPCODE(fs->f->code[list]) == OP_JMP &&
186                 (GETARG_A(fs->f->code[list]) == 0 ||
187                  GETARG_A(fs->f->code[list]) >= level));
188     SETARG_A(fs->f->code[list], level);
189     list = next;
190   }
191 }
192 
193 
194 void luaK_patchtohere (FuncState *fs, int list) {
195   luaK_getlabel(fs);
196   luaK_concat(fs, &fs->jpc, list);
197 }
198 
199 
200 void luaK_concat (FuncState *fs, int *l1, int l2) {
201   if (l2 == NO_JUMP) return;
202   else if (*l1 == NO_JUMP)
203     *l1 = l2;
204   else {
205     int list = *l1;
206     int next;
207     while ((next = getjump(fs, list)) != NO_JUMP)  /* find last element */
208       list = next;
209     fixjump(fs, list, l2);
210   }
211 }
212 
213 
214 static int luaK_code (FuncState *fs, Instruction i) {
215   Proto *f = fs->f;
216   dischargejpc(fs);  /* `pc' will change */
217   /* put new instruction in code array */
218   luaM_growvector(fs->ls->L, f->code, fs->pc, f->sizecode, Instruction,
219                   MAX_INT, "opcodes");
220   f->code[fs->pc] = i;
221   /* save corresponding line information */
222   luaM_growvector(fs->ls->L, f->lineinfo, fs->pc, f->sizelineinfo, int,
223                   MAX_INT, "opcodes");
224   f->lineinfo[fs->pc] = fs->ls->lastline;
225   return fs->pc++;
226 }
227 
228 
229 int luaK_codeABC (FuncState *fs, OpCode o, int a, int b, int c) {
230   lua_assert(getOpMode(o) == iABC);
231   lua_assert(getBMode(o) != OpArgN || b == 0);
232   lua_assert(getCMode(o) != OpArgN || c == 0);
233   lua_assert(a <= MAXARG_A && b <= MAXARG_B && c <= MAXARG_C);
234   return luaK_code(fs, CREATE_ABC(o, a, b, c));
235 }
236 
237 
238 int luaK_codeABx (FuncState *fs, OpCode o, int a, unsigned int bc) {
239   lua_assert(getOpMode(o) == iABx || getOpMode(o) == iAsBx);
240   lua_assert(getCMode(o) == OpArgN);
241   lua_assert(a <= MAXARG_A && bc <= MAXARG_Bx);
242   return luaK_code(fs, CREATE_ABx(o, a, bc));
243 }
244 
245 
246 static int codeextraarg (FuncState *fs, int a) {
247   lua_assert(a <= MAXARG_Ax);
248   return luaK_code(fs, CREATE_Ax(OP_EXTRAARG, a));
249 }
250 
251 
252 int luaK_codek (FuncState *fs, int reg, int k) {
253   if (k <= MAXARG_Bx)
254     return luaK_codeABx(fs, OP_LOADK, reg, k);
255   else {
256     int p = luaK_codeABx(fs, OP_LOADKX, reg, 0);
257     codeextraarg(fs, k);
258     return p;
259   }
260 }
261 
262 
263 void luaK_checkstack (FuncState *fs, int n) {
264   int newstack = fs->freereg + n;
265   if (newstack > fs->f->maxstacksize) {
266     if (newstack >= MAXSTACK)
267       luaX_syntaxerror(fs->ls, "function or expression too complex");
268     fs->f->maxstacksize = cast_byte(newstack);
269   }
270 }
271 
272 
273 void luaK_reserveregs (FuncState *fs, int n) {
274   luaK_checkstack(fs, n);
275   fs->freereg += n;
276 }
277 
278 
279 static void freereg (FuncState *fs, int reg) {
280   if (!ISK(reg) && reg >= fs->nactvar) {
281     fs->freereg--;
282     lua_assert(reg == fs->freereg);
283   }
284 }
285 
286 
287 static void freeexp (FuncState *fs, expdesc *e) {
288   if (e->k == VNONRELOC)
289     freereg(fs, e->u.info);
290 }
291 
292 
293 static int addk (FuncState *fs, TValue *key, TValue *v) {
294   lua_State *L = fs->ls->L;
295   TValue *idx = luaH_set(L, fs->h, key);
296   Proto *f = fs->f;
297   int k, oldsize;
298   if (ttisnumber(idx)) {
299     lua_Number n = nvalue(idx);
300     lua_number2int(k, n);
301     if (luaV_rawequalobj(&f->k[k], v))
302       return k;
303     /* else may be a collision (e.g., between 0.0 and "\0\0\0\0\0\0\0\0");
304        go through and create a new entry for this value */
305   }
306   /* constant not found; create a new entry */
307   oldsize = f->sizek;
308   k = fs->nk;
309   /* numerical value does not need GC barrier;
310      table has no metatable, so it does not need to invalidate cache */
311   setnvalue(idx, cast_num(k));
312   luaM_growvector(L, f->k, k, f->sizek, TValue, MAXARG_Ax, "constants");
313   while (oldsize < f->sizek) setnilvalue(&f->k[oldsize++]);
314   setobj(L, &f->k[k], v);
315   fs->nk++;
316   luaC_barrier(L, f, v);
317   return k;
318 }
319 
320 
321 int luaK_stringK (FuncState *fs, TString *s) {
322   TValue o;
323   setsvalue(fs->ls->L, &o, s);
324   return addk(fs, &o, &o);
325 }
326 
327 
328 int luaK_numberK (FuncState *fs, lua_Number r) {
329   int n;
330   lua_State *L = fs->ls->L;
331   TValue o;
332   setnvalue(&o, r);
333   if (r == 0 || luai_numisnan(NULL, r)) {  /* handle -0 and NaN */
334     /* use raw representation as key to avoid numeric problems */
335     setsvalue(L, L->top++, luaS_newlstr(L, (char *)&r, sizeof(r)));
336     n = addk(fs, L->top - 1, &o);
337     L->top--;
338   }
339   else
340     n = addk(fs, &o, &o);  /* regular case */
341   return n;
342 }
343 
344 
345 static int boolK (FuncState *fs, int b) {
346   TValue o;
347   setbvalue(&o, b);
348   return addk(fs, &o, &o);
349 }
350 
351 
352 static int nilK (FuncState *fs) {
353   TValue k, v;
354   setnilvalue(&v);
355   /* cannot use nil as key; instead use table itself to represent nil */
356   sethvalue(fs->ls->L, &k, fs->h);
357   return addk(fs, &k, &v);
358 }
359 
360 
361 void luaK_setreturns (FuncState *fs, expdesc *e, int nresults) {
362   if (e->k == VCALL) {  /* expression is an open function call? */
363     SETARG_C(getcode(fs, e), nresults+1);
364   }
365   else if (e->k == VVARARG) {
366     SETARG_B(getcode(fs, e), nresults+1);
367     SETARG_A(getcode(fs, e), fs->freereg);
368     luaK_reserveregs(fs, 1);
369   }
370 }
371 
372 
373 void luaK_setoneret (FuncState *fs, expdesc *e) {
374   if (e->k == VCALL) {  /* expression is an open function call? */
375     e->k = VNONRELOC;
376     e->u.info = GETARG_A(getcode(fs, e));
377   }
378   else if (e->k == VVARARG) {
379     SETARG_B(getcode(fs, e), 2);
380     e->k = VRELOCABLE;  /* can relocate its simple result */
381   }
382 }
383 
384 
385 void luaK_dischargevars (FuncState *fs, expdesc *e) {
386   switch (e->k) {
387     case VLOCAL: {
388       e->k = VNONRELOC;
389       break;
390     }
391     case VUPVAL: {
392       e->u.info = luaK_codeABC(fs, OP_GETUPVAL, 0, e->u.info, 0);
393       e->k = VRELOCABLE;
394       break;
395     }
396     case VINDEXED: {
397       OpCode op = OP_GETTABUP;  /* assume 't' is in an upvalue */
398       freereg(fs, e->u.ind.idx);
399       if (e->u.ind.vt == VLOCAL) {  /* 't' is in a register? */
400         freereg(fs, e->u.ind.t);
401         op = OP_GETTABLE;
402       }
403       e->u.info = luaK_codeABC(fs, op, 0, e->u.ind.t, e->u.ind.idx);
404       e->k = VRELOCABLE;
405       break;
406     }
407     case VVARARG:
408     case VCALL: {
409       luaK_setoneret(fs, e);
410       break;
411     }
412     default: break;  /* there is one value available (somewhere) */
413   }
414 }
415 
416 
417 static int code_label (FuncState *fs, int A, int b, int jump) {
418   luaK_getlabel(fs);  /* those instructions may be jump targets */
419   return luaK_codeABC(fs, OP_LOADBOOL, A, b, jump);
420 }
421 
422 
423 static void discharge2reg (FuncState *fs, expdesc *e, int reg) {
424   luaK_dischargevars(fs, e);
425   switch (e->k) {
426     case VNIL: {
427       luaK_nil(fs, reg, 1);
428       break;
429     }
430     case VFALSE: case VTRUE: {
431       luaK_codeABC(fs, OP_LOADBOOL, reg, e->k == VTRUE, 0);
432       break;
433     }
434     case VK: {
435       luaK_codek(fs, reg, e->u.info);
436       break;
437     }
438     case VKNUM: {
439       luaK_codek(fs, reg, luaK_numberK(fs, e->u.nval));
440       break;
441     }
442     case VRELOCABLE: {
443       Instruction *pc = &getcode(fs, e);
444       SETARG_A(*pc, reg);
445       break;
446     }
447     case VNONRELOC: {
448       if (reg != e->u.info)
449         luaK_codeABC(fs, OP_MOVE, reg, e->u.info, 0);
450       break;
451     }
452     default: {
453       lua_assert(e->k == VVOID || e->k == VJMP);
454       return;  /* nothing to do... */
455     }
456   }
457   e->u.info = reg;
458   e->k = VNONRELOC;
459 }
460 
461 
462 static void discharge2anyreg (FuncState *fs, expdesc *e) {
463   if (e->k != VNONRELOC) {
464     luaK_reserveregs(fs, 1);
465     discharge2reg(fs, e, fs->freereg-1);
466   }
467 }
468 
469 
470 static void exp2reg (FuncState *fs, expdesc *e, int reg) {
471   discharge2reg(fs, e, reg);
472   if (e->k == VJMP)
473     luaK_concat(fs, &e->t, e->u.info);  /* put this jump in `t' list */
474   if (hasjumps(e)) {
475     int final;  /* position after whole expression */
476     int p_f = NO_JUMP;  /* position of an eventual LOAD false */
477     int p_t = NO_JUMP;  /* position of an eventual LOAD true */
478     if (need_value(fs, e->t) || need_value(fs, e->f)) {
479       int fj = (e->k == VJMP) ? NO_JUMP : luaK_jump(fs);
480       p_f = code_label(fs, reg, 0, 1);
481       p_t = code_label(fs, reg, 1, 0);
482       luaK_patchtohere(fs, fj);
483     }
484     final = luaK_getlabel(fs);
485     patchlistaux(fs, e->f, final, reg, p_f);
486     patchlistaux(fs, e->t, final, reg, p_t);
487   }
488   e->f = e->t = NO_JUMP;
489   e->u.info = reg;
490   e->k = VNONRELOC;
491 }
492 
493 
494 void luaK_exp2nextreg (FuncState *fs, expdesc *e) {
495   luaK_dischargevars(fs, e);
496   freeexp(fs, e);
497   luaK_reserveregs(fs, 1);
498   exp2reg(fs, e, fs->freereg - 1);
499 }
500 
501 
502 int luaK_exp2anyreg (FuncState *fs, expdesc *e) {
503   luaK_dischargevars(fs, e);
504   if (e->k == VNONRELOC) {
505     if (!hasjumps(e)) return e->u.info;  /* exp is already in a register */
506     if (e->u.info >= fs->nactvar) {  /* reg. is not a local? */
507       exp2reg(fs, e, e->u.info);  /* put value on it */
508       return e->u.info;
509     }
510   }
511   luaK_exp2nextreg(fs, e);  /* default */
512   return e->u.info;
513 }
514 
515 
516 void luaK_exp2anyregup (FuncState *fs, expdesc *e) {
517   if (e->k != VUPVAL || hasjumps(e))
518     luaK_exp2anyreg(fs, e);
519 }
520 
521 
522 void luaK_exp2val (FuncState *fs, expdesc *e) {
523   if (hasjumps(e))
524     luaK_exp2anyreg(fs, e);
525   else
526     luaK_dischargevars(fs, e);
527 }
528 
529 
530 int luaK_exp2RK (FuncState *fs, expdesc *e) {
531   luaK_exp2val(fs, e);
532   switch (e->k) {
533     case VTRUE:
534     case VFALSE:
535     case VNIL: {
536       if (fs->nk <= MAXINDEXRK) {  /* constant fits in RK operand? */
537         e->u.info = (e->k == VNIL) ? nilK(fs) : boolK(fs, (e->k == VTRUE));
538         e->k = VK;
539         return RKASK(e->u.info);
540       }
541       else break;
542     }
543     case VKNUM: {
544       e->u.info = luaK_numberK(fs, e->u.nval);
545       e->k = VK;
546       /* go through */
547     }
548     case VK: {
549       if (e->u.info <= MAXINDEXRK)  /* constant fits in argC? */
550         return RKASK(e->u.info);
551       else break;
552     }
553     default: break;
554   }
555   /* not a constant in the right range: put it in a register */
556   return luaK_exp2anyreg(fs, e);
557 }
558 
559 
560 void luaK_storevar (FuncState *fs, expdesc *var, expdesc *ex) {
561   switch (var->k) {
562     case VLOCAL: {
563       freeexp(fs, ex);
564       exp2reg(fs, ex, var->u.info);
565       return;
566     }
567     case VUPVAL: {
568       int e = luaK_exp2anyreg(fs, ex);
569       luaK_codeABC(fs, OP_SETUPVAL, e, var->u.info, 0);
570       break;
571     }
572     case VINDEXED: {
573       OpCode op = (var->u.ind.vt == VLOCAL) ? OP_SETTABLE : OP_SETTABUP;
574       int e = luaK_exp2RK(fs, ex);
575       luaK_codeABC(fs, op, var->u.ind.t, var->u.ind.idx, e);
576       break;
577     }
578     default: {
579       lua_assert(0);  /* invalid var kind to store */
580       break;
581     }
582   }
583   freeexp(fs, ex);
584 }
585 
586 
587 void luaK_self (FuncState *fs, expdesc *e, expdesc *key) {
588   int ereg;
589   luaK_exp2anyreg(fs, e);
590   ereg = e->u.info;  /* register where 'e' was placed */
591   freeexp(fs, e);
592   e->u.info = fs->freereg;  /* base register for op_self */
593   e->k = VNONRELOC;
594   luaK_reserveregs(fs, 2);  /* function and 'self' produced by op_self */
595   luaK_codeABC(fs, OP_SELF, e->u.info, ereg, luaK_exp2RK(fs, key));
596   freeexp(fs, key);
597 }
598 
599 
600 static void invertjump (FuncState *fs, expdesc *e) {
601   Instruction *pc = getjumpcontrol(fs, e->u.info);
602   lua_assert(testTMode(GET_OPCODE(*pc)) && GET_OPCODE(*pc) != OP_TESTSET &&
603                                            GET_OPCODE(*pc) != OP_TEST);
604   SETARG_A(*pc, !(GETARG_A(*pc)));
605 }
606 
607 
608 static int jumponcond (FuncState *fs, expdesc *e, int cond) {
609   if (e->k == VRELOCABLE) {
610     Instruction ie = getcode(fs, e);
611     if (GET_OPCODE(ie) == OP_NOT) {
612       fs->pc--;  /* remove previous OP_NOT */
613       return condjump(fs, OP_TEST, GETARG_B(ie), 0, !cond);
614     }
615     /* else go through */
616   }
617   discharge2anyreg(fs, e);
618   freeexp(fs, e);
619   return condjump(fs, OP_TESTSET, NO_REG, e->u.info, cond);
620 }
621 
622 
623 void luaK_goiftrue (FuncState *fs, expdesc *e) {
624   int pc;  /* pc of last jump */
625   luaK_dischargevars(fs, e);
626   switch (e->k) {
627     case VJMP: {
628       invertjump(fs, e);
629       pc = e->u.info;
630       break;
631     }
632     case VK: case VKNUM: case VTRUE: {
633       pc = NO_JUMP;  /* always true; do nothing */
634       break;
635     }
636     default: {
637       pc = jumponcond(fs, e, 0);
638       break;
639     }
640   }
641   luaK_concat(fs, &e->f, pc);  /* insert last jump in `f' list */
642   luaK_patchtohere(fs, e->t);
643   e->t = NO_JUMP;
644 }
645 
646 
647 void luaK_goiffalse (FuncState *fs, expdesc *e) {
648   int pc;  /* pc of last jump */
649   luaK_dischargevars(fs, e);
650   switch (e->k) {
651     case VJMP: {
652       pc = e->u.info;
653       break;
654     }
655     case VNIL: case VFALSE: {
656       pc = NO_JUMP;  /* always false; do nothing */
657       break;
658     }
659     default: {
660       pc = jumponcond(fs, e, 1);
661       break;
662     }
663   }
664   luaK_concat(fs, &e->t, pc);  /* insert last jump in `t' list */
665   luaK_patchtohere(fs, e->f);
666   e->f = NO_JUMP;
667 }
668 
669 
670 static void codenot (FuncState *fs, expdesc *e) {
671   luaK_dischargevars(fs, e);
672   switch (e->k) {
673     case VNIL: case VFALSE: {
674       e->k = VTRUE;
675       break;
676     }
677     case VK: case VKNUM: case VTRUE: {
678       e->k = VFALSE;
679       break;
680     }
681     case VJMP: {
682       invertjump(fs, e);
683       break;
684     }
685     case VRELOCABLE:
686     case VNONRELOC: {
687       discharge2anyreg(fs, e);
688       freeexp(fs, e);
689       e->u.info = luaK_codeABC(fs, OP_NOT, 0, e->u.info, 0);
690       e->k = VRELOCABLE;
691       break;
692     }
693     default: {
694       lua_assert(0);  /* cannot happen */
695       break;
696     }
697   }
698   /* interchange true and false lists */
699   { int temp = e->f; e->f = e->t; e->t = temp; }
700   removevalues(fs, e->f);
701   removevalues(fs, e->t);
702 }
703 
704 
705 void luaK_indexed (FuncState *fs, expdesc *t, expdesc *k) {
706   lua_assert(!hasjumps(t));
707   t->u.ind.t = t->u.info;
708   t->u.ind.idx = luaK_exp2RK(fs, k);
709   t->u.ind.vt = (t->k == VUPVAL) ? VUPVAL
710                                  : check_exp(vkisinreg(t->k), VLOCAL);
711   t->k = VINDEXED;
712 }
713 
714 
715 static int constfolding (OpCode op, expdesc *e1, expdesc *e2) {
716   lua_Number r;
717   if (!isnumeral(e1) || !isnumeral(e2)) return 0;
718   if ((op == OP_DIV || op == OP_MOD) && e2->u.nval == 0)
719     return 0;  /* do not attempt to divide by 0 */
720   /*
721    * Patched: check for MIN_INT / -1
722    */
723   if (op == OP_DIV && e1->u.nval == INT64_MIN && e2->u.nval == -1)
724     return 0;
725   r = luaO_arith(op - OP_ADD + LUA_OPADD, e1->u.nval, e2->u.nval);
726   e1->u.nval = r;
727   return 1;
728 }
729 
730 
731 static void codearith (FuncState *fs, OpCode op,
732                        expdesc *e1, expdesc *e2, int line) {
733   if (constfolding(op, e1, e2))
734     return;
735   else {
736     int o2 = (op != OP_UNM && op != OP_LEN) ? luaK_exp2RK(fs, e2) : 0;
737     int o1 = luaK_exp2RK(fs, e1);
738     if (o1 > o2) {
739       freeexp(fs, e1);
740       freeexp(fs, e2);
741     }
742     else {
743       freeexp(fs, e2);
744       freeexp(fs, e1);
745     }
746     e1->u.info = luaK_codeABC(fs, op, 0, o1, o2);
747     e1->k = VRELOCABLE;
748     luaK_fixline(fs, line);
749   }
750 }
751 
752 
753 static void codecomp (FuncState *fs, OpCode op, int cond, expdesc *e1,
754                                                           expdesc *e2) {
755   int o1 = luaK_exp2RK(fs, e1);
756   int o2 = luaK_exp2RK(fs, e2);
757   freeexp(fs, e2);
758   freeexp(fs, e1);
759   if (cond == 0 && op != OP_EQ) {
760     int temp;  /* exchange args to replace by `<' or `<=' */
761     temp = o1; o1 = o2; o2 = temp;  /* o1 <==> o2 */
762     cond = 1;
763   }
764   e1->u.info = condjump(fs, op, cond, o1, o2);
765   e1->k = VJMP;
766 }
767 
768 
769 void luaK_prefix (FuncState *fs, UnOpr op, expdesc *e, int line) {
770   expdesc e2;
771   e2.t = e2.f = NO_JUMP; e2.k = VKNUM; e2.u.nval = 0;
772   switch (op) {
773     case OPR_MINUS: {
774       if (isnumeral(e))  /* minus constant? */
775         e->u.nval = luai_numunm(NULL, e->u.nval);  /* fold it */
776       else {
777         luaK_exp2anyreg(fs, e);
778         codearith(fs, OP_UNM, e, &e2, line);
779       }
780       break;
781     }
782     case OPR_NOT: codenot(fs, e); break;
783     case OPR_LEN: {
784       luaK_exp2anyreg(fs, e);  /* cannot operate on constants */
785       codearith(fs, OP_LEN, e, &e2, line);
786       break;
787     }
788     default: lua_assert(0);
789   }
790 }
791 
792 
793 void luaK_infix (FuncState *fs, BinOpr op, expdesc *v) {
794   switch (op) {
795     case OPR_AND: {
796       luaK_goiftrue(fs, v);
797       break;
798     }
799     case OPR_OR: {
800       luaK_goiffalse(fs, v);
801       break;
802     }
803     case OPR_CONCAT: {
804       luaK_exp2nextreg(fs, v);  /* operand must be on the `stack' */
805       break;
806     }
807     case OPR_ADD: case OPR_SUB: case OPR_MUL: case OPR_DIV:
808     case OPR_MOD: case OPR_POW: {
809       if (!isnumeral(v)) luaK_exp2RK(fs, v);
810       break;
811     }
812     default: {
813       luaK_exp2RK(fs, v);
814       break;
815     }
816   }
817 }
818 
819 
820 void luaK_posfix (FuncState *fs, BinOpr op,
821                   expdesc *e1, expdesc *e2, int line) {
822   switch (op) {
823     case OPR_AND: {
824       lua_assert(e1->t == NO_JUMP);  /* list must be closed */
825       luaK_dischargevars(fs, e2);
826       luaK_concat(fs, &e2->f, e1->f);
827       *e1 = *e2;
828       break;
829     }
830     case OPR_OR: {
831       lua_assert(e1->f == NO_JUMP);  /* list must be closed */
832       luaK_dischargevars(fs, e2);
833       luaK_concat(fs, &e2->t, e1->t);
834       *e1 = *e2;
835       break;
836     }
837     case OPR_CONCAT: {
838       luaK_exp2val(fs, e2);
839       if (e2->k == VRELOCABLE && GET_OPCODE(getcode(fs, e2)) == OP_CONCAT) {
840         lua_assert(e1->u.info == GETARG_B(getcode(fs, e2))-1);
841         freeexp(fs, e1);
842         SETARG_B(getcode(fs, e2), e1->u.info);
843         e1->k = VRELOCABLE; e1->u.info = e2->u.info;
844       }
845       else {
846         luaK_exp2nextreg(fs, e2);  /* operand must be on the 'stack' */
847         codearith(fs, OP_CONCAT, e1, e2, line);
848       }
849       break;
850     }
851     case OPR_ADD: case OPR_SUB: case OPR_MUL: case OPR_DIV:
852     case OPR_MOD: case OPR_POW: {
853       codearith(fs, cast(OpCode, op - OPR_ADD + OP_ADD), e1, e2, line);
854       break;
855     }
856     case OPR_EQ: case OPR_LT: case OPR_LE: {
857       codecomp(fs, cast(OpCode, op - OPR_EQ + OP_EQ), 1, e1, e2);
858       break;
859     }
860     case OPR_NE: case OPR_GT: case OPR_GE: {
861       codecomp(fs, cast(OpCode, op - OPR_NE + OP_EQ), 0, e1, e2);
862       break;
863     }
864     default: lua_assert(0);
865   }
866 }
867 
868 
869 void luaK_fixline (FuncState *fs, int line) {
870   fs->f->lineinfo[fs->pc - 1] = line;
871 }
872 
873 
874 void luaK_setlist (FuncState *fs, int base, int nelems, int tostore) {
875   int c =  (nelems - 1)/LFIELDS_PER_FLUSH + 1;
876   int b = (tostore == LUA_MULTRET) ? 0 : tostore;
877   lua_assert(tostore != 0);
878   if (c <= MAXARG_C)
879     luaK_codeABC(fs, OP_SETLIST, base, b, c);
880   else if (c <= MAXARG_Ax) {
881     luaK_codeABC(fs, OP_SETLIST, base, b, 0);
882     codeextraarg(fs, c);
883   }
884   else
885     luaX_syntaxerror(fs->ls, "constructor too long");
886   fs->freereg = base + 1;  /* free registers with list values */
887 }
888 /* END CSTYLED */
889