-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathada95_syntax.cup
2646 lines (2511 loc) · 97.3 KB
/
ada95_syntax.cup
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
/*Gramática del lenguaje de programación ADA95
*Autor: Luis Felipe Borjas @ 26 Agosto 09 (fecha de inicio)
*v. 2009083000
*archivo basado en el artículo http://www.linuxgazette.com/issue39/sevenich.html
*incluido en los ejemplos de CUP que trae JFlex
*REFERENCIAS:
*==============
*la gramática, basado en el manual de referencia de Ada95(http://www.adahome.com/rm95/)
*y en el BNF de Ada-95 (http://www.seas.gwu.edu/~adagroup/ada95-syntax/)
*
*el paper: An LALR(1) Grammar for (Revised) Ada
de: G. Persch, G. Winterstein, S. Drossopoulou, M. Dausmann
*al cual me referiré de ahora en adelante como 'p85-persch'
*/
/*SECCIÓN DE DECLARACIONES PRELIMINARES*/
/* Import the class java_cup.runtime.* */
import java_cup.runtime.*;
import java.util.Stack;
import java.util.ArrayList;
import java.util.HashMap;
import AdaSemantic.*;
import CodeGeneration.FlatSymbolTable;
/*Métodos que van en la clase de acciones: Poner acá todo lo que debería ser accesible por la gramática*/
action code{:
/**The current symbol table*/
LinkedSymbolTable currentScope = null;
/**Variables globales para el control de los subprogramas*/
ArrayList<Type> returns=new ArrayList<Type>();
int branches=0;
/*Variables para la generación de código intermedio*/
//las instrucciones
ArrayList<Cuadruplo> cuadruplos=new ArrayList<Cuadruplo>();
public static final int MIPS_TEMPS=9;
//los temporales cf: http://en.wikipedia.org/wiki/MIPS_architecture
boolean[] temps=new boolean[MIPS_TEMPS];
int temp_provisorio=0;
/**Para obtener el siguiente temporal libre*/
public String temp_nuevo(){
return "%t"+String.valueOf(++temp_provisorio);
}
/**La lista de saltos de salida en el loop actual (sólo funciona para salidas inmediatas)*/
ListaSalto currentExit=null;
/**Ir imprimiendo el código intermedio al generarlo*/
public boolean DEBUG=false;
/*Para agregar cuádruplos a la lista. Sólo generar el cuádruplo si no hay errores.*/
public void gen(Object op, Object arg1, Object arg2, Object res){
//si hay errores y no estamos debugueando, ni siquiera molestarse en seguir:
if(!DEBUG && parser.errores.size()>0)
return;
/*castear a string*/
String o=op.toString();
String a1=arg1.toString();
String a2=arg2.toString();
String r=res.toString();
//pasar los argumentos a lowercase, para no tener problemas luego con la st.
a1=a1.toLowerCase();
a2=a2.toLowerCase();
Cuadruplo quad=new Cuadruplo(o, a1, a2, r);
cuadruplos.add(quad);
if(DEBUG){
System.out.println((cuadruplos.size()-1)+" "+quad.toString());
}
}
/**Función que devuelve el String que representa a un branch de código intermedio*/
public String getIf(Object operador){
String o=operador.toString();
return "if_"+o;
}
/**Convierte una literal booleana en un número*/
public Integer getNumeric(Boolean val){
int rv= (val.booleanValue()) ? 1 : 0;
return new Integer(rv);
}
/**Devuelve la lista de saltos de un valor booleano*/
public BackPatchResult getBackPatch(Boolean b){
BackPatchResult rval=new BackPatchResult();
if(b.booleanValue()){
rval.verdadera=new ListaSalto(cuadruplos.size());
return rval;
}else{
rval.falsa=new ListaSalto(cuadruplos.size());
return rval;
}
}
/**Dada una lista de saltos completa los correspondientes cuádruplos con el salto proveido*/
public void completa(ListaSalto completar, Object con){
if(completar.lista.isEmpty())
return;
int value=0;
String salto=con.toString();
for(Integer index : completar.lista){
//por cualquier cosa
value=index.intValue();
if(value < cuadruplos.size() && value >=0){
cuadruplos.get(value).res=salto;
}else if(DEBUG){
System.err.println("Se trató de asignar un salto a un cuádruplo inválido; "+
index+ ". Hay "+cuadruplos.size()+" cuádruplos");
}
}
}
/**Genera código para la asignación, recibe un ParserResult que corresponde a la expresión
si la expresión tiene backpatch, y éste tiene una listaVerdadera o listaFalsa vacías,
genera además el código para completarlas y darles valor
*/
public void generar_asignacion(ParserResult expression, Object result){
//esto nunca debería pasar, pero bueno...
if(expression.backpatch == null){
gen(":=", expression.value, "", result);
return;
}
//todo depende, en realidad, del tipo de la expression: (ya que todas tienen sus listaV y listaF)
if(expression.type instanceof BooleanType){
completa(expression.backpatch.verdadera, cuadruplos.size());
gen(":=", "1", "", result);
gen("goto", "", "",cuadruplos.size()+1);
completa(expression.backpatch.falsa, cuadruplos.size());
gen(":=", "0", "", result);
}else{
gen(":=", expression.value, "", result);
}
}
/**Esta función chequea que un subprograma que tiene nombre al principio y final tenga exactamente el mismo nombre
* @param start la palabra del inicio
@param sline, scolumn el left y right del símbolo start
@param end la palabra del final
@param eline, ecolumn el left y right del símbolo end
*/
public void check_coherence(Object start, int sline, int scolumn, Object end, int eline, int ecolumn){
String s=(String)start;
String sInfo="inicio: "+s+" ["+String.valueOf(sline+1)+" , "+String.valueOf((scolumn-s.length()))+"]";
//la funciones pueden no tener el del final:
if(end==null){return;}
String e=(String)end;
String eInfo=" y fin: "+e+" ["+String.valueOf(eline+1)+" , "+String.valueOf(ecolumn+1)+"]";
//ver si son lo mismo:
if(!s.equals(e)){
//System.err.println("Error sintáctico : el nombre del subprograma debe coincidir entre "+sInfo+eInfo);
parser.errores.add("Error sintáctico : el nombre del subprograma debe coincidir entre "+sInfo+eInfo);
}
}
/**Método para comprobar errores semánticos de tipo. Los agrega también a la lista de errores. Se vale del método equals de las clases
que heredan de Type.
@param expected el tipo esperado
@param found el tipo encontrado
@param foundLine, foundColumn, etc la línea y columna donde se encuentra la declaración.
*/
public boolean compare_types(Object expected, Object found, int foundLine, int foundColumn){
Type etipo=(Type)expected;
Type ftipo=(Type)found;
Type e=(etipo instanceof FunctionType)? (((FunctionType)etipo).getRange()) : etipo;
Type f=(ftipo instanceof FunctionType)? (((FunctionType)ftipo).getRange()) : ftipo;
if(! e.equals(f)){
StringBuffer errorMessage=new StringBuffer();
errorMessage.append("Se esperaba el tipo "+e.toString());
errorMessage.append(" Y se encontró "+f.toString());
errorMessage.append(" En línea "+String.valueOf(foundLine+1)+", columna "+String.valueOf(foundColumn+1));
parser.errores.add(errorMessage.toString());
return false;
}
return true;
}
/**Método para determinar si un símbolo está o no declarado*/
public AdaSymbol findSymbol(Object id, int line, int column){
AdaSymbol found;
found=currentScope.get(id);
if(found == null){
parser.errores.add(" No se encuentra el símbolo '"+(String)id+"'. En línea "+(String.valueOf(line+1))+", columna "+String.valueOf(column+1));
return null;
}
return found;
}
/*Agrega un error a los errores del parser*/
public void agregarError(String mensaje, int linea, int columna){
parser.errores.add(mensaje+". En línea "+String.valueOf(linea+1)+", columna "+String.valueOf(columna+1));
}
public boolean validateBuiltIn(String method, Object val, int line, int col){
if(method.equalsIgnoreCase("put") || method.equalsIgnoreCase("get")){
//the value must be an arraylist of Parser Results:
if(!(val instanceof ArrayList))
return false;
//if it is, cast:
ArrayList<ParserResult> l=(ArrayList<ParserResult>)val;
//now, check that it has only one parameter:
if(l.size()!=1){
agregarError("La función '"+method+"' solamente admite 1 parámetro, "+String.valueOf(l.size())+" suministrados", line, col);
return false;
}
//it has, so, check that the type is valid: it must be one of the primitive types:
return l.get(0).type.isPrimitive();
}
//invalid method:
return false;
}
:};
/* Métodos que van en la clase del parser */
parser code {:
/**Lista donde se guardan los errores encontrados*/
public ArrayList<String> errores=new ArrayList<String>();
/**Método para devolver tanto los errores del parser como los del lexer, si los hay*/
public ArrayList<String> getErrores(){
if(getScanner() instanceof Ada95Lexer){
errores.addAll(((Ada95Lexer)getScanner()).lexical_errors);
}
return errores;
}
/**Método que devuelve las advertencias, hasta esta versión, sólo el lexer tiene advertencias...*/
public ArrayList<String> getAdvertencias(){
ArrayList<String> warnings=new ArrayList<String>();
if(getScanner() instanceof Ada95Lexer){
warnings.addAll(((Ada95Lexer)getScanner()).lexical_warnings);
}
return warnings;
}
boolean EOFReported=false;
Stack<String> unClosed=new Stack<String>();
public String getUnclosed(){return unClosed.pop();}
public void setUnclosed(String faltante,String abierto, int line, int col){
String addToUnClosed="'"+faltante+"'"+" faltante para el '"+abierto+"' abierto en línea "+(line+1)+", columna "+(col+1);
unClosed.push(addToUnClosed);
}
public void emptyLastUnclosed(){String tempUnClosed=unClosed.pop();tempUnClosed=null;}
/**Guardar los errores en un stringBuffer*/
//StringBuffer errorMessages=new StringBuffer();
/* Change the method report_error so it will display the line and
column of where the error occurred in the input as well as the
reason for the error which is passed into the method in the
String 'message'. */
public void report_error(String message, Object info) {
/*If the EOF was already reported, just return (to avoid that horrible unexpected EOF...)*/
if(EOFReported)
return;
/* Create a StringBuffer called 'm' with the string 'Error' in it. */
StringBuffer m = new StringBuffer();
/* Add to the end of the StringBuffer error message created in
this method the message that was passed into this method. */
if(message.equalsIgnoreCase("Syntax error")){
message="Error Sintáctico ";
}else if(message.equalsIgnoreCase("Couldn't repair and continue parse")){
message="Error ";
}
m.append(message);
/* Check if the information passed to the method is the same
type as the type java_cup.runtime.Symbol. */
if (info instanceof java_cup.runtime.Symbol) {
/* Declare a java_cup.runtime.Symbol object 's' with the
information in the object info that is being typecasted
as a java_cup.runtime.Symbol object. */
java_cup.runtime.Symbol s = ((java_cup.runtime.Symbol) info);
/* Check if the line number in the input is greater or
equal to zero. */
if (s.left >= 0) {
/* Add to the end of the StringBuffer error message
the line number of the error in the input. */
m.append(": en línea "+(s.left+1));
/* Check if the column number in the input is greater
or equal to zero. */
if (s.right >= 0) {
/* Add to the end of the StringBuffer error message
the column number of the error in the input. */
m.append(", columna "+(s.right+1));
//ver si se puede sacar el texto:
if(getScanner() instanceof Ada95Lexer){
m.append("; no se esperaba '"+((Ada95Lexer)getScanner()).getCurrentText()+"'");
}
}
///guardar el error en la variable de errores:
}else if(s.toString().equals("#0")){
if(unClosed.empty()){
m.append(": final de archivo inesperado");
}else{
m.append(": "+getUnclosed());
EOFReported=true;
}
}
}
/* Print the contents of the StringBuffer 'm', which contains
an error message, out on a line. */
//System.err.println(m);
errores.add(m.toString());
/*Guardar el error en el buffer, mas un salto de línea:*/
// errorMessages.append(m+"\n");
}
/* Change the method report_fatal_error so when it reports a fatal
error it will display the line and column number of where the
fatal error occurred in the input as well as the reason for the
fatal error which is passed into the method in the object
'message' and then exit.*/
public void report_fatal_error(String message, Object info) {
report_error(message, info);
//System.exit(1);
}
/**La función que guarda errores para luego ser impresos por el front-end
*@param line, column la línea y columna del error/
public void push_error(int line, int column){
errores.add(new String(String.valueOf(line)+"_"+String.valueOf(column)));
System.out.println(errores);
}*/
:};
/*SECCIÓN DE DECLARACIÓN DE TERMINALES Y NO TERMINALES*/
//primero, las terminales sin valor de retorno:
//1. Palabras reservadas (en filas por orden alfabético):
terminal ABORT, ABS, ABSTRACT, ACCEPT, ACCESS, ALIASED, ALL, AND, ARRAY, AT;
terminal BEGIN, BODY;
terminal CASE, CONSTANT;
terminal DECLARE, DELAY, DELTA, DIGITS, DO;
terminal ELSE, ELSIF, END, ENTRY, EXCEPTION, EXIT;
terminal FOR, FUNCTION;
terminal GENERIC, GOTO;
terminal IF, IN, IS;
terminal LIMITED, LOOP;
terminal MOD;
terminal NEW, NOT, NULL;
terminal OF, OR, OTHERS, OUT;
terminal PACKAGE, PRAGMA, PRIVATE, PROCEDURE, PROTECTED;
terminal RAISE, RANGE, RECORD, REM, RENAMES, REQUEUE, RETURN, REVERSE;
terminal SELECT, SEPARATE, SUBTYPE;
terminal TAGGED, TASK, TERMINATE, THEN, TYPE;
terminal UNTIL, USE;
terminal WHEN, WHILE, WITH;
terminal XOR;
//2. Delimitadores
terminal CONCATENATE;
terminal TICK;
terminal LEFTPAR, RIGHTPAR;
terminal MULTIPLY, DIVIDE;
terminal PLUS, MINUS;
terminal COMMA;
terminal POINT;
terminal COLON;
terminal SEMICOLON;
terminal GT, LT, EQUAL, INEQUALITY, GTEQ, LTEQ;
terminal VERTICAL_LINE;
terminal ARROW;
terminal DOUBLEDOT;
terminal EXPONENTIATE;
terminal ASSIGNMENT;
terminal LEFTLABEL, RIGHTLABEL;
terminal BOX;
//3. Las funciones empotradas:
terminal PUT, GET;
//4. los tipos primitivos:
terminal BOOLEAN, INTEGER, FLOAT;
//los diz-que-operadores:
terminal AND_THEN, OR_ELSE;
//terminal NOT_IN;
//ahora las que sí tienen valores de retorno:
terminal String IDENTIFIER;
//terminal Number NUMERIC_LITERAL;
terminal Integer INTEGER_LITERAL;
terminal Float FLOATING_POINT_LITERAL;
terminal String CHARACTER_LITERAL;
terminal String STRING_LITERAL;
terminal Boolean BOOLEAN_LITERAL;
/*Sección de las no-terminales; iremos en el orden del RM*/
//INICIALES:
non terminal goal, placeholder, m, n;
//lexicos y varios
//de p85-persch, pag 87
non terminal constant_option;
non terminal primitive_type,numeric_type;
non terminal identifier, identifier_list, argument_list, argument;
non terminal declaration, object_declaration, initialization_option, number_declaration;
non terminal type_declaration, discriminant_part_option, type_definition;
non terminal subtype_declaration, subtype_indication;
//de p85-persch, pag 88
non terminal subtype_indication_with_constraint, range_constraint, range;
non terminal accuracy_constraint, floating_point_constraint, range_constraint_option, fixed_point_constraint;
non terminal discrete_range;
non terminal record_type_definition, component_list;
//de p85-persch, pag 89
non terminal component_declaration_list, variant_part_option, component_declaration, discriminant_part;
non terminal discriminant_declaration_list, discriminant_declaration;
non terminal variant_part, variant_list;
non terminal choice, choice_list;
non terminal incomplete_type_declaration;
non terminal declarative_part, declarative_item_list, declarative_item;
//de p85-persch, pag 90
non terminal name;
non terminal selected_component, literal, aggregate, component_association_list, component_association;
non terminal expression;
//de p85-persch, pag 91
non terminal and_expression, or_expression, xor_expression, andthen_expression, orelse_expression;
non terminal relation;
non terminal membership_operator;
non terminal simple_expression, term_list, term, factor;
non terminal primary;
non terminal relational_operator, adding_operator, unary_operator, multiplying_operator;
non terminal qualified_expression, allocator;
non terminal sequence_of_statements, statement;
//de p85-persch, pag 92
non terminal label_list;
non terminal simple_statement, compound_statement;
non terminal label;
non terminal null_statement, assignment_statement;
non terminal if_statement, elsif_list, else_option, condition, if_header;
non terminal loop_statement, basic_loop;
//de p85-persch, pag 93:
non terminal iteration_clause_option;
non terminal block, declare_part_option;
non terminal exit_statement, name_option, when_option;
non terminal return_statement, goto_statement;
non terminal subprogram_declaration, subprogram_specification, subprogram_specification_is;
//de p85-persch, pag 94:
non terminal designator, operator_symbol;
non terminal formal_part, formal_part_option;
non terminal parameter_declaration_list, parameter_declaration;
non terminal mode;
non terminal subprogram_body;
non terminal designator_option;
non terminal procedure_call,function_call;
non terminal actual_parameter_part;
//de p85-persch, pag 95:
//de p85-persch, pag 96:
non terminal compilation, compilation_list;
//de p85-persch, pag 97:
non terminal compilation_unit;
//de p85-persch, pag 98:
non terminal code_statement;
/*SECCIÓN DE PRECEDENCIA Y ASOCIATIVIDAD DE TERMINALES*/
//ordenados de menor a mayor precedencia:
precedence left AND;
precedence left OR;
precedence left XOR;
precedence left EQUAL;
precedence left INEQUALITY, GT, LT, GTEQ, LTEQ;
precedence left PLUS, MINUS, CONCATENATE;
precedence left MULTIPLY, DIVIDE, MOD, REM;
precedence left EXPONENTIATE, NOT, ABS;
precedence left AND_THEN, OR_ELSE;
//precedence left IN, NOT_IN;
/*SECCIÓN DE LA GRAMÁTICA*/
start with goal;
//elementos opcionales comunes:
constant_option ::= | CONSTANT {:RESULT=true;:};
//empezamos con goal, que será una unidad de compilación:
goal ::= compilation:g {:
if(parser.errores.size() == 0){
if(DEBUG){
int i=0;
for(Cuadruplo c: cuadruplos){
System.out.println(i+"\t"+c.toString());
i++;
}
}
//aplanar las tablas de símbolos
if(currentScope != null){
FlatSymbolTable tabla=new FlatSymbolTable(currentScope);
RESULT=new FrontEndResult(cuadruplos, tabla);
}
}else{
RESULT=null;
}
:}
;
//works as a marker, as described in the book, to let action code be executed at otherwise impossible places (like the end)
placeholder ::= ;
/*M y N son dos producciones de ayuda: no producen nada pero hacen un par de cosas para ayudar a backpatching
M agarra el siguiente cuádruplo en el flujo de instrucciones
N devuelve una lista de siguientes y genera un goto vacío
*/
m ::=/*lambda*/ {:RESULT=new ParserResult(new Integer(cuadruplos.size()));:}
;
n ::=/*lambda*/ {:BackPatchResult br= new BackPatchResult(new ListaSalto(cuadruplos.size()));
gen("goto", " ", "", "");
RESULT=new ParserResult(br);
:}
;
//RM-2 LEXICAL ELEMENTS AND COMPILER-SPECIFIC RULES:
numeric_type ::= INTEGER {:RESULT=new ParserResult("integer", new IntegerType());:}
| FLOAT {:RESULT=new ParserResult("float", new FloatType());:}
;
primitive_type ::= BOOLEAN {:RESULT=new ParserResult("boolean",new BooleanType());:}
| numeric_type:t {:RESULT=(ParserResult)t;:}
;
identifier ::= IDENTIFIER:i {:RESULT=i;:}
;
argument_list ::= argument:a
{:if(a != null){
ArrayList<ParserResult> r=new ArrayList<ParserResult>();
r.add((ParserResult)a);
RESULT=r;
}
:}
| argument_list:l COMMA argument:a
{:if(a != null){
ArrayList<ParserResult> r=new ArrayList<ParserResult>();
r.addAll((ArrayList<ParserResult>)l);
r.add((ParserResult)a);
RESULT=r;
}else{RESULT=l;}
:}
;
argument ::= expression:e
{:RESULT=e;:}
/*In subprogram calls, named parameter notation (i.e. the name of the formal parameter followed of the symbol => and then the actual parameter) allows the rearrangement of the parameters in the call: ¡Habría que tener una tabla de símbolos en la función también!*/
| identifier ARROW expression
/*Habría que, mágicamente, saber el nombre de la función para buscar los ids en la tabla de símbolos...O pasarlos y buscar arriba*/
;
//RM-3: DECLARATIONS
declaration ::= object_declaration
| type_declaration
| subprogram_declaration
| subtype_declaration
| number_declaration
;
//de p85-persch, pag 87
/*si las variables están inicializadas, chequear los tipos, y si concuerdan, ponerla en la tabla de símbolos actual */
object_declaration ::= identifier:i COLON constant_option:c subtype_indication:s initialization_option:o SEMICOLON
{:ParserResult ps=(ParserResult)s;
//if the type is null, there was an error down the tree (and is already reported)
if (ps.type != null){
boolean isConstant=(c != null);
if(((String)ps.value).equalsIgnoreCase(ps.type.name)){
if(o != null){
ParserResult po=(ParserResult)o;
boolean compare=compare_types(ps.type, po.type, oleft, oright);
//Type tipo=compare ? ps.type : new ErrorType(ps.type);
Type tipo=ps.type;
if(!currentScope.put(i, new AdaSymbol(tipo, isConstant)))
agregarError("El identificador "+((String)i)+" ya ha sido declarado", ileft, iright);
else //hay inicialización y todo está bien:
generar_asignacion(po, i);
}else{//there's no initialization expression:
if(isConstant)
agregarError("La declaración de un objeto constante requiere una expresión de inicialización", ileft, iright); if(!currentScope.put(i, new AdaSymbol(ps.type)))
agregarError("El identificador "+((String)i)+" ya ha sido declarado", ileft, iright);
}
}else{//s no es un subtipo de nada:
agregarError("'"+((String)ps.value)+"' no ha sido declarado como subtipo", sleft, sright);
}
}:}
| identifier_list:i COLON constant_option:c subtype_indication:s initialization_option:o SEMICOLON
{:
ParserResult ps=(ParserResult)s;
if (ps.type != null){
ArrayList<String> il=(ArrayList<String>)i;
boolean isConstant=(c != null);
if(((String)ps.value).equalsIgnoreCase(ps.type.name)){
if(o != null){
ParserResult po=(ParserResult)o;
boolean compare=compare_types(ps.type, po.type, oleft, oright);
//Type tipo=compare ? ps.type : new ErrorType(ps.type);
Type tipo=ps.type;
for(String id:il){
if(!currentScope.put(id, new AdaSymbol(tipo, isConstant)))
agregarError("El identificador "+id+" ya ha sido declarado", ileft, iright);
else
generar_asignacion(po, id);
}
}else{//there's no initialization expression:
if(isConstant)
agregarError("La declaración de un objeto constante requiere una expresión de inicialización", ileft, iright);
for(String id:il){
if(!currentScope.put(id, new AdaSymbol(ps.type)))
agregarError("El identificador "+id+" ya ha sido declarado", ileft, iright);
}
}
}else{
agregarError("'"+((String)ps.value)+"' no ha sido declarado como subtipo", sleft, sright);
}
}:}
;
initialization_option ::= | ASSIGNMENT expression:e {:RESULT=e;:}
;
number_declaration ::= identifier:i COLON CONSTANT ASSIGNMENT expression:o SEMICOLON
{:if(o != null){
ParserResult po=(ParserResult)o;
if(!currentScope.put(i, new AdaSymbol(po.type, true)))
agregarError("El identificador "+((String)i)+" ya ha sido declarado", ileft, iright);
else
generar_asignacion(po, i);
}
:}
| identifier_list:i COLON CONSTANT ASSIGNMENT expression:o SEMICOLON
{:if(o != null){
ParserResult po=(ParserResult)o;ArrayList<String> pi=(ArrayList<String>)i;
for(String id:pi){
if(!currentScope.put(id, new AdaSymbol(po.type, true)))
agregarError("El identificador "+id+" ya ha sido declarado", ileft, iright);
else
generar_asignacion(po, id);
}
}
:}
;
identifier_list ::= identifier:i COMMA identifier:j
{:ArrayList<String>r=new ArrayList<String>();
r.add((String)i); r.add((String)j);
RESULT=r;
:}
| identifier_list:i COMMA identifier:j
{:ArrayList<String> r =new ArrayList<String>();
r.addAll((ArrayList<String>)i);r.add((String)j);
RESULT=r;
:}
;
/*TODO: ver qué ondas con la discriminant part: cf. en.wikibooks.org/wiki/Ada_Programming/Types/record */
type_declaration ::= TYPE identifier:i
discriminant_part_option:p IS {:gen("record", i.toString(), "", "");:} type_definition:t SEMICOLON
{:
//viene una tabla de símbolos: porque siempre son records
LinkedSymbolTable table=(LinkedSymbolTable)t;
if(!currentScope.put(i, new AdaSymbol(new RecordType(((String)i),table)))){
agregarError("El tipo '"+((String)i)+"' ya ha sido declarado", ileft, iright);
}else{
table.id=i.toString().toLowerCase();
table.ancestor=currentScope;
currentScope.addChild(table);
gen("initRecord",table.getFlatId(),String.valueOf(table.desplazamiento), "" ); gen("exit", table.getFlatId(), "", "");
}
:}
| incomplete_type_declaration
;
discriminant_part_option ::= | discriminant_part
;
type_definition ::= record_type_definition:r {:parser.emptyLastUnclosed();RESULT=r;:}
;
subtype_declaration ::= SUBTYPE identifier:i IS subtype_indication:s SEMICOLON
{:
ParserResult ps=(ParserResult)s;
if(ps.type!= null){
if(((String)ps.value).equalsIgnoreCase(ps.type.name)){
Type t=ps.type;
t.name=(String)i;
//se pone un nuevo tipo con otro nombre:
if(!currentScope.put(i, new AdaSymbol(t, true))){
agregarError("El tipo '"+((String)i)+"' ya ha sido declarado", ileft, iright);
}
}
}else{
agregarError("'"+((String)ps.value)+"' no ha sido declarado como subtipo", sleft, sright);
}
:}
;
/*Searching for a name actually checks if the type is declared*/
subtype_indication ::= name:n {:RESULT=n;:}
| subtype_indication_with_constraint:c {:RESULT=c;:}
| primitive_type:t {:RESULT=t;:}
;
//de p85-persch, pag 88
//TODO: define this, the constraints must be of the same type as the name...
subtype_indication_with_constraint ::= name range_constraint
| name accuracy_constraint
| numeric_type:n range_constraint {:RESULT=n;:}
| FLOAT accuracy_constraint {:RESULT=new ParserResult(new FloatType());:}
;
range_constraint ::= RANGE range
;
range ::= simple_expression:t DOUBLEDOT simple_expression:f
{:
if ((t != null) && (f != null)){
ParserResult pr=(ParserResult)t;
ParserResult qr=(ParserResult)f;
if((pr.type != null) && (qr.type != null)){
Type ptipo=(pr.type instanceof FunctionType)? (((FunctionType)pr.type).getRange()) : pr.type;
Type qtipo=(qr.type instanceof FunctionType)? (((FunctionType)qr.type).getRange()) : qr.type;
if(ptipo.isDiscrete() && qtipo.isDiscrete()){
//comparar los tipos!
if(compare_types(ptipo,qtipo, fleft, fright)){
ArrayList<Object> rVal=new ArrayList<Object>();
rVal.add(pr.value);
rVal.add(qr.value);
RESULT=new ParserResult(rVal, ptipo);
}else{
RESULT= null;
}
}else{
//determine who's to blame:
if(!ptipo.isDiscrete())
agregarError("Se esperaba un tipo discreto y se encontró "+ptipo.toString(), tleft, tright);
else
agregarError("Se esperaba un tipo discreto y se encontró "+qtipo.toString(), fleft, fright);
RESULT=null;
}
}
}
:}
;
//quité la enumeration type definition
accuracy_constraint ::= floating_point_constraint
| fixed_point_constraint
;
floating_point_constraint ::= DIGITS simple_expression range_constraint_option
;
range_constraint_option ::= | range_constraint
;
fixed_point_constraint ::= DELTA simple_expression range_constraint_option
;
//no pongo lo de array ni index
/*Sólo vamos a permitir rangos sencillos...*/
discrete_range ::= name range_constraint_option
| numeric_type range_constraint_option
| range:r {:RESULT=r;:}
;
record_type_definition ::= RECORD:r
{:parser.setUnclosed("end record;", "record", rleft,rright );:}
component_list:l //returns a symbol table
{:RESULT=l;:}
END RECORD
;
/*TODO: ver qué ondas con la variant part*/
component_list ::= component_declaration_list:l {:RESULT=l;:} variant_part_option
| NULL {:RESULT=new LinkedSymbolTable();:}SEMICOLON
;
//de p85-persch, pag 89
/*TODO: check that this works, having code in a lambda production...*/
component_declaration_list ::= {:RESULT=new LinkedSymbolTable();:}
| component_declaration_list:l component_declaration:c
{:LinkedSymbolTable t=(LinkedSymbolTable)l;
//the components are parserResults: en el valor viene el nombre.
//c puede ser una lista o un solo elemento:
if(c != null){
if(!(c instanceof ArrayList)){
ParserResult p=(ParserResult)c;
if(!t.put(p.value, new AdaSymbol(p.type))){
agregarError("El componente '"+((String)p.value)+
"' ya ha sido declarado en este registro.", cleft, cright);
}
}else{//sí es una lista:
ArrayList<ParserResult> lc=(ArrayList<ParserResult>)c;
for(ParserResult p: lc){
if(!t.put(p.value, new AdaSymbol(p.type))){
agregarError("El componente '"+((String)p.value)+
"' ya ha sido declarado en este registro.", cleft, cright);
}//no se pudo meter el id
}//iterar en c
}//c es una lista
}//c existe
//subir la tabla de símbolos:
RESULT=t;
:}
;
variant_part_option ::= | variant_part
;
component_declaration ::= discriminant_declaration:d {:RESULT=d;:} SEMICOLON
| error
;
discriminant_part ::= LEFTPAR discriminant_declaration_list RIGHTPAR
;
discriminant_declaration_list ::= discriminant_declaration
| discriminant_declaration_list SEMICOLON discriminant_declaration
;
discriminant_declaration ::= identifier:i COLON subtype_indication:s initialization_option:o
{://ver si el tipo existe. Si existe, ver si coincide con la inicialización.
//si algo malo pasa, devolver null.
ParserResult ps=(ParserResult)s;
if(ps.type != null){//si el tipo sí fue encontrado:
if(((String)ps.value).equalsIgnoreCase(ps.type.name)) //si el tipo ES un tipo:
if(o != null){//ver si el tipo de o coincide con el de s:
ParserResult po=(ParserResult)o;
if(compare_types(ps.type, po.type, oleft, oright)){
generar_asignacion(po, i);
}
//Type tipo=compare ? ps.type : new ErrorType(ps.type);
Type tipo=ps.type;
RESULT=new ParserResult(i, tipo);
}else{//no hay inicialización:
RESULT=new ParserResult(i, ps.type);
}
else{
RESULT=new ParserResult(i);
agregarError("'"+((String)ps.value)+"' no ha sido declarado como subtipo", sleft, sright);
}
}else{//el tipo no fue encontrado
RESULT=null;
}
:}
| identifier_list:l COLON subtype_indication:s initialization_option:o
{:
ParserResult ps=(ParserResult)s;
ArrayList<String> il=(ArrayList<String>)l;
if(ps.type != null){//si el tipo sí fue encontrado:
ArrayList<ParserResult> r=new ArrayList<ParserResult>();
if(((String)ps.value).equalsIgnoreCase(ps.type.name)){
if(o != null){//ver si el tipo de o coincide con el de s:
ParserResult po=(ParserResult)o;
boolean compare=compare_types(ps.type, po.type, oleft, oright);
//Type tipo=compare ? ps.type : new ErrorType(ps.type);
Type tipo=ps.type;
for(String id: il){
if(compare){
generar_asignacion(po, id);
}
r.add(new ParserResult(id, tipo));
}
RESULT=r;
}else{//no hay inicialización:
for(String id: il){
r.add(new ParserResult(id, ps.type));
}
RESULT=r;
}
}else{
for(String id:il){
r.add(new ParserResult(id));
}
RESULT=r;
agregarError("'"+((String)ps.value)+"' no ha sido declarado como subtipo", sleft, sright);
}
}else{
RESULT=null;
}
:}
;
variant_part ::= CASE name IS variant_list END CASE SEMICOLON
;
variant_list ::= | variant_list WHEN choice_list ARROW component_list
;
choice ::= simple_expression
| OTHERS
| name range_constraint
| range
;
choice_list ::= choice
| choice_list VERTICAL_LINE choice
;
incomplete_type_declaration ::= TYPE identifier discriminant_part_option SEMICOLON
;
declarative_part ::= declarative_item_list
;
declarative_item_list ::= | declarative_item_list declarative_item
;
declarative_item ::= declaration
| subprogram_body
| error SEMICOLON
;
//de p85-persch, pag 90
//"No vamos a manejar atributos", por tanto, quité la regla que produce attribute
//quité la de indexed_component:
/*Siempre que se llama a name se asume que ya está en la tabla de símbolos, por tanto, lo buscaremos aquí. Como un selected component
ya busca en la tabla de símbolos y también una llamada a función, así las dejaremos. (Además, éstas se sirven de name!)*/
name ::= identifier:i
{://buscar el nombre en la tabla de símbolos:
AdaSymbol f=findSymbol(i, ileft, iright);
if(f!= null)
RESULT=new ParserResult(i, f.type);
else
RESULT=new ParserResult(i);
:}
| selected_component:s {:RESULT=s;:}
| function_call:f {:RESULT=f;:}
| operator_symbol:i
{://buscar el nombre en la tabla de símbolos:
ParserResult pi=(ParserResult)i;
//AdaSymbol f=findSymbol(pi.value, ileft, iright);
/*Si no lo encuentra, asumamos que es un string normal...*/
AdaSymbol f=currentScope.get(pi.value);
if(f!= null)
RESULT=new ParserResult(i, f.type);
else
//RESULT=new ParserResult(i);
RESULT=pi;
:}
;
/*The only case of this is in records, isn't it?*/
selected_component ::= name:n POINT identifier:i
{:
//the selected component query:
ParserResult namen=(ParserResult)n;
String valex=((String)namen.value)+"."+((String)i);
Type t=null;
//query for it in the current scope:
AdaSymbol f=currentScope.get(valex);
if (f !=null)//found:
t=f.type;
else
parser.errores.add("No se puede encontrar el componente '"+((String)i)+
"' para el prefijo '"+((String)namen.value)+ "'. En línea "+String.valueOf(nleft+1)+
", columna "+String.valueOf(nright+1));
RESULT=new ParserResult(valex, t);
:}
/*Actually, all is for referring to the pointed to object by an access name (a pointer?)*/
| name:n POINT ALL {:
AdaSymbol f=findSymbol(n, nleft, nright);
if(f != null)
RESULT=new ParserResult(n, f.type);
else
RESULT=new ParserResult(n);
:}
/*This would have a code similar to the first alternative, BUT this one is not applicable to records...*/
| name POINT operator_symbol
;
//pongo acá los string literals?
literal ::= INTEGER_LITERAL:i {:RESULT=new ParserResult(i, new IntegerType());:}
| FLOATING_POINT_LITERAL:f {:RESULT= new ParserResult(f, new FloatType());:}
| CHARACTER_LITERAL:c {:RESULT= new ParserResult(c, new StringType(1));:}
| BOOLEAN_LITERAL:b
{:RESULT= new ParserResult(getNumeric(b), new BooleanType(), getBackPatch(b));
gen("goto", " ", "", "");:}
| NULL:n {:RESULT= new ParserResult(n);:}
;
aggregate ::= LEFTPAR component_association_list RIGHTPAR
| LEFTPAR choice_list ARROW expression RIGHTPAR
;
component_association_list ::= component_association COMMA component_association
| component_association_list COMMA component_association
;
component_association ::= expression
| choice_list ARROW expression
;
expression ::= relation:e {:RESULT=e;:}
| and_expression:e {:RESULT=e;:}
| or_expression:e {:RESULT=e;:}
| xor_expression:e {:RESULT=e;:}
| andthen_expression:e {:RESULT=e;:}
| orelse_expression:e {:RESULT=e;:}
;
//de p85-persch, pag 91
and_expression ::= relation:p AND m:m relation:q
{:
if((p != null) && (q != null)){
ParserResult pr=(ParserResult)p;
ParserResult qr=(ParserResult)q;
ParserResult mr=(ParserResult)m;
if((pr.type != null) && (qr.type != null)){
Type ptipo=(pr.type instanceof FunctionType)? (((FunctionType)pr.type).getRange()) : pr.type;
Type qtipo=(qr.type instanceof FunctionType)? (((FunctionType)qr.type).getRange()) : qr.type;
if((ptipo instanceof BooleanType) && (qtipo instanceof BooleanType)){
//comparar los tipos!
//TODO: make the actual operation! (Have a function that does math operations...)
if(compare_types(ptipo,qtipo, qleft, qright)){
completa(pr.backpatch.verdadera, mr.value);
RESULT=new ParserResult(ptipo,
new BackPatchResult(
qr.backpatch.verdadera,
ListaSalto.fusiona(pr.backpatch.falsa, qr.backpatch.falsa)
));
}else{
RESULT= null;
}
}else{
//determine who's to blame:
if(qtipo instanceof BooleanType)
agregarError("Se esperaba un tipo booleano y se encontró "+ptipo.toString(), pleft, pright);
else
agregarError("Se esperaba un tipo booleano y se encontró "+qtipo.toString(), qleft, qright);
RESULT=null;
}
}
}
:}
| and_expression:p AND m:m relation:q
{:
if((p != null) && (q != null)){