X-Git-Url: https://git.m6w6.name/?p=m6w6%2Fext-psi;a=blobdiff_plain;f=src%2Fparser_proc.y;h=29d354b133d47f99e9c68cfe5e905dd324bcaca0;hp=cd14ad9e125a55397bb401e689f3a84c551d4cc2;hb=1b6db76e3005344b33ab45b00e7e61386a33932a;hpb=7df12c88a4e14611a2585d6e7c994c59e8d7485a diff --git a/src/parser_proc.y b/src/parser_proc.y index cd14ad9..29d354b 100644 --- a/src/parser_proc.y +++ b/src/parser_proc.y @@ -6,30 +6,62 @@ #include "plist.h" #include "parser.h" + +/* rename lemon symbols, works better than DEF(%name) */ +#define ParseAlloc psi_parser_proc_init_ex +#define Parse psi_parser_proc_parse +#define ParseTrace psi_parser_proc_trace +#define ParseFree psi_parser_proc_free_ex + +/* fwd decls */ +void *ParseAlloc(void *(*mallocProc)(size_t)); +void ParseFree(void *p, void (*freeProc)(void*)); + +/* wrappers */ +void *psi_parser_proc_init(void) +{ + return ParseAlloc(malloc); +} + +void psi_parser_proc_free(void **parser_proc) +{ + if (*parser_proc) { + ParseFree(*parser_proc, free); + *parser_proc = NULL; + } +} + } -%name psi_parser_proc_ %token_prefix PSI_T_ %token_type {struct psi_token *} %token_destructor {free($$);} %default_destructor {(void)P;} %extra_argument {struct psi_parser *P} -%syntax_error { ++P->errors; if (TOKEN && TOKEN->type != PSI_T_EOF) { psi_error(PSI_WARNING, TOKEN->file, TOKEN->line, "PSI syntax error: Unexpected token '%s' at pos %u", TOKEN->text, TOKEN->col); } else { psi_error(PSI_WARNING, P->file.fn, P->line, "PSI syntax error: Unexpected end of input"); } } +%syntax_error { ++P->errors; if (TOKEN) { psi_error(PSI_WARNING, TOKEN->file, TOKEN->line, "PSI syntax error: Unexpected token '%s' at pos %u", TOKEN->text, TOKEN->col); } else { psi_error(PSI_WARNING, P->file.fn, P->line, "PSI syntax error: Unexpected end of input"); } } +%token_class const_type_token BOOL INT FLOAT STRING . +%token_class decl_type_token FLOAT DOUBLE INT8 UINT8 INT16 UINT16 INT32 UINT32 INT64 UINT64 NAME . +%token_class impl_def_val_token NULL NUMBER TRUE FALSE QUOTED_STRING . +%token_class number_token NUMBER NSNAME . +%token_class binary_op_token PIPE CARET AMPERSAND LSHIFT RSHIFT PLUS MINUS ASTERISK SLASH MODULO RCHEVR LCHEVR CMP_GE CMP_LE OR AND CMP_EQ CMP_NE . +%token_class unary_op_token TILDE NOT PLUS MINUS . +%token_class let_func_token ZVAL OBJVAL ARRVAL PATHVAL STRLEN STRVAL FLOATVAL INTVAL BOOLVAL COUNT . +%token_class set_func_token TO_OBJECT TO_ARRAY TO_STRING TO_INT TO_FLOAT TO_BOOL ZVAL VOID . +%token_class impl_type_token VOID MIXED BOOL INT FLOAT STRING ARRAY OBJECT CALLABLE . +%token_class assert_stmt_token PRE_ASSERT POST_ASSERT . +%token_class cpp_message_token ERROR WARNING . %nonassoc NAME. +%right NOT TILDE. +%left AND OR. +%left PIPE. +%left CARET. +%left AMPERSAND. +%left CMP_EQ CMP_NE. +%left LCHEVR CMP_LE RCHEVR CMP_GE. %left LSHIFT RSHIFT. %left PLUS MINUS. -%left ASTERISK SLASH. -%nonassoc AMPERSAND. -%nonassoc CARET. -%nonassoc PIPE. -%fallback NAME TEMP FREE SET LET RETURN CALLOC CALLBACK ZVAL LIB STRING COUNT. -%token_class const_type_token BOOL INT FLOAT STRING. -%token_class decl_type_token FLOAT DOUBLE INT8 UINT8 INT16 UINT16 INT32 UINT32 INT64 UINT64 NAME. -%token_class impl_def_val_token NULL NUMBER TRUE FALSE QUOTED_STRING. -%token_class num_exp_token NUMBER NSNAME. -%token_class num_exp_op_token LSHIFT RSHIFT PLUS MINUS ASTERISK SLASH AMPERSAND CARET PIPE. -%token_class let_func_token ZVAL OBJVAL ARRVAL PATHVAL STRLEN STRVAL FLOATVAL INTVAL BOOLVAL COUNT. -%token_class set_func_token TO_OBJECT TO_ARRAY TO_STRING TO_INT TO_FLOAT TO_BOOL ZVAL VOID. -%token_class impl_type_token VOID MIXED BOOL INT FLOAT STRING ARRAY OBJECT CALLABLE. +%left ASTERISK SLASH MODULO. +%fallback NAME TEMP FREE SET LET RETURN CALLOC CALLBACK ZVAL LIB STRING COUNT ERROR WARNING. +%wildcard ANY. %type decl_enum {struct psi_decl_enum *} %destructor decl_enum {psi_decl_enum_free(&$$);} %type decl_enum_items {struct psi_plist*} @@ -99,6 +131,8 @@ %destructor impl_stmts {psi_plist_free($$);} %type impl_stmt {struct psi_token**} %destructor impl_stmt {psi_impl_stmt_free(&$$);} +%type number {struct psi_number*} +%destructor number {psi_number_free(&$$);} %type num_exp {struct psi_num_exp*} %destructor num_exp {psi_num_exp_free(&$$);} %type let_stmt {struct psi_let_stmt*} @@ -117,6 +151,8 @@ %destructor let_exp {psi_let_exp_free(&$$);} %type let_exps {struct psi_plist*} %destructor let_exps {psi_plist_free($$);} +%type assert_stmt {struct psi_assert_stmt*} +%destructor assert_stmt {psi_assert_stmt_free(&$$);} %type set_stmt {struct psi_set_stmt*} %destructor set_stmt {psi_set_stmt_free(&$$);} %type set_exp {struct psi_set_exp*} @@ -135,14 +171,151 @@ %destructor free_exp {psi_free_exp_free(&$$);} %type impl_type {struct psi_impl_type*} %destructor impl_type {psi_impl_type_free(&$$);} +%type cpp_exp {struct psi_cpp_exp*} +%destructor cpp_exp {psi_cpp_exp_free(&$$);} +%type cpp_macro_decl {struct psi_cpp_macro_decl*} +%destructor cpp_macro_decl {psi_cpp_macro_decl_free(&$$);} +%type cpp_macro_decl_tokens {struct psi_plist*} +%destructor cpp_macro_decl_tokens {psi_plist_free($$);} +%type cpp_macro_exp {struct psi_num_exp*} +%destructor cpp_macro_exp {psi_num_exp_free(&$$);} +%type cpp_macro_sig {struct psi_plist*} +%destructor cpp_macro_sig {psi_plist_free($$);} +%type cpp_macro_sig_args {struct psi_plist*} +%destructor cpp_macro_sig_args {psi_plist_free($$);} +%type cpp_macro_call {struct psi_plist*} +%destructor cpp_macro_call {psi_plist_free($$);} +%type cpp_macro_call_args {struct psi_plist*} +%destructor cpp_macro_call_args {psi_plist_free($$);} %type reference {bool} %type indirection {unsigned} %type pointers {unsigned} file ::= blocks. blocks ::= block. blocks ::= blocks block. -block ::= EOF. block ::= EOS. +block ::= EOL. +block ::= COMMENT. +block ::= HASH cpp_exp(exp_) EOL. { + P->cpp.exp = exp_; +} +cpp_exp(exp) ::= cpp_message_token(T) QUOTED_STRING(S). { + exp = psi_cpp_exp_init(T->type, S); + exp->token = T; +} +cpp_exp(exp) ::= IFDEF(T) NAME(N). { + exp = psi_cpp_exp_init(T->type, N); + exp->token = T; +} +cpp_exp(exp) ::= IFNDEF(T) NAME(N). { + exp = psi_cpp_exp_init(T->type, N); + exp->token = T; +} +cpp_exp(exp) ::= ENDIF(T). { + exp = psi_cpp_exp_init(T->type, NULL); + exp->token = T; +} +cpp_exp(exp) ::= ELSE(T). { + exp = psi_cpp_exp_init(T->type, NULL); + exp->token = T; +} +cpp_exp(exp) ::= UNDEF(T) NAME(N). { + exp = psi_cpp_exp_init(T->type, N); + exp->token = T; +} +cpp_exp(exp) ::= DEFINE(T) NAME(N) cpp_macro_decl(macro). { + exp = psi_cpp_exp_init(T->type, macro); + exp->token = T; + macro->token = N; +} +cpp_macro_decl(macro) ::= . { + macro = psi_cpp_macro_decl_init(NULL, NULL, NULL); +} +cpp_macro_decl(macro) ::= cpp_macro_sig(sig). { + macro = psi_cpp_macro_decl_init(sig, NULL, NULL); +} +cpp_macro_decl(macro) ::= cpp_macro_sig(sig) cpp_macro_decl_tokens(tokens). { + macro = psi_cpp_macro_decl_init(sig, tokens, NULL); +} +cpp_macro_sig(sig) ::= NO_WHITESPACE LPAREN cpp_macro_sig_args(args) RPAREN. { + sig = args; +} +cpp_macro_sig_args(args) ::= . { + args = NULL; +} +cpp_macro_sig_args(args) ::= NAME(arg). { + args = psi_plist_add(psi_plist_init((void (*)(void *)) psi_token_free), &arg); +} +cpp_macro_sig_args(args) ::= cpp_macro_sig_args(args_) COMMA NAME(arg). { + args = psi_plist_add(args_, &arg); +} +cpp_macro_decl(macro) ::= cpp_macro_decl_tokens(tokens). { + macro = psi_cpp_macro_decl_init(NULL, tokens, NULL); +} +cpp_macro_decl_tokens(tokens) ::= ANY(T). { + tokens = psi_plist_add(psi_plist_init((void (*)(void *)) psi_token_free), &T); +} +cpp_macro_decl_tokens(tokens) ::= cpp_macro_decl_tokens(tokens_) ANY(T). { + tokens = psi_plist_add(tokens_, &T); +} +cpp_exp(exp) ::= IF(T) cpp_macro_exp(macro). { + exp = psi_cpp_exp_init(T->type, macro); + exp->token = T; +} +cpp_exp(exp) ::= ELIF(T) cpp_macro_exp(macro). { + exp = psi_cpp_exp_init(T->type, macro); + exp->token = T; +} +cpp_macro_exp(exp) ::= LPAREN(L) cpp_macro_exp(exp_) RPAREN. { + exp = psi_num_exp_init_unary(L->type, exp_); + exp->token = L; +} +cpp_macro_exp(exp) ::= unary_op_token(OP) cpp_macro_exp(exp_). { + exp = psi_num_exp_init_unary(OP->type, exp_); + exp->token = OP; +} +cpp_macro_exp(exp) ::= cpp_macro_exp(lhs) binary_op_token(OP) cpp_macro_exp(rhs). { + exp = psi_num_exp_init_binary(OP->type, lhs, rhs); + exp->token = OP; +} +cpp_macro_exp(exp) ::= DEFINED NAME(N). { + { + uint8_t exists = zend_hash_str_exists(&P->cpp.defs, N->text, N->size); + exp = psi_num_exp_init_num(psi_number_init(PSI_T_UINT8, &exists)); + exp->token = N; + } +} +cpp_macro_exp(exp) ::= DEFINED LPAREN NAME(N) RPAREN. { + { + uint8_t exists = zend_hash_str_exists(&P->cpp.defs, N->text, N->size); + exp = psi_num_exp_init_num(psi_number_init(PSI_T_UINT8, &exists)); + exp->token = N; + } +} +cpp_macro_exp(exp) ::= number_token(tok). { + exp = psi_num_exp_init_num(psi_number_init(tok->type, tok->text)); + exp->token = tok; + exp->data.n->token = psi_token_copy(tok); +} +cpp_macro_exp(exp) ::= NAME(N). { + exp = psi_num_exp_init_num(psi_number_init(PSI_T_DEFINE, N->text)); + exp->token = N; + exp->data.n->token = psi_token_copy(N); +} +cpp_macro_exp(exp) ::= NAME(N) LPAREN cpp_macro_call_args(args) RPAREN. { + exp = psi_num_exp_init_num(psi_number_init(PSI_T_FUNCTION, + psi_cpp_macro_call_init(N->text, args))); + exp->token = N; +} +cpp_macro_call_args(args) ::= . { + args = NULL; +} +cpp_macro_call_args(args) ::= cpp_macro_exp(arg). { + args = psi_plist_add(psi_plist_init((void (*)(void *)) psi_num_exp_free), &arg); +} +cpp_macro_call_args(args) ::= cpp_macro_call_args(args_) COMMA cpp_macro_exp(arg). { + args = psi_plist_add(args_, &arg); +} block ::= LIB(token) QUOTED_STRING(libname) EOS. { if (P->file.ln) { P->error(PSI_DATA(P), token, PSI_WARNING, "Extra 'lib %s' statement has no effect", libname->text); @@ -243,7 +416,7 @@ enum_name(n) ::= ENUM(E) optional_name(N). { } else { char digest[17]; psi_token_hash(E, digest); - n = psi_token_translit(psi_token_append(E, 1, digest), " ", "@"); + n = psi_token_append("@", E, 1, digest); } } struct_name(n) ::= STRUCT(S) optional_name(N). { @@ -253,7 +426,7 @@ struct_name(n) ::= STRUCT(S) optional_name(N). { } else { char digest[17]; psi_token_hash(S, digest); - n = psi_token_translit(psi_token_append(S, 1, digest), " ", "@"); + n = psi_token_append("@", S, 1, digest); } } union_name(n) ::= UNION(U) optional_name(N). { @@ -263,7 +436,7 @@ union_name(n) ::= UNION(U) optional_name(N). { } else { char digest[17]; psi_token_hash(U, digest); - n = psi_token_translit(psi_token_append(U, 1, digest), " ", "@"); + n = psi_token_append("@", U, 1, digest); } } decl_enum(e) ::= enum_name(N) LBRACE decl_enum_items(list) RBRACE. { @@ -472,8 +645,12 @@ decl_arg(arg_) ::= CONST VOID(T) pointers(p) NAME(N). { arg_->var->token = N; arg_->token = N; } -decl_args ::= . -decl_args ::= VOID. +decl_args(args) ::= . { + args = NULL; +} +decl_args(args) ::= VOID. { + args = NULL; +} decl_args(args) ::= decl_arg(arg). { args = psi_plist_add(psi_plist_init((psi_plist_dtor) psi_decl_arg_free), &arg); @@ -534,7 +711,7 @@ decl_scalar_type(type_) ::= CHAR(C). { } decl_scalar_type(type_) ::= SHORT(S) decl_scalar_type_short(s). { if (s) { - type_ = psi_token_cat(2, S, s); + type_ = psi_token_cat(" ", 2, S, s); free(S); free(s); } else { @@ -552,7 +729,7 @@ decl_scalar_type(type_) ::= INT(I). { } decl_scalar_type(type_) ::= LONG(L) decl_scalar_type_long(l). { if (l) { - type_ = psi_token_cat(2, L, l); + type_ = psi_token_cat(" ", 2, L, l); free(L); free(l); } else { @@ -567,7 +744,7 @@ decl_scalar_type_long(l) ::= DOUBLE(D). { } decl_scalar_type_long(l) ::= LONG(L) decl_scalar_type_long_long(ll). { if (ll) { - l = psi_token_cat(2, L, ll); + l = psi_token_cat(" ", 2, L, ll); free(L); free(ll); } else { @@ -581,14 +758,14 @@ decl_scalar_type_long_long(ll) ::= INT(I). { ll = I; } decl_type(type_) ::= UNSIGNED(U) decl_scalar_type(N). { - struct psi_token *T = psi_token_cat(2, U, N); + struct psi_token *T = psi_token_cat(" ", 2, U, N); type_ = psi_decl_type_init(T->type, T->text); type_->token = T; free(U); free(N); } decl_type(type_) ::= SIGNED(S) decl_scalar_type(N). { - struct psi_token *T = psi_token_cat(2, S, N); + struct psi_token *T = psi_token_cat(" ", 2, S, N); type_ = psi_decl_type_init(T->type, T->text); type_->token = T; free(S); @@ -696,28 +873,35 @@ impl_stmt(i) ::= let_stmt(l). { impl_stmt(i) ::= set_stmt(s). { i = (struct psi_token**) s; } +impl_stmt(i) ::= assert_stmt(s). { + i = (struct psi_token **) s; +} impl_stmt(i) ::= free_stmt(f). { i = (struct psi_token**) f; } -num_exp(exp) ::= num_exp_token(tok). { - exp = psi_num_exp_init(tok->type, tok->text); +number(exp) ::= number_token(tok). { + exp = psi_number_init(tok->type, tok->text); exp->token = tok; } -num_exp(exp) ::= decl_var(var). { - exp = psi_num_exp_init(PSI_T_NAME, var); +number(exp) ::= decl_var(var). { + exp = psi_number_init(PSI_T_NAME, var); exp->token = psi_token_copy(var->token); } -num_exp(exp) ::= num_exp(exp1) num_exp_op_token(operator_) num_exp(exp2). { - exp = exp1; - do { - struct psi_num_exp *op = exp1; - while (op->operand) { - op = op->operand; - } - op->op = operator_->type; - op->operand = exp2; - } while(0); - free(operator_); +num_exp(exp) ::= number(num). { + exp = psi_num_exp_init_num(num); + exp->token = psi_token_copy(num->token); +} +num_exp(exp) ::= LPAREN(L) num_exp(exp_) RPAREN. { + exp = psi_num_exp_init_unary(PSI_T_LPAREN, exp_); + exp->token = L; +} +num_exp(exp) ::= num_exp(lhs_) binary_op_token(OP) num_exp(rhs_). { + exp = psi_num_exp_init_binary(OP->type, lhs_, rhs_); + exp->token = OP; +} +num_exp(exp) ::= unary_op_token(OP) num_exp(exp_). { + exp = psi_num_exp_init_unary(OP->type, exp_); + exp->token = OP; } let_exp(val) ::= NULL. { val = psi_let_exp_init(PSI_LET_NULL, NULL); @@ -788,7 +972,9 @@ let_exps(exps) ::= let_exp(exp). { let_exps(exps) ::= let_exps(exps_) COMMA let_exp(exp). { exps = psi_plist_add(exps_, &exp); } -callback_arg_list ::= . +callback_arg_list(args) ::= . { + args = NULL; +} callback_arg_list(args) ::= callback_args(args_). { args = args_; } @@ -859,6 +1045,10 @@ free_exp(call) ::= NAME(F) LPAREN decl_vars(vars) RPAREN. { call = psi_free_exp_init(F->text, vars); call->token = F; } +assert_stmt(ass) ::= assert_stmt_token(T) num_exp(exp) EOS. { + ass = psi_assert_stmt_init(T->type, exp); + ass->token = T; +} reference(r) ::= . { r = false; }