]>
git.saurik.com Git - redis.git/blob - src/scripting.c
11 char *redisProtocolToLuaType_Int(lua_State
*lua
, char *reply
);
12 char *redisProtocolToLuaType_Bulk(lua_State
*lua
, char *reply
);
13 char *redisProtocolToLuaType_Status(lua_State
*lua
, char *reply
);
14 char *redisProtocolToLuaType_Error(lua_State
*lua
, char *reply
);
15 char *redisProtocolToLuaType_MultiBulk(lua_State
*lua
, char *reply
);
16 int redis_math_random (lua_State
*L
);
17 int redis_math_randomseed (lua_State
*L
);
19 /* Take a Redis reply in the Redis protocol format and convert it into a
20 * Lua type. Thanks to this function, and the introduction of not connected
21 * clients, it is trvial to implement the redis() lua function.
23 * Basically we take the arguments, execute the Redis command in the context
24 * of a non connected client, then take the generated reply and convert it
25 * into a suitable Lua type. With this trick the scripting feature does not
26 * need the introduction of a full Redis internals API. Basically the script
27 * is like a normal client that bypasses all the slow I/O paths.
29 * Note: in this function we do not do any sanity check as the reply is
30 * generated by Redis directly. This allows use to go faster.
31 * The reply string can be altered during the parsing as it is discared
32 * after the conversion is completed.
34 * Errors are returned as a table with a single 'err' field set to the
38 char *redisProtocolToLuaType(lua_State
*lua
, char* reply
) {
43 p
= redisProtocolToLuaType_Int(lua
,reply
);
46 p
= redisProtocolToLuaType_Bulk(lua
,reply
);
49 p
= redisProtocolToLuaType_Status(lua
,reply
);
52 p
= redisProtocolToLuaType_Error(lua
,reply
);
55 p
= redisProtocolToLuaType_MultiBulk(lua
,reply
);
61 char *redisProtocolToLuaType_Int(lua_State
*lua
, char *reply
) {
62 char *p
= strchr(reply
+1,'\r');
65 string2ll(reply
+1,p
-reply
-1,&value
);
66 lua_pushnumber(lua
,(lua_Number
)value
);
70 char *redisProtocolToLuaType_Bulk(lua_State
*lua
, char *reply
) {
71 char *p
= strchr(reply
+1,'\r');
74 string2ll(reply
+1,p
-reply
-1,&bulklen
);
76 lua_pushboolean(lua
,0);
79 lua_pushlstring(lua
,p
+2,bulklen
);
84 char *redisProtocolToLuaType_Status(lua_State
*lua
, char *reply
) {
85 char *p
= strchr(reply
+1,'\r');
88 lua_pushstring(lua
,"ok");
89 lua_pushlstring(lua
,reply
+1,p
-reply
-1);
94 char *redisProtocolToLuaType_Error(lua_State
*lua
, char *reply
) {
95 char *p
= strchr(reply
+1,'\r');
98 lua_pushstring(lua
,"err");
99 lua_pushlstring(lua
,reply
+1,p
-reply
-1);
100 lua_settable(lua
,-3);
104 char *redisProtocolToLuaType_MultiBulk(lua_State
*lua
, char *reply
) {
105 char *p
= strchr(reply
+1,'\r');
109 string2ll(reply
+1,p
-reply
-1,&mbulklen
);
111 if (mbulklen
== -1) {
112 lua_pushboolean(lua
,0);
116 for (j
= 0; j
< mbulklen
; j
++) {
117 lua_pushnumber(lua
,j
+1);
118 p
= redisProtocolToLuaType(lua
,p
);
119 lua_settable(lua
,-3);
124 void luaPushError(lua_State
*lua
, char *error
) {
126 lua_pushstring(lua
,"err");
127 lua_pushstring(lua
, error
);
128 lua_settable(lua
,-3);
131 int luaRedisCommand(lua_State
*lua
) {
132 int j
, argc
= lua_gettop(lua
);
133 struct redisCommand
*cmd
;
135 redisClient
*c
= server
.lua_client
;
138 /* Build the arguments vector */
139 argv
= zmalloc(sizeof(robj
*)*argc
);
140 for (j
= 0; j
< argc
; j
++) {
141 if (!lua_isstring(lua
,j
+1)) break;
142 argv
[j
] = createStringObject((char*)lua_tostring(lua
,j
+1),
143 lua_strlen(lua
,j
+1));
146 /* Check if one of the arguments passed by the Lua script
147 * is not a string or an integer (lua_isstring() return true for
148 * integers as well). */
152 decrRefCount(argv
[j
]);
157 "Lua redis() command arguments must be strings or integers");
161 /* Setup our fake client for command execution */
166 cmd
= lookupCommand(argv
[0]->ptr
);
167 if (!cmd
|| ((cmd
->arity
> 0 && cmd
->arity
!= argc
) ||
168 (argc
< -cmd
->arity
)))
172 "Wrong number of args calling Redis command From Lua script");
174 luaPushError(lua
,"Unknown Redis command called from Lua script");
178 if (cmd
->flags
& REDIS_CMD_NOSCRIPT
) {
179 luaPushError(lua
, "This Redis command is not allowed from scripts");
183 if (cmd
->flags
& REDIS_CMD_WRITE
&& server
.lua_random_dirty
) {
185 "Write commands not allowed after non deterministic commands");
189 if (cmd
->flags
& REDIS_CMD_RANDOM
) server
.lua_random_dirty
= 1;
191 /* Run the command */
194 /* Convert the result of the Redis command into a suitable Lua type.
195 * The first thing we need is to create a single string from the client
199 reply
= sdscatlen(reply
,c
->buf
,c
->bufpos
);
202 while(listLength(c
->reply
)) {
203 robj
*o
= listNodeValue(listFirst(c
->reply
));
205 reply
= sdscatlen(reply
,o
->ptr
,sdslen(o
->ptr
));
206 listDelNode(c
->reply
,listFirst(c
->reply
));
208 redisProtocolToLuaType(lua
,reply
);
212 /* Clean up. Command code may have changed argv/argc so we use the
213 * argv/argc of the client instead of the local variables. */
214 for (j
= 0; j
< c
->argc
; j
++)
215 decrRefCount(c
->argv
[j
]);
221 int luaLogCommand(lua_State
*lua
) {
222 int j
, argc
= lua_gettop(lua
);
227 luaPushError(lua
, "redis.log() requires two arguments or more.");
229 } else if (!lua_isnumber(lua
,-argc
)) {
230 luaPushError(lua
, "First argument must be a number (log level).");
233 level
= lua_tonumber(lua
,-argc
);
234 if (level
< REDIS_DEBUG
|| level
> REDIS_WARNING
) {
235 luaPushError(lua
, "Invalid debug level.");
239 /* Glue together all the arguments */
241 for (j
= 1; j
< argc
; j
++) {
245 s
= (char*)lua_tolstring(lua
,(-argc
)+j
,&len
);
247 if (j
!= 1) log
= sdscatlen(log
," ",1);
248 log
= sdscatlen(log
,s
,len
);
251 redisLogRaw(level
,log
);
256 void luaMaskCountHook(lua_State
*lua
, lua_Debug
*ar
) {
260 elapsed
= (ustime()/1000) - server
.lua_time_start
;
261 if (elapsed
>= server
.lua_time_limit
) {
262 redisLog(REDIS_NOTICE
,"Lua script aborted for max execution time after %lld milliseconds of running time.",elapsed
);
263 lua_pushstring(lua
,"Script aborted for max execution time.");
268 void luaLoadLib(lua_State
*lua
, const char *libname
, lua_CFunction luafunc
) {
269 lua_pushcfunction(lua
, luafunc
);
270 lua_pushstring(lua
, libname
);
274 void luaLoadLibraries(lua_State
*lua
) {
275 luaLoadLib(lua
, "", luaopen_base
);
276 luaLoadLib(lua
, LUA_TABLIBNAME
, luaopen_table
);
277 luaLoadLib(lua
, LUA_STRLIBNAME
, luaopen_string
);
278 luaLoadLib(lua
, LUA_MATHLIBNAME
, luaopen_math
);
279 luaLoadLib(lua
, LUA_DBLIBNAME
, luaopen_debug
);
281 #if 0 /* Stuff that we don't load currently, for sandboxing concerns. */
282 luaLoadLib(lua
, LUA_LOADLIBNAME
, luaopen_package
);
283 luaLoadLib(lua
, LUA_OSLIBNAME
, luaopen_os
);
287 void scriptingInit(void) {
288 lua_State
*lua
= lua_open();
289 luaLoadLibraries(lua
);
291 /* Initialize a dictionary we use to map SHAs to scripts.
292 * This is useful for replication, as we need to replicate EVALSHA
293 * as EVAL, so we need to remember the associated script. */
294 server
.lua_scripts
= dictCreate(&dbDictType
,NULL
);
296 /* Register the redis commands table and fields */
300 lua_pushstring(lua
,"call");
301 lua_pushcfunction(lua
,luaRedisCommand
);
302 lua_settable(lua
,-3);
304 /* redis.log and log levels. */
305 lua_pushstring(lua
,"log");
306 lua_pushcfunction(lua
,luaLogCommand
);
307 lua_settable(lua
,-3);
309 lua_pushstring(lua
,"LOG_DEBUG");
310 lua_pushnumber(lua
,REDIS_DEBUG
);
311 lua_settable(lua
,-3);
313 lua_pushstring(lua
,"LOG_VERBOSE");
314 lua_pushnumber(lua
,REDIS_VERBOSE
);
315 lua_settable(lua
,-3);
317 lua_pushstring(lua
,"LOG_NOTICE");
318 lua_pushnumber(lua
,REDIS_NOTICE
);
319 lua_settable(lua
,-3);
321 lua_pushstring(lua
,"LOG_WARNING");
322 lua_pushnumber(lua
,REDIS_WARNING
);
323 lua_settable(lua
,-3);
325 /* Finally set the table as 'redis' global var. */
326 lua_setglobal(lua
,"redis");
328 /* Replace math.random and math.randomseed with our implementations. */
329 lua_getglobal(lua
,"math");
331 lua_pushstring(lua
,"random");
332 lua_pushcfunction(lua
,redis_math_random
);
333 lua_settable(lua
,-3);
335 lua_pushstring(lua
,"randomseed");
336 lua_pushcfunction(lua
,redis_math_randomseed
);
337 lua_settable(lua
,-3);
339 lua_setglobal(lua
,"math");
341 /* Create the (non connected) client that we use to execute Redis commands
342 * inside the Lua interpreter */
343 server
.lua_client
= createClient(-1);
344 server
.lua_client
->flags
|= REDIS_LUA_CLIENT
;
349 /* Hash the scripit into a SHA1 digest. We use this as Lua function name.
350 * Digest should point to a 41 bytes buffer: 40 for SHA1 converted into an
351 * hexadecimal number, plus 1 byte for null term. */
352 void hashScript(char *digest
, char *script
, size_t len
) {
354 unsigned char hash
[20];
355 char *cset
= "0123456789abcdef";
359 SHA1Update(&ctx
,(unsigned char*)script
,len
);
360 SHA1Final(hash
,&ctx
);
362 for (j
= 0; j
< 20; j
++) {
363 digest
[j
*2] = cset
[((hash
[j
]&0xF0)>>4)];
364 digest
[j
*2+1] = cset
[(hash
[j
]&0xF)];
369 void luaReplyToRedisReply(redisClient
*c
, lua_State
*lua
) {
370 int t
= lua_type(lua
,-1);
374 addReplyBulkCBuffer(c
,(char*)lua_tostring(lua
,-1),lua_strlen(lua
,-1));
377 addReply(c
,lua_toboolean(lua
,-1) ? shared
.cone
: shared
.nullbulk
);
380 addReplyLongLong(c
,(long long)lua_tonumber(lua
,-1));
383 /* We need to check if it is an array, an error, or a status reply.
384 * Error are returned as a single element table with 'err' field.
385 * Status replies are returned as single elment table with 'ok' field */
386 lua_pushstring(lua
,"err");
387 lua_gettable(lua
,-2);
388 t
= lua_type(lua
,-1);
389 if (t
== LUA_TSTRING
) {
390 sds err
= sdsnew(lua_tostring(lua
,-1));
391 sdsmapchars(err
,"\r\n"," ",2);
392 addReplySds(c
,sdscatprintf(sdsempty(),"-%s\r\n",err
));
399 lua_pushstring(lua
,"ok");
400 lua_gettable(lua
,-2);
401 t
= lua_type(lua
,-1);
402 if (t
== LUA_TSTRING
) {
403 sds ok
= sdsnew(lua_tostring(lua
,-1));
404 sdsmapchars(ok
,"\r\n"," ",2);
405 addReplySds(c
,sdscatprintf(sdsempty(),"+%s\r\n",ok
));
409 void *replylen
= addDeferredMultiBulkLength(c
);
410 int j
= 1, mbulklen
= 0;
412 lua_pop(lua
,1); /* Discard the 'ok' field value we popped */
414 lua_pushnumber(lua
,j
++);
415 lua_gettable(lua
,-2);
416 t
= lua_type(lua
,-1);
421 luaReplyToRedisReply(c
, lua
);
424 setDeferredMultiBulkLength(c
,replylen
,mbulklen
);
428 addReply(c
,shared
.nullbulk
);
433 /* Set an array of Redis String Objects as a Lua array (table) stored into a
434 * global variable. */
435 void luaSetGlobalArray(lua_State
*lua
, char *var
, robj
**elev
, int elec
) {
439 for (j
= 0; j
< elec
; j
++) {
440 lua_pushlstring(lua
,(char*)elev
[j
]->ptr
,sdslen(elev
[j
]->ptr
));
441 lua_rawseti(lua
,-2,j
+1);
443 lua_setglobal(lua
,var
);
446 void evalGenericCommand(redisClient
*c
, int evalsha
) {
447 lua_State
*lua
= server
.lua
;
451 /* We want the same PRNG sequence at every call so that our PRNG is
452 * not affected by external state. */
455 /* We set this flag to zero to remember that so far no random command
456 * was called. This way we can allow the user to call commands like
457 * SRANDMEMBER or RANDOMKEY from Lua scripts as far as no write command
458 * is called (otherwise the replication and AOF would end with non
459 * deterministic sequences).
461 * Thanks to this flag we'll raise an error every time a write command
462 * is called after a random command was used. */
463 server
.lua_random_dirty
= 0;
465 /* Get the number of arguments that are keys */
466 if (getLongLongFromObjectOrReply(c
,c
->argv
[2],&numkeys
,NULL
) != REDIS_OK
)
468 if (numkeys
> (c
->argc
- 3)) {
469 addReplyError(c
,"Number of keys can't be greater than number of args");
473 /* We obtain the script SHA1, then check if this function is already
474 * defined into the Lua state */
478 /* Hash the code if this is an EVAL call */
479 hashScript(funcname
+2,c
->argv
[1]->ptr
,sdslen(c
->argv
[1]->ptr
));
481 /* We already have the SHA if it is a EVALSHA */
483 char *sha
= c
->argv
[1]->ptr
;
485 for (j
= 0; j
< 40; j
++)
486 funcname
[j
+2] = tolower(sha
[j
]);
490 lua_getglobal(lua
, funcname
);
491 if (lua_isnil(lua
,1)) {
494 /* Function not defined... let's define it if we have the
495 * body of the funciton. If this is an EVALSHA call we can just
496 * return an error. */
498 addReply(c
, shared
.noscripterr
);
499 lua_pop(lua
,1); /* remove the nil from the stack */
502 funcdef
= sdsempty();
504 lua_pop(lua
,1); /* remove the nil from the stack */
505 funcdef
= sdscat(funcdef
,"function ");
506 funcdef
= sdscatlen(funcdef
,funcname
,42);
507 funcdef
= sdscatlen(funcdef
," ()\n",4);
508 funcdef
= sdscatlen(funcdef
,c
->argv
[1]->ptr
,sdslen(c
->argv
[1]->ptr
));
509 funcdef
= sdscatlen(funcdef
,"\nend\n",5);
510 /* printf("Defining:\n%s\n",funcdef); */
512 if (luaL_loadbuffer(lua
,funcdef
,sdslen(funcdef
),"func definition")) {
513 addReplyErrorFormat(c
,"Error compiling script (new function): %s\n",
514 lua_tostring(lua
,-1));
520 if (lua_pcall(lua
,0,0,0)) {
521 addReplyErrorFormat(c
,"Error running script (new function): %s\n",
522 lua_tostring(lua
,-1));
526 lua_getglobal(lua
, funcname
);
528 /* We also save a SHA1 -> Original script map in a dictionary
529 * so that we can replicate / write in the AOF all the
530 * EVALSHA commands as EVAL using the original script. */
532 int retval
= dictAdd(server
.lua_scripts
,
533 sdsnewlen(funcname
+2,40),c
->argv
[1]);
534 redisAssertWithInfo(c
,NULL
,retval
== DICT_OK
);
535 incrRefCount(c
->argv
[1]);
539 /* Populate the argv and keys table accordingly to the arguments that
541 luaSetGlobalArray(lua
,"KEYS",c
->argv
+3,numkeys
);
542 luaSetGlobalArray(lua
,"ARGV",c
->argv
+3+numkeys
,c
->argc
-3-numkeys
);
544 /* Select the right DB in the context of the Lua client */
545 selectDb(server
.lua_client
,c
->db
->id
);
547 /* Set an hook in order to be able to stop the script execution if it
548 * is running for too much time.
549 * We set the hook only if the time limit is enabled as the hook will
550 * make the Lua script execution slower. */
551 if (server
.lua_time_limit
> 0) {
552 lua_sethook(lua
,luaMaskCountHook
,LUA_MASKCOUNT
,100000);
553 server
.lua_time_start
= ustime()/1000;
555 lua_sethook(lua
,luaMaskCountHook
,0,0);
558 /* At this point whatever this script was never seen before or if it was
559 * already defined, we can call it. We have zero arguments and expect
560 * a single return value. */
561 if (lua_pcall(lua
,0,1,0)) {
562 selectDb(c
,server
.lua_client
->db
->id
); /* set DB ID from Lua client */
563 addReplyErrorFormat(c
,"Error running script (call to %s): %s\n",
564 funcname
, lua_tostring(lua
,-1));
566 lua_gc(lua
,LUA_GCCOLLECT
,0);
569 selectDb(c
,server
.lua_client
->db
->id
); /* set DB ID from Lua client */
570 luaReplyToRedisReply(c
,lua
);
571 lua_gc(lua
,LUA_GCSTEP
,1);
573 /* If we have slaves attached we want to replicate this command as
574 * EVAL instead of EVALSHA. We do this also in the AOF as currently there
575 * is no easy way to propagate a command in a different way in the AOF
576 * and in the replication link.
578 * IMPROVEMENT POSSIBLE:
579 * 1) Replicate this command as EVALSHA in the AOF.
580 * 2) Remember what slave already received a given script, and replicate
581 * the EVALSHA against this slaves when possible.
584 robj
*script
= dictFetchValue(server
.lua_scripts
,c
->argv
[1]->ptr
);
586 redisAssertWithInfo(c
,NULL
,script
!= NULL
);
587 rewriteClientCommandArgument(c
,0,
588 resetRefCount(createStringObject("EVAL",4)));
589 rewriteClientCommandArgument(c
,1,script
);
593 void evalCommand(redisClient
*c
) {
594 evalGenericCommand(c
,0);
597 void evalShaCommand(redisClient
*c
) {
598 if (sdslen(c
->argv
[1]->ptr
) != 40) {
599 /* We know that a match is not possible if the provided SHA is
600 * not the right length. So we return an error ASAP, this way
601 * evalGenericCommand() can be implemented without string length
603 addReply(c
, shared
.noscripterr
);
606 evalGenericCommand(c
,1);
609 /* We replace math.random() with our implementation that is not affected
610 * by specific libc random() implementations and will output the same sequence
611 * (for the same seed) in every arch. */
613 /* The following implementation is the one shipped with Lua itself but with
614 * rand() replaced by redisLrand48(). */
615 int redis_math_random (lua_State
*L
) {
616 /* the `%' avoids the (rare) case of r==1, and is needed also because on
617 some systems (SunOS!) `rand()' may return a value larger than RAND_MAX */
618 lua_Number r
= (lua_Number
)(redisLrand48()%REDIS_LRAND
48_MAX
) /
619 (lua_Number
)REDIS_LRAND48_MAX
;
620 switch (lua_gettop(L
)) { /* check number of arguments */
621 case 0: { /* no arguments */
622 lua_pushnumber(L
, r
); /* Number between 0 and 1 */
625 case 1: { /* only upper limit */
626 int u
= luaL_checkint(L
, 1);
627 luaL_argcheck(L
, 1<=u
, 1, "interval is empty");
628 lua_pushnumber(L
, floor(r
*u
)+1); /* int between 1 and `u' */
631 case 2: { /* lower and upper limits */
632 int l
= luaL_checkint(L
, 1);
633 int u
= luaL_checkint(L
, 2);
634 luaL_argcheck(L
, l
<=u
, 2, "interval is empty");
635 lua_pushnumber(L
, floor(r
*(u
-l
+1))+l
); /* int between `l' and `u' */
638 default: return luaL_error(L
, "wrong number of arguments");
643 int redis_math_randomseed (lua_State
*L
) {
644 redisSrand48(luaL_checkint(L
, 1));