src/parser/nit.sablecc3xx

   1
   2 /* This file is part of NIT ( http://www.nitlanguage.org ).
   3  *
   4  * Copyright 2008-2009 Jean Privat <jean@pryen.org>
   5  *
   6  * Licensed under the Apache License, Version 2.0 (the "License");
   7  * you may not use this file except in compliance with the License.
   8  * You may obtain a copy of the License at
   9  *
  10  *     http://www.apache.org/licenses/LICENSE-2.0
  11  *
  12  * Unless required by applicable law or agreed to in writing, software
  13  * distributed under the License is distributed on an "AS IS" BASIS,
  14  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  15  * See the License for the specific language governing permissions and
  16  * limitations under the License.
  17  */
  18
  19 /* This grammar defines the NIT language. */
  20 Package org.nitlanguage.gen;
  21
  22 /*****************************************************************************/
  23 Helpers
  24 /*****************************************************************************/
  25
  26 all = [0 .. 0xFF];
  27 lowercase = ['a' .. 'z'];
  28 uppercase = ['A' .. 'Z'];
  29
  30 digit = ['0' .. '9'];
  31 hexdigit = ['0'..'9'] | ['a'..'f'] | ['A'..'F'] | '_';
  32 bindigit = '0' | '1' | '_';
  33 octdigit = ['0' .. '7'] | '_';
  34 number = digit (digit | '_')*;
  35 hex_number = ('0x' | '0X') hexdigit+;
  36 bin_number = ('0b' | '0B') bindigit+;
  37 oct_number = ('0o' | '0O') octdigit+;
  38 prec = '8' | '16' | '32';
  39
  40 letter = lowercase | uppercase | digit | '_';
  41
  42 tab = 9;
  43 cr = 13;
  44 lf = 10;
  45 any = [all - [cr + lf]];
  46 eol_helper = cr lf | cr | lf; // This takes care of different platforms
  47
  48 // characers inside strings and super-strings (atomaton powaa)
  49 str_char
  50         = [any - [['"' + '{'] + '\']]
  51         | '\' any
  52         ;
  53 str_body = str_char*;
  54
  55 sstr_char
  56         = [any - [''' + '\']]
  57         | '\' any
  58         ;
  59
  60 sstr_body = sstr_char*;
  61
  62 long_str_char = str_char | cr | lf;
  63
  64 // because no substraction in sablecc3, complex long strings are difficult to express
  65 ls1 = '"' '"'? ;
  66 ls2 = '{' '{'? ;
  67 ls12 = ls1? (ls2 ls1)* ls2?;
  68
  69 long_str_part
  70         = ls12 long_str_char
  71         ;
  72
  73 long_str_body = long_str_part*;
  74 lsend1 = ls2? (ls1 ls2)* '"""' '"'*;
  75 lsend2 = ls1? (ls2 ls1)* '{{{' '{'*;
  76
  77 long_sstr_char = sstr_char | cr | lf;
  78 long_sstr_part
  79         = long_sstr_char
  80         | ''' long_sstr_char
  81         | ''' ''' long_sstr_char
  82         ;
  83
  84 long_sstr_body = long_sstr_part*;
  85
  86
  87 extern_code_char
  88         = [all - ['`' + '\']]
  89         | '\' all
  90         | '`' [all - '}']
  91         ;
  92 extern_code_body = extern_code_char*;
  93
  94 id = lowercase letter*;
  95
  96 /*****************************************************************************/
  97 States
  98 /*****************************************************************************/
  99 initial;
 100
 101
 102 /*****************************************************************************/
 103 Tokens
 104 /*****************************************************************************/
 105
 106 blank = (' ' | tab)+;
 107
 108 eol = eol_helper;
 109 comment = '#' any* eol_helper?;
 110
 111 kwpackage = 'package';
 112 kwmodule = 'module';
 113 kwimport = 'import';
 114 kwclass = 'class';
 115 kwabstract = 'abstract';
 116 kwinterface = 'interface';
 117 kwenum = 'universal'|'enum';
 118 kwsubset = 'subset';
 119 kwend = 'end';
 120 kwmeth = 'fun';
 121 kwtype = 'type';
 122 kwinit = 'init';
 123 kwredef = 'redef';
 124 kwis = 'is';
 125 kwdo = 'do';
 126 kwvar = 'var';
 127 kwextern = 'extern';
 128 kwpublic = 'public';
 129 kwprotected = 'protected';
 130 kwprivate = 'private';
 131 kwintrude = 'intrude';
 132 kwif = 'if';
 133 kwthen = 'then';
 134 kwelse = 'else';
 135 kwwhile = 'while';
 136 kwloop = 'loop';
 137 kwfor = 'for';
 138 kwin = 'in';
 139 kwand = 'and';
 140 kwor = 'or';
 141 kwnot = 'not';
 142 kwimplies = 'implies';
 143 kwreturn = 'return';
 144 kwcontinue = 'continue';
 145 kwbreak = 'break';
 146 kwabort = 'abort';
 147 kwassert = 'assert';
 148 kwnew = 'new';
 149 kwisa = 'isa';
 150 kwonce = 'once';
 151 kwsuper = 'super';
 152 kwself = 'self';
 153 kwtrue = 'true';
 154 kwfalse = 'false';
 155 kwnull = 'null';
 156 kwas = 'as';
 157 kwnullable = 'nullable';
 158 kwisset = 'isset';
 159 kwlabel = 'label';
 160 kwwith = 'with';
 161 kwdebug = '__debug__';
 162 kwyield = 'yield';
 163 kwcatch = 'catch';
 164
 165 opar = '(';
 166 cpar = ')';
 167 obra = '[';
 168 cbra = ']';
 169 comma = ',';
 170 column = ':';
 171 quad = '::';
 172 assign = '=';
 173 pluseq = '+=';
 174 minuseq = '-=';
 175 stareq = '*=';
 176 slasheq = '/=';
 177 percenteq = '%=';
 178 starstareq = '**=';
 179 pipeeq = '|=';
 180 careteq = '^=';
 181 ampeq = '&=';
 182 lleq = '<<=';
 183 ggeq = '>>=';
 184 dotdotdot = '...';
 185 dotdot = '..';
 186 dot = '.';
 187 plus = '+';
 188 minus = '-';
 189 star = '*';
 190 starstar = '**';
 191 slash = '/';
 192 percent = '%';
 193 pipe = '|';
 194 caret = '^';
 195 amp = '&';
 196 tilde = '~';
 197 eq = '==';
 198 ne = '!=';
 199 lt = '<';
 200 le = '<=';
 201 ll = '<<';
 202 gt = '>';
 203 ge = '>=';
 204 gg = '>>';
 205 starship = '<=>';
 206 bang='!';
 207 quest='?';
 208 at='@';
 209 semi=';';
 210
 211 classid = uppercase letter*;
 212 id = id;
 213 attrid = '_' lowercase letter*;
 214
 215 integer = (number | hex_number | bin_number | oct_number) (('u' prec) | ('i' prec) |);
 216 float = digit* '.' digit+ | (digit+ | digit* '.' digit+) ('E'|'e') ('+'|'-'|) digit+;
 217 string = id? '"' str_body '"' id? | id? '"' '"' '"' long_str_body lsend1 | id? ''' ''' ''' long_sstr_body ''' ''' ''' id?;
 218 start_string = id? '"' str_body '{' | id? '"' '"' '"' long_str_body lsend2;
 219 mid_string = '}' str_body '{' | '}' '}' '}' long_str_body lsend2;
 220 end_string = '}' str_body '"' id? | '}' '}' '}' long_str_body lsend1 id? ;
 221 char = id? ((''' [[any - '''] - '\'] ''') | (''' '\' any ''')) id?;
 222 bad_string = ('"'|'}') str_body ;
 223 bad_t_string = '"' '"' '"' long_str_body | ''' ''' ''' long_sstr_body;
 224 bad_char = ''' '\'? any;
 225
 226 extern_code_segment = '`' '{' extern_code_body '`' '}';
 227 bad_extern = '`' '{' extern_code_body;
 228
 229 /*****************************************************************************/
 230 Ignored Tokens
 231 /*****************************************************************************/
 232
 233 blank;
 234
 235 /*****************************************************************************/
 236 Productions
 237 /*****************************************************************************/
 238
 239 /* MODULES *******************************************************************/
 240 module
 241         = moduledecl? [imports]:import* [extern_bodies]:extern_code_body* [classdefs]:topdef* implicit_main_class {-> New module(moduledecl, [imports.import], [extern_bodies.extern_code_block], [classdefs.classdef,implicit_main_class.classdef])};
 242
 243 moduledecl
 244         = [doc]:nd redef visibility kwmodule no module_name annotation_withend [n2]:n1 {-> New moduledecl(doc.doc, redef.kwredef, visibility, kwmodule, module_name, annotation_withend.annotations)};
 245
 246 import
 247         = {std} [doc]:nd redef visibility kwimport no module_name annotation_withend [n2]:n1 {-> New import.std(visibility, kwimport, module_name, annotation_withend.annotations)}
 248         | {no} [doc]:nd redef visibility kwimport no kwend [n2]:n1 {-> New import.no(visibility, kwimport, kwend)}
 249         ;
 250
 251 topdef {-> classdef}
 252         = {classdef} classdef {-> classdef}
 253         | propdef_toplevel n1 {-> New classdef.top([propdef_toplevel.propdef])}
 254         ;
 255
 256 implicit_main_class {-> classdef?}
 257         = implicit_main_meth {-> New classdef.main([implicit_main_meth.propdef])}
 258         | {null} n? {-> Null}
 259         ;
 260 implicit_main_meth {-> propdef}
 261         = [doc]:nd stmts {-> New propdef.main_meth(Null, stmts.expr)}
 262         | {n} [doc]:nd stmtsn {-> New propdef.main_meth(Null, stmtsn.expr)}
 263         ;
 264
 265 /* CLASSES *******************************************************************/
 266 classdef
 267         = [doc]:nd redef visibility classkind no qclassid extern_code_block? propdefs kwend {-> New classdef.std(doc.doc, redef.kwredef, visibility, classkind, qclassid, Null, [], Null, extern_code_block, [propdefs.propdef], kwend)}
 268         | {for} [doc]:nd redef visibility classkind no qclassid obra [n2]:no formaldefs cbra extern_code_block? propdefs kwend {-> New classdef.std(doc.doc, redef.kwredef, visibility, classkind, qclassid, obra, [formaldefs.formaldef], cbra, extern_code_block, [propdefs.propdef], kwend)}
 269         ;
 270
 271 redef {-> kwredef?}
 272         = kwredef? {-> kwredef};
 273 classkind
 274         = {concrete} kwclass
 275         | {abstract} kwabstract kwclass
 276         | {interface} kwinterface
 277         | {enum} kwenum
 278         | {extern} kwextern kwclass
 279         | {subset} kwsubset
 280         ;
 281
 282 formaldefs {-> formaldef*}
 283         = formaldef formaldefs_tail* {-> [formaldef, formaldefs_tail.formaldef]}
 284         | {empty} {->[]}
 285         ;
 286 formaldefs_tail {-> formaldef}
 287         = comma no formaldef {-> formaldef};
 288 formaldef
 289         = classid annotations? typing_o no {-> New formaldef(classid, typing_o.type, annotations)};
 290
 291 superclass {-> propdef}
 292         = {super} [doc]:nd redef visibility kwsuper [n2]:no type annotation_withend {-> New propdef.super(doc.doc, redef.kwredef, visibility, kwsuper, type, annotation_withend.annotations)}
 293         ;
 294
 295 propdefs {-> propdef*}
 296         = propdefn+ no {-> [propdefn.propdef]}
 297         | {super} superclass {-> [superclass.propdef]}
 298         | {empty} nd {-> []}
 299         ;
 300 propdefn {-> propdef}
 301         = propdef n1 {-> propdef.propdef}
 302         ;
 303 propdef~toplevel {-> propdef}
 304         = {meth} [doc]:nd redef visibility kwmeth qmethid signature annotation_noend? kwdo stmtso kwend_o {-> New propdef.meth(doc.doc, redef.kwredef, visibility, kwmeth, Null, Null, Null, qmethid.methid, signature, annotation_noend.annotations, Null, Null, kwdo, stmtso.expr, kwend_o.kwend)}
 305         | {nobody} [doc]:nd redef visibility kwmeth qmethid signature annotation_withend_nonull {-> New propdef.meth(doc.doc, redef.kwredef, visibility, kwmeth, Null, Null, Null, qmethid.methid, signature.signature, annotation_withend_nonull.annotations, Null, Null, Null, Null, Null)}
 306 !toplevel| {isa} [doc]:nd redef visibility kwisa annotation_noend? kwdo stmtso kwend_o {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, Null, kwisa, Null, Null, New signature(Null, [], Null, Null), annotation_noend.annotations, Null, Null, kwdo, stmtso.expr, kwend_o.kwend)}
 307 !toplevel| {intern_new} [doc]:nd redef visibility kwnew qmethid? signature annotation_withend_nonull {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, Null, Null, kwnew, qmethid.methid, signature, annotation_withend_nonull.annotations, Null, Null, Null, Null, Null)}
 308 !toplevel| {new} [doc]:nd redef visibility kwnew qmethid? signature annotation_noend? kwdo stmtso kwend_o {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, Null, Null, kwnew, qmethid.methid, signature, annotation_noend.annotations, Null, Null, kwdo, stmtso.expr, kwend_o.kwend)}
 309         | {extern_implicit} [doc]:nd redef visibility kwmeth qmethid signature annotation_noend? extern_calls extern_code_block {-> New propdef.meth(doc.doc, redef.kwredef, visibility, kwmeth, Null, Null, Null, qmethid.methid, signature.signature, annotation_noend.annotations, extern_calls, extern_code_block, Null, Null, Null)}
 310 !toplevel| {var3} [doc]:nd redef visibility kwvar id typing_o annotation_withend {-> New propdef.attr(doc.doc, redef.kwredef, visibility, kwvar, id, typing_o.type, Null, Null, annotation_withend.annotations, Null, Null, Null)}
 311 !toplevel| {var4} [doc]:nd redef visibility kwvar id typing_o assign [n2]:no expr annotation_withend {-> New propdef.attr(doc.doc, redef.kwredef, visibility, kwvar, id, typing_o.type, assign, expr.expr, annotation_withend.annotations, Null, Null, Null)}
 312 !toplevel| {var5} [doc]:nd redef visibility kwvar id typing_o annotation_noend? kwdo stmtso kwend? {-> New propdef.attr(doc.doc, redef.kwredef, visibility, kwvar, id, typing_o.type, Null, Null, annotation_noend.annotations, kwdo, stmtso.expr, kwend)}
 313 !toplevel| {init} [doc]:nd redef visibility kwinit qmethid? signature annotation_noend? kwdo stmtso kwend_o {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, kwinit, Null, Null, qmethid.methid, signature, annotation_noend.annotations, Null, Null, kwdo, stmtso.expr, kwend_o.kwend)}
 314 !toplevel| {type} [doc]:nd redef visibility kwtype qclassid typing annotation_withend {-> New propdef.type(doc.doc, redef.kwredef, visibility, kwtype, qclassid, typing.type, annotation_withend.annotations)}
 315 !toplevel| {extern_init_implicit} [doc]:nd redef visibility kwnew qmethid? signature annotation_noend? extern_calls extern_code_block {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, Null, Null, kwnew, qmethid.methid, signature, annotation_noend.annotations, extern_calls, extern_code_block, Null, Null, Null)}
 316 !toplevel| {annot} line_annotation_forclass {-> line_annotation_forclass.propdef}
 317 !toplevel| {super} superclass {-> superclass.propdef}
 318         ;
 319 annotation_withend~nonull {-> annotations?}
 320         = {oneliner} kwis annotation_list {-> New annotations(kwis, Null, Null, [annotation_list.annotation], Null, Null)}
 321         | {more} kwis n1 line_annotations kwend {-> New annotations(kwis, Null, Null, [line_annotations.annotation], Null, kwend) }
 322 !nonull | {null} {-> Null}
 323         ;
 324 annotation_noend {-> annotations}
 325         = {oneliner} kwis annotation_list {-> New annotations(kwis, Null, Null, [annotation_list.annotation], Null, Null)}
 326         | {more} kwis n1 line_annotations {-> New annotations(kwis, Null, Null, [line_annotations.annotation], Null, Null) }
 327         ;
 328
 329 line_annotations {-> annotation*}
 330         = {some} line_annotation* n? {-> [line_annotation.annotation] }
 331         ;
 332
 333 visibility
 334         = {public} {-> New visibility.public(Null)}
 335         | {public2} kwpublic no {-> New visibility.public(kwpublic)}
 336         | {private} kwprivate no {-> New visibility.private(kwprivate)}
 337         | {protected} kwprotected no {-> New visibility.protected(kwprotected)}
 338         | {intrude} kwintrude no {-> New visibility.intrude(kwintrude)}
 339         ;
 340
 341 methid~noid {-> methid}
 342         = {plus} plus {-> New methid.plus(plus)}
 343         | {minus} minus {-> New methid.minus(minus)}
 344         | {star} star {-> New methid.star(star)}
 345         | {starstar} starstar {-> New methid.starstar(starstar)}
 346         | {slash} slash {-> New methid.slash(slash)}
 347         | {percent} percent {-> New methid.percent(percent)}
 348         | {pipe} pipe {-> New methid.pipe(pipe)}
 349         | {caret} caret {-> New methid.caret(caret)}
 350         | {amp} amp {-> New methid.amp(amp)}
 351         | {tilde} tilde {-> New methid.tilde(tilde)}
 352         | {eq} eq {-> New methid.eq(eq)}
 353         | {ne} ne {-> New methid.ne(ne)}
 354         | {le} le {-> New methid.le(le)}
 355         | {ge} ge {-> New methid.ge(ge)}
 356         | {lt} lt {-> New methid.lt(lt)}
 357         | {gt} gt {-> New methid.gt(gt)}
 358         | {ll} ll {-> New methid.ll(ll)}
 359         | {gg} gg {-> New methid.gg(gg)}
 360         | {bra} obra cbra {-> New methid.bra(obra, cbra)}
 361         | {starship} starship {-> New methid.starship(starship)}
 362         | {assign} id assign {-> New methid.assign(id, assign)}
 363         | {braassign} obra cbra assign {-> New methid.braassign(obra, cbra, assign)}
 364 !noid   | {id} id {-> New methid.id(id)}
 365         ;
 366
 367 signature {-> signature}
 368         = opar no params cpar typing [no2]:no {-> New signature(opar, [params.param], cpar, typing.type)}
 369         | {noret} opar no params cpar [no2]:no {-> New signature(opar, [params.param], cpar, Null)}
 370         | {nopar} typing no {-> New signature(Null, [], Null, typing.type)}
 371         | {noparnoret} no {-> New signature(Null, [], Null, Null)}
 372         ;
 373
 374 params {-> param*}
 375         = param params_tail* [n2]:no {-> [param, params_tail.param] }
 376         | {null} {-> []}
 377         ;
 378 params_tail {-> param}
 379         = comma no param {-> param};
 380 param
 381         = {untyped} id annotations_o {-> New param(id, Null, Null, annotations_o.annotations)}
 382         | id annotations? typing dotdotdot? {-> New param(id, typing.type, dotdotdot, annotations)}
 383         ;
 384
 385 extern_calls {-> extern_calls?}
 386         = kwimport no extern_call extern_call_tail* {-> New extern_calls( kwimport, [extern_call, extern_call_tail.extern_call] )}
 387         | {null} {-> Null}
 388         ;
 389 extern_call_tail {-> extern_call}
 390         = comma no extern_call {-> extern_call};
 391 extern_call {-> extern_call}
 392         = {prop} extern_call_prop {-> extern_call_prop.extern_call}
 393         | {cast} extern_call_cast {-> extern_call_cast.extern_call}
 394         | {super} kwsuper {-> New extern_call.super( kwsuper )}
 395         ;
 396 extern_call_prop {-> extern_call}
 397         = {local} qmethid {-> New extern_call.local_prop( qmethid.methid )}
 398         | {full} type dot qmethid {-> New extern_call.full_prop( type, dot, qmethid.methid )}
 399         | {init} type {-> New extern_call.init_prop( type )}
 400         ;
 401 extern_call_cast {-> extern_call}
 402         = {as_cast} [from_type]:type dot kwas [n2]:no opar [n3]:no [to_type]:type [n4]:no cpar {-> New extern_call.cast_as(from_type, dot, kwas, to_type)}
 403         | {as_cast2}[from_type]:type dot kwas [n2]:no [to_type]:type {-> New extern_call.cast_as(from_type, dot, kwas, to_type)}
 404         | {as_nullable} type dot kwas [n2]:no opar [n3]:no kwnullable [n4]:no cpar {-> New extern_call.as_nullable( type, kwas, kwnullable)}
 405         | {as_nullable2}type dot kwas [n2]:no kwnullable {-> New extern_call.as_nullable( type, kwas, kwnullable)}
 406         | {as_not_nullable} type dot kwas [n2]:no opar [n3]:no kwnot [n4]:no kwnullable [n5]:no cpar {-> New extern_call.as_not_nullable( type, kwas, kwnot, kwnullable)}
 407         | {as_not_nullable2}type dot kwas [n2]:no kwnot [n3]:no kwnullable {-> New extern_call.as_not_nullable( type, kwas, kwnot, kwnullable)}
 408         ;
 409
 410 string_o {->string?} = string? {-> string};
 411
 412 in_language = kwin no string [n1]:no {-> New in_language(kwin, string)};
 413 extern_code_block = in_language? extern_code_segment;
 414 extern_code_block_o {-> extern_code_block?}
 415         = extern_code_block {-> extern_code_block}
 416         | {null} {-> Null}
 417         ;
 418 extern_code_body {-> extern_code_block} = no extern_code_block {-> extern_code_block};
 419
 420 /* TYPES *********************************************************************/
 421 type~nobra~nopar {-> type}
 422         = {atom} [t]:type_atom~nobra~nopar {-> t.type }
 423         | {inter} [t1]:type_atom~nobra~nopar kwand [t2]:type_atom~nobra~nopar {-> t1.type } /* TODO create real nodes */
 424         | {union} [t1]:type_atom~nobra~nopar kwor [t2]:type_atom~nobra~nopar {-> t1.type }
 425         ;
 426 type_atom~nobra~nopar {-> type}
 427         = {simple} kwnullable? qclassid annotations_o~nopar {-> New type(kwnullable, qclassid, Null, [], Null, annotations_o~nopar.annotations)}
 428 !nobra  | {generic} kwnullable? qclassid obra no types [n2]:no cbra annotations_o~nopar {-> New type(kwnullable, qclassid, obra, [types.type], cbra, annotations_o~nopar.annotations)}
 429         ;
 430 types {-> type*}
 431         = type types_tail* {-> [type, types_tail.type]};
 432 types_tail {-> type}
 433         = comma no type {-> type};
 434 typing {-> type}
 435         = column no type {-> type};
 436 typing_o {-> type?}
 437         = column no type {-> type}
 438         | {null} {-> Null}
 439         ;
 440
 441 /* STATMENTS *****************************************************************/
 442 stmtso~withelse~withend {-> expr?}
 443         = {block} n stmtsnend {-> stmtsnend.expr}
 444         | {emptyblock} n kwend {-> New expr.block([], kwend)}
 445         | {emptyoneline} kwend {-> New expr.block([], kwend)}
 446 !withend| {oneline} stmt~withelse {-> stmt~withelse.expr}
 447         ;
 448 stmts {-> expr}
 449         = stmt stmts_tail* {-> New expr.block([stmt.expr, stmts_tail.expr], Null)};
 450 stmtsn {-> expr}
 451         = stmt stmts_tail* n {-> New expr.block([stmt.expr, stmts_tail.expr], Null)};
 452 stmtsnend {-> expr}
 453         = stmt stmts_tail* n kwend {-> New expr.block([stmt.expr, stmts_tail.expr], kwend)};
 454 stmts_tail {-> expr}
 455         = n stmt {-> stmt.expr};
 456 stmt~withelse~noexpr~nopar {-> expr}
 457         = {vardecl} vardecl {-> vardecl.expr}
 458         | {assign} assignment~nopar {-> assignment~nopar.expr}
 459         | {return} kwreturn expr? {-> New expr.return(kwreturn, expr)}
 460         | {yield} kwyield expr {-> New expr.yield(kwyield, expr)}
 461         | {break} kwbreak label? {-> New expr.break(kwbreak, label)}
 462         | {abort} kwabort {-> New expr.abort(kwabort)}
 463         | {continue} kwcontinue label? {-> New expr.continue(kwcontinue, label)}
 464         | {do} do~withelse {-> do~withelse.expr}
 465 !noexpr | {if} if~withelse {-> if~withelse.expr}
 466         | {while} while~withelse {-> while~withelse.expr}
 467         | {loop} loop~withelse {-> loop~withelse.expr}
 468         | {for} for~withelse {-> for~withelse.expr}
 469         | {with} with~withelse {-> with~withelse.expr}
 470         | {assert} assert~withelse {-> assert~withelse.expr}
 471 !noexpr | {call} recv qid args_nopar {-> New expr.call(recv.expr, qid, args_nopar.exprs)}
 472 !noexpr | {super} qualified_o kwsuper args_nopar {-> New expr.super(qualified_o.qualified, kwsuper, args_nopar.exprs)}
 473 !noexpr | {init} recv qualified? kwinit args_nopar {-> New expr.init(recv.expr, kwinit, args_nopar.exprs)}
 474         | {debug_type_is} kwdebug kwtype type column expr {-> New expr.debug_type(kwdebug, kwtype, expr.expr, type) }
 475         ;
 476
 477 label= kwlabel id?;
 478
 479 vardecl{-> expr}
 480         = kwvar id annotations? typing_o {-> New expr.vardecl(kwvar, id, typing_o.type, Null, Null, annotations)}
 481         | {assign} kwvar id annotations? typing_o assign no expr {-> New expr.vardecl(kwvar, id, typing_o.type, assign, expr.expr, annotations)}
 482         ;
 483
 484 assignment~nopar {-> expr}
 485         = {attr} recv~nopar qualified_o attrid assign expr {-> New expr.attr_assign(recv~nopar.expr, attrid, assign, expr)}
 486         | {call} recv~nopar qid args assign expr {-> New expr.call_assign(recv~nopar.expr, qid, args.exprs, assign,  expr)}
 487         | {bra} expr_atom~nopar braargs assign expr {-> New expr.bra_assign(expr_atom~nopar.expr, braargs.exprs, assign,  expr)}
 488         | {attr_re} recv~nopar qualified_o attrid assign_op expr {-> New expr.attr_reassign(recv~nopar.expr, attrid, assign_op,  expr)}
 489         | {call_re} recv~nopar qid args assign_op expr {-> New expr.call_reassign(recv~nopar.expr, qid, args.exprs, assign_op,  expr)}
 490         | {bra_re} expr_atom~nopar braargs assign_op expr {-> New expr.bra_reassign(expr_atom~nopar.expr, braargs.exprs, assign_op,  expr)}
 491         ;
 492 assign_op
 493         = {plus} pluseq
 494         | {minus} minuseq
 495         | {star} stareq
 496         | {slash} slasheq
 497         | {percent} percenteq
 498         | {starstar} starstareq
 499         | {pipe} pipeeq
 500         | {caret} careteq
 501         | {amp} ampeq
 502         | {ll} lleq
 503         | {gg} ggeq
 504         ;
 505
 506 do~withelse {-> expr}
 507         = kwdo stmtso_withend label {-> New expr.do(kwdo, stmtso_withend.expr, Null, Null, label)}
 508         | {nolabel} kwdo stmtso~withelse {-> New expr.do(kwdo, stmtso~withelse.expr, Null, Null, Null)}
 509         | {with_catch} kwdo n stmtsn kwcatch stmtso_withend {-> New expr.do(kwdo, stmtsn.expr, kwcatch, stmtso_withend.expr, Null)}
 510         ;
 511
 512 if~withelse {-> expr}
 513         = {onelineelse} kwif no expr [n2]:no kwthen stmt_withelse kwelse stmtso~withelse {-> New expr.if(kwif, expr, kwthen, stmt_withelse.expr, kwelse, stmtso~withelse.expr)}
 514 !withelse       | {oneline} kwif no expr [n2]:no kwthen stmt {-> New expr.if(kwif, expr, kwthen, stmt.expr, Null, Null)}
 515 !withelse       | {block} kwif no expr [n2]:no kwthen [n3]:n stmtsn kwelse stmtso {-> New expr.if(kwif, expr, kwthen, stmtsn.expr, kwelse, stmtso.expr)}
 516 !withelse       | {emptyblock} kwif no expr [n2]:no kwthen [n3]:n? kwelse stmtso {-> New expr.if(kwif, expr, kwthen, Null, kwelse, stmtso.expr)}
 517 !withelse       | {blocknoelse} kwif no expr [n2]:no kwthen [n3]:n stmtsn endblock {-> New expr.if(kwif, expr, kwthen, stmtsn.expr, Null, endblock.expr)}
 518 !withelse       | {emptyblocknoelse} kwif no expr [n2]:no kwthen [n3]:n? endblock {-> New expr.if(kwif, expr, kwthen, Null, Null, endblock.expr)}
 519         ;
 520 endblock {-> expr}
 521         = {empty} kwend {-> New expr.block([], kwend)}
 522         ;
 523
 524 loop~withelse {-> expr}
 525         = kwloop stmtso_withend label {-> New expr.loop(kwloop, stmtso_withend.expr, label)}
 526         | {nolabel} kwloop stmtso~withelse {-> New expr.loop(kwloop, stmtso~withelse.expr, Null)}
 527         ;
 528
 529 while~withelse {-> expr}
 530         = kwwhile no expr [n2]:no kwdo stmtso_withend label {-> New expr.while(kwwhile, expr, kwdo, stmtso_withend.expr, label)}
 531         | {nolabel} kwwhile no expr [n2]:no kwdo stmtso~withelse {-> New expr.while(kwwhile, expr, kwdo, stmtso~withelse.expr, Null)}
 532         ;
 533
 534 for~withelse {-> expr}
 535         = kwfor no for_groups [n4]:no kwdo stmtso_withend label {-> New expr.for(kwfor, [for_groups.for_group], kwdo, stmtso_withend.expr, label)}
 536         | {nolabel} kwfor no for_groups [n4]:no kwdo stmtso~withelse {-> New expr.for(kwfor, [for_groups.for_group], kwdo, stmtso~withelse.expr, Null)}
 537         ;
 538
 539 for_groups {-> for_group*}
 540         = {one} for_group {-> [for_group]}
 541         | {many} for_groups no comma [n2]:no for_group {-> [for_groups.for_group, for_group] }
 542         ;
 543 for_group
 544         = [ids]:idlist [n2]:no kwin [n3]:no expr {-> New for_group([ids.id], kwin, expr)}
 545         ;
 546
 547 with~withelse {-> expr}
 548         = kwwith no withexpr [n4]:no kwdo stmtso_withend label {-> New expr.with(kwwith, withexpr.expr, kwdo, stmtso_withend.expr, label)}
 549         | {nolabel} kwwith no withexpr [n4]:no kwdo stmtso~withelse {-> New expr.with(kwwith, withexpr.expr, kwdo, stmtso~withelse.expr, Null)}
 550         ;
 551
 552 withexpr {-> expr}
 553         = {assign} id annotations? typing_o assign no expr {-> New expr.vardecl(Null, id, typing_o.type, assign, expr.expr, annotations)}
 554         | expr {-> expr}
 555         ;
 556
 557 assert~withelse {-> expr}
 558         = {else} kwassert assertid? expr kwelse stmtso~withelse {-> New expr.assert(kwassert, assertid.id, expr, kwelse, stmtso~withelse.expr)}
 559 !withelse| {noelse} kwassert assertid? expr {-> New expr.assert(kwassert, assertid.id, expr, Null, Null)}
 560         ;
 561 assertid {-> id}
 562         = id column {-> id};
 563
 564 /* EXPRESSIONS ***************************************************************/
 565 expr~nopar~nobra {-> expr}
 566         = expr_and~nopar~nobra {-> expr_and~nopar~nobra.expr}
 567         | {ifexpr} kwif [n1]:no expr [n2]:no kwthen [n3]:no [then]:expr [n4]:no kwelse [n5]:no [else]:expr~nopar~nobra {-> New expr.ifexpr(kwif, expr, kwthen, then, kwelse, else.expr)}
 568         ;
 569
 570 expr_and~nopar~nobra {-> expr}
 571         = expr_not~nopar~nobra {-> expr_not~nopar~nobra.expr}
 572         | {:or} expr_and~nopar~nobra kwor :no expr_not~nopar~nobra
 573         | {:and} expr_and~nopar~nobra kwand :no expr_not~nopar~nobra
 574         | {:or_else} expr_and~nopar~nobra kwor kwelse :no expr_not~nopar~nobra
 575         | {:implies} expr_and~nopar~nobra kwimplies :no expr_not~nopar~nobra
 576         ;
 577
 578 expr_not~nopar~nobra {-> expr}
 579         = expr_eq~nopar~nobra {-> expr_eq~nopar~nobra.expr}
 580         | {not} kwnot no expr_not~nopar~nobra {-> New expr.not(kwnot, expr_not~nopar~nobra.expr)}
 581         ;
 582
 583 expr_eq~nopar~nobra {-> expr}
 584         = expr_bitor~nopar~nobra {-> expr_bitor~nopar~nobra.expr}
 585         | {:eq} expr_bitor~nopar~nobra eq :no [expr2]:expr_bitor~nopar~nobra
 586         | {:ne} expr_bitor~nopar~nobra ne :no [expr2]:expr_bitor~nopar~nobra
 587         | {:lt} expr_bitor~nopar~nobra lt :no [expr2]:expr_bitor~nopar~nobra
 588         | {:le} expr_bitor~nopar~nobra le :no [expr2]:expr_bitor~nopar~nobra
 589         | {:gt} expr_bitor~nopar~nobra gt :no [expr2]:expr_bitor~nopar~nobra
 590         | {:ge} expr_bitor~nopar~nobra ge :no [expr2]:expr_bitor~nopar~nobra
 591         | {:starship} expr_bitor~nopar~nobra starship :no [expr2]:expr_bitor~nopar~nobra
 592         | {:isa} expr_bitor~nopar~nobra kwisa :no type_atom~nobra
 593         ;
 594
 595 expr_bitor~nopar~nobra {-> expr}
 596         = [expr]:expr_bitxor~nopar~nobra {-> expr.expr}
 597         | {:pipe} expr_bitor~nopar~nobra pipe :no [expr2]:expr_bitxor~nopar~nobra
 598         ;
 599
 600 expr_bitxor~nopar~nobra {-> expr}
 601         = [expr]:expr_bitand~nopar~nobra {-> expr.expr}
 602         | {:caret} expr_bitxor~nopar~nobra caret :no [expr2]:expr_bitand~nopar~nobra
 603         ;
 604
 605 expr_bitand~nopar~nobra {-> expr}
 606         = [expr]:expr_shift~nopar~nobra {-> expr.expr}
 607         | {:amp} expr_bitand~nopar~nobra amp :no [expr2]:expr_shift~nopar~nobra
 608         ;
 609
 610 expr_shift~nopar~nobra {-> expr}
 611         = [expr]:expr_add~nopar~nobra {-> expr.expr}
 612         | {:ll} expr_shift~nopar~nobra ll :no [expr2]:expr_add~nopar~nobra
 613         | {:gg} expr_shift~nopar~nobra gg :no [expr2]:expr_add~nopar~nobra
 614         ;
 615
 616 expr_add~nopar~nobra {-> expr}
 617         =  expr_mul~nopar~nobra {-> expr_mul~nopar~nobra.expr}
 618         | {:plus} expr_add~nopar~nobra plus :no [expr2]:expr_mul~nopar~nobra
 619         | {:minus} expr_add~nopar~nobra minus :no [expr2]:expr_mul~nopar~nobra
 620         ;
 621
 622 expr_mul~nopar~nobra {-> expr}
 623         = expr_pow~nopar~nobra {-> expr_pow~nopar~nobra.expr}
 624         | {:star} expr_mul~nopar~nobra star :no [expr2]:expr_pow~nopar~nobra
 625         | {:slash} expr_mul~nopar~nobra slash :no [expr2]:expr_pow~nopar~nobra
 626         | {:percent} expr_mul~nopar~nobra percent :no [expr2]:expr_pow~nopar~nobra
 627         ;
 628
 629 expr_pow~nopar~nobra {-> expr}
 630         = expr_minus~nopar~nobra {-> expr_minus~nopar~nobra.expr}
 631         | {:starstar} expr_minus~nopar~nobra starstar :no [expr2]:expr_pow~nopar~nobra
 632         ;
 633
 634 expr_minus~nopar~nobra {-> expr}
 635         = expr_new~nopar~nobra {-> expr_new~nopar~nobra.expr}
 636         | {:uminus} minus expr_minus~nobra
 637         | {:uplus} plus expr_minus~nobra
 638         | {:utilde} tilde expr_minus~nobra
 639         | {:once} kwonce :no expr_minus~nobra
 640         ;
 641
 642 expr_new~nopar~nobra {-> expr}
 643         = expr_atom~nopar~nobra {-> expr_atom~nopar~nobra.expr}
 644         | {new} kwnew no type_atom~nobra_nopar args {-> New expr.new(kwnew, type_atom~nobra_nopar.type, Null, args.exprs)}
 645         | {isset_attr} kwisset recv~nopar~nobra qualified_o attrid {-> New expr.isset_attr(kwisset, recv~nopar~nobra.expr, attrid)}
 646         | {callref} amp recv~nopar~nobra qid args {-> New expr.callref(amp, recv~nopar~nobra.expr, qid, args.exprs)}
 647         ;
 648
 649 expr_atom~nopar~nobra {-> expr}
 650         = expr_single~nopar~nobra {-> expr_single~nopar~nobra.expr}
 651         | {attr} recv~nopar~nobra qualified_o attrid {-> New expr.attr(recv~nopar~nobra.expr, attrid)}
 652         | {call} recv~nopar~nobra qid args {-> New expr.call(recv~nopar~nobra.expr, qid, args.exprs)}
 653         | {super} qualified_o kwsuper args {-> New expr.super(qualified_o.qualified, kwsuper, args.exprs)}
 654         | {init} recv~nopar~nobra kwinit args {-> New expr.init(recv~nopar~nobra.expr, kwinit, args.exprs)}
 655 !nobra  | {bra} expr_atom~nopar braargs {-> New expr.bra(expr_atom~nopar.expr, braargs.exprs)}
 656         | {new} kwnew no type_atom~nobra_nopar dot [n2]:no qid args {-> New expr.new(kwnew, type_atom~nobra_nopar.type, qid, args.exprs)}
 657         | {as_cast} expr_atom~nopar~nobra dot no kwas [n2]:no opar [n3]:no type [n4]:no cpar {-> New expr.as_cast(expr_atom~nopar~nobra.expr, kwas, opar, type, cpar)}
 658         | {as_notnull} expr_atom~nopar~nobra dot no kwas [n2]:no opar [n3]:no kwnot [n4]:no kwnull [n5]:no cpar {-> New expr.as_notnull(expr_atom~nopar~nobra.expr, kwas, opar, kwnot, kwnull, cpar)}
 659         | {as_notnull2}expr_atom~nopar~nobra dot no kwas [n2]:no kwnot [n4]:no kwnull {-> New expr.as_notnull(expr_atom~nopar~nobra.expr, kwas, Null, kwnot, kwnull, Null)}
 660         ;
 661
 662 arg~nopar~nobra {-> expr}
 663         = [expr]:expr~nopar~nobra {-> expr.expr}
 664         | {vararg} [expr]:expr~nopar~nobra dotdotdot {-> New expr.vararg(expr.expr, dotdotdot)}
 665         | {namedarg} id assign [expr]:expr~nopar~nobra  {-> New expr.namedarg(id, assign, expr.expr) }
 666         ;
 667
 668 expr_single~nopar~nobra {-> expr}
 669         = {self} kwself annotations_o {-> New expr.self(kwself, annotations_o.annotations)}
 670         | {true} kwtrue annotations_o {-> New expr.true(kwtrue, annotations_o.annotations)}
 671         | {false} kwfalse annotations_o {-> New expr.false(kwfalse, annotations_o.annotations)}
 672         | {null} kwnull annotations_o {-> New expr.null(kwnull, annotations_o.annotations)}
 673         | {integer} integer annotations_o {-> New expr.integer(integer, annotations_o.annotations)}
 674         | {float} float annotations_o {-> New expr.float(float, annotations_o.annotations)}
 675         | {char} char annotations_o {-> New expr.char(char, annotations_o.annotations)}
 676         | {string} string annotations_o {-> New expr.string(string, annotations_o.annotations)}
 677         | {superstring} superstring  {-> superstring.expr}
 678         | {lambdan} kwmeth signature kwdo no stmts [n2]:no kwend {-> New expr.lambda(kwmeth, signature, kwdo, stmts.expr)}
 679         | {lambda0} kwmeth signature kwdo no endblock {-> New expr.lambda(kwmeth, signature, kwdo, endblock.expr)}
 680 !nopar  | {par} expr_par {-> expr_par.expr}
 681 // !nopar to unambiguise 'foo[5].bar' between '(foo[5]).bar' and 'foo([5].bar),
 682 !nobra!nopar    | {range} obra no expr [n2]:no dotdot [n3]:no [expr2]:expr_nobra [n4]:no cbra annotations_o {-> New expr.crange(obra, expr, dotdot, expr2.expr, cbra, annotations_o.annotations)}
 683 !nobra!nopar    | {orange} obra no expr [n2]:no dotdot [n3]:no [expr2]:expr_nobra [n4]:no [cbra]:obra annotations_o {-> New expr.orange(obra, expr, dotdot, expr2.expr, cbra, annotations_o.annotations)}
 684 !nobra!nopar    | {array} obra no array_items typing_o cbra annotations_o {-> New expr.array(obra, [array_items.expr], typing_o.type, cbra, annotations_o.annotations)}
 685         ;
 686
 687 expr_par {-> expr}
 688         = {par} opar no any_expr [n2]:no cpar annotations_o {-> New expr.par(opar, any_expr.expr, cpar, annotations_o.annotations)}
 689         | {tuple} opar no many_expr [n2]:no cpar annotations_o {-> New expr.par(opar, many_expr.expr, cpar, annotations_o.annotations)}
 690         ;
 691
 692 many_expr {->expr}
 693         = any_expr many_expr_tail+ {-> New expr.many([any_expr.expr, many_expr_tail.expr])}
 694         ;
 695
 696 many_expr_tail {->expr}
 697         = comma no any_expr {-> any_expr.expr}
 698         ;
 699
 700 array_items {-> expr*}
 701         = array_item array_items_tail* {-> [array_item.expr, array_items_tail.expr]}
 702         ;
 703 array_items_tail {-> expr}
 704         = comma no array_item {-> array_item.expr}
 705         ;
 706 array_item {-> expr}
 707         = expr no {-> expr}
 708         | {for} kwfor no for_groups [n4]:no kwdo [block]:array_item {-> New expr.for(kwfor, [for_groups.for_group], kwdo, block.expr, Null)}
 709         | {if} kwif [n1]:no expr [n2]:no kwthen [n3]:no [then]:array_item {-> New expr.if(kwif, expr, kwthen, then.expr, Null, Null)}
 710         ;
 711
 712 superstring {-> expr}
 713         = superstring_start superstring_middle* superstring_end annotations_o {-> New expr.superstring([superstring_start.expr, superstring_middle.expr, superstring_end.expr], annotations_o.annotations)};
 714 superstring_start {-> expr*}
 715         = start_string_p no expr [n2]:no {-> [start_string_p.expr, expr]}
 716         | {noexpr} start_string_p no {-> [start_string_p.expr]}
 717         ;
 718 start_string_p {-> expr}
 719         = start_string {-> New expr.start_string(start_string)};
 720 superstring_middle {-> expr*}
 721         = mid_string_p no expr [n2]:no {-> [mid_string_p.expr, expr]}
 722         | {noexpr} mid_string_p no {-> [mid_string_p.expr]}
 723         ;
 724 mid_string_p {-> expr}
 725         = mid_string {-> New expr.mid_string(mid_string)};
 726 superstring_end {-> expr}
 727         = end_string {-> New expr.end_string(end_string)};
 728
 729 /* ANNOTATIONS *******************************************************************/
 730
 731 annotations~nopar {-> annotations}
 732         = {one} at one_annotation~nopar {-> New annotations(Null, at, Null, [one_annotation~nopar.annotation], Null, Null)}
 733         | {many} at opar no annotation_list [n2]:no cpar {-> New annotations(Null, at, opar, [annotation_list.annotation], cpar, Null)}
 734         ;
 735 annotations_o~nopar {-> annotations?}
 736         = annotations~nopar {-> annotations~nopar.annotations}
 737         | {null} {-> Null}
 738         ;
 739
 740 one_annotation~nopar {-> annotation}
 741         = {alone} redef visibility atid annotations_o~nopar {-> New annotation(Null, redef.kwredef, visibility, atid, Null, [], Null, annotations_o~nopar.annotations)}
 742 // !nopar to unambiguise 'new T@foo(bar)' between 'new T@(foo(bar))' and 'new (T@foo)(bar)'
 743 !nopar  | {args} redef visibility atid opar no at_args [n2]:no cpar annotations_o~nopar {-> New annotation(Null, redef.kwredef, visibility, atid, opar, [at_args.expr], cpar, annotations_o~nopar.annotations)}
 744         ;
 745
 746 annotation_list {-> annotation*}
 747         = {many} one_annotation_list annotations_tail* {-> [one_annotation_list.annotation, annotations_tail.annotation] }
 748         ;
 749
 750 one_annotation_list~nopar {-> annotation}
 751         = {alone} redef visibility atid annotations_o~nopar {-> New annotation(Null, redef.kwredef, visibility, atid, Null, [], Null, annotations_o~nopar.annotations)}
 752 // !nopar to unambiguise 'new T@foo(bar)' between 'new T@(foo(bar))' and 'new (T@foo)(bar)'
 753 !nopar  | {args} redef visibility atid opar no at_args [n2]:no cpar annotations_o~nopar {-> New annotation(Null, redef.kwredef, visibility, atid, opar, [at_args.expr], cpar, annotations_o~nopar.annotations)}
 754 !nopar  | {nopar} redef visibility atid at_arg_single {-> New annotation(Null, redef.kwredef, visibility, atid, Null, [at_arg_single.expr], Null, Null)}
 755         ;
 756 at_arg_single {-> expr}
 757 // FIXME: why expr_single but not expr_atom is not clear :(
 758         = {expr} [expr]:expr_single_nopar {-> expr.expr}
 759         ;
 760
 761 annotations_tail {-> annotation}
 762         = comma no one_annotation_list {-> one_annotation_list.annotation}
 763         ;
 764
 765 line_annotation {-> annotation}
 766         = [doc]:nd redef visibility atid annotations? n1 {-> New annotation(doc.doc, redef.kwredef, visibility, atid.atid, Null, [], Null, annotations)}
 767         | {args} [doc]:nd redef visibility atid opar no at_args cpar annotations? n1 {-> New annotation(doc.doc, redef.kwredef, visibility, atid.atid, opar, [at_args.expr], cpar, annotations)}
 768         | {nopar} [doc]:nd redef visibility atid at_args_nopar n1 {-> New annotation(doc.doc, redef.kwredef, visibility, atid.atid, Null, [at_args_nopar.expr], Null, Null)}
 769         ;
 770 line_annotation_forclass {-> propdef}
 771         = [doc]:nd atid_forclass annotations? {-> New propdef.annot(doc.doc, Null, Null, atid_forclass.atid, Null, [], Null, annotations)}
 772         | {args} [doc]:nd atid_forclass opar no at_args cpar annotations? {-> New propdef.annot(doc.doc, Null, Null, atid_forclass.atid, opar, [at_args.expr], cpar, annotations)}
 773         | {nopar} [doc]:nd atid_forclass at_args_nopar {-> New propdef.annot(doc.doc, Null, Null, atid_forclass.atid, Null, [at_args_nopar.expr], Null, Null)}
 774         ;
 775
 776 at_args~nopar {-> expr* }
 777         = {many} any_expr~nopar at_args_tail* {-> [any_expr~nopar.expr, at_args_tail.expr]}
 778         ;
 779
 780 at_args_tail {-> expr}
 781         = comma no any_expr {-> any_expr.expr}
 782         ;
 783
 784 any_expr~nopar {-> expr}
 785         = {type} type {-> New expr.type(type)}
 786         | {expr} expr~nopar {-> expr~nopar.expr}
 787         | {stmt} stmt_noexpr~nopar {-> stmt_noexpr~nopar.expr}
 788         | {methid} recv~nopar qmethid_noid {-> New expr.methid(recv~nopar.expr, qmethid_noid.methid)}
 789 !nopar  | {at} annotations {-> New expr.at(annotations.annotations)}
 790         ;
 791
 792 atid~forclass {-> atid}
 793         = {id}  id {-> New atid.id(id)}
 794 !forclass       | {kwextern} kwextern {-> New atid.kwextern(kwextern)}
 795 //      | {kwimport} kwimport {-> New atid.kwimport(kwimport)}
 796         | {kwabstract} kwabstract {-> New atid.kwabstract(kwabstract)}
 797         ;
 798
 799 /* MISC **********************************************************************/
 800
 801 recv~nopar~nobra {-> expr}
 802         = expr_atom~nopar~nobra dot no {-> expr_atom~nopar~nobra.expr}
 803         | {safe} expr_atom~nopar~nobra quest dot no {-> New expr.safe(expr_atom~nopar~nobra.expr, quest)}
 804         | {implicit} {-> New expr.implicit_self()}
 805         ;
 806
 807 args {-> exprs}
 808         = args_n {-> args_n.exprs}
 809         | {empty} {-> New exprs.list([])}
 810         ;
 811 args_n {-> exprs}
 812         = opar no expr_list cpar {-> New exprs.par(opar, [expr_list.expr], cpar) }
 813         | {emptypar} opar no cpar {-> New exprs.par(opar, [], cpar) }
 814         ;
 815 args_nopar {-> exprs}
 816         = opar no expr_list cpar {-> New exprs.par(opar, [expr_list.expr], cpar) }
 817         | {onearg} expr_nopar {-> New exprs.list([expr_nopar.expr])}
 818         | {emptypar} opar no cpar {-> New exprs.par(opar, [], cpar) }
 819         | {empty} {-> New exprs.list([])}
 820         ;
 821 braargs {-> exprs}
 822         = obra no expr_list cbra {-> New exprs.bra(obra, [expr_list.expr], cbra)};
 823 expr_list {-> expr*}
 824         = arg [n2]:no expr_tail* {-> [arg.expr, expr_tail.expr]};
 825 expr_tail {-> expr}
 826         = comma no arg [n2]:no {-> arg.expr};
 827 idlist {-> id*}
 828         = opar no idlist_nopar [n2]:no cpar {-> [idlist_nopar.id]}
 829         | {nopar} idlist_nopar {-> [idlist_nopar.id]}
 830         ;
 831 idlist_nopar {-> id*}
 832         = {single} id {-> [id]}
 833         | {more} idlist_nopar comma [n2]:no id {-> [idlist_nopar.id, id]}
 834         ;
 835
 836 module_name {-> module_name}
 837         = {mod} modquad* id {-> New module_name(Null, [modquad.id], id)}
 838         | {root} quad no modquad* id {-> New module_name(quad, [modquad.id], id)}
 839         ;
 840
 841 qualified
 842         = {cla} modquad* classquad {-> New qualified([modquad.id], classquad.classid)}
 843         | {mod} modquad+ {-> New qualified([modquad.id], Null)}
 844         ;
 845 qualified_o {-> qualified?}
 846         = qualified {-> qualified}
 847         | {null} {-> Null}
 848         ;
 849 qid
 850         = qualified? id
 851         ;
 852 qclassid
 853         = qualified? classid
 854         ;
 855 qmethid~noid {-> methid}
 856         = qualified? methid~noid {-> methid~noid.methid}
 857         ;
 858 modquad {-> id}
 859         = id quad no {-> id};
 860 classquad {-> classid}
 861         = classid quad no {-> classid};
 862
 863 kwend_o {-> kwend?}
 864         = kwend? {-> kwend}
 865         ;
 866
 867 /* A single hard break */
 868 n1      = {a} comment | {b} eol | {c} semi;
 869
 870 /* A mandatory hard break, returns the last comment */
 871 n~nosemi {-> doc?}
 872         = {a} n2* comment+ {-> New doc([comment])}
 873         | {b} n2+ {-> Null}
 874 !nosemi | {c} n2* comment* semi n? {-> n.doc }
 875         ;
 876
 877 /* An optional hard break, returns the last comment.
 878  * Used mainly to introduce optional documentation */
 879 nd {-> doc?}
 880         = {empty} {-> Null}
 881         | n {-> n.doc}
 882         ;
 883
 884 /* An optional soft break.
 885  * Used when a unambiguous line break or comment could be inserted/ */
 886 no
 887         = {empty}
 888         | n_nosemi
 889         ;
 890
 891 n2
 892         = {a} comment* eol
 893         ;
 894
 895 /*****************************************************************************/
 896 Abstract Syntax Tree
 897 /*****************************************************************************/
 898
 899 module  = moduledecl? [imports]:import* [extern_code_blocks]:extern_code_block* [classdefs]:classdef*;
 900
 901 moduledecl
 902         = doc? kwredef? visibility kwmodule [name]:module_name annotations?;
 903
 904 import  = {std} visibility kwimport [name]:module_name annotations?
 905         | {no} visibility kwimport kwend
 906         ;
 907
 908 visibility
 909         = {public} kwpublic?
 910         | {private} kwprivate
 911         | {protected} kwprotected
 912         | {intrude} kwintrude
 913         ;
 914
 915 classdef= {std} doc? kwredef? visibility classkind [qid]:qclassid? obra? [formaldefs]:formaldef* cbra? extern_code_block? [propdefs]:propdef* kwend
 916         | {top} [propdefs]:propdef*
 917         | {main} [propdefs]:propdef*
 918         ;
 919 classkind
 920         = {concrete} kwclass
 921         | {abstract} kwabstract kwclass
 922         | {interface} kwinterface
 923         | {enum} kwenum
 924         | {extern} kwextern kwclass?
 925         | {subset} kwsubset
 926         ;
 927 formaldef = [id]:classid type? annotations?;
 928
 929
 930 propdef = {attr} doc? kwredef? visibility kwvar [id2]:id type? assign? expr? annotations? kwdo? [block]:expr? kwend?
 931         | {main_meth} kwredef? [block]:expr?
 932         | {type} doc? kwredef? visibility kwtype [qid]:qclassid type annotations?
 933         | {meth} doc? kwredef? visibility kwmeth? kwinit? kwisa? kwnew? methid? signature annotations? extern_calls? extern_code_block? kwdo? [block]:expr? kwend?
 934         | {super} doc? kwredef? visibility kwsuper type annotations?
 935         | {annot} doc? kwredef? visibility? atid opar? [args]:expr* cpar? annotations?
 936         ;
 937
 938 methid
 939         = {id} id
 940         | {plus} [op]:plus
 941         | {minus} [op]:minus
 942         | {star} [op]:star
 943         | {starstar} [op]:starstar
 944         | {slash} [op]:slash
 945         | {percent} [op]:percent
 946         | {eq} [op]:eq
 947         | {ne} [op]:ne
 948         | {le} [op]:le
 949         | {ge} [op]:ge
 950         | {lt} [op]:lt
 951         | {gt} [op]:gt
 952         | {ll} [op]:ll
 953         | {gg} [op]:gg
 954         | {starship} [op]:starship
 955         | {pipe} [op]:pipe
 956         | {caret} [op]:caret
 957         | {amp} [op]:amp
 958         | {tilde} [op]:tilde
 959         | {bra} obra cbra
 960         | {assign} id assign
 961         | {braassign} obra cbra assign
 962         ;
 963
 964 qid
 965         = qualified? id
 966         ;
 967
 968 qclassid
 969         = qualified? [id]:classid
 970         ;
 971
 972 signature = opar? [params]:param* cpar? type?;
 973
 974 param   = id type? dotdotdot? annotations?
 975         ;
 976
 977 type    = kwnullable? [qid]:qclassid obra? [types]:type* cbra? annotations?;
 978
 979 label = kwlabel id?;
 980
 981 expr    = {block} expr* kwend?
 982         | {vardecl} kwvar? id type? assign? expr? annotations?
 983         | {return} kwreturn? expr?
 984         | {yield} kwyield expr
 985         | {break} kwbreak label?
 986         | {abort} kwabort
 987         | {continue} kwcontinue? label?
 988         | {do} kwdo [block]:expr? kwcatch? [catch]:expr? label?
 989         | {if} kwif expr kwthen [then]:expr? kwelse? [else]:expr?
 990         | {ifexpr} kwif expr kwthen [then]:expr kwelse [else]:expr
 991         | {while} kwwhile expr kwdo [block]:expr? label?
 992         | {loop} kwloop [block]:expr? label?
 993         | {for} kwfor [groups]:for_group* kwdo [block]:expr? label?
 994         | {with} kwwith expr kwdo [block]:expr? label?
 995         | {assert} kwassert id? expr kwelse? [else]:expr?
 996         | {once} kwonce expr
 997         | {send} expr
 998         | {binop} expr [expr2]:expr
 999         | {or} expr [op]:kwor [expr2]:expr
1000         | {and} expr [op]:kwand [expr2]:expr
1001         | {or_else} expr [op]:kwor kwelse [expr2]:expr
1002         | {implies} expr [op]:kwimplies [expr2]:expr
1003         | {not} kwnot expr
1004         | {eq} expr [op]:eq [expr2]:expr
1005         | {ne} expr [op]:ne [expr2]:expr
1006         | {lt} expr [op]:lt [expr2]:expr
1007         | {le} expr [op]:le [expr2]:expr
1008         | {ll} expr [op]:ll [expr2]:expr
1009         | {gt} expr [op]:gt [expr2]:expr
1010         | {ge} expr [op]:ge [expr2]:expr
1011         | {gg} expr [op]:gg [expr2]:expr
1012         | {isa} expr kwisa type
1013         | {plus} expr [op]:plus [expr2]:expr
1014         | {minus} expr [op]:minus [expr2]:expr
1015         | {starship} expr [op]:starship [expr2]:expr
1016         | {star} expr [op]:star [expr2]:expr
1017         | {starstar} expr [op]:starstar [expr2]:expr
1018         | {slash} expr [op]:slash [expr2]:expr
1019         | {percent} expr [op]:percent [expr2]:expr
1020         | {pipe} expr [op]:pipe [expr2]:expr
1021         | {caret} expr [op]:caret [expr2]:expr
1022         | {amp} expr [op]:amp [expr2]:expr
1023         | {uminus} [op]:minus expr
1024         | {uplus} [op]:plus expr
1025         | {utilde} [op]:tilde expr
1026         | {new} kwnew type qid? [args]:exprs
1027         | {attr} expr [id]:attrid
1028         | {attr_assign} expr [id]:attrid assign [value]:expr
1029         | {attr_reassign} expr [id]:attrid assign_op [value]:expr
1030         | {call} expr qid [args]:exprs
1031         | {callref} amp expr qid [args]:exprs
1032         | {call_assign} expr qid [args]:exprs assign [value]:expr
1033         | {call_reassign} expr qid [args]:exprs assign_op [value]:expr
1034         | {super} qualified? kwsuper [args]:exprs
1035         | {init} expr kwinit [args]:exprs
1036         | {bra} expr [args]:exprs
1037         | {bra_assign} expr [args]:exprs assign [value]:expr
1038         | {bra_reassign} expr [args]:exprs assign_op [value]:expr
1039         | {var} id
1040         | {var_assign} id assign [value]:expr
1041         | {var_reassign} id assign_op [value]:expr
1042         | {range} expr [expr2]:expr annotations?
1043         | {crange} obra expr dotdot [expr2]:expr cbra annotations?
1044         | {orange} obra expr dotdot [expr2]:expr [cbra]:obra annotations?
1045         | {array} obra [exprs]:expr* type? cbra annotations?
1046         | {self} kwself annotations?
1047         | {implicit_self}
1048         | {true} kwtrue annotations?
1049         | {false} kwfalse annotations?
1050         | {null} kwnull annotations?
1051         | {integer} integer annotations?
1052         | {float} float annotations?
1053         | {char} char annotations?
1054         | {string} string annotations?
1055         | {start_string} [string]:start_string
1056         | {mid_string} [string]:mid_string
1057         | {end_string} [string]:end_string
1058         | {superstring} [exprs]:expr* annotations?
1059         | {lambda} kwmeth signature kwdo expr
1060         | {par} opar expr cpar annotations?
1061         | {as_cast} expr kwas opar? type cpar?
1062         | {as_notnull} expr kwas opar? kwnot kwnull cpar?
1063         | {isset_attr} kwisset expr [id]:attrid
1064         | {debug_type} kwdebug kwtype expr type
1065         | {vararg} expr dotdotdot
1066         | {namedarg} id assign expr
1067         | {safe} expr quest
1068         | {type} type
1069         | {methid} expr [id]:methid
1070         | {at} annotations
1071         | {many} [exprs]:expr*
1072         ;
1073 exprs
1074         = {list} [exprs]:expr*
1075         | {par} opar [exprs]:expr* cpar
1076         | {bra} obra [exprs]:expr* cbra
1077         ;
1078 assign_op
1079         = {plus} [op]:pluseq
1080         | {minus}[op]:minuseq
1081         | {star} [op]:stareq
1082         | {slash} [op]:slasheq
1083         | {percent} [op]:percenteq
1084         | {starstar} [op]:starstareq
1085         | {pipe} [op]:pipeeq
1086         | {caret} [op]:careteq
1087         | {amp} [op]:ampeq
1088         | {ll} [op]:lleq
1089         | {gg} [op]:ggeq
1090         ;
1091 for_group
1092         = [ids]:id* kwin expr
1093         ;
1094
1095 module_name = quad? [path]:id* id;
1096 extern_calls = kwimport [extern_calls]:extern_call*
1097         ;
1098 extern_call =
1099         | {super} kwsuper
1100         | {local_prop} methid
1101         | {full_prop} type dot? methid
1102         | {init_prop} type
1103         | {cast_as} [from_type]:type dot? kwas [to_type]:type
1104         | {as_nullable} type kwas kwnullable
1105         | {as_not_nullable} type kwas kwnot kwnullable
1106         ;
1107 in_language = kwin string;
1108 extern_code_block = in_language? extern_code_segment;
1109
1110 qualified = id* classid? ;
1111
1112 doc = comment+;
1113
1114 annotations = kwis? at? opar? [items]:annotation* cpar? kwend?;
1115
1116 annotation = doc? kwredef? visibility? atid opar? [args]:expr* cpar? annotations?;
1117
1118 atid = {id} id | {kwextern} [id]:kwextern | {kwabstract} [id]:kwabstract | {kwimport} [id]:kwimport;
1119
1120 /*****************************************************************************/
1121