source: src/main.cc @ b97ebf1

aaron-thesisarm-ehcleanup-dtorsdeferred_resndemanglerjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprnew-envno_listpersistent-indexerwith_gc
Last change on this file since b97ebf1 was b97ebf1, checked in by Rob Schluntz <rschlunt@…>, 4 years ago

Add HeapStats? stubs

  • Property mode set to 100644
File size: 19.4 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// main.cc --
8//
9// Author           : Richard C. Bilson
10// Created On       : Fri May 15 23:12:02 2015
11// Last Modified By : Peter A. Buhr
12// Last Modified On : Wed May  2 14:59:02 2018
13// Update Count     : 490
14//
15
16#include <cxxabi.h>                         // for __cxa_demangle
17#include <execinfo.h>                       // for backtrace, backtrace_symbols
18#include <getopt.h>                         // for no_argument, optind, geto...
19#include <signal.h>                         // for signal, SIGABRT, SIGSEGV
20#include <cassert>                          // for assertf
21#include <cstdio>                           // for fopen, FILE, fclose, stdin
22#include <cstdlib>                          // for exit, free, abort, EXIT_F...
23#include <cstring>                          // for index
24#include <fstream>                          // for ofstream
25#include <iostream>                         // for operator<<, basic_ostream
26#include <iterator>                         // for back_inserter
27#include <list>                             // for list
28#include <string>                           // for char_traits, operator<<
29
30#include "../config.h"                      // for CFA_LIBDIR
31#include "CodeGen/FixMain.h"                // for FixMain
32#include "CodeGen/FixNames.h"               // for fixNames
33#include "CodeGen/Generate.h"               // for generate
34#include "CodeTools/DeclStats.h"            // for printDeclStats
35#include "CodeTools/TrackLoc.h"             // for fillLocations
36#include "Common/PassVisitor.h"
37#include "Common/CompilerError.h"           // for CompilerError
38#include "Common/SemanticError.h"           // for SemanticError
39#include "Common/UnimplementedError.h"      // for UnimplementedError
40#include "Common/utility.h"                 // for deleteAll, filter, printAll
41#include "Concurrency/Waitfor.h"            // for generateWaitfor
42#include "ControlStruct/ExceptTranslate.h"  // for translateEHM
43#include "ControlStruct/Mutate.h"           // for mutate
44#include "GenPoly/Box.h"                    // for box
45#include "GenPoly/InstantiateGeneric.h"     // for instantiateGeneric
46#include "GenPoly/Lvalue.h"                 // for convertLvalue
47#include "GenPoly/Specialize.h"             // for convertSpecializations
48#include "InitTweak/FixInit.h"              // for fix
49#include "InitTweak/GenInit.h"              // for genInit
50#include "MakeLibCfa.h"                     // for makeLibCfa
51#include "Parser/LinkageSpec.h"             // for Spec, Cforall, Intrinsic
52#include "Parser/ParseNode.h"               // for DeclarationNode, buildList
53#include "Parser/TypedefTable.h"            // for TypedefTable
54#include "ResolvExpr/AlternativePrinter.h"  // for AlternativePrinter
55#include "ResolvExpr/Resolver.h"            // for resolve
56#include "SymTab/Validate.h"                // for validate
57#include "SynTree/Declaration.h"            // for Declaration
58#include "SynTree/Visitor.h"                // for acceptAll
59#include "Tuples/Tuples.h"                  // for expandMemberTuples, expan...
60#include "Virtual/ExpandCasts.h"            // for expandCasts
61
62using namespace std;
63
64#define OPTPRINT(x) if ( errorp ) cerr << x << endl;
65
66
67LinkageSpec::Spec linkage = LinkageSpec::Cforall;
68TypedefTable typedefTable;
69DeclarationNode * parseTree = nullptr;                                  // program parse tree
70
71extern int yydebug;                                                                             // set for -g flag (Grammar)
72bool
73        astp = false,
74        bresolvep = false,
75        bboxp = false,
76        bcodegenp = false,
77        ctorinitp = false,
78        declstatsp = false,
79        exprp = false,
80        expraltp = false,
81        genericsp = false,
82        libcfap = false,
83        nopreludep = false,
84        noprotop = false,
85        nomainp = false,
86        parsep = false,
87        resolvep = false,                                                                       // used in AlternativeFinder
88        symtabp = false,
89        treep = false,
90        tuplep = false,
91        validp = false,
92        errorp = false,
93        codegenp = false,
94        prettycodegenp = false,
95        linemarks = false;
96
97static void parse_cmdline( int argc, char *argv[], const char *& filename );
98static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit = false );
99static void dump( list< Declaration * > & translationUnit, ostream & out = cout );
100
101static void backtrace( int start ) {                                    // skip first N stack frames
102        enum { Frames = 50 };
103        void * array[Frames];
104        int size = ::backtrace( array, Frames );
105        char ** messages = ::backtrace_symbols( array, size ); // does not demangle names
106
107        *index( messages[0], '(' ) = '\0';                                      // find executable name
108        cerr << "Stack back trace for: " << messages[0] << endl;
109
110        // skip last 2 stack frames after main
111        for ( int i = start; i < size - 2 && messages != nullptr; i += 1 ) {
112                char * mangled_name = nullptr, * offset_begin = nullptr, * offset_end = nullptr;
113                for ( char *p = messages[i]; *p; ++p ) {        // find parantheses and +offset
114                        if ( *p == '(' ) {
115                                mangled_name = p;
116                        } else if ( *p == '+' ) {
117                                offset_begin = p;
118                        } else if ( *p == ')' ) {
119                                offset_end = p;
120                                break;
121                        } // if
122                } // for
123
124                // if line contains symbol, attempt to demangle
125                int frameNo = i - start;
126                if ( mangled_name && offset_begin && offset_end && mangled_name < offset_begin ) {
127                        *mangled_name++ = '\0';                                         // delimit strings
128                        *offset_begin++ = '\0';
129                        *offset_end++ = '\0';
130
131                        int status;
132                        char * real_name = __cxxabiv1::__cxa_demangle( mangled_name, 0, 0, &status );
133                        // bug in __cxa_demangle for single-character lower-case non-mangled names
134                        if ( status == 0 ) {                                            // demangling successful ?
135                                cerr << "(" << frameNo << ") " << messages[i] << " : "
136                                         << real_name << "+" << offset_begin << offset_end << endl;
137                        } else {                                                                        // otherwise, output mangled name
138                                cerr << "(" << frameNo << ") " << messages[i] << " : "
139                                         << mangled_name << "(/*unknown*/)+" << offset_begin << offset_end << endl;
140                        } // if
141
142                        free( real_name );
143                } else {                                                                                // otherwise, print the whole line
144                        cerr << "(" << frameNo << ") " << messages[i] << endl;
145                } // if
146        } // for
147
148        free( messages );
149} // backtrace
150
151void sigSegvBusHandler( int sig_num ) {
152        cerr << "*CFA runtime error* program cfa-cpp terminated with "
153                 <<     (sig_num == SIGSEGV ? "segment fault" : "bus error")
154                 << "." << endl;
155        backtrace( 2 );                                                                         // skip first 2 stack frames
156        exit( EXIT_FAILURE );
157} // sigSegvBusHandler
158
159void sigAbortHandler( __attribute__((unused)) int sig_num ) {
160        backtrace( 6 );                                                                         // skip first 6 stack frames
161        signal( SIGABRT, SIG_DFL);                                                      // reset default signal handler
162    raise( SIGABRT );                                                                   // reraise SIGABRT
163} // sigAbortHandler
164
165
166int main( int argc, char * argv[] ) {
167        FILE * input;                                                                           // use FILE rather than istream because yyin is FILE
168        ostream *output = & cout;
169        const char *filename = nullptr;
170        list< Declaration * > translationUnit;
171
172        signal( SIGSEGV, sigSegvBusHandler );
173        signal( SIGBUS, sigSegvBusHandler );
174        signal( SIGABRT, sigAbortHandler );
175
176        // std::cout << "main" << std::endl;
177        // for ( int i = 0; i < argc; i += 1 ) {
178        //      std::cout << '\t' << argv[i] << std::endl;
179        // } // for
180
181        parse_cmdline( argc, argv, filename );                          // process command-line arguments
182        CodeGen::FixMain::setReplaceMain( !nomainp );
183
184        try {
185                // choose to read the program from a file or stdin
186                if ( optind < argc ) {                                                  // any commands after the flags ? => input file name
187                        input = fopen( argv[ optind ], "r" );
188                        assertf( input, "cannot open %s\n", argv[ optind ] );
189                        // if running cfa-cpp directly, might forget to pass -F option (and really shouldn't have to)
190                        if ( filename == nullptr ) filename = argv[ optind ];
191                        // prelude filename comes in differently
192                        if ( libcfap ) filename = "prelude.cf";
193                        optind += 1;
194                } else {                                                                                // no input file name
195                        input = stdin;
196                        // if running cfa-cpp directly, might forget to pass -F option. Since this takes from stdin, pass
197                        // a fake name along
198                        if ( filename == nullptr ) filename = "stdin";
199                } // if
200
201                // read in the builtins, extras, and the prelude
202                if ( ! nopreludep ) {                                                   // include gcc builtins
203                        // -l is for initial build ONLY and builtins.cf is not in the lib directory so access it here.
204
205                        // Read to gcc builtins, if not generating the cfa library
206                        FILE * gcc_builtins = fopen( libcfap | treep ? "../prelude/gcc-builtins.cf" : CFA_LIBDIR "/gcc-builtins.cf", "r" );
207                        assertf( gcc_builtins, "cannot open gcc-builtins.cf\n" );
208                        parse( gcc_builtins, LinkageSpec::Compiler );
209
210                        // read the extra prelude in, if not generating the cfa library
211                        FILE * extras = fopen( libcfap | treep ? "../prelude/extras.cf" : CFA_LIBDIR "/extras.cf", "r" );
212                        assertf( extras, "cannot open extras.cf\n" );
213                        parse( extras, LinkageSpec::BuiltinC );
214
215                        if ( ! libcfap ) {
216                                // read the prelude in, if not generating the cfa library
217                                FILE * prelude = fopen( treep ? "../prelude/prelude.cf" : CFA_LIBDIR "/prelude.cf", "r" );
218                                assertf( prelude, "cannot open prelude.cf\n" );
219                                parse( prelude, LinkageSpec::Intrinsic );
220
221                                // Read to cfa builtins, if not generating the cfa library
222                                FILE * builtins = fopen( libcfap | treep ? "../prelude/builtins.cf" : CFA_LIBDIR "/builtins.cf", "r" );
223                                assertf( builtins, "cannot open builtins.cf\n" );
224                                parse( builtins, LinkageSpec::BuiltinCFA );
225                        } // if
226                } // if
227
228                parse( input, libcfap ? LinkageSpec::Intrinsic : LinkageSpec::Cforall, yydebug );
229
230                if ( parsep ) {
231                        parseTree->printList( cout );
232                        delete parseTree;
233                        return 0;
234                } // if
235
236                buildList( parseTree, translationUnit );
237                delete parseTree;
238                parseTree = nullptr;
239
240                if ( astp ) {
241                        dump( translationUnit );
242                        return 0;
243                } // if
244
245                // add the assignment statement after the initialization of a type parameter
246                OPTPRINT( "validate" )
247                SymTab::validate( translationUnit, symtabp );
248                if ( symtabp ) {
249                        deleteAll( translationUnit );
250                        return 0;
251                } // if
252
253                if ( expraltp ) {
254                        PassVisitor<ResolvExpr::AlternativePrinter> printer( cout );
255                        acceptAll( translationUnit, printer );
256                        return 0;
257                } // if
258
259                if ( validp ) {
260                        dump( translationUnit );
261                        return 0;
262                } // if
263
264                OPTPRINT( "mutate" )
265                ControlStruct::mutate( translationUnit );
266                OPTPRINT( "fixNames" )
267                CodeGen::fixNames( translationUnit );
268                OPTPRINT( "genInit" )
269                InitTweak::genInit( translationUnit );
270                OPTPRINT( "expandMemberTuples" );
271                Tuples::expandMemberTuples( translationUnit );
272                if ( libcfap ) {
273                        // generate the bodies of cfa library functions
274                        LibCfa::makeLibCfa( translationUnit );
275                } // if
276
277                if ( declstatsp ) {
278                        CodeTools::printDeclStats( translationUnit );
279                        deleteAll( translationUnit );
280                        return 0;
281                }
282
283                if ( bresolvep ) {
284                        dump( translationUnit );
285                        return 0;
286                } // if
287
288                CodeTools::fillLocations( translationUnit );
289
290                OPTPRINT( "resolve" )
291                ResolvExpr::resolve( translationUnit );
292                if ( exprp ) {
293                        dump( translationUnit );
294                        return 0;
295                } // if
296
297                // fix ObjectDecl - replaces ConstructorInit nodes
298                OPTPRINT( "fixInit" )
299                InitTweak::fix( translationUnit, filename, libcfap || treep );
300                if ( ctorinitp ) {
301                        dump ( translationUnit );
302                        return 0;
303                } // if
304
305                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
306                Tuples::expandUniqueExpr( translationUnit );
307
308                OPTPRINT( "translateEHM" );
309                ControlStruct::translateEHM( translationUnit );
310
311                OPTPRINT( "generateWaitfor" );
312                Concurrency::generateWaitFor( translationUnit );
313
314                OPTPRINT( "convertSpecializations" ) // needs to happen before tuple types are expanded
315                GenPoly::convertSpecializations( translationUnit );
316
317                OPTPRINT( "expandTuples" ); // xxx - is this the right place for this?
318                Tuples::expandTuples( translationUnit );
319                if ( tuplep ) {
320                        dump( translationUnit );
321                        return 0;
322                }
323
324                OPTPRINT( "virtual expandCasts" ) // Must come after translateEHM
325                Virtual::expandCasts( translationUnit );
326
327                OPTPRINT("instantiateGenerics")
328                GenPoly::instantiateGeneric( translationUnit );
329                if ( genericsp ) {
330                        dump( translationUnit );
331                        return 0;
332                }
333                OPTPRINT( "convertLvalue" )
334                GenPoly::convertLvalue( translationUnit );
335
336
337                if ( bboxp ) {
338                        dump( translationUnit );
339                        return 0;
340                } // if
341                OPTPRINT( "box" )
342                GenPoly::box( translationUnit );
343
344                if ( bcodegenp ) {
345                        dump( translationUnit );
346                        return 0;
347                }
348
349                if ( optind < argc ) {                                                  // any commands after the flags and input file ? => output file name
350                        output = new ofstream( argv[ optind ] );
351                } // if
352
353                CodeTools::fillLocations( translationUnit );
354                OPTPRINT( "codegen" )
355                CodeGen::generate( translationUnit, *output, ! noprotop, prettycodegenp, true, linemarks );
356
357                CodeGen::FixMain::fix( *output, treep ? "../prelude/bootloader.c" : CFA_LIBDIR "/bootloader.c" );
358                OPTPRINT( "end" )
359
360
361                if ( output != &cout ) {
362                        delete output;
363                } // if
364        } catch ( SemanticErrorException &e ) {
365                if ( errorp ) {
366                        cerr << "---AST at error:---" << endl;
367                        dump( translationUnit, cerr );
368                        cerr << endl << "---End of AST, begin error message:---\n" << endl;
369                } // if
370                e.print();
371                if ( output != &cout ) {
372                        delete output;
373                } // if
374                return 1;
375        } catch ( UnimplementedError &e ) {
376                cout << "Sorry, " << e.get_what() << " is not currently implemented" << endl;
377                if ( output != &cout ) {
378                        delete output;
379                } // if
380                return 1;
381        } catch ( CompilerError &e ) {
382                cerr << "Compiler Error: " << e.get_what() << endl;
383                cerr << "(please report bugs to [REDACTED])" << endl;
384                if ( output != &cout ) {
385                        delete output;
386                } // if
387                return 1;
388        } // try
389
390        deleteAll( translationUnit );
391        HeapStats::printStats();
392        return 0;
393} // main
394
395void parse_cmdline( int argc, char * argv[], const char *& filename ) {
396        enum { Ast, Bbox, Bresolver, CtorInitFix, DeclStats, Expr, ExprAlt, Grammar, LibCFA, Linemarks, Nolinemarks, Nopreamble, Parse, Prototypes, Resolver, Symbol, Tree, TupleExpansion, Validate, };
397
398        static struct option long_opts[] = {
399                { "ast", no_argument, 0, Ast },
400                { "before-box", no_argument, 0, Bbox },
401                { "before-resolver", no_argument, 0, Bresolver },
402                { "ctorinitfix", no_argument, 0, CtorInitFix },
403                { "decl-stats", no_argument, 0, DeclStats },
404                { "expr", no_argument, 0, Expr },
405                { "expralt", no_argument, 0, ExprAlt },
406                { "grammar", no_argument, 0, Grammar },
407                { "libcfa", no_argument, 0, LibCFA },
408                { "line-marks", no_argument, 0, Linemarks },
409                { "no-line-marks", no_argument, 0, Nolinemarks },
410                { "no-preamble", no_argument, 0, Nopreamble },
411                { "parse", no_argument, 0, Parse },
412                { "no-prototypes", no_argument, 0, Prototypes },
413                { "resolver", no_argument, 0, Resolver },
414                { "symbol", no_argument, 0, Symbol },
415                { "tree", no_argument, 0, Tree },
416                { "tuple-expansion", no_argument, 0, TupleExpansion },
417                { "validate", no_argument, 0, Validate },
418                { 0, 0, 0, 0 }
419        }; // long_opts
420        int long_index;
421
422        opterr = 0;                                                                                     // (global) prevent getopt from printing error messages
423
424        bool Werror = false;
425        int c;
426        while ( (c = getopt_long( argc, argv, "abBcCdefgGlLmnNpqrstTvwW:yzZD:F:", long_opts, &long_index )) != -1 ) {
427                switch ( c ) {
428                  case Ast:
429                  case 'a':                                                                             // dump AST
430                        astp = true;
431                        break;
432                  case Bresolver:
433                  case 'b':                                                                             // print before resolver steps
434                        bresolvep = true;
435                        break;
436                  case 'B':                                                                             // print before box steps
437                        bboxp = true;
438                        break;
439                  case CtorInitFix:
440                  case 'c':                                                                             // print after constructors and destructors are replaced
441                        ctorinitp = true;
442                        break;
443                  case 'C':                                                                             // print before code generation
444                        bcodegenp = true;
445                        break;
446                  case DeclStats:
447                  case 'd':
448                    declstatsp = true;
449                        break;
450                  case Expr:
451                  case 'e':                                                                             // dump AST after expression analysis
452                        exprp = true;
453                        break;
454                  case ExprAlt:
455                  case 'f':                                                                             // print alternatives for expressions
456                        expraltp = true;
457                        break;
458                  case Grammar:
459                  case 'g':                                                                             // bison debugging info (grammar rules)
460                        yydebug = true;
461                        break;
462                  case 'G':                                                                             // dump AST after instantiate generics
463                        genericsp = true;
464                        break;
465                  case LibCFA:
466                  case 'l':                                                                             // generate libcfa.c
467                        libcfap = true;
468                        break;
469                  case Linemarks:
470                  case 'L':                                                                             // print lines marks
471                        linemarks = true;
472                        break;
473                  case Nopreamble:
474                  case 'n':                                                                             // do not read preamble
475                        nopreludep = true;
476                        break;
477                  case Nolinemarks:
478                  case 'N':                                                                             // suppress line marks
479                        linemarks = false;
480                        break;
481                  case Prototypes:
482                  case 'p':                                                                             // generate prototypes for preamble functions
483                        noprotop = true;
484                        break;
485                  case 'm':                                                                             // don't replace the main
486                        nomainp = true;
487                        break;
488                  case Parse:
489                  case 'q':                                                                             // dump parse tree
490                        parsep = true;
491                        break;
492                  case Resolver:
493                  case 'r':                                                                             // print resolver steps
494                        resolvep = true;
495                        break;
496                  case Symbol:
497                  case 's':                                                                             // print symbol table events
498                        symtabp = true;
499                        break;
500                  case Tree:
501                  case 't':                                                                             // build in tree
502                        treep = true;
503                        break;
504                  case TupleExpansion:
505                  case 'T':                                                                             // print after tuple expansion
506                        tuplep = true;
507                        break;
508                  case 'v':                                                                             // dump AST after decl validation pass
509                        validp = true;
510                        break;
511                  case 'w':
512                        SemanticWarning_SuppressAll();
513                        break;
514                  case 'W':
515                        if ( strcmp( optarg, "all" ) == 0 ) {
516                                SemanticWarning_EnableAll();
517                        } else if ( strcmp( optarg, "error" ) == 0 ) {
518                                Werror = true;
519                        } else {
520                                char * warning = optarg;
521                                Severity s;
522                                if ( strncmp( optarg, "no-", 3 ) == 0 ) {
523                                        warning += 3;
524                                        s = Severity::Suppress;
525                                } else {
526                                        s = Severity::Warn;
527                                } // if
528                                SemanticWarning_Set( warning, s );
529                        } // if
530                        break;
531                  case 'y':                                                                             // dump AST on error
532                        errorp = true;
533                        break;
534                  case 'z':                                                                             // dump as codegen rather than AST
535                        codegenp = true;
536                        break;
537                        case 'Z':                                                                       // prettyprint during codegen (i.e. print unmangled names, etc.)
538                        prettycodegenp = true;
539                        break;
540                  case 'D':                                                                             // ignore -Dxxx
541                        break;
542                  case 'F':                                                                             // source file-name without suffix
543                        filename = optarg;
544                        break;
545                  case '?':
546                        if ( optopt ) {                                                         // short option ?
547                                assertf( false, "Unknown option: -%c\n", (char)optopt );
548                        } else {
549                                assertf( false, "Unknown option: %s\n", argv[optind - 1] );
550                        } // if
551                        #if __GNUC__ < 7
552                        #else
553                                __attribute__((fallthrough));
554                        #endif
555                  default:
556                        abort();
557                } // switch
558        } // while
559
560        if ( Werror ) {
561                SemanticWarning_WarningAsError();
562        } // if
563        // for ( const auto w : WarningFormats ) {
564        //      cout << w.name << ' ' << (int)w.severity << endl;
565        // } // for
566} // parse_cmdline
567
568static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit ) {
569        extern int yyparse( void );
570        extern FILE * yyin;
571        extern int yylineno;
572
573        ::linkage = linkage;                                                            // set globals
574        yyin = input;
575        yylineno = 1;
576        typedefTable.enterScope();
577        int parseStatus = yyparse();
578
579        fclose( input );
580        if ( shouldExit || parseStatus != 0 ) {
581                exit( parseStatus );
582        } // if
583} // parse
584
585static bool notPrelude( Declaration * decl ) {
586        return ! LinkageSpec::isBuiltin( decl->get_linkage() );
587} // notPrelude
588
589static void dump( list< Declaration * > & translationUnit, ostream & out ) {
590        list< Declaration * > decls;
591
592        if ( noprotop ) {
593                filter( translationUnit.begin(), translationUnit.end(), back_inserter( decls ), notPrelude );
594        } else {
595                decls = translationUnit;
596        } // if
597
598        // depending on commandline options, either generate code or dump the AST
599        if ( codegenp ) {
600                CodeGen::generate( decls, out, ! noprotop, prettycodegenp );
601        } else {
602                printAll( decls, out );
603        }
604        deleteAll( translationUnit );
605} // dump
606
607// Local Variables: //
608// tab-width: 4 //
609// mode: c++ //
610// compile-command: "make install" //
611// End:  //
Note: See TracBrowser for help on using the repository browser.