8 public BuildIR(State state) {
11 public void buildtree() {
12 for(Iterator it=state.parsetrees.iterator();it.hasNext();) {
13 ParseNode pn=(ParseNode)it.next();
18 /** Parse the classes in this file */
19 public void parseFile(ParseNode pn) {
20 NameDescriptor packages;
21 Vector singleimports=new Vector();
22 Vector multiimports=new Vector();
24 ParseNode ipn=pn.getChild("imports").getChild("import_decls_list");
26 ParseNodeVector pnv=ipn.getChildren();
27 for(int i=0;i<pnv.size();i++) {
28 ParseNode pnimport=pnv.elementAt(i);
29 NameDescriptor nd=parseName(pnimport.getChild("name"));
30 if (isNode(pnimport,"import_single"))
31 singleimports.add(nd);
36 ParseNode ppn=pn.getChild("packages").getChild("package");
38 packages=parseName(pn.getChild("name"));
40 ParseNode tpn=pn.getChild("type_declaration_list");
42 ParseNodeVector pnv=tpn.getChildren();
43 for(int i=0;i<pnv.size();i++) {
44 ParseNode type_pn=pnv.elementAt(i);
45 if (isEmpty(type_pn)) /* Skip the semicolon */
47 if (isNode(type_pn,"class_declaration")) {
48 ClassDescriptor cn=parseTypeDecl(type_pn);
50 } else if (isNode(type_pn,"task_declaration")) {
51 TaskDescriptor td=parseTaskDecl(type_pn);
54 throw new Error(type_pn.getLabel());
60 public TaskDescriptor parseTaskDecl(ParseNode pn) {
61 TaskDescriptor td=new TaskDescriptor(pn.getChild("name").getTerminal());
62 ParseNode bodyn=pn.getChild("body");
63 BlockNode bn=parseBlock(bodyn);
64 parseParameterList(td, pn);
65 state.addTreeCode(td,bn);
66 if (pn.getChild("flag_effects_list")!=null)
67 td.addFlagEffects(parseFlags(pn.getChild("flag_effects_list")));
71 public Vector parseFlags(ParseNode pn) {
72 Vector vfe=new Vector();
73 ParseNodeVector pnv=pn.getChildren();
74 for(int i=0;i<pnv.size();i++) {
75 ParseNode fn=pnv.elementAt(i);
76 FlagEffects fe=parseFlagEffects(fn);
82 public FlagEffects parseFlagEffects(ParseNode pn) {
83 if (isNode(pn,"flag_effect")) {
84 String flagname=pn.getChild("name").getTerminal();
85 FlagEffects fe=new FlagEffects(flagname);
86 if (pn.getChild("flag_list")!=null)
87 parseFlagEffect(fe, pn.getChild("flag_list"));
88 if (pn.getChild("tag_list")!=null)
89 parseTagEffect(fe, pn.getChild("tag_list"));
91 } else throw new Error();
94 public void parseTagEffect(FlagEffects fes, ParseNode pn) {
95 ParseNodeVector pnv=pn.getChildren();
96 for(int i=0;i<pnv.size();i++) {
97 ParseNode pn2=pnv.elementAt(i);
99 if (isNode(pn2,"not")) {
101 pn2=pn2.getChild("name");
103 String name=pn2.getTerminal();
104 fes.addTagEffect(new TagEffect(name,status));
108 public void parseFlagEffect(FlagEffects fes, ParseNode pn) {
109 ParseNodeVector pnv=pn.getChildren();
110 for(int i=0;i<pnv.size();i++) {
111 ParseNode pn2=pnv.elementAt(i);
113 if (isNode(pn2,"not")) {
115 pn2=pn2.getChild("name");
117 String name=pn2.getTerminal();
118 fes.addEffect(new FlagEffect(name,status));
122 public FlagExpressionNode parseFlagExpression(ParseNode pn) {
123 if (isNode(pn,"or")) {
124 ParseNodeVector pnv=pn.getChildren();
125 ParseNode left=pnv.elementAt(0);
126 ParseNode right=pnv.elementAt(1);
127 return new FlagOpNode(parseFlagExpression(left), parseFlagExpression(right), new Operation(Operation.LOGIC_OR));
128 } else if (isNode(pn,"and")) {
129 ParseNodeVector pnv=pn.getChildren();
130 ParseNode left=pnv.elementAt(0);
131 ParseNode right=pnv.elementAt(1);
132 return new FlagOpNode(parseFlagExpression(left), parseFlagExpression(right), new Operation(Operation.LOGIC_AND));
133 } else if (isNode(pn, "not")) {
134 ParseNodeVector pnv=pn.getChildren();
135 ParseNode left=pnv.elementAt(0);
136 return new FlagOpNode(parseFlagExpression(left), new Operation(Operation.LOGIC_NOT));
138 } else if (isNode(pn,"name")) {
139 return new FlagNode(pn.getTerminal());
145 public Vector parseChecks(ParseNode pn) {
146 Vector ccs=new Vector();
147 ParseNodeVector pnv=pn.getChildren();
148 for(int i=0;i<pnv.size();i++) {
149 ParseNode fn=pnv.elementAt(i);
150 ConstraintCheck cc=parseConstraintCheck(fn);
156 public ConstraintCheck parseConstraintCheck(ParseNode pn) {
157 if (isNode(pn,"cons_check")) {
158 String specname=pn.getChild("name").getChild("identifier").getTerminal();
159 Vector[] args=parseConsArgumentList(pn);
160 ConstraintCheck cc=new ConstraintCheck(specname);
161 for(int i=0;i<args[0].size();i++) {
162 cc.addVariable((String)args[0].get(i));
163 cc.addArgument((ExpressionNode)args[1].get(i));
166 } else throw new Error();
169 public void parseParameterList(TaskDescriptor td, ParseNode pn) {
172 ParseNode paramlist=pn.getChild("task_parameter_list");
175 ParseNodeVector pnv=paramlist.getChildren();
176 for(int i=0;i<pnv.size();i++) {
177 ParseNode paramn=pnv.elementAt(i);
178 if(paramn.getChild("optional")!=null){
180 paramn = paramn.getChild("optional").getFirstChild();
181 System.out.println("OPTIONAL FOUND!!!!!!!");
183 else { optional = false;
184 System.out.println("NOT OPTIONAL");
187 TypeDescriptor type=parseTypeDescriptor(paramn);
189 String paramname=paramn.getChild("single").getTerminal();
190 FlagExpressionNode fen=null;
191 if (paramn.getChild("flag")!=null)
192 fen=parseFlagExpression(paramn.getChild("flag").getFirstChild());
194 ParseNode tagnode=paramn.getChild("tag");
196 TagExpressionList tel=null;
198 tel=parseTagExpressionList(tagnode);
201 td.addParameter(type,paramname,fen, tel, optional);
205 public TagExpressionList parseTagExpressionList(ParseNode pn) {
206 //BUG FIX: change pn.getChildren() to pn.getChild("tag_expression_list").getChildren()
207 //To test, feed in any input program that uses tags
208 ParseNodeVector pnv=pn.getChild("tag_expression_list").getChildren();
209 TagExpressionList tel=new TagExpressionList();
210 for(int i=0;i<pnv.size();i++) {
211 ParseNode tn=pnv.elementAt(i);
212 String type=tn.getChild("type").getTerminal();
213 String name=tn.getChild("single").getTerminal();
214 tel.addTag(type, name);
219 public ClassDescriptor parseTypeDecl(ParseNode pn) {
220 ClassDescriptor cn=new ClassDescriptor(pn.getChild("name").getTerminal());
221 if (!isEmpty(pn.getChild("super").getTerminal())) {
222 /* parse superclass name */
223 ParseNode snn=pn.getChild("super").getChild("type").getChild("class").getChild("name");
224 NameDescriptor nd=parseName(snn);
225 cn.setSuper(nd.toString());
227 if (!(cn.getSymbol().equals(TypeUtil.ObjectClass)||
228 cn.getSymbol().equals(TypeUtil.TagClass)))
229 cn.setSuper(TypeUtil.ObjectClass);
231 cn.setModifiers(parseModifiersList(pn.getChild("modifiers")));
232 parseClassBody(cn, pn.getChild("classbody"));
236 private void parseClassBody(ClassDescriptor cn, ParseNode pn) {
237 ParseNode decls=pn.getChild("class_body_declaration_list");
239 ParseNodeVector pnv=decls.getChildren();
240 for(int i=0;i<pnv.size();i++) {
241 ParseNode decl=pnv.elementAt(i);
242 if (isNode(decl,"member")) {
243 parseClassMember(cn,decl);
244 } else if (isNode(decl,"constructor")) {
245 parseConstructorDecl(cn,decl.getChild("constructor_declaration"));
246 } else if (isNode(decl,"block")) {
247 } else throw new Error();
252 private void parseClassMember(ClassDescriptor cn, ParseNode pn) {
253 ParseNode fieldnode=pn.getChild("field");
255 if (fieldnode!=null) {
256 parseFieldDecl(cn,fieldnode.getChild("field_declaration"));
259 ParseNode methodnode=pn.getChild("method");
260 if (methodnode!=null) {
261 parseMethodDecl(cn,methodnode.getChild("method_declaration"));
264 ParseNode flagnode=pn.getChild("flag");
265 if (flagnode!=null) {
266 parseFlagDecl(cn, flagnode.getChild("flag_declaration"));
272 private TypeDescriptor parseTypeDescriptor(ParseNode pn) {
273 ParseNode tn=pn.getChild("type");
275 String type_st=tn.getTerminal();
276 if(type_st.equals("byte")) {
277 return state.getTypeDescriptor(TypeDescriptor.BYTE);
278 } else if(type_st.equals("short")) {
279 return state.getTypeDescriptor(TypeDescriptor.SHORT);
280 } else if(type_st.equals("boolean")) {
281 return state.getTypeDescriptor(TypeDescriptor.BOOLEAN);
282 } else if(type_st.equals("int")) {
283 return state.getTypeDescriptor(TypeDescriptor.INT);
284 } else if(type_st.equals("long")) {
285 return state.getTypeDescriptor(TypeDescriptor.LONG);
286 } else if(type_st.equals("char")) {
287 return state.getTypeDescriptor(TypeDescriptor.CHAR);
288 } else if(type_st.equals("float")) {
289 return state.getTypeDescriptor(TypeDescriptor.FLOAT);
290 } else if(type_st.equals("double")) {
291 return state.getTypeDescriptor(TypeDescriptor.DOUBLE);
292 } else if(type_st.equals("class")) {
293 ParseNode nn=tn.getChild("class");
294 return state.getTypeDescriptor(parseName(nn.getChild("name")));
295 } else if(type_st.equals("array")) {
296 ParseNode nn=tn.getChild("array");
297 TypeDescriptor td=parseTypeDescriptor(nn.getChild("basetype"));
298 Integer numdims=(Integer)nn.getChild("dims").getLiteral();
299 for(int i=0;i<numdims.intValue();i++)
300 td=td.makeArray(state);
307 private NameDescriptor parseName(ParseNode nn) {
308 ParseNode base=nn.getChild("base");
309 ParseNode id=nn.getChild("identifier");
311 return new NameDescriptor(id.getTerminal());
312 return new NameDescriptor(parseName(base.getChild("name")),id.getTerminal());
316 private void parseFlagDecl(ClassDescriptor cn,ParseNode pn) {
317 String name=pn.getChild("name").getTerminal();
318 FlagDescriptor flag=new FlagDescriptor(name);
319 if (pn.getChild("external")!=null)
324 private void parseFieldDecl(ClassDescriptor cn,ParseNode pn) {
325 ParseNode mn=pn.getChild("modifier");
326 Modifiers m=parseModifiersList(mn);
328 ParseNode tn=pn.getChild("type");
329 TypeDescriptor t=parseTypeDescriptor(tn);
330 ParseNode vn=pn.getChild("variables").getChild("variable_declarators_list");
331 ParseNodeVector pnv=vn.getChildren();
332 boolean isglobal=pn.getChild("global")!=null;
334 for(int i=0;i<pnv.size();i++) {
335 ParseNode vardecl=pnv.elementAt(i);
336 ParseNode tmp=vardecl;
337 TypeDescriptor arrayt=t;
338 while (tmp.getChild("single")==null) {
339 arrayt=arrayt.makeArray(state);
340 tmp=tmp.getChild("array");
342 String identifier=tmp.getChild("single").getTerminal();
343 ParseNode epn=vardecl.getChild("initializer");
345 ExpressionNode en=null;
347 en=parseExpression(epn.getFirstChild());
349 cn.addField(new FieldDescriptor(m, arrayt, identifier, en, isglobal));
353 private ExpressionNode parseExpression(ParseNode pn) {
354 if (isNode(pn,"assignment"))
355 return parseAssignmentExpression(pn);
356 else if (isNode(pn,"logical_or")||isNode(pn,"logical_and")||
357 isNode(pn,"bitwise_or")||isNode(pn,"bitwise_xor")||
358 isNode(pn,"bitwise_and")||isNode(pn,"equal")||
359 isNode(pn,"not_equal")||isNode(pn,"comp_lt")||
360 isNode(pn,"comp_lte")||isNode(pn,"comp_gt")||
361 isNode(pn,"comp_gte")||isNode(pn,"leftshift")||
362 isNode(pn,"rightshift")||isNode(pn,"sub")||
363 isNode(pn,"add")||isNode(pn,"mult")||
364 isNode(pn,"div")||isNode(pn,"mod")) {
365 ParseNodeVector pnv=pn.getChildren();
366 ParseNode left=pnv.elementAt(0);
367 ParseNode right=pnv.elementAt(1);
368 Operation op=new Operation(pn.getLabel());
369 return new OpNode(parseExpression(left),parseExpression(right),op);
370 } else if (isNode(pn,"unaryplus")||
371 isNode(pn,"unaryminus")||
373 ParseNode left=pn.getFirstChild();
374 Operation op=new Operation(pn.getLabel());
375 return new OpNode(parseExpression(left),op);
376 } else if (isNode(pn,"postinc")||
377 isNode(pn,"postdec")) {
378 ParseNode left=pn.getFirstChild();
379 AssignOperation op=new AssignOperation(pn.getLabel());
380 return new AssignmentNode(parseExpression(left),null,op);
382 } else if (isNode(pn,"preinc")||
383 isNode(pn,"predec")) {
384 ParseNode left=pn.getFirstChild();
385 AssignOperation op=isNode(pn,"preinc")?new AssignOperation(AssignOperation.PLUSEQ):new AssignOperation(AssignOperation.MINUSEQ);
386 return new AssignmentNode(parseExpression(left),
387 new LiteralNode("integer",new Integer(1)),op);
388 } else if (isNode(pn,"literal")) {
389 String literaltype=pn.getTerminal();
390 ParseNode literalnode=pn.getChild(literaltype);
391 Object literal_obj=literalnode.getLiteral();
392 return new LiteralNode(literaltype, literal_obj);
393 } else if (isNode(pn,"createobject")) {
394 TypeDescriptor td=parseTypeDescriptor(pn);
395 Vector args=parseArgumentList(pn);
396 boolean isglobal=pn.getChild("global")!=null;
397 CreateObjectNode con=new CreateObjectNode(td, isglobal);
398 for(int i=0;i<args.size();i++) {
399 con.addArgument((ExpressionNode)args.get(i));
401 /* Could have flag set or tag added here */
402 if (pn.getChild("flag_list")!=null||pn.getChild("tag_list")!=null) {
403 FlagEffects fe=new FlagEffects(null);
404 if (pn.getChild("flag_list")!=null)
405 parseFlagEffect(fe, pn.getChild("flag_list"));
407 if (pn.getChild("tag_list")!=null)
408 parseTagEffect(fe, pn.getChild("tag_list"));
409 con.addFlagEffects(fe);
413 } else if (isNode(pn,"createarray")) {
414 //System.out.println(pn.PPrint(3,true));
415 boolean isglobal=pn.getChild("createarray")!=null;
416 TypeDescriptor td=parseTypeDescriptor(pn);
417 Vector args=parseDimExprs(pn);
419 if (pn.getChild("dims_opt").getLiteral()!=null)
420 num=((Integer)pn.getChild("dims_opt").getLiteral()).intValue();
421 for(int i=0;i<(args.size()+num);i++)
422 td=td.makeArray(state);
423 CreateObjectNode con=new CreateObjectNode(td, isglobal);
424 for(int i=0;i<args.size();i++) {
425 con.addArgument((ExpressionNode)args.get(i));
428 } else if (isNode(pn,"name")) {
429 NameDescriptor nd=parseName(pn);
430 return new NameNode(nd);
431 } else if (isNode(pn,"this")) {
432 NameDescriptor nd=new NameDescriptor("this");
433 return new NameNode(nd);
434 } else if (isNode(pn,"isavailable")) {
435 NameDescriptor nd=new NameDescriptor(pn.getTerminal());
436 return new OpNode(new NameNode(nd),null,new Operation(Operation.ISAVAILABLE));
437 } else if (isNode(pn,"methodinvoke1")) {
438 NameDescriptor nd=parseName(pn.getChild("name"));
439 Vector args=parseArgumentList(pn);
440 MethodInvokeNode min=new MethodInvokeNode(nd);
441 for(int i=0;i<args.size();i++) {
442 min.addArgument((ExpressionNode)args.get(i));
445 } else if (isNode(pn,"methodinvoke2")) {
446 String methodid=pn.getChild("id").getTerminal();
447 ExpressionNode exp=parseExpression(pn.getChild("base").getFirstChild());
448 Vector args=parseArgumentList(pn);
449 MethodInvokeNode min=new MethodInvokeNode(methodid,exp);
450 for(int i=0;i<args.size();i++) {
451 min.addArgument((ExpressionNode)args.get(i));
454 } else if (isNode(pn,"fieldaccess")) {
455 ExpressionNode en=parseExpression(pn.getChild("base").getFirstChild()); String fieldname=pn.getChild("field").getTerminal();
456 return new FieldAccessNode(en,fieldname);
457 } else if (isNode(pn,"arrayaccess")) {
458 ExpressionNode en=parseExpression(pn.getChild("base").getFirstChild());
459 ExpressionNode index=parseExpression(pn.getChild("index").getFirstChild());
460 return new ArrayAccessNode(en,index);
461 } else if (isNode(pn,"cast1")) {
462 return new CastNode(parseTypeDescriptor(pn.getChild("type")),parseExpression(pn.getChild("exp").getFirstChild()));
463 } else if (isNode(pn,"cast2")) {
464 return new CastNode(parseExpression(pn.getChild("type").getFirstChild()),parseExpression(pn.getChild("exp").getFirstChild()));
466 System.out.println("---------------------");
467 System.out.println(pn.PPrint(3,true));
472 private Vector parseDimExprs(ParseNode pn) {
473 Vector arglist=new Vector();
474 ParseNode an=pn.getChild("dim_exprs");
475 if (an==null) /* No argument list */
477 ParseNodeVector anv=an.getChildren();
478 for(int i=0;i<anv.size();i++) {
479 arglist.add(parseExpression(anv.elementAt(i)));
484 private Vector parseArgumentList(ParseNode pn) {
485 Vector arglist=new Vector();
486 ParseNode an=pn.getChild("argument_list");
487 if (an==null) /* No argument list */
489 ParseNodeVector anv=an.getChildren();
490 for(int i=0;i<anv.size();i++) {
491 arglist.add(parseExpression(anv.elementAt(i)));
496 private Vector[] parseConsArgumentList(ParseNode pn) {
497 Vector arglist=new Vector();
498 Vector varlist=new Vector();
499 ParseNode an=pn.getChild("cons_argument_list");
500 if (an==null) /* No argument list */
501 return new Vector[] {varlist, arglist};
502 ParseNodeVector anv=an.getChildren();
503 for(int i=0;i<anv.size();i++) {
504 ParseNode cpn=anv.elementAt(i);
505 ParseNode var=cpn.getChild("var");
506 ParseNode exp=cpn.getChild("exp").getFirstChild();
507 varlist.add(var.getTerminal());
508 arglist.add(parseExpression(exp));
510 return new Vector[] {varlist, arglist};
513 private ExpressionNode parseAssignmentExpression(ParseNode pn) {
514 AssignOperation ao=new AssignOperation(pn.getChild("op").getTerminal());
515 ParseNodeVector pnv=pn.getChild("args").getChildren();
517 AssignmentNode an=new AssignmentNode(parseExpression(pnv.elementAt(0)),parseExpression(pnv.elementAt(1)),ao);
522 private void parseMethodDecl(ClassDescriptor cn, ParseNode pn) {
523 ParseNode headern=pn.getChild("method_header");
524 ParseNode bodyn=pn.getChild("body");
525 MethodDescriptor md=parseMethodHeader(headern);
526 BlockNode bn=parseBlock(bodyn);
528 state.addTreeCode(md,bn);
531 private void parseConstructorDecl(ClassDescriptor cn, ParseNode pn) {
532 ParseNode mn=pn.getChild("modifiers");
533 Modifiers m=parseModifiersList(mn);
534 ParseNode cdecl=pn.getChild("constructor_declarator");
535 boolean isglobal=cdecl.getChild("global")!=null;
536 String name=cdecl.getChild("name").getChild("identifier").getTerminal();
537 MethodDescriptor md=new MethodDescriptor(m, name, isglobal);
538 ParseNode paramnode=cdecl.getChild("parameters");
539 parseParameterList(md,paramnode);
540 ParseNode bodyn0=pn.getChild("body");
541 ParseNode bodyn=bodyn0.getChild("constructor_body");
543 BlockNode bn=parseBlock(bodyn);
544 state.addTreeCode(md,bn);
547 public BlockNode parseBlock(ParseNode pn) {
548 if (pn==null||isEmpty(pn.getTerminal()))
549 return new BlockNode();
550 ParseNode bsn=pn.getChild("block_statement_list");
551 return parseBlockHelper(bsn);
554 private BlockNode parseBlockHelper(ParseNode pn) {
555 ParseNodeVector pnv=pn.getChildren();
556 BlockNode bn=new BlockNode();
557 for(int i=0;i<pnv.size();i++) {
558 Vector bsv=parseBlockStatement(pnv.elementAt(i));
559 for(int j=0;j<bsv.size();j++) {
560 bn.addBlockStatement((BlockStatementNode)bsv.get(j));
566 public BlockNode parseSingleBlock(ParseNode pn) {
567 BlockNode bn=new BlockNode();
568 Vector bsv=parseBlockStatement(pn);
569 for(int j=0;j<bsv.size();j++) {
570 bn.addBlockStatement((BlockStatementNode)bsv.get(j));
572 bn.setStyle(BlockNode.NOBRACES);
576 public Vector parseBlockStatement(ParseNode pn) {
577 Vector blockstatements=new Vector();
578 if (isNode(pn,"tag_declaration")) {
579 String name=pn.getChild("single").getTerminal();
580 String type=pn.getChild("type").getTerminal();
582 blockstatements.add(new TagDeclarationNode(name, type));
583 } else if (isNode(pn,"local_variable_declaration")) {
584 TypeDescriptor t=parseTypeDescriptor(pn);
585 ParseNode vn=pn.getChild("variable_declarators_list");
586 ParseNodeVector pnv=vn.getChildren();
587 for(int i=0;i<pnv.size();i++) {
588 ParseNode vardecl=pnv.elementAt(i);
591 ParseNode tmp=vardecl;
592 TypeDescriptor arrayt=t;
593 while (tmp.getChild("single")==null) {
594 arrayt=arrayt.makeArray(state);
595 tmp=tmp.getChild("array");
597 String identifier=tmp.getChild("single").getTerminal();
599 ParseNode epn=vardecl.getChild("initializer");
602 ExpressionNode en=null;
604 en=parseExpression(epn.getFirstChild());
606 blockstatements.add(new DeclarationNode(new VarDescriptor(arrayt, identifier),en));
608 } else if (isNode(pn,"nop")) {
610 } else if (isNode(pn,"expression")) {
611 blockstatements.add(new BlockExpressionNode(parseExpression(pn.getFirstChild())));
612 } else if (isNode(pn,"ifstatement")) {
613 blockstatements.add(new IfStatementNode(parseExpression(pn.getChild("condition").getFirstChild()),
614 parseSingleBlock(pn.getChild("statement").getFirstChild()),
615 pn.getChild("else_statement")!=null?parseSingleBlock(pn.getChild("else_statement").getFirstChild()):null));
616 } else if (isNode(pn,"taskexit")) {
618 if (pn.getChild("flag_effects_list")!=null)
619 vfe=parseFlags(pn.getChild("flag_effects_list"));
621 if (pn.getChild("cons_checks")!=null)
622 ccs=parseChecks(pn.getChild("cons_checks"));
624 blockstatements.add(new TaskExitNode(vfe, ccs));
625 } else if (isNode(pn,"atomic")) {
626 BlockNode bn=parseBlockHelper(pn);
627 blockstatements.add(new AtomicNode(bn));
628 } else if (isNode(pn,"return")) {
629 if (isEmpty(pn.getTerminal()))
630 blockstatements.add(new ReturnNode());
632 ExpressionNode en=parseExpression(pn.getFirstChild());
633 blockstatements.add(new ReturnNode(en));
635 } else if (isNode(pn,"block_statement_list")) {
636 BlockNode bn=parseBlockHelper(pn);
637 blockstatements.add(new SubBlockNode(bn));
638 } else if (isNode(pn,"empty")) {
640 } else if (isNode(pn,"statement_expression_list")) {
641 ParseNodeVector pnv=pn.getChildren();
642 BlockNode bn=new BlockNode();
643 for(int i=0;i<pnv.size();i++) {
644 ExpressionNode en=parseExpression(pnv.elementAt(i));
645 blockstatements.add(new BlockExpressionNode(en));
647 bn.setStyle(BlockNode.EXPRLIST);
648 } else if (isNode(pn,"forstatement")) {
649 BlockNode init=parseSingleBlock(pn.getChild("initializer").getFirstChild());
650 BlockNode update=parseSingleBlock(pn.getChild("update").getFirstChild());
651 ExpressionNode condition=parseExpression(pn.getChild("condition").getFirstChild());
652 BlockNode body=parseSingleBlock(pn.getChild("statement").getFirstChild());
653 blockstatements.add(new LoopNode(init,condition,update,body));
654 } else if (isNode(pn,"whilestatement")) {
655 ExpressionNode condition=parseExpression(pn.getChild("condition").getFirstChild());
656 BlockNode body=parseSingleBlock(pn.getChild("statement").getFirstChild());
657 blockstatements.add(new LoopNode(condition,body,LoopNode.WHILELOOP));
658 } else if (isNode(pn,"dowhilestatement")) {
659 ExpressionNode condition=parseExpression(pn.getChild("condition").getFirstChild());
660 BlockNode body=parseSingleBlock(pn.getChild("statement").getFirstChild());
661 blockstatements.add(new LoopNode(condition,body,LoopNode.DOWHILELOOP));
663 System.out.println("---------------");
664 System.out.println(pn.PPrint(3,true));
667 return blockstatements;
670 public MethodDescriptor parseMethodHeader(ParseNode pn) {
671 ParseNode mn=pn.getChild("modifiers");
672 Modifiers m=parseModifiersList(mn);
674 ParseNode tn=pn.getChild("returntype");
675 TypeDescriptor returntype;
677 returntype=parseTypeDescriptor(tn);
679 returntype=new TypeDescriptor(TypeDescriptor.VOID);
681 ParseNode pmd=pn.getChild("method_declarator");
682 String name=pmd.getChild("name").getTerminal();
683 MethodDescriptor md=new MethodDescriptor(m, returntype, name);
685 ParseNode paramnode=pmd.getChild("parameters");
686 parseParameterList(md,paramnode);
690 public void parseParameterList(MethodDescriptor md, ParseNode pn) {
691 ParseNode paramlist=pn.getChild("formal_parameter_list");
694 ParseNodeVector pnv=paramlist.getChildren();
695 for(int i=0;i<pnv.size();i++) {
696 ParseNode paramn=pnv.elementAt(i);
698 if (isNode(paramn, "tag_parameter")) {
699 String paramname=paramn.getChild("single").getTerminal();
700 TypeDescriptor type=new TypeDescriptor(TypeDescriptor.TAG);
701 md.addTagParameter(type, paramname);
703 TypeDescriptor type=parseTypeDescriptor(paramn);
705 ParseNode tmp=paramn;
706 while (tmp.getChild("single")==null) {
707 type=type.makeArray(state);
708 tmp=tmp.getChild("array");
710 String paramname=tmp.getChild("single").getTerminal();
712 md.addParameter(type, paramname);
717 public Modifiers parseModifiersList(ParseNode pn) {
718 Modifiers m=new Modifiers();
719 ParseNode modlist=pn.getChild("modifier_list");
721 ParseNodeVector pnv=modlist.getChildren();
722 for(int i=0;i<pnv.size();i++) {
723 ParseNode modn=pnv.elementAt(i);
724 if (isNode(modn,"public"))
725 m.addModifier(Modifiers.PUBLIC);
726 else if (isNode(modn,"protected"))
727 m.addModifier(Modifiers.PROTECTED);
728 else if (isNode(modn,"private"))
729 m.addModifier(Modifiers.PRIVATE);
730 else if (isNode(modn,"static"))
731 m.addModifier(Modifiers.STATIC);
732 else if (isNode(modn,"final"))
733 m.addModifier(Modifiers.FINAL);
734 else if (isNode(modn,"native"))
735 m.addModifier(Modifiers.NATIVE);
736 else if (isNode(modn,"synchronized"))
737 m.addModifier(Modifiers.SYNCHRONIZED);
738 else if (isNode(modn,"atomic"))
739 m.addModifier(Modifiers.ATOMIC);
740 else throw new Error("Unrecognized Modifier");
746 private boolean isNode(ParseNode pn, String label) {
747 if (pn.getLabel().equals(label))
752 private static boolean isEmpty(ParseNode pn) {
753 if (pn.getLabel().equals("empty"))
759 private static boolean isEmpty(String s) {
760 if (s.equals("empty"))
766 /** Throw an exception if something is unexpected */
767 private void check(ParseNode pn, String label) {
769 throw new Error(pn+ "IE: Expected '" + label + "', got null");
771 if (! pn.getLabel().equals(label)) {
772 throw new Error(pn+ "IE: Expected '" + label + "', got '"+pn.getLabel()+"'");