aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorRoberto Ierusalimschy <roberto@inf.puc-rio.br>2002-05-06 12:51:41 -0300
committerRoberto Ierusalimschy <roberto@inf.puc-rio.br>2002-05-06 12:51:41 -0300
commit0dbf0c5953a3d72deebc7e41840a0e73b46de8bc (patch)
treeb4a525660cba017d7985c37393f50d6b8bee9e4b
parent85dcb411a8454de0bc1c2c60a24af1588e436c23 (diff)
downloadlua-0dbf0c5953a3d72deebc7e41840a0e73b46de8bc.tar.gz
lua-0dbf0c5953a3d72deebc7e41840a0e73b46de8bc.tar.bz2
lua-0dbf0c5953a3d72deebc7e41840a0e73b46de8bc.zip
new format for test intructions (handle NaN correctly)
-rw-r--r--lapi.c4
-rw-r--r--lcode.c148
-rw-r--r--lobject.c8
-rw-r--r--lobject.h11
-rw-r--r--lopcodes.c24
-rw-r--r--lopcodes.h26
-rw-r--r--lvm.c68
-rw-r--r--lvm.h4
8 files changed, 147 insertions, 146 deletions
diff --git a/lapi.c b/lapi.c
index 1bc5f340..54ec5f3b 100644
--- a/lapi.c
+++ b/lapi.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lapi.c,v 1.186 2002/05/01 20:48:12 roberto Exp roberto $ 2** $Id: lapi.c,v 1.187 2002/05/02 16:55:55 roberto Exp roberto $
3** Lua API 3** Lua API
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -231,7 +231,7 @@ LUA_API int lua_lessthan (lua_State *L, int index1, int index2) {
231 o1 = luaA_indexAcceptable(L, index1); 231 o1 = luaA_indexAcceptable(L, index1);
232 o2 = luaA_indexAcceptable(L, index2); 232 o2 = luaA_indexAcceptable(L, index2);
233 i = (o1 == NULL || o2 == NULL) ? 0 /* index out-of-range */ 233 i = (o1 == NULL || o2 == NULL) ? 0 /* index out-of-range */
234 : luaV_lessthan(L, o1, o2); 234 : luaV_cmp(L, o1, o2, CMP_LT);
235 lua_unlock(L); 235 lua_unlock(L);
236 return i; 236 return i;
237} 237}
diff --git a/lcode.c b/lcode.c
index cdac7554..a11ca0e4 100644
--- a/lcode.c
+++ b/lcode.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lcode.c,v 1.96 2002/04/22 14:37:09 roberto Exp roberto $ 2** $Id: lcode.c,v 1.97 2002/04/24 20:07:46 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*/
@@ -107,16 +107,21 @@ static Instruction *getjumpcontrol (FuncState *fs, int pc) {
107} 107}
108 108
109 109
110static int need_value (FuncState *fs, int list, OpCode op) { 110/*
111 /* check whether list has any jump different from `op' */ 111** check whether list has any jump that do not produce a value
112 for (; list != NO_JUMP; list = luaK_getjump(fs, list)) 112** (or produce an inverted value)
113 if (GET_OPCODE(*getjumpcontrol(fs, list)) != op) return 1; 113*/
114static int need_value (FuncState *fs, int list, int cond) {
115 for (; list != NO_JUMP; list = luaK_getjump(fs, list)) {
116 Instruction i = *getjumpcontrol(fs, list);
117 if (GET_OPCODE(i) != OP_TEST || GETARG_B(i) != cond) return 1;
118 }
114 return 0; /* not found */ 119 return 0; /* not found */
115} 120}
116 121
117 122
118static void patchtestreg (Instruction *i, int reg) { 123static void patchtestreg (Instruction *i, int reg) {
119 if (reg == NO_REG) reg = GETARG_B(*i); 124 if (reg == NO_REG) reg = GETARG_C(*i);
120 SETARG_A(*i, reg); 125 SETARG_A(*i, reg);
121} 126}
122 127
@@ -126,20 +131,20 @@ static void luaK_patchlistaux (FuncState *fs, int list,
126 while (list != NO_JUMP) { 131 while (list != NO_JUMP) {
127 int next = luaK_getjump(fs, list); 132 int next = luaK_getjump(fs, list);
128 Instruction *i = getjumpcontrol(fs, list); 133 Instruction *i = getjumpcontrol(fs, list);
129 switch (GET_OPCODE(*i)) { 134 if (GET_OPCODE(*i) != OP_TEST) {
130 case OP_TESTT: { 135 lua_assert(dtarget != NO_JUMP);
136 luaK_fixjump(fs, list, dtarget); /* jump to default target */
137 }
138 else {
139 if (GETARG_B(*i)) {
140 lua_assert(ttarget != NO_JUMP);
131 patchtestreg(i, treg); 141 patchtestreg(i, treg);
132 luaK_fixjump(fs, list, ttarget); 142 luaK_fixjump(fs, list, ttarget);
133 break;
134 } 143 }
135 case OP_TESTF: { 144 else {
145 lua_assert(ftarget != NO_JUMP);
136 patchtestreg(i, freg); 146 patchtestreg(i, freg);
137 luaK_fixjump(fs, list, ftarget); 147 luaK_fixjump(fs, list, ftarget);
138 break;
139 }
140 default: {
141 luaK_fixjump(fs, list, dtarget); /* jump to default target */
142 break;
143 } 148 }
144 } 149 }
145 list = next; 150 list = next;
@@ -342,9 +347,8 @@ static void luaK_exp2reg (FuncState *fs, expdesc *e, int reg) {
342 int final; /* position after whole expression */ 347 int final; /* position after whole expression */
343 int p_f = NO_JUMP; /* position of an eventual PUSH false */ 348 int p_f = NO_JUMP; /* position of an eventual PUSH false */
344 int p_t = NO_JUMP; /* position of an eventual PUSH true */ 349 int p_t = NO_JUMP; /* position of an eventual PUSH true */
345 if (e->k == VJMP || need_value(fs, e->f, OP_TESTF) || 350 if (e->k == VJMP || need_value(fs, e->t, 1)
346 need_value(fs, e->t, OP_TESTT)) { 351 || need_value(fs, e->f, 0)) {
347 /* expression needs values */
348 if (e->k != VJMP) { 352 if (e->k != VJMP) {
349 luaK_getlabel(fs); /* these instruction may be jump target */ 353 luaK_getlabel(fs); /* these instruction may be jump target */
350 luaK_codeAsBx(fs, OP_JMP, 0, 2); /* to jump over both pushes */ 354 luaK_codeAsBx(fs, OP_JMP, 0, 2); /* to jump over both pushes */
@@ -463,40 +467,36 @@ void luaK_self (FuncState *fs, expdesc *e, expdesc *key) {
463} 467}
464 468
465 469
466static OpCode invertoperator (OpCode op) {
467 switch (op) {
468 case OP_TESTNE: return OP_TESTEQ;
469 case OP_TESTEQ: return OP_TESTNE;
470 case OP_TESTLT: return OP_TESTGE;
471 case OP_TESTLE: return OP_TESTGT;
472 case OP_TESTGT: return OP_TESTLE;
473 case OP_TESTGE: return OP_TESTLT;
474 case OP_TESTT: return OP_TESTF;
475 case OP_TESTF: return OP_TESTT;
476 default: lua_assert(0); return op; /* invalid jump instruction */
477 }
478}
479
480
481static void invertjump (FuncState *fs, expdesc *e) { 470static void invertjump (FuncState *fs, expdesc *e) {
482 Instruction *pc = getjumpcontrol(fs, e->info); 471 Instruction *pc = getjumpcontrol(fs, e->info);
483 SET_OPCODE(*pc, invertoperator(GET_OPCODE(*pc))); 472 OpCode op = GET_OPCODE(*pc);
473 switch (op) {
474 case OP_EQ: {
475 SETARG_B(*pc, !(GETARG_B(*pc)));
476 return;
477 }
478 case OP_CMP: {
479 SETARG_B(*pc, ~(GETARG_B(*pc)));
480 return;
481 }
482 default: lua_assert(0); /* invalid jump instruction */
483 }
484 SET_OPCODE(*pc, op);
484} 485}
485 486
486 487
487static int jumponcond (FuncState *fs, expdesc *e, OpCode op) { 488static int jumponcond (FuncState *fs, expdesc *e, int cond) {
488 if (e->k == VRELOCABLE) { 489 if (e->k == VRELOCABLE) {
489 Instruction ie = getcode(fs, e); 490 Instruction ie = getcode(fs, e);
490 if (GET_OPCODE(ie) == OP_NOT) { 491 if (GET_OPCODE(ie) == OP_NOT) {
491 op = invertoperator(op);
492 fs->pc--; /* remove previous OP_NOT */ 492 fs->pc--; /* remove previous OP_NOT */
493 return luaK_condjump(fs, op, NO_REG, GETARG_B(ie), 0); 493 return luaK_condjump(fs, OP_TEST, NO_REG, !cond ,GETARG_B(ie));
494 } 494 }
495 /* else go through */ 495 /* else go through */
496 } 496 }
497 discharge2anyreg(fs, e); 497 discharge2anyreg(fs, e);
498 freeexp(fs, e); 498 freeexp(fs, e);
499 return luaK_condjump(fs, op, NO_REG, e->info, 0); 499 return luaK_condjump(fs, OP_TEST, NO_REG, cond, e->info);
500} 500}
501 501
502 502
@@ -518,7 +518,7 @@ void luaK_goiftrue (FuncState *fs, expdesc *e) {
518 break; 518 break;
519 } 519 }
520 default: { 520 default: {
521 pc = jumponcond(fs, e, OP_TESTF); 521 pc = jumponcond(fs, e, 0);
522 break; 522 break;
523 } 523 }
524 } 524 }
@@ -545,7 +545,7 @@ static void luaK_goiffalse (FuncState *fs, expdesc *e) {
545 break; 545 break;
546 } 546 }
547 default: { 547 default: {
548 pc = jumponcond(fs, e, OP_TESTT); 548 pc = jumponcond(fs, e, 1);
549 break; 549 break;
550 } 550 }
551 } 551 }
@@ -639,23 +639,46 @@ void luaK_infix (FuncState *fs, BinOpr op, expdesc *v) {
639 639
640 640
641 641
642/* opcode for each binary operator */ 642static const OpCode cmp_masks[] = { /* ORDER OPR */
643static const OpCode codes[] = { /* ORDER OPR */ 643 CMP_LT, (CMP_LT | CMP_EQ), CMP_GT, (CMP_GT | CMP_EQ)
644 OP_ADD, OP_SUB, OP_MUL, OP_DIV,
645 OP_POW, OP_CONCAT,
646 OP_TESTNE, OP_TESTEQ,
647 OP_TESTLT, OP_TESTLE, OP_TESTGT, OP_TESTGE
648}; 644};
649 645
650 646
651/* `inverted' opcode for each binary operator */ 647static void codebinop (FuncState *fs, expdesc *res, BinOpr op,
652/* ( -1 means operator has no inverse) */ 648 int o1, int o2, int ic) {
653static const OpCode invcodes[] = { /* ORDER OPR */ 649 switch (op) {
654 OP_ADD, (OpCode)-1, OP_MUL, (OpCode)-1, 650 case OPR_SUB:
655 (OpCode)-1, (OpCode)-1, 651 case OPR_DIV:
656 OP_TESTNE, OP_TESTEQ, 652 case OPR_POW:
657 OP_TESTGT, OP_TESTGE, OP_TESTLT, OP_TESTLE 653 lua_assert(!ic);
658}; 654 /* go through */
655 case OPR_ADD:
656 case OPR_MULT: {
657 OpCode opc = cast(OpCode, (op - OPR_ADD) + OP_ADD);
658 res->info = luaK_codeABC(fs, opc, 0, o1, o2);
659 res->k = VRELOCABLE;
660 break;
661 }
662 case OPR_NE:
663 case OPR_EQ: {
664 res->info = luaK_condjump(fs, OP_EQ, o1, (op == OPR_EQ), o2);
665 res->k = VJMP;
666 break;
667 }
668 case OPR_LT:
669 case OPR_LE:
670 case OPR_GT:
671 case OPR_GE: {
672 int mask = cmp_masks[op - OPR_LT];
673 if (ic) /* operands were interchanged? */
674 mask ^= (CMP_LT | CMP_GT); /* correct condition */
675 res->info = luaK_condjump(fs, OP_CMP, o1, mask, o2);
676 res->k = VJMP;
677 break;
678 }
679 default: lua_assert(0);
680 }
681}
659 682
660 683
661void luaK_posfix (FuncState *fs, BinOpr op, expdesc *e1, expdesc *e2) { 684void luaK_posfix (FuncState *fs, BinOpr op, expdesc *e1, expdesc *e2) {
@@ -693,27 +716,20 @@ void luaK_posfix (FuncState *fs, BinOpr op, expdesc *e1, expdesc *e2) {
693 } 716 }
694 default: { 717 default: {
695 int o1, o2; 718 int o1, o2;
696 OpCode opc; 719 int ic; /* interchange flag */
697 if (e1->k != VK) { /* not a constant operator? */ 720 if (e1->k != VK) { /* not a constant operator? */
698 o1 = e1->info; 721 o1 = e1->info;
699 o2 = luaK_exp2RK(fs, e2); /* maybe other operator is constant... */ 722 o2 = luaK_exp2RK(fs, e2); /* maybe other operator is constant... */
700 opc = codes[op]; 723 ic = 0;
701 } 724 }
702 else { /* invert operands */ 725 else { /* interchange operands */
703 o2 = luaK_exp2RK(fs, e1); /* constant must be 2nd operand */ 726 o2 = luaK_exp2RK(fs, e1); /* constant must be 2nd operand */
704 o1 = luaK_exp2anyreg(fs, e2); /* other operator must be in register */ 727 o1 = luaK_exp2anyreg(fs, e2); /* other operator must be in register */
705 opc = invcodes[op]; /* use inverted operator */ 728 ic = 1;
706 } 729 }
707 freeexp(fs, e2); 730 freeexp(fs, e2);
708 freeexp(fs, e1); 731 freeexp(fs, e1);
709 if (op < OPR_NE) { /* ORDER OPR */ 732 codebinop(fs, e1, op, o1, o2, ic);
710 e1->info = luaK_codeABC(fs, opc, 0, o1, o2);
711 e1->k = VRELOCABLE;
712 }
713 else { /* jump */
714 e1->info = luaK_condjump(fs, opc, o1, 0, o2);
715 e1->k = VJMP;
716 }
717 } 733 }
718 } 734 }
719} 735}
diff --git a/lobject.c b/lobject.c
index 67e54635..b555c8ce 100644
--- a/lobject.c
+++ b/lobject.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lobject.c,v 1.76 2002/04/05 18:54:31 roberto Exp roberto $ 2** $Id: lobject.c,v 1.77 2002/04/22 14:40:23 roberto Exp roberto $
3** Some generic functions over Lua objects 3** Some generic functions over Lua objects
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -49,7 +49,9 @@ int luaO_log2 (unsigned int x) {
49} 49}
50 50
51 51
52 52/*
53** warning: this function must return 1 for true (see opcode OP_TESTEQ)
54*/
53int luaO_equalObj (const TObject *t1, const TObject *t2) { 55int luaO_equalObj (const TObject *t1, const TObject *t2) {
54 if (ttype(t1) != ttype(t2)) return 0; 56 if (ttype(t1) != ttype(t2)) return 0;
55 switch (ttype(t1)) { 57 switch (ttype(t1)) {
@@ -58,7 +60,7 @@ int luaO_equalObj (const TObject *t1, const TObject *t2) {
58 case LUA_TNIL: 60 case LUA_TNIL:
59 return 1; 61 return 1;
60 case LUA_TBOOLEAN: 62 case LUA_TBOOLEAN:
61 return bvalue(t1) == bvalue(t2); /* true must be 1 !! */ 63 return bvalue(t1) == bvalue(t2); /* boolean true must be 1 !! */
62 case LUA_TUDATAVAL: 64 case LUA_TUDATAVAL:
63 return pvalue(t1) == pvalue(t2); 65 return pvalue(t1) == pvalue(t2);
64 default: /* other types are equal if struct pointers are equal */ 66 default: /* other types are equal if struct pointers are equal */
diff --git a/lobject.h b/lobject.h
index a7286927..6637631a 100644
--- a/lobject.h
+++ b/lobject.h
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lobject.h,v 1.128 2002/03/25 17:47:14 roberto Exp roberto $ 2** $Id: lobject.h,v 1.129 2002/04/05 18:54:31 roberto Exp roberto $
3** Type definitions for Lua objects 3** Type definitions for Lua objects
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -230,6 +230,15 @@ typedef struct Table {
230#define sizearray(t) ((t)->sizearray) 230#define sizearray(t) ((t)->sizearray)
231 231
232 232
233/*
234** masks for comparison results
235*/
236#define CMP_EQ 1
237#define CMP_LT 2
238#define CMP_GT 4
239#define CMP_N 8 /* not comparable values (e.g. NaN) */
240
241
233extern const TObject luaO_nilobject; 242extern const TObject luaO_nilobject;
234 243
235int luaO_log2 (unsigned int x); 244int luaO_log2 (unsigned int x);
diff --git a/lopcodes.c b/lopcodes.c
index 5627ba01..8c8332c5 100644
--- a/lopcodes.c
+++ b/lopcodes.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lopcodes.c,v 1.16 2002/04/10 18:05:08 roberto Exp roberto $ 2** $Id: lopcodes.c,v 1.17 2002/04/24 20:07:46 roberto Exp roberto $
3** extracted automatically from lopcodes.h by mkprint.lua 3** extracted automatically from lopcodes.h by mkprint.lua
4** DO NOT EDIT 4** DO NOT EDIT
5** See Copyright Notice in lua.h 5** See Copyright Notice in lua.h
@@ -36,14 +36,9 @@ const char *const luaP_opnames[] = {
36 "NOT", 36 "NOT",
37 "CONCAT", 37 "CONCAT",
38 "JMP", 38 "JMP",
39 "TESTEQ", 39 "EQ",
40 "TESTNE", 40 "CMP",
41 "TESTLT", 41 "TEST",
42 "TESTLE",
43 "TESTGT",
44 "TESTGE",
45 "TESTT",
46 "TESTF",
47 "CALL", 42 "CALL",
48 "TAILCALL", 43 "TAILCALL",
49 "RETURN", 44 "RETURN",
@@ -86,14 +81,9 @@ const lu_byte luaP_opmodes[NUM_OPCODES] = {
86 ,opmode(0,0,1,0, 1,0,iABC) /* OP_NOT */ 81 ,opmode(0,0,1,0, 1,0,iABC) /* OP_NOT */
87 ,opmode(0,0,1,1, 1,0,iABC) /* OP_CONCAT */ 82 ,opmode(0,0,1,1, 1,0,iABC) /* OP_CONCAT */
88 ,opmode(0,0,0,0, 0,0,iAsBx) /* OP_JMP */ 83 ,opmode(0,0,0,0, 0,0,iAsBx) /* OP_JMP */
89 ,opmode(1,0,0,1, 0,0,iABC) /* OP_TESTEQ */ 84 ,opmode(1,0,0,1, 0,0,iABC) /* OP_EQ */
90 ,opmode(1,0,0,1, 0,0,iABC) /* OP_TESTNE */ 85 ,opmode(1,0,0,1, 0,0,iABC) /* OP_CMP */
91 ,opmode(1,0,0,1, 0,0,iABC) /* OP_TESTLT */ 86 ,opmode(1,0,0,1, 1,0,iABC) /* OP_TEST */
92 ,opmode(1,0,0,1, 0,0,iABC) /* OP_TESTLE */
93 ,opmode(1,0,0,1, 0,0,iABC) /* OP_TESTGT */
94 ,opmode(1,0,0,1, 0,0,iABC) /* OP_TESTGE */
95 ,opmode(1,0,1,0, 1,0,iABC) /* OP_TESTT */
96 ,opmode(1,0,1,0, 1,0,iABC) /* OP_TESTF */
97 ,opmode(0,0,0,0, 0,0,iABC) /* OP_CALL */ 87 ,opmode(0,0,0,0, 0,0,iABC) /* OP_CALL */
98 ,opmode(0,0,0,0, 0,0,iABC) /* OP_TAILCALL */ 88 ,opmode(0,0,0,0, 0,0,iABC) /* OP_TAILCALL */
99 ,opmode(0,0,0,0, 0,0,iABC) /* OP_RETURN */ 89 ,opmode(0,0,0,0, 0,0,iABC) /* OP_RETURN */
diff --git a/lopcodes.h b/lopcodes.h
index 627bf54e..79dae70c 100644
--- a/lopcodes.h
+++ b/lopcodes.h
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lopcodes.h,v 1.94 2002/04/09 19:47:44 roberto Exp roberto $ 2** $Id: lopcodes.h,v 1.95 2002/04/24 20:07:46 roberto Exp roberto $
3** Opcodes for Lua virtual machine 3** Opcodes for Lua virtual machine
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -81,19 +81,19 @@ enum OpMode {iABC, iABx, iAsBx}; /* basic instruction format */
81 81
82#define GETARG_A(i) (cast(int, (i)>>POS_A)) 82#define GETARG_A(i) (cast(int, (i)>>POS_A))
83#define SETARG_A(i,u) ((i) = (((i)&MASK0(SIZE_A,POS_A)) | \ 83#define SETARG_A(i,u) ((i) = (((i)&MASK0(SIZE_A,POS_A)) | \
84 (cast(Instruction, u)<<POS_A))) 84 ((cast(Instruction, u)<<POS_A)&MASK1(SIZE_A,POS_A))))
85 85
86#define GETARG_B(i) (cast(int, ((i)>>POS_B) & MASK1(SIZE_B,0))) 86#define GETARG_B(i) (cast(int, ((i)>>POS_B) & MASK1(SIZE_B,0)))
87#define SETARG_B(i,b) ((i) = (((i)&MASK0(SIZE_B,POS_B)) | \ 87#define SETARG_B(i,b) ((i) = (((i)&MASK0(SIZE_B,POS_B)) | \
88 (cast(Instruction, b)<<POS_B))) 88 ((cast(Instruction, b)<<POS_B)&MASK1(SIZE_B,POS_B))))
89 89
90#define GETARG_C(i) (cast(int, ((i)>>POS_C) & MASK1(SIZE_C,0))) 90#define GETARG_C(i) (cast(int, ((i)>>POS_C) & MASK1(SIZE_C,0)))
91#define SETARG_C(i,b) ((i) = (((i)&MASK0(SIZE_C,POS_C)) | \ 91#define SETARG_C(i,b) ((i) = (((i)&MASK0(SIZE_C,POS_C)) | \
92 (cast(Instruction, b)<<POS_C))) 92 ((cast(Instruction, b)<<POS_C)&MASK1(SIZE_C,POS_C))))
93 93
94#define GETARG_Bx(i) (cast(int, ((i)>>POS_Bx) & MASK1(SIZE_Bx,0))) 94#define GETARG_Bx(i) (cast(int, ((i)>>POS_Bx) & MASK1(SIZE_Bx,0)))
95#define SETARG_Bx(i,b) ((i) = (((i)&MASK0(SIZE_Bx,POS_Bx)) | \ 95#define SETARG_Bx(i,b) ((i) = (((i)&MASK0(SIZE_Bx,POS_Bx)) | \
96 (cast(Instruction, b)<<POS_Bx))) 96 ((cast(Instruction, b)<<POS_Bx)&MASK1(SIZE_Bx,POS_Bx))))
97 97
98#define GETARG_sBx(i) (GETARG_Bx(i)-MAXARG_sBx) 98#define GETARG_sBx(i) (GETARG_Bx(i)-MAXARG_sBx)
99#define SETARG_sBx(i,b) SETARG_Bx((i),cast(unsigned int, (b)+MAXARG_sBx)) 99#define SETARG_sBx(i,b) SETARG_Bx((i),cast(unsigned int, (b)+MAXARG_sBx))
@@ -157,19 +157,14 @@ OP_CONCAT,/* A B C R(A) := R(B).. ... ..R(C) */
157 157
158OP_JMP,/* sBx PC += sBx */ 158OP_JMP,/* sBx PC += sBx */
159 159
160OP_TESTEQ,/* A C if not (R(A) == R/K(C)) then pc++ */ 160OP_EQ,/* A B C if ((R(A) == R/K(C)) ~= B) then pc++ */
161OP_TESTNE,/* A C if not (R(A) ~= R/K(C)) then pc++ */ 161OP_CMP,/* A B C if not (R(A) <B> R/K(C)) then pc++ (see note) */
162OP_TESTLT,/* A C if not (R(A) < R/K(C)) then pc++ */
163OP_TESTLE,/* A C if not (R(A) <= R/K(C)) then pc++ */
164OP_TESTGT,/* A C if not (R(A) > R/K(C)) then pc++ */
165OP_TESTGE,/* A C if not (R(A) >= R/K(C)) then pc++ */
166 162
167OP_TESTT,/* A B if (R(B)) then R(A) := R(B) else pc++ */ 163OP_TEST,/* A B C if (R(C) <=> B) then R(A) := R(C) else pc++ */
168OP_TESTF,/* A B if not (R(B)) then R(A) := R(B) else pc++ */
169 164
170OP_CALL,/* A B C R(A), ... ,R(A+C-2) := R(A)(R(A+1), ... ,R(A+B-1)) */ 165OP_CALL,/* A B C R(A), ... ,R(A+C-2) := R(A)(R(A+1), ... ,R(A+B-1)) */
171OP_TAILCALL,/* A B return R(A)(R(A+1), ... ,R(A+B-1)) */ 166OP_TAILCALL,/* A B return R(A)(R(A+1), ... ,R(A+B-1)) */
172OP_RETURN,/* A B return R(A), ... ,R(A+B-2) (see (3)) */ 167OP_RETURN,/* A B return R(A), ... ,R(A+B-2) (see note) */
173 168
174OP_FORLOOP,/* A sBx R(A)+=R(A+2); if R(A) <?= R(A+1) then PC+= sBx */ 169OP_FORLOOP,/* A sBx R(A)+=R(A+2); if R(A) <?= R(A+1) then PC+= sBx */
175 170
@@ -196,8 +191,9 @@ OP_CLOSURE/* A Bx R(A) := closure(KPROTO[Bx], R(A), ... ,R(A+n)) */
196 next open instruction (OP_CALL, OP_RETURN, OP_SETLIST) may use `top'. 191 next open instruction (OP_CALL, OP_RETURN, OP_SETLIST) may use `top'.
197 192
198 (2) In OP_RETURN, if (B == 0) then return up to `top' 193 (2) In OP_RETURN, if (B == 0) then return up to `top'
199===========================================================================*/
200 194
195 (3) For comparisons, B specifies what conditions the test should accept.
196===========================================================================*/
201 197
202 198
203/* 199/*
diff --git a/lvm.c b/lvm.c
index e44bc7dd..e867d870 100644
--- a/lvm.c
+++ b/lvm.c
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lvm.c,v 1.227 2002/04/24 20:07:46 roberto Exp roberto $ 2** $Id: lvm.c,v 1.228 2002/05/02 13:06:20 roberto Exp roberto $
3** Lua virtual machine 3** Lua virtual machine
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -189,20 +189,21 @@ static void call_arith (lua_State *L, StkId p1, const TObject *p2,
189} 189}
190 190
191 191
192static int luaV_strlessthan (const TString *ls, const TString *rs) { 192static int luaV_strcmp (const TString *ls, const TString *rs) {
193 const char *l = getstr(ls); 193 const char *l = getstr(ls);
194 size_t ll = ls->tsv.len; 194 size_t ll = ls->tsv.len;
195 const char *r = getstr(rs); 195 const char *r = getstr(rs);
196 size_t lr = rs->tsv.len; 196 size_t lr = rs->tsv.len;
197 for (;;) { 197 for (;;) {
198 int temp = strcoll(l, r); 198 int temp = strcoll(l, r);
199 if (temp != 0) return (temp < 0); 199 if (temp < 0) return CMP_LT;
200 else if (temp > 0) return CMP_GT;
200 else { /* strings are equal up to a `\0' */ 201 else { /* strings are equal up to a `\0' */
201 size_t len = strlen(l); /* index of first `\0' in both strings */ 202 size_t len = strlen(l); /* index of first `\0' in both strings */
202 if (len == lr) /* r is finished? */ 203 if (len == lr) /* r is finished? */
203 return 0; /* l is equal or greater than r */ 204 return (len == ll) ? CMP_EQ : CMP_GT; /* l is eq. or gt. than r */
204 else if (len == ll) /* l is finished? */ 205 else if (len == ll) /* l is finished? */
205 return 1; /* l is smaller than r (because r is not finished) */ 206 return CMP_LT; /* l is smaller than r (because r is not finished) */
206 /* both strings longer than `len'; go on comparing (after the `\0') */ 207 /* both strings longer than `len'; go on comparing (after the `\0') */
207 len++; 208 len++;
208 l += len; ll -= len; r += len; lr -= len; 209 l += len; ll -= len; r += len; lr -= len;
@@ -211,15 +212,24 @@ static int luaV_strlessthan (const TString *ls, const TString *rs) {
211} 212}
212 213
213 214
214int luaV_lessthan (lua_State *L, const TObject *l, const TObject *r) { 215int luaV_cmp (lua_State *L, const TObject *l, const TObject *r, int cond) {
215 if (ttype(l) == LUA_TNUMBER && ttype(r) == LUA_TNUMBER) 216 if (ttype(l) == LUA_TNUMBER && ttype(r) == LUA_TNUMBER) {
216 return (nvalue(l) < nvalue(r)); 217 lua_Number n1 = nvalue(l);
218 lua_Number n2 = nvalue(r);
219 if (n1 < n2) return (cond & CMP_LT);
220 else if (n1 > n2) return (cond & CMP_GT);
221 else if (n1 == n2) return (cond & CMP_EQ);
222 else return (cond & CMP_N);
223 }
217 else if (ttype(l) == LUA_TSTRING && ttype(r) == LUA_TSTRING) 224 else if (ttype(l) == LUA_TSTRING && ttype(r) == LUA_TSTRING)
218 return luaV_strlessthan(tsvalue(l), tsvalue(r)); 225 return luaV_strcmp(tsvalue(l), tsvalue(r)) & cond;
219 else { /* try TM */ 226 else { /* try TM */
227 if (cond & CMP_EQ ? cond & CMP_LT : cond & CMP_GT) { /* `<=' or `>' ? */
228 const TObject *temp = l; l = r; r = temp; /* exchange terms */
229 }
220 if (!call_binTM(L, l, r, L->top, TM_LT)) 230 if (!call_binTM(L, l, r, L->top, TM_LT))
221 luaG_ordererror(L, l, r); 231 luaG_ordererror(L, l, r);
222 return !l_isfalse(L->top); 232 return (cond & CMP_EQ) ? l_isfalse(L->top) : !l_isfalse(L->top);
223 } 233 }
224} 234}
225 235
@@ -437,40 +447,18 @@ StkId luaV_execute (lua_State *L) {
437 dojump(pc, GETARG_sBx(i)); 447 dojump(pc, GETARG_sBx(i));
438 break; 448 break;
439 } 449 }
440 case OP_TESTEQ: { /* skip next instruction if test fails */ 450 case OP_EQ: { /* skip next instruction if test fails */
441 if (!luaO_equalObj(ra, RKC(i))) pc++; 451 if (luaO_equalObj(ra, RKC(i)) != GETARG_B(i)) pc++;
442 break;
443 }
444 case OP_TESTNE: {
445 if (luaO_equalObj(ra, RKC(i))) pc++;
446 break;
447 }
448 case OP_TESTLT: {
449 if (!luaV_lessthan(L, ra, RKC(i))) pc++;
450 break;
451 }
452 case OP_TESTLE: { /* b <= c === !(c<b) */
453 if (luaV_lessthan(L, RKC(i), ra)) pc++;
454 break;
455 }
456 case OP_TESTGT: { /* b > c === (c<b) */
457 if (!luaV_lessthan(L, RKC(i), ra)) pc++;
458 break; 452 break;
459 } 453 }
460 case OP_TESTGE: { /* b >= c === !(b<c) */ 454 case OP_CMP: {
461 if (luaV_lessthan(L, ra, RKC(i))) pc++; 455 if (!(luaV_cmp(L, ra, RKC(i), GETARG_B(i)))) pc++;
462 break; 456 break;
463 } 457 }
464 case OP_TESTT: { 458 case OP_TEST: {
465 StkId rb = RB(i); 459 StkId rc = RKC(i);
466 if (l_isfalse(rb)) pc++; 460 if (l_isfalse(rc) == GETARG_B(i)) pc++;
467 else setobj(ra, rb); 461 else setobj(ra, rc);
468 break;
469 }
470 case OP_TESTF: {
471 StkId rb = RB(i);
472 if (!l_isfalse(rb)) pc++;
473 else setobj(ra, rb);
474 break; 462 break;
475 } 463 }
476 case OP_CALL: { 464 case OP_CALL: {
diff --git a/lvm.h b/lvm.h
index 60728122..e9865c4e 100644
--- a/lvm.h
+++ b/lvm.h
@@ -1,5 +1,5 @@
1/* 1/*
2** $Id: lvm.h,v 1.37 2002/03/04 21:33:09 roberto Exp roberto $ 2** $Id: lvm.h,v 1.38 2002/03/19 12:45:25 roberto Exp roberto $
3** Lua virtual machine 3** Lua virtual machine
4** See Copyright Notice in lua.h 4** See Copyright Notice in lua.h
5*/ 5*/
@@ -19,12 +19,12 @@
19 (((o) = luaV_tonumber(o,n)) != NULL)) 19 (((o) = luaV_tonumber(o,n)) != NULL))
20 20
21 21
22int luaV_cmp (lua_State *L, const TObject *l, const TObject *r, int cond);
22const TObject *luaV_tonumber (const TObject *obj, TObject *n); 23const TObject *luaV_tonumber (const TObject *obj, TObject *n);
23int luaV_tostring (lua_State *L, TObject *obj); 24int luaV_tostring (lua_State *L, TObject *obj);
24void luaV_gettable (lua_State *L, const TObject *t, TObject *key, StkId res); 25void luaV_gettable (lua_State *L, const TObject *t, TObject *key, StkId res);
25void luaV_settable (lua_State *L, const TObject *t, TObject *key, StkId val); 26void luaV_settable (lua_State *L, const TObject *t, TObject *key, StkId val);
26StkId luaV_execute (lua_State *L); 27StkId luaV_execute (lua_State *L);
27int luaV_lessthan (lua_State *L, const TObject *l, const TObject *r);
28void luaV_strconc (lua_State *L, int total, int last); 28void luaV_strconc (lua_State *L, int total, int last);
29 29
30#endif 30#endif