src/lj_ctype.c - luajit-2.0-src

Global variables defined

Data types defined

Functions defined

Macros defined

Source code

  1. /*
  2. ** C type management.
  3. ** Copyright (C) 2005-2015 Mike Pall. See Copyright Notice in luajit.h
  4. */

  5. #include "lj_obj.h"

  6. #if LJ_HASFFI

  7. #include "lj_gc.h"
  8. #include "lj_err.h"
  9. #include "lj_str.h"
  10. #include "lj_tab.h"
  11. #include "lj_strfmt.h"
  12. #include "lj_ctype.h"
  13. #include "lj_ccallback.h"

  14. /* -- C type definitions -------------------------------------------------- */

  15. /* Predefined typedefs. */
  16. #define CTTDDEF(_) \
  17.   /* Vararg handling. */ \
  18.   _("va_list",                        P_VOID) \
  19.   _("__builtin_va_list",        P_VOID) \
  20.   _("__gnuc_va_list",                P_VOID) \
  21.   /* From stddef.h. */ \
  22.   _("ptrdiff_t",                INT_PSZ) \
  23.   _("size_t",                        UINT_PSZ) \
  24.   _("wchar_t",                        WCHAR) \
  25.   /* Subset of stdint.h. */ \
  26.   _("int8_t",                        INT8) \
  27.   _("int16_t",                        INT16) \
  28.   _("int32_t",                        INT32) \
  29.   _("int64_t",                        INT64) \
  30.   _("uint8_t",                        UINT8) \
  31.   _("uint16_t",                        UINT16) \
  32.   _("uint32_t",                        UINT32) \
  33.   _("uint64_t",                        UINT64) \
  34.   _("intptr_t",                        INT_PSZ) \
  35.   _("uintptr_t",                UINT_PSZ) \
  36.   /* End of typedef list. */

  37. /* Keywords (only the ones we actually care for). */
  38. #define CTKWDEF(_) \
  39.   /* Type specifiers. */ \
  40.   _("void",                -1,        CTOK_VOID) \
  41.   _("_Bool",                0,        CTOK_BOOL) \
  42.   _("bool",                1,        CTOK_BOOL) \
  43.   _("char",                1,        CTOK_CHAR) \
  44.   _("int",                4,        CTOK_INT) \
  45.   _("__int8",                1,        CTOK_INT) \
  46.   _("__int16",                2,        CTOK_INT) \
  47.   _("__int32",                4,        CTOK_INT) \
  48.   _("__int64",                8,        CTOK_INT) \
  49.   _("float",                4,        CTOK_FP) \
  50.   _("double",                8,        CTOK_FP) \
  51.   _("long",                0,        CTOK_LONG) \
  52.   _("short",                0,        CTOK_SHORT) \
  53.   _("_Complex",                0,        CTOK_COMPLEX) \
  54.   _("complex",                0,        CTOK_COMPLEX) \
  55.   _("__complex",        0,        CTOK_COMPLEX) \
  56.   _("__complex__",        0,        CTOK_COMPLEX) \
  57.   _("signed",                0,        CTOK_SIGNED) \
  58.   _("__signed",                0,        CTOK_SIGNED) \
  59.   _("__signed__",        0,        CTOK_SIGNED) \
  60.   _("unsigned",                0,        CTOK_UNSIGNED) \
  61.   /* Type qualifiers. */ \
  62.   _("const",                0,        CTOK_CONST) \
  63.   _("__const",                0,        CTOK_CONST) \
  64.   _("__const__",        0,        CTOK_CONST) \
  65.   _("volatile",                0,        CTOK_VOLATILE) \
  66.   _("__volatile",        0,        CTOK_VOLATILE) \
  67.   _("__volatile__",        0,        CTOK_VOLATILE) \
  68.   _("restrict",                0,        CTOK_RESTRICT) \
  69.   _("__restrict",        0,        CTOK_RESTRICT) \
  70.   _("__restrict__",        0,        CTOK_RESTRICT) \
  71.   _("inline",                0,        CTOK_INLINE) \
  72.   _("__inline",                0,        CTOK_INLINE) \
  73.   _("__inline__",        0,        CTOK_INLINE) \
  74.   /* Storage class specifiers. */ \
  75.   _("typedef",                0,        CTOK_TYPEDEF) \
  76.   _("extern",                0,        CTOK_EXTERN) \
  77.   _("static",                0,        CTOK_STATIC) \
  78.   _("auto",                0,        CTOK_AUTO) \
  79.   _("register",                0,        CTOK_REGISTER) \
  80.   /* GCC Attributes. */ \
  81.   _("__extension__",        0,        CTOK_EXTENSION) \
  82.   _("__attribute",        0,        CTOK_ATTRIBUTE) \
  83.   _("__attribute__",        0,        CTOK_ATTRIBUTE) \
  84.   _("asm",                0,        CTOK_ASM) \
  85.   _("__asm",                0,        CTOK_ASM) \
  86.   _("__asm__",                0,        CTOK_ASM) \
  87.   /* MSVC Attributes. */ \
  88.   _("__declspec",        0,        CTOK_DECLSPEC) \
  89.   _("__cdecl",                CTCC_CDECL,        CTOK_CCDECL) \
  90.   _("__thiscall",        CTCC_THISCALL,        CTOK_CCDECL) \
  91.   _("__fastcall",        CTCC_FASTCALL,        CTOK_CCDECL) \
  92.   _("__stdcall",        CTCC_STDCALL,        CTOK_CCDECL) \
  93.   _("__ptr32",                4,        CTOK_PTRSZ) \
  94.   _("__ptr64",                8,        CTOK_PTRSZ) \
  95.   /* Other type specifiers. */ \
  96.   _("struct",                0,        CTOK_STRUCT) \
  97.   _("union",                0,        CTOK_UNION) \
  98.   _("enum",                0,        CTOK_ENUM) \
  99.   /* Operators. */ \
  100.   _("sizeof",                0,        CTOK_SIZEOF) \
  101.   _("__alignof",        0,        CTOK_ALIGNOF) \
  102.   _("__alignof__",        0,        CTOK_ALIGNOF) \
  103.   /* End of keyword list. */

  104. /* Type info for predefined types. Size merged in. */
  105. static CTInfo lj_ctype_typeinfo[] = {
  106. #define CTTYINFODEF(id, sz, ct, info)        CTINFO((ct),(((sz)&0x3fu)<<10)+(info)),
  107. #define CTTDINFODEF(name, id)                CTINFO(CT_TYPEDEF, CTID_##id),
  108. #define CTKWINFODEF(name, sz, kw)        CTINFO(CT_KW,(((sz)&0x3fu)<<10)+(kw)),
  109. CTTYDEF(CTTYINFODEF)
  110. CTTDDEF(CTTDINFODEF)
  111. CTKWDEF(CTKWINFODEF)
  112. #undef CTTYINFODEF
  113. #undef CTTDINFODEF
  114. #undef CTKWINFODEF
  115.   0
  116. };

  117. /* Predefined type names collected in a single string. */
  118. static const char * const lj_ctype_typenames =
  119. #define CTTDNAMEDEF(name, id)                name "\0"
  120. #define CTKWNAMEDEF(name, sz, cds)        name "\0"
  121. CTTDDEF(CTTDNAMEDEF)
  122. CTKWDEF(CTKWNAMEDEF)
  123. #undef CTTDNAMEDEF
  124. #undef CTKWNAMEDEF
  125. ;

  126. #define CTTYPEINFO_NUM                (sizeof(lj_ctype_typeinfo)/sizeof(CTInfo)-1)
  127. #ifdef LUAJIT_CTYPE_CHECK_ANCHOR
  128. #define CTTYPETAB_MIN                CTTYPEINFO_NUM
  129. #else
  130. #define CTTYPETAB_MIN                128
  131. #endif

  132. /* -- C type interning ---------------------------------------------------- */

  133. #define ct_hashtype(info, size)        (hashrot(info, size) & CTHASH_MASK)
  134. #define ct_hashname(name) \
  135.   (hashrot(u32ptr(name), u32ptr(name) + HASH_BIAS) & CTHASH_MASK)

  136. /* Create new type element. */
  137. CTypeID lj_ctype_new(CTState *cts, CType **ctp)
  138. {
  139.   CTypeID id = cts->top;
  140.   CType *ct;
  141.   lua_assert(cts->L);
  142.   if (LJ_UNLIKELY(id >= cts->sizetab)) {
  143.     if (id >= CTID_MAX) lj_err_msg(cts->L, LJ_ERR_TABOV);
  144. #ifdef LUAJIT_CTYPE_CHECK_ANCHOR
  145.     ct = lj_mem_newvec(cts->L, id+1, CType);
  146.     memcpy(ct, cts->tab, id*sizeof(CType));
  147.     memset(cts->tab, 0, id*sizeof(CType));
  148.     lj_mem_freevec(cts->g, cts->tab, cts->sizetab, CType);
  149.     cts->tab = ct;
  150.     cts->sizetab = id+1;
  151. #else
  152.     lj_mem_growvec(cts->L, cts->tab, cts->sizetab, CTID_MAX, CType);
  153. #endif
  154.   }
  155.   cts->top = id+1;
  156.   *ctp = ct = &cts->tab[id];
  157.   ct->info = 0;
  158.   ct->size = 0;
  159.   ct->sib = 0;
  160.   ct->next = 0;
  161.   setgcrefnull(ct->name);
  162.   return id;
  163. }

  164. /* Intern a type element. */
  165. CTypeID lj_ctype_intern(CTState *cts, CTInfo info, CTSize size)
  166. {
  167.   uint32_t h = ct_hashtype(info, size);
  168.   CTypeID id = cts->hash[h];
  169.   lua_assert(cts->L);
  170.   while (id) {
  171.     CType *ct = ctype_get(cts, id);
  172.     if (ct->info == info && ct->size == size)
  173.       return id;
  174.     id = ct->next;
  175.   }
  176.   id = cts->top;
  177.   if (LJ_UNLIKELY(id >= cts->sizetab)) {
  178.     if (id >= CTID_MAX) lj_err_msg(cts->L, LJ_ERR_TABOV);
  179.     lj_mem_growvec(cts->L, cts->tab, cts->sizetab, CTID_MAX, CType);
  180.   }
  181.   cts->top = id+1;
  182.   cts->tab[id].info = info;
  183.   cts->tab[id].size = size;
  184.   cts->tab[id].sib = 0;
  185.   cts->tab[id].next = cts->hash[h];
  186.   setgcrefnull(cts->tab[id].name);
  187.   cts->hash[h] = (CTypeID1)id;
  188.   return id;
  189. }

  190. /* Add type element to hash table. */
  191. static void ctype_addtype(CTState *cts, CType *ct, CTypeID id)
  192. {
  193.   uint32_t h = ct_hashtype(ct->info, ct->size);
  194.   ct->next = cts->hash[h];
  195.   cts->hash[h] = (CTypeID1)id;
  196. }

  197. /* Add named element to hash table. */
  198. void lj_ctype_addname(CTState *cts, CType *ct, CTypeID id)
  199. {
  200.   uint32_t h = ct_hashname(gcref(ct->name));
  201.   ct->next = cts->hash[h];
  202.   cts->hash[h] = (CTypeID1)id;
  203. }

  204. /* Get a C type by name, matching the type mask. */
  205. CTypeID lj_ctype_getname(CTState *cts, CType **ctp, GCstr *name, uint32_t tmask)
  206. {
  207.   CTypeID id = cts->hash[ct_hashname(name)];
  208.   while (id) {
  209.     CType *ct = ctype_get(cts, id);
  210.     if (gcref(ct->name) == obj2gco(name) &&
  211.         ((tmask >> ctype_type(ct->info)) & 1)) {
  212.       *ctp = ct;
  213.       return id;
  214.     }
  215.     id = ct->next;
  216.   }
  217.   *ctp = &cts->tab[0];  /* Simplify caller logic. ctype_get() would assert. */
  218.   return 0;
  219. }

  220. /* Get a struct/union/enum/function field by name. */
  221. CType *lj_ctype_getfieldq(CTState *cts, CType *ct, GCstr *name, CTSize *ofs,
  222.                           CTInfo *qual)
  223. {
  224.   while (ct->sib) {
  225.     ct = ctype_get(cts, ct->sib);
  226.     if (gcref(ct->name) == obj2gco(name)) {
  227.       *ofs = ct->size;
  228.       return ct;
  229.     }
  230.     if (ctype_isxattrib(ct->info, CTA_SUBTYPE)) {
  231.       CType *fct, *cct = ctype_child(cts, ct);
  232.       CTInfo q = 0;
  233.       while (ctype_isattrib(cct->info)) {
  234.         if (ctype_attrib(cct->info) == CTA_QUAL) q |= cct->size;
  235.         cct = ctype_child(cts, cct);
  236.       }
  237.       fct = lj_ctype_getfieldq(cts, cct, name, ofs, qual);
  238.       if (fct) {
  239.         if (qual) *qual |= q;
  240.         *ofs += ct->size;
  241.         return fct;
  242.       }
  243.     }
  244.   }
  245.   return NULL/* Not found. */
  246. }

  247. /* -- C type information -------------------------------------------------- */

  248. /* Follow references and get raw type for a C type ID. */
  249. CType *lj_ctype_rawref(CTState *cts, CTypeID id)
  250. {
  251.   CType *ct = ctype_get(cts, id);
  252.   while (ctype_isattrib(ct->info) || ctype_isref(ct->info))
  253.     ct = ctype_child(cts, ct);
  254.   return ct;
  255. }

  256. /* Get size for a C type ID. Does NOT support VLA/VLS. */
  257. CTSize lj_ctype_size(CTState *cts, CTypeID id)
  258. {
  259.   CType *ct = ctype_raw(cts, id);
  260.   return ctype_hassize(ct->info) ? ct->size : CTSIZE_INVALID;
  261. }

  262. /* Get size for a variable-length C type. Does NOT support other C types. */
  263. CTSize lj_ctype_vlsize(CTState *cts, CType *ct, CTSize nelem)
  264. {
  265.   uint64_t xsz = 0;
  266.   if (ctype_isstruct(ct->info)) {
  267.     CTypeID arrid = 0, fid = ct->sib;
  268.     xsz = ct->size;  /* Add the struct size. */
  269.     while (fid) {
  270.       CType *ctf = ctype_get(cts, fid);
  271.       if (ctype_type(ctf->info) == CT_FIELD)
  272.         arrid = ctype_cid(ctf->info);  /* Remember last field of VLS. */
  273.       fid = ctf->sib;
  274.     }
  275.     ct = ctype_raw(cts, arrid);
  276.   }
  277.   lua_assert(ctype_isvlarray(ct->info));  /* Must be a VLA. */
  278.   ct = ctype_rawchild(cts, ct);  /* Get array element. */
  279.   lua_assert(ctype_hassize(ct->info));
  280.   /* Calculate actual size of VLA and check for overflow. */
  281.   xsz += (uint64_t)ct->size * nelem;
  282.   return xsz < 0x80000000u ? (CTSize)xsz : CTSIZE_INVALID;
  283. }

  284. /* Get type, qualifiers, size and alignment for a C type ID. */
  285. CTInfo lj_ctype_info(CTState *cts, CTypeID id, CTSize *szp)
  286. {
  287.   CTInfo qual = 0;
  288.   CType *ct = ctype_get(cts, id);
  289.   for (;;) {
  290.     CTInfo info = ct->info;
  291.     if (ctype_isenum(info)) {
  292.       /* Follow child. Need to look at its attributes, too. */
  293.     } else if (ctype_isattrib(info)) {
  294.       if (ctype_isxattrib(info, CTA_QUAL))
  295.         qual |= ct->size;
  296.       else if (ctype_isxattrib(info, CTA_ALIGN) && !(qual & CTFP_ALIGNED))
  297.         qual |= CTFP_ALIGNED + CTALIGN(ct->size);
  298.     } else {
  299.       if (!(qual & CTFP_ALIGNED)) qual |= (info & CTF_ALIGN);
  300.       qual |= (info & ~(CTF_ALIGN|CTMASK_CID));
  301.       lua_assert(ctype_hassize(info) || ctype_isfunc(info));
  302.       *szp = ctype_isfunc(info) ? CTSIZE_INVALID : ct->size;
  303.       break;
  304.     }
  305.     ct = ctype_get(cts, ctype_cid(info));
  306.   }
  307.   return qual;
  308. }

  309. /* Get ctype metamethod. */
  310. cTValue *lj_ctype_meta(CTState *cts, CTypeID id, MMS mm)
  311. {
  312.   CType *ct = ctype_get(cts, id);
  313.   cTValue *tv;
  314.   while (ctype_isattrib(ct->info) || ctype_isref(ct->info)) {
  315.     id = ctype_cid(ct->info);
  316.     ct = ctype_get(cts, id);
  317.   }
  318.   if (ctype_isptr(ct->info) &&
  319.       ctype_isfunc(ctype_get(cts, ctype_cid(ct->info))->info))
  320.     tv = lj_tab_getstr(cts->miscmap, &cts->g->strempty);
  321.   else
  322.     tv = lj_tab_getinth(cts->miscmap, -(int32_t)id);
  323.   if (tv && tvistab(tv) &&
  324.       (tv = lj_tab_getstr(tabV(tv), mmname_str(cts->g, mm))) && !tvisnil(tv))
  325.     return tv;
  326.   return NULL;
  327. }

  328. /* -- C type representation ----------------------------------------------- */

  329. /* Fixed max. length of a C type representation. */
  330. #define CTREPR_MAX                512

  331. typedef struct CTRepr {
  332.   char *pb, *pe;
  333.   CTState *cts;
  334.   lua_State *L;
  335.   int needsp;
  336.   int ok;
  337.   char buf[CTREPR_MAX];
  338. } CTRepr;

  339. /* Prepend string. */
  340. static void ctype_prepstr(CTRepr *ctr, const char *str, MSize len)
  341. {
  342.   char *p = ctr->pb;
  343.   if (ctr->buf + len+1 > p) { ctr->ok = 0; return; }
  344.   if (ctr->needsp) *--p = ' ';
  345.   ctr->needsp = 1;
  346.   p -= len;
  347.   while (len-- > 0) p[len] = str[len];
  348.   ctr->pb = p;
  349. }

  350. #define ctype_preplit(ctr, str)        ctype_prepstr((ctr), "" str, sizeof(str)-1)

  351. /* Prepend char. */
  352. static void ctype_prepc(CTRepr *ctr, int c)
  353. {
  354.   if (ctr->buf >= ctr->pb) { ctr->ok = 0; return; }
  355.   *--ctr->pb = c;
  356. }

  357. /* Prepend number. */
  358. static void ctype_prepnum(CTRepr *ctr, uint32_t n)
  359. {
  360.   char *p = ctr->pb;
  361.   if (ctr->buf + 10+1 > p) { ctr->ok = 0; return; }
  362.   do { *--p = (char)('0' + n % 10); } while (n /= 10);
  363.   ctr->pb = p;
  364.   ctr->needsp = 0;
  365. }

  366. /* Append char. */
  367. static void ctype_appc(CTRepr *ctr, int c)
  368. {
  369.   if (ctr->pe >= ctr->buf + CTREPR_MAX) { ctr->ok = 0; return; }
  370.   *ctr->pe++ = c;
  371. }

  372. /* Append number. */
  373. static void ctype_appnum(CTRepr *ctr, uint32_t n)
  374. {
  375.   char buf[10];
  376.   char *p = buf+sizeof(buf);
  377.   char *q = ctr->pe;
  378.   if (q > ctr->buf + CTREPR_MAX - 10) { ctr->ok = 0; return; }
  379.   do { *--p = (char)('0' + n % 10); } while (n /= 10);
  380.   do { *q++ = *p++; } while (p < buf+sizeof(buf));
  381.   ctr->pe = q;
  382. }

  383. /* Prepend qualifiers. */
  384. static void ctype_prepqual(CTRepr *ctr, CTInfo info)
  385. {
  386.   if ((info & CTF_VOLATILE)) ctype_preplit(ctr, "volatile");
  387.   if ((info & CTF_CONST)) ctype_preplit(ctr, "const");
  388. }

  389. /* Prepend named type. */
  390. static void ctype_preptype(CTRepr *ctr, CType *ct, CTInfo qual, const char *t)
  391. {
  392.   if (gcref(ct->name)) {
  393.     GCstr *str = gco2str(gcref(ct->name));
  394.     ctype_prepstr(ctr, strdata(str), str->len);
  395.   } else {
  396.     if (ctr->needsp) ctype_prepc(ctr, ' ');
  397.     ctype_prepnum(ctr, ctype_typeid(ctr->cts, ct));
  398.     ctr->needsp = 1;
  399.   }
  400.   ctype_prepstr(ctr, t, (MSize)strlen(t));
  401.   ctype_prepqual(ctr, qual);
  402. }

  403. static void ctype_repr(CTRepr *ctr, CTypeID id)
  404. {
  405.   CType *ct = ctype_get(ctr->cts, id);
  406.   CTInfo qual = 0;
  407.   int ptrto = 0;
  408.   for (;;) {
  409.     CTInfo info = ct->info;
  410.     CTSize size = ct->size;
  411.     switch (ctype_type(info)) {
  412.     case CT_NUM:
  413.       if ((info & CTF_BOOL)) {
  414.         ctype_preplit(ctr, "bool");
  415.       } else if ((info & CTF_FP)) {
  416.         if (size == sizeof(double)) ctype_preplit(ctr, "double");
  417.         else if (size == sizeof(float)) ctype_preplit(ctr, "float");
  418.         else ctype_preplit(ctr, "long double");
  419.       } else if (size == 1) {
  420.         if (!((info ^ CTF_UCHAR) & CTF_UNSIGNED)) ctype_preplit(ctr, "char");
  421.         else if (CTF_UCHAR) ctype_preplit(ctr, "signed char");
  422.         else ctype_preplit(ctr, "unsigned char");
  423.       } else if (size < 8) {
  424.         if (size == 4) ctype_preplit(ctr, "int");
  425.         else ctype_preplit(ctr, "short");
  426.         if ((info & CTF_UNSIGNED)) ctype_preplit(ctr, "unsigned");
  427.       } else {
  428.         ctype_preplit(ctr, "_t");
  429.         ctype_prepnum(ctr, size*8);
  430.         ctype_preplit(ctr, "int");
  431.         if ((info & CTF_UNSIGNED)) ctype_prepc(ctr, 'u');
  432.       }
  433.       ctype_prepqual(ctr, (qual|info));
  434.       return;
  435.     case CT_VOID:
  436.       ctype_preplit(ctr, "void");
  437.       ctype_prepqual(ctr, (qual|info));
  438.       return;
  439.     case CT_STRUCT:
  440.       ctype_preptype(ctr, ct, qual, (info & CTF_UNION) ? "union" : "struct");
  441.       return;
  442.     case CT_ENUM:
  443.       if (id == CTID_CTYPEID) {
  444.         ctype_preplit(ctr, "ctype");
  445.         return;
  446.       }
  447.       ctype_preptype(ctr, ct, qual, "enum");
  448.       return;
  449.     case CT_ATTRIB:
  450.       if (ctype_attrib(info) == CTA_QUAL) qual |= size;
  451.       break;
  452.     case CT_PTR:
  453.       if ((info & CTF_REF)) {
  454.         ctype_prepc(ctr, '&');
  455.       } else {
  456.         ctype_prepqual(ctr, (qual|info));
  457.         if (LJ_64 && size == 4) ctype_preplit(ctr, "__ptr32");
  458.         ctype_prepc(ctr, '*');
  459.       }
  460.       qual = 0;
  461.       ptrto = 1;
  462.       ctr->needsp = 1;
  463.       break;
  464.     case CT_ARRAY:
  465.       if (ctype_isrefarray(info)) {
  466.         ctr->needsp = 1;
  467.         if (ptrto) { ptrto = 0; ctype_prepc(ctr, '('); ctype_appc(ctr, ')'); }
  468.         ctype_appc(ctr, '[');
  469.         if (size != CTSIZE_INVALID) {
  470.           CTSize csize = ctype_child(ctr->cts, ct)->size;
  471.           ctype_appnum(ctr, csize ? size/csize : 0);
  472.         } else if ((info & CTF_VLA)) {
  473.           ctype_appc(ctr, '?');
  474.         }
  475.         ctype_appc(ctr, ']');
  476.       } else if ((info & CTF_COMPLEX)) {
  477.         if (size == 2*sizeof(float)) ctype_preplit(ctr, "float");
  478.         ctype_preplit(ctr, "complex");
  479.         return;
  480.       } else {
  481.         ctype_preplit(ctr, ")))");
  482.         ctype_prepnum(ctr, size);
  483.         ctype_preplit(ctr, "__attribute__((vector_size(");
  484.       }
  485.       break;
  486.     case CT_FUNC:
  487.       ctr->needsp = 1;
  488.       if (ptrto) { ptrto = 0; ctype_prepc(ctr, '('); ctype_appc(ctr, ')'); }
  489.       ctype_appc(ctr, '(');
  490.       ctype_appc(ctr, ')');
  491.       break;
  492.     default:
  493.       lua_assert(0);
  494.       break;
  495.     }
  496.     ct = ctype_get(ctr->cts, ctype_cid(info));
  497.   }
  498. }

  499. /* Return a printable representation of a C type. */
  500. GCstr *lj_ctype_repr(lua_State *L, CTypeID id, GCstr *name)
  501. {
  502.   global_State *g = G(L);
  503.   CTRepr ctr;
  504.   ctr.pb = ctr.pe = &ctr.buf[CTREPR_MAX/2];
  505.   ctr.cts = ctype_ctsG(g);
  506.   ctr.L = L;
  507.   ctr.ok = 1;
  508.   ctr.needsp = 0;
  509.   if (name) ctype_prepstr(&ctr, strdata(name), name->len);
  510.   ctype_repr(&ctr, id);
  511.   if (LJ_UNLIKELY(!ctr.ok)) return lj_str_newlit(L, "?");
  512.   return lj_str_new(L, ctr.pb, ctr.pe - ctr.pb);
  513. }

  514. /* Convert int64_t/uint64_t to string with 'LL' or 'ULL' suffix. */
  515. GCstr *lj_ctype_repr_int64(lua_State *L, uint64_t n, int isunsigned)
  516. {
  517.   char buf[1+20+3];
  518.   char *p = buf+sizeof(buf);
  519.   int sign = 0;
  520.   *--p = 'L'; *--p = 'L';
  521.   if (isunsigned) {
  522.     *--p = 'U';
  523.   } else if ((int64_t)n < 0) {
  524.     n = (uint64_t)-(int64_t)n;
  525.     sign = 1;
  526.   }
  527.   do { *--p = (char)('0' + n % 10); } while (n /= 10);
  528.   if (sign) *--p = '-';
  529.   return lj_str_new(L, p, (size_t)(buf+sizeof(buf)-p));
  530. }

  531. /* Convert complex to string with 'i' or 'I' suffix. */
  532. GCstr *lj_ctype_repr_complex(lua_State *L, void *sp, CTSize size)
  533. {
  534.   char buf[2*STRFMT_MAXBUF_NUM+2+1], *p = buf;
  535.   TValue re, im;
  536.   if (size == 2*sizeof(double)) {
  537.     re.n = *(double *)sp; im.n = ((double *)sp)[1];
  538.   } else {
  539.     re.n = (double)*(float *)sp; im.n = (double)((float *)sp)[1];
  540.   }
  541.   p = lj_strfmt_wnum(p, &re);
  542.   if (!(im.u32.hi & 0x80000000u) || im.n != im.n) *p++ = '+';
  543.   p = lj_strfmt_wnum(p, &im);
  544.   *p = *(p-1) >= 'a' ? 'I' : 'i';
  545.   p++;
  546.   return lj_str_new(L, buf, p-buf);
  547. }

  548. /* -- C type state -------------------------------------------------------- */

  549. /* Initialize C type table and state. */
  550. CTState *lj_ctype_init(lua_State *L)
  551. {
  552.   CTState *cts = lj_mem_newt(L, sizeof(CTState), CTState);
  553.   CType *ct = lj_mem_newvec(L, CTTYPETAB_MIN, CType);
  554.   const char *name = lj_ctype_typenames;
  555.   CTypeID id;
  556.   memset(cts, 0, sizeof(CTState));
  557.   cts->tab = ct;
  558.   cts->sizetab = CTTYPETAB_MIN;
  559.   cts->top = CTTYPEINFO_NUM;
  560.   cts->L = NULL;
  561.   cts->g = G(L);
  562.   for (id = 0; id < CTTYPEINFO_NUM; id++, ct++) {
  563.     CTInfo info = lj_ctype_typeinfo[id];
  564.     ct->size = (CTSize)((int32_t)(info << 16) >> 26);
  565.     ct->info = info & 0xffff03ffu;
  566.     ct->sib = 0;
  567.     if (ctype_type(info) == CT_KW || ctype_istypedef(info)) {
  568.       size_t len = strlen(name);
  569.       GCstr *str = lj_str_new(L, name, len);
  570.       ctype_setname(ct, str);
  571.       name += len+1;
  572.       lj_ctype_addname(cts, ct, id);
  573.     } else {
  574.       setgcrefnull(ct->name);
  575.       ct->next = 0;
  576.       if (!ctype_isenum(info)) ctype_addtype(cts, ct, id);
  577.     }
  578.   }
  579.   setmref(G(L)->ctype_state, cts);
  580.   return cts;
  581. }

  582. /* Free C type table and state. */
  583. void lj_ctype_freestate(global_State *g)
  584. {
  585.   CTState *cts = ctype_ctsG(g);
  586.   if (cts) {
  587.     lj_ccallback_mcode_free(cts);
  588.     lj_mem_freevec(g, cts->tab, cts->sizetab, CType);
  589.     lj_mem_freevec(g, cts->cb.cbid, cts->cb.sizeid, CTypeID1);
  590.     lj_mem_freet(g, cts);
  591.   }
  592. }

  593. #endif