source: src/CodeGen/CodeGenerator.cc@ 5447e09

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors ctor deferred_resn demangler enum forall-pointer-decay gc_noraii jacob/cs343-translation jenkins-sandbox memory new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum resolv-new string with_gc
Last change on this file since 5447e09 was e8032b0, checked in by Aaron Moss <a3moss@…>, 10 years ago

Switch Indexer over to copy-on-write semantics for dramatic speedup
  • Property mode set to 100644
File size: 20.7 KB
RevLine 
[51587aa]1//
2// Cforall Version 1.0.0 Copyright (C) 2015 University of Waterloo
3//
4// The contents of this file are covered under the licence agreement in the
5// file "LICENCE" distributed with Cforall.
6//
[6c4ff37]7// CodeGenerator.cc --
[51587aa]8//
9// Author : Richard C. Bilson
10// Created On : Mon May 18 07:44:20 2015
[d3b7937]11// Last Modified By : Peter A. Buhr
[4040425]12// Last Modified On : Wed Mar 2 17:32:16 2016
13// Update Count : 243
[51587aa]14//
15
[51b73452]16#include <algorithm>
17#include <iostream>
18#include <cassert>
19#include <list>
20
[68cd1ce]21#include "Parser/ParseNode.h"
22
[e8032b0]23#include "SynTree/Declaration.h"
[51b73452]24#include "SynTree/Expression.h"
25#include "SynTree/Initializer.h"
[68cd1ce]26#include "SynTree/Statement.h"
[e8032b0]27#include "SynTree/Type.h"
[51b73452]28
[d3b7937]29#include "Common/utility.h"
30#include "Common/UnimplementedError.h"
[51b73452]31
[a61fea9a]32#include "CodeGenerator.h"
[51b73452]33#include "OperatorTable.h"
34#include "GenType.h"
35
36using namespace std;
37
38namespace CodeGen {
[6c4ff37]39 int CodeGenerator::tabsize = 4;
[51587aa]40
[145f1fc]41 // the kinds of statements that would ideally be followed by whitespace
[2b6c1e0]42 bool wantSpacing( Statement * stmt) {
43 return dynamic_cast< IfStmt * >( stmt ) || dynamic_cast< CompoundStmt * >( stmt ) ||
44 dynamic_cast< WhileStmt * >( stmt ) || dynamic_cast< ForStmt * > ( stmt ) || dynamic_cast< SwitchStmt *>( stmt );
45 }
46
[cda48b6]47 ostream & CodeGenerator::Indenter::operator()( ostream & output ) {
48 return output << string( cg.cur_indent, ' ' );
49 }
50
51 ostream & operator<<( ostream & output, CodeGenerator::Indenter &indent ) {
52 return indent( output );
53 }
[51587aa]54
[7f5566b]55 CodeGenerator::CodeGenerator( std::ostream &os ) : indent( *this), cur_indent( 0 ), insideFunction( false ), output( os ) { }
[cda48b6]56
57 CodeGenerator::CodeGenerator( std::ostream &os, std::string init, int indentation, bool infunp )
[7f5566b]58 : indent( *this), cur_indent( indentation ), insideFunction( infunp ), output( os ) {
[6c4ff37]59 //output << std::string( init );
[51587aa]60 }
61
[cda48b6]62 CodeGenerator::CodeGenerator( std::ostream &os, char *init, int indentation, bool infunp )
[7f5566b]63 : indent( *this ), cur_indent( indentation ), insideFunction( infunp ), output( os ) {
[6c4ff37]64 //output << std::string( init );
[51587aa]65 }
66
67 string mangleName( DeclarationWithType *decl ) {
68 if ( decl->get_mangleName() != "" ) {
69 return decl->get_mangleName();
70 } else {
71 return decl->get_name();
72 } // if
73 }
[94b4364]74
[51587aa]75 //*** Declarations
[6c4ff37]76 void CodeGenerator::visit( FunctionDecl *functionDecl ) {
[51587aa]77 handleStorageClass( functionDecl );
[f38c8d9]78 if ( functionDecl->get_isInline() ) {
[6c4ff37]79 output << "inline ";
[f38c8d9]80 } // if
[de62360d]81 if ( functionDecl->get_isNoreturn() ) {
82 output << "_Noreturn ";
83 } // if
[6c4ff37]84 output << genType( functionDecl->get_functionType(), mangleName( functionDecl ) );
[51587aa]85
86 // how to get this to the Functype?
87 std::list< Declaration * > olds = functionDecl->get_oldDecls();
88 if ( ! olds.empty() ) {
[6c4ff37]89 output << " /* function has old declaration */";
[51587aa]90 } // if
91
92 // acceptAll( functionDecl->get_oldDecls(), *this );
93 if ( functionDecl->get_statements() ) {
[7f5566b]94 functionDecl->get_statements()->accept( *this );
[51587aa]95 } // if
96 }
97
[6c4ff37]98 void CodeGenerator::visit( ObjectDecl *objectDecl ) {
[51587aa]99 handleStorageClass( objectDecl );
[6c4ff37]100 output << genType( objectDecl->get_type(), mangleName( objectDecl ) );
[51587aa]101
102 if ( objectDecl->get_init() ) {
[6c4ff37]103 output << " = ";
[51587aa]104 objectDecl->get_init()->accept( *this );
105 } // if
106 if ( objectDecl->get_bitfieldWidth() ) {
[6c4ff37]107 output << ":";
[51587aa]108 objectDecl->get_bitfieldWidth()->accept( *this );
109 } // if
110 }
111
[6c4ff37]112 void CodeGenerator::handleAggregate( AggregateDecl *aggDecl ) {
[51587aa]113 if ( aggDecl->get_name() != "" )
[6c4ff37]114 output << aggDecl->get_name();
[51587aa]115
116 std::list< Declaration * > &memb = aggDecl->get_members();
117
118 if ( ! memb.empty() ) {
[94b4364]119 output << " {" << endl;
[51587aa]120
[6c4ff37]121 cur_indent += CodeGenerator::tabsize;
[51587aa]122 for ( std::list< Declaration* >::iterator i = memb.begin(); i != memb.end(); i++) {
[cda48b6]123 output << indent;
[7f5566b]124 (*i)->accept( *this );
[6c4ff37]125 output << ";" << endl;
[51587aa]126 }
127
[6c4ff37]128 cur_indent -= CodeGenerator::tabsize;
[51587aa]129
[cda48b6]130 output << indent << "}";
[17cd4eb]131 } // if
[51587aa]132 }
[17cd4eb]133
[6c4ff37]134 void CodeGenerator::visit( StructDecl *structDecl ) {
135 output << "struct ";
[51587aa]136 handleAggregate( structDecl );
137 }
[17cd4eb]138
[6c4ff37]139 void CodeGenerator::visit( UnionDecl *aggregateDecl ) {
140 output << "union ";
[51587aa]141 handleAggregate( aggregateDecl );
142 }
[51b73452]143
[6c4ff37]144 void CodeGenerator::visit( EnumDecl *aggDecl ) {
145 output << "enum ";
[51587aa]146
147 if ( aggDecl->get_name() != "" )
[6c4ff37]148 output << aggDecl->get_name();
[51587aa]149
150 std::list< Declaration* > &memb = aggDecl->get_members();
151
152 if ( ! memb.empty() ) {
[cda48b6]153 output << " {" << endl;
[51587aa]154
[6c4ff37]155 cur_indent += CodeGenerator::tabsize;
[51587aa]156 for ( std::list< Declaration* >::iterator i = memb.begin(); i != memb.end(); i++) {
157 ObjectDecl *obj = dynamic_cast< ObjectDecl* >( *i );
158 assert( obj );
[cda48b6]159 output << indent << mangleName( obj );
[51587aa]160 if ( obj->get_init() ) {
[6c4ff37]161 output << " = ";
[7f5566b]162 obj->get_init()->accept( *this );
[51587aa]163 } // if
[6c4ff37]164 output << "," << endl;
[51587aa]165 } // for
166
[6c4ff37]167 cur_indent -= CodeGenerator::tabsize;
[51587aa]168
[cda48b6]169 output << indent << "}";
[51587aa]170 } // if
171 }
[51b73452]172
[4040425]173 void CodeGenerator::visit( TraitDecl *aggregateDecl ) {}
[51587aa]174
[6c4ff37]175 void CodeGenerator::visit( TypedefDecl *typeDecl ) {
176 output << "typedef ";
177 output << genType( typeDecl->get_base(), typeDecl->get_name() );
[51587aa]178 }
[51b73452]179
[6c4ff37]180 void CodeGenerator::visit( TypeDecl *typeDecl ) {
[51587aa]181 // really, we should mutate this into something that isn't a TypeDecl but that requires large-scale changes,
182 // still to be done
[6c4ff37]183 output << "extern unsigned long " << typeDecl->get_name();
[51587aa]184 if ( typeDecl->get_base() ) {
[6c4ff37]185 output << " = sizeof( " << genType( typeDecl->get_base(), "" ) << " )";
[51587aa]186 } // if
187 }
188
[e45215c]189 void CodeGenerator::printDesignators( std::list< Expression * > & designators ) {
190 typedef std::list< Expression * > DesignatorList;
191 if ( designators.size() == 0 ) return;
192 for ( DesignatorList::iterator iter = designators.begin(); iter != designators.end(); ++iter ) {
[8a4da06]193 if ( dynamic_cast< NameExpr * >( *iter ) ) {
[f32c7f4]194 // if expression is a name, then initializing aggregate member
195 output << ".";
196 (*iter)->accept( *this );
197 } else {
198 // if not a simple name, it has to be a constant expression, i.e. an array designator
[e45215c]199 output << "[";
200 (*iter)->accept( *this );
201 output << "]";
202 }
203 }
204 output << " = ";
205 }
206
[6c4ff37]207 void CodeGenerator::visit( SingleInit *init ) {
[e45215c]208 printDesignators( init->get_designators() );
[51587aa]209 init->get_value()->accept( *this );
210 }
211
[6c4ff37]212 void CodeGenerator::visit( ListInit *init ) {
[e45215c]213 printDesignators( init->get_designators() );
[6c4ff37]214 output << "{ ";
[51587aa]215 genCommaList( init->begin_initializers(), init->end_initializers() );
[6c4ff37]216 output << " }";
[51587aa]217 }
218
[6c4ff37]219 void CodeGenerator::visit( Constant *constant ) {
220 output << constant->get_value() ;
[51587aa]221 }
222
223 //*** Expressions
[6c4ff37]224 void CodeGenerator::visit( ApplicationExpr *applicationExpr ) {
[51587aa]225 if ( VariableExpr *varExpr = dynamic_cast< VariableExpr* >( applicationExpr->get_function() ) ) {
226 OperatorInfo opInfo;
227 if ( varExpr->get_var()->get_linkage() == LinkageSpec::Intrinsic && operatorLookup( varExpr->get_var()->get_name(), opInfo ) ) {
228 std::list< Expression* >::iterator arg = applicationExpr->get_args().begin();
229 switch ( opInfo.type ) {
230 case OT_PREFIXASSIGN:
231 case OT_POSTFIXASSIGN:
232 case OT_INFIXASSIGN:
233 {
234 assert( arg != applicationExpr->get_args().end() );
235 if ( AddressExpr *addrExpr = dynamic_cast< AddressExpr * >( *arg ) ) {
236
237 *arg = addrExpr->get_arg();
238 } else {
239 UntypedExpr *newExpr = new UntypedExpr( new NameExpr( "*?" ) );
240 newExpr->get_args().push_back( *arg );
241 *arg = newExpr;
242 } // if
243 break;
244 }
245
246 default:
247 // do nothing
248 ;
249 }
250
251 switch ( opInfo.type ) {
252 case OT_INDEX:
253 assert( applicationExpr->get_args().size() == 2 );
254 (*arg++)->accept( *this );
[6c4ff37]255 output << "[";
[51587aa]256 (*arg)->accept( *this );
[6c4ff37]257 output << "]";
[51587aa]258 break;
259
260 case OT_CALL:
261 // there are no intrinsic definitions of the function call operator
262 assert( false );
263 break;
264
265 case OT_PREFIX:
266 case OT_PREFIXASSIGN:
267 assert( applicationExpr->get_args().size() == 1 );
[6c4ff37]268 output << "(";
269 output << opInfo.symbol;
[51587aa]270 (*arg)->accept( *this );
[6c4ff37]271 output << ")";
[51587aa]272 break;
273
274 case OT_POSTFIX:
275 case OT_POSTFIXASSIGN:
276 assert( applicationExpr->get_args().size() == 1 );
277 (*arg)->accept( *this );
[6c4ff37]278 output << opInfo.symbol;
[51587aa]279 break;
280
281 case OT_INFIX:
282 case OT_INFIXASSIGN:
283 assert( applicationExpr->get_args().size() == 2 );
[6c4ff37]284 output << "(";
[51587aa]285 (*arg++)->accept( *this );
[6c4ff37]286 output << opInfo.symbol;
[51587aa]287 (*arg)->accept( *this );
[6c4ff37]288 output << ")";
[51587aa]289 break;
290
291 case OT_CONSTANT:
[721f17a]292 case OT_LABELADDRESS:
293 // there are no intrinsic definitions of 0/1 or label addresses as functions
[51587aa]294 assert( false );
295 }
[17cd4eb]296 } else {
[51587aa]297 varExpr->accept( *this );
[6c4ff37]298 output << "(";
[51587aa]299 genCommaList( applicationExpr->get_args().begin(), applicationExpr->get_args().end() );
[6c4ff37]300 output << ")";
[17cd4eb]301 } // if
[51587aa]302 } else {
303 applicationExpr->get_function()->accept( *this );
[6c4ff37]304 output << "(";
[51587aa]305 genCommaList( applicationExpr->get_args().begin(), applicationExpr->get_args().end() );
[6c4ff37]306 output << ")";
[51587aa]307 } // if
308 }
[51b73452]309
[6c4ff37]310 void CodeGenerator::visit( UntypedExpr *untypedExpr ) {
[51587aa]311 if ( NameExpr *nameExpr = dynamic_cast< NameExpr* >( untypedExpr->get_function() ) ) {
312 OperatorInfo opInfo;
313 if ( operatorLookup( nameExpr->get_name(), opInfo ) ) {
314 std::list< Expression* >::iterator arg = untypedExpr->get_args().begin();
315 switch ( opInfo.type ) {
316 case OT_INDEX:
317 assert( untypedExpr->get_args().size() == 2 );
318 (*arg++)->accept( *this );
[6c4ff37]319 output << "[";
[51587aa]320 (*arg)->accept( *this );
[6c4ff37]321 output << "]";
[51587aa]322 break;
323
324 case OT_CALL:
325 assert( false );
326 break;
327
328 case OT_PREFIX:
329 case OT_PREFIXASSIGN:
[de62360d]330 case OT_LABELADDRESS:
[51587aa]331 assert( untypedExpr->get_args().size() == 1 );
[6c4ff37]332 output << "(";
333 output << opInfo.symbol;
[51587aa]334 (*arg)->accept( *this );
[6c4ff37]335 output << ")";
[51587aa]336 break;
337
338 case OT_POSTFIX:
339 case OT_POSTFIXASSIGN:
340 assert( untypedExpr->get_args().size() == 1 );
341 (*arg)->accept( *this );
[6c4ff37]342 output << opInfo.symbol;
[51587aa]343 break;
[51b73452]344
[51587aa]345 case OT_INFIX:
346 case OT_INFIXASSIGN:
347 assert( untypedExpr->get_args().size() == 2 );
[6c4ff37]348 output << "(";
[51587aa]349 (*arg++)->accept( *this );
[6c4ff37]350 output << opInfo.symbol;
[51587aa]351 (*arg)->accept( *this );
[6c4ff37]352 output << ")";
[51587aa]353 break;
[de62360d]354
[51587aa]355 case OT_CONSTANT:
356 // there are no intrinsic definitions of 0 or 1 as functions
357 assert( false );
358 }
359 } else {
360 nameExpr->accept( *this );
[6c4ff37]361 output << "(";
[51587aa]362 genCommaList( untypedExpr->get_args().begin(), untypedExpr->get_args().end() );
[6c4ff37]363 output << ")";
[51587aa]364 } // if
365 } else {
366 untypedExpr->get_function()->accept( *this );
[6c4ff37]367 output << "(";
[51587aa]368 genCommaList( untypedExpr->get_args().begin(), untypedExpr->get_args().end() );
[6c4ff37]369 output << ")";
[51587aa]370 } // if
371 }
[51b73452]372
[6c4ff37]373 void CodeGenerator::visit( NameExpr *nameExpr ) {
[51587aa]374 OperatorInfo opInfo;
375 if ( operatorLookup( nameExpr->get_name(), opInfo ) ) {
376 assert( opInfo.type == OT_CONSTANT );
[6c4ff37]377 output << opInfo.symbol;
[51587aa]378 } else {
[6c4ff37]379 output << nameExpr->get_name();
[51587aa]380 } // if
381 }
[51b73452]382
[6c4ff37]383 void CodeGenerator::visit( AddressExpr *addressExpr ) {
384 output << "(&";
[51587aa]385 // this hack makes sure that we don't convert "constant_zero" to "0" if we're taking its address
386 if ( VariableExpr *variableExpr = dynamic_cast< VariableExpr* >( addressExpr->get_arg() ) ) {
[6c4ff37]387 output << mangleName( variableExpr->get_var() );
[51587aa]388 } else {
389 addressExpr->get_arg()->accept( *this );
390 } // if
[6c4ff37]391 output << ")";
[51587aa]392 }
393
[6c4ff37]394 void CodeGenerator::visit( CastExpr *castExpr ) {
[803deb1]395 output << "(";
396 if ( castExpr->get_results().empty() ) {
397 output << "(void)" ;
398 } else if ( ! castExpr->get_results().front()->get_isLvalue() ) {
399 // at least one result type of cast, but not an lvalue
400 output << "(";
401 output << genType( castExpr->get_results().front(), "" );
[76b48f1]402 output << ")";
[803deb1]403 } else {
404 // otherwise, the cast is to an lvalue type, so the cast
405 // should be dropped, since the result of a cast is
406 // never an lvalue in C
[76b48f1]407 }
[803deb1]408 castExpr->get_arg()->accept( *this );
409 output << ")";
[51587aa]410 }
[51b73452]411
[6c4ff37]412 void CodeGenerator::visit( UntypedMemberExpr *memberExpr ) {
[51587aa]413 assert( false );
414 }
[51b73452]415
[6c4ff37]416 void CodeGenerator::visit( MemberExpr *memberExpr ) {
[51587aa]417 memberExpr->get_aggregate()->accept( *this );
[6c4ff37]418 output << "." << mangleName( memberExpr->get_member() );
[51587aa]419 }
[51b73452]420
[6c4ff37]421 void CodeGenerator::visit( VariableExpr *variableExpr ) {
[51587aa]422 OperatorInfo opInfo;
423 if ( variableExpr->get_var()->get_linkage() == LinkageSpec::Intrinsic && operatorLookup( variableExpr->get_var()->get_name(), opInfo ) && opInfo.type == OT_CONSTANT ) {
[6c4ff37]424 output << opInfo.symbol;
[51587aa]425 } else {
[6c4ff37]426 output << mangleName( variableExpr->get_var() );
[51587aa]427 } // if
428 }
[51b73452]429
[6c4ff37]430 void CodeGenerator::visit( ConstantExpr *constantExpr ) {
[51587aa]431 assert( constantExpr->get_constant() );
432 constantExpr->get_constant()->accept( *this );
433 }
[51b73452]434
[6c4ff37]435 void CodeGenerator::visit( SizeofExpr *sizeofExpr ) {
436 output << "sizeof(";
[51587aa]437 if ( sizeofExpr->get_isType() ) {
[6c4ff37]438 output << genType( sizeofExpr->get_type(), "" );
[51587aa]439 } else {
440 sizeofExpr->get_expr()->accept( *this );
441 } // if
[6c4ff37]442 output << ")";
[51587aa]443 }
[47534159]444
[25a054f]445 void CodeGenerator::visit( AlignofExpr *alignofExpr ) {
[47534159]446 // use GCC extension to avoid bumping std to C11
447 output << "__alignof__(";
[25a054f]448 if ( alignofExpr->get_isType() ) {
449 output << genType( alignofExpr->get_type(), "" );
[47534159]450 } else {
[25a054f]451 alignofExpr->get_expr()->accept( *this );
[47534159]452 } // if
453 output << ")";
454 }
[803deb1]455
[2a4b088]456 void CodeGenerator::visit( UntypedOffsetofExpr *offsetofExpr ) {
457 assert( false );
458 }
459
[25a054f]460 void CodeGenerator::visit( OffsetofExpr *offsetofExpr ) {
461 // use GCC builtin
462 output << "__builtin_offsetof(";
463 output << genType( offsetofExpr->get_type(), "" );
[e551c69]464 output << ", " << mangleName( offsetofExpr->get_member() );
[25a054f]465 output << ")";
466 }
[51b73452]467
[6c4ff37]468 void CodeGenerator::visit( LogicalExpr *logicalExpr ) {
469 output << "(";
[51587aa]470 logicalExpr->get_arg1()->accept( *this );
471 if ( logicalExpr->get_isAnd() ) {
[6c4ff37]472 output << " && ";
[51587aa]473 } else {
[6c4ff37]474 output << " || ";
[51587aa]475 } // if
476 logicalExpr->get_arg2()->accept( *this );
[6c4ff37]477 output << ")";
[51587aa]478 }
[51b73452]479
[6c4ff37]480 void CodeGenerator::visit( ConditionalExpr *conditionalExpr ) {
481 output << "(";
[51587aa]482 conditionalExpr->get_arg1()->accept( *this );
[6c4ff37]483 output << " ? ";
[51587aa]484 conditionalExpr->get_arg2()->accept( *this );
[6c4ff37]485 output << " : ";
[51587aa]486 conditionalExpr->get_arg3()->accept( *this );
[6c4ff37]487 output << ")";
[51587aa]488 }
[51b73452]489
[6c4ff37]490 void CodeGenerator::visit( CommaExpr *commaExpr ) {
491 output << "(";
[51587aa]492 commaExpr->get_arg1()->accept( *this );
[6c4ff37]493 output << " , ";
[51587aa]494 commaExpr->get_arg2()->accept( *this );
[6c4ff37]495 output << ")";
[51587aa]496 }
[51b73452]497
[6c4ff37]498 void CodeGenerator::visit( TupleExpr *tupleExpr ) {}
[51b73452]499
[6c4ff37]500 void CodeGenerator::visit( TypeExpr *typeExpr ) {}
[2b6c1e0]501
[7f5566b]502 void CodeGenerator::visit( AsmExpr *asmExpr ) {
503 if ( asmExpr->get_inout() ) {
504 output << "[ ";
505 asmExpr->get_inout()->accept( *this );
506 output << " ] ";
507 } // if
508 asmExpr->get_constraint()->accept( *this );
509 output << " ( ";
510 asmExpr->get_operand()->accept( *this );
511 output << " )";
512 }
513
[51587aa]514 //*** Statements
[6c4ff37]515 void CodeGenerator::visit( CompoundStmt *compoundStmt ) {
[51587aa]516 std::list<Statement*> ks = compoundStmt->get_kids();
[2b6c1e0]517 output << "{" << endl;
[51587aa]518
[2b6c1e0]519 cur_indent += CodeGenerator::tabsize;
[51587aa]520
[7f5566b]521 for ( std::list<Statement *>::iterator i = ks.begin(); i != ks.end(); i++ ) {
[cda48b6]522 output << indent << printLabels( (*i)->get_labels() );
[7f5566b]523 (*i)->accept( *this );
[2b6c1e0]524
[6c4ff37]525 output << endl;
[2b6c1e0]526 if ( wantSpacing( *i ) ) {
527 output << endl;
528 }
[51587aa]529 }
[6c4ff37]530 cur_indent -= CodeGenerator::tabsize;
[51587aa]531
[cda48b6]532 output << indent << "}";
[51587aa]533 }
534
[6c4ff37]535 void CodeGenerator::visit( ExprStmt *exprStmt ) {
536 // I don't see why this check is necessary.
537 // If this starts to cause problems then put it back in,
538 // with an explanation
539 assert( exprStmt );
540
541 // if ( exprStmt != 0 ) {
542 exprStmt->get_expr()->accept( *this );
543 output << ";" ;
544 // } // if
[51587aa]545 }
546
[7f5566b]547 void CodeGenerator::visit( AsmStmt *asmStmt ) {
548 output << "asm ";
549 if ( asmStmt->get_voltile() ) output << "volatile ";
550 if ( ! asmStmt->get_gotolabels().empty() ) output << "goto ";
551 output << "( ";
552 if ( asmStmt->get_instruction() ) asmStmt->get_instruction()->accept( *this );
553 output << " : ";
554 genCommaList( asmStmt->get_output().begin(), asmStmt->get_output().end() );
555 output << " : ";
556 genCommaList( asmStmt->get_input().begin(), asmStmt->get_input().end() );
557 output << " : ";
558 genCommaList( asmStmt->get_clobber().begin(), asmStmt->get_clobber().end() );
559 if ( ! asmStmt->get_gotolabels().empty() ) {
560 output << " : ";
561 for ( std::list<Label>::iterator begin = asmStmt->get_gotolabels().begin();; ) {
562 output << *begin++;
563 if ( begin == asmStmt->get_gotolabels().end() ) break;
564 output << ", ";
565 } // for
566 } // if
567 output << " );" ;
568 }
569
[6c4ff37]570 void CodeGenerator::visit( IfStmt *ifStmt ) {
[7f5566b]571 output << "if ( ";
572 ifStmt->get_condition()->accept( *this );
573 output << " ) ";
[51587aa]574
[7f5566b]575 ifStmt->get_thenPart()->accept( *this );
[51587aa]576
577 if ( ifStmt->get_elsePart() != 0) {
[2b6c1e0]578 output << " else ";
[7f5566b]579 ifStmt->get_elsePart()->accept( *this );
[51587aa]580 } // if
581 }
582
[6c4ff37]583 void CodeGenerator::visit( SwitchStmt *switchStmt ) {
[7f5566b]584 output << "switch ( " ;
585 switchStmt->get_condition()->accept( *this );
586 output << " ) ";
[6c4ff37]587
[2b6c1e0]588 output << "{" << std::endl;
[6c4ff37]589 cur_indent += CodeGenerator::tabsize;
[51587aa]590
[6c4ff37]591 acceptAll( switchStmt->get_branches(), *this );
[51587aa]592
[6c4ff37]593 cur_indent -= CodeGenerator::tabsize;
[51587aa]594
[cda48b6]595 output << indent << "}";
[51587aa]596 }
597
[6c4ff37]598 void CodeGenerator::visit( CaseStmt *caseStmt ) {
[cda48b6]599 output << indent;
[eb3261f]600 if ( caseStmt->isDefault()) {
[2b6c1e0]601 output << "default";
[eb3261f]602 } else {
[2b6c1e0]603 output << "case ";
[7f5566b]604 caseStmt->get_condition()->accept( *this );
[17cd4eb]605 } // if
[6c4ff37]606 output << ":\n";
607
[51587aa]608 std::list<Statement *> sts = caseStmt->get_statements();
609
[6c4ff37]610 cur_indent += CodeGenerator::tabsize;
[51587aa]611 for ( std::list<Statement *>::iterator i = sts.begin(); i != sts.end(); i++) {
[cda48b6]612 output << indent << printLabels( (*i)->get_labels() ) ;
[7f5566b]613 (*i)->accept( *this );
[6c4ff37]614 output << endl;
[51587aa]615 }
[6c4ff37]616 cur_indent -= CodeGenerator::tabsize;
[51587aa]617 }
618
[6c4ff37]619 void CodeGenerator::visit( BranchStmt *branchStmt ) {
[51587aa]620 switch ( branchStmt->get_type()) {
621 case BranchStmt::Goto:
622 if ( ! branchStmt->get_target().empty() )
[6c4ff37]623 output << "goto " << branchStmt->get_target();
[51587aa]624 else {
625 if ( branchStmt->get_computedTarget() != 0 ) {
[6c4ff37]626 output << "goto *";
[51587aa]627 branchStmt->get_computedTarget()->accept( *this );
628 } // if
629 } // if
630 break;
631 case BranchStmt::Break:
[6c4ff37]632 output << "break";
[51587aa]633 break;
634 case BranchStmt::Continue:
[6c4ff37]635 output << "continue";
[51587aa]636 break;
637 }
[2b6c1e0]638 output << ";";
[51587aa]639 }
640
641
[6c4ff37]642 void CodeGenerator::visit( ReturnStmt *returnStmt ) {
643 output << "return ";
[51587aa]644
645 // xxx -- check for null expression;
646 if ( returnStmt->get_expr() ) {
647 returnStmt->get_expr()->accept( *this );
648 } // if
[6c4ff37]649 output << ";";
[51587aa]650 }
651
[6c4ff37]652 void CodeGenerator::visit( WhileStmt *whileStmt ) {
[51587aa]653 if ( whileStmt->get_isDoWhile() )
[6c4ff37]654 output << "do" ;
[51587aa]655 else {
[6c4ff37]656 output << "while (" ;
[7f5566b]657 whileStmt->get_condition()->accept( *this );
[6c4ff37]658 output << ")";
[51587aa]659 } // if
[2b6c1e0]660 output << " ";
[51587aa]661
[2b6c1e0]662 output << CodeGenerator::printLabels( whileStmt->get_body()->get_labels() );
[51587aa]663 whileStmt->get_body()->accept( *this );
664
[cda48b6]665 output << indent;
[51587aa]666
667 if ( whileStmt->get_isDoWhile() ) {
[6c4ff37]668 output << " while (" ;
[7f5566b]669 whileStmt->get_condition()->accept( *this );
[6c4ff37]670 output << ");";
[51587aa]671 } // if
672 }
673
[6c4ff37]674 void CodeGenerator::visit( ForStmt *forStmt ) {
[145f1fc]675 // initialization is always hoisted, so don't
676 // bother doing anything with that
677 output << "for (;";
[51587aa]678
679 if ( forStmt->get_condition() != 0 )
680 forStmt->get_condition()->accept( *this );
[6c4ff37]681 output << ";";
[51587aa]682
683 if ( forStmt->get_increment() != 0 )
684 forStmt->get_increment()->accept( *this );
[2b6c1e0]685 output << ") ";
[51587aa]686
687 if ( forStmt->get_body() != 0 ) {
[2b6c1e0]688 output << CodeGenerator::printLabels( forStmt->get_body()->get_labels() );
[51587aa]689 forStmt->get_body()->accept( *this );
690 } // if
691 }
692
[6c4ff37]693 void CodeGenerator::visit( NullStmt *nullStmt ) {
[cda48b6]694 //output << indent << CodeGenerator::printLabels( nullStmt->get_labels() );
[6c4ff37]695 output << "/* null statement */ ;";
[51587aa]696 }
697
[6c4ff37]698 void CodeGenerator::visit( DeclStmt *declStmt ) {
[51587aa]699 declStmt->get_decl()->accept( *this );
700
701 if ( doSemicolon( declStmt->get_decl() ) ) {
[6c4ff37]702 output << ";";
[51587aa]703 } // if
704 }
705
[6c4ff37]706 std::string CodeGenerator::printLabels( std::list< Label > &l ) {
[51587aa]707 std::string str( "" );
[6c4ff37]708 l.unique(); // assumes a sorted list. Why not use set?
[51587aa]709
710 for ( std::list< Label >::iterator i = l.begin(); i != l.end(); i++ )
711 str += *i + ": ";
712
713 return str;
714 }
715
[6c4ff37]716 void CodeGenerator::handleStorageClass( Declaration *decl ) {
[51587aa]717 switch ( decl->get_storageClass() ) {
[68cd1ce]718 case DeclarationNode::Extern:
[6c4ff37]719 output << "extern ";
[51587aa]720 break;
[68cd1ce]721 case DeclarationNode::Static:
[6c4ff37]722 output << "static ";
[51587aa]723 break;
[68cd1ce]724 case DeclarationNode::Auto:
[51587aa]725 // silently drop storage class
726 break;
[68cd1ce]727 case DeclarationNode::Register:
[6c4ff37]728 output << "register ";
[51587aa]729 break;
[68cd1ce]730 case DeclarationNode::Inline:
[de62360d]731 output << "inline ";
[f38c8d9]732 break;
[68cd1ce]733 case DeclarationNode::Fortran:
734 output << "fortran ";
735 break;
736 case DeclarationNode::Noreturn:
737 output << "_Noreturn ";
738 break;
739 case DeclarationNode::Threadlocal:
740 output << "_Thread_local ";
741 break;
742 case DeclarationNode::NoStorageClass:
[f38c8d9]743 break;
[843054c2]744 } // switch
[51587aa]745 }
[51b73452]746} // namespace CodeGen
[51587aa]747
748// Local Variables: //
749// tab-width: 4 //
750// mode: c++ //
751// compile-command: "make install" //
752// End: //
Note: See TracBrowser for help on using the repository browser.