source: src/main.cc @ bcef6c8

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 bcef6c8 was 76b378d, checked in by Thierry Delisle <tdelisle@…>, 7 years ago

Propagated code locations before resolution pass

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