source: src/main.cc@ 3acc863

ADT ast-experimental pthread-emulation
Last change on this file since 3acc863 was 3606fe4, checked in by Andrew Beach <ajbeach@…>, 3 years ago

Translated Instantiate Generic to the new AST. This includes various utilities and some assorted clean-up.

  • Property mode set to 100644
File size: 33.6 KB
RevLine 
[b87a5ed]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//
[71f4e4f]7// main.cc --
[b87a5ed]8//
[3e96559]9// Author : Peter Buhr and Rob Schluntz
[b87a5ed]10// Created On : Fri May 15 23:12:02 2015
[68fe946e]11// Last Modified By : Andrew Beach
[ccbc65c]12// Last Modified On : Thu 11 12:18:00 2022
13// Update Count : 677
[b87a5ed]14//
15
[bf2438c]16#include <cxxabi.h> // for __cxa_demangle
17#include <execinfo.h> // for backtrace, backtrace_symbols
18#include <getopt.h> // for no_argument, optind, geto...
[08fc48f]19#include <cassert> // for assertf
[bf2438c]20#include <cstdio> // for fopen, FILE, fclose, stdin
21#include <cstdlib> // for exit, free, abort, EXIT_F...
[bffcd66]22#include <csignal> // for signal, SIGABRT, SIGSEGV
[bf2438c]23#include <cstring> // for index
[be9288a]24#include <fstream> // for ofstream
[bf2438c]25#include <iostream> // for operator<<, basic_ostream
[62ce290]26#include <iomanip>
[bf2438c]27#include <iterator> // for back_inserter
28#include <list> // for list
[08fc48f]29#include <string> // for char_traits, operator<<
[e6955b1]30
[bffcd66]31using namespace std;
32
[9ea38de]33#include "AST/Convert.hpp"
[7f38b67a]34#include "CompilationState.h"
[bf2438c]35#include "../config.h" // for CFA_LIBDIR
36#include "CodeGen/FixMain.h" // for FixMain
37#include "CodeGen/FixNames.h" // for fixNames
38#include "CodeGen/Generate.h" // for generate
[aff7e86]39#include "CodeGen/LinkOnce.h" // for translateLinkOnce
[bf2438c]40#include "CodeTools/DeclStats.h" // for printDeclStats
[3b3491b6]41#include "CodeTools/ResolvProtoDump.h" // for dumpAsResolvProto
[bf2438c]42#include "CodeTools/TrackLoc.h" // for fillLocations
[f57faf6f]43#include "Common/CodeLocationTools.hpp" // for forceFillCodeLocations
[bf2438c]44#include "Common/CompilerError.h" // for CompilerError
[55cbff8]45#include "Common/DeclStats.hpp" // for printDeclStats
46#include "Common/ResolvProtoDump.hpp" // for dumpAsResolverProto
[7abee38]47#include "Common/Stats.h"
[cbbd5b48]48#include "Common/PassVisitor.h"
[bf2438c]49#include "Common/SemanticError.h" // for SemanticError
50#include "Common/UnimplementedError.h" // for UnimplementedError
51#include "Common/utility.h" // for deleteAll, filter, printAll
[2cf3b87]52#include "Concurrency/Keywords.h" // for implementMutex, implement...
[9f5ecf5]53#include "Concurrency/Waitfor.h" // for generateWaitfor
[0c730d9]54#include "ControlStruct/ExceptDecl.h" // for translateExcept
[bf2438c]55#include "ControlStruct/ExceptTranslate.h" // for translateEHM
[b8ab91a]56#include "ControlStruct/FixLabels.hpp" // for fixLabels
[a488783]57#include "ControlStruct/HoistControlDecls.hpp" // hoistControlDecls
[bf2438c]58#include "ControlStruct/Mutate.h" // for mutate
59#include "GenPoly/Box.h" // for box
60#include "GenPoly/InstantiateGeneric.h" // for instantiateGeneric
61#include "GenPoly/Lvalue.h" // for convertLvalue
62#include "GenPoly/Specialize.h" // for convertSpecializations
63#include "InitTweak/FixInit.h" // for fix
64#include "InitTweak/GenInit.h" // for genInit
65#include "MakeLibCfa.h" // for makeLibCfa
66#include "Parser/ParseNode.h" // for DeclarationNode, buildList
67#include "Parser/TypedefTable.h" // for TypedefTable
68#include "ResolvExpr/AlternativePrinter.h" // for AlternativePrinter
[1622af5]69#include "ResolvExpr/CandidatePrinter.hpp" // for printCandidates
[bf2438c]70#include "ResolvExpr/Resolver.h" // for resolve
71#include "SymTab/Validate.h" // for validate
[9939dc3]72#include "SymTab/ValidateType.h" // for linkReferenceToTypes
[bffcd66]73#include "SynTree/LinkageSpec.h" // for Spec, Cforall, Intrinsic
[bf2438c]74#include "SynTree/Declaration.h" // for Declaration
75#include "SynTree/Visitor.h" // for acceptAll
76#include "Tuples/Tuples.h" // for expandMemberTuples, expan...
[a488783]77#include "Validate/Autogen.hpp" // for autogenerateRoutines
[298fe57]78#include "Validate/CompoundLiteral.hpp" // for handleCompoundLiterals
79#include "Validate/EliminateTypedef.hpp" // for eliminateTypedef
[1931bb01]80#include "Validate/EnumAndPointerDecay.hpp" // for decayEnumsAndPointers
[ce36b55]81#include "Validate/FindSpecialDecls.h" // for findGlobalDecls
[298fe57]82#include "Validate/FixQualifiedTypes.hpp" // for fixQualifiedTypes
[1931bb01]83#include "Validate/FixReturnTypes.hpp" // for fixReturnTypes
[9490621]84#include "Validate/ForallPointerDecay.hpp" // for decayForallPointers
[298fe57]85#include "Validate/GenericParameter.hpp" // for fillGenericParameters, tr...
86#include "Validate/HoistStruct.hpp" // for hoistStruct
[1931bb01]87#include "Validate/HoistTypeDecls.hpp" // for hoistTypeDecls
[ce36b55]88#include "Validate/InitializerLength.hpp" // for setLengthFromInitializer
89#include "Validate/LabelAddressFixer.hpp" // for fixLabelAddresses
[72e76fd]90#include "Validate/LinkReferenceToTypes.hpp" // for linkReferenceToTypes
[1931bb01]91#include "Validate/ReplaceTypedef.hpp" // for replaceTypedef
[4ec9513]92#include "Validate/ReturnCheck.hpp" // for checkReturnStatements
[1931bb01]93#include "Validate/VerifyCtorDtorAssign.hpp" // for verifyCtorDtorAssign
[a5f0529]94#include "Virtual/ExpandCasts.h" // for expandCasts
[51b73452]95
[3e96559]96static void NewPass( const char * const name ) {
97 Stats::Heap::newPass( name );
[1cb7fab2]98 using namespace Stats::Counters;
[b8665e3]99 {
[3e96559]100 static auto group = build<CounterGroup>( "Pass Visitor" );
101 auto pass = build<CounterGroup>( name, group );
[b8665e3]102 pass_visitor_stats.depth = 0;
[3e96559]103 pass_visitor_stats.avg = build<AverageCounter<double>>( "Average Depth", pass );
104 pass_visitor_stats.max = build<MaxCounter<double>>( "Max Depth", pass );
[b8665e3]105 }
106 {
[3e96559]107 static auto group = build<CounterGroup>( "Syntax Node" );
108 auto pass = build<CounterGroup>( name, group );
109 BaseSyntaxNode::new_nodes = build<SimpleCounter>( "Allocs", pass );
[b8665e3]110 }
[675716e]111}
112
[3e96559]113#define PASS( name, pass ) \
[ecaeac6e]114 if ( errorp ) { cerr << name << endl; } \
[675716e]115 NewPass(name); \
[4f97937]116 Stats::Time::StartBlock(name); \
117 pass; \
118 Stats::Time::StopBlock();
[0da3e2c]119
[8b7ee09]120LinkageSpec::Spec linkage = LinkageSpec::Cforall;
[0da3e2c]121TypedefTable typedefTable;
[cbaee0d]122DeclarationNode * parseTree = nullptr; // program parse tree
[81419b5]123
[ef22ad6]124static bool waiting_for_gdb = false; // flag to set cfa-cpp to wait for gdb on start
[dee1f89]125
[bffcd66]126static string PreludeDirector = "";
[4dcaed2]127
[77d601f]128static void parse_cmdline( int argc, char * argv[] );
[8b7ee09]129static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit = false );
[e6955b1]130static void dump( list< Declaration * > & translationUnit, ostream & out = cout );
[e499381]131static void dump( ast::TranslationUnit && transUnit, ostream & out = cout );
[e6955b1]132
[0afffee]133static void backtrace( int start ) { // skip first N stack frames
[74330e7]134 enum { Frames = 50, }; // maximum number of stack frames
[e6955b1]135 void * array[Frames];
[74330e7]136 size_t size = ::backtrace( array, Frames );
[0afffee]137 char ** messages = ::backtrace_symbols( array, size ); // does not demangle names
138
139 *index( messages[0], '(' ) = '\0'; // find executable name
140 cerr << "Stack back trace for: " << messages[0] << endl;
[e6955b1]141
[b542bfb]142 // skip last 2 stack frames after main
[74330e7]143 for ( unsigned int i = start; i < size - 2 && messages != nullptr; i += 1 ) {
[e6955b1]144 char * mangled_name = nullptr, * offset_begin = nullptr, * offset_end = nullptr;
[7006ba5]145
146 for ( char * p = messages[i]; *p; p += 1 ) { // find parantheses and +offset
[0afffee]147 if ( *p == '(' ) {
[46f6134]148 mangled_name = p;
[0afffee]149 } else if ( *p == '+' ) {
[e6955b1]150 offset_begin = p;
[0afffee]151 } else if ( *p == ')' ) {
[e6955b1]152 offset_end = p;
153 break;
154 } // if
155 } // for
156
157 // if line contains symbol, attempt to demangle
[b542bfb]158 int frameNo = i - start;
[e6955b1]159 if ( mangled_name && offset_begin && offset_end && mangled_name < offset_begin ) {
[0afffee]160 *mangled_name++ = '\0'; // delimit strings
[e6955b1]161 *offset_begin++ = '\0';
162 *offset_end++ = '\0';
163
[0afffee]164 int status;
[e6955b1]165 char * real_name = __cxxabiv1::__cxa_demangle( mangled_name, 0, 0, &status );
[0afffee]166 // bug in __cxa_demangle for single-character lower-case non-mangled names
[e6955b1]167 if ( status == 0 ) { // demangling successful ?
[b542bfb]168 cerr << "(" << frameNo << ") " << messages[i] << " : "
[e6955b1]169 << real_name << "+" << offset_begin << offset_end << endl;
170 } else { // otherwise, output mangled name
[b542bfb]171 cerr << "(" << frameNo << ") " << messages[i] << " : "
[0afffee]172 << mangled_name << "(/*unknown*/)+" << offset_begin << offset_end << endl;
[e6955b1]173 } // if
[0afffee]174
[e6955b1]175 free( real_name );
176 } else { // otherwise, print the whole line
[b542bfb]177 cerr << "(" << frameNo << ") " << messages[i] << endl;
[e6955b1]178 } // if
179 } // for
[b542bfb]180
[e6955b1]181 free( messages );
[b542bfb]182} // backtrace
183
[bffcd66]184#define SIGPARMS int sig __attribute__(( unused )), siginfo_t * sfp __attribute__(( unused )), ucontext_t * cxt __attribute__(( unused ))
185
[1f68d5d]186static void _Signal(struct sigaction & act, int sig, int flags ) {
[bffcd66]187 act.sa_flags = flags;
188
189 if ( sigaction( sig, &act, nullptr ) == -1 ) {
[77d601f]190 cerr << "*cfa-cpp compilation error* problem installing signal handler, error(" << errno << ") " << strerror( errno ) << endl;
[bffcd66]191 _exit( EXIT_FAILURE );
192 } // if
[1f68d5d]193}
194
195static void Signal( int sig, void (* handler)(SIGPARMS), int flags ) {
196 struct sigaction act;
197 act.sa_sigaction = (void (*)(int, siginfo_t *, void *))handler;
198 _Signal(act, sig, flags);
199} // Signal
200
201static void Signal( int sig, void (* handler)(int), int flags ) {
202 struct sigaction act;
203 act.sa_handler = handler;
204 _Signal(act, sig, flags);
[bffcd66]205} // Signal
206
207static void sigSegvBusHandler( SIGPARMS ) {
208 if ( sfp->si_addr == nullptr ) {
209 cerr << "Null pointer (nullptr) dereference." << endl;
210 } else {
211 cerr << (sig == SIGSEGV ? "Segment fault" : "Bus error") << " at memory location " << sfp->si_addr << "." << endl
212 << "Possible cause is reading outside the address space or writing to a protected area within the address space with an invalid pointer or subscript." << endl;
213 } // if
[b542bfb]214 backtrace( 2 ); // skip first 2 stack frames
[3e96559]215 abort(); // cause core dump for debugging
[e6955b1]216} // sigSegvBusHandler
[0da3e2c]217
[74330e7]218static void sigFpeHandler( SIGPARMS ) {
219 const char * msg;
220
221 switch ( sfp->si_code ) {
222 case FPE_INTDIV: case FPE_FLTDIV: msg = "divide by zero"; break;
223 case FPE_FLTOVF: msg = "overflow"; break;
224 case FPE_FLTUND: msg = "underflow"; break;
225 case FPE_FLTRES: msg = "inexact result"; break;
226 case FPE_FLTINV: msg = "invalid operation"; break;
227 default: msg = "unknown";
228 } // choose
229 cerr << "Computation error " << msg << " at location " << sfp->si_addr << endl
230 << "Possible cause is constant-expression evaluation invalid." << endl;
231 backtrace( 2 ); // skip first 2 stack frames
232 abort(); // cause core dump for debugging
233} // sigFpeHandler
234
[bffcd66]235static void sigAbortHandler( SIGPARMS ) {
[b542bfb]236 backtrace( 6 ); // skip first 6 stack frames
[1f68d5d]237 Signal( SIGABRT, SIG_DFL, SA_SIGINFO ); // reset default signal handler
[9be45a2]238 raise( SIGABRT ); // reraise SIGABRT
[b542bfb]239} // sigAbortHandler
240
[cbaee0d]241int main( int argc, char * argv[] ) {
[3b8e52c]242 FILE * input; // use FILE rather than istream because yyin is FILE
[d08beee]243 ostream * output = & cout;
[e6955b1]244 list< Declaration * > translationUnit;
245
[bffcd66]246 Signal( SIGSEGV, sigSegvBusHandler, SA_SIGINFO );
247 Signal( SIGBUS, sigSegvBusHandler, SA_SIGINFO );
[74330e7]248 Signal( SIGFPE, sigFpeHandler, SA_SIGINFO );
[bffcd66]249 Signal( SIGABRT, sigAbortHandler, SA_SIGINFO );
[b87a5ed]250
[bffcd66]251 // cout << "main" << endl;
[44bca7f]252 // for ( int i = 0; i < argc; i += 1 ) {
[bffcd66]253 // cout << '\t' << argv[i] << endl;
[44bca7f]254 // } // for
255
[e0bd0f9]256 parse_cmdline( argc, argv ); // process command-line arguments
[13de47bc]257 CodeGen::FixMain::setReplaceMain( !nomainp );
[b87a5ed]258
[ef22ad6]259 if ( waiting_for_gdb ) {
[bffcd66]260 cerr << "Waiting for gdb" << endl;
261 cerr << "run :" << endl;
262 cerr << " gdb attach " << getpid() << endl;
[dee1f89]263 raise(SIGSTOP);
[ef22ad6]264 } // if
[dee1f89]265
[b87a5ed]266 try {
[81419b5]267 // choose to read the program from a file or stdin
[3b8e52c]268 if ( optind < argc ) { // any commands after the flags ? => input file name
[b87a5ed]269 input = fopen( argv[ optind ], "r" );
[e0bd0f9]270 assertf( input, "cannot open %s because %s\n", argv[ optind ], strerror( errno ) );
[b87a5ed]271 optind += 1;
[3b8e52c]272 } else { // no input file name
[b87a5ed]273 input = stdin;
274 } // if
275
[79eaeb7]276 Stats::Time::StartGlobal();
[3c0d4cd]277 NewPass("Parse");
278 Stats::Time::StartBlock("Parse");
[675716e]279
[159c62e]280 // read in the builtins, extras, and the prelude
[de62360d]281 if ( ! nopreludep ) { // include gcc builtins
[faf8857]282 // -l is for initial build ONLY and builtins.cf is not in the lib directory so access it here.
[807ce84]283
[37fe352]284 assertf( !PreludeDirector.empty(), "Can't find prelude without option --prelude-dir must be used." );
[4dcaed2]285
[807ce84]286 // Read to gcc builtins, if not generating the cfa library
[37fe352]287 FILE * gcc_builtins = fopen( (PreludeDirector + "/gcc-builtins.cf").c_str(), "r" );
[6ce3ae9]288 assertf( gcc_builtins, "cannot open gcc-builtins.cf\n" );
289 parse( gcc_builtins, LinkageSpec::Compiler );
[81419b5]290
[159c62e]291 // read the extra prelude in, if not generating the cfa library
[37fe352]292 FILE * extras = fopen( (PreludeDirector + "/extras.cf").c_str(), "r" );
[3b8e52c]293 assertf( extras, "cannot open extras.cf\n" );
[f0994a1]294 parse( extras, LinkageSpec::BuiltinC );
[159c62e]295
[81419b5]296 if ( ! libcfap ) {
[faf8857]297 // read the prelude in, if not generating the cfa library
[e523b07]298 FILE * prelude = fopen( (PreludeDirector + "/prelude.cfa").c_str(), "r" );
299 assertf( prelude, "cannot open prelude.cfa\n" );
[35304009]300 parse( prelude, LinkageSpec::Intrinsic );
[fa4805f]301
302 // Read to cfa builtins, if not generating the cfa library
[37fe352]303 FILE * builtins = fopen( (PreludeDirector + "/builtins.cf").c_str(), "r" );
[fa4805f]304 assertf( builtins, "cannot open builtins.cf\n" );
[54d714e]305 parse( builtins, LinkageSpec::BuiltinCFA );
[b87a5ed]306 } // if
307 } // if
[81419b5]308
[926af74]309 parse( input, libcfap ? LinkageSpec::Intrinsic : LinkageSpec::Cforall, yydebug );
[71f4e4f]310
[b87a5ed]311 if ( parsep ) {
[e6955b1]312 parseTree->printList( cout );
[0da3e2c]313 delete parseTree;
[3e96559]314 return EXIT_SUCCESS;
[b87a5ed]315 } // if
316
[0da3e2c]317 buildList( parseTree, translationUnit );
318 delete parseTree;
[cbaee0d]319 parseTree = nullptr;
[b87a5ed]320
321 if ( astp ) {
[1ab4ce2]322 dump( translationUnit );
[3e96559]323 return EXIT_SUCCESS;
[b87a5ed]324 } // if
325
[036dd5f]326 // Temporary: fill locations after parsing so that every node has a location, for early error messages.
327 // Eventually we should pass the locations from the parser to every node, but this quick and dirty solution
328 // works okay for now.
329 CodeTools::fillLocations( translationUnit );
[3c0d4cd]330 Stats::Time::StopBlock();
[036dd5f]331
[4a8f150]332 if( useNewAST ) {
[3746f777]333 if (Stats::Counters::enabled) {
334 ast::pass_visitor_stats.avg = Stats::Counters::build<Stats::Counters::AverageCounter<double>>("Average Depth - New");
335 ast::pass_visitor_stats.max = Stats::Counters::build<Stats::Counters::MaxCounter<double>>("Max depth - New");
336 }
[9ea38de]337 auto transUnit = convert( move( translationUnit ) );
[9f5a19fa]338
[68fe946e]339 forceFillCodeLocations( transUnit );
340
[6a896b0]341 PASS( "Translate Exception Declarations", ControlStruct::translateExcept( transUnit ) );
342 if ( exdeclp ) {
343 dump( move( transUnit ) );
344 return EXIT_SUCCESS;
345 }
346
[1931bb01]347 PASS( "Verify Ctor, Dtor & Assign", Validate::verifyCtorDtorAssign( transUnit ) );
348 PASS( "Hoist Type Decls", Validate::hoistTypeDecls( transUnit ) );
349 // Hoist Type Decls pulls some declarations out of contexts where
350 // locations are not tracked. Perhaps they should be, but for now
351 // the full fill solves it.
352 forceFillCodeLocations( transUnit );
353
354 PASS( "Replace Typedefs", Validate::replaceTypedef( transUnit ) );
355 PASS( "Fix Return Types", Validate::fixReturnTypes( transUnit ) );
356 PASS( "Enum and Pointer Decay", Validate::decayEnumsAndPointers( transUnit ) );
[298fe57]357
[72e76fd]358 PASS( "Link Reference To Types", Validate::linkReferenceToTypes( transUnit ) );
359
[298fe57]360 PASS( "Fix Qualified Types", Validate::fixQualifiedTypes( transUnit ) );
361 PASS( "Hoist Struct", Validate::hoistStruct( transUnit ) );
362 PASS( "Eliminate Typedef", Validate::eliminateTypedef( transUnit ) );
[4ec9513]363 PASS( "Validate Generic Parameters", Validate::fillGenericParameters( transUnit ) );
364 PASS( "Translate Dimensions", Validate::translateDimensionParameters( transUnit ) );
365 PASS( "Check Function Returns", Validate::checkReturnStatements( transUnit ) );
366 PASS( "Fix Return Statements", InitTweak::fixReturnStatements( transUnit ) );
[4f6dda0]367 PASS( "Implement Concurrent Keywords", Concurrency::implementKeywords( transUnit ) );
[9490621]368 PASS( "Forall Pointer Decay", Validate::decayForallPointers( transUnit ) );
[a488783]369 PASS( "Hoist Control Declarations", ControlStruct::hoistControlDecls( transUnit ) );
370
371 PASS( "Generate Autogen Routines", Validate::autogenerateRoutines( transUnit ) );
372
[2cf3b87]373 PASS( "Implement Mutex", Concurrency::implementMutex( transUnit ) );
374 PASS( "Implement Thread Start", Concurrency::implementThreadStarter( transUnit ) );
375 PASS( "Compound Literal", Validate::handleCompoundLiterals( transUnit ) );
[ce36b55]376 PASS( "Set Length From Initializer", Validate::setLengthFromInitializer( transUnit ) );
377 PASS( "Find Global Decls", Validate::findGlobalDecls( transUnit ) );
378 PASS( "Fix Label Address", Validate::fixLabelAddresses( transUnit ) );
379
[1622af5]380 if ( symtabp ) {
381 return EXIT_SUCCESS;
382 } // if
383
384 if ( expraltp ) {
385 ResolvExpr::printCandidates( transUnit );
386 return EXIT_SUCCESS;
387 } // if
388
389 if ( validp ) {
390 dump( move( transUnit ) );
391 return EXIT_SUCCESS;
392 } // if
393
[5ee153d]394 PASS( "Translate Throws", ControlStruct::translateThrows( transUnit ) );
[b8ab91a]395 PASS( "Fix Labels", ControlStruct::fixLabels( transUnit ) );
[0c577f7]396 PASS( "Fix Names", CodeGen::fixNames( transUnit ) );
[a36eb2d]397 PASS( "Gen Init", InitTweak::genInit( transUnit ) );
[9f5a19fa]398 PASS( "Expand Member Tuples" , Tuples::expandMemberTuples( transUnit ) );
[68fe946e]399
[da6396f]400 if ( libcfap ) {
401 // Generate the bodies of cfa library functions.
402 LibCfa::makeLibCfa( transUnit );
403 } // if
[68fe946e]404
405 if ( declstatsp ) {
406 printDeclStats( transUnit );
407 return EXIT_SUCCESS;
408 } // if
409
410 if ( bresolvep ) {
411 dump( move( transUnit ) );
412 return EXIT_SUCCESS;
413 } // if
414
415 if ( resolvprotop ) {
[55cbff8]416 dumpAsResolverProto( transUnit );
[68fe946e]417 return EXIT_SUCCESS;
418 } // if
419
[9ea38de]420 PASS( "Resolve", ResolvExpr::resolve( transUnit ) );
[490fb92e]421 if ( exprp ) {
[e499381]422 dump( move( transUnit ) );
[490fb92e]423 return EXIT_SUCCESS;
424 } // if
425
[f57faf6f]426 forceFillCodeLocations( transUnit );
[4a8f150]427
[490fb92e]428 PASS( "Fix Init", InitTweak::fix(transUnit, buildingLibrary()));
[da6396f]429
[01d433e]430 // fix ObjectDecl - replaces ConstructorInit nodes
431 if ( ctorinitp ) {
432 dump( move( transUnit ) );
433 return EXIT_SUCCESS;
434 } // if
435
436 // Currently not working due to unresolved issues with UniqueExpr
437 PASS( "Expand Unique Expr", Tuples::expandUniqueExpr( transUnit ) ); // xxx - is this the right place for this? want to expand ASAP so tha, sequent passes don't need to worry about double-visiting a unique expr - needs to go after InitTweak::fix so that copy constructed return declarations are reused
[5f3ba11]438
[c8f5f7d]439 PASS( "Translate Tries", ControlStruct::translateTries( transUnit ) );
440 PASS( "Gen Waitfor", Concurrency::generateWaitFor( transUnit ) );
[9e23b446]441
[5cf1228]442 // Needs to happen before tuple types are expanded.
443 PASS( "Convert Specializations", GenPoly::convertSpecializations( transUnit ) );
[5f3ba11]444
[b507dcd]445 PASS( "Expand Tuples", Tuples::expandTuples( transUnit ) );
446
[ccbc65c]447 if ( tuplep ) {
448 dump( move( transUnit ) );
449 return EXIT_SUCCESS;
450 } // if
451
452 // Must come after Translate Tries.
453 PASS( "Virtual Expand Casts", Virtual::expandCasts( transUnit ) );
454
[3606fe4]455 PASS( "Instantiate Generics", GenPoly::instantiateGeneric( transUnit ) );
456
[9ea38de]457 translationUnit = convert( move( transUnit ) );
[a77257be]458 } else {
[6a896b0]459 PASS( "Translate Exception Declarations", ControlStruct::translateExcept( translationUnit ) );
460 if ( exdeclp ) {
461 dump( translationUnit );
462 return EXIT_SUCCESS;
463 } // if
464
[1931bb01]465 // add the assignment statement after the initialization of a type parameter
[b9f8274]466 PASS( "Validate", SymTab::validate( translationUnit ) );
[ce36b55]467
[1622af5]468 if ( symtabp ) {
469 deleteAll( translationUnit );
470 return EXIT_SUCCESS;
471 } // if
472
473 if ( expraltp ) {
474 PassVisitor<ResolvExpr::AlternativePrinter> printer( cout );
475 acceptAll( translationUnit, printer );
476 return EXIT_SUCCESS;
477 } // if
478
479 if ( validp ) {
480 dump( translationUnit );
481 return EXIT_SUCCESS;
482 } // if
483
[5ee153d]484 PASS( "Translate Throws", ControlStruct::translateThrows( translationUnit ) );
[b8ab91a]485 PASS( "Fix Labels", ControlStruct::fixLabels( translationUnit ) );
[0c577f7]486 PASS( "Fix Names", CodeGen::fixNames( translationUnit ) );
[a36eb2d]487 PASS( "Gen Init", InitTweak::genInit( translationUnit ) );
[9f5a19fa]488 PASS( "Expand Member Tuples" , Tuples::expandMemberTuples( translationUnit ) );
489
[da6396f]490 if ( libcfap ) {
491 // Generate the bodies of cfa library functions.
492 LibCfa::makeLibCfa( translationUnit );
493 } // if
[68fe946e]494
495 if ( declstatsp ) {
496 CodeTools::printDeclStats( translationUnit );
497 deleteAll( translationUnit );
498 return EXIT_SUCCESS;
499 } // if
500
501 if ( bresolvep ) {
502 dump( translationUnit );
503 return EXIT_SUCCESS;
504 } // if
505
506 CodeTools::fillLocations( translationUnit );
507
508 if ( resolvprotop ) {
509 CodeTools::dumpAsResolvProto( translationUnit );
510 return EXIT_SUCCESS;
511 } // if
512
[a77257be]513 PASS( "Resolve", ResolvExpr::resolve( translationUnit ) );
[490fb92e]514 if ( exprp ) {
515 dump( translationUnit );
516 return EXIT_SUCCESS;
517 }
[4615ac8]518
[490fb92e]519 PASS( "Fix Init", InitTweak::fix( translationUnit, buildingLibrary() ) );
[81419b5]520
[01d433e]521 // fix ObjectDecl - replaces ConstructorInit nodes
522 if ( ctorinitp ) {
523 dump ( translationUnit );
524 return EXIT_SUCCESS;
525 } // if
[71f4e4f]526
[01d433e]527 PASS( "Expand Unique Expr", Tuples::expandUniqueExpr( translationUnit ) ); // xxx - is this the right place for this? want to expand ASAP so tha, sequent passes don't need to worry about double-visiting a unique expr - needs to go after InitTweak::fix so that copy constructed return declarations are reused
[c8f5f7d]528 PASS( "Translate Tries", ControlStruct::translateTries( translationUnit ) );
529 PASS( "Gen Waitfor", Concurrency::generateWaitFor( translationUnit ) );
[9e23b446]530 PASS( "Convert Specializations", GenPoly::convertSpecializations( translationUnit ) ); // needs to happen before tuple types are expanded
[b507dcd]531 PASS( "Expand Tuples", Tuples::expandTuples( translationUnit ) ); // xxx - is this the right place for this?
[626dbc10]532
[ccbc65c]533 if ( tuplep ) {
534 dump( translationUnit );
535 return EXIT_SUCCESS;
536 } // if
[141b786]537
[ccbc65c]538 PASS( "Virtual Expand Casts", Virtual::expandCasts( translationUnit ) ); // Must come after translateEHM
[3606fe4]539
540 PASS( "Instantiate Generics", GenPoly::instantiateGeneric( translationUnit ) );
[ccbc65c]541 }
[a5f0529]542
[53d3ab4b]543 if ( genericsp ) {
544 dump( translationUnit );
[3e96559]545 return EXIT_SUCCESS;
546 } // if
[b4f8808]547
[675716e]548 PASS( "Convert L-Value", GenPoly::convertLvalue( translationUnit ) );
[53d3ab4b]549
[fea7ca7]550 if ( bboxp ) {
551 dump( translationUnit );
[3e96559]552 return EXIT_SUCCESS;
[926af74]553 } // if
[675716e]554 PASS( "Box", GenPoly::box( translationUnit ) );
[81419b5]555
[aff7e86]556 PASS( "Link-Once", CodeGen::translateLinkOnce( translationUnit ) );
557
558 // Code has been lowered to C, now we can start generation.
559
[8905f56]560 if ( bcodegenp ) {
561 dump( translationUnit );
[3e96559]562 return EXIT_SUCCESS;
563 } // if
[8905f56]564
[13de47bc]565 if ( optind < argc ) { // any commands after the flags and input file ? => output file name
566 output = new ofstream( argv[ optind ] );
567 } // if
[0270824]568
[7b15d7a]569 CodeTools::fillLocations( translationUnit );
[62ce290]570 PASS( "Code Gen", CodeGen::generate( translationUnit, *output, ! genproto, prettycodegenp, true, linemarks ) );
[0270824]571
[8e48fca4]572 CodeGen::FixMain::fix( translationUnit, *output,
573 (PreludeDirector + "/bootloader.c").c_str() );
[e6955b1]574 if ( output != &cout ) {
[b87a5ed]575 delete output;
576 } // if
[77d601f]577 } catch ( SemanticErrorException & e ) {
[b87a5ed]578 if ( errorp ) {
[e6955b1]579 cerr << "---AST at error:---" << endl;
580 dump( translationUnit, cerr );
581 cerr << endl << "---End of AST, begin error message:---\n" << endl;
[926af74]582 } // if
[d55d7a6]583 e.print();
[e6955b1]584 if ( output != &cout ) {
[b87a5ed]585 delete output;
586 } // if
[3e96559]587 return EXIT_FAILURE;
[77d601f]588 } catch ( UnimplementedError & e ) {
[e6955b1]589 cout << "Sorry, " << e.get_what() << " is not currently implemented" << endl;
590 if ( output != &cout ) {
[b87a5ed]591 delete output;
592 } // if
[3e96559]593 return EXIT_FAILURE;
[77d601f]594 } catch ( CompilerError & e ) {
[e6955b1]595 cerr << "Compiler Error: " << e.get_what() << endl;
[c850687]596 cerr << "(please report bugs to [REDACTED])" << endl;
[e6955b1]597 if ( output != &cout ) {
[b87a5ed]598 delete output;
599 } // if
[3e96559]600 return EXIT_FAILURE;
[77d601f]601 } catch ( std::bad_alloc & ) {
602 cerr << "*cfa-cpp compilation error* std::bad_alloc" << endl;
603 backtrace( 1 );
604 abort();
[3e96559]605 } catch ( ... ) {
[bffcd66]606 exception_ptr eptr = current_exception();
[4990812]607 try {
608 if (eptr) {
[bffcd66]609 rethrow_exception(eptr);
[3e96559]610 } else {
[77d601f]611 cerr << "*cfa-cpp compilation error* exception uncaught and unknown" << endl;
[3e96559]612 } // if
[77d601f]613 } catch( const exception & e ) {
614 cerr << "*cfa-cpp compilation error* uncaught exception \"" << e.what() << "\"\n";
[3e96559]615 } // try
616 return EXIT_FAILURE;
617 } // try
[b87a5ed]618
[39786813]619 deleteAll( translationUnit );
[1cb7fab2]620 Stats::print();
[3e96559]621 return EXIT_SUCCESS;
[d9a0e76]622} // main
[51b73452]623
[0da3e2c]624
[3e9de01]625static const char optstring[] = ":c:ghlLmNnpdOAP:S:twW:D:";
[3e96559]626
[62ce290]627enum { PreludeDir = 128 };
[3e96559]628static struct option long_opts[] = {
[1a69a90]629 { "colors", required_argument, nullptr, 'c' },
630 { "gdb", no_argument, nullptr, 'g' },
[3e96559]631 { "help", no_argument, nullptr, 'h' },
632 { "libcfa", no_argument, nullptr, 'l' },
[62ce290]633 { "linemarks", no_argument, nullptr, 'L' },
[3e96559]634 { "no-main", no_argument, 0, 'm' },
[62ce290]635 { "no-linemarks", no_argument, nullptr, 'N' },
636 { "no-prelude", no_argument, nullptr, 'n' },
[3e96559]637 { "prototypes", no_argument, nullptr, 'p' },
[7215000]638 { "deterministic-out", no_argument, nullptr, 'd' },
[a77257be]639 { "old-ast", no_argument, nullptr, 'O'},
640 { "new-ast", no_argument, nullptr, 'A'},
[62ce290]641 { "print", required_argument, nullptr, 'P' },
642 { "prelude-dir", required_argument, nullptr, PreludeDir },
643 { "statistics", required_argument, nullptr, 'S' },
[3e96559]644 { "tree", no_argument, nullptr, 't' },
645 { "", no_argument, nullptr, 0 }, // -w
646 { "", no_argument, nullptr, 0 }, // -W
647 { "", no_argument, nullptr, 0 }, // -D
648 { nullptr, 0, nullptr, 0 }
649}; // long_opts
650
651static const char * description[] = {
[aa88cb9a]652 "diagnostic color: never, always, auto", // -c
[3e9de01]653 "wait for gdb to attach", // -g
[aa88cb9a]654 "print translator help message", // -h
[3e9de01]655 "generate libcfa.c", // -l
656 "generate line marks", // -L
657 "do not replace main", // -m
658 "do not generate line marks", // -N
659 "do not read prelude", // -n
[aa88cb9a]660 "do not generate prelude prototypes => prelude not printed", // -p
[3e9de01]661 "only print deterministic output", // -d
662 "Use the old-ast", // -O
663 "Use the new-ast", // -A
664 "print", // -P
[62ce290]665 "<directory> prelude directory for debug/nodebug", // no flag
[aa88cb9a]666 "<option-list> enable profiling information: counters, heap, time, all, none", // -S
[3e9de01]667 "building cfa standard lib", // -t
668 "", // -w
669 "", // -W
670 "", // -D
[3e96559]671}; // description
672
[0c0f548]673static_assert( sizeof( long_opts ) / sizeof( long_opts[0] ) - 1 == sizeof( description ) / sizeof( description[0] ), "Long opts and description must match" );
[62ce290]674
675static struct Printopts {
676 const char * name;
677 int & flag;
678 int val;
679 const char * descript;
680} printopts[] = {
[0e464f6]681 { "ascodegen", codegenp, true, "print AST as codegen rather than AST" },
682 { "asterr", errorp, true, "print AST on error" },
[62ce290]683 { "declstats", declstatsp, true, "code property statistics" },
684 { "parse", yydebug, true, "yacc (parsing) debug information" },
685 { "pretty", prettycodegenp, true, "prettyprint for ascodegen flag" },
686 { "rproto", resolvprotop, true, "resolver-proto instance" },
[0e464f6]687 { "rsteps", resolvep, true, "print resolver steps" },
688 { "tree", parsep, true, "print parse tree" },
689 // code dumps
690 { "ast", astp, true, "print AST after parsing" },
[00da199]691 { "exdecl", exdeclp, true, "print AST after translating exception decls" },
[0e464f6]692 { "symevt", symtabp, true, "print AST after symbol table events" },
693 { "altexpr", expraltp, true, "print alternatives for expressions" },
694 { "astdecl", validp, true, "print AST after declaration validation pass" },
695 { "resolver", bresolvep, true, "print AST before resolver step" },
696 { "astexpr", exprp, true, "print AST after expression analysis" },
697 { "ctordtor", ctorinitp, true, "print AST after ctor/dtor are replaced" },
698 { "tuple", tuplep, true, "print AST after tuple expansion" },
699 { "astgen", genericsp, true, "print AST after instantiate generics" },
700 { "box", bboxp, true, "print AST before box step" },
701 { "codegen", bcodegenp, true, "print AST before code generation" },
[62ce290]702};
703enum { printoptsSize = sizeof( printopts ) / sizeof( printopts[0] ) };
704
[77d601f]705static void usage( char * argv[] ) {
[e0bd0f9]706 cout << "Usage: " << argv[0] << " [options] [input-file (default stdin)] [output-file (default stdout)], where options are:" << endl;
[3e96559]707 int i = 0, j = 1; // j skips starting colon
708 for ( ; long_opts[i].name != 0 && optstring[j] != '\0'; i += 1, j += 1 ) {
709 if ( long_opts[i].name[0] != '\0' ) { // hidden option, internal usage only
[62ce290]710 if ( strcmp( long_opts[i].name, "prelude-dir" ) != 0 ) { // flag
711 cout << " -" << optstring[j] << ",";
712 } else { // no flag
713 j -= 1; // compensate
714 cout << " ";
715 } // if
716 cout << " --" << left << setw(12) << long_opts[i].name << " ";
717 if ( strcmp( long_opts[i].name, "print" ) == 0 ) {
718 cout << "one of: " << endl;
719 for ( int i = 0; i < printoptsSize; i += 1 ) {
720 cout << setw(10) << " " << left << setw(10) << printopts[i].name << " " << printopts[i].descript << endl;
721 } // for
722 } else {
723 cout << description[i] << endl;
724 } // if
[3e96559]725 } // if
[62ce290]726 if ( optstring[j + 1] == ':' ) j += 1;
[3e96559]727 } // for
728 if ( long_opts[i].name != 0 || optstring[j] != '\0' ) assertf( false, "internal error, mismatch of option flags and names\n" );
729 exit( EXIT_FAILURE );
730} // usage
731
[e0bd0f9]732static void parse_cmdline( int argc, char * argv[] ) {
[0da3e2c]733 opterr = 0; // (global) prevent getopt from printing error messages
734
[c5e5109]735 bool Wsuppress = false, Werror = false;
[0da3e2c]736 int c;
[3e96559]737 while ( (c = getopt_long( argc, argv, optstring, long_opts, nullptr )) != -1 ) {
[0da3e2c]738 switch ( c ) {
[1a69a90]739 case 'c': // diagnostic colors
740 if ( strcmp( optarg, "always" ) == 0 ) {
741 ErrorHelpers::colors = ErrorHelpers::Colors::Always;
742 } else if ( strcmp( optarg, "never" ) == 0 ) {
743 ErrorHelpers::colors = ErrorHelpers::Colors::Never;
744 } else if ( strcmp( optarg, "auto" ) == 0 ) {
745 ErrorHelpers::colors = ErrorHelpers::Colors::Auto;
746 } // if
747 break;
[3e96559]748 case 'h': // help message
749 usage( argv ); // no return
[53d3ab4b]750 break;
[3e96559]751 case 'l': // generate libcfa.c
[0da3e2c]752 libcfap = true;
753 break;
[62ce290]754 case 'L': // generate line marks
[6de43b6]755 linemarks = true;
[c850687]756 break;
[3e96559]757 case 'm': // do not replace main
758 nomainp = true;
[0da3e2c]759 break;
[62ce290]760 case 'N': // do not generate line marks
[6de43b6]761 linemarks = false;
[c59bde6]762 break;
[62ce290]763 case 'n': // do not read prelude
[3e96559]764 nopreludep = true;
[0da3e2c]765 break;
[62ce290]766 case 'p': // generate prototypes for prelude functions
767 genproto = true;
[0da3e2c]768 break;
[7215000]769 case 'd': // don't print non-deterministic output
[a77257be]770 deterministic_output = true;
771 break;
772 case 'O': // don't print non-deterministic output
773 useNewAST = false;
774 break;
775 case 'A': // don't print non-deterministic output
776 useNewAST = true;
[7215000]777 break;
[62ce290]778 case 'P': // print options
779 for ( int i = 0;; i += 1 ) {
780 if ( i == printoptsSize ) {
781 cout << "Unknown --print option " << optarg << endl;
782 goto Default;
783 } // if
784 if ( strcmp( optarg, printopts[i].name ) == 0 ) {
785 printopts[i].flag = printopts[i].val;
786 break;
787 } // if
788 } // for
[0da3e2c]789 break;
[62ce290]790 case PreludeDir: // prelude directory for debug/nodebug, hidden
791 PreludeDirector = optarg;
[3b3491b6]792 break;
[3e96559]793 case 'S': // enable profiling information, argument comma separated list of names
794 Stats::parse_params( optarg );
[ebcc940]795 break;
[dee1f89]796 case 't': // building cfa stdlib
[0da3e2c]797 treep = true;
798 break;
[dee1f89]799 case 'g': // wait for gdb
800 waiting_for_gdb = true;
801 break;
[3e96559]802 case 'w': // suppress all warnings, hidden
[c5e5109]803 Wsuppress = true;
[44bca7f]804 break;
[3e96559]805 case 'W': // coordinate gcc -W with CFA, hidden
[44bca7f]806 if ( strcmp( optarg, "all" ) == 0 ) {
[68e9ace]807 SemanticWarning_EnableAll();
[44bca7f]808 } else if ( strcmp( optarg, "error" ) == 0 ) {
809 Werror = true;
810 } else {
811 char * warning = optarg;
812 Severity s;
813 if ( strncmp( optarg, "no-", 3 ) == 0 ) {
814 warning += 3;
815 s = Severity::Suppress;
816 } else {
817 s = Severity::Warn;
818 } // if
[68e9ace]819 SemanticWarning_Set( warning, s );
[44bca7f]820 } // if
821 break;
[3e96559]822 case 'D': // ignore -Dxxx, forwarded by cpp, hidden
[0da3e2c]823 break;
[3e96559]824 case '?': // unknown option
825 if ( optopt ) { // short option ?
826 cout << "Unknown option -" << (char)optopt << endl;
827 } else {
828 cout << "Unknown option " << argv[optind - 1] << endl;
829 } // if
830 goto Default;
831 case ':': // missing option
[ae47a23]832 if ( optopt ) { // short option ?
[3e96559]833 cout << "Missing option for -" << (char)optopt << endl;
[ae47a23]834 } else {
[3e96559]835 cout << "Missing option for " << argv[optind - 1] << endl;
[ae47a23]836 } // if
[3e96559]837 goto Default;
838 Default:
839 default:
840 usage( argv ); // no return
[0da3e2c]841 } // switch
842 } // while
[44bca7f]843
844 if ( Werror ) {
[68e9ace]845 SemanticWarning_WarningAsError();
[44bca7f]846 } // if
[c5e5109]847 if ( Wsuppress ) {
848 SemanticWarning_SuppressAll();
849 } // if
[44bca7f]850 // for ( const auto w : WarningFormats ) {
851 // cout << w.name << ' ' << (int)w.severity << endl;
852 // } // for
[0da3e2c]853} // parse_cmdline
854
[8b7ee09]855static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit ) {
[0da3e2c]856 extern int yyparse( void );
[cbaee0d]857 extern FILE * yyin;
[0da3e2c]858 extern int yylineno;
859
[8b7ee09]860 ::linkage = linkage; // set globals
[0da3e2c]861 yyin = input;
862 yylineno = 1;
863 int parseStatus = yyparse();
[81419b5]864
865 fclose( input );
[0da3e2c]866 if ( shouldExit || parseStatus != 0 ) {
867 exit( parseStatus );
[81419b5]868 } // if
[0da3e2c]869} // parse
[81419b5]870
[1ab4ce2]871static bool notPrelude( Declaration * decl ) {
872 return ! LinkageSpec::isBuiltin( decl->get_linkage() );
[0da3e2c]873} // notPrelude
[1ab4ce2]874
[e6955b1]875static void dump( list< Declaration * > & translationUnit, ostream & out ) {
876 list< Declaration * > decls;
[926af74]877
[62ce290]878 if ( genproto ) {
[e6955b1]879 filter( translationUnit.begin(), translationUnit.end(), back_inserter( decls ), notPrelude );
[1ab4ce2]880 } else {
881 decls = translationUnit;
[926af74]882 } // if
[1ab4ce2]883
[e39241b]884 // depending on commandline options, either generate code or dump the AST
885 if ( codegenp ) {
[62ce290]886 CodeGen::generate( decls, out, ! genproto, prettycodegenp );
[e39241b]887 } else {
888 printAll( decls, out );
[3e96559]889 } // if
[7f5566b]890 deleteAll( translationUnit );
[0da3e2c]891} // dump
[1ab4ce2]892
[e499381]893static void dump( ast::TranslationUnit && transUnit, ostream & out ) {
894 std::list< Declaration * > translationUnit = convert( move( transUnit ) );
895 dump( translationUnit, out );
896}
897
[51b73452]898// Local Variables: //
[b87a5ed]899// tab-width: 4 //
900// mode: c++ //
901// compile-command: "make install" //
[51b73452]902// End: //
Note: See TracBrowser for help on using the repository browser.