Context Navigation

source: src/Parser/ExpressionNode.cc@ dbae916

Visit:

ADT ast-experimental

Last change on this file since dbae916 was 0d0931d, checked in by Andrew Beach <ajbeach@…>, 3 years ago
Removing some indent changes in parser. These can go in later, but hopefully this will avoid conflicts with the translation.
Property mode set to `100644`
File size: 27.3 KB

Rev	Line
[b87a5ed]	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	//
[0caaa6a]	7	// ExpressionNode.cc --
	8	//
[f43df73]	9	// Author : Peter A. Buhr
[b87a5ed]	10	// Created On : Sat May 16 13:17:07 2015
[0d0931d]	11	// Last Modified By : Andrew Beach
	12	// Last Modified On : Tue Mar 14 12:00:00 2023
	13	// Update Count : 1082
[0caaa6a]	14	//
[b87a5ed]	15
[ea6332d]	16	#include <cassert> // for assert
[d180746]	17	#include <stdio.h> // for sscanf, size_t
	18	#include <climits> // for LLONG_MAX, LONG_MAX, INT_MAX, UINT...
	19	#include <list> // for list
	20	#include <sstream> // for basic_istream::operator>>, basic_i...
	21	#include <string> // for string, operator+, operator==
[51b73452]	22
[d180746]	23	#include "Common/SemanticError.h" // for SemanticError
	24	#include "Common/utility.h" // for maybeMoveBuild, maybeBuild, CodeLo...
	25	#include "ParseNode.h" // for ExpressionNode, maybeMoveBuildType
	26	#include "SynTree/Constant.h" // for Constant
	27	#include "SynTree/Declaration.h" // for EnumDecl, StructDecl, UnionDecl
	28	#include "SynTree/Expression.h" // for Expression, ConstantExpr, NameExpr
	29	#include "SynTree/Statement.h" // for CompoundStmt, Statement
	30	#include "SynTree/Type.h" // for BasicType, Type, Type::Qualifiers
	31	#include "parserutility.h" // for notZeroExpr
	32
	33	class Initializer;
[51b73452]	34
	35	using namespace std;
	36
[cd623a4]	37	//##############################################################################
	38
[7bf7fb9]	39	// Difficult to separate extra parts of constants during lexing because actions are not allow in the middle of patterns:
	40	//
	41	// prefix action constant action suffix
	42	//
	43	// Alternatively, breaking a pattern using BEGIN does not work if the following pattern can be empty:
	44	//
	45	// constant BEGIN CONT ...
	46	// <CONT>(...)? BEGIN 0 ... // possible empty suffix
	47	//
	48	// because the CONT rule is NOT triggered if the pattern is empty. Hence, constants are reparsed here to determine their
	49	// type.
	50
[beec62c]	51	extern const Type::Qualifiers noQualifiers; // no qualifiers on constants
[7bf7fb9]	52
[ba01b14]	53	// static inline bool checkH( char c ) { return c == 'h' \|\| c == 'H'; }
	54	// static inline bool checkZ( char c ) { return c == 'z' \|\| c == 'Z'; }
	55	// static inline bool checkU( char c ) { return c == 'u' \|\| c == 'U'; }
[7bf7fb9]	56	static inline bool checkF( char c ) { return c == 'f' \|\| c == 'F'; }
	57	static inline bool checkD( char c ) { return c == 'd' \|\| c == 'D'; }
[ba01b14]	58	static inline bool checkF80( char c ) { return c == 'w' \|\| c == 'W'; }
	59	static inline bool checkF128( char c ) { return c == 'q' \|\| c == 'Q'; }
[f56c32e]	60	static inline bool checkL( char c ) { return c == 'l' \|\| c == 'L'; }
[7bf7fb9]	61	static inline bool checkI( char c ) { return c == 'i' \|\| c == 'I'; }
[0a2168f]	62	static inline bool checkB( char c ) { return c == 'b' \|\| c == 'B'; }
[7bf7fb9]	63	static inline bool checkX( char c ) { return c == 'x' \|\| c == 'X'; }
[3d8d7a7]	64	// static inline bool checkN( char c ) { return c == 'n' \|\| c == 'N'; }
[f56c32e]	65
	66	void lnthSuffix( string & str, int & type, int & ltype ) {
[c5b55c4]	67	// 'u' can appear before or after length suffix
[f56c32e]	68	string::size_type posn = str.find_last_of( "lL" );
[0a616e0]	69
	70	if ( posn == string::npos ) return; // no suffix
[c5b55c4]	71	size_t end = str.length() - 1;
	72	if ( posn == end ) { type = 3; return; } // no length after 'l' => long
[702e826]	73
[0a616e0]	74	string::size_type next = posn + 1; // advance to length
	75	if ( str[next] == '3' ) { // 32
	76	type = ltype = 2;
	77	} else if ( str[next] == '6' ) { // 64
	78	type = ltype = 3;
	79	} else if ( str[next] == '8' ) { // 8
	80	type = ltype = 1;
	81	} else if ( str[next] == '1' ) {
	82	if ( str[next + 1] == '6' ) { // 16
	83	type = ltype = 0;
	84	} else { // 128
	85	type = 5; ltype = 6;
[f56c32e]	86	} // if
	87	} // if
[c5b55c4]	88
	89	char fix = '\0';
	90	if ( str[end] == 'u' \|\| str[end] == 'U' ) fix = str[end]; // ends with 'uU' ?
	91	str.erase( posn ); // remove length suffix and possibly uU
	92	if ( type == 5 ) { // L128 does not need uU
	93	end = str.length() - 1;
	94	if ( str[end] == 'u' \|\| str[end] == 'U' ) str.erase( end ); // ends with 'uU' ? remove
	95	} else if ( fix != '\0' ) str += fix; // put 'uU' back if removed
[f56c32e]	96	} // lnthSuffix
[7bf7fb9]	97
[0a616e0]	98	void valueToType( unsigned long long int & v, bool dec, int & type, bool & Unsigned ) {
	99	// use value to determine type
	100	if ( v <= INT_MAX ) { // signed int
	101	type = 2;
	102	} else if ( v <= UINT_MAX && ! dec ) { // unsigned int
	103	type = 2;
	104	Unsigned = true; // unsigned
	105	} else if ( v <= LONG_MAX ) { // signed long int
	106	type = 3;
	107	} else if ( v <= ULONG_MAX && ( ! dec \|\| LONG_MAX == LLONG_MAX ) ) { // signed long int
	108	type = 3;
	109	Unsigned = true; // unsigned long int
	110	} else if ( v <= LLONG_MAX ) { // signed long long int
	111	type = 4;
	112	} else { // unsigned long long int
	113	type = 4;
	114	Unsigned = true; // unsigned long long int
	115	} // if
	116	} // valueToType
	117
[f6582252]	118	static void scanbin( string & str, unsigned long long int & v ) {
	119	v = 0;
	120	size_t last = str.length() - 1; // last subscript of constant
	121	for ( unsigned int i = 2;; ) { // ignore prefix
	122	if ( str[i] == '1' ) v \|= 1;
	123	i += 1;
[0d0931d]	124	if ( i == last - 1 \|\| (str[i] != '0' && str[i] != '1') ) break;
[f6582252]	125	v <<= 1;
	126	} // for
	127	} // scanbin
	128
[ba2a68b]	129	Expression * build_constantInteger( string & str ) {
[05c27fc]	130	static const BasicType::Kind kind[2][6] = {
[ba01b14]	131	// short (h) must be before char (hh) because shorter type has the longer suffix
[f6582252]	132	{ BasicType::ShortSignedInt, BasicType::SignedChar, BasicType::SignedInt, BasicType::LongSignedInt, BasicType::LongLongSignedInt, /* BasicType::SignedInt128 */ BasicType::LongLongSignedInt, },
	133	{ BasicType::ShortUnsignedInt, BasicType::UnsignedChar, BasicType::UnsignedInt, BasicType::LongUnsignedInt, BasicType::LongLongUnsignedInt, /* BasicType::UnsignedInt128 */ BasicType::LongLongUnsignedInt, },
[7bf7fb9]	134	};
[76c62b2]	135
[0a616e0]	136	static const char * lnthsInt[2][6] = {
	137	{ "int16_t", "int8_t", "int32_t", "int64_t", "size_t", "uintptr_t", },
	138	{ "uint16_t", "uint8_t", "uint32_t", "uint64_t", "size_t", "uintptr_t", },
[ba01b14]	139	}; // lnthsInt
	140
[f6582252]	141	string str2( "0x0" );
	142	unsigned long long int v, v2 = 0; // converted integral value
	143	Expression * ret, * ret2;
[0a616e0]	144
	145	int type = -1; // 0 => short, 1 => char, 2 => int, 3 => long int, 4 => long long int, 5 => int128
	146	int ltype = -1; // 0 => 16 bits, 1 => 8 bits, 2 => 32 bits, 3 => 64 bits, 4 => size_t, 5 => intptr, 6 => pointer
	147	bool dec = true, Unsigned = false; // decimal, unsigned constant
[7bf7fb9]	148
[6165ce7]	149	// special constants
	150	if ( str == "0" ) {
	151	ret = new ConstantExpr( Constant( (Type *)new ZeroType( noQualifiers ), str, (unsigned long long int)0 ) );
	152	goto CLEANUP;
	153	} // if
	154	if ( str == "1" ) {
	155	ret = new ConstantExpr( Constant( (Type *)new OneType( noQualifiers ), str, (unsigned long long int)1 ) );
	156	goto CLEANUP;
	157	} // if
[ea6332d]	158
[f6582252]	159	// 'u' can appear before or after length suffix
	160	if ( str.find_last_of( "uU" ) != string::npos ) Unsigned = true;
	161
	162	if ( isdigit( str[str.length() - 1] ) ) { // no suffix ?
[f56c32e]	163	lnthSuffix( str, type, ltype ); // could have length suffix
	164	} else {
[15596d7]	165	// At least one digit in integer constant, so safe to backup while looking for suffix.
	166	string::size_type posn;
	167	// pointer value
	168	if ( posn = str.find_last_of( "pP" ); posn != string::npos ) {
	169	ltype = 5; str.erase( posn, 1 );
[0d0931d]	170	// size_t
[15596d7]	171	} else if ( posn = str.find_last_of( "zZ" ); posn != string::npos ) {
	172	Unsigned = true; type = 2; ltype = 4; str.erase( posn, 1 );
[0d0931d]	173	// signed char
[15596d7]	174	} else if ( posn = str.rfind( "hh" ); posn != string::npos ) {
	175	type = 1; str.erase( posn, 2 );
[0d0931d]	176	// signed char
[15596d7]	177	} else if ( posn = str.rfind( "HH" ); posn != string::npos ) {
	178	type = 1; str.erase( posn, 2 );
[0d0931d]	179	// short
[15596d7]	180	} else if ( posn = str.find_last_of( "hH" ); posn != string::npos ) {
	181	type = 0; str.erase( posn, 1 );
[0d0931d]	182	// int (natural number)
[15596d7]	183	} else if ( posn = str.find_last_of( "nN" ); posn != string::npos ) {
	184	type = 2; str.erase( posn, 1 );
	185	} else if ( str.rfind( "ll" ) != string::npos \|\| str.rfind( "LL" ) != string::npos ) {
	186	type = 4;
	187	} else {
	188	lnthSuffix( str, type, ltype );
	189	} // if
	190	} // if
[7bf7fb9]	191
[f6582252]	192	// Cannot be just "0"/"1"; sscanf stops at the suffix, if any; value goes over the wall => always generate
[dbe8e31c]	193
[cf5af9c]	194	#if ! defined(__SIZEOF_INT128__)
[dbe8e31c]	195	if ( type == 5 ) SemanticError( yylloc, "int128 constant is not supported on this target " + str );
[cf5af9c]	196	#endif // ! __SIZEOF_INT128__
[702e826]	197
[f6582252]	198	if ( str[0] == '0' ) { // radix character ?
	199	dec = false;
	200	if ( checkX( str[1] ) ) { // hex constant ?
	201	if ( type < 5 ) { // not L128 ?
	202	sscanf( (char *)str.c_str(), "%llx", &v );
[c5b55c4]	203	#if defined(__SIZEOF_INT128__)
[f6582252]	204	} else { // hex int128 constant
	205	unsigned int len = str.length();
	206	if ( len > (2 + 16 + 16) ) SemanticError( yylloc, "128-bit hexadecimal constant to large " + str );
[702e826]	207	// hex digits < 2^64
	208	if ( len > (2 + 16) ) {
	209	str2 = "0x" + str.substr( len - 16 );
	210	sscanf( (char *)str2.c_str(), "%llx", &v2 );
	211	str = str.substr( 0, len - 16 );
[15596d7]	212	} // if
[f6582252]	213	sscanf( (char *)str.c_str(), "%llx", &v );
[c5b55c4]	214	#endif // __SIZEOF_INT128__
[f6582252]	215	} // if
	216	//printf( "%llx %llu\n", v, v );
	217	} else if ( checkB( str[1] ) ) { // binary constant ?
[c5b55c4]	218	#if defined(__SIZEOF_INT128__)
[013b028]	219	unsigned int len = str.length();
[f6582252]	220	if ( type == 5 && len > 2 + 64 ) {
	221	if ( len > 2 + 64 + 64 ) SemanticError( yylloc, "128-bit binary constant to large " + str );
	222	str2 = "0b" + str.substr( len - 64 );
	223	str = str.substr( 0, len - 64 );
	224	scanbin( str2, v2 );
	225	} // if
[c5b55c4]	226	#endif // __SIZEOF_INT128__
[f6582252]	227	scanbin( str, v );
	228	//printf( "%#llx %llu\n", v, v );
	229	} else { // octal constant
	230	if ( type < 5 ) { // not L128 ?
	231	sscanf( (char *)str.c_str(), "%llo", &v );
[cf5af9c]	232	#if defined(__SIZEOF_INT128__)
[f6582252]	233	} else { // octal int128 constant
	234	unsigned int len = str.length();
	235	if ( len > 1 + 43 \|\| (len == 1 + 43 && str[0] > '3') ) SemanticError( yylloc, "128-bit octal constant to large " + str );
[c5b55c4]	236	char buf[32];
[f6582252]	237	if ( len <= 1 + 21 ) { // value < 21 octal digitis
[c5b55c4]	238	sscanf( (char *)str.c_str(), "%llo", &v );
[f6582252]	239	} else {
	240	sscanf( &str[len - 21], "%llo", &v );
[791028a]	241	__int128 val = v; // accumulate bits
[f6582252]	242	str[len - 21] ='\0'; // shorten string
	243	sscanf( &str[len == 43 ? 1 : 0], "%llo", &v );
	244	val \|= (__int128)v << 63; // store bits
	245	if ( len == 1 + 43 ) { // most significant 2 bits ?
	246	str[2] = '\0'; // shorten string
	247	sscanf( &str[1], "%llo", &v ); // process most significant 2 bits
	248	val \|= (__int128)v << 126; // store bits
	249	} // if
	250	v = val >> 64; v2 = (uint64_t)val; // replace octal constant with 2 hex constants
	251	sprintf( buf, "%#llx", v2 );
	252	str2 = buf;
	253	} // if
[c5b55c4]	254	sprintf( buf, "%#llx", v );
	255	str = buf;
[cf5af9c]	256	#endif // __SIZEOF_INT128__
[f6582252]	257	} // if
	258	//printf( "%#llo %llu\n", v, v );
	259	} // if
	260	} else { // decimal constant ?
	261	if ( type < 5 ) { // not L128 ?
	262	sscanf( (char *)str.c_str(), "%llu", &v );
[cf5af9c]	263	#if defined(__SIZEOF_INT128__)
[f6582252]	264	} else { // decimal int128 constant
	265	#define P10_UINT64 10'000'000'000'000'000'000ULL // 19 zeroes
	266	unsigned int len = str.length();
	267	if ( str.length() == 39 && str > (Unsigned ? "340282366920938463463374607431768211455" : "170141183460469231731687303715884105727") )
	268	SemanticError( yylloc, "128-bit decimal constant to large " + str );
[c5b55c4]	269	char buf[32];
[f6582252]	270	if ( len <= 19 ) { // value < 19 decimal digitis
[c5b55c4]	271	sscanf( (char *)str.c_str(), "%llu", &v );
[f6582252]	272	} else {
	273	sscanf( &str[len - 19], "%llu", &v );
[791028a]	274	__int128 val = v; // accumulate bits
[f6582252]	275	str[len - 19] ='\0'; // shorten string
	276	sscanf( &str[len == 39 ? 1 : 0], "%llu", &v );
	277	val += (__int128)v * (__int128)P10_UINT64; // store bits
	278	if ( len == 39 ) { // most significant 2 bits ?
	279	str[1] = '\0'; // shorten string
	280	sscanf( &str[0], "%llu", &v ); // process most significant 2 bits
	281	val += (__int128)v * (__int128)P10_UINT64 * (__int128)P10_UINT64; // store bits
	282	} // if
	283	v = val >> 64; v2 = (uint64_t)val; // replace decimal constant with 2 hex constants
	284	sprintf( buf, "%#llx", v2 );
	285	str2 = buf;
	286	} // if
[c5b55c4]	287	sprintf( buf, "%#llx", v );
	288	str = buf;
[cf5af9c]	289	#endif // __SIZEOF_INT128__
[f6582252]	290	} // if
	291	//printf( "%llu\n", v );
	292	} // if
	293
	294	if ( type == -1 ) { // no suffix => determine type from value size
	295	valueToType( v, dec, type, Unsigned );
	296	} // if
	297	/* printf( "%s %llo %s %llo\n", str.c_str(), v, str2.c_str(), v2 ); */
	298
[0a616e0]	299	//if ( !( 0 <= type && type <= 6 ) ) { printf( "%s %lu %d %s\n", fred.c_str(), fred.length(), type, str.c_str() ); }
	300	assert( 0 <= type && type <= 6 );
[f56c32e]	301
[a6c5d7c]	302	// Constant type is correct for overload resolving.
[ba01b14]	303	ret = new ConstantExpr( Constant( new BasicType( noQualifiers, kind[Unsigned][type] ), str, v ) );
	304	if ( Unsigned && type < 2 ) { // hh or h, less than int ?
[201aeb9]	305	// int i = -1uh => 65535 not -1, so cast is necessary for unsigned, which unfortunately eliminates warnings for large values.
[ba01b14]	306	ret = new CastExpr( ret, new BasicType( Type::Qualifiers(), kind[Unsigned][type] ), false );
	307	} else if ( ltype != -1 ) { // explicit length ?
[0a616e0]	308	if ( ltype == 6 ) { // int128, (int128)constant
[f6582252]	309	// ret = new CastExpr( ret, new BasicType( Type::Qualifiers(), kind[Unsigned][type] ), false );
	310	ret2 = new ConstantExpr( Constant( new BasicType( noQualifiers, BasicType::LongLongSignedInt ), str2, v2 ) );
[702e826]	311	ret = build_compoundLiteral(
	312	DeclarationNode::newBasicType( DeclarationNode::Int128 )->addType( DeclarationNode::newSignedNess( DeclarationNode::Unsigned ) ),
	313	new InitializerNode( (InitializerNode *)(new InitializerNode( new ExpressionNode( v2 == 0 ? ret2 : ret ) ))->set_last( new InitializerNode( new ExpressionNode( v2 == 0 ? ret : ret2 ) ) ), true ) );
[0a616e0]	314	} else { // explicit length, (length_type)constant
[ba01b14]	315	ret = new CastExpr( ret, new TypeInstType( Type::Qualifiers(), lnthsInt[Unsigned][ltype], false ), false );
[3d8d7a7]	316	if ( ltype == 5 ) { // pointer, intptr( (uintptr_t)constant )
	317	ret = build_func( new ExpressionNode( build_varref( new string( "intptr" ) ) ), new ExpressionNode( ret ) );
[0a616e0]	318	} // if
[201aeb9]	319	} // if
[7b1d5ec]	320	} // if
[e8ccca3]	321
[f56c32e]	322	CLEANUP: ;
[ab57786]	323	delete &str; // created by lex
	324	return ret;
[7bf7fb9]	325	} // build_constantInteger
[51b73452]	326
[201aeb9]	327
[ba01b14]	328	static inline void checkFnxFloat( string & str, size_t last, bool & explnth, int & type ) {
	329	string::size_type posn;
	330	// floating-point constant has minimum of 2 characters, 1. or .1, so safe to look ahead
	331	if ( str[1] == 'x' ) { // hex ?
	332	posn = str.find_last_of( "pP" ); // back for exponent (must have)
	333	posn = str.find_first_of( "fF", posn + 1 ); // forward for size (fF allowed in hex constant)
	334	} else {
	335	posn = str.find_last_of( "fF" ); // back for size (fF not allowed)
	336	} // if
[201aeb9]	337	if ( posn == string::npos ) return;
[ba01b14]	338	explnth = true;
[201aeb9]	339	posn += 1; // advance to size
	340	if ( str[posn] == '3' ) { // 32
[ba01b14]	341	if ( str[last] != 'x' ) type = 6;
	342	else type = 7;
[201aeb9]	343	} else if ( str[posn] == '6' ) { // 64
[ba01b14]	344	if ( str[last] != 'x' ) type = 8;
	345	else type = 9;
	346	} else if ( str[posn] == '8' ) { // 80
	347	type = 3;
	348	} else if ( str[posn] == '1' ) { // 16/128
	349	if ( str[posn + 1] == '6' ) { // 16
	350	type = 5;
	351	} else { // 128
	352	if ( str[last] != 'x' ) type = 10;
	353	else type = 11;
	354	} // if
[201aeb9]	355	} else {
	356	assertf( false, "internal error, bad floating point length %s", str.c_str() );
	357	} // if
[ba01b14]	358	} // checkFnxFloat
[201aeb9]	359
	360
[f43df73]	361	Expression * build_constantFloat( string & str ) {
[ba01b14]	362	static const BasicType::Kind kind[2][12] = {
[e15853c]	363	{ BasicType::Float, BasicType::Double, BasicType::LongDouble, BasicType::uuFloat80, BasicType::uuFloat128, BasicType::uFloat16, BasicType::uFloat32, BasicType::uFloat32x, BasicType::uFloat64, BasicType::uFloat64x, BasicType::uFloat128, BasicType::uFloat128x },
[3c67255]	364	{ BasicType::FloatComplex, BasicType::DoubleComplex, BasicType::LongDoubleComplex, BasicType::NUMBER_OF_BASIC_TYPES, BasicType::NUMBER_OF_BASIC_TYPES, BasicType::uFloat16Complex, BasicType::uFloat32Complex, BasicType::uFloat32xComplex, BasicType::uFloat64Complex, BasicType::uFloat64xComplex, BasicType::uFloat128Complex, BasicType::uFloat128xComplex },
[7bf7fb9]	365	};
[59c24b6]	366
[ba01b14]	367	// floating-point constant has minimum of 2 characters 1. or .1
[7bf7fb9]	368	size_t last = str.length() - 1;
[d56e5bc]	369	double v;
[ba01b14]	370	int type; // 0 => float, 1 => double, 3 => long double, ...
	371	bool complx = false; // real, complex
	372	bool explnth = false; // explicit literal length
[d56e5bc]	373
	374	sscanf( str.c_str(), "%lg", &v );
[51b73452]	375
[7bf7fb9]	376	if ( checkI( str[last] ) ) { // imaginary ?
	377	complx = true;
	378	last -= 1; // backup one character
	379	} // if
[0caaa6a]	380
[7bf7fb9]	381	if ( checkF( str[last] ) ) { // float ?
[ba01b14]	382	type = 0;
[7bf7fb9]	383	} else if ( checkD( str[last] ) ) { // double ?
[ba01b14]	384	type = 1;
[7bf7fb9]	385	} else if ( checkL( str[last] ) ) { // long double ?
[ba01b14]	386	type = 2;
	387	} else if ( checkF80( str[last] ) ) { // __float80 ?
	388	type = 3;
	389	} else if ( checkF128( str[last] ) ) { // __float128 ?
	390	type = 4;
[201aeb9]	391	} else {
[ba01b14]	392	type = 1; // double (default if no suffix)
	393	checkFnxFloat( str, last, explnth, type );
[7bf7fb9]	394	} // if
[ba01b14]	395
[7bf7fb9]	396	if ( ! complx && checkI( str[last - 1] ) ) { // imaginary ?
	397	complx = true;
	398	} // if
[51b73452]	399
[ba01b14]	400	assert( 0 <= type && type < 12 );
	401	Expression * ret = new ConstantExpr( Constant( new BasicType( noQualifiers, kind[complx][type] ), str, v ) );
	402	if ( explnth ) { // explicit length ?
	403	ret = new CastExpr( ret, new BasicType( Type::Qualifiers(), kind[complx][type] ), false );
[201aeb9]	404	} // if
[76c62b2]	405
[ab57786]	406	delete &str; // created by lex
	407	return ret;
[7bf7fb9]	408	} // build_constantFloat
[51b73452]	409
[76c62b2]	410	static void sepString( string & str, string & units, char delimit ) {
	411	string::size_type posn = str.find_last_of( delimit ) + 1;
	412	if ( posn != str.length() ) {
[e8ccca3]	413	units = "?" + str.substr( posn ); // extract units
[76c62b2]	414	str.erase( posn ); // remove units
	415	} // if
	416	} // sepString
	417
[f43df73]	418	Expression * build_constantChar( string & str ) {
[76c62b2]	419	string units; // units
	420	sepString( str, units, '\'' ); // separate constant from units
	421
[e8ccca3]	422	Expression * ret = new ConstantExpr( Constant( new BasicType( noQualifiers, BasicType::Char ), str, (unsigned long long int)(unsigned char)str[1] ) );
	423	if ( units.length() != 0 ) {
[ba2a68b]	424	ret = new UntypedExpr( new NameExpr( units ), { ret } );
[e8ccca3]	425	} // if
[76c62b2]	426
[ab57786]	427	delete &str; // created by lex
	428	return ret;
[7bf7fb9]	429	} // build_constantChar
[51b73452]	430
[e612146c]	431	Expression * build_constantStr( string & str ) {
[6e3eaa57]	432	assert( str.length() > 0 );
[76c62b2]	433	string units; // units
	434	sepString( str, units, '"' ); // separate constant from units
	435
[513e165]	436	Type * strtype;
	437	switch ( str[0] ) { // str has >= 2 characters, i.e, null string "" => safe to look at subscripts 0/1
[0d0931d]	438	case 'u':
[513e165]	439	if ( str[1] == '8' ) goto Default; // utf-8 characters => array of char
	440	// lookup type of associated typedef
[b81fd95]	441	strtype = new TypeInstType( Type::Qualifiers( ), "char16_t", false );
[e612146c]	442	break;
[0d0931d]	443	case 'U':
[b81fd95]	444	strtype = new TypeInstType( Type::Qualifiers( ), "char32_t", false );
[e612146c]	445	break;
[0d0931d]	446	case 'L':
[b81fd95]	447	strtype = new TypeInstType( Type::Qualifiers( ), "wchar_t", false );
[e612146c]	448	break;
[0d0931d]	449	Default: // char default string type
	450	default:
[b81fd95]	451	strtype = new BasicType( Type::Qualifiers( ), BasicType::Char );
[e612146c]	452	} // switch
[c36298d]	453	ArrayType * at = new ArrayType( noQualifiers, strtype,
	454	new ConstantExpr( Constant::from_ulong( str.size() + 1 - 2 ) ), // +1 for '\0' and -2 for '"'
	455	false, false );
	456	Expression * ret = new ConstantExpr( Constant( at, str, std::nullopt ) );
[e612146c]	457	if ( units.length() != 0 ) {
	458	ret = new UntypedExpr( new NameExpr( units ), { ret } );
	459	} // if
[5809461]	460
[ab57786]	461	delete &str; // created by lex
	462	return ret;
[7bf7fb9]	463	} // build_constantStr
[51b73452]	464
[930f69e]	465	Expression * build_field_name_FLOATING_FRACTIONconstant( const string & str ) {
[a16764a6]	466	if ( str.find_first_not_of( "0123456789", 1 ) != string::npos ) SemanticError( yylloc, "invalid tuple index " + str );
[930f69e]	467	Expression * ret = build_constantInteger( *new string( str.substr(1) ) );
	468	delete &str;
	469	return ret;
	470	} // build_field_name_FLOATING_FRACTIONconstant
	471
	472	Expression * build_field_name_FLOATING_DECIMALconstant( const string & str ) {
[3c67255]	473	if ( str[str.size() - 1] != '.' ) SemanticError( yylloc, "invalid tuple index " + str );
[930f69e]	474	Expression * ret = build_constantInteger( *new string( str.substr( 0, str.size()-1 ) ) );
	475	delete &str;
	476	return ret;
	477	} // build_field_name_FLOATING_DECIMALconstant
	478
[f43df73]	479	Expression * build_field_name_FLOATINGconstant( const string & str ) {
[8780e30]	480	// str is of the form A.B -> separate at the . and return member expression
	481	int a, b;
	482	char dot;
[f43df73]	483	stringstream ss( str );
[8780e30]	484	ss >> a >> dot >> b;
[d56e5bc]	485	UntypedMemberExpr * ret = new UntypedMemberExpr( new ConstantExpr( Constant::from_int( b ) ), new ConstantExpr( Constant::from_int( a ) ) );
[8780e30]	486	delete &str;
	487	return ret;
	488	} // build_field_name_FLOATINGconstant
	489
	490	Expression * make_field_name_fraction_constants( Expression * fieldName, Expression * fracts ) {
	491	if ( fracts ) {
	492	if ( UntypedMemberExpr * memberExpr = dynamic_cast< UntypedMemberExpr * >( fracts ) ) {
	493	memberExpr->set_member( make_field_name_fraction_constants( fieldName, memberExpr->get_aggregate() ) );
	494	return memberExpr;
	495	} else {
	496	return new UntypedMemberExpr( fracts, fieldName );
[f43df73]	497	} // if
	498	} // if
[8780e30]	499	return fieldName;
	500	} // make_field_name_fraction_constants
	501
	502	Expression * build_field_name_fraction_constants( Expression * fieldName, ExpressionNode * fracts ) {
[702e826]	503	return make_field_name_fraction_constants( fieldName, maybeMoveBuild( fracts ) );
[8780e30]	504	} // build_field_name_fraction_constants
	505
[a2e0687]	506	NameExpr * build_varref( const string * name ) {
[bf4b4cf]	507	NameExpr * expr = new NameExpr( *name );
[7ecbb7e]	508	delete name;
	509	return expr;
[a2e0687]	510	} // build_varref
[51b1202]	511
[4e2befe3]	512	QualifiedNameExpr * build_qualified_expr( const DeclarationNode * decl_node, const NameExpr * name ) {
[702e826]	513	Declaration * newDecl = maybeBuild(decl_node);
[b0d9ff7]	514	if ( DeclarationWithType * newDeclWithType = dynamic_cast< DeclarationWithType * >( newDecl ) ) {
	515	const Type * t = newDeclWithType->get_type();
	516	if ( t ) {
	517	if ( const TypeInstType * typeInst = dynamic_cast<const TypeInstType *>( t ) ) {
	518	newDecl= new EnumDecl( typeInst->name );
	519	}
	520	}
	521	}
[e874605]	522	return new QualifiedNameExpr( newDecl, name->name );
[b0d9ff7]	523	}
	524
	525	QualifiedNameExpr * build_qualified_expr( const EnumDecl * decl_node, const NameExpr * name ) {
	526	EnumDecl * newDecl = const_cast< EnumDecl * >( decl_node );
	527	return new QualifiedNameExpr( newDecl, name->name );
[4e2befe3]	528	}
	529
[6e50a6b]	530	DimensionExpr * build_dimensionref( const string * name ) {
	531	DimensionExpr * expr = new DimensionExpr( *name );
	532	delete name;
	533	return expr;
	534	} // build_varref
[ea54f1e]	535
[5809461]	536	// TODO: get rid of this and OperKinds and reuse code from OperatorTable
[a2e0687]	537	static const char * OperName[] = { // must harmonize with OperKinds
[5721a6d]	538	// diadic
[e5f2a67]	539	"SizeOf", "AlignOf", "OffsetOf", "?+?", "?-?", "?\\?", "?*?", "?/?", "?%?", "\|\|", "&&",
[5721a6d]	540	"?\|?", "?&?", "?^?", "Cast", "?<<?", "?>>?", "?<?", "?>?", "?<=?", "?>=?", "?==?", "?!=?",
[e5f2a67]	541	"?=?", "?@=?", "?\\=?", "?*=?", "?/=?", "?%=?", "?+=?", "?-=?", "?<<=?", "?>>=?", "?&=?", "?^=?", "?\|=?",
[d9e2280]	542	"?[?]", "...",
[5721a6d]	543	// monadic
[5809461]	544	"+?", "-?", "AddressOf", "*?", "!?", "~?", "++?", "?++", "--?", "?--",
[a2e0687]	545	}; // OperName
[5721a6d]	546
[a2e0687]	547	Expression * build_cast( DeclarationNode * decl_node, ExpressionNode * expr_node ) {
	548	Type * targetType = maybeMoveBuildType( decl_node );
[d1625f8]	549	if ( dynamic_cast< VoidType * >( targetType ) ) {
[064e3ff]	550	delete targetType;
[702e826]	551	return new CastExpr( maybeMoveBuild( expr_node ), false );
[064e3ff]	552	} else {
[702e826]	553	return new CastExpr( maybeMoveBuild( expr_node ), targetType, false );
[064e3ff]	554	} // if
[a2e0687]	555	} // build_cast
[a5f0529]	556
[312029a]	557	Expression * build_keyword_cast( AggregateDecl::Aggregate target, ExpressionNode * expr_node ) {
[702e826]	558	return new KeywordCastExpr( maybeMoveBuild( expr_node ), target );
[9a705dc8]	559	}
	560
[a2e0687]	561	Expression * build_virtual_cast( DeclarationNode * decl_node, ExpressionNode * expr_node ) {
[702e826]	562	return new VirtualCastExpr( maybeMoveBuild( expr_node ), maybeMoveBuildType( decl_node ) );
[a2e0687]	563	} // build_virtual_cast
[064e3ff]	564
[a2e0687]	565	Expression * build_fieldSel( ExpressionNode * expr_node, Expression * member ) {
[702e826]	566	return new UntypedMemberExpr( member, maybeMoveBuild( expr_node ) );
[a2e0687]	567	} // build_fieldSel
[064e3ff]	568
[a2e0687]	569	Expression * build_pfieldSel( ExpressionNode * expr_node, Expression * member ) {
	570	UntypedExpr * deref = new UntypedExpr( new NameExpr( "*?" ) );
[64ac636]	571	deref->location = expr_node->location;
[702e826]	572	deref->get_args().push_back( maybeMoveBuild( expr_node ) );
[a2e0687]	573	UntypedMemberExpr * ret = new UntypedMemberExpr( member, deref );
[064e3ff]	574	return ret;
[a2e0687]	575	} // build_pfieldSel
[064e3ff]	576
[a2e0687]	577	Expression * build_offsetOf( DeclarationNode * decl_node, NameExpr * member ) {
[a7c90d4]	578	Expression * ret = new UntypedOffsetofExpr( maybeMoveBuildType( decl_node ), member->get_name() );
[ac71a86]	579	delete member;
	580	return ret;
[a2e0687]	581	} // build_offsetOf
[064e3ff]	582
[a2e0687]	583	Expression * build_and_or( ExpressionNode * expr_node1, ExpressionNode * expr_node2, bool kind ) {
[702e826]	584	return new LogicalExpr( notZeroExpr( maybeMoveBuild( expr_node1 ) ), notZeroExpr( maybeMoveBuild( expr_node2 ) ), kind );
[a2e0687]	585	} // build_and_or
[51e076e]	586
[a2e0687]	587	Expression * build_unary_val( OperKinds op, ExpressionNode * expr_node ) {
[f43df73]	588	list< Expression * > args;
[702e826]	589	args.push_back( maybeMoveBuild( expr_node ) );
[d9e2280]	590	return new UntypedExpr( new NameExpr( OperName[ (int)op ] ), args );
[a2e0687]	591	} // build_unary_val
	592
	593	Expression * build_binary_val( OperKinds op, ExpressionNode * expr_node1, ExpressionNode * expr_node2 ) {
[f43df73]	594	list< Expression * > args;
[702e826]	595	args.push_back( maybeMoveBuild( expr_node1 ) );
	596	args.push_back( maybeMoveBuild( expr_node2 ) );
[d9e2280]	597	return new UntypedExpr( new NameExpr( OperName[ (int)op ] ), args );
[a2e0687]	598	} // build_binary_val
	599
	600	Expression * build_binary_ptr( OperKinds op, ExpressionNode * expr_node1, ExpressionNode * expr_node2 ) {
[f43df73]	601	list< Expression * > args;
[702e826]	602	args.push_back( maybeMoveBuild( expr_node1 ) );
	603	args.push_back( maybeMoveBuild( expr_node2 ) );
[d9e2280]	604	return new UntypedExpr( new NameExpr( OperName[ (int)op ] ), args );
[a2e0687]	605	} // build_binary_ptr
[51e076e]	606
[a2e0687]	607	Expression * build_cond( ExpressionNode * expr_node1, ExpressionNode * expr_node2, ExpressionNode * expr_node3 ) {
[702e826]	608	return new ConditionalExpr( notZeroExpr( maybeMoveBuild( expr_node1 ) ), maybeMoveBuild( expr_node2 ), maybeMoveBuild( expr_node3 ) );
[a2e0687]	609	} // build_cond
[51e076e]	610
[a2e0687]	611	Expression * build_tuple( ExpressionNode * expr_node ) {
[f43df73]	612	list< Expression * > exprs;
[907eccb]	613	buildMoveList( expr_node, exprs );
	614	return new UntypedTupleExpr( exprs );;
[a2e0687]	615	} // build_tuple
[9706554]	616
[a2e0687]	617	Expression * build_func( ExpressionNode * function, ExpressionNode * expr_node ) {
[f43df73]	618	list< Expression * > args;
[7ecbb7e]	619	buildMoveList( expr_node, args );
[702e826]	620	return new UntypedExpr( maybeMoveBuild( function ), args );
[a2e0687]	621	} // build_func
[9706554]	622
[a2e0687]	623	Expression * build_compoundLiteral( DeclarationNode * decl_node, InitializerNode * kids ) {
[702e826]	624	Declaration * newDecl = maybeBuild( decl_node ); // compound literal type
[630a82a]	625	if ( DeclarationWithType * newDeclWithType = dynamic_cast< DeclarationWithType * >( newDecl ) ) { // non-sue compound-literal type
[702e826]	626	return new CompoundLiteralExpr( newDeclWithType->get_type(), maybeMoveBuild( kids ) );
[630a82a]	627	// these types do not have associated type information
	628	} else if ( StructDecl * newDeclStructDecl = dynamic_cast< StructDecl * >( newDecl ) ) {
[fbcde64]	629	if ( newDeclStructDecl->has_body() ) {
[702e826]	630	return new CompoundLiteralExpr( new StructInstType( Type::Qualifiers(), newDeclStructDecl ), maybeMoveBuild( kids ) );
[fbcde64]	631	} else {
[702e826]	632	return new CompoundLiteralExpr( new StructInstType( Type::Qualifiers(), newDeclStructDecl->get_name() ), maybeMoveBuild( kids ) );
[fbcde64]	633	} // if
[630a82a]	634	} else if ( UnionDecl * newDeclUnionDecl = dynamic_cast< UnionDecl * >( newDecl ) ) {
[fbcde64]	635	if ( newDeclUnionDecl->has_body() ) {
[702e826]	636	return new CompoundLiteralExpr( new UnionInstType( Type::Qualifiers(), newDeclUnionDecl ), maybeMoveBuild( kids ) );
[fbcde64]	637	} else {
[702e826]	638	return new CompoundLiteralExpr( new UnionInstType( Type::Qualifiers(), newDeclUnionDecl->get_name() ), maybeMoveBuild( kids ) );
[fbcde64]	639	} // if
[630a82a]	640	} else if ( EnumDecl * newDeclEnumDecl = dynamic_cast< EnumDecl * >( newDecl ) ) {
[fbcde64]	641	if ( newDeclEnumDecl->has_body() ) {
[702e826]	642	return new CompoundLiteralExpr( new EnumInstType( Type::Qualifiers(), newDeclEnumDecl ), maybeMoveBuild( kids ) );
[fbcde64]	643	} else {
[702e826]	644	return new CompoundLiteralExpr( new EnumInstType( Type::Qualifiers(), newDeclEnumDecl->get_name() ), maybeMoveBuild( kids ) );
[fbcde64]	645	} // if
[630a82a]	646	} else {
	647	assert( false );
	648	} // if
[a2e0687]	649	} // build_compoundLiteral
[630a82a]	650
[b87a5ed]	651	// Local Variables: //
	652	// tab-width: 4 //
	653	// End: //

Note: See TracBrowser for help on using the repository browser.

Download in other formats: