source: src/main.cc @ 348006f

ADTaaron-thesisarm-ehast-experimentalcleanup-dtorsdeferred_resndemanglerenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprnew-envno_listpersistent-indexerpthread-emulationqualifiedEnumresolv-newwith_gc
Last change on this file since 348006f was 64adb03, checked in by Thierry Delisle <tdelisle@…>, 7 years ago

Added first implementation of mutex keyword

  • Property mode set to 100644
File size: 14.9 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//
[843054c2]9// Author           : Richard C. Bilson
[b87a5ed]10// Created On       : Fri May 15 23:12:02 2015
[dd51906]11// Last Modified By : Peter A. Buhr
[375a068]12// Last Modified On : Wed Dec 14 14:35:54 2016
13// Update Count     : 436
[b87a5ed]14//
15
[51b7345]16#include <iostream>
17#include <fstream>
[e6955b1]18#include <signal.h>                                                                             // signal
19#include <getopt.h>                                                                             // getopt
[0afffee]20#include <execinfo.h>                                                                   // backtrace, backtrace_symbols
[e6955b1]21#include <cxxabi.h>                                                                             // __cxa_demangle
[0afffee]22#include <cstring>                                                                              // index
[e6955b1]23
24using namespace std;
25
[0da3e2c]26#include "Parser/lex.h"
27#include "Parser/parser.h"
28#include "Parser/TypedefTable.h"
[51b7345]29#include "GenPoly/Lvalue.h"
30#include "GenPoly/Specialize.h"
31#include "GenPoly/Box.h"
32#include "GenPoly/CopyParams.h"
[ea5daeb]33#include "GenPoly/InstantiateGeneric.h"
[64adb03]34#include "Concurrency/Keywords.h"
[51b7345]35#include "CodeGen/Generate.h"
36#include "CodeGen/FixNames.h"
[13de47bc]37#include "CodeGen/FixMain.h"
[41a7137]38#include "CodeTools/DeclStats.h"
[51b7345]39#include "ControlStruct/Mutate.h"
40#include "SymTab/Validate.h"
41#include "ResolvExpr/AlternativePrinter.h"
42#include "ResolvExpr/Resolver.h"
43#include "MakeLibCfa.h"
[a0fdbd5]44#include "InitTweak/GenInit.h"
[71f4e4f]45#include "InitTweak/FixInit.h"
[d3b7937]46#include "Common/UnimplementedError.h"
[51b7345]47#include "../config.h"
[6eb8948]48#include "Tuples/Tuples.h"
[51b7345]49
50using namespace std;
51
[e6955b1]52#define OPTPRINT(x) if ( errorp ) cerr << x << endl;
[81419b5]53
[0da3e2c]54
[8b7ee09]55LinkageSpec::Spec linkage = LinkageSpec::Cforall;
[0da3e2c]56TypedefTable typedefTable;
[cbaee0d]57DeclarationNode * parseTree = nullptr;                                  // program parse tree
[81419b5]58
[926af74]59extern int yydebug;                                                                             // set for -g flag (Grammar)
[b87a5ed]60bool
61        astp = false,
[de62360d]62        bresolvep = false,
[fea7ca7]63        bboxp = false,
[ca1c11f]64        ctorinitp = false,
[41a7137]65        declstatsp = false,
[b87a5ed]66        exprp = false,
67        expraltp = false,
68        libcfap = false,
[de62360d]69        nopreludep = false,
[1ab4ce2]70        noprotop = false,
[3fe34ae]71        nomainp = false,
[de62360d]72        parsep = false,
[b87a5ed]73        resolvep = false,                                                                       // used in AlternativeFinder
74        symtabp = false,
[d3b7937]75        treep = false,
[626dbc10]76        tuplep = false,
[b87a5ed]77        validp = false,
[de62360d]78        errorp = false,
[35b1bf4]79        codegenp = false,
80        prettycodegenp = false;
[b87a5ed]81
[926af74]82static void parse_cmdline( int argc, char *argv[], const char *& filename );
[8b7ee09]83static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit = false );
[e6955b1]84static void dump( list< Declaration * > & translationUnit, ostream & out = cout );
85
[0afffee]86static void backtrace( int start ) {                                    // skip first N stack frames
[e6955b1]87        enum { Frames = 50 };
88        void * array[Frames];
[0afffee]89        int size = ::backtrace( array, Frames );
90        char ** messages = ::backtrace_symbols( array, size ); // does not demangle names
91
92        *index( messages[0], '(' ) = '\0';                                      // find executable name
93        cerr << "Stack back trace for: " << messages[0] << endl;
[e6955b1]94
[b542bfb]95        // skip last 2 stack frames after main
96        for ( int i = start; i < size - 2 && messages != nullptr; i += 1 ) {
[e6955b1]97                char * mangled_name = nullptr, * offset_begin = nullptr, * offset_end = nullptr;
98                for ( char *p = messages[i]; *p; ++p ) {        // find parantheses and +offset
[0afffee]99                        if ( *p == '(' ) {
[46f6134]100                                mangled_name = p;
[0afffee]101                        } else if ( *p == '+' ) {
[e6955b1]102                                offset_begin = p;
[0afffee]103                        } else if ( *p == ')' ) {
[e6955b1]104                                offset_end = p;
105                                break;
106                        } // if
107                } // for
108
109                // if line contains symbol, attempt to demangle
[b542bfb]110                int frameNo = i - start;
[e6955b1]111                if ( mangled_name && offset_begin && offset_end && mangled_name < offset_begin ) {
[0afffee]112                        *mangled_name++ = '\0';                                         // delimit strings
[e6955b1]113                        *offset_begin++ = '\0';
114                        *offset_end++ = '\0';
115
[0afffee]116                        int status;
[e6955b1]117                        char * real_name = __cxxabiv1::__cxa_demangle( mangled_name, 0, 0, &status );
[0afffee]118                        // bug in __cxa_demangle for single-character lower-case non-mangled names
[e6955b1]119                        if ( status == 0 ) {                                            // demangling successful ?
[b542bfb]120                                cerr << "(" << frameNo << ") " << messages[i] << " : "
[e6955b1]121                                         << real_name << "+" << offset_begin << offset_end << endl;
122                        } else {                                                                        // otherwise, output mangled name
[b542bfb]123                                cerr << "(" << frameNo << ") " << messages[i] << " : "
[0afffee]124                                         << mangled_name << "(/*unknown*/)+" << offset_begin << offset_end << endl;
[e6955b1]125                        } // if
[0afffee]126
[e6955b1]127                        free( real_name );
128                } else {                                                                                // otherwise, print the whole line
[b542bfb]129                        cerr << "(" << frameNo << ") " << messages[i] << endl;
[e6955b1]130                } // if
131        } // for
[b542bfb]132
[e6955b1]133        free( messages );
[b542bfb]134} // backtrace
135
136void sigSegvBusHandler( int sig_num ) {
137        cerr << "*CFA runtime error* program cfa-cpp terminated with "
138                 <<     (sig_num == SIGSEGV ? "segment fault" : "bus error")
[0afffee]139                 << "." << endl;
[b542bfb]140        backtrace( 2 );                                                                         // skip first 2 stack frames
[e6955b1]141        exit( EXIT_FAILURE );
142} // sigSegvBusHandler
[0da3e2c]143
[b542bfb]144void sigAbortHandler( int sig_num ) {
145        backtrace( 6 );                                                                         // skip first 6 stack frames
146        signal( SIGABRT, SIG_DFL);                                                      // reset default signal handler
147    raise( SIGABRT );                                                                   // reraise SIGABRT
148} // sigAbortHandler
149
150
[cbaee0d]151int main( int argc, char * argv[] ) {
[3b8e52c]152        FILE * input;                                                                           // use FILE rather than istream because yyin is FILE
[e6955b1]153        ostream *output = & cout;
[926af74]154        const char *filename = nullptr;
[e6955b1]155        list< Declaration * > translationUnit;
156
157        signal( SIGSEGV, sigSegvBusHandler );
158        signal( SIGBUS, sigSegvBusHandler );
[b542bfb]159        signal( SIGABRT, sigAbortHandler );
[b87a5ed]160
[0da3e2c]161        parse_cmdline( argc, argv, filename );                          // process command-line arguments
[13de47bc]162        CodeGen::FixMain::setReplaceMain( !nomainp );
[b87a5ed]163
164        try {
[81419b5]165                // choose to read the program from a file or stdin
[3b8e52c]166                if ( optind < argc ) {                                                  // any commands after the flags ? => input file name
[b87a5ed]167                        input = fopen( argv[ optind ], "r" );
[3b8e52c]168                        assertf( input, "cannot open %s\n", argv[ optind ] );
[d029162]169                        // if running cfa-cpp directly, might forget to pass -F option (and really shouldn't have to)
[926af74]170                        if ( filename == nullptr ) filename = argv[ optind ];
[37024fd]171                        // prelude filename comes in differently
172                        if ( libcfap ) filename = "prelude.cf";
[b87a5ed]173                        optind += 1;
[3b8e52c]174                } else {                                                                                // no input file name
[b87a5ed]175                        input = stdin;
[2a7e29b]176                        // if running cfa-cpp directly, might forget to pass -F option. Since this takes from stdin, pass
177                        // a fake name along
[926af74]178                        if ( filename == nullptr ) filename = "stdin";
[b87a5ed]179                } // if
180
[159c62e]181                // read in the builtins, extras, and the prelude
[de62360d]182                if ( ! nopreludep ) {                                                   // include gcc builtins
[faf8857]183                        // -l is for initial build ONLY and builtins.cf is not in the lib directory so access it here.
[375a068]184                        FILE * builtins = fopen( libcfap | treep ? "../prelude/builtins.cf" : CFA_LIBDIR "/builtins.cf", "r" );
[3b8e52c]185                        assertf( builtins, "cannot open builtins.cf\n" );
[81419b5]186                        parse( builtins, LinkageSpec::Compiler );
187
[159c62e]188                        // read the extra prelude in, if not generating the cfa library
[375a068]189                        FILE * extras = fopen( libcfap | treep ? "../prelude/extras.cf" : CFA_LIBDIR "/extras.cf", "r" );
[3b8e52c]190                        assertf( extras, "cannot open extras.cf\n" );
[159c62e]191                        parse( extras, LinkageSpec::C );
192
[81419b5]193                        if ( ! libcfap ) {
[faf8857]194                                // read the prelude in, if not generating the cfa library
[375a068]195                                FILE * prelude = fopen( treep ? "../prelude/prelude.cf" : CFA_LIBDIR "/prelude.cf", "r" );
[3b8e52c]196                                assertf( prelude, "cannot open prelude.cf\n" );
[35304009]197                                parse( prelude, LinkageSpec::Intrinsic );
[b87a5ed]198                        } // if
199                } // if
[81419b5]200
[926af74]201                parse( input, libcfap ? LinkageSpec::Intrinsic : LinkageSpec::Cforall, yydebug );
[71f4e4f]202
[b87a5ed]203                if ( parsep ) {
[e6955b1]204                        parseTree->printList( cout );
[0da3e2c]205                        delete parseTree;
[b87a5ed]206                        return 0;
207                } // if
208
[0da3e2c]209                buildList( parseTree, translationUnit );
210                delete parseTree;
[cbaee0d]211                parseTree = nullptr;
[b87a5ed]212
213                if ( astp ) {
[1ab4ce2]214                        dump( translationUnit );
[b87a5ed]215                        return 0;
216                } // if
217
[839ccbb]218                // add the assignment statement after the initialization of a type parameter
[81419b5]219                OPTPRINT( "validate" )
220                SymTab::validate( translationUnit, symtabp );
221                if ( symtabp ) {
[46f6134]222                        deleteAll( translationUnit );
[b87a5ed]223                        return 0;
224                } // if
225
[81419b5]226                if ( expraltp ) {
[e6955b1]227                        ResolvExpr::AlternativePrinter printer( cout );
[81419b5]228                        acceptAll( translationUnit, printer );
[b87a5ed]229                        return 0;
230                } // if
231
232                if ( validp ) {
[1ab4ce2]233                        dump( translationUnit );
[b87a5ed]234                        return 0;
235                } // if
236
[81419b5]237                OPTPRINT( "mutate" )
238                ControlStruct::mutate( translationUnit );
[64adb03]239                OPTPRINT( "Concurrency" )
240                Concurrency::applyKeywords( translationUnit );
[71f4e4f]241                OPTPRINT( "fixNames" )
[81419b5]242                CodeGen::fixNames( translationUnit );
[f1e012b]243                OPTPRINT( "tweakInit" )
[a0fdbd5]244                InitTweak::genInit( translationUnit );
[bf32bb8]245                OPTPRINT( "expandMemberTuples" );
246                Tuples::expandMemberTuples( translationUnit );
[81419b5]247                if ( libcfap ) {
248                        // generate the bodies of cfa library functions
249                        LibCfa::makeLibCfa( translationUnit );
[b87a5ed]250                } // if
251
[fa2de95]252                if ( declstatsp ) {
253                        CodeTools::printDeclStats( translationUnit );
254                        deleteAll( translationUnit );
255                        return 0;
256                }
257
[de62360d]258                if ( bresolvep ) {
[1ab4ce2]259                        dump( translationUnit );
[de62360d]260                        return 0;
261                } // if
262
[81419b5]263                OPTPRINT( "resolve" )
[b87a5ed]264                ResolvExpr::resolve( translationUnit );
[81419b5]265                if ( exprp ) {
[1ab4ce2]266                        dump( translationUnit );
[ca1c11f]267                        return 0;
[926af74]268                } // if
[81419b5]269
[71f4e4f]270                // fix ObjectDecl - replaces ConstructorInit nodes
[6cf27a07]271                OPTPRINT( "fixInit" )
272                InitTweak::fix( translationUnit, filename, libcfap || treep );
[ca1c11f]273                if ( ctorinitp ) {
274                        dump ( translationUnit );
275                        return 0;
[926af74]276                } // if
[71f4e4f]277
[141b786]278                OPTPRINT( "expandUniqueExpr" ); // xxx - is this the right place for this? want to expand ASAP so that subsequent 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
279                Tuples::expandUniqueExpr( translationUnit );
[626dbc10]280
281                OPTPRINT( "convertSpecializations" ) // needs to happen before tuple types are expanded
282                GenPoly::convertSpecializations( translationUnit );
283
[d9fa60a]284                OPTPRINT( "expandTuples" ); // xxx - is this the right place for this?
285                Tuples::expandTuples( translationUnit );
[626dbc10]286                if ( tuplep ) {
287                        dump( translationUnit );
288                        return 0;
289                }
[141b786]290
[ea5daeb]291                OPTPRINT("instantiateGenerics")
292                GenPoly::instantiateGeneric( translationUnit );
[81419b5]293                OPTPRINT( "copyParams" );
[b87a5ed]294                GenPoly::copyParams( translationUnit );
[81419b5]295                OPTPRINT( "convertLvalue" )
[b87a5ed]296                GenPoly::convertLvalue( translationUnit );
[fea7ca7]297
298                if ( bboxp ) {
299                        dump( translationUnit );
300                        return 0;
[926af74]301                } // if
[81419b5]302                OPTPRINT( "box" )
[b87a5ed]303                GenPoly::box( translationUnit );
[81419b5]304
[2871210]305                // print tree right before code generation
[81419b5]306                if ( codegenp ) {
[1ab4ce2]307                        dump( translationUnit );
[81419b5]308                        return 0;
309                } // if
[b87a5ed]310
[13de47bc]311                if ( optind < argc ) {                                                  // any commands after the flags and input file ? => output file name
312                        output = new ofstream( argv[ optind ] );
313                } // if
[0270824]314
[35b1bf4]315                CodeGen::generate( translationUnit, *output, ! noprotop, prettycodegenp );
[0270824]316
[13de47bc]317                CodeGen::FixMain::fix( *output, treep ? "../prelude/bootloader.c" : CFA_LIBDIR "/bootloader.c" );
[0270824]318
[e6955b1]319                if ( output != &cout ) {
[b87a5ed]320                        delete output;
321                } // if
322        } catch ( SemanticError &e ) {
323                if ( errorp ) {
[e6955b1]324                        cerr << "---AST at error:---" << endl;
325                        dump( translationUnit, cerr );
326                        cerr << endl << "---End of AST, begin error message:---\n" << endl;
[926af74]327                } // if
[e6955b1]328                e.print( cerr );
329                if ( output != &cout ) {
[b87a5ed]330                        delete output;
331                } // if
332                return 1;
333        } catch ( UnimplementedError &e ) {
[e6955b1]334                cout << "Sorry, " << e.get_what() << " is not currently implemented" << endl;
335                if ( output != &cout ) {
[b87a5ed]336                        delete output;
337                } // if
338                return 1;
339        } catch ( CompilerError &e ) {
[e6955b1]340                cerr << "Compiler Error: " << e.get_what() << endl;
341                cerr << "(please report bugs to " << endl;
342                if ( output != &cout ) {
[b87a5ed]343                        delete output;
344                } // if
345                return 1;
346        } // try
347
[39786813]348        deleteAll( translationUnit );
[b87a5ed]349        return 0;
[d9a0e76]350} // main
[51b7345]351
[cbaee0d]352void parse_cmdline( int argc, char * argv[], const char *& filename ) {
[41a7137]353        enum { Ast, Bbox, Bresolver, CtorInitFix, DeclStats, Expr, ExprAlt, Grammar, LibCFA, Nopreamble, Parse, Prototypes, Resolver, Symbol, Tree, TupleExpansion, Validate, };
[0da3e2c]354
355        static struct option long_opts[] = {
356                { "ast", no_argument, 0, Ast },
357                { "before-box", no_argument, 0, Bbox },
358                { "before-resolver", no_argument, 0, Bresolver },
359                { "ctorinitfix", no_argument, 0, CtorInitFix },
[41a7137]360                { "decl-stats", no_argument, 0, DeclStats },
[0da3e2c]361                { "expr", no_argument, 0, Expr },
362                { "expralt", no_argument, 0, ExprAlt },
363                { "grammar", no_argument, 0, Grammar },
364                { "libcfa", no_argument, 0, LibCFA },
365                { "no-preamble", no_argument, 0, Nopreamble },
366                { "parse", no_argument, 0, Parse },
367                { "no-prototypes", no_argument, 0, Prototypes },
368                { "resolver", no_argument, 0, Resolver },
369                { "symbol", no_argument, 0, Symbol },
370                { "tree", no_argument, 0, Tree },
[626dbc10]371                { "tuple-expansion", no_argument, 0, TupleExpansion },
[0da3e2c]372                { "validate", no_argument, 0, Validate },
373                { 0, 0, 0, 0 }
374        }; // long_opts
375        int long_index;
376
377        opterr = 0;                                                                                     // (global) prevent getopt from printing error messages
378
379        int c;
[35b1bf4]380        while ( (c = getopt_long( argc, argv, "abBcdefglmnpqrstTvyzZD:F:", long_opts, &long_index )) != -1 ) {
[0da3e2c]381                switch ( c ) {
382                  case Ast:
383                  case 'a':                                                                             // dump AST
384                        astp = true;
385                        break;
386                  case Bresolver:
387                  case 'b':                                                                             // print before resolver steps
388                        bresolvep = true;
389                        break;
[626dbc10]390                  case 'B':                                                                             // print before box steps
[0da3e2c]391                        bboxp = true;
392                        break;
393                  case CtorInitFix:
394                  case 'c':
395                        ctorinitp = true;
396                        break;
[41a7137]397                  case DeclStats:
398                  case 'd':
399                    declstatsp = true;
400                        break;
[0da3e2c]401                  case Expr:
402                  case 'e':                                                                             // dump AST after expression analysis
403                        exprp = true;
404                        break;
405                  case ExprAlt:
406                  case 'f':                                                                             // print alternatives for expressions
407                        expraltp = true;
408                        break;
409                  case Grammar:
410                  case 'g':                                                                             // bison debugging info (grammar rules)
[926af74]411                        yydebug = true;
[0da3e2c]412                        break;
413                  case LibCFA:
414                  case 'l':                                                                             // generate libcfa.c
415                        libcfap = true;
416                        break;
417                  case Nopreamble:
418                  case 'n':                                                                             // do not read preamble
419                        nopreludep = true;
420                        break;
421                  case Prototypes:
422                  case 'p':                                                                             // generate prototypes for preamble functions
423                        noprotop = true;
424                        break;
[3fe34ae]425                  case 'm':                                                                             // don't replace the main
426                        nomainp = true;
427                        break;
[0da3e2c]428                  case Parse:
429                  case 'q':                                                                             // dump parse tree
430                        parsep = true;
431                        break;
432                  case Resolver:
433                  case 'r':                                                                             // print resolver steps
434                        resolvep = true;
435                        break;
436                  case Symbol:
437                  case 's':                                                                             // print symbol table events
438                        symtabp = true;
439                        break;
440                  case Tree:
441                  case 't':                                                                             // build in tree
442                        treep = true;
443                        break;
[626dbc10]444                  case TupleExpansion:
445                  case 'T':                                                                             // print after tuple expansion
446                        tuplep = true;
447                        break;
[0da3e2c]448                  case 'v':                                                                             // dump AST after decl validation pass
449                        validp = true;
450                        break;
451                  case 'y':
452                        errorp = true;
453                        break;
454                  case 'z':
455                        codegenp = true;
[35b1bf4]456                        case 'Z':
457                        prettycodegenp = true;
[0da3e2c]458                        break;
459                  case 'D':                                                                             // ignore -Dxxx
460                        break;
461                  case 'F':                                                                             // source file-name without suffix
462                        filename = optarg;
463                        break;
464                  case '?':
[3b8e52c]465                        assertf( false, "Unknown option: '%c'\n", (char)optopt );
[0da3e2c]466                  default:
467                        abort();
468                } // switch
469        } // while
470} // parse_cmdline
471
[8b7ee09]472static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit ) {
[0da3e2c]473        extern int yyparse( void );
[cbaee0d]474        extern FILE * yyin;
[0da3e2c]475        extern int yylineno;
476
[8b7ee09]477        ::linkage = linkage;                                                            // set globals
[0da3e2c]478        yyin = input;
479        yylineno = 1;
480        typedefTable.enterScope();
481        int parseStatus = yyparse();
[81419b5]482
483        fclose( input );
[0da3e2c]484        if ( shouldExit || parseStatus != 0 ) {
485                exit( parseStatus );
[81419b5]486        } // if
[0da3e2c]487} // parse
[81419b5]488
[1ab4ce2]489static bool notPrelude( Declaration * decl ) {
490        return ! LinkageSpec::isBuiltin( decl->get_linkage() );
[0da3e2c]491} // notPrelude
[1ab4ce2]492
[e6955b1]493static void dump( list< Declaration * > & translationUnit, ostream & out ) {
494        list< Declaration * > decls;
[926af74]495
[1ab4ce2]496        if ( noprotop ) {
[e6955b1]497                filter( translationUnit.begin(), translationUnit.end(), back_inserter( decls ), notPrelude );
[1ab4ce2]498        } else {
499                decls = translationUnit;
[926af74]500        } // if
[1ab4ce2]501
[f77f12e2]502        printAll( decls, out );
[7f5566b]503        deleteAll( translationUnit );
[0da3e2c]504} // dump
[1ab4ce2]505
[51b7345]506// Local Variables: //
[b87a5ed]507// tab-width: 4 //
508// mode: c++ //
509// compile-command: "make install" //
[51b7345]510// End:  //
Note: See TracBrowser for help on using the repository browser.