aboutsummaryrefslogtreecommitdiff
path: root/lcode.c
diff options
context:
space:
mode:
Diffstat (limited to 'lcode.c')
-rw-r--r--lcode.c366
1 files changed, 181 insertions, 185 deletions
diff --git a/lcode.c b/lcode.c
index de78c52f..c5602397 100644
--- a/lcode.c
+++ b/lcode.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lcode.c,v 1.9 2000/03/10 14:38:10 roberto Exp roberto $ 2** $Id: lcode.c,v 1.10 2000/03/10 18:37:44 roberto Exp roberto $
3** Code generator for Lua 3** Code generator for Lua
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -27,8 +27,7 @@ void luaK_error (LexState *ls, const char *msg) {
27** If there is a jump target between this and the current instruction, 27** If there is a jump target between this and the current instruction,
28** returns the address of a dummy instruction to avoid wrong optimizations. 28** returns the address of a dummy instruction to avoid wrong optimizations.
29*/ 29*/
30static Instruction *previous_instruction (LexState *ls) { 30static Instruction *previous_instruction (FuncState *fs) {
31 FuncState *fs = ls->fs;
32 if (fs->pc > fs->lasttarget) /* no jumps to current position? */ 31 if (fs->pc > fs->lasttarget) /* no jumps to current position? */
33 return &fs->f->code[fs->pc-1]; /* returns previous instruction */ 32 return &fs->f->code[fs->pc-1]; /* returns previous instruction */
34 else { 33 else {
@@ -38,123 +37,134 @@ static Instruction *previous_instruction (LexState *ls) {
38} 37}
39 38
40 39
41int luaK_primitivecode (LexState *ls, Instruction i) { 40int luaK_primitivecode (FuncState *fs, Instruction i) {
42 FuncState *fs = ls->fs; 41 luaM_growvector(fs->L, fs->f->code, fs->pc, 1, Instruction, codeEM, MAXARG_S);
43 luaM_growvector(ls->L, fs->f->code, fs->pc, 1, Instruction, codeEM, MAXARG_S);
44 fs->f->code[fs->pc] = i; 42 fs->f->code[fs->pc] = i;
45 return fs->pc++; 43 return fs->pc++;
46} 44}
47 45
48 46
49static void luaK_minus (LexState *ls) { 47static void luaK_minus (FuncState *fs) {
50 Instruction *previous = previous_instruction(ls); 48 Instruction *previous = previous_instruction(fs);
51 switch(GET_OPCODE(*previous)) { 49 switch(GET_OPCODE(*previous)) {
52 case OP_PUSHINT: SETARG_S(*previous, -GETARG_S(*previous)); return; 50 case OP_PUSHINT: SETARG_S(*previous, -GETARG_S(*previous)); return;
53 case OP_PUSHNUM: SET_OPCODE(*previous, OP_PUSHNEGNUM); return; 51 case OP_PUSHNUM: SET_OPCODE(*previous, OP_PUSHNEGNUM); return;
54 case OP_PUSHNEGNUM: SET_OPCODE(*previous, OP_PUSHNUM); return; 52 case OP_PUSHNEGNUM: SET_OPCODE(*previous, OP_PUSHNUM); return;
55 default: luaK_primitivecode(ls, CREATE_0(OP_MINUS)); 53 default: luaK_primitivecode(fs, CREATE_0(OP_MINUS));
56 } 54 }
57} 55}
58 56
59 57
60static void luaK_gettable (LexState *ls) { 58static void luaK_gettable (FuncState *fs) {
61 Instruction *previous = previous_instruction(ls); 59 Instruction *previous = previous_instruction(fs);
62 luaK_deltastack(ls, -1); 60 luaK_deltastack(fs, -1);
63 switch(GET_OPCODE(*previous)) { 61 switch(GET_OPCODE(*previous)) {
64 case OP_PUSHSTRING: SET_OPCODE(*previous, OP_GETDOTTED); break; 62 case OP_PUSHSTRING: SET_OPCODE(*previous, OP_GETDOTTED); break;
65 default: luaK_primitivecode(ls, CREATE_0(OP_GETTABLE)); 63 default: luaK_primitivecode(fs, CREATE_0(OP_GETTABLE));
66 } 64 }
67} 65}
68 66
69 67
70static void luaK_add (LexState *ls) { 68static void luaK_add (FuncState *fs) {
71 Instruction *previous = previous_instruction(ls); 69 Instruction *previous = previous_instruction(fs);
72 luaK_deltastack(ls, -1); 70 luaK_deltastack(fs, -1);
73 switch(GET_OPCODE(*previous)) { 71 switch(GET_OPCODE(*previous)) {
74 case OP_PUSHINT: SET_OPCODE(*previous, OP_ADDI); break; 72 case OP_PUSHINT: SET_OPCODE(*previous, OP_ADDI); break;
75 default: luaK_primitivecode(ls, CREATE_0(OP_ADD)); 73 default: luaK_primitivecode(fs, CREATE_0(OP_ADD));
76 } 74 }
77} 75}
78 76
79 77
80static void luaK_sub (LexState *ls) { 78static void luaK_sub (FuncState *fs) {
81 Instruction *previous = previous_instruction(ls); 79 Instruction *previous = previous_instruction(fs);
82 luaK_deltastack(ls, -1); 80 luaK_deltastack(fs, -1);
83 switch(GET_OPCODE(*previous)) { 81 switch(GET_OPCODE(*previous)) {
84 case OP_PUSHINT: 82 case OP_PUSHINT:
85 SET_OPCODE(*previous, OP_ADDI); 83 SET_OPCODE(*previous, OP_ADDI);
86 SETARG_S(*previous, -GETARG_S(*previous)); 84 SETARG_S(*previous, -GETARG_S(*previous));
87 break; 85 break;
88 default: luaK_primitivecode(ls, CREATE_0(OP_SUB)); 86 default: luaK_primitivecode(fs, CREATE_0(OP_SUB));
89 } 87 }
90} 88}
91 89
92 90
93static void luaK_conc (LexState *ls) { 91static void luaK_conc (FuncState *fs) {
94 Instruction *previous = previous_instruction(ls); 92 Instruction *previous = previous_instruction(fs);
95 luaK_deltastack(ls, -1); 93 luaK_deltastack(fs, -1);
96 switch(GET_OPCODE(*previous)) { 94 switch(GET_OPCODE(*previous)) {
97 case OP_CONC: SETARG_U(*previous, GETARG_U(*previous)+1); break; 95 case OP_CONC: SETARG_U(*previous, GETARG_U(*previous)+1); break;
98 default: luaK_primitivecode(ls, CREATE_U(OP_CONC, 2)); 96 default: luaK_primitivecode(fs, CREATE_U(OP_CONC, 2));
99 } 97 }
100} 98}
101 99
102 100
103static void luaK_eq (LexState *ls) { 101static void luaK_eq (FuncState *fs) {
104 Instruction *previous = previous_instruction(ls); 102 Instruction *previous = previous_instruction(fs);
105 if (*previous == CREATE_U(OP_PUSHNIL, 1)) { 103 if (*previous == CREATE_U(OP_PUSHNIL, 1)) {
106 *previous = CREATE_0(OP_NOT); 104 *previous = CREATE_0(OP_NOT);
107 luaK_deltastack(ls, -1); /* undo effect of PUSHNIL */ 105 luaK_deltastack(fs, -1); /* undo effect of PUSHNIL */
108 } 106 }
109 else 107 else
110 luaK_S(ls, OP_IFEQJMP, 0, -2); 108 luaK_S(fs, OP_IFEQJMP, 0, -2);
111} 109}
112 110
113 111
114static void luaK_neq (LexState *ls) { 112static void luaK_neq (FuncState *fs) {
115 Instruction *previous = previous_instruction(ls); 113 Instruction *previous = previous_instruction(fs);
116 if (*previous == CREATE_U(OP_PUSHNIL, 1)) { 114 if (*previous == CREATE_U(OP_PUSHNIL, 1)) {
117 ls->fs->pc--; /* remove PUSHNIL */ 115 fs->pc--; /* remove PUSHNIL */
118 luaK_deltastack(ls, -1); /* undo effect of PUSHNIL */ 116 luaK_deltastack(fs, -1); /* undo effect of PUSHNIL */
119 } 117 }
120 else 118 else
121 luaK_S(ls, OP_IFNEQJMP, 0, -2); 119 luaK_S(fs, OP_IFNEQJMP, 0, -2);
122} 120}
123 121
124 122
125void luaK_retcode (LexState *ls, int nlocals, int nexps) { 123void luaK_retcode (FuncState *fs, int nlocals, int nexps) {
126 Instruction *previous = previous_instruction(ls); 124 Instruction *previous = previous_instruction(fs);
127 if (nexps > 0 && GET_OPCODE(*previous) == OP_CALL) { 125 if (nexps > 0 && GET_OPCODE(*previous) == OP_CALL) {
128 LUA_ASSERT(ls->L, GETARG_B(*previous) == MULT_RET, "call should be open"); 126 LUA_ASSERT(fs->L, GETARG_B(*previous) == MULT_RET, "call should be open");
129 SET_OPCODE(*previous, OP_TAILCALL); 127 SET_OPCODE(*previous, OP_TAILCALL);
130 SETARG_B(*previous, nlocals); 128 SETARG_B(*previous, nlocals);
131 } 129 }
132 else 130 else
133 luaK_primitivecode(ls, CREATE_U(OP_RETURN, nlocals)); 131 luaK_primitivecode(fs, CREATE_U(OP_RETURN, nlocals));
134} 132}
135 133
136 134
137static void luaK_pushnil (LexState *ls, int n) { 135static void luaK_pushnil (FuncState *fs, int n) {
138 Instruction *previous = previous_instruction(ls); 136 Instruction *previous = previous_instruction(fs);
139 luaK_deltastack(ls, n); 137 luaK_deltastack(fs, n);
140 switch(GET_OPCODE(*previous)) { 138 switch(GET_OPCODE(*previous)) {
141 case OP_PUSHNIL: SETARG_U(*previous, GETARG_U(*previous)+n); break; 139 case OP_PUSHNIL: SETARG_U(*previous, GETARG_U(*previous)+n); break;
142 default: luaK_primitivecode(ls, CREATE_U(OP_PUSHNIL, n)); 140 default: luaK_primitivecode(fs, CREATE_U(OP_PUSHNIL, n));
143 } 141 }
144} 142}
145 143
146 144
147int luaK_code (LexState *ls, Instruction i, int delta) { 145int luaK_code (FuncState *fs, Instruction i, int delta) {
148 luaK_deltastack(ls, delta); 146 luaK_deltastack(fs, delta);
149 return luaK_primitivecode(ls, i); 147 return luaK_primitivecode(fs, i);
150} 148}
151 149
152 150
153void luaK_fixjump (LexState *ls, int pc, int dest) { 151void luaK_fixjump (FuncState *fs, int pc, int dest) {
154 FuncState *fs = ls->fs;
155 Instruction *jmp = &fs->f->code[pc]; 152 Instruction *jmp = &fs->f->code[pc];
156 /* jump is relative to position following jump instruction */ 153 if (dest != NO_JUMP) {
157 SETARG_S(*jmp, dest-(pc+1)); 154 /* jump is relative to position following jump instruction */
155 SETARG_S(*jmp, dest-(pc+1));
156 }
157 else
158 SETARG_S(*jmp, 0); /* absolute value to represent end of list */
159}
160
161
162static int luaK_getjump (FuncState *fs, int pc) {
163 int offset = GETARG_S(fs->f->code[pc]);
164 if (offset == 0)
165 return NO_JUMP; /* end of list */
166 else
167 return (pc+1)+offset;
158} 168}
159 169
160 170
@@ -162,26 +172,24 @@ void luaK_fixjump (LexState *ls, int pc, int dest) {
162** returns current `pc' and marks it as a jump target (to avoid wrong 172** returns current `pc' and marks it as a jump target (to avoid wrong
163** optimizations with consecutive instructions not in the same basic block). 173** optimizations with consecutive instructions not in the same basic block).
164*/ 174*/
165int luaK_getlabel (LexState *ls) { 175int luaK_getlabel (FuncState *fs) {
166 FuncState *fs = ls->fs;
167 fs->lasttarget = fs->pc; 176 fs->lasttarget = fs->pc;
168 return fs->pc; 177 return fs->pc;
169} 178}
170 179
171 180
172void luaK_deltastack (LexState *ls, int delta) { 181void luaK_deltastack (FuncState *fs, int delta) {
173 FuncState *fs = ls->fs;
174 fs->stacksize += delta; 182 fs->stacksize += delta;
175 if (delta > 0 && fs->stacksize > fs->f->maxstacksize) { 183 if (delta > 0 && fs->stacksize > fs->f->maxstacksize) {
176 if (fs->stacksize > MAXSTACK) 184 if (fs->stacksize > MAXSTACK)
177 luaK_error(ls, "function or expression too complex"); 185 luaK_error(fs->ls, "function or expression too complex");
178 fs->f->maxstacksize = fs->stacksize; 186 fs->f->maxstacksize = fs->stacksize;
179 } 187 }
180} 188}
181 189
182 190
183void luaK_kstr (LexState *ls, int c) { 191void luaK_kstr (LexState *ls, int c) {
184 luaK_U(ls, OP_PUSHSTRING, c, 1); 192 luaK_U(ls->fs, OP_PUSHSTRING, c, 1);
185} 193}
186 194
187 195
@@ -189,103 +197,104 @@ void luaK_kstr (LexState *ls, int c) {
189#define LOOKBACKNUMS 20 /* arbitrary limit */ 197#define LOOKBACKNUMS 20 /* arbitrary limit */
190#endif 198#endif
191 199
192static int real_constant (LexState *ls, Number r) { 200static int real_constant (FuncState *fs, Number r) {
193 /* check whether `r' has appeared within the last LOOKBACKNUMS entries */ 201 /* check whether `r' has appeared within the last LOOKBACKNUMS entries */
194 Proto *f = ls->fs->f; 202 Proto *f = fs->f;
195 int c = f->nknum; 203 int c = f->nknum;
196 int lim = c < LOOKBACKNUMS ? 0 : c-LOOKBACKNUMS; 204 int lim = c < LOOKBACKNUMS ? 0 : c-LOOKBACKNUMS;
197 while (--c >= lim) 205 while (--c >= lim)
198 if (f->knum[c] == r) return c; 206 if (f->knum[c] == r) return c;
199 /* not found; create a new entry */ 207 /* not found; create a new entry */
200 luaM_growvector(ls->L, f->knum, f->nknum, 1, Number, constantEM, MAXARG_U); 208 luaM_growvector(fs->L, f->knum, f->nknum, 1, Number, constantEM, MAXARG_U);
201 c = f->nknum++; 209 c = f->nknum++;
202 f->knum[c] = r; 210 f->knum[c] = r;
203 return c; 211 return c;
204} 212}
205 213
206 214
207void luaK_number (LexState *ls, Number f) { 215void luaK_number (FuncState *fs, Number f) {
208 if (f <= (Number)MAXARG_S && (int)f == f) 216 if (f <= (Number)MAXARG_S && (int)f == f)
209 luaK_S(ls, OP_PUSHINT, (int)f, 1); /* f has a short integer value */ 217 luaK_S(fs, OP_PUSHINT, (int)f, 1); /* f has a short integer value */
210 else 218 else
211 luaK_U(ls, OP_PUSHNUM, real_constant(ls, f), 1); 219 luaK_U(fs, OP_PUSHNUM, real_constant(fs, f), 1);
212} 220}
213 221
214 222
215void luaK_adjuststack (LexState *ls, int n) { 223void luaK_adjuststack (FuncState *fs, int n) {
216 if (n > 0) 224 if (n > 0)
217 luaK_U(ls, OP_POP, n, -n); 225 luaK_U(fs, OP_POP, n, -n);
218 else if (n < 0) 226 else if (n < 0)
219 luaK_pushnil(ls, -n); 227 luaK_pushnil(fs, -n);
220} 228}
221 229
222 230
223int luaK_lastisopen (LexState *ls) { 231int luaK_lastisopen (FuncState *fs) {
224 /* check whether last instruction is an (open) function call */ 232 /* check whether last instruction is an (open) function call */
225 Instruction *i = previous_instruction(ls); 233 Instruction *i = previous_instruction(fs);
226 if (GET_OPCODE(*i) == OP_CALL) { 234 if (GET_OPCODE(*i) == OP_CALL) {
227 LUA_ASSERT(ls->L, GETARG_B(*i) == MULT_RET, "call should be open"); 235 LUA_ASSERT(fs->L, GETARG_B(*i) == MULT_RET, "call should be open");
228 return 1; 236 return 1;
229 } 237 }
230 else return 0; 238 else return 0;
231} 239}
232 240
233 241
234void luaK_setcallreturns (LexState *ls, int nresults) { 242void luaK_setcallreturns (FuncState *fs, int nresults) {
235 Instruction *i = previous_instruction(ls); 243 Instruction *i = previous_instruction(fs);
236 if (GET_OPCODE(*i) == OP_CALL) { /* expression is a function call? */ 244 if (GET_OPCODE(*i) == OP_CALL) { /* expression is a function call? */
237 LUA_ASSERT(ls->L, GETARG_B(*i) == MULT_RET, "call should be open"); 245 LUA_ASSERT(fs->L, GETARG_B(*i) == MULT_RET, "call should be open");
238 SETARG_B(*i, nresults); /* set nresults */ 246 SETARG_B(*i, nresults); /* set nresults */
239 luaK_deltastack(ls, nresults); /* push results */ 247 luaK_deltastack(fs, nresults); /* push results */
240 } 248 }
241} 249}
242 250
243 251
244static void assertglobal (LexState *ls, int index) { 252static void assertglobal (FuncState *fs, int index) {
245 luaS_assertglobal(ls->L, ls->fs->f->kstr[index]); 253 luaS_assertglobal(fs->L, fs->f->kstr[index]);
246} 254}
247 255
248 256
249static int discharge (LexState *ls, expdesc *var) { 257static int discharge (FuncState *fs, expdesc *var) {
250 switch (var->k) { 258 switch (var->k) {
251 case VLOCAL: 259 case VLOCAL:
252 luaK_U(ls, OP_PUSHLOCAL, var->u.index, 1); 260 luaK_U(fs, OP_PUSHLOCAL, var->u.index, 1);
253 break; 261 break;
254 case VGLOBAL: 262 case VGLOBAL:
255 luaK_U(ls, OP_GETGLOBAL, var->u.index, 1); 263 luaK_U(fs, OP_GETGLOBAL, var->u.index, 1);
256 assertglobal(ls, var->u.index); /* make sure that there is a global */ 264 assertglobal(fs, var->u.index); /* make sure that there is a global */
257 break; 265 break;
258 case VINDEXED: 266 case VINDEXED:
259 luaK_gettable(ls); 267 luaK_gettable(fs);
260 break; 268 break;
261 case VEXP: 269 case VEXP:
262 return 0; /* nothing to do */ 270 return 0; /* nothing to do */
263 } 271 }
264 var->k = VEXP; 272 var->k = VEXP;
265 var->u.l.t = var->u.l.f = 0; 273 var->u.l.t = var->u.l.f = NO_JUMP;
266 return 1; 274 return 1;
267} 275}
268 276
269 277
270static void discharge1 (LexState *ls, expdesc *var) { 278static void discharge1 (FuncState *fs, expdesc *var) {
271 discharge(ls, var); 279 discharge(fs, var);
272 /* if it has jumps it is already discharged */ 280 /* if it has jumps it is already discharged */
273 if (var->u.l.t == 0 && var->u.l.f == 0) 281 if (var->u.l.t == NO_JUMP && var->u.l.f == NO_JUMP)
274 luaK_setcallreturns(ls, 1); /* call must return 1 value */ 282 luaK_setcallreturns(fs, 1); /* call must return 1 value */
275} 283}
276 284
277 285
278void luaK_storevar (LexState *ls, const expdesc *var) { 286void luaK_storevar (LexState *ls, const expdesc *var) {
287 FuncState *fs = ls->fs;
279 switch (var->k) { 288 switch (var->k) {
280 case VLOCAL: 289 case VLOCAL:
281 luaK_U(ls, OP_SETLOCAL, var->u.index, -1); 290 luaK_U(fs, OP_SETLOCAL, var->u.index, -1);
282 break; 291 break;
283 case VGLOBAL: 292 case VGLOBAL:
284 luaK_U(ls, OP_SETGLOBAL, var->u.index, -1); 293 luaK_U(fs, OP_SETGLOBAL, var->u.index, -1);
285 assertglobal(ls, var->u.index); /* make sure that there is a global */ 294 assertglobal(fs, var->u.index); /* make sure that there is a global */
286 break; 295 break;
287 case VINDEXED: 296 case VINDEXED:
288 luaK_0(ls, OP_SETTABLEPOP, -3); 297 luaK_0(fs, OP_SETTABLEPOP, -3);
289 break; 298 break;
290 default: 299 default:
291 LUA_INTERNALERROR(ls->L, "invalid var kind to store"); 300 LUA_INTERNALERROR(ls->L, "invalid var kind to store");
@@ -310,128 +319,113 @@ static OpCode invertjump (OpCode op) {
310} 319}
311 320
312 321
313static void luaK_jump (LexState *ls, OpCode jump) { 322static void luaK_jump (FuncState *fs, OpCode jump) {
314 Instruction *previous = previous_instruction(ls); 323 Instruction *previous = previous_instruction(fs);
315 luaK_deltastack(ls, -1); 324 luaK_deltastack(fs, -1);
316 if (*previous == CREATE_0(OP_NOT)) 325 if (*previous == CREATE_0(OP_NOT))
317 *previous = CREATE_S(invertjump(jump), 0); 326 *previous = CREATE_S(invertjump(jump), 0);
318 else 327 else
319 luaK_primitivecode(ls, CREATE_S(jump, 0)); 328 luaK_primitivecode(fs, CREATE_S(jump, 0));
320} 329}
321 330
322 331
323static void insert_last (FuncState *fs, int *list) { 332static void insert_last (FuncState *fs, int *list) {
324 int first = *list; 333 int first = *list;
325 *list = fs->pc-1; /* insert last instruction in the list */ 334 *list = fs->pc-1; /* insert last instruction in the list */
326 if (first == 0) 335 luaK_fixjump(fs, *list, first);
327 SETARG_S(fs->f->code[*list], 0);
328 else
329 SETARG_S(fs->f->code[*list], first-fs->pc);
330} 336}
331 337
332 338
333static void luaK_patchlistaux (LexState *ls, int list, int target, 339static void luaK_patchlistaux (FuncState *fs, int list, int target,
334 OpCode special, int special_target) { 340 OpCode special, int special_target) {
335 if (list != 0) { 341 Instruction *code = fs->f->code;
336 Instruction *code = ls->fs->f->code; 342 while (list != NO_JUMP) {
337 for (;;) { 343 int next = luaK_getjump(fs, list);
338 Instruction *i = &code[list]; 344 Instruction *i = &code[list];
339 OpCode op = GET_OPCODE(*i); 345 OpCode op = GET_OPCODE(*i);
340 int next = GETARG_S(*i); 346 if (op == special) /* this `op' already has a value */
341 if (op == special) /* this `op' already has a value */ 347 SETARG_S(*i, special_target-(list+1));
342 SETARG_S(*i, special_target-(list+1)); 348 else {
343 else { 349 SETARG_S(*i, target-(list+1)); /* do the patch */
344 SETARG_S(*i, target-(list+1)); /* do the patch */ 350 if (op == OP_ONTJMP) /* remove eventual values */
345 if (op == OP_ONTJMP) /* remove eventual values */ 351 SET_OPCODE(*i, OP_IFTJMP);
346 SET_OPCODE(*i, OP_IFTJMP); 352 else if (op == OP_ONFJMP)
347 else if (op == OP_ONFJMP) 353 SET_OPCODE(*i, OP_IFFJMP);
348 SET_OPCODE(*i, OP_IFFJMP);
349 }
350 if (next == 0) return;
351 list += next+1;
352 } 354 }
355 list = next;
353 } 356 }
354} 357}
355 358
356 359
357void luaK_patchlist (LexState *ls, int list, int target) { 360void luaK_patchlist (FuncState *fs, int list, int target) {
358 luaK_patchlistaux(ls, list, target, OP_END, 0); 361 luaK_patchlistaux(fs, list, target, OP_END, 0);
359} 362}
360 363
361 364
362static int need_value (FuncState *fs, int list, OpCode hasvalue) { 365static int need_value (FuncState *fs, int list, OpCode hasvalue) {
363 if (list == 0) return 0; 366 /* check whether list has a jump without a value */
364 else { /* check whether list has a jump without a value */ 367 for (; list != NO_JUMP; list = luaK_getjump(fs, list))
365 Instruction *code = fs->f->code; 368 if (GET_OPCODE(fs->f->code[list]) != hasvalue) return 1;
366 for (;;) { 369 return 0; /* not found */
367 int next = GETARG_S(code[list]);
368 if (GET_OPCODE(code[list]) != hasvalue) return 1;
369 else if (next == 0) return 0;
370 list += next+1;
371 }
372 }
373} 370}
374 371
375 372
376static void concatlists (LexState *ls, int *l1, int l2) { 373static void concatlists (FuncState *fs, int *l1, int l2) {
377 if (*l1 == 0) 374 if (*l1 == NO_JUMP)
378 *l1 = l2; 375 *l1 = l2;
379 else if (l2 != 0) { 376 else {
380 FuncState *fs = ls->fs;
381 int list = *l1; 377 int list = *l1;
382 for (;;) { /* traverse `l1' */ 378 for (;;) { /* traverse `l1' */
383 int next = GETARG_S(fs->f->code[list]); 379 int next = luaK_getjump(fs, list);
384 if (next == 0) { /* end of list? */ 380 if (next == NO_JUMP) { /* end of list? */
385 SETARG_S(fs->f->code[list], l2-(list+1)); /* end points to `l2' */ 381 luaK_fixjump(fs, list, l2);
386 return; 382 return;
387 } 383 }
388 list += next+1; 384 list = next;
389 } 385 }
390 } 386 }
391} 387}
392 388
393 389
394void luaK_goiftrue (LexState *ls, expdesc *v, int keepvalue) { 390void luaK_goiftrue (FuncState *fs, expdesc *v, int keepvalue) {
395 FuncState *fs = ls->fs;
396 Instruction *previous; 391 Instruction *previous;
397 discharge1(ls, v); 392 discharge1(fs, v);
398 previous = &fs->f->code[fs->pc-1]; 393 previous = &fs->f->code[fs->pc-1];
399 if (ISJUMP(GET_OPCODE(*previous))) 394 if (ISJUMP(GET_OPCODE(*previous)))
400 SET_OPCODE(*previous, invertjump(GET_OPCODE(*previous))); 395 SET_OPCODE(*previous, invertjump(GET_OPCODE(*previous)));
401 else { 396 else {
402 OpCode jump = keepvalue ? OP_ONFJMP : OP_IFFJMP; 397 OpCode jump = keepvalue ? OP_ONFJMP : OP_IFFJMP;
403 luaK_jump(ls, jump); 398 luaK_jump(fs, jump);
404 } 399 }
405 insert_last(fs, &v->u.l.f); 400 insert_last(fs, &v->u.l.f);
406 luaK_patchlist(ls, v->u.l.t, luaK_getlabel(ls)); 401 luaK_patchlist(fs, v->u.l.t, luaK_getlabel(fs));
407 v->u.l.t = 0; 402 v->u.l.t = NO_JUMP;
408} 403}
409 404
410 405
411void luaK_goiffalse (LexState *ls, expdesc *v, int keepvalue) { 406void luaK_goiffalse (FuncState *fs, expdesc *v, int keepvalue) {
412 FuncState *fs = ls->fs;
413 Instruction previous; 407 Instruction previous;
414 discharge1(ls, v); 408 discharge1(fs, v);
415 previous = fs->f->code[fs->pc-1]; 409 previous = fs->f->code[fs->pc-1];
416 if (!ISJUMP(GET_OPCODE(previous))) { 410 if (!ISJUMP(GET_OPCODE(previous))) {
417 OpCode jump = keepvalue ? OP_ONTJMP : OP_IFTJMP; 411 OpCode jump = keepvalue ? OP_ONTJMP : OP_IFTJMP;
418 luaK_jump(ls, jump); 412 luaK_jump(fs, jump);
419 } 413 }
420 insert_last(fs, &v->u.l.t); 414 insert_last(fs, &v->u.l.t);
421 luaK_patchlist(ls, v->u.l.f, luaK_getlabel(ls)); 415 luaK_patchlist(fs, v->u.l.f, luaK_getlabel(fs));
422 v->u.l.f = 0; 416 v->u.l.f = NO_JUMP;
423} 417}
424 418
425 419
426void luaK_tostack (LexState *ls, expdesc *v, int onlyone) { 420void luaK_tostack (LexState *ls, expdesc *v, int onlyone) {
427 if (discharge(ls, v)) return; 421 FuncState *fs = ls->fs;
422 if (discharge(fs, v)) return;
428 else { /* is an expression */ 423 else { /* is an expression */
429 FuncState *fs = ls->fs;
430 OpCode previous = GET_OPCODE(fs->f->code[fs->pc-1]); 424 OpCode previous = GET_OPCODE(fs->f->code[fs->pc-1]);
431 if (!ISJUMP(previous) && v->u.l.f == 0 && v->u.l.t == 0) { 425 if (!ISJUMP(previous) && v->u.l.f == NO_JUMP && v->u.l.t == NO_JUMP) {
432 /* it is an expression without jumps */ 426 /* it is an expression without jumps */
433 if (onlyone && v->k == VEXP) 427 if (onlyone && v->k == VEXP)
434 luaK_setcallreturns(ls, 1); /* call must return 1 value */ 428 luaK_setcallreturns(fs, 1); /* call must return 1 value */
435 return; 429 return;
436 } 430 }
437 else { /* expression has jumps... */ 431 else { /* expression has jumps... */
@@ -440,48 +434,48 @@ void luaK_tostack (LexState *ls, expdesc *v, int onlyone) {
440 int final; /* position after whole expression */ 434 int final; /* position after whole expression */
441 if (ISJUMP(previous)) { 435 if (ISJUMP(previous)) {
442 insert_last(fs, &v->u.l.t); /* put `previous' in true list */ 436 insert_last(fs, &v->u.l.t); /* put `previous' in true list */
443 p_nil = luaK_0(ls, OP_PUSHNILJMP, 0); 437 p_nil = luaK_0(fs, OP_PUSHNILJMP, 0);
444 p_1 = luaK_S(ls, OP_PUSHINT, 1, 1); 438 p_1 = luaK_S(fs, OP_PUSHINT, 1, 1);
445 } 439 }
446 else { /* still may need a PUSHNIL or a PUSHINT */ 440 else { /* still may need a PUSHNIL or a PUSHINT */
447 int need_nil = need_value(fs, v->u.l.f, OP_ONFJMP); 441 int need_nil = need_value(fs, v->u.l.f, OP_ONFJMP);
448 int need_1 = need_value(fs, v->u.l.t, OP_ONTJMP); 442 int need_1 = need_value(fs, v->u.l.t, OP_ONTJMP);
449 if (need_nil && need_1) { 443 if (need_nil && need_1) {
450 luaK_S(ls, OP_JMP, 2, 0); /* skip both pushes */ 444 luaK_S(fs, OP_JMP, 2, 0); /* skip both pushes */
451 p_nil = luaK_0(ls, OP_PUSHNILJMP, 0); 445 p_nil = luaK_0(fs, OP_PUSHNILJMP, 0);
452 p_1 = luaK_S(ls, OP_PUSHINT, 1, 0); 446 p_1 = luaK_S(fs, OP_PUSHINT, 1, 0);
453 } 447 }
454 else if (need_nil || need_1) { 448 else if (need_nil || need_1) {
455 luaK_S(ls, OP_JMP, 1, 0); /* skip one push */ 449 luaK_S(fs, OP_JMP, 1, 0); /* skip one push */
456 if (need_nil) 450 if (need_nil)
457 p_nil = luaK_U(ls, OP_PUSHNIL, 1, 0); 451 p_nil = luaK_U(fs, OP_PUSHNIL, 1, 0);
458 else /* need_1 */ 452 else /* need_1 */
459 p_1 = luaK_S(ls, OP_PUSHINT, 1, 0); 453 p_1 = luaK_S(fs, OP_PUSHINT, 1, 0);
460 } 454 }
461 } 455 }
462 final = luaK_getlabel(ls); 456 final = luaK_getlabel(fs);
463 luaK_patchlistaux(ls, v->u.l.f, p_nil, OP_ONFJMP, final); 457 luaK_patchlistaux(fs, v->u.l.f, p_nil, OP_ONFJMP, final);
464 luaK_patchlistaux(ls, v->u.l.t, p_1, OP_ONTJMP, final); 458 luaK_patchlistaux(fs, v->u.l.t, p_1, OP_ONTJMP, final);
465 v->u.l.f = v->u.l.t = 0; 459 v->u.l.f = v->u.l.t = NO_JUMP;
466 } 460 }
467 } 461 }
468} 462}
469 463
470 464
471void luaK_prefix (LexState *ls, int op, expdesc *v) { 465void luaK_prefix (LexState *ls, int op, expdesc *v) {
466 FuncState *fs = ls->fs;
472 if (op == '-') { 467 if (op == '-') {
473 luaK_tostack(ls, v, 1); 468 luaK_tostack(ls, v, 1);
474 luaK_minus(ls); 469 luaK_minus(fs);
475 } 470 }
476 else { /* op == NOT */ 471 else { /* op == NOT */
477 FuncState *fs = ls->fs;
478 Instruction *previous; 472 Instruction *previous;
479 discharge1(ls, v); 473 discharge1(fs, v);
480 previous = &fs->f->code[fs->pc-1]; 474 previous = &fs->f->code[fs->pc-1];
481 if (ISJUMP(GET_OPCODE(*previous))) 475 if (ISJUMP(GET_OPCODE(*previous)))
482 SET_OPCODE(*previous, invertjump(GET_OPCODE(*previous))); 476 SET_OPCODE(*previous, invertjump(GET_OPCODE(*previous)));
483 else 477 else
484 luaK_0(ls, OP_NOT, 0); 478 luaK_0(fs, OP_NOT, 0);
485 /* interchange true and false lists */ 479 /* interchange true and false lists */
486 { int temp = v->u.l.f; v->u.l.f = v->u.l.t; v->u.l.t = temp; } 480 { int temp = v->u.l.f; v->u.l.f = v->u.l.t; v->u.l.t = temp; }
487 } 481 }
@@ -489,43 +483,45 @@ void luaK_prefix (LexState *ls, int op, expdesc *v) {
489 483
490 484
491void luaK_infix (LexState *ls, int op, expdesc *v) { 485void luaK_infix (LexState *ls, int op, expdesc *v) {
486 FuncState *fs = ls->fs;
492 if (op == TK_AND) 487 if (op == TK_AND)
493 luaK_goiftrue(ls, v, 1); 488 luaK_goiftrue(fs, v, 1);
494 else if (op == TK_OR) 489 else if (op == TK_OR)
495 luaK_goiffalse(ls, v, 1); 490 luaK_goiffalse(fs, v, 1);
496 else 491 else
497 luaK_tostack(ls, v, 1); /* all other binary operators need a value */ 492 luaK_tostack(ls, v, 1); /* all other binary operators need a value */
498} 493}
499 494
500 495
501void luaK_posfix (LexState *ls, int op, expdesc *v1, expdesc *v2) { 496void luaK_posfix (LexState *ls, int op, expdesc *v1, expdesc *v2) {
497 FuncState *fs = ls->fs;
502 if (op == TK_AND) { 498 if (op == TK_AND) {
503 LUA_ASSERT(ls->L, v1->u.l.t == 0, "list must be closed"); 499 LUA_ASSERT(ls->L, v1->u.l.t == NO_JUMP, "list must be closed");
504 discharge1(ls, v2); 500 discharge1(fs, v2);
505 v1->u.l.t = v2->u.l.t; 501 v1->u.l.t = v2->u.l.t;
506 concatlists(ls, &v1->u.l.f, v2->u.l.f); 502 concatlists(fs, &v1->u.l.f, v2->u.l.f);
507 } 503 }
508 else if (op == TK_OR) { 504 else if (op == TK_OR) {
509 LUA_ASSERT(ls->L, v1->u.l.f == 0, "list must be closed"); 505 LUA_ASSERT(ls->L, v1->u.l.f == NO_JUMP, "list must be closed");
510 discharge1(ls, v2); 506 discharge1(fs, v2);
511 v1->u.l.f = v2->u.l.f; 507 v1->u.l.f = v2->u.l.f;
512 concatlists(ls, &v1->u.l.t, v2->u.l.t); 508 concatlists(fs, &v1->u.l.t, v2->u.l.t);
513 } 509 }
514 else { 510 else {
515 luaK_tostack(ls, v2, 1); /* `v2' must be a value */ 511 luaK_tostack(ls, v2, 1); /* `v2' must be a value */
516 switch (op) { 512 switch (op) {
517 case '+': luaK_add(ls); break; 513 case '+': luaK_add(fs); break;
518 case '-': luaK_sub(ls); break; 514 case '-': luaK_sub(fs); break;
519 case '*': luaK_0(ls, OP_MULT, -1); break; 515 case '*': luaK_0(fs, OP_MULT, -1); break;
520 case '/': luaK_0(ls, OP_DIV, -1); break; 516 case '/': luaK_0(fs, OP_DIV, -1); break;
521 case '^': luaK_0(ls, OP_POW, -1); break; 517 case '^': luaK_0(fs, OP_POW, -1); break;
522 case TK_CONC: luaK_conc(ls); break; 518 case TK_CONC: luaK_conc(fs); break;
523 case TK_EQ: luaK_eq(ls); break; 519 case TK_EQ: luaK_eq(fs); break;
524 case TK_NE: luaK_neq(ls); break; 520 case TK_NE: luaK_neq(fs); break;
525 case '>': luaK_S(ls, OP_IFGTJMP, 0, -2); break; 521 case '>': luaK_S(fs, OP_IFGTJMP, 0, -2); break;
526 case '<': luaK_S(ls, OP_IFLTJMP, 0, -2); break; 522 case '<': luaK_S(fs, OP_IFLTJMP, 0, -2); break;
527 case TK_GE: luaK_S(ls, OP_IFGEJMP, 0, -2); break; 523 case TK_GE: luaK_S(fs, OP_IFGEJMP, 0, -2); break;
528 case TK_LE: luaK_S(ls, OP_IFLEJMP, 0, -2); break; 524 case TK_LE: luaK_S(fs, OP_IFLEJMP, 0, -2); break;
529 } 525 }
530 } 526 }
531} 527}