Context Navigation

source: src/main.cc @ 4d2d45f9

ADTarm-ehast-experimentalcleanup-dtorsenumforall-pointer-decayjacob/cs343-translationjenkins-sandboxnew-astnew-ast-unique-exprpthread-emulationqualifiedEnum

Last change on this file since 4d2d45f9 was b8665e3, checked in by Aaron Moss <a3moss@…>, 6 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
65	using namespace std;
66
67	void 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
93	LinkageSpec::Spec linkage = LinkageSpec::Cforall;
94	TypedefTable typedefTable;
95	DeclarationNode * parseTree = nullptr; // program parse tree
96
97	std::string PreludeDirector = "";
98
99	static void parse_cmdline( int argc, char argv[], const char & filename );
100	static void parse( FILE * input, LinkageSpec::Spec linkage, bool shouldExit = false );
101	static void dump( list< Declaration * > & translationUnit, ostream & out = cout );
102
103	static 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
153	void 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
162	void 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
169	int 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
410	void 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
597	static 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
613	static bool notPrelude( Declaration * decl ) {
614	return ! LinkageSpec::isBuiltin( decl->get_linkage() );
615	} // notPrelude
616
617	static 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.

Download in other formats: