aboutsummaryrefslogtreecommitdiff
path: root/src/lj_ctype.h
diff options
context:
space:
mode:
Diffstat (limited to 'src/lj_ctype.h')
-rw-r--r--src/lj_ctype.h438
1 files changed, 438 insertions, 0 deletions
diff --git a/src/lj_ctype.h b/src/lj_ctype.h
new file mode 100644
index 00000000..826f9785
--- /dev/null
+++ b/src/lj_ctype.h
@@ -0,0 +1,438 @@
1/*
2** C type management.
3** Copyright (C) 2005-2010 Mike Pall. See Copyright Notice in luajit.h
4*/
5
6#ifndef _LJ_CTYPE_H
7#define _LJ_CTYPE_H
8
9#include "lj_obj.h"
10#include "lj_gc.h"
11
12#if LJ_HASFFI
13
14/* -- C type definitions -------------------------------------------------- */
15
16/* C type numbers. Highest 4 bits of C type info. ORDER CT. */
17enum {
18 /* Externally visible types. */
19 CT_NUM, /* Integer or floating-point numbers. */
20 CT_STRUCT, /* Struct or union. */
21 CT_PTR, /* Pointer or reference. */
22 CT_ARRAY, /* Array or complex type. */
23 CT_MAYCONVERT = CT_ARRAY,
24 CT_VOID, /* Void type. */
25 CT_ENUM, /* Enumeration. */
26 CT_HASSIZE = CT_ENUM, /* Last type where ct->size holds the actual size. */
27 CT_FUNC, /* Function. */
28 CT_TYPEDEF, /* Typedef. */
29 CT_ATTRIB, /* Miscellaneous attributes. */
30 /* Internal element types. */
31 CT_FIELD, /* Struct/union field or function parameter. */
32 CT_BITFIELD, /* Struct/union bitfield. */
33 CT_CONSTVAL, /* Constant value. */
34 CT_EXTERN, /* External reference. */
35 CT_KW /* Keyword. */
36};
37
38/*
39** ---------- info ------------
40** |type flags... A cid | size | sib | next | name |
41** +----------------------------+--------+-------+-------+-------+--
42** |NUM BFvcUL.. A | size | | type | |
43** |STRUCT ..vcU..V A | size | field | name? | name? |
44** |PTR ..vcR... A cid | size | | type | |
45** |ARRAY VCvc...V A cid | size | | type | |
46** |VOID ..vc.... A | size | | type | |
47** |ENUM A cid | size | const | name? | name? |
48** |FUNC ....VS.. cc cid | nargs | field | name? | name? |
49** |TYPEDEF cid | | | name | name |
50** |ATTRIB attrnum cid | attr | sib? | type? | |
51** |FIELD cid | offset | field | | name? |
52** |BITFIELD B.vcU csz bsz pos | offset | field | | name? |
53** |CONSTVAL c cid | value | const | name | name |
54** |EXTERN cid | | | name | name |
55** |KW tok | size | | name | name |
56** +----------------------------+--------+-------+-------+-------+--
57** ^^ ^^--- bits used for C type conversion dispatch
58*/
59
60/* C type info flags. TFFArrrr */
61#define CTF_BOOL 0x08000000u /* Boolean: NUM, BITFIELD. */
62#define CTF_FP 0x04000000u /* Floating-point: NUM. */
63#define CTF_CONST 0x02000000u /* Const qualifier. */
64#define CTF_VOLATILE 0x01000000u /* Volatile qualifier. */
65#define CTF_UNSIGNED 0x00800000u /* Unsigned: NUM, BITFIELD. */
66#define CTF_LONG 0x00400000u /* Long: NUM. */
67#define CTF_VLA 0x00100000u /* Variable-length: ARRAY, STRUCT. */
68#define CTF_REF 0x00800000u /* Reference: PTR. */
69#define CTF_VECTOR 0x08000000u /* Vector: ARRAY. */
70#define CTF_COMPLEX 0x04000000u /* Complex: ARRAY. */
71#define CTF_UNION 0x00800000u /* Union: STRUCT. */
72#define CTF_VARARG 0x00800000u /* Vararg: FUNC. */
73#define CTF_SSEREGPARM 0x00400000u /* SSE register parameters: FUNC. */
74
75#define CTF_QUAL (CTF_CONST|CTF_VOLATILE)
76#define CTF_ALIGN (CTMASK_ALIGN<<CTSHIFT_ALIGN)
77#define CTF_UCHAR ((char)-1 > 0 ? CTF_UNSIGNED : 0)
78
79/* Flags used in parser. .F.Ammvf cp->attr */
80#define CTFP_ALIGNED 0x00000001u /* cp->attr + ALIGN */
81#define CTFP_PACKED 0x00000002u /* cp->attr */
82/* ...C...f cp->fattr */
83#define CTFP_CCONV 0x00000001u /* cp->fattr + CCONV/[SSE]REGPARM */
84
85/* C type info bitfields. */
86#define CTMASK_CID 0x0000ffffu /* Max. 65536 type IDs. */
87#define CTMASK_NUM 0xf0000000u /* Max. 16 type numbers. */
88#define CTSHIFT_NUM 28
89#define CTMASK_ALIGN 15 /* Max. alignment is 2^15. */
90#define CTSHIFT_ALIGN 16
91#define CTMASK_ATTRIB 255 /* Max. 256 attributes. */
92#define CTSHIFT_ATTRIB 16
93#define CTMASK_CCONV 3 /* Max. 4 calling conventions. */
94#define CTSHIFT_CCONV 16
95#define CTMASK_REGPARM 3 /* Max. 0-3 regparms. */
96#define CTSHIFT_REGPARM 18
97/* Bitfields only used in parser. */
98#define CTMASK_VSIZEP 15 /* Max. vector size is 2^15. */
99#define CTSHIFT_VSIZEP 4
100#define CTMASK_MSIZEP 255 /* Max. type size (via mode) is 128. */
101#define CTSHIFT_MSIZEP 8
102
103/* Info bits for BITFIELD. Max. size of bitfield is 64 bits. */
104#define CTBSZ_MAX 32 /* Max. size of bitfield is 32 bit. */
105#define CTBSZ_FIELD 127 /* Temp. marker for regular field. */
106#define CTMASK_BITPOS 127
107#define CTMASK_BITBSZ 127
108#define CTMASK_BITCSZ 127
109#define CTSHIFT_BITPOS 0
110#define CTSHIFT_BITBSZ 8
111#define CTSHIFT_BITCSZ 16
112
113#define CTF_INSERT(info, field, val) \
114 info = (info & ~(CTMASK_##field<<CTSHIFT_##field)) | \
115 (((CTSize)(val) & CTMASK_##field) << CTSHIFT_##field)
116
117/* Calling conventions. */
118enum { CTCC_CDECL, CTCC_THISCALL, CTCC_FASTCALL, CTCC_STDCALL };
119
120/* Attribute numbers. */
121enum {
122 CTA_NONE, /* Ignored attribute. Must be zero. */
123 CTA_QUAL, /* Unmerged qualifiers. */
124 CTA_ALIGN, /* Alignment override. */
125 CTA_SUBTYPE, /* Transparent sub-type. */
126 CTA_BAD, /* To catch bad IDs. */
127 CTA__MAX
128};
129
130/* Special sizes. */
131#define CTSIZE_INVALID 0xffffffffu
132
133typedef uint32_t CTInfo; /* Type info. */
134typedef uint32_t CTSize; /* Type size. */
135typedef uint32_t CTypeID; /* Type ID. */
136typedef uint16_t CTypeID1; /* Minimum-sized type ID. */
137
138/* C type table element. */
139typedef struct CType {
140 CTInfo info; /* Type info. */
141 CTSize size; /* Type size or other info. */
142 CTypeID1 sib; /* Sibling element. */
143 CTypeID1 next; /* Next element in hash chain. */
144 GCRef name; /* Element name (GCstr). */
145} CType;
146
147#define CTHASH_SIZE 128 /* Number of hash anchors. */
148#define CTHASH_MASK (CTHASH_SIZE-1)
149
150/* C type state. */
151typedef struct CTState {
152 CType *tab; /* C type table. */
153 CTypeID top; /* Current top of C type table. */
154 MSize sizetab; /* Size of C type table. */
155 lua_State *L; /* Lua state (needed for errors and allocations). */
156 global_State *g; /* Global state. */
157 CTypeID1 hash[CTHASH_SIZE]; /* Hash anchors for C type table. */
158} CTState;
159
160#define CTINFO(ct, flags) (((CTInfo)(ct) << CTSHIFT_NUM) + (flags))
161#define CTALIGN(al) ((CTSize)(al) << CTSHIFT_ALIGN)
162#define CTATTRIB(at) ((CTInfo)(at) << CTSHIFT_ATTRIB)
163
164#define ctype_type(info) ((info) >> CTSHIFT_NUM)
165#define ctype_cid(info) ((CTypeID)((info) & CTMASK_CID))
166#define ctype_align(info) (((info) >> CTSHIFT_ALIGN) & CTMASK_ALIGN)
167#define ctype_attrib(info) (((info) >> CTSHIFT_ATTRIB) & CTMASK_ATTRIB)
168#define ctype_bitpos(info) (((info) >> CTSHIFT_BITPOS) & CTMASK_BITPOS)
169#define ctype_bitbsz(info) (((info) >> CTSHIFT_BITBSZ) & CTMASK_BITBSZ)
170#define ctype_bitcsz(info) (((info) >> CTSHIFT_BITCSZ) & CTMASK_BITCSZ)
171#define ctype_vsizeP(info) (((info) >> CTSHIFT_VSIZEP) & CTMASK_VSIZEP)
172#define ctype_msizeP(info) (((info) >> CTSHIFT_MSIZEP) & CTMASK_MSIZEP)
173
174/* Simple type checks. */
175#define ctype_isnum(info) (ctype_type((info)) == CT_NUM)
176#define ctype_isvoid(info) (ctype_type((info)) == CT_VOID)
177#define ctype_isptr(info) (ctype_type((info)) == CT_PTR)
178#define ctype_isarray(info) (ctype_type((info)) == CT_ARRAY)
179#define ctype_isstruct(info) (ctype_type((info)) == CT_STRUCT)
180#define ctype_isfunc(info) (ctype_type((info)) == CT_FUNC)
181#define ctype_isenum(info) (ctype_type((info)) == CT_ENUM)
182#define ctype_istypedef(info) (ctype_type((info)) == CT_TYPEDEF)
183#define ctype_isattrib(info) (ctype_type((info)) == CT_ATTRIB)
184#define ctype_isfield(info) (ctype_type((info)) == CT_FIELD)
185#define ctype_isbitfield(info) (ctype_type((info)) == CT_BITFIELD)
186#define ctype_isconstval(info) (ctype_type((info)) == CT_CONSTVAL)
187#define ctype_hassize(info) (ctype_type((info)) <= CT_HASSIZE)
188
189/* Combined type and flag checks. */
190#define ctype_isinteger(info) \
191 (((info) & (CTMASK_NUM|CTF_BOOL|CTF_FP)) == CTINFO(CT_NUM, 0))
192#define ctype_isinteger_or_bool(info) \
193 (((info) & (CTMASK_NUM|CTF_FP)) == CTINFO(CT_NUM, 0))
194#define ctype_isbool(info) \
195 (((info) & (CTMASK_NUM|CTF_BOOL)) == CTINFO(CT_NUM, CTF_BOOL))
196#define ctype_isconstchar(ct) \
197 (((ct)->info & (CTMASK_NUM|CTF_CONST|CTF_BOOL|CTF_FP)) == \
198 CTINFO(CT_NUM, CTF_CONST) && (ct)->size == 1)
199
200#define ctype_ispointer(info) \
201 ((ctype_type(info) >> 1) == (CT_PTR >> 1)) /* Pointer or array. */
202#define ctype_isref(info) \
203 (((info) & (CTMASK_NUM|CTF_REF)) == CTINFO(CT_PTR, CTF_REF))
204
205#define ctype_isrefarray(info) \
206 (((info) & (CTMASK_NUM|CTF_VECTOR|CTF_COMPLEX)) == CTINFO(CT_ARRAY, 0))
207#define ctype_isvalarray(info) \
208 (ctype_isarray(info) && (info & (CTF_VECTOR|CTF_COMPLEX)))
209#define ctype_isvector(info) \
210 (((info) & (CTMASK_NUM|CTF_VECTOR)) == CTINFO(CT_ARRAY, CTF_VECTOR))
211#define ctype_iscomplex(info) \
212 (((info) & (CTMASK_NUM|CTF_COMPLEX)) == CTINFO(CT_ARRAY, CTF_COMPLEX))
213
214#define ctype_isvltype(info) \
215 (((info) & ((CTMASK_NUM|CTF_VLA) - (2u<<CTSHIFT_NUM))) == \
216 CTINFO(CT_STRUCT, CTF_VLA)) /* VL array or VL struct. */
217#define ctype_isvlarray(info) \
218 (((info) & (CTMASK_NUM|CTF_VLA)) == CTINFO(CT_ARRAY, CTF_VLA))
219#define ctype_isvlstruct(info) \
220 (((info) & (CTMASK_NUM|CTF_VLA)) == CTINFO(CT_STRUCT, CTF_VLA))
221
222#define ctype_isxattrib(info, at) \
223 (((info) & (CTMASK_NUM|CTATTRIB(CTMASK_ATTRIB))) == \
224 CTINFO(CT_ATTRIB, CTATTRIB(at)))
225
226LJ_STATIC_ASSERT(((int)CT_PTR & (int)CT_ARRAY) == CT_PTR);
227LJ_STATIC_ASSERT(((int)CT_STRUCT & (int)CT_ARRAY) == CT_STRUCT);
228
229/* Target-dependent sizes and alignments. */
230#if LJ_64
231#define CTSIZE_PTR 8
232#define CTALIGN_PTR CTALIGN(3)
233#else
234#define CTSIZE_PTR 4
235#define CTALIGN_PTR CTALIGN(2)
236#endif
237
238#define CTINFO_REF(ref) \
239 CTINFO(CT_PTR, (CTF_CONST|CTF_REF|CTALIGN_PTR) + (ref))
240
241#define CT_MEMALIGN 3 /* Alignment guaranteed by memory allocator. */
242
243/* -- Predefined types ---------------------------------------------------- */
244
245/* Target-dependent types. */
246#if LJ_TARGET_PPC
247#define CTTYDEFP(_) \
248 _(LINT32, 4, CT_NUM, CTF_LONG|CTALIGN(2))
249#else
250#define CTTYDEFP(_)
251#endif
252
253/* Common types. */
254#define CTTYDEF(_) \
255 _(NONE, 0, CT_ATTRIB, CTATTRIB(CTA_BAD)) \
256 _(VOID, -1, CT_VOID, CTALIGN(0)) \
257 _(CVOID, -1, CT_VOID, CTF_CONST|CTALIGN(0)) \
258 _(BOOL, 1, CT_NUM, CTF_BOOL|CTF_UNSIGNED|CTALIGN(0)) \
259 _(CCHAR, 1, CT_NUM, CTF_CONST|CTF_UCHAR|CTALIGN(0)) \
260 _(INT8, 1, CT_NUM, CTALIGN(0)) \
261 _(UINT8, 1, CT_NUM, CTF_UNSIGNED|CTALIGN(0)) \
262 _(INT16, 2, CT_NUM, CTALIGN(1)) \
263 _(UINT16, 2, CT_NUM, CTF_UNSIGNED|CTALIGN(1)) \
264 _(INT32, 4, CT_NUM, CTALIGN(2)) \
265 _(UINT32, 4, CT_NUM, CTF_UNSIGNED|CTALIGN(2)) \
266 _(INT64, 8, CT_NUM, CTF_LONG|CTALIGN(3)) \
267 _(UINT64, 8, CT_NUM, CTF_UNSIGNED|CTF_LONG|CTALIGN(3)) \
268 _(FLOAT, 4, CT_NUM, CTF_FP|CTALIGN(2)) \
269 _(DOUBLE, 8, CT_NUM, CTF_FP|CTALIGN(3)) \
270 _(COMPLEX_FLOAT, 8, CT_ARRAY, CTF_COMPLEX|CTALIGN(2)|CTID_FLOAT) \
271 _(COMPLEX_DOUBLE, 16, CT_ARRAY, CTF_COMPLEX|CTALIGN(3)|CTID_DOUBLE) \
272 _(P_VOID, CTSIZE_PTR, CT_PTR, CTALIGN_PTR|CTID_VOID) \
273 _(P_CVOID, CTSIZE_PTR, CT_PTR, CTALIGN_PTR|CTID_CVOID) \
274 _(P_CCHAR, CTSIZE_PTR, CT_PTR, CTALIGN_PTR|CTID_CCHAR) \
275 _(A_CCHAR, -1, CT_ARRAY, CTF_CONST|CTALIGN(0)|CTID_CCHAR) \
276 _(CTYPEID, 4, CT_ENUM, CTALIGN(2)|CTID_INT32) \
277 CTTYDEFP(_) \
278 /* End of type list. */
279
280/* Public predefined type IDs. */
281enum {
282#define CTTYIDDEF(id, sz, ct, info) CTID_##id,
283CTTYDEF(CTTYIDDEF)
284#undef CTTYIDDEF
285 /* Predefined typedefs and keywords follow. */
286 CTID_MAX = 65536
287};
288
289/* Target-dependent type IDs. */
290#if LJ_64
291#define CTID_INT_PSZ CTID_INT64
292#define CTID_UINT_PSZ CTID_UINT64
293#else
294#define CTID_INT_PSZ CTID_INT32
295#define CTID_UINT_PSZ CTID_UINT32
296#endif
297
298#if LJ_ABI_WIN
299#define CTID_WCHAR CTID_UINT16
300#elif LJ_TARGET_PPC
301#define CTID_WCHAR CTID_LINT32
302#else
303#define CTID_WCHAR CTID_INT32
304#endif
305
306/* -- C tokens and keywords ----------------------------------------------- */
307
308/* C lexer keywords. */
309#define CTOKDEF(_) \
310 _(IDENT, "<identifier>") _(STRING, "<string>") \
311 _(INTEGER, "<integer>") _(EOF, "<eof>") \
312 _(OROR, "||") _(ANDAND, "&&") _(EQ, "==") _(NE, "!=") \
313 _(LE, "<=") _(GE, ">=") _(SHL, "<<") _(SHR, ">>") _(DEREF, "->")
314
315/* Simple declaration specifiers. */
316#define CDSDEF(_) \
317 _(VOID) _(BOOL) _(CHAR) _(INT) _(FP) \
318 _(LONG) _(LONGLONG) _(SHORT) _(COMPLEX) _(SIGNED) _(UNSIGNED) \
319 _(CONST) _(VOLATILE) _(RESTRICT) _(INLINE) \
320 _(TYPEDEF) _(EXTERN) _(STATIC) _(AUTO) _(REGISTER)
321
322/* C keywords. */
323#define CKWDEF(_) \
324 CDSDEF(_) _(EXTENSION) _(ASM) _(ATTRIBUTE) \
325 _(DECLSPEC) _(CCDECL) _(PTRSZ) \
326 _(STRUCT) _(UNION) _(ENUM) \
327 _(SIZEOF) _(ALIGNOF)
328
329/* C token numbers. */
330enum {
331 CTOK_OFS = 255,
332#define CTOKNUM(name, sym) CTOK_##name,
333#define CKWNUM(name) CTOK_##name,
334CTOKDEF(CTOKNUM)
335CKWDEF(CKWNUM)
336#undef CTOKNUM
337#undef CKWNUM
338 CTOK_FIRSTDECL = CTOK_VOID,
339 CTOK_FIRSTSCL = CTOK_TYPEDEF,
340 CTOK_LASTDECLFLAG = CTOK_REGISTER,
341 CTOK_LASTDECL = CTOK_ENUM
342};
343
344/* Declaration specifier flags. */
345enum {
346#define CDSFLAG(name) CDF_##name = (1u << (CTOK_##name - CTOK_FIRSTDECL)),
347CDSDEF(CDSFLAG)
348#undef CDSFLAG
349 CDF__END
350};
351
352#define CDF_SCL (CDF_TYPEDEF|CDF_EXTERN|CDF_STATIC|CDF_AUTO|CDF_REGISTER)
353
354/* -- C type management --------------------------------------------------- */
355
356#define ctype_ctsG(g) (mref((g)->ctype_state, CTState))
357
358/* Get C type state. */
359static LJ_AINLINE CTState *ctype_cts(lua_State *L)
360{
361 CTState *cts = ctype_ctsG(G(L));
362 cts->L = L; /* Save L for errors and allocations. */
363 return cts;
364}
365
366/* Save and restore state of C type table. */
367#define LJ_CTYPE_SAVE(cts) CTState savects_ = *(cts)
368#define LJ_CTYPE_RESTORE(cts) \
369 ((cts)->top = savects_.top, \
370 memcpy((cts)->hash, savects_.hash, sizeof(savects_.hash)))
371
372/* Check C type ID for validity when assertions are enabled. */
373static LJ_AINLINE CTypeID ctype_check(CTState *cts, CTypeID id)
374{
375 lua_assert(id > 0 && id < cts->top); UNUSED(cts);
376 return id;
377}
378
379/* Get C type for C type ID. */
380static LJ_AINLINE CType *ctype_get(CTState *cts, CTypeID id)
381{
382 return &cts->tab[ctype_check(cts, id)];
383}
384
385/* Get C type ID for a C type. */
386#define ctype_typeid(cts, ct) ((CTypeID)((ct) - (cts)->tab))
387
388/* Get child C type. */
389static LJ_AINLINE CType *ctype_child(CTState *cts, CType *ct)
390{
391 lua_assert(!(ctype_isvoid(ct->info) || ctype_isstruct(ct->info) ||
392 ctype_isbitfield(ct->info))); /* These don't have children. */
393 return ctype_get(cts, ctype_cid(ct->info));
394}
395
396/* Get raw type for a C type ID. */
397static LJ_AINLINE CType *ctype_raw(CTState *cts, CTypeID id)
398{
399 CType *ct = ctype_get(cts, id);
400 while (ctype_isattrib(ct->info)) ct = ctype_child(cts, ct);
401 return ct;
402}
403
404/* Get raw type of the child of a C type. */
405static LJ_AINLINE CType *ctype_rawchild(CTState *cts, CType *ct)
406{
407 do { ct = ctype_child(cts, ct); } while (ctype_isattrib(ct->info));
408 return ct;
409}
410
411/* Set the name of a C type table element. */
412static LJ_AINLINE void ctype_setname(CType *ct, GCstr *s)
413{
414 /* NOBARRIER: mark string as fixed -- the C type table is never collected. */
415 fixstring(s);
416 setgcref(ct->name, obj2gco(s));
417}
418
419LJ_FUNC CTypeID lj_ctype_new(CTState *cts, CType **ctp);
420LJ_FUNC CTypeID lj_ctype_intern(CTState *cts, CTInfo info, CTSize size);
421LJ_FUNC void lj_ctype_addname(CTState *cts, CType *ct, CTypeID id);
422LJ_FUNC CTypeID lj_ctype_getname(CTState *cts, CType **ctp, GCstr *name,
423 uint32_t tmask);
424LJ_FUNC CType *lj_ctype_getfield(CTState *cts, CType *ct, GCstr *name,
425 CTSize *ofs);
426LJ_FUNC CType *lj_ctype_rawref(CTState *cts, CTypeID id);
427LJ_FUNC CTSize lj_ctype_size(CTState *cts, CTypeID id);
428LJ_FUNC CTSize lj_ctype_vlsize(CTState *cts, CType *ct, CTSize nelem);
429LJ_FUNC CTInfo lj_ctype_info(CTState *cts, CTypeID id, CTSize *szp);
430LJ_FUNC GCstr *lj_ctype_repr(lua_State *L, CTypeID id, GCstr *name);
431LJ_FUNC GCstr *lj_ctype_repr_int64(lua_State *L, uint64_t n, int isunsigned);
432LJ_FUNC GCstr *lj_ctype_repr_complex(lua_State *L, void *sp, CTSize size);
433LJ_FUNC void lj_ctype_init(lua_State *L);
434LJ_FUNC void lj_ctype_freestate(global_State *g);
435
436#endif
437
438#endif
generated by cgit v1.2.3-55-g6feb (git 2.39.1) at 2025-08-13 07:27:53 +0000