lobject.h 8.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388
  1. /*
  2. ** $Id: lobject.h,v 2.31 2009/11/05 17:43:54 roberto Exp roberto $
  3. ** Type definitions for Lua objects
  4. ** See Copyright Notice in lua.h
  5. */
  6. #ifndef lobject_h
  7. #define lobject_h
  8. #include <stdarg.h>
  9. #include "llimits.h"
  10. #include "lua.h"
  11. /* tags for values visible from Lua */
  12. #define LAST_TAG LUA_TTHREAD
  13. #define NUM_TAGS (LAST_TAG+1)
  14. /*
  15. ** Extra tags for non-values
  16. */
  17. #define LUA_TPROTO (LAST_TAG+1)
  18. #define LUA_TUPVAL (LAST_TAG+2)
  19. #define LUA_TDEADKEY (LAST_TAG+3)
  20. /*
  21. ** Union of all collectable objects
  22. */
  23. typedef union GCObject GCObject;
  24. /*
  25. ** Common Header for all collectable objects (in macro form, to be
  26. ** included in other objects)
  27. */
  28. #define CommonHeader GCObject *next; lu_byte tt; lu_byte marked
  29. /*
  30. ** Common header in struct form
  31. */
  32. typedef struct GCheader {
  33. CommonHeader;
  34. } GCheader;
  35. /*
  36. ** Union of all Lua values
  37. */
  38. typedef union {
  39. GCObject *gc;
  40. void *p;
  41. lua_Number n;
  42. int b;
  43. } Value;
  44. /*
  45. ** Tagged Values
  46. */
  47. #define TValuefields Value value_; int tt_
  48. typedef struct lua_TValue {
  49. TValuefields;
  50. } TValue;
  51. /* macro defining a nil value to be used in definitions */
  52. #define NILCONSTANT {NULL}, LUA_TNIL
  53. /* Macros to test type */
  54. #define ttisnil(o) (ttype(o) == LUA_TNIL)
  55. #define ttisnumber(o) (ttype(o) == LUA_TNUMBER)
  56. #define ttisstring(o) (ttype(o) == LUA_TSTRING)
  57. #define ttistable(o) (ttype(o) == LUA_TTABLE)
  58. #define ttisfunction(o) (ttype(o) == LUA_TFUNCTION)
  59. #define ttisboolean(o) (ttype(o) == LUA_TBOOLEAN)
  60. #define ttisuserdata(o) (ttype(o) == LUA_TUSERDATA)
  61. #define ttisthread(o) (ttype(o) == LUA_TTHREAD)
  62. #define ttislightuserdata(o) (ttype(o) == LUA_TLIGHTUSERDATA)
  63. #define ttisdeadkey(o) (ttype(o) == LUA_TDEADKEY)
  64. /* Macros to access values */
  65. #define ttype(o) ((o)->tt_)
  66. #define gcvalue(o) check_exp(iscollectable(o), (o)->value_.gc)
  67. #define pvalue(o) check_exp(ttislightuserdata(o), (o)->value_.p)
  68. #define nvalue(o) check_exp(ttisnumber(o), (o)->value_.n)
  69. #define rawtsvalue(o) check_exp(ttisstring(o), &(o)->value_.gc->ts)
  70. #define tsvalue(o) (&rawtsvalue(o)->tsv)
  71. #define rawuvalue(o) check_exp(ttisuserdata(o), &(o)->value_.gc->u)
  72. #define uvalue(o) (&rawuvalue(o)->uv)
  73. #define clvalue(o) check_exp(ttisfunction(o), &(o)->value_.gc->cl)
  74. #define hvalue(o) check_exp(ttistable(o), &(o)->value_.gc->h)
  75. #define bvalue(o) check_exp(ttisboolean(o), (o)->value_.b)
  76. #define thvalue(o) check_exp(ttisthread(o), &(o)->value_.gc->th)
  77. #define l_isfalse(o) (ttisnil(o) || (ttisboolean(o) && bvalue(o) == 0))
  78. /*
  79. ** for internal debug only
  80. */
  81. #define iscollectable(o) (ttype(o) >= LUA_TSTRING)
  82. #define righttt(obj) (ttype(obj) == gcvalue(obj)->gch.tt)
  83. #define checkconsistency(obj) lua_assert(!iscollectable(obj) || righttt(obj))
  84. #define checkliveness(g,obj) \
  85. lua_assert(!iscollectable(obj) || (righttt(obj) && !isdead(g,gcvalue(obj))))
  86. /* Macros to set values */
  87. #define setnilvalue(obj) ((obj)->tt_=LUA_TNIL)
  88. #define setnvalue(obj,x) \
  89. { TValue *i_o=(obj); i_o->value_.n=(x); i_o->tt_=LUA_TNUMBER; }
  90. #define changenvalue(obj,x) \
  91. ( lua_assert((obj)->tt_==LUA_TNUMBER), (obj)->value_.n=(x) )
  92. #define setpvalue(obj,x) \
  93. { TValue *i_o=(obj); i_o->value_.p=(x); i_o->tt_=LUA_TLIGHTUSERDATA; }
  94. #define setbvalue(obj,x) \
  95. { TValue *i_o=(obj); i_o->value_.b=(x); i_o->tt_=LUA_TBOOLEAN; }
  96. #define setsvalue(L,obj,x) \
  97. { TValue *i_o=(obj); \
  98. i_o->value_.gc=cast(GCObject *, (x)); i_o->tt_=LUA_TSTRING; \
  99. checkliveness(G(L),i_o); }
  100. #define setuvalue(L,obj,x) \
  101. { TValue *i_o=(obj); \
  102. i_o->value_.gc=cast(GCObject *, (x)); i_o->tt_=LUA_TUSERDATA; \
  103. checkliveness(G(L),i_o); }
  104. #define setthvalue(L,obj,x) \
  105. { TValue *i_o=(obj); \
  106. i_o->value_.gc=cast(GCObject *, (x)); i_o->tt_=LUA_TTHREAD; \
  107. checkliveness(G(L),i_o); }
  108. #define setclvalue(L,obj,x) \
  109. { TValue *i_o=(obj); \
  110. i_o->value_.gc=cast(GCObject *, (x)); i_o->tt_=LUA_TFUNCTION; \
  111. checkliveness(G(L),i_o); }
  112. #define sethvalue(L,obj,x) \
  113. { TValue *i_o=(obj); \
  114. i_o->value_.gc=cast(GCObject *, (x)); i_o->tt_=LUA_TTABLE; \
  115. checkliveness(G(L),i_o); }
  116. #define setptvalue(L,obj,x) \
  117. { TValue *i_o=(obj); \
  118. i_o->value_.gc=cast(GCObject *, (x)); i_o->tt_=LUA_TPROTO; \
  119. checkliveness(G(L),i_o); }
  120. #define setdeadvalue(obj) ((obj)->tt_=LUA_TDEADKEY)
  121. #define setobj(L,obj1,obj2) { *(obj1) = *(obj2); }
  122. /*
  123. ** different types of sets, according to destination
  124. */
  125. /* from stack to (same) stack */
  126. #define setobjs2s setobj
  127. /* to stack (not from same stack) */
  128. #define setobj2s setobj
  129. #define setsvalue2s setsvalue
  130. #define sethvalue2s sethvalue
  131. #define setptvalue2s setptvalue
  132. /* from table to same table */
  133. #define setobjt2t setobj
  134. /* to table */
  135. #define setobj2t setobj
  136. /* to new object */
  137. #define setobj2n setobj
  138. #define setsvalue2n setsvalue
  139. typedef TValue *StkId; /* index to stack elements */
  140. /*
  141. ** String headers for string table
  142. */
  143. typedef union TString {
  144. L_Umaxalign dummy; /* ensures maximum alignment for strings */
  145. struct {
  146. CommonHeader;
  147. lu_byte reserved;
  148. unsigned int hash;
  149. size_t len;
  150. } tsv;
  151. } TString;
  152. #define getstr(ts) cast(const char *, (ts) + 1)
  153. #define svalue(o) getstr(rawtsvalue(o))
  154. typedef union Udata {
  155. L_Umaxalign dummy; /* ensures maximum alignment for `local' udata */
  156. struct {
  157. CommonHeader;
  158. struct Table *metatable;
  159. struct Table *env;
  160. size_t len;
  161. } uv;
  162. } Udata;
  163. /*
  164. ** Upvalues from a function prototype
  165. */
  166. typedef struct Upvaldesc {
  167. TString *name; /* upvalue name (for debug information) */
  168. lu_byte instack;
  169. lu_byte idx; /* index of upvalue (in stack or in outer function's list) */
  170. } Upvaldesc;
  171. /*
  172. ** Function Prototypes
  173. */
  174. typedef struct Proto {
  175. CommonHeader;
  176. TValue *k; /* constants used by the function */
  177. Instruction *code;
  178. struct Proto **p; /* functions defined inside the function */
  179. int *lineinfo; /* map from opcodes to source lines */
  180. struct LocVar *locvars; /* information about local variables */
  181. Upvaldesc *upvalues; /* upvalue information */
  182. TString *source;
  183. int sizeupvalues; /* size of 'upvalues' */
  184. int sizek; /* size of `k' */
  185. int sizecode;
  186. int sizelineinfo;
  187. int sizep; /* size of `p' */
  188. int sizelocvars;
  189. int linedefined;
  190. int lastlinedefined;
  191. GCObject *gclist;
  192. lu_byte numparams;
  193. lu_byte is_vararg;
  194. lu_byte maxstacksize;
  195. lu_byte envreg; /* register in outer function with initial environment */
  196. } Proto;
  197. typedef struct LocVar {
  198. TString *varname;
  199. int startpc; /* first point where variable is active */
  200. int endpc; /* first point where variable is dead */
  201. } LocVar;
  202. /*
  203. ** Upvalues
  204. */
  205. typedef struct UpVal {
  206. CommonHeader;
  207. TValue *v; /* points to stack or to its own value */
  208. union {
  209. TValue value; /* the value (when closed) */
  210. struct { /* double linked list (when open) */
  211. struct UpVal *prev;
  212. struct UpVal *next;
  213. } l;
  214. } u;
  215. } UpVal;
  216. /*
  217. ** Closures
  218. */
  219. #define ClosureHeader \
  220. CommonHeader; lu_byte isC; lu_byte nupvalues; GCObject *gclist; \
  221. struct Table *env
  222. typedef struct CClosure {
  223. ClosureHeader;
  224. lua_CFunction f;
  225. TValue upvalue[1];
  226. } CClosure;
  227. typedef struct LClosure {
  228. ClosureHeader;
  229. struct Proto *p;
  230. UpVal *upvals[1];
  231. } LClosure;
  232. typedef union Closure {
  233. CClosure c;
  234. LClosure l;
  235. } Closure;
  236. #define iscfunction(o) (ttisfunction(o) && clvalue(o)->c.isC)
  237. #define isLfunction(o) (ttisfunction(o) && !clvalue(o)->c.isC)
  238. #define getproto(o) (clvalue(o)->l.p)
  239. /*
  240. ** Tables
  241. */
  242. typedef union TKey {
  243. struct {
  244. TValuefields;
  245. struct Node *next; /* for chaining */
  246. } nk;
  247. TValue tvk;
  248. } TKey;
  249. typedef struct Node {
  250. TValue i_val;
  251. TKey i_key;
  252. } Node;
  253. typedef struct Table {
  254. CommonHeader;
  255. lu_byte flags; /* 1<<p means tagmethod(p) is not present */
  256. lu_byte lsizenode; /* log2 of size of `node' array */
  257. struct Table *metatable;
  258. TValue *array; /* array part */
  259. Node *node;
  260. Node *lastfree; /* any free position is before this position */
  261. GCObject *gclist;
  262. int sizearray; /* size of `array' array */
  263. } Table;
  264. /*
  265. ** `module' operation for hashing (size is always a power of 2)
  266. */
  267. #define lmod(s,size) \
  268. (check_exp((size&(size-1))==0, (cast(int, (s) & ((size)-1)))))
  269. #define twoto(x) (1<<(x))
  270. #define sizenode(t) (twoto((t)->lsizenode))
  271. #define luaO_nilobject (&luaO_nilobject_)
  272. LUAI_DATA const TValue luaO_nilobject_;
  273. LUAI_FUNC int luaO_int2fb (unsigned int x);
  274. LUAI_FUNC int luaO_fb2int (int x);
  275. LUAI_FUNC int luaO_ceillog2 (lu_int32 x);
  276. LUAI_FUNC lua_Number luaO_arith (int op, lua_Number v1, lua_Number v2);
  277. LUAI_FUNC int luaO_rawequalObj (const TValue *t1, const TValue *t2);
  278. LUAI_FUNC int luaO_str2d (const char *s, lua_Number *result);
  279. LUAI_FUNC const char *luaO_pushvfstring (lua_State *L, const char *fmt,
  280. va_list argp);
  281. LUAI_FUNC const char *luaO_pushfstring (lua_State *L, const char *fmt, ...);
  282. LUAI_FUNC void luaO_chunkid (char *out, const char *source, size_t len);
  283. #endif