source: src/SynTree/Expression.cc@ d75038c

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 d75038c was afc1045, checked in by Aaron Moss <a3moss@…>, 10 years ago

Hoist OffsetPackExpr to top level expression

  • Property mode set to 100644
File size: 14.2 KB
RevLine 
[0dd3a2f]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//
[3be261a]7// Expression.cc --
[0dd3a2f]8//
9// Author : Richard C. Bilson
10// Created On : Mon May 18 07:44:20 2015
[d58ebf3]11// Last Modified By : Rob Schluntz
[baf7fee]12// Last Modified On : Wed Dec 09 14:10:29 2015
13// Update Count : 34
[0dd3a2f]14//
15
[51b73452]16#include <iostream>
17#include <cassert>
18#include <list>
19#include <algorithm>
20
21#include <iterator>
22
23#include "Type.h"
24#include "Expression.h"
25#include "Declaration.h"
26#include "Statement.h"
27#include "TypeSubstitution.h"
[d3b7937]28#include "Common/utility.h"
[51b73452]29
30
31Expression::Expression( Expression *_aname ) : env( 0 ), argName( _aname ) {}
[0dd3a2f]32
[d0d9610]33Expression::Expression( const Expression &other ) : env( maybeClone( other.env ) ), argName( maybeClone( other.get_argName() ) ) {
[0dd3a2f]34 cloneAll( other.results, results );
35}
36
37Expression::~Expression() {
38 delete env;
[7f5566b]39 delete argName; // xxx -- there's a problem in cloning ConstantExpr I still don't know how to fix
[0dd3a2f]40 deleteAll( results );
41}
42
43void Expression::add_result( Type *t ) {
44 if ( TupleType *tuple = dynamic_cast< TupleType* >( t ) ) {
45 std::copy( tuple->get_types().begin(), tuple->get_types().end(), back_inserter( results ) );
46 } else {
47 results.push_back(t);
48 } // if
[51b73452]49}
50
[59db689]51void Expression::print( std::ostream &os, int indent ) const {
[0dd3a2f]52 if ( env ) {
[cf0941d]53 os << std::string( indent, ' ' ) << "with environment:" << std::endl;
[0dd3a2f]54 env->print( os, indent+2 );
55 } // if
[51b73452]56
[0dd3a2f]57 if ( argName ) {
[cf0941d]58 os << std::string( indent, ' ' ) << "with designator:";
[0dd3a2f]59 argName->print( os, indent+2 );
60 } // if
[51b73452]61}
62
[0dd3a2f]63ConstantExpr::ConstantExpr( Constant _c, Expression *_aname ) : Expression( _aname ), constant( _c ) {
64 add_result( constant.get_type()->clone() );
[51b73452]65}
66
[0dd3a2f]67ConstantExpr::ConstantExpr( const ConstantExpr &other) : Expression( other ), constant( other.constant ) {
68}
[51b73452]69
70ConstantExpr::~ConstantExpr() {}
71
[0dd3a2f]72void ConstantExpr::print( std::ostream &os, int indent ) const {
[d58ebf3]73 os << std::string( indent, ' ' ) << "constant expression " ;
[cf0941d]74 constant.print( os );
[0dd3a2f]75 Expression::print( os, indent );
[d58ebf3]76 os << std::endl;
[51b73452]77}
78
[0dd3a2f]79VariableExpr::VariableExpr( DeclarationWithType *_var, Expression *_aname ) : Expression( _aname ), var( _var ) {
80 add_result( var->get_type()->clone() );
81 for ( std::list< Type* >::iterator i = get_results().begin(); i != get_results().end(); ++i ) {
82 (*i)->set_isLvalue( true );
83 } // for
[51b73452]84}
85
[0dd3a2f]86VariableExpr::VariableExpr( const VariableExpr &other ) : Expression( other ), var( other.var ) {
[51b73452]87}
88
[0dd3a2f]89VariableExpr::~VariableExpr() {
90 // don't delete the declaration, since it points somewhere else in the tree
[51b73452]91}
92
[0dd3a2f]93void VariableExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]94 os << std::string( indent, ' ' ) << "Variable Expression: ";
[51b73452]95
[0dd3a2f]96 Declaration *decl = get_var();
97 // if ( decl != 0) decl->print(os, indent + 2);
98 if ( decl != 0) decl->printShort(os, indent + 2);
99 os << std::endl;
100 Expression::print( os, indent );
[51b73452]101}
102
103SizeofExpr::SizeofExpr( Expression *expr_, Expression *_aname ) :
[0dd3a2f]104 Expression( _aname ), expr(expr_), type(0), isType(false) {
[bfebb6c5]105 add_result( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ) );
[51b73452]106}
107
108SizeofExpr::SizeofExpr( Type *type_, Expression *_aname ) :
[0dd3a2f]109 Expression( _aname ), expr(0), type(type_), isType(true) {
[bfebb6c5]110 add_result( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ) );
[51b73452]111}
112
[0dd3a2f]113SizeofExpr::SizeofExpr( const SizeofExpr &other ) :
114 Expression( other ), expr( maybeClone( other.expr ) ), type( maybeClone( other.type ) ), isType( other.isType ) {
[51b73452]115}
116
[0dd3a2f]117SizeofExpr::~SizeofExpr() {
118 delete expr;
119 delete type;
[51b73452]120}
121
122void SizeofExpr::print( std::ostream &os, int indent) const {
[44b5ca0]123 os << std::string( indent, ' ' ) << "Sizeof Expression on: ";
[51b73452]124
[47534159]125 if (isType)
126 type->print(os, indent + 2);
127 else
128 expr->print(os, indent + 2);
129
130 os << std::endl;
131 Expression::print( os, indent );
132}
133
134AlignofExpr::AlignofExpr( Expression *expr_, Expression *_aname ) :
135 Expression( _aname ), expr(expr_), type(0), isType(false) {
[bfebb6c5]136 add_result( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ) );
[47534159]137}
138
139AlignofExpr::AlignofExpr( Type *type_, Expression *_aname ) :
140 Expression( _aname ), expr(0), type(type_), isType(true) {
[bfebb6c5]141 add_result( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ) );
[47534159]142}
143
144AlignofExpr::AlignofExpr( const AlignofExpr &other ) :
145 Expression( other ), expr( maybeClone( other.expr ) ), type( maybeClone( other.type ) ), isType( other.isType ) {
146}
147
148AlignofExpr::~AlignofExpr() {
149 delete expr;
150 delete type;
151}
152
153void AlignofExpr::print( std::ostream &os, int indent) const {
154 os << std::string( indent, ' ' ) << "Alignof Expression on: ";
155
[0dd3a2f]156 if (isType)
157 type->print(os, indent + 2);
158 else
159 expr->print(os, indent + 2);
[51b73452]160
[0dd3a2f]161 os << std::endl;
162 Expression::print( os, indent );
[51b73452]163}
164
[2a4b088]165UntypedOffsetofExpr::UntypedOffsetofExpr( Type *type_, const std::string &member_, Expression *_aname ) :
166 Expression( _aname ), type(type_), member(member_) {
167 add_result( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ) );
168}
169
170UntypedOffsetofExpr::UntypedOffsetofExpr( const UntypedOffsetofExpr &other ) :
171 Expression( other ), type( maybeClone( other.type ) ), member( other.member ) {}
172
173UntypedOffsetofExpr::~UntypedOffsetofExpr() {
174 delete type;
175}
176
177void UntypedOffsetofExpr::print( std::ostream &os, int indent) const {
178 os << std::string( indent, ' ' ) << "Untyped Offsetof Expression on member " << member << " of ";
179
180 if ( type ) {
181 type->print(os, indent + 2);
182 } else {
183 os << "<NULL>";
184 }
185
186 os << std::endl;
187 Expression::print( os, indent );
188}
189
[25a054f]190OffsetofExpr::OffsetofExpr( Type *type_, DeclarationWithType *member_, Expression *_aname ) :
191 Expression( _aname ), type(type_), member(member_) {
[bfebb6c5]192 add_result( new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ) );
[25a054f]193}
194
195OffsetofExpr::OffsetofExpr( const OffsetofExpr &other ) :
196 Expression( other ), type( maybeClone( other.type ) ), member( maybeClone( other.member ) ) {}
197
198OffsetofExpr::~OffsetofExpr() {
199 delete type;
200 delete member;
201}
202
203void OffsetofExpr::print( std::ostream &os, int indent) const {
204 os << std::string( indent, ' ' ) << "Offsetof Expression on member ";
205
206 if ( member ) {
207 os << member->get_name();
208 } else {
209 os << "<NULL>";
210 }
211
212 os << " of ";
213
214 if ( type ) {
215 type->print(os, indent + 2);
216 } else {
217 os << "<NULL>";
218 }
219
220 os << std::endl;
221 Expression::print( os, indent );
222}
223
[afc1045]224OffsetPackExpr::OffsetPackExpr( StructInstType *type_, Expression *aname_ ) : Expression( aname_ ), type( type_ ) {
225 add_result( new ArrayType( Type::Qualifiers(), new BasicType( Type::Qualifiers(), BasicType::LongUnsignedInt ), 0, false, false ) );
226}
227
228OffsetPackExpr::OffsetPackExpr( const OffsetPackExpr &other ) : Expression( other ), type( maybeClone( other.type ) ) {}
229
230OffsetPackExpr::~OffsetPackExpr() { delete type; }
231
232void OffsetPackExpr::print( std::ostream &os, int indent ) const {
233 os << std::string( indent, ' ' ) << "Offset pack expression on ";
234
235 if ( type ) {
236 type->print(os, indent + 2);
237 } else {
238 os << "<NULL>";
239 }
240
241 os << std::endl;
242 Expression::print( os, indent );
243}
244
[51b73452]245AttrExpr::AttrExpr( Expression *attr, Expression *expr_, Expression *_aname ) :
[0dd3a2f]246 Expression( _aname ), attr( attr ), expr(expr_), type(0), isType(false) {
[51b73452]247}
248
249AttrExpr::AttrExpr( Expression *attr, Type *type_, Expression *_aname ) :
[0dd3a2f]250 Expression( _aname ), attr( attr ), expr(0), type(type_), isType(true) {
[51b73452]251}
252
[0dd3a2f]253AttrExpr::AttrExpr( const AttrExpr &other ) :
254 Expression( other ), attr( maybeClone( other.attr ) ), expr( maybeClone( other.expr ) ), type( maybeClone( other.type ) ), isType( other.isType ) {
[51b73452]255}
256
[0dd3a2f]257AttrExpr::~AttrExpr() {
258 delete attr;
259 delete expr;
260 delete type;
[51b73452]261}
262
263void AttrExpr::print( std::ostream &os, int indent) const {
[44b5ca0]264 os << std::string( indent, ' ' ) << "Attr ";
[0dd3a2f]265 attr->print( os, indent + 2 );
266 if ( isType || expr ) {
267 os << "applied to: ";
[51b73452]268
[0dd3a2f]269 if (isType)
270 type->print(os, indent + 2);
271 else
272 expr->print(os, indent + 2);
273 } // if
[51b73452]274
[0dd3a2f]275 os << std::endl;
276 Expression::print( os, indent );
[51b73452]277}
278
[0dd3a2f]279CastExpr::CastExpr( Expression *arg_, Type *toType, Expression *_aname ) : Expression( _aname ), arg(arg_) {
280 add_result(toType);
[51b73452]281}
282
283CastExpr::CastExpr( Expression *arg_, Expression *_aname ) : Expression( _aname ), arg(arg_) {
284}
285
[0dd3a2f]286CastExpr::CastExpr( const CastExpr &other ) : Expression( other ), arg( maybeClone( other.arg ) ) {
[51b73452]287}
288
289CastExpr::~CastExpr() {
[0dd3a2f]290 delete arg;
[51b73452]291}
292
293// CastExpr *CastExpr::clone() const { return 0; }
294
295void CastExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]296 os << std::string( indent, ' ' ) << "Cast of:" << std::endl;
[0dd3a2f]297 arg->print(os, indent+2);
[44b5ca0]298 os << std::endl << std::string( indent, ' ' ) << "to:" << std::endl;
[0dd3a2f]299 if ( results.empty() ) {
[44b5ca0]300 os << std::string( indent+2, ' ' ) << "nothing" << std::endl;
[0dd3a2f]301 } else {
302 printAll(results, os, indent+2);
303 } // if
304 Expression::print( os, indent );
305}
306
[51b73452]307UntypedMemberExpr::UntypedMemberExpr( std::string _member, Expression *_aggregate, Expression *_aname ) :
[0dd3a2f]308 Expression( _aname ), member(_member), aggregate(_aggregate) {}
[51b73452]309
[0dd3a2f]310UntypedMemberExpr::UntypedMemberExpr( const UntypedMemberExpr &other ) :
311 Expression( other ), member( other.member ), aggregate( maybeClone( other.aggregate ) ) {
[51b73452]312}
313
314UntypedMemberExpr::~UntypedMemberExpr() {
[0dd3a2f]315 delete aggregate;
[51b73452]316}
317
318void UntypedMemberExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]319 os << std::string( indent, ' ' ) << "Member Expression, with field: " << get_member();
[51b73452]320
[0dd3a2f]321 Expression *agg = get_aggregate();
[44b5ca0]322 os << std::string( indent, ' ' ) << "from aggregate: ";
[0dd3a2f]323 if (agg != 0) agg->print(os, indent + 2);
324 Expression::print( os, indent );
[51b73452]325}
326
327
328MemberExpr::MemberExpr( DeclarationWithType *_member, Expression *_aggregate, Expression *_aname ) :
[0dd3a2f]329 Expression( _aname ), member(_member), aggregate(_aggregate) {
330 add_result( member->get_type()->clone() );
331 for ( std::list< Type* >::iterator i = get_results().begin(); i != get_results().end(); ++i ) {
332 (*i)->set_isLvalue( true );
333 } // for
[51b73452]334}
335
[0dd3a2f]336MemberExpr::MemberExpr( const MemberExpr &other ) :
337 Expression( other ), member( maybeClone( other.member ) ), aggregate( maybeClone( other.aggregate ) ) {
[51b73452]338}
339
340MemberExpr::~MemberExpr() {
[0dd3a2f]341 delete member;
342 delete aggregate;
[51b73452]343}
344
345void MemberExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]346 os << std::string( indent, ' ' ) << "Member Expression, with field: " << std::endl;
[51b73452]347
[0dd3a2f]348 assert( member );
[44b5ca0]349 os << std::string( indent + 2, ' ' );
[0dd3a2f]350 member->print( os, indent + 2 );
351 os << std::endl;
[51b73452]352
[0dd3a2f]353 Expression *agg = get_aggregate();
[44b5ca0]354 os << std::string( indent, ' ' ) << "from aggregate: " << std::endl;
[0dd3a2f]355 if (agg != 0) agg->print(os, indent + 2);
356 Expression::print( os, indent );
[51b73452]357}
358
359
360UntypedExpr::UntypedExpr( Expression *_function, Expression *_aname ) : Expression( _aname ), function( _function ) {}
361
[0dd3a2f]362UntypedExpr::UntypedExpr( const UntypedExpr &other ) :
363 Expression( other ), function( maybeClone( other.function ) ) {
364 cloneAll( other.args, args );
[51b73452]365}
366
367UntypedExpr::UntypedExpr( Expression *_function, std::list<Expression *> &_args, Expression *_aname ) :
[0dd3a2f]368 Expression( _aname ), function(_function), args(_args) {}
[51b73452]369
370UntypedExpr::~UntypedExpr() {}
371
372void UntypedExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]373 os << std::string( indent, ' ' ) << "Applying untyped: " << std::endl;
[0dd3a2f]374 function->print(os, indent + 4);
[44b5ca0]375 os << std::string( indent, ' ' ) << "...to: " << std::endl;
[0dd3a2f]376 printArgs(os, indent + 4);
377 Expression::print( os, indent );
[51b73452]378}
379
[0dd3a2f]380void UntypedExpr::printArgs( std::ostream &os, int indent ) const {
381 std::list<Expression *>::const_iterator i;
382 for (i = args.begin(); i != args.end(); i++)
383 (*i)->print(os, indent);
[51b73452]384}
385
386NameExpr::NameExpr( std::string _name, Expression *_aname ) : Expression( _aname ), name(_name) {}
387
[0dd3a2f]388NameExpr::NameExpr( const NameExpr &other ) : Expression( other ), name( other.name ) {
[51b73452]389}
390
391NameExpr::~NameExpr() {}
392
393void NameExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]394 os << std::string( indent, ' ' ) << "Name: " << get_name() << std::endl;
[0dd3a2f]395 Expression::print( os, indent );
[51b73452]396}
397
398LogicalExpr::LogicalExpr( Expression *arg1_, Expression *arg2_, bool andp, Expression *_aname ) :
[0dd3a2f]399 Expression( _aname ), arg1(arg1_), arg2(arg2_), isAnd(andp) {
400 add_result( new BasicType( Type::Qualifiers(), BasicType::SignedInt ) );
[51b73452]401}
402
[0dd3a2f]403LogicalExpr::LogicalExpr( const LogicalExpr &other ) :
404 Expression( other ), arg1( maybeClone( other.arg1 ) ), arg2( maybeClone( other.arg2 ) ), isAnd( other.isAnd ) {
[51b73452]405}
406
[a08ba92]407LogicalExpr::~LogicalExpr() {
[0dd3a2f]408 delete arg1;
409 delete arg2;
[51b73452]410}
411
412void LogicalExpr::print( std::ostream &os, int indent )const {
[44b5ca0]413 os << std::string( indent, ' ' ) << "Short-circuited operation (" << (isAnd?"and":"or") << ") on: ";
[0dd3a2f]414 arg1->print(os);
415 os << " and ";
416 arg2->print(os);
417 os << std::endl;
418 Expression::print( os, indent );
[51b73452]419}
420
421ConditionalExpr::ConditionalExpr( Expression *arg1_, Expression *arg2_, Expression *arg3_, Expression *_aname ) :
[0dd3a2f]422 Expression( _aname ), arg1(arg1_), arg2(arg2_), arg3(arg3_) {}
[51b73452]423
[0dd3a2f]424ConditionalExpr::ConditionalExpr( const ConditionalExpr &other ) :
425 Expression( other ), arg1( maybeClone( other.arg1 ) ), arg2( maybeClone( other.arg2 ) ), arg3( maybeClone( other.arg3 ) ) {
426}
[51b73452]427
428ConditionalExpr::~ConditionalExpr() {
[0dd3a2f]429 delete arg1;
430 delete arg2;
431 delete arg3;
[51b73452]432}
433
434void ConditionalExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]435 os << std::string( indent, ' ' ) << "Conditional expression on: " << std::endl;
[0dd3a2f]436 arg1->print( os, indent+2 );
[44b5ca0]437 os << std::string( indent, ' ' ) << "First alternative:" << std::endl;
[0dd3a2f]438 arg2->print( os, indent+2 );
[44b5ca0]439 os << std::string( indent, ' ' ) << "Second alternative:" << std::endl;
[0dd3a2f]440 arg3->print( os, indent+2 );
441 os << std::endl;
442 Expression::print( os, indent );
443}
444
[3be261a]445AsmExpr::AsmExpr( const AsmExpr & other ) : inout( maybeClone( other.inout ) ), constraint( maybeClone( other.constraint ) ), operand( maybeClone( other.operand ) ) {}
446
447
[7f5566b]448void AsmExpr::print( std::ostream &os, int indent ) const {
449 os << "Asm Expression: " << std::endl;
450 if ( inout ) inout->print( os, indent + 2 );
451 if ( constraint ) constraint->print( os, indent + 2 );
452 if ( operand ) operand->print( os, indent + 2 );
453}
454
[3be261a]455UntypedValofExpr::UntypedValofExpr( const UntypedValofExpr & other ) : Expression( other ), body ( maybeClone( other.body ) ) {}
456
457UntypedValofExpr::~UntypedValofExpr() { delete body; }
458
[0dd3a2f]459void UntypedValofExpr::print( std::ostream &os, int indent ) const {
[44b5ca0]460 os << std::string( indent, ' ' ) << "Valof Expression: " << std::endl;
[0dd3a2f]461 if ( get_body() != 0 )
462 get_body()->print( os, indent + 2 );
463}
464
[3be261a]465
466
[baf7fee]467std::ostream & operator<<( std::ostream & out, Expression * expr ) {
468 expr->print( out );
469 return out;
470}
471
[0dd3a2f]472// Local Variables: //
473// tab-width: 4 //
474// mode: c++ //
475// compile-command: "make install" //
476// End: //
Note: See TracBrowser for help on using the repository browser.