9 #include <Zend/zend_types.h>
11 #include "parser_proc.h"
18 size_t psi_t_alignment(token_t
);
19 size_t psi_t_size(token_t
);
21 typedef struct PSI_Token
{
28 typedef struct decl_type
{
31 struct decl_type
*real
;
32 struct decl_struct
*strct
;
35 static inline decl_type
*init_decl_type(token_t type
, char *name
) {
36 decl_type
*t
= calloc(1, sizeof(*t
));
38 t
->name
= strdup(name
);
42 static inline decl_type
*real_decl_type(decl_type
*type
) {
49 static inline void free_decl_type(decl_type
*type
) {
54 typedef struct decl_typedef
{
59 static inline decl_typedef
*init_decl_typedef(char *name
, decl_type
*type
) {
60 decl_typedef
*t
= calloc(1, sizeof(*t
));
61 t
->alias
= strdup(name
);
66 static inline void free_decl_typedef(decl_typedef
*t
) {
68 free_decl_type(t
->type
);
72 typedef struct decl_typedefs
{
77 static inline decl_typedefs
*add_decl_typedef(decl_typedefs
*defs
, decl_typedef
*def
) {
79 defs
= calloc(1, sizeof(*defs
));
81 defs
->list
= realloc(defs
->list
, ++defs
->count
* sizeof(*defs
->list
));
82 defs
->list
[defs
->count
-1] = def
;
86 static void free_decl_typedefs(decl_typedefs
*defs
) {
89 for (i
= 0; i
< defs
->count
; ++i
) {
90 free_decl_typedef(defs
->list
[i
]);
96 typedef struct decl_var
{
98 unsigned pointer_level
;
100 struct decl_arg
*arg
;
103 static inline decl_var
*init_decl_var(char *name
, unsigned pl
, unsigned as
) {
104 decl_var
*v
= calloc(1, sizeof(*v
));
105 v
->name
= (char *) strdup((const char *) name
);
106 v
->pointer_level
= pl
;
111 static inline void free_decl_var(decl_var
*var
) {
116 typedef struct decl_arg
{
119 struct let_stmt
*let
;
122 static inline decl_arg
*init_decl_arg(decl_type
*type
, decl_var
*var
) {
123 decl_arg
*arg
= calloc(1, sizeof(*arg
));
130 static inline void free_decl_arg(decl_arg
*arg
) {
131 free_decl_type(arg
->type
);
132 free_decl_var(arg
->var
);
136 typedef struct decl_vars
{
141 static inline decl_vars
*init_decl_vars(decl_var
*var
) {
142 decl_vars
*vars
= calloc(1, sizeof(*vars
));
144 vars
->vars
= calloc(1, sizeof(*vars
->vars
));
149 static inline decl_vars
*add_decl_var(decl_vars
*vars
, decl_var
*var
) {
150 vars
->vars
= realloc(vars
->vars
, ++vars
->count
* sizeof(*vars
->vars
));
151 vars
->vars
[vars
->count
-1] = var
;
155 static inline void free_decl_vars(decl_vars
*vars
) {
158 for (i
= 0; i
< vars
->count
; ++i
) {
159 free_decl_var(vars
->vars
[i
]);
165 typedef struct decl_args
{
170 static inline decl_args
*init_decl_args(decl_arg
*arg
) {
171 decl_args
*args
= calloc(1, sizeof(*args
));
173 args
->args
= calloc(1, sizeof(*args
->args
));
178 static inline decl_args
*add_decl_arg(decl_args
*args
, decl_arg
*arg
) {
179 args
->args
= realloc(args
->args
, ++args
->count
* sizeof(*args
->args
));
180 args
->args
[args
->count
-1] = arg
;
184 static inline void free_decl_args(decl_args
*args
) {
187 for (i
= 0; i
< args
->count
; ++i
) {
188 free_decl_arg(args
->args
[i
]);
194 typedef struct decl_abi
{
198 static inline decl_abi
*init_decl_abi(char *convention
) {
199 decl_abi
*abi
= calloc(1, sizeof(*abi
));
200 abi
->convention
= strdup(convention
);
204 static inline void free_decl_abi(decl_abi
*abi
) {
205 free(abi
->convention
);
209 typedef struct decl
{
216 static inline decl
* init_decl(decl_abi
*abi
, decl_arg
*func
, decl_args
*args
) {
217 decl
*d
= calloc(1, sizeof(*d
));
224 static inline void free_decl(decl
*d
) {
225 free_decl_abi(d
->abi
);
226 free_decl_arg(d
->func
);
228 free_decl_args(d
->args
);
233 typedef struct decls
{
238 static inline decls
*add_decl(decls
*decls
, decl
*decl
) {
240 decls
= calloc(1, sizeof(*decls
));
242 decls
->list
= realloc(decls
->list
, ++decls
->count
* sizeof(*decls
->list
));
243 decls
->list
[decls
->count
-1] = decl
;
247 static inline void free_decls(decls
*decls
) {
250 for (i
= 0; i
< decls
->count
; ++i
) {
251 free_decl(decls
->list
[i
]);
257 typedef struct decl_struct_layout
{
260 } decl_struct_layout
;
262 typedef struct decl_struct
{
265 decl_struct_layout
*layout
;
268 static inline decl_struct
*init_decl_struct(char *name
, decl_args
*args
) {
269 decl_struct
*s
= calloc(1, sizeof(*s
));
270 s
->name
= strdup(name
);
275 static inline void free_decl_struct(decl_struct
*s
) {
277 free_decl_args(s
->args
);
286 static inline size_t decl_struct_size(decl_struct
*s
) {
287 size_t c
= s
->args
->count
- 1;
288 decl_type
*type
= real_decl_type(s
->args
->args
[c
]->type
);
289 return s
->layout
[c
].pos
+ psi_t_alignment(type
->type
);
292 typedef struct decl_structs
{
297 static inline decl_structs
*add_decl_struct(decl_structs
*ss
, decl_struct
*s
) {
299 ss
= calloc(1, sizeof(*ss
));
301 ss
->list
= realloc(ss
->list
, ++ss
->count
* sizeof(*ss
->list
));
302 ss
->list
[ss
->count
-1] = s
;
306 static inline void free_decl_structs(decl_structs
*ss
) {
309 for (i
= 0; i
< ss
->count
; ++i
) {
310 free_decl_struct(ss
->list
[i
]);
316 typedef union impl_val
{
333 uint8_t _dbg
[sizeof(void *)];
336 static inline impl_val
*deref_impl_val(impl_val
*ret_val
, decl_var
*var
) {
339 for (i
= 0; i
< var
->arg
->var
->pointer_level
; ++i
) {
340 ret_val
= *(void **) ret_val
;
345 typedef struct impl_type
{
350 static inline impl_type
*init_impl_type(token_t type
, char *name
) {
351 impl_type
*t
= calloc(1, sizeof(*t
));
354 t
->name
= (char *) strdup((const char *) name
);
358 static inline void free_impl_type(impl_type
*type
) {
363 typedef struct impl_var
{
365 unsigned reference
:1;
368 static inline impl_var
*init_impl_var(char *name
, int is_reference
) {
369 impl_var
*var
= calloc(1, sizeof(*var
));
370 var
->name
= (char *) strdup((const char *) name
);
371 var
->reference
= is_reference
;
375 static inline void free_impl_var(impl_var
*var
) {
380 typedef struct impl_def_val
{
385 static inline impl_def_val
*init_impl_def_val(PSI_Token
*T
) {
386 impl_def_val
*def
= calloc(1, sizeof(*def
));
388 def
->text
= strdup(T
->text
);
392 static inline void free_impl_def_val(impl_def_val
*def
) {
397 typedef struct impl_arg
{
405 static inline impl_arg
*init_impl_arg(impl_type
*type
, impl_var
*var
, impl_def_val
*def
) {
406 impl_arg
*arg
= calloc(1, sizeof(*arg
));
413 static inline void free_impl_arg(impl_arg
*arg
) {
414 free_impl_type(arg
->type
);
415 free_impl_var(arg
->var
);
417 free_impl_def_val(arg
->def
);
422 typedef struct impl_args
{
427 static inline impl_args
*init_impl_args(impl_arg
*arg
) {
428 impl_args
*args
= calloc(1, sizeof(*args
));
429 args
->args
= calloc(1, sizeof(*args
->args
));
440 static inline impl_args
*add_impl_arg(impl_args
*args
, impl_arg
*arg
) {
441 args
->args
= realloc(args
->args
, ++args
->count
* sizeof(*args
->args
));
442 args
->args
[args
->count
-1] = arg
;
446 static inline void free_impl_args(impl_args
*args
) {
449 for (i
= 0; i
< args
->count
; ++i
) {
450 free_impl_arg(args
->args
[i
]);
456 typedef struct impl_func
{
459 impl_type
*return_type
;
460 unsigned return_reference
:1;
463 static inline impl_func
*init_impl_func(char *name
, impl_args
*args
, impl_type
*type
, int ret_reference
) {
464 impl_func
*func
= calloc(1, sizeof(*func
));
465 func
->name
= strdup(name
);
466 func
->args
= args
? args
: init_impl_args(NULL
);
467 func
->return_type
= type
;
468 func
->return_reference
= ret_reference
;
472 static inline void free_impl_func(impl_func
*f
) {
473 free_impl_type(f
->return_type
);
474 free_impl_args(f
->args
);
479 typedef struct let_calloc
{
484 static inline let_calloc
*init_let_calloc(long n
, decl_type
*type
) {
485 let_calloc
*alloc
= calloc(1, sizeof(*alloc
));
491 static inline void free_let_calloc(let_calloc
*alloc
) {
492 free_decl_type(alloc
->type
);
496 typedef struct let_func
{
502 static inline let_func
*init_let_func(token_t type
, char *name
, let_calloc
*alloc
) {
503 let_func
*func
= calloc(1, sizeof(*func
));
505 func
->name
= strdup(name
);
510 static inline void free_let_func(let_func
*func
) {
512 free_let_calloc(func
->alloc
);
518 typedef struct let_value
{
521 unsigned is_reference
:1;
524 static inline let_value
*init_let_value(let_func
*func
, impl_var
*var
, int is_reference
) {
525 let_value
*val
= calloc(1, sizeof(*val
));
526 val
->is_reference
= is_reference
;
532 static inline void free_let_value(let_value
*val
) {
534 free_let_func(val
->func
);
537 free_impl_var(val
->var
);
542 typedef struct let_stmt
{
551 static inline let_stmt
*init_let_stmt(decl_var
*var
, let_value
*val
) {
552 let_stmt
*let
= calloc(1, sizeof(*let
));
558 static inline void free_let_stmt(let_stmt
*stmt
) {
559 free_decl_var(stmt
->var
);
561 free_let_value(stmt
->val
);
566 typedef struct set_func
{
571 static inline set_func
*init_set_func(token_t type
, char *name
) {
572 set_func
*func
= calloc(1, sizeof(*func
));
574 func
->name
= (char *) strdup((const char *) name
);
578 static inline void free_set_func(set_func
*func
) {
583 typedef struct set_value
{
588 static inline set_value
*init_set_value(set_func
*func
, decl_vars
*vars
) {
589 set_value
*val
= calloc(1, sizeof(*val
));
595 static inline void free_set_value(set_value
*val
) {
596 free_set_func(val
->func
);
597 free_decl_vars(val
->vars
);
601 typedef struct set_stmt
{
607 static inline set_stmt
*init_set_stmt(impl_var
*var
, set_value
*val
) {
608 set_stmt
*set
= calloc(1, sizeof(*set
));
614 static inline void free_set_stmt(set_stmt
*set
) {
615 free_impl_var(set
->var
);
616 free_set_value(set
->val
);
620 typedef struct return_stmt
{
625 static inline return_stmt
*init_return_stmt(set_func
*func
, decl_var
*decl
) {
626 return_stmt
*ret
= calloc(1, sizeof(*ret
));
632 static inline void free_return_stmt(return_stmt
*ret
) {
633 free_set_func(ret
->func
);
634 free_decl_var(ret
->decl
);
638 typedef struct free_stmt
{
642 static inline free_stmt
*init_free_stmt(decl_vars
*vars
) {
643 free_stmt
*free_
= calloc(1, sizeof(*free_
));
648 static inline void free_free_stmt(free_stmt
*free_
) {
649 free_decl_vars(free_
->vars
);
653 typedef struct impl_stmt
{
664 static inline impl_stmt
*init_impl_stmt(token_t type
, void *ptr
) {
665 impl_stmt
*stmt
= calloc(1, sizeof(*stmt
));
671 static inline void free_impl_stmt(impl_stmt
*stmt
) {
672 switch (stmt
->type
) {
674 free_let_stmt(stmt
->s
.let
);
677 free_set_stmt(stmt
->s
.set
);
680 free_return_stmt(stmt
->s
.ret
);
683 free_free_stmt(stmt
->s
.fre
);
689 typedef struct impl_stmts
{
708 static inline void *add_impl_stmt_ex(void *list
, size_t count
, void *stmt
) {
709 list
= realloc(list
, count
* sizeof(list
));
710 ((void **)list
)[count
-1] = stmt
;
714 static inline impl_stmts
*add_impl_stmt(impl_stmts
*stmts
, impl_stmt
*stmt
) {
715 switch (stmt
->type
) {
717 stmts
->ret
.list
= add_impl_stmt_ex(stmts
->ret
.list
, ++stmts
->ret
.count
, stmt
->s
.ret
);
720 stmts
->let
.list
= add_impl_stmt_ex(stmts
->let
.list
, ++stmts
->let
.count
, stmt
->s
.let
);
723 stmts
->set
.list
= add_impl_stmt_ex(stmts
->set
.list
, ++stmts
->set
.count
, stmt
->s
.set
);
726 stmts
->fre
.list
= add_impl_stmt_ex(stmts
->fre
.list
, ++stmts
->fre
.count
, stmt
->s
.fre
);
733 static inline impl_stmts
*init_impl_stmts(impl_stmt
*stmt
) {
734 impl_stmts
*stmts
= calloc(1, sizeof(*stmts
));
735 return add_impl_stmt(stmts
, stmt
);
738 static inline void free_impl_stmts(impl_stmts
*stmts
) {
741 for (i
= 0; i
< stmts
->let
.count
; ++i
) {
742 free_let_stmt(stmts
->let
.list
[i
]);
744 free(stmts
->let
.list
);
745 for (i
= 0; i
< stmts
->ret
.count
; ++i
) {
746 free_return_stmt(stmts
->ret
.list
[i
]);
748 free(stmts
->ret
.list
);
749 for (i
= 0; i
< stmts
->set
.count
; ++i
) {
750 free_set_stmt(stmts
->set
.list
[i
]);
752 free(stmts
->set
.list
);
753 for (i
= 0; i
< stmts
->fre
.count
; ++i
) {
754 free_free_stmt(stmts
->fre
.list
[i
]);
756 free(stmts
->fre
.list
);
760 typedef struct impl
{
766 static inline impl
*init_impl(impl_func
*func
, impl_stmts
*stmts
) {
767 impl
*i
= calloc(1, sizeof(*i
));
773 static inline void free_impl(impl
*impl
) {
774 free_impl_func(impl
->func
);
775 free_impl_stmts(impl
->stmts
);
779 typedef struct impls
{
784 static inline impls
*add_impl(impls
*impls
, impl
*impl
) {
786 impls
= calloc(1, sizeof(*impls
));
788 impls
->list
= realloc(impls
->list
, ++impls
->count
* sizeof(*impls
->list
));
789 impls
->list
[impls
->count
-1] = impl
;
793 static void free_impls(impls
*impls
) {
796 for (i
= 0; i
< impls
->count
; ++i
) {
797 free_impl(impls
->list
[i
]);
803 typedef struct const_type
{
808 static inline const_type
*init_const_type(token_t type
, const char *name
) {
809 const_type
*ct
= calloc(1, sizeof(*ct
));
811 ct
->name
= strdup(name
);
815 static inline void free_const_type(const_type
*type
) {
820 typedef struct constant
{
826 static inline constant
*init_constant(const_type
*type
, char *name
, impl_def_val
*val
) {
827 constant
*c
= calloc(1, sizeof(*c
));
829 c
->name
= strdup(name
);
834 static inline void free_constant(constant
*constant
) {
835 free_const_type(constant
->type
);
836 free(constant
->name
);
837 free_impl_def_val(constant
->val
);
841 typedef struct constants
{
846 static inline constants
*add_constant(constants
*constants
, constant
*constant
) {
848 constants
= calloc(1, sizeof(*constants
));
850 constants
->list
= realloc(constants
->list
, ++constants
->count
* sizeof(*constants
->list
));
851 constants
->list
[constants
->count
-1] = constant
;
855 static inline void free_constants(constants
*c
) {
858 for (i
= 0; i
< c
->count
; ++i
) {
859 free_constant(c
->list
[i
]);
866 #define PSI_WARNING 32
867 typedef void (*psi_error_cb
)(int type
, const char *msg
, ...);
869 #define PSI_DATA_MEMBERS \
871 decl_typedefs *defs; \
872 decl_structs *structs; \
878 typedef struct PSI_Data
{
882 static inline void PSI_DataExchange(PSI_Data
*dest
, PSI_Data
*src
) {
883 memcpy(dest
, src
, sizeof(*dest
));
884 memset(src
, 0, sizeof(*src
));
887 static inline void PSI_DataDtor(PSI_Data
*data
) {
889 free_constants(data
->consts
);
892 free_decl_typedefs(data
->defs
);
895 free_decl_structs(data
->structs
);
898 free_decls(data
->decls
);
901 free_impls(data
->impls
);
911 typedef struct PSI_Parser
{
919 char *cur
, *tok
, *lim
, *eof
, *ctx
, *mrk
, buf
[BSIZE
];
922 static inline PSI_Token
*PSI_TokenAlloc(PSI_Parser
*P
) {
926 if (P
->cur
<= P
->tok
) {
930 token_len
= P
->cur
- P
->tok
;
932 T
= calloc(1, sizeof(*T
) + token_len
);
936 T
->text
[token_len
] = 0;
937 memcpy(T
->text
, P
->tok
, token_len
);
942 #define PSI_PARSER_DEBUG 0x1
944 PSI_Parser
*PSI_ParserInit(PSI_Parser
*P
, const char *filename
, psi_error_cb error
, unsigned flags
);
945 void PSI_ParserSyntaxError(PSI_Parser
*P
, const char *fn
, size_t ln
, const char *msg
, ...);
946 size_t PSI_ParserFill(PSI_Parser
*P
, size_t n
);
947 token_t
PSI_ParserScan(PSI_Parser
*P
);
948 void PSI_ParserParse(PSI_Parser
*P
, PSI_Token
*T
);
949 void PSI_ParserDtor(PSI_Parser
*P
);
950 void PSI_ParserFree(PSI_Parser
**P
);