git.m6w6.name Git - m6w6/ext-psi/blob - src/parser_proc.y

   1 %include {
   2 #include <assert.h>
   3 #include <stdlib.h>
   4 #include <string.h>
   5
   6 #include "parser.h"
   7
   8 }
   9
  10 %name PSI_ParserProc
  11 %token_prefix PSI_T_
  12 %token_type {PSI_Token *}
  13 %token_destructor {free($$);}
  14 %default_destructor {(void)P;}
  15 %extra_argument {PSI_Parser *P}
  16 /* TOKEN is defined inside syntax_error */
  17 %syntax_error {
  18         PSI_ParserSyntaxError(P, P->psi.file.fn, P->line, "Unexpected token '%s'", TOKEN->text);
  19 }
  20
  21 %nonassoc NAME.
  22 %fallback NAME FREE SET LET RETURN LIB INT.
  23
  24 file ::= blocks.
  25
  26 blocks ::= block.
  27 blocks ::= blocks block.
  28
  29 block ::= LIB(T) QUOTED_STRING(libname) EOS. {
  30         if (P->psi.file.ln) {
  31                 PSI_ParserSyntaxError(P, P->psi.file.ln, T->line, "Extra 'lib %s' statement has no effect", libname->text);
  32         } else {
  33                 P->psi.file.ln = strndup(libname->text + 1, libname->size - 2);
  34         }
  35         free(libname);
  36         free(T);
  37 }
  38
  39 block ::= decl(decl). {
  40         P->decls = add_decl(P->decls, decl);
  41 }
  42 block ::= impl(impl). {
  43         P->impls = add_impl(P->impls, impl);
  44 }
  45 block ::= decl_typedef(def). {
  46         P->defs = add_decl_typedef(P->defs, def);
  47         if (def->type->strct) {
  48                 P->structs = add_decl_struct(P->structs, def->type->strct);
  49         }
  50 }
  51 block ::= constant(constant). {
  52         P->consts = add_constant(P->consts, constant);
  53 }
  54 block ::= decl_struct(strct). {
  55         P->structs = add_decl_struct(P->structs, strct);
  56 }
  57
  58 %type decl_struct {decl_struct*}
  59 %destructor decl_struct {free_decl_struct($$);}
  60 decl_struct(strct) ::= STRUCT NAME(N) struct_size(size_) LBRACE struct_args(args) RBRACE. {
  61         strct = init_decl_struct(N->text, args);
  62         strct->size = size_;
  63         free(N);
  64 }
  65
  66 %type struct_size {size_t}
  67 struct_size(size) ::= . {
  68         size = 0;
  69 }
  70 struct_size(size) ::= COLON COLON LPAREN NUMBER(SIZ) RPAREN. {
  71         size = atol(SIZ->text);
  72         free(SIZ);
  73 }
  74
  75 %token_class const_type_token BOOL INT FLOAT STRING.
  76 %type const_type {const_type*}
  77 %destructor const_type {free_const_type($$);}
  78 const_type(type_) ::= const_type_token(T). {
  79         type_ = init_const_type(T->type, T->text);
  80         free(T);
  81 }
  82 %type constant {constant*}
  83 %destructor constant {free_constant($$);}
  84 constant(constant) ::= CONST const_type(type) NSNAME(T) EQUALS impl_def_val(val) EOS. {
  85         constant = init_constant(type, T->text, val);
  86         free(T);
  87 }
  88
  89 %type decl_typedef {decl_typedef*}
  90 %destructor decl_typedef {free_decl_typedef($$);}
  91 decl_typedef(def) ::= TYPEDEF decl_type(type) NAME(ALIAS) EOS. {
  92         def = init_decl_typedef(ALIAS->text, type);
  93         free(ALIAS);
  94 }
  95 /* support opaque types */
  96 decl_typedef(def) ::= TYPEDEF VOID(V) NAME(ALIAS) EOS. {
  97         def = init_decl_typedef(ALIAS->text, init_decl_type(V->type, V->text));
  98         free(V);
  99         free(ALIAS);
 100 }
 101 decl_typedef(def) ::= TYPEDEF STRUCT(S) NAME(N) NAME(ALIAS) EOS. {
 102         def = init_decl_typedef(ALIAS->text, init_decl_type(S->type, N->text));
 103         free(ALIAS);
 104         free(S);
 105         free(N);
 106 }
 107 decl_typedef(def) ::= TYPEDEF decl_struct(s) NAME(ALIAS) EOS. {
 108         def = init_decl_typedef(ALIAS->text, init_decl_type(PSI_T_STRUCT, s->name));
 109         def->type->strct = s;
 110         free(ALIAS);
 111 }
 112
 113 %type decl {decl*}
 114 %destructor decl {free_decl($$);}
 115 decl(decl) ::= decl_abi(abi) decl_func(func) LPAREN decl_args(args) RPAREN EOS. {
 116         decl = init_decl(abi, func, args);
 117 }
 118
 119 %type decl_func {decl_arg*}
 120 %destructor decl_func {free_decl_arg($$);}
 121 decl_func(func) ::= decl_arg(arg). {
 122         func = arg;
 123 }
 124 /* special case for void functions */
 125 decl_func(func) ::= VOID(T) NAME(N). {
 126         func = init_decl_arg(
 127                 init_decl_type(T->type, T->text),
 128                 init_decl_var(N->text, 0, 0)
 129         );
 130         free(T);
 131         free(N);
 132 }
 133
 134 %type decl_abi {decl_abi*}
 135 %destructor decl_abi {free_decl_abi($$);}
 136 decl_abi(abi) ::= NAME(T). {
 137         abi = init_decl_abi(T->text);
 138         free(T);
 139 }
 140
 141 %type decl_var {decl_var*}
 142 %destructor decl_var {free_decl_var($$);}
 143 decl_var(var) ::= indirection(p) NAME(T). {
 144         var = init_decl_var(T->text, p, 0);
 145         free(T);
 146 }
 147 decl_var(var) ::= indirection(p) NAME(T) LBRACKET NUMBER(D) RBRACKET. {
 148         var = init_decl_var(T->text, p+1, atol(D->text));
 149         free(T);
 150         free(D);
 151 }
 152
 153 %type decl_vars {decl_vars*}
 154 %destructor decl_vars {free_decl_vars($$);}
 155 decl_vars(vars) ::= decl_var(var). {
 156         vars = init_decl_vars(var);
 157 }
 158 decl_vars(vars) ::= decl_vars(vars_) COMMA decl_var(var). {
 159         vars = add_decl_var(vars_, var);
 160 }
 161
 162 %type decl_arg {decl_arg*}
 163 %destructor decl_arg {free_decl_arg($$);}
 164 decl_arg(arg_) ::= const_decl_type(type) decl_var(var). {
 165         arg_ = var->arg = init_decl_arg(type, var);
 166 }
 167 /* void pointers need a specific rule */
 168 decl_arg(arg_) ::= VOID(T) pointers(p) NAME(N). {
 169         arg_ = init_decl_arg(
 170                 init_decl_type(T->type, T->text),
 171                 init_decl_var(N->text, p, 0)
 172         );
 173         arg_->var->arg = arg_;
 174         free(T);
 175         free(N);
 176 }
 177 decl_arg(arg_) ::= CONST VOID(T) pointers(p) NAME(N). {
 178         arg_ = init_decl_arg(
 179                 init_decl_type(T->type, T->text),
 180                 init_decl_var(N->text, p, 0)
 181         );
 182         arg_->var->arg = arg_;
 183         free(T);
 184         free(N);
 185 }
 186
 187 %type decl_args {decl_args*}
 188 %destructor decl_args {free_decl_args($$);}
 189 decl_args ::= .
 190 decl_args ::= VOID.
 191 decl_args(args) ::= decl_arg(arg). {
 192         args = init_decl_args(arg);
 193 }
 194 decl_args(args) ::= decl_args(args_) COMMA decl_arg(arg). {
 195         args = add_decl_arg(args_, arg);
 196 }
 197 %type struct_args {decl_args*}
 198 %destructor struct_args {free_decl_args($$);}
 199 struct_args(args) ::= struct_arg(arg). {
 200         args = init_decl_args(arg);
 201 }
 202 struct_args(args) ::= struct_args(args_) struct_arg(arg). {
 203         args = add_decl_arg(args_, arg);
 204 }
 205 %type struct_arg {decl_arg*}
 206 %destructor struct_arg {free_decl_arg($$);}
 207 struct_arg(arg) ::= decl_arg(arg_) struct_layout(layout_) EOS. {
 208         arg_->layout = layout_;
 209         arg = arg_;
 210 }
 211
 212 %type struct_layout {decl_struct_layout*}
 213 %destructor struct_layout {free_decl_struct_layout($$);}
 214 struct_layout(layout) ::= . {
 215         layout = NULL;
 216 }
 217 struct_layout(layout) ::= COLON COLON LPAREN NUMBER(POS) COMMA NUMBER(SIZ) RPAREN. {
 218         layout = init_decl_struct_layout(atol(POS->text), atol(SIZ->text));
 219         free(POS);
 220         free(SIZ);
 221 }
 222
 223 %token_class decl_type_token FLOAT DOUBLE INT8 UINT8 INT16 UINT16 INT32 UINT32 INT64 UINT64 NAME.
 224 %type decl_type {decl_type*}
 225 %destructor decl_type {free_decl_type($$);}
 226 decl_type(type_) ::= decl_type_token(T). {
 227         type_ = init_decl_type(T->type, T->text);
 228         free(T);
 229 }
 230 /* we have to support plain int here because we have it in our lexer rules */
 231 decl_type(type_) ::= INT(T). {
 232         type_ = init_decl_type(PSI_T_NAME, T->text);
 233         free(T);
 234 }
 235 /* structs ! */
 236 decl_type(type_) ::= STRUCT(S) NAME(T). {
 237         type_ = init_decl_type(S->type, T->text);
 238         free(S);
 239         free(T);
 240 }
 241
 242 %type const_decl_type {decl_type*}
 243 %destructor const_decl_type {free_decl_type($$);}
 244 const_decl_type(type) ::= decl_type(type_). {
 245         type = type_;
 246 }
 247 const_decl_type(type) ::= CONST decl_type(type_). {
 248         type = type_;
 249 }
 250
 251 %type impl {impl*}
 252 %destructor impl {free_impl($$);}
 253 impl(impl) ::= impl_func(func) LBRACE impl_stmts(stmts) RBRACE. {
 254         impl = init_impl(func, stmts);
 255 }
 256
 257 %type impl_func {impl_func*}
 258 %destructor impl_func {free_impl_func($$);}
 259 impl_func(func) ::= FUNCTION NSNAME(NAME) impl_args(args) COLON impl_type(type). {
 260         func = init_impl_func(NAME->text, args, type, 0);
 261         free(NAME);
 262 }
 263 impl_func(func) ::= FUNCTION REFERENCE NSNAME(NAME) impl_args(args) COLON impl_type(type). {
 264         func = init_impl_func(NAME->text, args, type, 1);
 265         free(NAME);
 266 }
 267
 268 %token_class impl_def_val_token NULL NUMBER TRUE FALSE QUOTED_STRING.
 269 %type impl_def_val {impl_def_val*}
 270 %destructor impl_def_val {free_impl_def_val($$);}
 271 impl_def_val(def) ::= impl_def_val_token(T). {
 272         def = init_impl_def_val(T->type, T->text);
 273         free(T);
 274 }
 275
 276 %type impl_var {impl_var*}
 277 %destructor impl_var {free_impl_var($$);}
 278 impl_var(var) ::= DOLLAR NAME(T). {
 279         var = init_impl_var(T->text, 0);
 280         free(T);
 281 }
 282 impl_var(var) ::= REFERENCE DOLLAR NAME(T). {
 283         var = init_impl_var(T->text, 1);
 284         free(T);
 285 }
 286
 287 %type impl_arg {impl_arg*}
 288 %destructor impl_arg {free_impl_arg($$);}
 289 impl_arg(arg) ::= impl_type(type) impl_var(var). {
 290         arg = init_impl_arg(type, var, NULL);
 291 }
 292 impl_arg(arg) ::= impl_type(type) impl_var(var) EQUALS impl_def_val(def). {
 293         arg = init_impl_arg(type, var, def);
 294 }
 295
 296 %type impl_args {impl_args*}
 297 %destructor impl_args {free_impl_args($$);}
 298 impl_args(args) ::= LPAREN RPAREN. {
 299         args = NULL;
 300 }
 301 impl_args(args) ::= LPAREN impl_arg_list(args_) RPAREN. {
 302         args = args_;
 303 }
 304 %type impl_arg_list {impl_args*}
 305 %destructor impl_arg_list {free_impl_args($$);}
 306 impl_arg_list(args) ::= impl_arg(arg). {
 307         args = init_impl_args(arg);
 308 }
 309 impl_arg_list(args) ::= impl_arg_list(args_) COMMA impl_arg(arg). {
 310         args = add_impl_arg(args_, arg);
 311 }
 312
 313 %type impl_stmts {impl_stmts*}
 314 %destructor impl_stmts {free_impl_stmts($$);}
 315 impl_stmts(stmts) ::= impl_stmt(stmt). {
 316         stmts = init_impl_stmts(stmt);
 317 }
 318 impl_stmts(stmts) ::= impl_stmts(stmts_) impl_stmt(stmt). {
 319         stmts = add_impl_stmt(stmts_, stmt);
 320 }
 321
 322 %type impl_stmt {impl_stmt*}
 323 %destructor impl_stmt {free_impl_stmt($$);}
 324 impl_stmt(stmt) ::= let_stmt(let). {
 325         stmt = init_impl_stmt(PSI_T_LET, let);
 326 }
 327 impl_stmt(stmt) ::= set_stmt(set). {
 328         stmt = init_impl_stmt(PSI_T_SET, set);
 329 }
 330 impl_stmt(stmt) ::= return_stmt(ret). {
 331         stmt = init_impl_stmt(PSI_T_RETURN, ret);
 332 }
 333 impl_stmt(stmt) ::= free_stmt(free). {
 334         stmt = init_impl_stmt(PSI_T_FREE, free);
 335 }
 336
 337 %type let_stmt {let_stmt*}
 338 %destructor let_stmt {free_let_stmt($$);}
 339 let_stmt(let) ::= LET decl_var(var) EOS. {
 340         let = init_let_stmt(var, NULL);
 341 }
 342 let_stmt(let) ::= LET decl_var(var) EQUALS let_value(val) EOS. {
 343         let = init_let_stmt(var, val);
 344 }
 345
 346 %type let_value {let_value*}
 347 %destructor let_value {free_let_value($$);}
 348 let_value(val) ::= CALLOC(F) LPAREN NUMBER(N) COMMA decl_type(t) RPAREN. {
 349         val = init_let_value(
 350                 init_let_func(F->type, F->text,
 351                         init_let_calloc(
 352                                 atol(N->text), t
 353                         )
 354                 ), NULL, 0
 355         );
 356         free(F);
 357         free(N);
 358 }
 359 let_value(val) ::= reference(r) let_func(func) LPAREN impl_var(var) RPAREN. {
 360         val = init_let_value(func, var, r);
 361 }
 362 let_value(val) ::= reference(r) NULL. {
 363         val = init_let_value(NULL, NULL, r);
 364 }
 365
 366 %token_class let_func_token ARRVAL STRLEN STRVAL FLOATVAL INTVAL BOOLVAL.
 367 %type let_func {let_func*}
 368 %destructor let_func {free_let_func($$);}
 369 let_func(func) ::= let_func_token(T). {
 370         func = init_let_func(T->type, T->text, NULL);
 371         free(T);
 372 }
 373
 374 %type set_stmt {set_stmt*}
 375 %destructor set_stmt {free_set_stmt($$);}
 376 set_stmt(set) ::= SET impl_var(var) EQUALS set_value(val) EOS. {
 377         set = init_set_stmt(var, val);
 378 }
 379
 380 %type set_value {set_value*}
 381 %destructor set_value {free_set_value($$);}
 382 set_value(val) ::= set_func(func) LPAREN decl_vars(vars) RPAREN. {
 383         val = init_set_value(func, vars);
 384 }
 385 set_value(val) ::= set_func(func_) LPAREN decl_vars(vars_) COMMA set_vals(vals) RPAREN. {
 386         val = vals;
 387         val->func = func_;
 388         val->vars = vars_;
 389 }
 390 %type set_vals {set_value*}
 391 %destructor set_vals {free_set_value($$);}
 392 set_vals(vals) ::= set_value(val). {
 393         vals = add_inner_set_value(init_set_value(NULL, NULL), val);
 394 }
 395 set_vals(vals) ::= set_vals(vals_) COMMA set_value(val). {
 396         vals = add_inner_set_value(vals_, val);
 397 }
 398
 399 %token_class set_func_token TO_ARRAY TO_STRING TO_INT TO_FLOAT TO_BOOL VOID.
 400 %type set_func {set_func*}
 401 %destructor set_func {free_set_func($$);}
 402 set_func(func) ::= set_func_token(T). {
 403         func = init_set_func(T->type, T->text);
 404         free(T);
 405 }
 406
 407 %type return_stmt {return_stmt*}
 408 %destructor return_stmt {free_return_stmt($$);}
 409 return_stmt(ret) ::= RETURN set_value(val) EOS. {
 410         ret = init_return_stmt(val);
 411 }
 412
 413 %type free_stmt {free_stmt*}
 414 %destructor free_stmt {free_free_stmt($$);}
 415 free_stmt(free) ::= FREE free_calls(calls) EOS. {
 416         free = init_free_stmt(calls);
 417 }
 418
 419 %type free_calls {free_calls*}
 420 %destructor free_calls {free_free_calls($$);}
 421 free_calls(calls) ::= free_call(call). {
 422         calls = init_free_calls(call);
 423 }
 424 free_calls(calls) ::= free_calls(calls_) COMMA free_call(call). {
 425         calls = add_free_call(calls_, call);
 426 }
 427
 428 %type free_call {free_call*}
 429 %destructor free_call {free_free_call($$);}
 430 free_call(call) ::= NAME(F) LPAREN decl_vars(vars) RPAREN. {
 431         call = init_free_call(F->text, vars);
 432 }
 433
 434 %token_class impl_type_token VOID MIXED BOOL INT FLOAT STRING ARRAY.
 435 %type impl_type {impl_type*}
 436 %destructor impl_type {free_impl_type($$);}
 437 impl_type(type_) ::= impl_type_token(T). {
 438         type_ = init_impl_type(T->type, T->text);
 439         free(T);
 440 }
 441
 442 %type reference {char}
 443 reference(r) ::= . {r = 0;}
 444 reference(r) ::= REFERENCE. {r = 1;}
 445
 446 %type indirection {unsigned}
 447 indirection(i) ::= . {i = 0;}
 448 indirection(i) ::= pointers(p). {i = p;}
 449
 450 %type pointers {unsigned}
 451 pointers(p) ::= POINTER. {p = 1;}
 452 pointers(p) ::= pointers(P) POINTER. {p = P+1;}