[mirror_zfs.git] / module / lua / lobject.c

/* BEGIN CSTYLED */
/*
** $Id: lobject.c,v 2.58.1.1 2013/04/12 18:48:47 roberto Exp $
** Some generic functions over Lua objects
** See Copyright Notice in lua.h
*/

#define lobject_c
#define LUA_CORE

#include <sys/lua/lua.h>

#include "lctype.h"
#include "ldebug.h"
#include "ldo.h"
#include "lmem.h"
#include "lobject.h"
#include "lstate.h"
#include "lstring.h"
#include "lvm.h"


LUAI_DDEF const TValue luaO_nilobject_ = {NILCONSTANT};


/*
** converts an integer to a "floating point byte", represented as
** (eeeeexxx), where the real value is (1xxx) * 2^(eeeee - 1) if
** eeeee != 0 and (xxx) otherwise.
*/
int luaO_int2fb (unsigned int x) {
  int e = 0;  /* exponent */
  if (x < 8) return x;
  while (x >= 0x10) {
    x = (x+1) >> 1;
    e++;
  }
  return ((e+1) << 3) | (cast_int(x) - 8);
}


/* converts back */
int luaO_fb2int (int x) {
  int e = (x >> 3) & 0x1f;
  if (e == 0) return x;
  else return ((x & 7) + 8) << (e - 1);
}


int luaO_ceillog2 (unsigned int x) {
  static const lu_byte log_2[256] = {
    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,
    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,
    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,
    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,
    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,
    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,
    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,
    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
  };
  int l = 0;
  x--;
  while (x >= 256) { l += 8; x >>= 8; }
  return l + log_2[x];
}


lua_Number luaO_arith (int op, lua_Number v1, lua_Number v2) {
  switch (op) {
    case LUA_OPADD: return luai_numadd(NULL, v1, v2);
    case LUA_OPSUB: return luai_numsub(NULL, v1, v2);
    case LUA_OPMUL: return luai_nummul(NULL, v1, v2);
    case LUA_OPDIV: return luai_numdiv(NULL, v1, v2);
    case LUA_OPMOD: return luai_nummod(NULL, v1, v2);
    case LUA_OPPOW: return luai_numpow(NULL, v1, v2);
    case LUA_OPUNM: return luai_numunm(NULL, v1);
    default: lua_assert(0); return 0;
  }
}


int luaO_hexavalue (int c) {
  if (lisdigit(c)) return c - '0';
  else return ltolower(c) - 'a' + 10;
}


#if !defined(lua_strx2number)


static int isneg (const char **s) {
  if (**s == '-') { (*s)++; return 1; }
  else if (**s == '+') (*s)++;
  return 0;
}


static lua_Number readhexa (const char **s, lua_Number r, int *count) {
  for (; lisxdigit(cast_uchar(**s)); (*s)++) {  /* read integer part */
    r = (r * cast_num(16.0)) + cast_num(luaO_hexavalue(cast_uchar(**s)));
    (*count)++;
  }
  return r;
}


/*
** convert an hexadecimal numeric string to a number, following
** C99 specification for 'strtod'
*/
static lua_Number lua_strx2number (const char *s, char **endptr) {
  lua_Number r = 0.0;
  int e = 0, i = 0;
  int neg = 0;  /* 1 if number is negative */
  *endptr = cast(char *, s);  /* nothing is valid yet */
  while (lisspace(cast_uchar(*s))) s++;  /* skip initial spaces */
  neg = isneg(&s);  /* check signal */
  if (!(*s == '0' && (*(s + 1) == 'x' || *(s + 1) == 'X')))  /* check '0x' */
    return 0.0;  /* invalid format (no '0x') */
  s += 2;  /* skip '0x' */
  r = readhexa(&s, r, &i);  /* read integer part */
  if (*s == '.') {
    s++;  /* skip dot */
    r = readhexa(&s, r, &e);  /* read fractional part */
  }
  if (i == 0 && e == 0)
    return 0.0;  /* invalid format (no digit) */
  e *= -4;  /* each fractional digit divides value by 2^-4 */
  *endptr = cast(char *, s);  /* valid up to here */
  if (*s == 'p' || *s == 'P') {  /* exponent part? */
    int exp1 = 0;
    int neg1;
    s++;  /* skip 'p' */
    neg1 = isneg(&s);  /* signal */
    if (!lisdigit(cast_uchar(*s)))
      goto ret;  /* must have at least one digit */
    while (lisdigit(cast_uchar(*s)))  /* read exponent */
      exp1 = exp1 * 10 + *(s++) - '0';
    if (neg1) exp1 = -exp1;
    e += exp1;
  }
  *endptr = cast(char *, s);  /* valid up to here */
 ret:
  if (neg) r = -r;
  return (r * (1 << e));
}

#endif


int luaO_str2d (const char *s, size_t len, lua_Number *result) {
  char *endptr;
  if (strpbrk(s, "nN"))  /* reject 'inf' and 'nan' */
    return 0;
  else if (strpbrk(s, "xX"))  /* hexa? */
    *result = lua_strx2number(s, &endptr);
  else
    *result = lua_str2number(s, &endptr);
  if (endptr == s) return 0;  /* nothing recognized */
  while (lisspace(cast_uchar(*endptr))) endptr++;
  return (endptr == s + len);  /* OK if no trailing characters */
}


static void pushstr (lua_State *L, const char *str, size_t l) {
  setsvalue2s(L, L->top++, luaS_newlstr(L, str, l));
}


/* this function handles only `%d', `%c', %f, %p, and `%s' formats */
const char *luaO_pushvfstring (lua_State *L, const char *fmt, va_list argp) {
  int n = 0;
  for (;;) {
    const char *e = strchr(fmt, '%');
    if (e == NULL) break;
    luaD_checkstack(L, 2);  /* fmt + item */
    pushstr(L, fmt, e - fmt);
    switch (*(e+1)) {
      case 's': {
        const char *s = va_arg(argp, char *);
        if (s == NULL) s = "(null)";
        pushstr(L, s, strlen(s));
        break;
      }
      case 'c': {
        char buff;
        buff = cast(char, va_arg(argp, int));
        pushstr(L, &buff, 1);
        break;
      }
      case 'd': {
        setnvalue(L->top++, cast_num(va_arg(argp, int)));
        break;
      }
      case 'f': {
        setnvalue(L->top++, cast_num(va_arg(argp, l_uacNumber)));
        break;
      }
      case 'p': {
        char buff[4*sizeof(void *) + 8]; /* should be enough space for a `%p' */
        int l = lcompat_sprintf(buff, sizeof(buff), "%p", va_arg(argp, void *));
        pushstr(L, buff, l);
        break;
      }
      case '%': {
        pushstr(L, "%", 1);
        break;
      }
      default: {
        luaG_runerror(L,
            "invalid option " LUA_QL("%%%c") " to " LUA_QL("lua_pushfstring"),
            *(e + 1));
      }
    }
    n += 2;
    fmt = e+2;
  }
  luaD_checkstack(L, 1);
  pushstr(L, fmt, strlen(fmt));
  if (n > 0) luaV_concat(L, n + 1);
  return svalue(L->top - 1);
}


const char *luaO_pushfstring (lua_State *L, const char *fmt, ...) {
  const char *msg;
  va_list argp;
  va_start(argp, fmt);
  msg = luaO_pushvfstring(L, fmt, argp);
  va_end(argp);
  return msg;
}


/* number of chars of a literal string without the ending \0 */
#define LL(x)	(sizeof(x)/sizeof(char) - 1)

#define RETS	"..."
#define PRE	"[string \""
#define POS	"\"]"

#define addstr(a,b,l)	( memcpy(a,b,(l) * sizeof(char)), a += (l) )

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