source: src/main.cc@ ec28948

ADT arm-eh ast-experimental cleanup-dtors enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr pthread-emulation qualifiedEnum
Last change on this file since ec28948 was b8665e3, checked in by Aaron Moss <a3moss@…>, 7 years ago

First build with persistent-map indexer

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