source: src/SynTree/Expression.cc @ 630a82a

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsctordeferred_resndemanglerenumforall-pointer-decaygc_noraiijacob/cs343-translationjenkins-sandboxmemorynew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newstringwith_gc
Last change on this file since 630a82a was 630a82a, checked in by Peter A. Buhr <pabuhr@…>, 9 years ago

C99 compound literals now work, comment rational code, clean up hoisting AddVisit?

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