lobject.h 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832
  1. /*
  2. ** $Id: lobject.h $
  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. /*
  12. ** Extra types for collectable non-values
  13. */
  14. #define LUA_TUPVAL LUA_NUMTYPES /* upvalues */
  15. #define LUA_TPROTO (LUA_NUMTYPES+1) /* function prototypes */
  16. #define LUA_TDEADKEY (LUA_NUMTYPES+2) /* removed keys in tables */
  17. /*
  18. ** number of all possible types (including LUA_TNONE but excluding DEADKEY)
  19. */
  20. #define LUA_TOTALTYPES (LUA_TPROTO + 2)
  21. /*
  22. ** tags for Tagged Values have the following use of bits:
  23. ** bits 0-3: actual tag (a LUA_T* constant)
  24. ** bits 4-5: variant bits
  25. ** bit 6: whether value is collectable
  26. */
  27. /* add variant bits to a type */
  28. #define makevariant(t,v) ((t) | ((v) << 4))
  29. /*
  30. ** Union of all Lua values
  31. */
  32. typedef union Value {
  33. struct GCObject *gc; /* collectable objects */
  34. void *p; /* light userdata */
  35. lua_CFunction f; /* light C functions */
  36. lua_Integer i; /* integer numbers */
  37. lua_Number n; /* float numbers */
  38. /* not used, but may avoid warnings for uninitialized value */
  39. lu_byte ub;
  40. } Value;
  41. /*
  42. ** Tagged Values. This is the basic representation of values in Lua:
  43. ** an actual value plus a tag with its type.
  44. */
  45. #define TValuefields Value value_; lu_byte tt_
  46. typedef struct TValue {
  47. TValuefields;
  48. } TValue;
  49. #define val_(o) ((o)->value_)
  50. #define valraw(o) (val_(o))
  51. /* raw type tag of a TValue */
  52. #define rawtt(o) ((o)->tt_)
  53. /* tag with no variants (bits 0-3) */
  54. #define novariant(t) ((t) & 0x0F)
  55. /* type tag of a TValue (bits 0-3 for tags + variant bits 4-5) */
  56. #define withvariant(t) ((t) & 0x3F)
  57. #define ttypetag(o) withvariant(rawtt(o))
  58. /* type of a TValue */
  59. #define ttype(o) (novariant(rawtt(o)))
  60. /* Macros to test type */
  61. #define checktag(o,t) (rawtt(o) == (t))
  62. #define checktype(o,t) (ttype(o) == (t))
  63. /* Macros for internal tests */
  64. /* collectable object has the same tag as the original value */
  65. #define righttt(obj) (ttypetag(obj) == gcvalue(obj)->tt)
  66. /*
  67. ** Any value being manipulated by the program either is non
  68. ** collectable, or the collectable object has the right tag
  69. ** and it is not dead. The option 'L == NULL' allows other
  70. ** macros using this one to be used where L is not available.
  71. */
  72. #define checkliveness(L,obj) \
  73. ((void)L, lua_longassert(!iscollectable(obj) || \
  74. (righttt(obj) && (L == NULL || !isdead(G(L),gcvalue(obj))))))
  75. /* Macros to set values */
  76. /* set a value's tag */
  77. #define settt_(o,t) ((o)->tt_=(t))
  78. /* main macro to copy values (from 'obj2' to 'obj1') */
  79. #define setobj(L,obj1,obj2) \
  80. { TValue *io1=(obj1); const TValue *io2=(obj2); \
  81. io1->value_ = io2->value_; settt_(io1, io2->tt_); \
  82. checkliveness(L,io1); lua_assert(!isnonstrictnil(io1)); }
  83. /*
  84. ** Different types of assignments, according to source and destination.
  85. ** (They are mostly equal now, but may be different in the future.)
  86. */
  87. /* from stack to stack */
  88. #define setobjs2s(L,o1,o2) setobj(L,s2v(o1),s2v(o2))
  89. /* to stack (not from same stack) */
  90. #define setobj2s(L,o1,o2) setobj(L,s2v(o1),o2)
  91. /* from table to same table */
  92. #define setobjt2t setobj
  93. /* to new object */
  94. #define setobj2n setobj
  95. /* to table */
  96. #define setobj2t setobj
  97. /*
  98. ** Entries in a Lua stack. Field 'tbclist' forms a list of all
  99. ** to-be-closed variables active in this stack. Dummy entries are
  100. ** used when the distance between two tbc variables does not fit
  101. ** in an unsigned short. They are represented by delta==0, and
  102. ** their real delta is always the maximum value that fits in
  103. ** that field.
  104. */
  105. typedef union StackValue {
  106. TValue val;
  107. struct {
  108. TValuefields;
  109. unsigned short delta;
  110. } tbclist;
  111. } StackValue;
  112. /* index to stack elements */
  113. typedef StackValue *StkId;
  114. /*
  115. ** When reallocating the stack, change all pointers to the stack into
  116. ** proper offsets.
  117. */
  118. typedef union {
  119. StkId p; /* actual pointer */
  120. ptrdiff_t offset; /* used while the stack is being reallocated */
  121. } StkIdRel;
  122. /* convert a 'StackValue' to a 'TValue' */
  123. #define s2v(o) (&(o)->val)
  124. /*
  125. ** {==================================================================
  126. ** Nil
  127. ** ===================================================================
  128. */
  129. /* Standard nil */
  130. #define LUA_VNIL makevariant(LUA_TNIL, 0)
  131. /* Empty slot (which might be different from a slot containing nil) */
  132. #define LUA_VEMPTY makevariant(LUA_TNIL, 1)
  133. /* Value returned for a key not found in a table (absent key) */
  134. #define LUA_VABSTKEY makevariant(LUA_TNIL, 2)
  135. /* macro to test for (any kind of) nil */
  136. #define ttisnil(v) checktype((v), LUA_TNIL)
  137. #define tagisempty(tag) (novariant(tag) == LUA_TNIL)
  138. /* macro to test for a standard nil */
  139. #define ttisstrictnil(o) checktag((o), LUA_VNIL)
  140. #define setnilvalue(obj) settt_(obj, LUA_VNIL)
  141. #define isabstkey(v) checktag((v), LUA_VABSTKEY)
  142. /*
  143. ** macro to detect non-standard nils (used only in assertions)
  144. */
  145. #define isnonstrictnil(v) (ttisnil(v) && !ttisstrictnil(v))
  146. /*
  147. ** By default, entries with any kind of nil are considered empty.
  148. ** (In any definition, values associated with absent keys must also
  149. ** be accepted as empty.)
  150. */
  151. #define isempty(v) ttisnil(v)
  152. /* macro defining a value corresponding to an absent key */
  153. #define ABSTKEYCONSTANT {NULL}, LUA_VABSTKEY
  154. /* mark an entry as empty */
  155. #define setempty(v) settt_(v, LUA_VEMPTY)
  156. /* }================================================================== */
  157. /*
  158. ** {==================================================================
  159. ** Booleans
  160. ** ===================================================================
  161. */
  162. #define LUA_VFALSE makevariant(LUA_TBOOLEAN, 0)
  163. #define LUA_VTRUE makevariant(LUA_TBOOLEAN, 1)
  164. #define ttisboolean(o) checktype((o), LUA_TBOOLEAN)
  165. #define ttisfalse(o) checktag((o), LUA_VFALSE)
  166. #define ttistrue(o) checktag((o), LUA_VTRUE)
  167. #define l_isfalse(o) (ttisfalse(o) || ttisnil(o))
  168. #define setbfvalue(obj) settt_(obj, LUA_VFALSE)
  169. #define setbtvalue(obj) settt_(obj, LUA_VTRUE)
  170. /* }================================================================== */
  171. /*
  172. ** {==================================================================
  173. ** Threads
  174. ** ===================================================================
  175. */
  176. #define LUA_VTHREAD makevariant(LUA_TTHREAD, 0)
  177. #define ttisthread(o) checktag((o), ctb(LUA_VTHREAD))
  178. #define thvalue(o) check_exp(ttisthread(o), gco2th(val_(o).gc))
  179. #define setthvalue(L,obj,x) \
  180. { TValue *io = (obj); lua_State *x_ = (x); \
  181. val_(io).gc = obj2gco(x_); settt_(io, ctb(LUA_VTHREAD)); \
  182. checkliveness(L,io); }
  183. #define setthvalue2s(L,o,t) setthvalue(L,s2v(o),t)
  184. /* }================================================================== */
  185. /*
  186. ** {==================================================================
  187. ** Collectable Objects
  188. ** ===================================================================
  189. */
  190. /*
  191. ** Common Header for all collectable objects (in macro form, to be
  192. ** included in other objects)
  193. */
  194. #define CommonHeader struct GCObject *next; lu_byte tt; lu_byte marked
  195. /* Common type for all collectable objects */
  196. typedef struct GCObject {
  197. CommonHeader;
  198. } GCObject;
  199. /* Bit mark for collectable types */
  200. #define BIT_ISCOLLECTABLE (1 << 6)
  201. #define iscollectable(o) (rawtt(o) & BIT_ISCOLLECTABLE)
  202. /* mark a tag as collectable */
  203. #define ctb(t) ((t) | BIT_ISCOLLECTABLE)
  204. #define gcvalue(o) check_exp(iscollectable(o), val_(o).gc)
  205. #define gcvalueraw(v) ((v).gc)
  206. #define setgcovalue(L,obj,x) \
  207. { TValue *io = (obj); GCObject *i_g=(x); \
  208. val_(io).gc = i_g; settt_(io, ctb(i_g->tt)); }
  209. /* }================================================================== */
  210. /*
  211. ** {==================================================================
  212. ** Numbers
  213. ** ===================================================================
  214. */
  215. /* Variant tags for numbers */
  216. #define LUA_VNUMINT makevariant(LUA_TNUMBER, 0) /* integer numbers */
  217. #define LUA_VNUMFLT makevariant(LUA_TNUMBER, 1) /* float numbers */
  218. #define ttisnumber(o) checktype((o), LUA_TNUMBER)
  219. #define ttisfloat(o) checktag((o), LUA_VNUMFLT)
  220. #define ttisinteger(o) checktag((o), LUA_VNUMINT)
  221. #define nvalue(o) check_exp(ttisnumber(o), \
  222. (ttisinteger(o) ? cast_num(ivalue(o)) : fltvalue(o)))
  223. #define fltvalue(o) check_exp(ttisfloat(o), val_(o).n)
  224. #define ivalue(o) check_exp(ttisinteger(o), val_(o).i)
  225. #define fltvalueraw(v) ((v).n)
  226. #define ivalueraw(v) ((v).i)
  227. #define setfltvalue(obj,x) \
  228. { TValue *io=(obj); val_(io).n=(x); settt_(io, LUA_VNUMFLT); }
  229. #define chgfltvalue(obj,x) \
  230. { TValue *io=(obj); lua_assert(ttisfloat(io)); val_(io).n=(x); }
  231. #define setivalue(obj,x) \
  232. { TValue *io=(obj); val_(io).i=(x); settt_(io, LUA_VNUMINT); }
  233. #define chgivalue(obj,x) \
  234. { TValue *io=(obj); lua_assert(ttisinteger(io)); val_(io).i=(x); }
  235. /* }================================================================== */
  236. /*
  237. ** {==================================================================
  238. ** Strings
  239. ** ===================================================================
  240. */
  241. /* Variant tags for strings */
  242. #define LUA_VSHRSTR makevariant(LUA_TSTRING, 0) /* short strings */
  243. #define LUA_VLNGSTR makevariant(LUA_TSTRING, 1) /* long strings */
  244. #define ttisstring(o) checktype((o), LUA_TSTRING)
  245. #define ttisshrstring(o) checktag((o), ctb(LUA_VSHRSTR))
  246. #define ttislngstring(o) checktag((o), ctb(LUA_VLNGSTR))
  247. #define tsvalueraw(v) (gco2ts((v).gc))
  248. #define tsvalue(o) check_exp(ttisstring(o), gco2ts(val_(o).gc))
  249. #define setsvalue(L,obj,x) \
  250. { TValue *io = (obj); TString *x_ = (x); \
  251. val_(io).gc = obj2gco(x_); settt_(io, ctb(x_->tt)); \
  252. checkliveness(L,io); }
  253. /* set a string to the stack */
  254. #define setsvalue2s(L,o,s) setsvalue(L,s2v(o),s)
  255. /* set a string to a new object */
  256. #define setsvalue2n setsvalue
  257. /*
  258. ** Header for a string value.
  259. */
  260. typedef struct TString {
  261. CommonHeader;
  262. lu_byte extra; /* reserved words for short strings; "has hash" for longs */
  263. lu_byte shrlen; /* length for short strings, 0xFF for long strings */
  264. unsigned int hash;
  265. union {
  266. size_t lnglen; /* length for long strings */
  267. struct TString *hnext; /* linked list for hash table */
  268. } u;
  269. char contents[1]; /* string body starts here */
  270. } TString;
  271. /*
  272. ** Get the actual string (array of bytes) from a 'TString'. (Generic
  273. ** version and specialized versions for long and short strings.)
  274. */
  275. #define getlngstr(ts) check_exp((ts)->shrlen == 0xFF, (ts)->contents)
  276. #define getshrstr(ts) check_exp((ts)->shrlen != 0xFF, (ts)->contents)
  277. #define getstr(ts) ((ts)->contents)
  278. /* get string length from 'TString *s' */
  279. #define tsslen(s) \
  280. ((s)->shrlen != 0xFF ? (s)->shrlen : (s)->u.lnglen)
  281. /*
  282. ** Get string and length */
  283. #define getlstr(ts, len) \
  284. ((ts)->shrlen != 0xFF \
  285. ? (cast_void(len = (ts)->shrlen), (ts)->contents) \
  286. : (cast_void(len = (ts)->u.lnglen), (ts)->contents))
  287. /* }================================================================== */
  288. /*
  289. ** {==================================================================
  290. ** Userdata
  291. ** ===================================================================
  292. */
  293. /*
  294. ** Light userdata should be a variant of userdata, but for compatibility
  295. ** reasons they are also different types.
  296. */
  297. #define LUA_VLIGHTUSERDATA makevariant(LUA_TLIGHTUSERDATA, 0)
  298. #define LUA_VUSERDATA makevariant(LUA_TUSERDATA, 0)
  299. #define ttislightuserdata(o) checktag((o), LUA_VLIGHTUSERDATA)
  300. #define ttisfulluserdata(o) checktag((o), ctb(LUA_VUSERDATA))
  301. #define pvalue(o) check_exp(ttislightuserdata(o), val_(o).p)
  302. #define uvalue(o) check_exp(ttisfulluserdata(o), gco2u(val_(o).gc))
  303. #define pvalueraw(v) ((v).p)
  304. #define setpvalue(obj,x) \
  305. { TValue *io=(obj); val_(io).p=(x); settt_(io, LUA_VLIGHTUSERDATA); }
  306. #define setuvalue(L,obj,x) \
  307. { TValue *io = (obj); Udata *x_ = (x); \
  308. val_(io).gc = obj2gco(x_); settt_(io, ctb(LUA_VUSERDATA)); \
  309. checkliveness(L,io); }
  310. /* Ensures that addresses after this type are always fully aligned. */
  311. typedef union UValue {
  312. TValue uv;
  313. LUAI_MAXALIGN; /* ensures maximum alignment for udata bytes */
  314. } UValue;
  315. /*
  316. ** Header for userdata with user values;
  317. ** memory area follows the end of this structure.
  318. */
  319. typedef struct Udata {
  320. CommonHeader;
  321. unsigned short nuvalue; /* number of user values */
  322. size_t len; /* number of bytes */
  323. struct Table *metatable;
  324. GCObject *gclist;
  325. UValue uv[1]; /* user values */
  326. } Udata;
  327. /*
  328. ** Header for userdata with no user values. These userdata do not need
  329. ** to be gray during GC, and therefore do not need a 'gclist' field.
  330. ** To simplify, the code always use 'Udata' for both kinds of userdata,
  331. ** making sure it never accesses 'gclist' on userdata with no user values.
  332. ** This structure here is used only to compute the correct size for
  333. ** this representation. (The 'bindata' field in its end ensures correct
  334. ** alignment for binary data following this header.)
  335. */
  336. typedef struct Udata0 {
  337. CommonHeader;
  338. unsigned short nuvalue; /* number of user values */
  339. size_t len; /* number of bytes */
  340. struct Table *metatable;
  341. union {LUAI_MAXALIGN;} bindata;
  342. } Udata0;
  343. /* compute the offset of the memory area of a userdata */
  344. #define udatamemoffset(nuv) \
  345. ((nuv) == 0 ? offsetof(Udata0, bindata) \
  346. : offsetof(Udata, uv) + (sizeof(UValue) * (nuv)))
  347. /* get the address of the memory block inside 'Udata' */
  348. #define getudatamem(u) (cast_charp(u) + udatamemoffset((u)->nuvalue))
  349. /* compute the size of a userdata */
  350. #define sizeudata(nuv,nb) (udatamemoffset(nuv) + (nb))
  351. /* }================================================================== */
  352. /*
  353. ** {==================================================================
  354. ** Prototypes
  355. ** ===================================================================
  356. */
  357. #define LUA_VPROTO makevariant(LUA_TPROTO, 0)
  358. /*
  359. ** Description of an upvalue for function prototypes
  360. */
  361. typedef struct Upvaldesc {
  362. TString *name; /* upvalue name (for debug information) */
  363. lu_byte instack; /* whether it is in stack (register) */
  364. lu_byte idx; /* index of upvalue (in stack or in outer function's list) */
  365. lu_byte kind; /* kind of corresponding variable */
  366. } Upvaldesc;
  367. /*
  368. ** Description of a local variable for function prototypes
  369. ** (used for debug information)
  370. */
  371. typedef struct LocVar {
  372. TString *varname;
  373. int startpc; /* first point where variable is active */
  374. int endpc; /* first point where variable is dead */
  375. } LocVar;
  376. /*
  377. ** Associates the absolute line source for a given instruction ('pc').
  378. ** The array 'lineinfo' gives, for each instruction, the difference in
  379. ** lines from the previous instruction. When that difference does not
  380. ** fit into a byte, Lua saves the absolute line for that instruction.
  381. ** (Lua also saves the absolute line periodically, to speed up the
  382. ** computation of a line number: we can use binary search in the
  383. ** absolute-line array, but we must traverse the 'lineinfo' array
  384. ** linearly to compute a line.)
  385. */
  386. typedef struct AbsLineInfo {
  387. int pc;
  388. int line;
  389. } AbsLineInfo;
  390. /*
  391. ** Flags in Prototypes
  392. */
  393. #define PF_ISVARARG 1
  394. #define PF_FIXED 2 /* prototype has parts in fixed memory */
  395. /*
  396. ** Function Prototypes
  397. */
  398. typedef struct Proto {
  399. CommonHeader;
  400. lu_byte numparams; /* number of fixed (named) parameters */
  401. lu_byte flag;
  402. lu_byte maxstacksize; /* number of registers needed by this function */
  403. int sizeupvalues; /* size of 'upvalues' */
  404. int sizek; /* size of 'k' */
  405. int sizecode;
  406. int sizelineinfo;
  407. int sizep; /* size of 'p' */
  408. int sizelocvars;
  409. int sizeabslineinfo; /* size of 'abslineinfo' */
  410. int linedefined; /* debug information */
  411. int lastlinedefined; /* debug information */
  412. TValue *k; /* constants used by the function */
  413. Instruction *code; /* opcodes */
  414. struct Proto **p; /* functions defined inside the function */
  415. Upvaldesc *upvalues; /* upvalue information */
  416. ls_byte *lineinfo; /* information about source lines (debug information) */
  417. AbsLineInfo *abslineinfo; /* idem */
  418. LocVar *locvars; /* information about local variables (debug information) */
  419. TString *source; /* used for debug information */
  420. GCObject *gclist;
  421. } Proto;
  422. /* }================================================================== */
  423. /*
  424. ** {==================================================================
  425. ** Functions
  426. ** ===================================================================
  427. */
  428. #define LUA_VUPVAL makevariant(LUA_TUPVAL, 0)
  429. /* Variant tags for functions */
  430. #define LUA_VLCL makevariant(LUA_TFUNCTION, 0) /* Lua closure */
  431. #define LUA_VLCF makevariant(LUA_TFUNCTION, 1) /* light C function */
  432. #define LUA_VCCL makevariant(LUA_TFUNCTION, 2) /* C closure */
  433. #define ttisfunction(o) checktype(o, LUA_TFUNCTION)
  434. #define ttisLclosure(o) checktag((o), ctb(LUA_VLCL))
  435. #define ttislcf(o) checktag((o), LUA_VLCF)
  436. #define ttisCclosure(o) checktag((o), ctb(LUA_VCCL))
  437. #define ttisclosure(o) (ttisLclosure(o) || ttisCclosure(o))
  438. #define isLfunction(o) ttisLclosure(o)
  439. #define clvalue(o) check_exp(ttisclosure(o), gco2cl(val_(o).gc))
  440. #define clLvalue(o) check_exp(ttisLclosure(o), gco2lcl(val_(o).gc))
  441. #define fvalue(o) check_exp(ttislcf(o), val_(o).f)
  442. #define clCvalue(o) check_exp(ttisCclosure(o), gco2ccl(val_(o).gc))
  443. #define fvalueraw(v) ((v).f)
  444. #define setclLvalue(L,obj,x) \
  445. { TValue *io = (obj); LClosure *x_ = (x); \
  446. val_(io).gc = obj2gco(x_); settt_(io, ctb(LUA_VLCL)); \
  447. checkliveness(L,io); }
  448. #define setclLvalue2s(L,o,cl) setclLvalue(L,s2v(o),cl)
  449. #define setfvalue(obj,x) \
  450. { TValue *io=(obj); val_(io).f=(x); settt_(io, LUA_VLCF); }
  451. #define setclCvalue(L,obj,x) \
  452. { TValue *io = (obj); CClosure *x_ = (x); \
  453. val_(io).gc = obj2gco(x_); settt_(io, ctb(LUA_VCCL)); \
  454. checkliveness(L,io); }
  455. /*
  456. ** Upvalues for Lua closures
  457. */
  458. typedef struct UpVal {
  459. CommonHeader;
  460. union {
  461. TValue *p; /* points to stack or to its own value */
  462. ptrdiff_t offset; /* used while the stack is being reallocated */
  463. } v;
  464. union {
  465. struct { /* (when open) */
  466. struct UpVal *next; /* linked list */
  467. struct UpVal **previous;
  468. } open;
  469. TValue value; /* the value (when closed) */
  470. } u;
  471. } UpVal;
  472. #define ClosureHeader \
  473. CommonHeader; lu_byte nupvalues; GCObject *gclist
  474. typedef struct CClosure {
  475. ClosureHeader;
  476. lua_CFunction f;
  477. TValue upvalue[1]; /* list of upvalues */
  478. } CClosure;
  479. typedef struct LClosure {
  480. ClosureHeader;
  481. struct Proto *p;
  482. UpVal *upvals[1]; /* list of upvalues */
  483. } LClosure;
  484. typedef union Closure {
  485. CClosure c;
  486. LClosure l;
  487. } Closure;
  488. #define getproto(o) (clLvalue(o)->p)
  489. /* }================================================================== */
  490. /*
  491. ** {==================================================================
  492. ** Tables
  493. ** ===================================================================
  494. */
  495. #define LUA_VTABLE makevariant(LUA_TTABLE, 0)
  496. #define ttistable(o) checktag((o), ctb(LUA_VTABLE))
  497. #define hvalue(o) check_exp(ttistable(o), gco2t(val_(o).gc))
  498. #define sethvalue(L,obj,x) \
  499. { TValue *io = (obj); Table *x_ = (x); \
  500. val_(io).gc = obj2gco(x_); settt_(io, ctb(LUA_VTABLE)); \
  501. checkliveness(L,io); }
  502. #define sethvalue2s(L,o,h) sethvalue(L,s2v(o),h)
  503. /*
  504. ** Nodes for Hash tables: A pack of two TValue's (key-value pairs)
  505. ** plus a 'next' field to link colliding entries. The distribution
  506. ** of the key's fields ('key_tt' and 'key_val') not forming a proper
  507. ** 'TValue' allows for a smaller size for 'Node' both in 4-byte
  508. ** and 8-byte alignments.
  509. */
  510. typedef union Node {
  511. struct NodeKey {
  512. TValuefields; /* fields for value */
  513. lu_byte key_tt; /* key type */
  514. int next; /* for chaining */
  515. Value key_val; /* key value */
  516. } u;
  517. TValue i_val; /* direct access to node's value as a proper 'TValue' */
  518. } Node;
  519. /* copy a value into a key */
  520. #define setnodekey(L,node,obj) \
  521. { Node *n_=(node); const TValue *io_=(obj); \
  522. n_->u.key_val = io_->value_; n_->u.key_tt = io_->tt_; \
  523. checkliveness(L,io_); }
  524. /* copy a value from a key */
  525. #define getnodekey(L,obj,node) \
  526. { TValue *io_=(obj); const Node *n_=(node); \
  527. io_->value_ = n_->u.key_val; io_->tt_ = n_->u.key_tt; \
  528. checkliveness(L,io_); }
  529. /*
  530. ** About 'alimit': if 'isrealasize(t)' is true, then 'alimit' is the
  531. ** real size of 'array'. Otherwise, the real size of 'array' is the
  532. ** smallest power of two not smaller than 'alimit' (or zero iff 'alimit'
  533. ** is zero); 'alimit' is then used as a hint for #t.
  534. */
  535. #define BITRAS (1 << 7)
  536. #define isrealasize(t) (!((t)->flags & BITRAS))
  537. #define setrealasize(t) ((t)->flags &= cast_byte(~BITRAS))
  538. #define setnorealasize(t) ((t)->flags |= BITRAS)
  539. typedef union ArrayCell ArrayCell;
  540. typedef struct Table {
  541. CommonHeader;
  542. lu_byte flags; /* 1<<p means tagmethod(p) is not present */
  543. lu_byte lsizenode; /* log2 of size of 'node' array */
  544. unsigned int alimit; /* "limit" of 'array' array */
  545. ArrayCell *array; /* array part */
  546. Node *node;
  547. struct Table *metatable;
  548. GCObject *gclist;
  549. } Table;
  550. /*
  551. ** Macros to manipulate keys inserted in nodes
  552. */
  553. #define keytt(node) ((node)->u.key_tt)
  554. #define keyval(node) ((node)->u.key_val)
  555. #define keyisnil(node) (keytt(node) == LUA_TNIL)
  556. #define keyisinteger(node) (keytt(node) == LUA_VNUMINT)
  557. #define keyival(node) (keyval(node).i)
  558. #define keyisshrstr(node) (keytt(node) == ctb(LUA_VSHRSTR))
  559. #define keystrval(node) (gco2ts(keyval(node).gc))
  560. #define setnilkey(node) (keytt(node) = LUA_TNIL)
  561. #define keyiscollectable(n) (keytt(n) & BIT_ISCOLLECTABLE)
  562. #define gckey(n) (keyval(n).gc)
  563. #define gckeyN(n) (keyiscollectable(n) ? gckey(n) : NULL)
  564. /*
  565. ** Dead keys in tables have the tag DEADKEY but keep their original
  566. ** gcvalue. This distinguishes them from regular keys but allows them to
  567. ** be found when searched in a special way. ('next' needs that to find
  568. ** keys removed from a table during a traversal.)
  569. */
  570. #define setdeadkey(node) (keytt(node) = LUA_TDEADKEY)
  571. #define keyisdead(node) (keytt(node) == LUA_TDEADKEY)
  572. /* }================================================================== */
  573. /*
  574. ** 'module' operation for hashing (size is always a power of 2)
  575. */
  576. #define lmod(s,size) \
  577. (check_exp((size&(size-1))==0, (cast_int((s) & ((size)-1)))))
  578. #define twoto(x) (1<<(x))
  579. #define sizenode(t) (twoto((t)->lsizenode))
  580. /* size of buffer for 'luaO_utf8esc' function */
  581. #define UTF8BUFFSZ 8
  582. LUAI_FUNC int luaO_utf8esc (char *buff, unsigned long x);
  583. LUAI_FUNC int luaO_ceillog2 (unsigned int x);
  584. LUAI_FUNC int luaO_rawarith (lua_State *L, int op, const TValue *p1,
  585. const TValue *p2, TValue *res);
  586. LUAI_FUNC void luaO_arith (lua_State *L, int op, const TValue *p1,
  587. const TValue *p2, StkId res);
  588. LUAI_FUNC size_t luaO_str2num (const char *s, TValue *o);
  589. LUAI_FUNC int luaO_hexavalue (int c);
  590. LUAI_FUNC void luaO_tostring (lua_State *L, TValue *obj);
  591. LUAI_FUNC const char *luaO_pushvfstring (lua_State *L, const char *fmt,
  592. va_list argp);
  593. LUAI_FUNC const char *luaO_pushfstring (lua_State *L, const char *fmt, ...);
  594. LUAI_FUNC void luaO_chunkid (char *out, const char *source, size_t srclen);
  595. #endif