a1b367bf38eb67b33c67aedc5ecb27cec1c9fb5c
[nit.git] / 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 digit = ['0' .. '9'];
30 hexdigit = ['0'..'9'] | ['a'..'f'] | ['A'..'F'];
31 letter = lowercase | uppercase | digit | '_';
32
33 tab = 9;
34 cr = 13;
35 lf = 10;
36 any = [all - [cr + lf]];
37 eol_helper = cr lf | cr | lf; // This takes care of different platforms
38
39 // characers inside strings and super-strings (atomaton powaa)
40 str_char
41         = [any - [['"' + '{'] + '\']] 
42         | '\' any 
43         ;
44 str_body = str_char*;
45
46 sstr_char
47         = [any - [''' + '\']]
48         | '\' any
49         ;
50
51 sstr_body = sstr_char*;
52
53 long_str_char = str_char | cr | lf;
54
55 // because no substraction in sablecc3, complex long strings are difficult to express
56 ls1 = '"' '"'? ;
57 ls2 = '{' '{'? ;
58 ls12 = ls1? (ls2 ls1)* ls2?;
59
60 long_str_part
61         = ls12 long_str_char
62         ;
63
64 long_str_body = long_str_part*;
65 lsend1 = ls2? (ls1 ls2)* '"""' '"'*;
66 lsend2 = ls1? (ls2 ls1)* '{{{' '{'*;
67
68 long_sstr_char = sstr_char | cr | lf;
69 long_sstr_part
70         = long_sstr_char
71         | ''' long_sstr_char
72         | ''' ''' long_sstr_char
73         ;
74
75 long_sstr_body = long_sstr_part*;
76
77
78 extern_code_char
79         = [all - ['`' + '\']]
80         | '\' all
81         ;
82 extern_code_body = extern_code_char*;
83
84 /*****************************************************************************/
85 States
86 /*****************************************************************************/
87 initial;
88
89
90 /*****************************************************************************/
91 Tokens
92 /*****************************************************************************/
93
94 blank = (' ' | tab)+;
95
96 eol = eol_helper;
97 comment = '#' any* eol_helper?;
98
99 kwpackage = 'package';
100 kwmodule = 'module';
101 kwimport = 'import';
102 kwclass = 'class';
103 kwabstract = 'abstract';
104 kwinterface = 'interface';
105 kwenum = 'universal'|'enum';
106 kwend = 'end';
107 kwmeth = 'fun';
108 kwtype = 'type';
109 kwinit = 'init';
110 kwredef = 'redef';
111 kwis = 'is';
112 kwdo = 'do';
113 kwvar = 'var';
114 kwextern = 'extern';
115 kwpublic = 'public';
116 kwprotected = 'protected';
117 kwprivate = 'private';
118 kwintrude = 'intrude';
119 kwif = 'if';
120 kwthen = 'then';
121 kwelse = 'else';
122 kwwhile = 'while';
123 kwloop = 'loop';
124 kwfor = 'for';
125 kwin = 'in';
126 kwand = 'and';
127 kwor = 'or';
128 kwnot = 'not';
129 kwimplies = 'implies';
130 kwreturn = 'return';
131 kwcontinue = 'continue';
132 kwbreak = 'break';
133 kwabort = 'abort';
134 kwassert = 'assert';
135 kwnew = 'new';
136 kwisa = 'isa';
137 kwonce = 'once';
138 kwsuper = 'super';
139 kwself = 'self';
140 kwtrue = 'true';
141 kwfalse = 'false';
142 kwnull = 'null';
143 kwas = 'as';
144 kwnullable = 'nullable';
145 kwisset = 'isset';
146 kwlabel = 'label';
147 kwdebug = '__debug__';
148
149 opar = '(';
150 cpar = ')';
151 obra = '[';
152 cbra = ']';
153 comma = ',';
154 column = ':';
155 quad = '::';
156 assign = '=';
157 pluseq = '+=';
158 minuseq = '-=';
159 dotdotdot = '...';
160 dotdot = '..';
161 dot = '.';
162 plus = '+';
163 minus = '-';
164 star = '*';
165 starstar = '**';
166 slash = '/';
167 percent = '%';
168 eq = '==';
169 ne = '!=';
170 lt = '<';
171 le = '<=';
172 ll = '<<';
173 gt = '>';
174 ge = '>=';
175 gg = '>>';
176 starship = '<=>';
177 bang='!';
178 at='@';
179
180 classid = uppercase letter*;
181 id = lowercase letter*;
182 attrid = '_' lowercase letter*;
183
184 number = digit+;
185 hex_number = ('0x' | '0X') hexdigit+;
186 float = digit* '.' digit+;
187 string = '"' str_body '"' | '"' '"' '"' long_str_body lsend1 | ''' ''' ''' long_sstr_body ''' ''' ''';
188 start_string = '"' str_body '{' | '"' '"' '"' long_str_body lsend2;
189 mid_string = '}' str_body '{' | '}' '}' '}' long_str_body lsend2;
190 end_string = '}' str_body '"' | '}' '}' '}' long_str_body lsend1;
191 char = (''' [[any - '''] - '\'] ''') | (''' '\' any ''');
192 bad_string = ('"'|'}') str_body | '"' '"' '"' long_str_body | ''' ''' ''' long_sstr_body;
193 bad_char = ''' '\'? any;
194
195 extern_code_segment = '`' '{' extern_code_body '`' '}';
196
197 /*****************************************************************************/
198 Ignored Tokens
199 /*****************************************************************************/
200
201 blank;
202
203 /*****************************************************************************/
204 Productions
205 /*****************************************************************************/
206
207 /* MODULES *******************************************************************/
208 module
209         = 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])};
210
211 moduledecl
212         = [doc]:no redef visibility kwmodule no module_name annotation_withend [n2]:n1 {-> New moduledecl(doc.doc, redef.kwredef, visibility, kwmodule, module_name, annotation_withend.annotations)};
213
214 import
215         = {std} [doc]:no redef visibility kwimport no module_name annotation_withend [n2]:n1 {-> New import.std(visibility, kwimport, module_name, annotation_withend.annotations)}
216         | {no} [doc]:no redef visibility kwimport no kwend [n2]:n1 {-> New import.no(visibility, kwimport, kwend)}
217         ;
218
219 topdef {-> classdef}
220         = {classdef} classdef {-> classdef}
221         | propdefs_toplevel {-> New classdef.top([propdefs_toplevel.propdef])}
222         ;
223
224 implicit_main_class {-> classdef?}
225         = implicit_main_meth {-> New classdef.main([implicit_main_meth.propdef])}
226         | {null} n? {-> Null}
227         ;
228 implicit_main_meth {-> propdef}
229         = [doc]:no stmts {-> New propdef.main_meth(Null, stmts.expr)}
230         | {n} [doc]:no stmtsn {-> New propdef.main_meth(Null, stmtsn.expr)}
231         ;
232
233 /* CLASSES *******************************************************************/
234 classdef
235         = [doc]:no redef visibility classkind no qclassid formaldefs line_annotations_forclass? extern_code_block? [superclasses]:superclass* propdefs* [n2]:no kwend {-> New classdef.std(doc.doc, redef.kwredef, visibility, classkind, qclassid.classid, [formaldefs.formaldef], line_annotations_forclass.annotations, extern_code_block, [superclasses.superclass], [propdefs.propdef], kwend)};
236 redef {-> kwredef?}
237         = kwredef? {-> kwredef};
238 classkind
239         = {concrete} kwclass
240         | {abstract} kwabstract kwclass
241         | {interface} kwinterface
242         | {enum} kwenum
243         | {extern} kwextern kwclass
244         ;
245
246 formaldefs {-> formaldef*}
247         = obra no formaldef formaldefs_tail* [n2]:no cbra {-> [formaldef, formaldefs_tail.formaldef]}
248         | {null} {-> []}
249         ;
250 formaldefs_tail {-> formaldef}
251         = comma no formaldef {-> formaldef};
252 formaldef
253         = classid annotations? typing_o {-> New formaldef(classid, typing_o.type, annotations)};
254
255 superclass {-> superclass}
256         = {super} no kwsuper [n2]:no type annotation_withend {-> New superclass(kwsuper, type, annotation_withend.annotations)}
257         ;
258
259 propdefs~toplevel {-> propdef}
260         = propdef~toplevel n1 {-> propdef~toplevel.propdef}
261         ;
262 propdef~toplevel {-> propdef}
263         = {meth} [doc]:no redef visibility kwmeth methid signature annotation_noend? kwdo stmtso kwend_o {-> New propdef.meth(doc.doc, redef.kwredef, visibility, kwmeth, Null, Null, methid, signature, annotation_noend.annotations, Null, Null, stmtso.expr)}
264         | {nobody} [doc]:no redef visibility kwmeth methid signature annotation_withend_nonull {-> New propdef.meth(doc.doc, redef.kwredef, visibility, kwmeth, Null, Null, methid, signature.signature, annotation_withend_nonull.annotations, Null, Null, Null)}
265 !toplevel| {intern_new} [doc]:no redef visibility kwnew methid? signature annotation_withend_nonull {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, Null, kwnew, methid, signature, annotation_withend_nonull.annotations, Null, Null, Null)}
266         | {extern_implicit} [doc]:no redef visibility kwmeth methid signature annotation_noend? extern_calls extern_code_block {-> New propdef.meth(doc.doc, redef.kwredef, visibility, kwmeth, Null, Null, methid, signature.signature, annotation_noend.annotations, extern_calls, extern_code_block, Null)}
267 !toplevel| {var3} [doc]:no redef visibility kwvar id typing_o annotation_withend {-> New propdef.attr(doc.doc, redef.kwredef, visibility, kwvar, id, typing_o.type, Null, annotation_withend.annotations)}
268 !toplevel| {var4} [doc]:no 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, expr.expr, annotation_withend.annotations)}
269 !toplevel| {init} [doc]:no redef visibility kwinit methid? signature annotation_noend? kwdo stmtso kwend_o {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, kwinit, Null, methid, signature, annotation_noend.annotations, Null, Null, stmtso.expr)}
270 !toplevel| {type} [doc]:no redef visibility kwtype classid typing annotation_withend {-> New propdef.type(doc.doc, redef.kwredef, visibility, kwtype, classid, typing.type, annotation_withend.annotations)}
271 !toplevel| {extern_init_implicit} [doc]:no redef visibility kwnew methid? signature annotation_noend? extern_calls extern_code_block {-> New propdef.meth(doc.doc, redef.kwredef, visibility, Null, Null, kwnew, methid, signature, annotation_noend.annotations, extern_calls, extern_code_block, Null)}
272         ;
273 annotation_withend~nonull {-> annotations?}
274         = {oneliner} kwis many_annotations {-> many_annotations.annotations}
275         | {more} kwis n1 line_annotations kwend {-> line_annotations.annotations}
276 !nonull | {null} {-> Null}
277         ;
278 annotation_noend {-> annotations}
279         = {oneliner} kwis many_annotations {-> many_annotations.annotations}
280         | {more} kwis n1 line_annotations {-> line_annotations.annotations}
281         ;
282
283 visibility
284         = {public} {-> New visibility.public(Null)}
285         | {public2} kwpublic no {-> New visibility.public(kwpublic)}
286         | {private} kwprivate no {-> New visibility.private(kwprivate)}
287         | {protected} kwprotected no {-> New visibility.protected(kwprotected)}
288         | {intrude} kwintrude no {-> New visibility.intrude(kwintrude)}
289         ;
290
291 methid {-> methid}
292         = {id} id {-> New methid.id(id)}
293         | {plus} plus {-> New methid.plus(plus)}
294         | {minus} minus {-> New methid.minus(minus)}
295         | {star} star {-> New methid.star(star)}
296         | {starstar} starstar {-> New methid.starstar(starstar)}
297         | {slash} slash {-> New methid.slash(slash)}
298         | {percent} percent {-> New methid.percent(percent)}
299         | {eq} eq {-> New methid.eq(eq)}
300         | {ne} ne {-> New methid.ne(ne)}
301         | {le} le {-> New methid.le(le)}
302         | {ge} ge {-> New methid.ge(ge)}
303         | {lt} lt {-> New methid.lt(lt)}
304         | {gt} gt {-> New methid.gt(gt)}
305         | {ll} ll {-> New methid.ll(ll)}
306         | {gg} gg {-> New methid.gg(gg)}
307         | {bra} obra cbra {-> New methid.bra(obra, cbra)}
308         | {starship} starship {-> New methid.starship(starship)}
309         | {assign} id assign {-> New methid.assign(id, assign)}
310         | {braassign} obra cbra assign {-> New methid.braassign(obra, cbra, assign)}
311         ;
312
313 signature {-> signature}
314         = opar no params cpar typing [no2]:no {-> New signature(opar, [params.param], cpar, typing.type)}
315         | {noret} opar no params cpar [no2]:no {-> New signature(opar, [params.param], cpar, Null)}
316         | {nopar} typing no {-> New signature(Null, [], Null, typing.type)}
317         | {noparnoret} no {-> New signature(Null, [], Null, Null)}
318         ;
319
320 params {-> param*} 
321         = param params_tail* [n2]:no {-> [param, params_tail.param] }
322         | {null} {-> []}
323         ;
324 params_tail {-> param}
325         = comma no param {-> param};
326 param
327         = {untyped} id annotations_o {-> New param(id, Null, Null, annotations_o.annotations)}
328         | id annotations? typing dotdotdot? {-> New param(id, typing.type, dotdotdot, annotations)}
329         ;
330
331 extern_calls {-> extern_calls?}
332         = kwimport no extern_call extern_call_tail* {-> New extern_calls( kwimport, [extern_call, extern_call_tail.extern_call] )}
333         | {null} {-> Null}
334         ;
335 extern_call_tail {-> extern_call}
336         = comma no extern_call {-> extern_call};
337 extern_call {-> extern_call}
338         = {prop} extern_call_prop {-> extern_call_prop.extern_call}
339         | {cast} extern_call_cast {-> extern_call_cast.extern_call}
340         | {super} kwsuper {-> New extern_call.super( kwsuper )}
341         ;
342 extern_call_prop {-> extern_call}
343         = {local} methid {-> New extern_call.local_prop( methid )}
344         | {full} type dot methid {-> New extern_call.full_prop( type, dot, methid )}
345         | {init} type {-> New extern_call.init_prop( type )}
346         ;
347 extern_call_cast {-> extern_call}
348         = {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)}
349         | {as_cast2}[from_type]:type dot kwas [n2]:no [to_type]:type {-> New extern_call.cast_as(from_type, dot, kwas, to_type)}
350         | {as_nullable} type dot kwas [n2]:no opar [n3]:no kwnullable [n4]:no cpar {-> New extern_call.as_nullable( type, kwas, kwnullable)}
351         | {as_nullable2}type dot kwas [n2]:no kwnullable {-> New extern_call.as_nullable( type, kwas, kwnullable)}
352         | {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)}
353         | {as_not_nullable2}type dot kwas [n2]:no kwnot [n3]:no kwnullable {-> New extern_call.as_not_nullable( type, kwas, kwnot, kwnullable)}
354         ;
355
356 string_o {->string?} = string? {-> string};
357
358 in_language = kwin no string [n1]:no {-> New in_language(kwin, string)};
359 extern_code_block = in_language? extern_code_segment;
360 extern_code_block_o {-> extern_code_block?}
361         = extern_code_block {-> extern_code_block}
362         | {null} {-> Null}
363         ;
364 extern_code_body {-> extern_code_block} = no extern_code_block {-> extern_code_block};
365
366 /* TYPES *********************************************************************/
367 type~nobra~nopar {-> type}
368         = {simple} kwnullable? classid annotations_o~nopar {-> New type(kwnullable, classid, [], annotations_o~nopar.annotations)}
369 !nobra  | {generic} kwnullable? classid obra no types [n2]:no cbra annotations_o~nopar {-> New type(kwnullable, classid, [types.type], annotations_o~nopar.annotations)}
370         ;
371 types {-> type*} 
372         = type types_tail* {-> [type, types_tail.type]};
373 types_tail {-> type}
374         = comma no type {-> type};
375 typing {-> type}
376         = column no type {-> type};
377 typing_o {-> type?}
378         = column no type {-> type}
379         | {null} {-> Null}
380         ;
381
382 /* STATMENTS *****************************************************************/
383 stmtso~withelse~withend {-> expr?}
384         = {block} n stmtsnend {-> stmtsnend.expr}
385         | {emptyblock} n kwend {-> New expr.block([], kwend)}
386         | {emptyoneline} kwend {-> New expr.block([], kwend)}
387 !withend| {oneline} stmt~withelse {-> stmt~withelse.expr}
388         ;
389 stmts {-> expr}
390         = stmt stmts_tail* {-> New expr.block([stmt.expr, stmts_tail.expr], Null)};
391 stmtsn {-> expr}
392         = stmt stmts_tail* n {-> New expr.block([stmt.expr, stmts_tail.expr], Null)};
393 stmtsnend {-> expr}
394         = stmt stmts_tail* n kwend {-> New expr.block([stmt.expr, stmts_tail.expr], kwend)};
395 stmts_tail {-> expr}
396         = n stmt {-> stmt.expr};
397 stmt~withelse~noexpr~nopar {-> expr}
398         = {vardecl} vardecl {-> vardecl.expr}
399         | {assign} assignment~nopar {-> assignment~nopar.expr}
400         | {return} kwreturn expr? {-> New expr.return(kwreturn, expr)}
401         | {break} kwbreak label? {-> New expr.break(kwbreak, label)}
402         | {abort} kwabort {-> New expr.abort(kwabort)}
403         | {continue} kwcontinue label? {-> New expr.continue(kwcontinue, label)}
404         | {do} do~withelse {-> do~withelse.expr}
405 !noexpr | {if} if~withelse {-> if~withelse.expr}
406         | {while} while~withelse {-> while~withelse.expr}
407         | {loop} loop~withelse {-> loop~withelse.expr}
408         | {for} for~withelse {-> for~withelse.expr}
409         | {assert} assert~withelse {-> assert~withelse.expr}
410 !noexpr | {call} recv qid args_nopar {-> New expr.call(recv.expr, qid.id, args_nopar.exprs)}
411 !noexpr | {super} qualified_o kwsuper args_nopar {-> New expr.super(qualified_o.qualified, kwsuper, args_nopar.exprs)}
412 !noexpr | {init} recv qualified? kwinit args_nopar {-> New expr.init(recv.expr, kwinit, args_nopar.exprs)}
413         | {debug_type_is} kwdebug kwtype type column expr {-> New expr.debug_type(kwdebug, kwtype, expr.expr, type) }
414         ;
415
416 label= kwlabel id?;
417
418 vardecl{-> expr}
419         = kwvar id annotations? typing_o {-> New expr.vardecl(kwvar, id, typing_o.type, Null, Null, annotations)}
420         | {assign} kwvar id annotations? typing_o assign no expr {-> New expr.vardecl(kwvar, id, typing_o.type, assign, expr.expr, annotations)}
421         ;
422
423 assignment~nopar {-> expr}
424         = {attr} recv~nopar qualified_o attrid assign expr {-> New expr.attr_assign(recv~nopar.expr, attrid, assign, expr)}
425         | {call} recv~nopar qid args assign expr {-> New expr.call_assign(recv~nopar.expr, qid.id, args.exprs, assign,  expr)}
426         | {bra} expr_atom~nopar braargs assign expr {-> New expr.bra_assign(expr_atom~nopar.expr, braargs.exprs, assign,  expr)}
427         | {attr_re} recv~nopar qualified_o attrid assign_op expr {-> New expr.attr_reassign(recv~nopar.expr, attrid, assign_op,  expr)}
428         | {call_re} recv~nopar qid args assign_op expr {-> New expr.call_reassign(recv~nopar.expr, qid.id, args.exprs, assign_op,  expr)}
429         | {bra_re} expr_atom~nopar braargs assign_op expr {-> New expr.bra_reassign(expr_atom~nopar.expr, braargs.exprs, assign_op,  expr)}
430         ;
431 assign_op
432         = {plus} pluseq
433         | {minus} minuseq
434         ;
435
436 do~withelse {-> expr}
437         = kwdo stmtso_withend label {-> New expr.do(kwdo, stmtso_withend.expr, label)}
438         | {nolabel} kwdo stmtso~withelse {-> New expr.do(kwdo, stmtso~withelse.expr, Null)}
439         ;
440
441 if~withelse {-> expr}
442         = {onelineelse} kwif no expr [n2]:no kwthen stmt_withelse kwelse stmtso~withelse {-> New expr.if(kwif, expr, stmt_withelse.expr, stmtso~withelse.expr)}
443 !withelse       | {oneline} kwif no expr [n2]:no kwthen stmt {-> New expr.if(kwif, expr, stmt.expr, Null)}
444 !withelse       | {block} kwif no expr [n2]:no kwthen [n3]:n stmtsn elsepartblock {-> New expr.if(kwif, expr, stmtsn.expr, elsepartblock.expr)}
445 !withelse       | {emptyblock} kwif no expr [n2]:no kwthen [n3]:n? elsepartblock {-> New expr.if(kwif, expr, Null, elsepartblock.expr)}
446         ;
447 elsepartblock {-> expr?}
448         = {else} kwelse stmtso {-> stmtso.expr}
449         | {empty} kwend {-> New expr.block([], kwend)}
450         ;
451
452 loop~withelse {-> expr}
453         = kwloop stmtso_withend label {-> New expr.loop(kwloop, stmtso_withend.expr, label)}
454         | {nolabel} kwloop stmtso~withelse {-> New expr.loop(kwloop, stmtso~withelse.expr, Null)}
455         ;
456
457 while~withelse {-> expr}
458         = kwwhile no expr [n2]:no kwdo stmtso_withend label {-> New expr.while(kwwhile, expr, kwdo, stmtso_withend.expr, label)}
459         | {nolabel} kwwhile no expr [n2]:no kwdo stmtso~withelse {-> New expr.while(kwwhile, expr, kwdo, stmtso~withelse.expr, Null)}
460         ;
461
462 for~withelse {-> expr}
463         = kwfor no [ids]:idlist [n2]:no kwin [n3]:no expr [n4]:no kwdo stmtso_withend label {-> New expr.for(kwfor, [ids.id], expr, kwdo, stmtso_withend.expr, label)}
464         | {nolabel} kwfor no [ids]:idlist [n2]:no kwin [n3]:no expr [n4]:no kwdo stmtso~withelse {-> New expr.for(kwfor, [ids.id], expr, kwdo, stmtso~withelse.expr, Null)}
465         ;
466
467 assert~withelse {-> expr}
468         = {else} kwassert assertid? expr kwelse stmtso~withelse {-> New expr.assert(kwassert, assertid.id, expr, stmtso~withelse.expr)}
469 !withelse| {noelse} kwassert assertid? expr {-> New expr.assert(kwassert, assertid.id, expr, Null)}
470         ;
471 assertid {-> id}
472         = id column {-> id};
473
474 /* EXPRESSIONS ***************************************************************/
475 expr~nopar~nobra {-> expr}
476         = expr_and~nopar~nobra {-> expr_and~nopar~nobra.expr}
477         | {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)}
478         ;
479
480 expr_and~nopar~nobra {-> expr}
481         = expr_not~nopar~nobra {-> expr_not~nopar~nobra.expr}
482         | {:or} expr_and~nopar~nobra :kwor :no expr_not~nopar~nobra
483         | {:and} expr_and~nopar~nobra :kwand :no expr_not~nopar~nobra
484         | {:or_else} expr_and~nopar~nobra :kwor :kwelse :no expr_not~nopar~nobra
485         | {:implies} expr_and~nopar~nobra :kwimplies :no expr_not~nopar~nobra
486         ;
487
488 expr_not~nopar~nobra {-> expr}
489         = expr_eq~nopar~nobra {-> expr_eq~nopar~nobra.expr}
490         | {not} kwnot no expr_not~nopar~nobra {-> New expr.not(kwnot, expr_not~nopar~nobra.expr)}
491         ;
492
493 expr_eq~nopar~nobra {-> expr}
494         = expr_add~nopar~nobra {-> expr_add~nopar~nobra.expr}
495         | {:eq} expr_add~nopar~nobra :eq :no [expr2]:expr_add~nopar~nobra
496         | {:ne} expr_add~nopar~nobra :ne :no [expr2]:expr_add~nopar~nobra
497         | {:lt} expr_add~nopar~nobra :lt :no [expr2]:expr_add~nopar~nobra
498         | {:le} expr_add~nopar~nobra :le :no [expr2]:expr_add~nopar~nobra
499         | {:ll} expr_eq~nopar~nobra :ll :no [expr2]:expr_add~nopar~nobra
500         | {:gt} expr_add~nopar~nobra :gt :no [expr2]:expr_add~nopar~nobra
501         | {:ge} expr_add~nopar~nobra :ge :no [expr2]:expr_add~nopar~nobra
502         | {:gg} expr_eq~nopar~nobra :gg :no [expr2]:expr_add~nopar~nobra
503         | {:starship} expr_add~nopar~nobra :starship :no [expr2]:expr_add~nopar~nobra
504         | {:isa} expr_add~nopar~nobra :kwisa :no type~nobra
505         ;
506
507 expr_add~nopar~nobra {-> expr}
508         =  expr_mul~nopar~nobra {-> expr_mul~nopar~nobra.expr}
509         | {:plus} expr_add~nopar~nobra :plus :no [expr2]:expr_mul~nopar~nobra
510         | {:minus} expr_add~nopar~nobra :minus :no [expr2]:expr_mul~nopar~nobra
511         ;
512
513 expr_mul~nopar~nobra {-> expr}
514         = expr_pow~nopar~nobra {-> expr_pow~nopar~nobra.expr}
515         | {:star} expr_mul~nopar~nobra :star :no [expr2]:expr_pow~nopar~nobra
516         | {:slash} expr_mul~nopar~nobra :slash :no [expr2]:expr_pow~nopar~nobra
517         | {:percent} expr_mul~nopar~nobra :percent :no [expr2]:expr_pow~nopar~nobra
518         ;
519
520 expr_pow~nopar~nobra {-> expr}
521         = expr_minus~nopar~nobra {-> expr_minus~nopar~nobra.expr}
522         | {:starstar} expr_minus~nopar~nobra :starstar :no [expr2]:expr_pow~nopar~nobra
523         ;
524
525 expr_minus~nopar~nobra {-> expr}
526         = expr_new~nopar~nobra {-> expr_new~nopar~nobra.expr}
527         | {:uminus} minus :no expr_minus~nobra
528         | {:once} kwonce :no expr_minus~nobra
529         ;
530
531 expr_new~nopar~nobra {-> expr}
532         = expr_atom~nopar~nobra {-> expr_atom~nopar~nobra.expr}
533         | {new} kwnew no type~nobra_nopar args {-> New expr.new(kwnew, type~nobra_nopar.type, Null, args.exprs)}
534         | {isset_attr} kwisset recv~nopar~nobra qualified_o attrid {-> New expr.isset_attr(kwisset, recv~nopar~nobra.expr, attrid)}
535         ;
536
537 expr_atom~nopar~nobra {-> expr}
538         = expr_single~nopar~nobra {-> expr_single~nopar~nobra.expr}
539         | {attr} recv~nopar~nobra qualified_o attrid {-> New expr.attr(recv~nopar~nobra.expr, attrid)}
540         | {call} recv~nopar~nobra qid args {-> New expr.call(recv~nopar~nobra.expr, qid.id, args.exprs)}
541         | {super} qualified_o kwsuper args {-> New expr.super(qualified_o.qualified, kwsuper, args.exprs)}
542         | {init} recv~nopar~nobra kwinit args {-> New expr.init(recv~nopar~nobra.expr, kwinit, args.exprs)}
543 !nobra  | {bra} expr_atom~nopar braargs {-> New expr.bra(expr_atom~nopar.expr, braargs.exprs)}
544         | {new} kwnew no type~nobra_nopar dot [n2]:no qid args {-> New expr.new(kwnew, type~nobra_nopar.type, qid.id, args.exprs)}
545         | {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)}
546         | {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)}
547         | {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)}
548         | {vararg} [expr]:expr_atom~nopar~nobra dotdotdot {-> New expr.vararg(expr.expr, dotdotdot)}
549         ;
550
551 expr_single~nopar~nobra {-> expr}
552         = {self} kwself annotations_o {-> New expr.self(kwself, annotations_o.annotations)}
553         | {true} kwtrue annotations_o {-> New expr.true(kwtrue, annotations_o.annotations)}
554         | {false} kwfalse annotations_o {-> New expr.false(kwfalse, annotations_o.annotations)}
555         | {null} kwnull annotations_o {-> New expr.null(kwnull, annotations_o.annotations)}
556         | {int} number annotations_o {-> New expr.dec_int(number, annotations_o.annotations)}
557         | {hex_int} hex_number annotations_o {-> New expr.hex_int(hex_number, annotations_o.annotations)}
558         | {float} float annotations_o {-> New expr.float(float, annotations_o.annotations)}
559         | {char} char annotations_o {-> New expr.char(char, annotations_o.annotations)}
560         | {string} string annotations_o {-> New expr.string(string, annotations_o.annotations)}
561         | {superstring} superstring  {-> superstring.expr}
562 !nopar  | {par} opar no expr [n2]:no cpar annotations_o {-> New expr.par(opar, expr, cpar, annotations_o.annotations)}
563 // !nopar to unambiguise 'foo[5].bar' between '(foo[5]).bar' and 'foo([5].bar),
564 !nobra!nopar    | {range} obra no expr [n2]:no dotdot [n3]:no [expr2]:expr_nobra [n4]:no cbra annotations_o {-> New expr.crange(obra, expr, expr2.expr, cbra, annotations_o.annotations)}
565 !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, expr2.expr, cbra, annotations_o.annotations)}
566 !nobra!nopar    | {array} obra no args_list typing_o cbra annotations_o {-> New expr.array(obra, args_list.exprs, typing_o.type, cbra, annotations_o.annotations)}
567         ;
568
569 superstring {-> expr} 
570         = superstring_start superstring_middle* superstring_end annotations_o {-> New expr.superstring([superstring_start.expr, superstring_middle.expr, superstring_end.expr], annotations_o.annotations)};
571 superstring_start {-> expr*}
572         = start_string_p no expr [n2]:no {-> [start_string_p.expr, expr]}
573         | {noexpr} start_string_p no {-> [start_string_p.expr]}
574         ;
575 start_string_p {-> expr}
576         = start_string {-> New expr.start_string(start_string)};
577 superstring_middle {-> expr*}
578         = mid_string_p no expr [n2]:no {-> [mid_string_p.expr, expr]}
579         | {noexpr} mid_string_p no {-> [mid_string_p.expr]}
580         ;
581 mid_string_p {-> expr}
582         = mid_string {-> New expr.mid_string(mid_string)};
583 superstring_end {-> expr}
584         = end_string {-> New expr.end_string(end_string)};
585
586 /* ANNOTATIONS *******************************************************************/
587
588 annotations~nopar {-> annotations}
589         = {one} at one_annotation~nopar {-> New annotations(at, Null, [one_annotation~nopar.annotation], Null)}
590         | {many} at opar no annotation_list [n2]:no cpar {-> New annotations(at, opar, [annotation_list.annotation], cpar)}
591         ;
592 annotations_o~nopar {-> annotations?}
593         = annotations~nopar {-> annotations~nopar.annotations}
594         | {null} {-> Null}
595         ;
596
597 one_annotation~nopar {-> annotation}
598         = {alone} redef visibility atid annotations_o~nopar {-> New annotation(Null, redef.kwredef, visibility, atid, Null, [], Null, annotations_o~nopar.annotations)}
599 // !nopar to unambiguise 'new T@foo(bar)' between 'new T@(foo(bar))' and 'new (T@foo)(bar)'
600 !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.at_arg], cpar, annotations_o~nopar.annotations)}
601         ;
602
603 many_annotations {-> annotations}
604         = {many} annotation_list {-> New annotations(Null, Null, [annotation_list.annotation], Null)}
605         ;
606
607 annotation_list {-> annotation*}
608         = {many} one_annotation_list annotations_tail* {-> [one_annotation_list.annotation, annotations_tail.annotation] }
609         ;
610
611 one_annotation_list~nopar {-> annotation}
612         = {alone} redef visibility atid annotations_o~nopar {-> New annotation(Null, redef.kwredef, visibility, atid, Null, [], Null, annotations_o~nopar.annotations)}
613 // !nopar to unambiguise 'new T@foo(bar)' between 'new T@(foo(bar))' and 'new (T@foo)(bar)'
614 !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.at_arg], cpar, annotations_o~nopar.annotations)}
615 !nopar  | {nopar} redef visibility atid at_arg_single {-> New annotation(Null, redef.kwredef, visibility, atid, Null, [at_arg_single.at_arg], Null, Null)}
616         ;
617 at_arg_single {-> at_arg}
618 // FIXME: why expr_single but not expr_atom is not clear :(
619         = {expr} [expr]:expr_single_nopar {-> New at_arg.expr(expr.expr)}
620         ;
621
622 annotations_tail {-> annotation}
623         = comma no one_annotation_list {-> one_annotation_list.annotation}
624         ;
625
626 line_annotations {-> annotations}
627         = line_annotation+ {-> New annotations(Null, Null, [line_annotation.annotation], Null) }
628         ;
629 line_annotation {-> annotation}
630         = [doc]:no redef visibility atid annotations? n1 {-> New annotation(doc.doc, redef.kwredef, visibility, atid.atid, Null, [], Null, annotations)}
631         | {args} [doc]:no redef visibility atid opar no at_args cpar annotations? n1 {-> New annotation(doc.doc, redef.kwredef, visibility, atid.atid, opar, [at_args.at_arg], cpar, annotations)}
632         | {nopar} [doc]:no redef visibility atid at_args_nopar n1 {-> New annotation(doc.doc, redef.kwredef, visibility, atid.atid, Null, [at_args_nopar.at_arg], Null, Null)}
633         ;
634 line_annotations_forclass {-> annotations}
635         = line_annotation_forclass+ {-> New annotations(Null, Null, [line_annotation_forclass.annotation], Null) }
636         ;
637 line_annotation_forclass {-> annotation}
638         = [doc]:no atid_forclass annotations? n1 {-> New annotation(doc.doc, Null, Null, atid_forclass.atid, Null, [], Null, annotations)}
639         | {args} [doc]:no atid_forclass opar no at_args cpar annotations? n1 {-> New annotation(doc.doc, Null, Null, atid_forclass.atid, opar, [at_args.at_arg], cpar, annotations)}
640         | {nopar} [doc]:no atid_forclass at_args_nopar n1 {-> New annotation(doc.doc, Null, Null, atid_forclass.atid, Null, [at_args_nopar.at_arg], Null, Null)}
641         ;
642
643 at_args~nopar {-> at_arg* }
644         = {many} at_arg~nopar at_args_tail* {-> [at_arg~nopar.at_arg, at_args_tail.at_arg]}
645         ;
646
647 at_args_tail {-> at_arg}
648         = comma no at_arg {-> at_arg}
649         ;
650
651 at_arg~nopar {-> at_arg}
652         = {type} type {-> New at_arg.type(type)}
653         | {expr} expr~nopar {-> New at_arg.expr(expr~nopar.expr)}
654         | {stmt} stmt_noexpr~nopar {-> New at_arg.expr(stmt_noexpr~nopar.expr)}
655 !nopar  | {at} annotations {-> New at_arg.at(annotations.annotations)}
656         ;
657
658 atid~forclass {-> atid}
659         = {id}  id {-> New atid.id(id)}
660 !forclass       | {kwextern} kwextern {-> New atid.kwextern(kwextern)}
661 //      | {kwimport} kwimport {-> New atid.kwimport(kwimport)}
662         | {kwabstract} kwabstract {-> New atid.kwabstract(kwabstract)}
663         ;
664
665 /* MISC **********************************************************************/
666
667 recv~nopar~nobra {-> expr}
668         = expr_atom~nopar~nobra dot no {-> expr_atom~nopar~nobra.expr}
669         | {implicit} {-> New expr.implicit_self()}
670         ;
671
672 args {-> exprs}
673         = opar no expr_list cpar {-> New exprs.par(opar, [expr_list.expr], cpar) }
674         | {emptypar} opar no cpar {-> New exprs.par(opar, [], cpar) }
675         | {empty} {-> New exprs.list([])}
676         ;
677 args_nopar {-> exprs}
678         = opar no expr_list cpar {-> New exprs.par(opar, [expr_list.expr], cpar) }
679         | {onearg} expr_nopar {-> New exprs.list([expr_nopar.expr])}
680         | {emptypar} opar no cpar {-> New exprs.par(opar, [], cpar) }
681         | {empty} {-> New exprs.list([])}
682         ;
683 braargs {-> exprs}
684         = obra no expr_list cbra {-> New exprs.bra(obra, [expr_list.expr], cbra)};
685 args_list {-> exprs}
686         = expr_list {-> New exprs.list([expr_list.expr])};
687 expr_list {-> expr*}
688         = expr [n2]:no expr_tail* {-> [expr, expr_tail.expr]};
689 expr_tail {-> expr} 
690         = comma no expr [n2]:no {-> expr};
691 idlist {-> id*}
692         = opar no idlist_nopar [n2]:no cpar {-> [idlist_nopar.id]}
693         | {nopar} idlist_nopar {-> [idlist_nopar.id]}
694         ;
695 idlist_nopar {-> id*}
696         = {single} id {-> [id]}
697         | {more} idlist_nopar comma [n2]:no id {-> [idlist_nopar.id, id]}
698         ;
699
700 module_name {-> module_name}
701         = {mod} modquad* id {-> New module_name(Null, [modquad.id], id)}
702         | {root} quad no modquad* id {-> New module_name(quad, [modquad.id], id)}
703         ;
704
705 qualified 
706         = {cla} modquad* classquad {-> New qualified([modquad.id], classquad.classid)}
707         | {mod} modquad+ {-> New qualified([modquad.id], Null)}
708         ; 
709 qualified_o {-> qualified?}
710         = qualified {-> qualified}
711         | {null} {-> Null}
712         ;
713 qid {-> id}
714         = qualified? id {-> id}
715         ;
716 qclassid {-> classid}
717         = qualified? classid {-> classid}
718         ;
719 modquad {-> id}
720         = id quad no {-> id};
721 classquad {-> classid} 
722         = classid quad no {-> classid};
723
724 kwend_o {-> kwend?}
725         = kwend? {-> kwend}
726         ;
727
728 n1      = {a} comment | {b} eol;
729 n {-> doc?}
730         = {a} n2? comment+ {-> New doc([comment])}
731         | {b} n2 {-> Null}
732         ;
733 no {-> doc?}
734         = {empty} {-> Null}
735         | n {-> n.doc}
736         ;
737
738 n2
739         = {a} n2? comment+ eol+
740         | {b} eol+
741         ;
742
743 /*****************************************************************************/
744 Abstract Syntax Tree
745 /*****************************************************************************/
746
747 module  = moduledecl? [imports]:import* [extern_code_blocks]:extern_code_block* [classdefs]:classdef*;
748
749 moduledecl
750         = doc? kwredef? visibility kwmodule [name]:module_name annotations?;
751
752 import  = {std} visibility kwimport [name]:module_name annotations?
753         | {no} visibility kwimport kwend
754         ;
755
756 visibility
757         = {public} kwpublic?
758         | {private} kwprivate
759         | {protected} kwprotected
760         | {intrude} kwintrude
761         ;
762
763 classdef= {std} doc? kwredef? visibility classkind [id]:classid? [formaldefs]:formaldef* annotations? extern_code_block? [superclasses]:superclass* [propdefs]:propdef* kwend
764         | {top} [propdefs]:propdef*
765         | {main} [propdefs]:propdef*
766         ;
767 classkind
768         = {concrete} kwclass
769         | {abstract} kwabstract kwclass
770         | {interface} kwinterface
771         | {enum} kwenum
772         | {extern} kwextern kwclass?
773         ;
774 formaldef = [id]:classid type? annotations?;
775 superclass = kwsuper type annotations?;
776
777
778 propdef = {attr} doc? kwredef? visibility kwvar [id2]:id type? expr? annotations?
779         | {main_meth} kwredef? [block]:expr?
780         | {type} doc? kwredef? visibility kwtype [id]:classid type annotations?
781         | {meth} doc? kwredef? visibility kwmeth? kwinit? kwnew? methid? signature annotations? extern_calls? extern_code_block? [block]:expr?
782         ;
783
784 methid = {id} id | {plus} plus | {minus} minus | {star} star | {starstar} starstar | {slash} slash | {percent} percent | {eq} eq | {ne} ne | {le} le | {ge} ge | {lt} lt | {gt} gt |  {ll} ll | {gg} gg | {bra} obra cbra | {starship} starship | {assign} id assign | {braassign} obra cbra assign;
785
786 signature = opar? [params]:param* cpar? type?;
787
788 param   = id type? dotdotdot? annotations?
789         ;
790
791 type    = kwnullable? [id]:classid [types]:type* annotations?;
792
793 label = kwlabel id?;
794
795 expr    = {block} expr* kwend? 
796         | {vardecl} kwvar id type? assign? expr? annotations?
797         | {return} kwreturn? expr?
798         | {break} kwbreak label?
799         | {abort} kwabort
800         | {continue} kwcontinue? label?
801         | {do} kwdo [block]:expr? label?
802         | {if} kwif expr [then]:expr? [else]:expr? 
803         | {ifexpr} kwif expr kwthen [then]:expr kwelse [else]:expr
804         | {while} kwwhile expr kwdo [block]:expr? label?
805         | {loop} kwloop [block]:expr? label?
806         | {for} kwfor [ids]:id* expr kwdo [block]:expr? label?
807         | {assert} kwassert id? expr [else]:expr?
808         | {once} kwonce expr 
809         | {send} expr 
810         | {binop} expr [expr2]:expr 
811         | {or} expr [expr2]:expr 
812         | {and} expr [expr2]:expr 
813         | {or_else} expr [expr2]:expr
814         | {implies} expr [expr2]:expr
815         | {not} kwnot expr 
816         | {eq} expr [expr2]:expr 
817         | {ne} expr [expr2]:expr 
818         | {lt} expr [expr2]:expr 
819         | {le} expr [expr2]:expr 
820         | {ll} expr [expr2]:expr
821         | {gt} expr [expr2]:expr 
822         | {ge} expr [expr2]:expr 
823         | {gg} expr [expr2]:expr
824         | {isa} expr type 
825         | {plus} expr [expr2]:expr 
826         | {minus} expr [expr2]:expr 
827         | {starship} expr [expr2]:expr 
828         | {star} expr [expr2]:expr 
829         | {starstar} expr [expr2]:expr
830         | {slash} expr [expr2]:expr 
831         | {percent} expr [expr2]:expr 
832         | {uminus} minus expr 
833         | {new} kwnew type id? [args]:exprs
834         | {attr} expr [id]:attrid 
835         | {attr_assign} expr [id]:attrid assign [value]:expr 
836         | {attr_reassign} expr [id]:attrid assign_op [value]:expr 
837         | {call} expr id [args]:exprs
838         | {call_assign} expr id [args]:exprs assign [value]:expr 
839         | {call_reassign} expr id [args]:exprs assign_op [value]:expr 
840         | {super} qualified? kwsuper [args]:exprs
841         | {init} expr kwinit [args]:exprs 
842         | {bra} expr [args]:exprs
843         | {bra_assign} expr [args]:exprs assign [value]:expr 
844         | {bra_reassign} expr [args]:exprs assign_op [value]:expr 
845         | {var} id
846         | {var_assign} id assign [value]:expr 
847         | {var_reassign} id assign_op [value]:expr 
848         | {range} expr [expr2]:expr annotations?
849         | {crange} obra expr [expr2]:expr cbra annotations?
850         | {orange} obra expr [expr2]:expr [cbra]:obra annotations?
851         | {array} obra [exprs]:exprs type? cbra annotations?
852         | {self} kwself annotations?
853         | {implicit_self} 
854         | {true} kwtrue annotations?
855         | {false} kwfalse annotations?
856         | {null} kwnull annotations?
857         | {dec_int} number annotations?
858         | {hex_int} hex_number annotations?
859         | {float} float annotations?
860         | {char} char annotations?
861         | {string} string annotations?
862         | {start_string} [string]:start_string 
863         | {mid_string} [string]:mid_string 
864         | {end_string} [string]:end_string 
865         | {superstring} [exprs]:expr* annotations?
866         | {par} opar expr cpar annotations?
867         | {as_cast} expr kwas opar? type cpar?
868         | {as_notnull} expr kwas opar? kwnot kwnull cpar?
869         | {isset_attr} kwisset expr [id]:attrid
870         | {debug_type} kwdebug kwtype expr type
871         | {vararg} expr dotdotdot
872         ;
873 exprs
874         = {list} [exprs]:expr*
875         | {par} opar [exprs]:expr* cpar
876         | {bra} obra [exprs]:expr* cbra
877         ;
878 assign_op
879         = {plus} pluseq
880         | {minus} minuseq
881         ;
882
883 module_name = quad? [path]:id* id;
884 extern_calls = kwimport [extern_calls]:extern_call*
885         ;
886 extern_call =
887         | {super} kwsuper
888         | {local_prop} methid
889         | {full_prop} type dot? methid
890         | {init_prop} type
891         | {cast_as} [from_type]:type dot? kwas [to_type]:type
892         | {as_nullable} type kwas kwnullable
893         | {as_not_nullable} type kwas kwnot kwnullable
894         ;
895 in_language = kwin string;
896 extern_code_block = in_language? extern_code_segment;
897
898 qualified = id* classid? ;
899
900 doc = comment+;
901
902 annotations = at? opar? [items]:annotation* cpar?;
903
904 annotation = doc? kwredef? visibility? atid opar? [args]:at_arg* cpar? annotations?;
905
906 at_arg
907         = {type} type
908         | {expr} expr
909         | {at} annotations
910         ;
911 atid = {id} id | {kwextern} [id]:kwextern | {kwabstract} [id]:kwabstract | {kwimport} [id]:kwimport;
912
913 /*****************************************************************************/
914