diff options
author | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2017-11-21 12:18:03 -0200 |
---|---|---|
committer | Roberto Ierusalimschy <roberto@inf.puc-rio.br> | 2017-11-21 12:18:03 -0200 |
commit | 14c3aa12b5a609f45b9be49e11ee862f9193a014 (patch) | |
tree | 6ebd4e3472ee2e1b9c3f8e3c2a896f8e9d31a268 /lvm.c | |
parent | f3ca52bfa994edacfa8fbbc6f1014724b384de9a (diff) | |
download | lua-14c3aa12b5a609f45b9be49e11ee862f9193a014.tar.gz lua-14c3aa12b5a609f45b9be49e11ee862f9193a014.tar.bz2 lua-14c3aa12b5a609f45b9be49e11ee862f9193a014.zip |
more direct implementation for tail calls.
Diffstat (limited to 'lvm.c')
-rw-r--r-- | lvm.c | 42 |
1 files changed, 17 insertions, 25 deletions
@@ -1,5 +1,5 @@ | |||
1 | /* | 1 | /* |
2 | ** $Id: lvm.c,v 2.311 2017/11/16 12:59:14 roberto Exp roberto $ | 2 | ** $Id: lvm.c,v 2.312 2017/11/20 12:57:39 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 | */ |
@@ -1429,31 +1429,23 @@ void luaV_execute (lua_State *L) { | |||
1429 | vmbreak; | 1429 | vmbreak; |
1430 | } | 1430 | } |
1431 | vmcase(OP_TAILCALL) { | 1431 | vmcase(OP_TAILCALL) { |
1432 | int b = GETARG_B(i); | 1432 | int b = GETARG_B(i); /* number of arguments + 1 (function) */ |
1433 | if (b != 0) L->top = ra+b; /* else previous instruction set top */ | 1433 | if (b != 0) |
1434 | L->top = ra + b; | ||
1435 | else /* previous instruction set top */ | ||
1436 | b = L->top - ra; | ||
1434 | lua_assert(GETARG_C(i) - 1 == LUA_MULTRET); | 1437 | lua_assert(GETARG_C(i) - 1 == LUA_MULTRET); |
1435 | savepc(L); | 1438 | if (!ttisfunction(s2v(ra))) { /* not a function? */ |
1436 | if (luaD_precall(L, ra, LUA_MULTRET)) /* C function? */ | 1439 | /* try to get '__call' metamethod */ |
1437 | updatetrap(ci); | 1440 | Protect(ra = luaD_tryfuncTM(L, ra)); |
1438 | else { | 1441 | b++; /* there is now one extra argument */ |
1439 | /* tail call: put called frame (n) in place of caller one (o) */ | 1442 | } |
1440 | CallInfo *nci = L->ci; /* called frame (new) */ | 1443 | if (!ttisLclosure(s2v(ra))) /* C function? */ |
1441 | CallInfo *oci = nci->previous; /* caller frame (old) */ | 1444 | Protect(luaD_precall(L, ra, LUA_MULTRET)); /* call it */ |
1442 | StkId nfunc = nci->func; /* called function */ | 1445 | else { /* tail call */ |
1443 | StkId ofunc = oci->func; /* caller function */ | 1446 | if (cl->p->sizep > 0) /* close upvalues from previous call */ |
1444 | /* last stack slot filled by 'precall' */ | 1447 | luaF_close(L, ci->func + 1); |
1445 | StkId lim = nfunc + 1 + getproto(s2v(nfunc))->numparams; | 1448 | luaD_pretailcall(L, ci, ra, b); /* prepare call frame */ |
1446 | int aux; | ||
1447 | /* close all upvalues from previous call */ | ||
1448 | if (cl->p->sizep > 0) luaF_close(L, ofunc + 1); | ||
1449 | /* move new frame into old one */ | ||
1450 | for (aux = 0; nfunc + aux < lim; aux++) | ||
1451 | setobjs2s(L, ofunc + aux, nfunc + aux); | ||
1452 | oci->top = L->top = ofunc + (L->top - nfunc); /* correct top */ | ||
1453 | oci->u.l.savedpc = nci->u.l.savedpc; | ||
1454 | oci->callstatus |= CIST_TAIL; /* function was tail called */ | ||
1455 | ci = L->ci = oci; /* remove new frame */ | ||
1456 | lua_assert(L->top == ofunc + 1 + getproto(s2v(ofunc))->maxstacksize); | ||
1457 | goto newframe; /* restart luaV_execute over new Lua function */ | 1449 | goto newframe; /* restart luaV_execute over new Lua function */ |
1458 | } | 1450 | } |
1459 | vmbreak; | 1451 | vmbreak; |