diff options
| author | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2017-10-04 12:49:24 -0300 |
|---|---|---|
| committer | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2017-10-04 12:49:24 -0300 |
| commit | 8fbe9e3470295e3b70273fa32ef56459cc0b5201 (patch) | |
| tree | 21fcdfc75c622f5b015a1fcd131eef1b7701cc5d | |
| parent | 9ed9f40f1e3674f9ed7ffbe73c0c9718782fe6cd (diff) | |
| download | lua-8fbe9e3470295e3b70273fa32ef56459cc0b5201.tar.gz lua-8fbe9e3470295e3b70273fa32ef56459cc0b5201.tar.bz2 lua-8fbe9e3470295e3b70273fa32ef56459cc0b5201.zip | |
new opcodes with immediate integer operand for all arithmetic operations
| -rw-r--r-- | lcode.c | 71 | ||||
| -rw-r--r-- | ldebug.c | 13 | ||||
| -rw-r--r-- | lopcodes.c | 14 | ||||
| -rw-r--r-- | lopcodes.h | 9 | ||||
| -rw-r--r-- | lvm.c | 91 |
5 files changed, 170 insertions, 28 deletions
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: lcode.c,v 2.127 2017/10/01 19:13:43 roberto Exp roberto $ | 2 | ** $Id: lcode.c,v 2.128 2017/10/02 22:50:57 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 | */ |
| @@ -1171,22 +1171,8 @@ static void codeunexpval (FuncState *fs, OpCode op, expdesc *e, int line) { | |||
| 1171 | */ | 1171 | */ |
| 1172 | static void codebinexpval (FuncState *fs, OpCode op, | 1172 | static void codebinexpval (FuncState *fs, OpCode op, |
| 1173 | expdesc *e1, expdesc *e2, int line) { | 1173 | expdesc *e1, expdesc *e2, int line) { |
| 1174 | int v1, v2; | 1174 | int v2 = luaK_exp2anyreg(fs, e2); /* both operands are in registers */ |
| 1175 | if (op == OP_ADD && (isKint(e1) || isKint(e2))) { | 1175 | int v1 = luaK_exp2anyreg(fs, e1); |
| 1176 | if (isKint(e2)) { | ||
| 1177 | v2 = cast_int(e2->u.ival); | ||
| 1178 | v1 = luaK_exp2anyreg(fs, e1); | ||
| 1179 | } | ||
| 1180 | else { /* exchange operands to make 2nd one a constant */ | ||
| 1181 | v2 = cast_int(e1->u.ival) | BITRK; /* K bit signal the exchange */ | ||
| 1182 | v1 = luaK_exp2anyreg(fs, e2); | ||
| 1183 | } | ||
| 1184 | op = OP_ADDI; | ||
| 1185 | } | ||
| 1186 | else { | ||
| 1187 | v2 = luaK_exp2anyreg(fs, e2); /* both operands are in registers */ | ||
| 1188 | v1 = luaK_exp2anyreg(fs, e1); | ||
| 1189 | } | ||
| 1190 | freeexps(fs, e1, e2); | 1176 | freeexps(fs, e1, e2); |
| 1191 | e1->u.info = luaK_codeABC(fs, op, 0, v1, v2); /* generate opcode */ | 1177 | e1->u.info = luaK_codeABC(fs, op, 0, v1, v2); /* generate opcode */ |
| 1192 | e1->k = VRELOCABLE; /* all those operations are relocatable */ | 1178 | e1->k = VRELOCABLE; /* all those operations are relocatable */ |
| @@ -1195,6 +1181,44 @@ static void codebinexpval (FuncState *fs, OpCode op, | |||
| 1195 | 1181 | ||
| 1196 | 1182 | ||
| 1197 | /* | 1183 | /* |
| 1184 | ** Code arithmetic operators ('+', '-', ...). If second operand is a | ||
| 1185 | ** constant in the proper range, use variant opcodes with immediate | ||
| 1186 | ** operands. | ||
| 1187 | */ | ||
| 1188 | static void codearith (FuncState *fs, OpCode op, | ||
| 1189 | expdesc *e1, expdesc *e2, int flip, int line) { | ||
| 1190 | if (!isKint(e2)) | ||
| 1191 | codebinexpval(fs, op, e1, e2, line); /* use standard operators */ | ||
| 1192 | else { /* use immediate operators */ | ||
| 1193 | int v2 = cast_int(e2->u.ival); /* immediate operand */ | ||
| 1194 | int v1 = luaK_exp2anyreg(fs, e1); | ||
| 1195 | if (flip) | ||
| 1196 | v2 |= BITRK; /* signal that operands were flipped */ | ||
| 1197 | op = cast(OpCode, op - OP_ADD + OP_ADDI); | ||
| 1198 | freeexp(fs, e1); | ||
| 1199 | e1->u.info = luaK_codeABC(fs, op, 0, v1, v2); /* generate opcode */ | ||
| 1200 | e1->k = VRELOCABLE; /* all those operations are relocatable */ | ||
| 1201 | luaK_fixline(fs, line); | ||
| 1202 | } | ||
| 1203 | } | ||
| 1204 | |||
| 1205 | |||
| 1206 | /* | ||
| 1207 | ** Code commutative operators ('+', '*'). If first operand is a | ||
| 1208 | ** constant, change order of operands to use immediate operator. | ||
| 1209 | */ | ||
| 1210 | static void codecommutative (FuncState *fs, OpCode op, | ||
| 1211 | expdesc *e1, expdesc *e2, int line) { | ||
| 1212 | int flip = 0; | ||
| 1213 | if (isKint(e1)) { | ||
| 1214 | expdesc temp = *e1; *e1 = *e2; *e2 = temp; /* swap 'e1' and 'e2' */ | ||
| 1215 | flip = 1; | ||
| 1216 | } | ||
| 1217 | codearith(fs, op, e1, e2, flip, line); | ||
| 1218 | } | ||
| 1219 | |||
| 1220 | |||
| 1221 | /* | ||
| 1198 | ** Emit code for comparisons. | 1222 | ** Emit code for comparisons. |
| 1199 | ** 'e1' was already put in register by 'luaK_infix'. | 1223 | ** 'e1' was already put in register by 'luaK_infix'. |
| 1200 | */ | 1224 | */ |
| @@ -1318,8 +1342,17 @@ void luaK_posfix (FuncState *fs, BinOpr op, | |||
| 1318 | } | 1342 | } |
| 1319 | break; | 1343 | break; |
| 1320 | } | 1344 | } |
| 1321 | case OPR_ADD: case OPR_SUB: case OPR_MUL: case OPR_DIV: | 1345 | case OPR_ADD: case OPR_MUL: { |
| 1322 | case OPR_IDIV: case OPR_MOD: case OPR_POW: | 1346 | if (!constfolding(fs, op + LUA_OPADD, e1, e2)) |
| 1347 | codecommutative(fs, cast(OpCode, op + OP_ADD), e1, e2, line); | ||
| 1348 | break; | ||
| 1349 | } | ||
| 1350 | case OPR_SUB: case OPR_DIV: | ||
| 1351 | case OPR_IDIV: case OPR_MOD: case OPR_POW: { | ||
| 1352 | if (!constfolding(fs, op + LUA_OPADD, e1, e2)) | ||
| 1353 | codearith(fs, cast(OpCode, op + OP_ADD), e1, e2, 0, line); | ||
| 1354 | break; | ||
| 1355 | } | ||
| 1323 | case OPR_BAND: case OPR_BOR: case OPR_BXOR: | 1356 | case OPR_BAND: case OPR_BOR: case OPR_BXOR: |
| 1324 | case OPR_SHL: case OPR_SHR: { | 1357 | case OPR_SHL: case OPR_SHR: { |
| 1325 | if (!constfolding(fs, op + LUA_OPADD, e1, e2)) | 1358 | if (!constfolding(fs, op + LUA_OPADD, e1, e2)) |
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: ldebug.c,v 2.129 2017/07/07 16:34:32 roberto Exp roberto $ | 2 | ** $Id: ldebug.c,v 2.130 2017/07/10 17:35:12 roberto Exp roberto $ |
| 3 | ** Debug Interface | 3 | ** Debug Interface |
| 4 | ** See Copyright Notice in lua.h | 4 | ** See Copyright Notice in lua.h |
| 5 | */ | 5 | */ |
| @@ -592,14 +592,17 @@ static const char *funcnamefromcode (lua_State *L, CallInfo *ci, | |||
| 592 | case OP_SETTABUP: case OP_SETTABLE: case OP_SETI: case OP_SETFIELD: | 592 | case OP_SETTABUP: case OP_SETTABLE: case OP_SETI: case OP_SETFIELD: |
| 593 | tm = TM_NEWINDEX; | 593 | tm = TM_NEWINDEX; |
| 594 | break; | 594 | break; |
| 595 | case OP_ADDI: | 595 | case OP_ADDI: case OP_SUBI: case OP_MULI: case OP_MODI: |
| 596 | tm = TM_ADD; | 596 | case OP_POWI: case OP_DIVI: case OP_IDIVI: { |
| 597 | int offset = GET_OPCODE(i) - OP_ADDI; /* ORDER OP */ | ||
| 598 | tm = cast(TMS, offset + TM_ADD); /* ORDER TM */ | ||
| 597 | break; | 599 | break; |
| 600 | } | ||
| 598 | case OP_ADD: case OP_SUB: case OP_MUL: case OP_MOD: | 601 | case OP_ADD: case OP_SUB: case OP_MUL: case OP_MOD: |
| 599 | case OP_POW: case OP_DIV: case OP_IDIV: case OP_BAND: | 602 | case OP_POW: case OP_DIV: case OP_IDIV: case OP_BAND: |
| 600 | case OP_BOR: case OP_BXOR: case OP_SHL: case OP_SHR: { | 603 | case OP_BOR: case OP_BXOR: case OP_SHL: case OP_SHR: { |
| 601 | int offset = cast_int(GET_OPCODE(i)) - cast_int(OP_ADD); /* ORDER OP */ | 604 | int offset = GET_OPCODE(i) - OP_ADD; /* ORDER OP */ |
| 602 | tm = cast(TMS, offset + cast_int(TM_ADD)); /* ORDER TM */ | 605 | tm = cast(TMS, offset + TM_ADD); /* ORDER TM */ |
| 603 | break; | 606 | break; |
| 604 | } | 607 | } |
| 605 | case OP_UNM: tm = TM_UNM; break; | 608 | case OP_UNM: tm = TM_UNM; break; |
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: lopcodes.c,v 1.64 2017/09/26 18:14:45 roberto Exp roberto $ | 2 | ** $Id: lopcodes.c,v 1.65 2017/09/28 16:53:29 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 | */ |
| @@ -38,6 +38,12 @@ LUAI_DDEF const char *const luaP_opnames[NUM_OPCODES+1] = { | |||
| 38 | "NEWTABLE", | 38 | "NEWTABLE", |
| 39 | "SELF", | 39 | "SELF", |
| 40 | "ADDI", | 40 | "ADDI", |
| 41 | "SUBI", | ||
| 42 | "MULI", | ||
| 43 | "MODI", | ||
| 44 | "POWI", | ||
| 45 | "DIVI", | ||
| 46 | "IDIVI", | ||
| 41 | "ADD", | 47 | "ADD", |
| 42 | "SUB", | 48 | "SUB", |
| 43 | "MUL", | 49 | "MUL", |
| @@ -99,6 +105,12 @@ LUAI_DDEF const lu_byte luaP_opmodes[NUM_OPCODES] = { | |||
| 99 | ,opmode(0, 1, iABC) /* OP_NEWTABLE */ | 105 | ,opmode(0, 1, iABC) /* OP_NEWTABLE */ |
| 100 | ,opmode(0, 1, iABC) /* OP_SELF */ | 106 | ,opmode(0, 1, iABC) /* OP_SELF */ |
| 101 | ,opmode(0, 1, iABC) /* OP_ADDI */ | 107 | ,opmode(0, 1, iABC) /* OP_ADDI */ |
| 108 | ,opmode(0, 1, iABC) /* OP_SUBI */ | ||
| 109 | ,opmode(0, 1, iABC) /* OP_MULI */ | ||
| 110 | ,opmode(0, 1, iABC) /* OP_MODI */ | ||
| 111 | ,opmode(0, 1, iABC) /* OP_POWI */ | ||
| 112 | ,opmode(0, 1, iABC) /* OP_DIVI */ | ||
| 113 | ,opmode(0, 1, iABC) /* OP_IDIVI */ | ||
| 102 | ,opmode(0, 1, iABC) /* OP_ADD */ | 114 | ,opmode(0, 1, iABC) /* OP_ADD */ |
| 103 | ,opmode(0, 1, iABC) /* OP_SUB */ | 115 | ,opmode(0, 1, iABC) /* OP_SUB */ |
| 104 | ,opmode(0, 1, iABC) /* OP_MUL */ | 116 | ,opmode(0, 1, iABC) /* OP_MUL */ |
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: lopcodes.h,v 1.163 2017/10/01 19:13:43 roberto Exp roberto $ | 2 | ** $Id: lopcodes.h,v 1.164 2017/10/02 22:51:32 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 | */ |
| @@ -201,6 +201,13 @@ OP_NEWTABLE,/* A B C R(A) := {} (size = B,C) */ | |||
| 201 | OP_SELF,/* A B C R(A+1) := R(B); R(A) := R(B)[RK(C):string] */ | 201 | OP_SELF,/* A B C R(A+1) := R(B); R(A) := R(B)[RK(C):string] */ |
| 202 | 202 | ||
| 203 | OP_ADDI,/* A B C R(A) := R(B) + C */ | 203 | OP_ADDI,/* A B C R(A) := R(B) + C */ |
| 204 | OP_SUBI,/* A B C R(A) := R(B) - C */ | ||
| 205 | OP_MULI,/* A B C R(A) := R(B) * C */ | ||
| 206 | OP_MODI,/* A B C R(A) := R(B) % C */ | ||
| 207 | OP_POWI,/* A B C R(A) := R(B) ^ C */ | ||
| 208 | OP_DIVI,/* A B C R(A) := R(B) / C */ | ||
| 209 | OP_IDIVI,/* A B C R(A) := R(B) // C */ | ||
| 210 | |||
| 204 | OP_ADD,/* A B C R(A) := R(B) + R(C) */ | 211 | OP_ADD,/* A B C R(A) := R(B) + R(C) */ |
| 205 | OP_SUB,/* A B C R(A) := R(B) - R(C) */ | 212 | OP_SUB,/* A B C R(A) := R(B) - R(C) */ |
| 206 | OP_MUL,/* A B C R(A) := R(B) * R(C) */ | 213 | OP_MUL,/* A B C R(A) := R(B) * R(C) */ |
| @@ -1,5 +1,5 @@ | |||
| 1 | /* | 1 | /* |
| 2 | ** $Id: lvm.c,v 2.296 2017/09/28 16:53:29 roberto Exp roberto $ | 2 | ** $Id: lvm.c,v 2.297 2017/10/01 19:13:43 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 | */ |
| @@ -663,7 +663,10 @@ void luaV_finishOp (lua_State *L) { | |||
| 663 | Instruction inst = *(ci->u.l.savedpc - 1); /* interrupted instruction */ | 663 | Instruction inst = *(ci->u.l.savedpc - 1); /* interrupted instruction */ |
| 664 | OpCode op = GET_OPCODE(inst); | 664 | OpCode op = GET_OPCODE(inst); |
| 665 | switch (op) { /* finish its execution */ | 665 | switch (op) { /* finish its execution */ |
| 666 | case OP_ADDI: case OP_ADD: case OP_SUB: | 666 | case OP_ADDI: case OP_SUBI: |
| 667 | case OP_MULI: case OP_DIVI: case OP_IDIVI: | ||
| 668 | case OP_MODI: case OP_POWI: | ||
| 669 | case OP_ADD: case OP_SUB: | ||
| 667 | case OP_MUL: case OP_DIV: case OP_IDIV: | 670 | case OP_MUL: case OP_DIV: case OP_IDIV: |
| 668 | case OP_BAND: case OP_BOR: case OP_BXOR: case OP_SHL: case OP_SHR: | 671 | case OP_BAND: case OP_BOR: case OP_BXOR: case OP_SHL: case OP_SHR: |
| 669 | case OP_MOD: case OP_POW: | 672 | case OP_MOD: case OP_POW: |
| @@ -1001,6 +1004,90 @@ void luaV_execute (lua_State *L) { | |||
| 1001 | Protect(luaT_trybiniTM(L, rb, ic, GETARG_Ck(i), ra, TM_ADD)); | 1004 | Protect(luaT_trybiniTM(L, rb, ic, GETARG_Ck(i), ra, TM_ADD)); |
| 1002 | vmbreak; | 1005 | vmbreak; |
| 1003 | } | 1006 | } |
| 1007 | vmcase(OP_SUBI) { | ||
| 1008 | TValue *rb = vRB(i); | ||
| 1009 | int ic = GETARG_Cr(i); | ||
| 1010 | lua_Number nb; | ||
| 1011 | if (ttisinteger(rb)) { | ||
| 1012 | setivalue(s2v(ra), intop(-, ivalue(rb), ic)); | ||
| 1013 | } | ||
| 1014 | else if (tonumberns(rb, nb)) { | ||
| 1015 | setfltvalue(s2v(ra), luai_numsub(L, nb, cast_num(ic))); | ||
| 1016 | } | ||
| 1017 | else | ||
| 1018 | Protect(luaT_trybiniTM(L, rb, ic, 0, ra, TM_SUB)); | ||
| 1019 | vmbreak; | ||
| 1020 | } | ||
| 1021 | vmcase(OP_MULI) { | ||
| 1022 | TValue *rb = vRB(i); | ||
| 1023 | int ic = GETARG_Cr(i); | ||
| 1024 | lua_Number nb; | ||
| 1025 | if (ttisinteger(rb)) { | ||
| 1026 | setivalue(s2v(ra), intop(*, ivalue(rb), ic)); | ||
| 1027 | } | ||
| 1028 | else if (tonumberns(rb, nb)) { | ||
| 1029 | setfltvalue(s2v(ra), luai_nummul(L, nb, cast_num(ic))); | ||
| 1030 | } | ||
| 1031 | else | ||
| 1032 | Protect(luaT_trybiniTM(L, rb, ic, GETARG_Ck(i), ra, TM_MUL)); | ||
| 1033 | vmbreak; | ||
| 1034 | } | ||
| 1035 | vmcase(OP_MODI) { | ||
| 1036 | TValue *rb = vRB(i); | ||
| 1037 | int ic = GETARG_Cr(i); | ||
| 1038 | lua_Number nb; | ||
| 1039 | if (ttisinteger(rb)) { | ||
| 1040 | setivalue(s2v(ra), luaV_mod(L, ivalue(rb), ic)); | ||
| 1041 | } | ||
| 1042 | else if (tonumberns(rb, nb)) { | ||
| 1043 | lua_Number m; | ||
| 1044 | lua_Number nc = cast_num(ic); | ||
| 1045 | luai_nummod(L, nb, nc, m); | ||
| 1046 | setfltvalue(s2v(ra), m); | ||
| 1047 | } | ||
| 1048 | else | ||
| 1049 | Protect(luaT_trybiniTM(L, rb, ic, 0, ra, TM_MOD)); | ||
| 1050 | vmbreak; | ||
| 1051 | } | ||
| 1052 | vmcase(OP_POWI) { | ||
| 1053 | TValue *rb = vRB(i); | ||
| 1054 | int ic = GETARG_Cr(i); | ||
| 1055 | lua_Number nb; | ||
| 1056 | if (tonumberns(rb, nb)) { | ||
| 1057 | lua_Number nc = cast_num(ic); | ||
| 1058 | setfltvalue(s2v(ra), luai_numpow(L, nb, nc)); | ||
| 1059 | } | ||
| 1060 | else | ||
| 1061 | Protect(luaT_trybiniTM(L, rb, ic, 0, ra, TM_POW)); | ||
| 1062 | vmbreak; | ||
| 1063 | } | ||
| 1064 | vmcase(OP_DIVI) { | ||
| 1065 | TValue *rb = vRB(i); | ||
| 1066 | int ic = GETARG_Cr(i); | ||
| 1067 | lua_Number nb; | ||
| 1068 | if (tonumberns(rb, nb)) { | ||
| 1069 | lua_Number nc = cast_num(ic); | ||
| 1070 | setfltvalue(s2v(ra), luai_numdiv(L, nb, nc)); | ||
| 1071 | } | ||
| 1072 | else | ||
| 1073 | Protect(luaT_trybiniTM(L, rb, ic, 0, ra, TM_DIV)); | ||
| 1074 | vmbreak; | ||
| 1075 | } | ||
| 1076 | vmcase(OP_IDIVI) { | ||
| 1077 | TValue *rb = vRB(i); | ||
| 1078 | int ic = GETARG_Cr(i); | ||
| 1079 | lua_Number nb; | ||
| 1080 | if (ttisinteger(rb)) { | ||
| 1081 | setivalue(s2v(ra), luaV_div(L, ivalue(rb), ic)); | ||
| 1082 | } | ||
| 1083 | else if (tonumberns(rb, nb)) { | ||
| 1084 | lua_Number nc = cast_num(ic); | ||
| 1085 | setfltvalue(s2v(ra), luai_numdiv(L, nb, nc)); | ||
| 1086 | } | ||
| 1087 | else | ||
| 1088 | Protect(luaT_trybiniTM(L, rb, ic, 0, ra, TM_IDIV)); | ||
| 1089 | vmbreak; | ||
| 1090 | } | ||
| 1004 | vmcase(OP_ADD) { | 1091 | vmcase(OP_ADD) { |
| 1005 | TValue *rb = vRB(i); | 1092 | TValue *rb = vRB(i); |
| 1006 | TValue *rc = vRC(i); | 1093 | TValue *rc = vRC(i); |
