1*dfc11533SChris Williamson /*
2*dfc11533SChris Williamson ** $Id: lobject.c,v 2.58.1.1 2013/04/12 18:48:47 roberto Exp $
3*dfc11533SChris Williamson ** Some generic functions over Lua objects
4*dfc11533SChris Williamson ** See Copyright Notice in lua.h
5*dfc11533SChris Williamson */
6*dfc11533SChris Williamson
7*dfc11533SChris Williamson #include <sys/zfs_context.h>
8*dfc11533SChris Williamson
9*dfc11533SChris Williamson #define lobject_c
10*dfc11533SChris Williamson #define LUA_CORE
11*dfc11533SChris Williamson
12*dfc11533SChris Williamson #include "lua.h"
13*dfc11533SChris Williamson
14*dfc11533SChris Williamson #include "lctype.h"
15*dfc11533SChris Williamson #include "ldebug.h"
16*dfc11533SChris Williamson #include "ldo.h"
17*dfc11533SChris Williamson #include "lmem.h"
18*dfc11533SChris Williamson #include "lobject.h"
19*dfc11533SChris Williamson #include "lstate.h"
20*dfc11533SChris Williamson #include "lstring.h"
21*dfc11533SChris Williamson #include "lvm.h"
22*dfc11533SChris Williamson
23*dfc11533SChris Williamson
24*dfc11533SChris Williamson
25*dfc11533SChris Williamson LUAI_DDEF const TValue luaO_nilobject_ = {NILCONSTANT};
26*dfc11533SChris Williamson
27*dfc11533SChris Williamson
28*dfc11533SChris Williamson /*
29*dfc11533SChris Williamson ** converts an integer to a "floating point byte", represented as
30*dfc11533SChris Williamson ** (eeeeexxx), where the real value is (1xxx) * 2^(eeeee - 1) if
31*dfc11533SChris Williamson ** eeeee != 0 and (xxx) otherwise.
32*dfc11533SChris Williamson */
luaO_int2fb(unsigned int x)33*dfc11533SChris Williamson int luaO_int2fb (unsigned int x) {
34*dfc11533SChris Williamson int e = 0; /* exponent */
35*dfc11533SChris Williamson if (x < 8) return x;
36*dfc11533SChris Williamson while (x >= 0x10) {
37*dfc11533SChris Williamson x = (x+1) >> 1;
38*dfc11533SChris Williamson e++;
39*dfc11533SChris Williamson }
40*dfc11533SChris Williamson return ((e+1) << 3) | (cast_int(x) - 8);
41*dfc11533SChris Williamson }
42*dfc11533SChris Williamson
43*dfc11533SChris Williamson
44*dfc11533SChris Williamson /* converts back */
luaO_fb2int(int x)45*dfc11533SChris Williamson int luaO_fb2int (int x) {
46*dfc11533SChris Williamson int e = (x >> 3) & 0x1f;
47*dfc11533SChris Williamson if (e == 0) return x;
48*dfc11533SChris Williamson else return ((x & 7) + 8) << (e - 1);
49*dfc11533SChris Williamson }
50*dfc11533SChris Williamson
51*dfc11533SChris Williamson
luaO_ceillog2(unsigned int x)52*dfc11533SChris Williamson int luaO_ceillog2 (unsigned int x) {
53*dfc11533SChris Williamson static const lu_byte log_2[256] = {
54*dfc11533SChris Williamson 0,1,2,2,3,3,3,3,4,4,4,4,4,4,4,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,
55*dfc11533SChris Williamson 6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,
56*dfc11533SChris Williamson 7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
57*dfc11533SChris Williamson 7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
58*dfc11533SChris Williamson 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
59*dfc11533SChris Williamson 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
60*dfc11533SChris Williamson 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
61*dfc11533SChris Williamson 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8
62*dfc11533SChris Williamson };
63*dfc11533SChris Williamson int l = 0;
64*dfc11533SChris Williamson x--;
65*dfc11533SChris Williamson while (x >= 256) { l += 8; x >>= 8; }
66*dfc11533SChris Williamson return l + log_2[x];
67*dfc11533SChris Williamson }
68*dfc11533SChris Williamson
69*dfc11533SChris Williamson
luaO_arith(int op,lua_Number v1,lua_Number v2)70*dfc11533SChris Williamson lua_Number luaO_arith (int op, lua_Number v1, lua_Number v2) {
71*dfc11533SChris Williamson switch (op) {
72*dfc11533SChris Williamson case LUA_OPADD: return luai_numadd(NULL, v1, v2);
73*dfc11533SChris Williamson case LUA_OPSUB: return luai_numsub(NULL, v1, v2);
74*dfc11533SChris Williamson case LUA_OPMUL: return luai_nummul(NULL, v1, v2);
75*dfc11533SChris Williamson case LUA_OPDIV: return luai_numdiv(NULL, v1, v2);
76*dfc11533SChris Williamson case LUA_OPMOD: return luai_nummod(NULL, v1, v2);
77*dfc11533SChris Williamson case LUA_OPPOW: return luai_numpow(NULL, v1, v2);
78*dfc11533SChris Williamson case LUA_OPUNM: return luai_numunm(NULL, v1);
79*dfc11533SChris Williamson default: lua_assert(0); return 0;
80*dfc11533SChris Williamson }
81*dfc11533SChris Williamson }
82*dfc11533SChris Williamson
83*dfc11533SChris Williamson
luaO_hexavalue(int c)84*dfc11533SChris Williamson int luaO_hexavalue (int c) {
85*dfc11533SChris Williamson if (lisdigit(c)) return c - '0';
86*dfc11533SChris Williamson else return ltolower(c) - 'a' + 10;
87*dfc11533SChris Williamson }
88*dfc11533SChris Williamson
89*dfc11533SChris Williamson
90*dfc11533SChris Williamson #if !defined(lua_strx2number)
91*dfc11533SChris Williamson
92*dfc11533SChris Williamson
93*dfc11533SChris Williamson
isneg(const char ** s)94*dfc11533SChris Williamson static int isneg (const char **s) {
95*dfc11533SChris Williamson if (**s == '-') { (*s)++; return 1; }
96*dfc11533SChris Williamson else if (**s == '+') (*s)++;
97*dfc11533SChris Williamson return 0;
98*dfc11533SChris Williamson }
99*dfc11533SChris Williamson
100*dfc11533SChris Williamson
readhexa(const char ** s,lua_Number r,int * count)101*dfc11533SChris Williamson static lua_Number readhexa (const char **s, lua_Number r, int *count) {
102*dfc11533SChris Williamson for (; lisxdigit(cast_uchar(**s)); (*s)++) { /* read integer part */
103*dfc11533SChris Williamson r = (r * cast_num(16.0)) + cast_num(luaO_hexavalue(cast_uchar(**s)));
104*dfc11533SChris Williamson (*count)++;
105*dfc11533SChris Williamson }
106*dfc11533SChris Williamson return r;
107*dfc11533SChris Williamson }
108*dfc11533SChris Williamson
109*dfc11533SChris Williamson
110*dfc11533SChris Williamson /*
111*dfc11533SChris Williamson ** convert an hexadecimal numeric string to a number, following
112*dfc11533SChris Williamson ** C99 specification for 'strtod'
113*dfc11533SChris Williamson */
lua_strx2number(const char * s,char ** endptr)114*dfc11533SChris Williamson static lua_Number lua_strx2number (const char *s, char **endptr) {
115*dfc11533SChris Williamson lua_Number r = 0.0;
116*dfc11533SChris Williamson int e = 0, i = 0;
117*dfc11533SChris Williamson int neg = 0; /* 1 if number is negative */
118*dfc11533SChris Williamson *endptr = cast(char *, s); /* nothing is valid yet */
119*dfc11533SChris Williamson while (lisspace(cast_uchar(*s))) s++; /* skip initial spaces */
120*dfc11533SChris Williamson neg = isneg(&s); /* check signal */
121*dfc11533SChris Williamson if (!(*s == '0' && (*(s + 1) == 'x' || *(s + 1) == 'X'))) /* check '0x' */
122*dfc11533SChris Williamson return 0.0; /* invalid format (no '0x') */
123*dfc11533SChris Williamson s += 2; /* skip '0x' */
124*dfc11533SChris Williamson r = readhexa(&s, r, &i); /* read integer part */
125*dfc11533SChris Williamson if (*s == '.') {
126*dfc11533SChris Williamson s++; /* skip dot */
127*dfc11533SChris Williamson r = readhexa(&s, r, &e); /* read fractional part */
128*dfc11533SChris Williamson }
129*dfc11533SChris Williamson if (i == 0 && e == 0)
130*dfc11533SChris Williamson return 0.0; /* invalid format (no digit) */
131*dfc11533SChris Williamson e *= -4; /* each fractional digit divides value by 2^-4 */
132*dfc11533SChris Williamson *endptr = cast(char *, s); /* valid up to here */
133*dfc11533SChris Williamson if (*s == 'p' || *s == 'P') { /* exponent part? */
134*dfc11533SChris Williamson int exp1 = 0;
135*dfc11533SChris Williamson int neg1;
136*dfc11533SChris Williamson s++; /* skip 'p' */
137*dfc11533SChris Williamson neg1 = isneg(&s); /* signal */
138*dfc11533SChris Williamson if (!lisdigit(cast_uchar(*s)))
139*dfc11533SChris Williamson goto ret; /* must have at least one digit */
140*dfc11533SChris Williamson while (lisdigit(cast_uchar(*s))) /* read exponent */
141*dfc11533SChris Williamson exp1 = exp1 * 10 + *(s++) - '0';
142*dfc11533SChris Williamson if (neg1) exp1 = -exp1;
143*dfc11533SChris Williamson e += exp1;
144*dfc11533SChris Williamson }
145*dfc11533SChris Williamson *endptr = cast(char *, s); /* valid up to here */
146*dfc11533SChris Williamson ret:
147*dfc11533SChris Williamson if (neg) r = -r;
148*dfc11533SChris Williamson return (r * (1 << e));
149*dfc11533SChris Williamson }
150*dfc11533SChris Williamson
151*dfc11533SChris Williamson #endif
152*dfc11533SChris Williamson
153*dfc11533SChris Williamson
luaO_str2d(const char * s,size_t len,lua_Number * result)154*dfc11533SChris Williamson int luaO_str2d (const char *s, size_t len, lua_Number *result) {
155*dfc11533SChris Williamson char *endptr;
156*dfc11533SChris Williamson if (strpbrk(s, "nN")) /* reject 'inf' and 'nan' */
157*dfc11533SChris Williamson return 0;
158*dfc11533SChris Williamson else if (strpbrk(s, "xX")) /* hexa? */
159*dfc11533SChris Williamson *result = lua_strx2number(s, &endptr);
160*dfc11533SChris Williamson else
161*dfc11533SChris Williamson *result = lua_str2number(s, &endptr);
162*dfc11533SChris Williamson if (endptr == s) return 0; /* nothing recognized */
163*dfc11533SChris Williamson while (lisspace(cast_uchar(*endptr))) endptr++;
164*dfc11533SChris Williamson return (endptr == s + len); /* OK if no trailing characters */
165*dfc11533SChris Williamson }
166*dfc11533SChris Williamson
167*dfc11533SChris Williamson
168*dfc11533SChris Williamson
pushstr(lua_State * L,const char * str,size_t l)169*dfc11533SChris Williamson static void pushstr (lua_State *L, const char *str, size_t l) {
170*dfc11533SChris Williamson setsvalue2s(L, L->top++, luaS_newlstr(L, str, l));
171*dfc11533SChris Williamson }
172*dfc11533SChris Williamson
173*dfc11533SChris Williamson
174*dfc11533SChris Williamson /* this function handles only `%d', `%c', %f, %p, and `%s' formats */
luaO_pushvfstring(lua_State * L,const char * fmt,va_list argp)175*dfc11533SChris Williamson const char *luaO_pushvfstring (lua_State *L, const char *fmt, va_list argp) {
176*dfc11533SChris Williamson int n = 0;
177*dfc11533SChris Williamson for (;;) {
178*dfc11533SChris Williamson const char *e = strchr(fmt, '%');
179*dfc11533SChris Williamson if (e == NULL) break;
180*dfc11533SChris Williamson luaD_checkstack(L, 2); /* fmt + item */
181*dfc11533SChris Williamson pushstr(L, fmt, e - fmt);
182*dfc11533SChris Williamson switch (*(e+1)) {
183*dfc11533SChris Williamson case 's': {
184*dfc11533SChris Williamson const char *s = va_arg(argp, char *);
185*dfc11533SChris Williamson if (s == NULL) s = "(null)";
186*dfc11533SChris Williamson pushstr(L, s, strlen(s));
187*dfc11533SChris Williamson break;
188*dfc11533SChris Williamson }
189*dfc11533SChris Williamson case 'c': {
190*dfc11533SChris Williamson char buff;
191*dfc11533SChris Williamson buff = cast(char, va_arg(argp, int));
192*dfc11533SChris Williamson pushstr(L, &buff, 1);
193*dfc11533SChris Williamson break;
194*dfc11533SChris Williamson }
195*dfc11533SChris Williamson case 'd': {
196*dfc11533SChris Williamson setnvalue(L->top++, cast_num(va_arg(argp, int)));
197*dfc11533SChris Williamson break;
198*dfc11533SChris Williamson }
199*dfc11533SChris Williamson case 'f': {
200*dfc11533SChris Williamson setnvalue(L->top++, cast_num(va_arg(argp, l_uacNumber)));
201*dfc11533SChris Williamson break;
202*dfc11533SChris Williamson }
203*dfc11533SChris Williamson case 'p': {
204*dfc11533SChris Williamson char buff[4*sizeof(void *) + 8]; /* should be enough space for a `%p' */
205*dfc11533SChris Williamson int l = lcompat_sprintf(buff, "%p", va_arg(argp, void *));
206*dfc11533SChris Williamson pushstr(L, buff, l);
207*dfc11533SChris Williamson break;
208*dfc11533SChris Williamson }
209*dfc11533SChris Williamson case '%': {
210*dfc11533SChris Williamson pushstr(L, "%", 1);
211*dfc11533SChris Williamson break;
212*dfc11533SChris Williamson }
213*dfc11533SChris Williamson default: {
214*dfc11533SChris Williamson luaG_runerror(L,
215*dfc11533SChris Williamson "invalid option " LUA_QL("%%%c") " to " LUA_QL("lua_pushfstring"),
216*dfc11533SChris Williamson *(e + 1));
217*dfc11533SChris Williamson }
218*dfc11533SChris Williamson }
219*dfc11533SChris Williamson n += 2;
220*dfc11533SChris Williamson fmt = e+2;
221*dfc11533SChris Williamson }
222*dfc11533SChris Williamson luaD_checkstack(L, 1);
223*dfc11533SChris Williamson pushstr(L, fmt, strlen(fmt));
224*dfc11533SChris Williamson if (n > 0) luaV_concat(L, n + 1);
225*dfc11533SChris Williamson return svalue(L->top - 1);
226*dfc11533SChris Williamson }
227*dfc11533SChris Williamson
228*dfc11533SChris Williamson
luaO_pushfstring(lua_State * L,const char * fmt,...)229*dfc11533SChris Williamson const char *luaO_pushfstring (lua_State *L, const char *fmt, ...) {
230*dfc11533SChris Williamson const char *msg;
231*dfc11533SChris Williamson va_list argp;
232*dfc11533SChris Williamson va_start(argp, fmt);
233*dfc11533SChris Williamson msg = luaO_pushvfstring(L, fmt, argp);
234*dfc11533SChris Williamson va_end(argp);
235*dfc11533SChris Williamson return msg;
236*dfc11533SChris Williamson }
237*dfc11533SChris Williamson
238*dfc11533SChris Williamson
239*dfc11533SChris Williamson /* number of chars of a literal string without the ending \0 */
240*dfc11533SChris Williamson #define LL(x) (sizeof(x)/sizeof(char) - 1)
241*dfc11533SChris Williamson
242*dfc11533SChris Williamson #define RETS "..."
243*dfc11533SChris Williamson #define PRE "[string \""
244*dfc11533SChris Williamson #define POS "\"]"
245*dfc11533SChris Williamson
246*dfc11533SChris Williamson #define addstr(a,b,l) ( memcpy(a,b,(l) * sizeof(char)), a += (l) )
247*dfc11533SChris Williamson
luaO_chunkid(char * out,const char * source,size_t bufflen)248*dfc11533SChris Williamson void luaO_chunkid (char *out, const char *source, size_t bufflen) {
249*dfc11533SChris Williamson size_t l = strlen(source);
250*dfc11533SChris Williamson if (*source == '=') { /* 'literal' source */
251*dfc11533SChris Williamson if (l <= bufflen) /* small enough? */
252*dfc11533SChris Williamson memcpy(out, source + 1, l * sizeof(char));
253*dfc11533SChris Williamson else { /* truncate it */
254*dfc11533SChris Williamson addstr(out, source + 1, bufflen - 1);
255*dfc11533SChris Williamson *out = '\0';
256*dfc11533SChris Williamson }
257*dfc11533SChris Williamson }
258*dfc11533SChris Williamson else if (*source == '@') { /* file name */
259*dfc11533SChris Williamson if (l <= bufflen) /* small enough? */
260*dfc11533SChris Williamson memcpy(out, source + 1, l * sizeof(char));
261*dfc11533SChris Williamson else { /* add '...' before rest of name */
262*dfc11533SChris Williamson addstr(out, RETS, LL(RETS));
263*dfc11533SChris Williamson bufflen -= LL(RETS);
264*dfc11533SChris Williamson memcpy(out, source + 1 + l - bufflen, bufflen * sizeof(char));
265*dfc11533SChris Williamson }
266*dfc11533SChris Williamson }
267*dfc11533SChris Williamson else { /* string; format as [string "source"] */
268*dfc11533SChris Williamson const char *nl = strchr(source, '\n'); /* find first new line (if any) */
269*dfc11533SChris Williamson addstr(out, PRE, LL(PRE)); /* add prefix */
270*dfc11533SChris Williamson bufflen -= LL(PRE RETS POS) + 1; /* save space for prefix+suffix+'\0' */
271*dfc11533SChris Williamson if (l < bufflen && nl == NULL) { /* small one-line source? */
272*dfc11533SChris Williamson addstr(out, source, l); /* keep it */
273*dfc11533SChris Williamson }
274*dfc11533SChris Williamson else {
275*dfc11533SChris Williamson if (nl != NULL) l = nl - source; /* stop at first newline */
276*dfc11533SChris Williamson if (l > bufflen) l = bufflen;
277*dfc11533SChris Williamson addstr(out, source, l);
278*dfc11533SChris Williamson addstr(out, RETS, LL(RETS));
279*dfc11533SChris Williamson }
280*dfc11533SChris Williamson memcpy(out, POS, (LL(POS) + 1) * sizeof(char));
281*dfc11533SChris Williamson }
282*dfc11533SChris Williamson }
283*dfc11533SChris Williamson
284