git.m6w6.name Git - m6w6/ext-psi/blob - idl/parser.y

   1 %include {
   2 #include <assert.h>
   3 #include <stdlib.h>
   4 #include <string.h>
   5 #include <stdarg.h>
   6 #include "lexer.h"
   7 #include "parser.h"
   8 #include "types.h"
   9
  10 static void syntax_error(const char *fn, size_t ln, const char *msg, ...) {
  11         fprintf(stderr, "WARNING: Syntax error on line %zu in '%s'%s", ln, fn, msg ? ": ": "\n");
  12         if (msg) {
  13                 va_list argv;
  14
  15                 va_start(argv, msg);
  16                 vfprintf(stderr, msg, argv);
  17                 va_end(argv);
  18         }
  19 }
  20
  21 }
  22
  23 %name PSI_Parser
  24 %token_prefix PSI_T_
  25 %token_type {PSI_Token *}
  26 %token_destructor {free($$);}
  27 %extra_argument {PSI_Lexer *L}
  28 /* TOKEN is defined inside syntax_error */
  29 %syntax_error {
  30         syntax_error(L->fn, L->line, "Unexpected token '%s'.\n", TOKEN->text);
  31 }
  32 file ::= blocks.
  33
  34 blocks ::= block.
  35 blocks ::= blocks block.
  36
  37 block ::= COMMENT.
  38
  39 block ::= LIB(T) QUOTED_STRING(libname) EOS. {
  40         if (L->lib) {
  41                 syntax_error(L->fn, T->line, "Extra 'lib %s' statement has no effect.\n", libname->text);
  42         } else {
  43                 L->lib = strndup(libname->text + 1, libname->size - 2);
  44         }
  45         free(libname);
  46         free(T);
  47 }
  48
  49 block ::= decl(decl). {
  50         L->decls = add_decl(L->decls, decl);
  51 }
  52 block ::= impl(impl). {
  53         L->impls = add_impl(L->impls, impl);
  54 }
  55 block ::= decl_typedef(def). {
  56         L->defs = add_decl_typedef(L->defs, def);
  57 }
  58
  59 %type decl_typedef {decl_typedef*}
  60 decl_typedef(def) ::= TYPEDEF NAME(ALIAS) decl_type(type) EOS. {
  61         def = init_decl_typedef(ALIAS->text, type);
  62         free(ALIAS);
  63 }
  64
  65 %type decl {decl*}
  66 decl(decl) ::= decl_arg(func) LPAREN decl_args(args) RPAREN EOS. {
  67         decl = init_decl(func, args);
  68 }
  69 %type decl_var {decl_var*}
  70 decl_var(var) ::= NAME(T). {
  71         var = init_decl_var(T->text, 0);
  72         free(T);
  73 }
  74 decl_var(var) ::= pointers(p) NAME(T). {
  75         var = init_decl_var(T->text, p);
  76         free(T);
  77 }
  78
  79 %type decl_vars {decl_vars*}
  80 decl_vars(vars) ::= decl_var(var). {
  81         vars = init_decl_vars(var);
  82 }
  83 decl_vars(vars) ::= decl_vars(vars_) COMMA decl_var(var). {
  84         vars = add_decl_var(vars_, var);
  85 }
  86
  87 %type decl_arg {decl_arg*}
  88 decl_arg(arg) ::= decl_type(type) decl_var(var). {
  89         arg = init_decl_arg(type, var);
  90 }
  91
  92 %type decl_args {decl_args*}
  93 decl_args(args) ::= decl_arg(arg). {
  94         args = init_decl_args(arg);
  95 }
  96 decl_args(args) ::= decl_args(args_) COMMA decl_arg(arg). {
  97         args = add_decl_arg(args_, arg);
  98 }
  99
 100 %type decl_type {decl_type*}
 101 decl_type(type_) ::= VOID(T). {
 102         type_ = init_decl_type(T->type, T->text);
 103         free(T);
 104 }
 105 decl_type(type_) ::= INT(T). {
 106         type_ = init_decl_type(T->type, T->text);
 107         free(T);
 108 }
 109 decl_type(type_) ::= FLOAT(T). {
 110         type_ = init_decl_type(T->type, T->text);
 111         free(T);
 112 }
 113 decl_type(type_) ::= DOUBLE(T). {
 114         type_ = init_decl_type(T->type, T->text);
 115         free(T);
 116 }
 117 decl_type(type_) ::= SINT8(T). {
 118         type_ = init_decl_type(T->type, T->text);
 119         free(T);
 120 }
 121 decl_type(type_) ::= UINT8(T). {
 122         type_ = init_decl_type(T->type, T->text);
 123         free(T);
 124 }
 125 decl_type(type_) ::= SINT16(T). {
 126         type_ = init_decl_type(T->type, T->text);
 127         free(T);
 128 }
 129 decl_type(type_) ::= UINT16(T). {
 130         type_ = init_decl_type(T->type, T->text);
 131         free(T);
 132 }
 133 decl_type(type_) ::= SINT32(T). {
 134         type_ = init_decl_type(T->type, T->text);
 135         free(T);
 136 }
 137 decl_type(type_) ::= UINT32(T). {
 138         type_ = init_decl_type(T->type, T->text);
 139         free(T);
 140 }
 141 decl_type(type_) ::= SINT64(T). {
 142         type_ = init_decl_type(T->type, T->text);
 143         free(T);
 144 }
 145 decl_type(type_) ::= UINT64(T). {
 146         type_ = init_decl_type(T->type, T->text);
 147         free(T);
 148 }
 149 decl_type(type_) ::= NAME(T). {
 150         type_ = init_decl_type(T->type, T->text);
 151         free(T);
 152 }
 153
 154 %type impl {impl*}
 155 impl(impl) ::= impl_func(func) LBRACE impl_stmts(stmts) RBRACE. {
 156         impl = init_impl(func, stmts);
 157 }
 158
 159 %type impl_func {impl_func*}
 160 impl_func(func) ::= FUNCTION NSNAME(NAME) LPAREN impl_args(args) RPAREN COLON impl_type(type). {
 161         func = init_impl_func(NAME->text, args, type);
 162         free(NAME);
 163 }
 164 impl_func(func) ::= FUNCTION NSNAME(NAME) LPAREN RPAREN COLON impl_type(type). {
 165         func = init_impl_func(NAME->text, NULL, type);
 166         free(NAME);
 167 }
 168
 169 %type impl_def_val {impl_def_val*}
 170 impl_def_val(def) ::= NULL. {
 171         /* FIXME */
 172         def = init_impl_def_val();
 173 }
 174 impl_def_val(def) ::= number. {
 175         /* FIXME */
 176         def = init_impl_def_val();
 177 }
 178
 179 %type impl_var {impl_var*}
 180 impl_var(var) ::= DOLLAR NAME(T). {
 181         var = init_impl_var(T->text, 0);
 182         free(T);
 183 }
 184 impl_var(var) ::= REFERENCE DOLLAR NAME(T). {
 185         var = init_impl_var(T->text, 1);
 186         free(T);
 187 }
 188
 189 %type impl_arg {impl_arg*}
 190 impl_arg(arg) ::= impl_type(type) impl_var(var). {
 191         arg = init_impl_arg(type, var, NULL);
 192 }
 193 impl_arg(arg) ::= impl_type(type) impl_var(var) EQUALS impl_def_val(def). {
 194         arg = init_impl_arg(type, var, def);
 195 }
 196
 197 %type impl_args {impl_args*}
 198 impl_args(args) ::= impl_arg(arg). {
 199         args = init_impl_args(arg);
 200 }
 201 impl_args(args) ::= impl_args(args_) COMMA impl_arg(arg). {
 202         args = add_impl_arg(args_, arg);
 203 }
 204
 205 %type impl_stmts {impl_stmts*}
 206 impl_stmts(stmts) ::= impl_stmt(stmt). {
 207         stmts = init_impl_stmts(stmt);
 208 }
 209 impl_stmts(stmts) ::= impl_stmts(stmts_) impl_stmt(stmt). {
 210         stmts = add_impl_stmt(stmts_, stmt);
 211 }
 212
 213 %type impl_stmt {impl_stmt*}
 214 impl_stmt(stmt) ::= let_stmt(let). {
 215         stmt = init_impl_stmt(PSI_T_LET, let);
 216 }
 217 impl_stmt(stmt) ::= set_stmt(set). {
 218         stmt = init_impl_stmt(PSI_T_SET, set);
 219 }
 220 impl_stmt(stmt) ::= ret_stmt(ret). {
 221         stmt = init_impl_stmt(PSI_T_RET, ret);
 222 }
 223
 224 %type let_stmt {let_stmt*}
 225 let_stmt(let) ::= LET decl_var(var) EQUALS let_value(val) EOS. {
 226         let = init_let_stmt(var, val);
 227 }
 228
 229 %type let_value {let_value*}
 230 let_value(val) ::= let_func(func) LPAREN impl_var(var) RPAREN. {
 231         val = init_let_value(func, var, 0);
 232 }
 233 let_value(val) ::= REFERENCE NULL. {
 234         val = init_let_value(NULL, NULL, 1);
 235 }
 236 let_value(val) ::= NULL. {
 237         val = init_let_value(NULL, NULL, 0);
 238 }
 239
 240 %type let_func {let_func*}
 241 let_func(func) ::= STRVAL(T). {
 242         func = init_let_func(T->type, T->text);
 243         free(T);
 244 }
 245 let_func(func) ::= INTVAL(T). {
 246         func = init_let_func(T->type, T->text);
 247         free(T);
 248 }
 249 let_func(func) ::= FLOATVAL(T). {
 250         func = init_let_func(T->type, T->text);
 251         free(T);
 252 }
 253 let_func(func) ::= BOOLVAL(T). {
 254         func = init_let_func(T->type, T->text);
 255         free(T);
 256 }
 257
 258 %type set_stmt {set_stmt*}
 259 set_stmt(set) ::= SET impl_var(var) EQUALS set_value(val) EOS. {
 260         set = init_set_stmt(var, val);
 261 }
 262
 263 %type set_value {set_value*}
 264 set_value(val) ::= set_func(func) LPAREN decl_vars(vars) RPAREN. {
 265         val = init_set_value(func, vars);
 266 }
 267
 268 %type set_func {set_func*}
 269 set_func(func) ::= TO_STRING(T). {
 270         func = init_set_func(T->type, T->text);
 271         free(T);
 272 }
 273 set_func(func) ::= TO_INT(T). {
 274         func = init_set_func(T->type, T->text);
 275         free(T);
 276 }
 277 set_func(func) ::= TO_FLOAT(T). {
 278         func = init_set_func(T->type, T->text);
 279         free(T);
 280 }
 281 set_func(func) ::= TO_BOOL(T). {
 282         func = init_set_func(T->type, T->text);
 283         free(T);
 284 }
 285
 286 %type ret_stmt {ret_stmt*}
 287 ret_stmt(ret) ::= RET set_func(func) LPAREN decl_var(var) RPAREN EOS. {
 288         ret = init_ret_stmt(func, var);
 289 }
 290
 291 %type impl_type {impl_type*}
 292 impl_type(type_) ::= VOID(T). {
 293         type_ = init_impl_type(T->type, T->text);
 294         free(T);
 295 }
 296 impl_type(type_) ::= MIXED(T). {
 297         type_ = init_impl_type(T->type, T->text);
 298         free(T);
 299 }
 300 impl_type(type_) ::= BOOL(T). {
 301         type_ = init_impl_type(T->type, T->text);
 302         free(T);
 303 }
 304 impl_type(type_) ::= INT(T). {
 305         type_ = init_impl_type(T->type, T->text);
 306         free(T);
 307 }
 308 impl_type(type_) ::= FLOAT(T). {
 309         type_ = init_impl_type(T->type, T->text);
 310         free(T);
 311 }
 312 impl_type(type_) ::= STRING(T). {
 313         type_ = init_impl_type(T->type, T->text);
 314         free(T);
 315 }
 316 impl_type(type_) ::= ARRAY(T). {
 317         type_ = init_impl_type(T->type, T->text);
 318         free(T);
 319 }
 320
 321 digits ::= DIGIT.
 322 digits ::= digits DIGIT.
 323 decimals ::= digits DOT digits.
 324 decimals ::= DOT digits.
 325 decimals ::= digits DOT.
 326 number ::= digits.
 327 number ::= PLUS digits.
 328 number ::= MINUS digits.
 329 number ::= decimals.
 330 number ::= MINUS decimals.
 331 number ::= PLUS decimals.
 332
 333 %type pointers {unsigned}
 334 pointers(p) ::= POINTER. {++p;}
 335 pointers(p) ::= pointers(P) POINTER. {p = ++P;}