source: src/main.cc@ 599fbb6

ADT aaron-thesis arm-eh ast-experimental cleanup-dtors deferred_resn demangler enum forall-pointer-decay jacob/cs343-translation jenkins-sandbox new-ast new-ast-unique-expr new-env no_list persistent-indexer pthread-emulation qualifiedEnum resolv-new with_gc
Last change on this file since 599fbb6 was 76b378d, checked in by Thierry Delisle <tdelisle@…>, 8 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.