X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ast.c;h=7284a5b5788487571ae9c13782aa8df38154d6f5;hb=e3e512caa3f089a3ea6876821639778128ad0013;hp=e1a20f33f9c9ce3651ceb7f24492b4ee5f7d7064;hpb=0cd1559ba2a23f1522e3f740067e4ef5ea8c3520;p=cparser

diff --git a/ast.c b/ast.c
index e1a20f3..7284a5b 100644
--- a/ast.c
+++ b/ast.c
@@ -1,7 +1,29 @@
+/*
+ * This file is part of cparser.
+ * Copyright (C) 2007-2008 Matthias Braun <matze@braunis.de>
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License
+ * as published by the Free Software Foundation; either version 2
+ * of the License, or (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program; if not, write to the Free Software
+ * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
+ * 02111-1307, USA.
+ */
 #include <config.h>
 
 #include "ast_t.h"
+#include "symbol_t.h"
 #include "type_t.h"
+#include "parser.h"
+#include "lang_features.h"
 
 #include <assert.h>
 #include <stdio.h>
@@ -79,7 +101,8 @@ static unsigned get_expression_precedence(expression_kind_t kind)
 		[EXPR_UNKNOWN]                   = PREC_PRIM,
 		[EXPR_INVALID]                   = PREC_PRIM,
 		[EXPR_REFERENCE]                 = PREC_PRIM,
-		[EXPR_CHAR_CONST]                = PREC_PRIM,
+		[EXPR_CHARACTER_CONSTANT]        = PREC_PRIM,
+		[EXPR_WIDE_CHARACTER_CONSTANT]   = PREC_PRIM,
 		[EXPR_CONST]                     = PREC_PRIM,
 		[EXPR_STRING_LITERAL]            = PREC_PRIM,
 		[EXPR_WIDE_STRING_LITERAL]       = PREC_PRIM,
@@ -92,8 +115,7 @@ static unsigned get_expression_precedence(expression_kind_t kind)
 		[EXPR_CLASSIFY_TYPE]             = PREC_UNARY,
 		[EXPR_ALIGNOF]                   = PREC_UNARY,
 
-		[EXPR_FUNCTION]                  = PREC_PRIM,
-		[EXPR_PRETTY_FUNCTION]           = PREC_PRIM,
+		[EXPR_FUNCNAME]                  = PREC_PRIM,
 		[EXPR_BUILTIN_SYMBOL]            = PREC_PRIM,
 		[EXPR_BUILTIN_CONSTANT_P]        = PREC_PRIM,
 		[EXPR_BUILTIN_PREFETCH]          = PREC_PRIM,
@@ -220,36 +242,17 @@ static void print_quoted_string(const string_t *const string, char border)
 	fputc(border, out);
 }
 
-/**
- * Print a constant character expression.
- *
- * @param cnst  the constant character expression
- */
-static void print_char_const(const const_expression_t *cnst)
-{
-	print_quoted_string(&cnst->v.chars, '\'');
-}
-
-/**
- * Prints a string literal expression.
- *
- * @param string_literal  the string literal expression
- */
-static void print_string_literal(
-		const string_literal_expression_t *string_literal)
-{
-	print_quoted_string(&string_literal->value, '"');
-}
-
 /**
  * Prints a wide string literal expression.
  *
  * @param wstr  the wide string literal expression
  */
-static void print_quoted_wide_string(const wide_string_t *const wstr)
+static void print_quoted_wide_string(const wide_string_t *const wstr,
+                                     char border)
 {
-	fputs("L\"", out);
-	for (const wchar_rep_t *c = wstr->begin, *end = wstr->begin + wstr->size - 1;
+	fputc('L', out);
+	fputc(border, out);
+	for (const wchar_rep_t *c = wstr->begin, *end = wstr->begin + wstr->size-1;
 	     c != end; ++c) {
 		switch (*c) {
 			case L'\"':  fputs("\\\"", out); break;
@@ -286,13 +289,57 @@ static void print_quoted_wide_string(const wide_string_t *const wstr)
 			}
 		}
 	}
+	fputc(border, out);
+}
+
+/**
+ * Print a constant character expression.
+ *
+ * @param cnst  the constant character expression
+ */
+static void print_character_constant(const const_expression_t *cnst)
+{
+	print_quoted_string(&cnst->v.character, '\'');
+}
+
+static void print_wide_character_constant(const const_expression_t *cnst)
+{
+	print_quoted_wide_string(&cnst->v.wide_character, '\'');
+}
+
+/**
+ * Prints a string literal expression.
+ *
+ * @param string_literal  the string literal expression
+ */
+static void print_string_literal(
+		const string_literal_expression_t *string_literal)
+{
+	print_quoted_string(&string_literal->value, '"');
+}
+
+/**
+ * Prints a predefined symbol.
+ */
+static void print_funcname(
+		const funcname_expression_t *funcname)
+{
+	const char *s = "";
+	switch(funcname->kind) {
+	case FUNCNAME_FUNCTION:        s = (c_mode & _C99) ? "__func__" : "__FUNCTION__"; break;
+	case FUNCNAME_PRETTY_FUNCTION: s = "__PRETTY_FUNCTION__"; break;
+	case FUNCNAME_FUNCSIG:         s = "__FUNCSIG__"; break;
+	case FUNCNAME_FUNCDNAME:       s = "__FUNCDNAME__"; break;
+	}
+	fputc('"', out);
+	fputs(s, out);
 	fputc('"', out);
 }
 
 static void print_wide_string_literal(
 	const wide_string_literal_expression_t *const wstr)
 {
-	print_quoted_wide_string(&wstr->value);
+	print_quoted_wide_string(&wstr->value, '"');
 }
 
 static void print_compound_literal(
@@ -677,16 +724,20 @@ static void print_expression_prec(const expression_t *expression, unsigned top_p
 	switch(expression->kind) {
 	case EXPR_UNKNOWN:
 	case EXPR_INVALID:
-		fprintf(out, "*invalid expression*");
+		fprintf(out, "$invalid expression$");
+		break;
+	case EXPR_CHARACTER_CONSTANT:
+		print_character_constant(&expression->conste);
 		break;
-	case EXPR_CHAR_CONST:
-		print_char_const(&expression->conste);
+	case EXPR_WIDE_CHARACTER_CONSTANT:
+		print_wide_character_constant(&expression->conste);
 		break;
 	case EXPR_CONST:
 		print_const(&expression->conste);
 		break;
-	case EXPR_FUNCTION:
-	case EXPR_PRETTY_FUNCTION:
+	case EXPR_FUNCNAME:
+		print_funcname(&expression->funcname);
+		break;
 	case EXPR_STRING_LITERAL:
 		print_string_literal(&expression->string);
 		break;
@@ -825,9 +876,7 @@ static void print_label_statement(const label_statement_t *statement)
 {
 	fprintf(stderr, "(%p)", (void*) statement->label);
 	fprintf(out, "%s:\n", statement->label->symbol->string);
-	if(statement->statement != NULL) {
-		print_statement(statement->statement);
-	}
+	print_statement(statement->statement);
 }
 
 /**
@@ -837,12 +886,10 @@ static void print_label_statement(const label_statement_t *statement)
  */
 static void print_if_statement(const if_statement_t *statement)
 {
-	fputs("if(", out);
+	fputs("if (", out);
 	print_expression(statement->condition);
 	fputs(") ", out);
-	if(statement->true_statement != NULL) {
-		print_statement(statement->true_statement);
-	}
+	print_statement(statement->true_statement);
 
 	if(statement->false_statement != NULL) {
 		print_indent();
@@ -858,7 +905,7 @@ static void print_if_statement(const if_statement_t *statement)
  */
 static void print_switch_statement(const switch_statement_t *statement)
 {
-	fputs("switch(", out);
+	fputs("switch (", out);
 	print_expression(statement->expression);
 	fputs(") ", out);
 	print_statement(statement->body);
@@ -904,6 +951,9 @@ static void print_declaration_statement(
 	declaration_t *declaration = statement->declarations_begin;
 	for( ; declaration != statement->declarations_end->next;
 	       declaration = declaration->next) {
+	    if(declaration->storage_class == STORAGE_CLASS_ENUM_ENTRY)
+	    	continue;
+
 		if(!first) {
 			print_indent();
 		} else {
@@ -921,7 +971,7 @@ static void print_declaration_statement(
  */
 static void print_while_statement(const while_statement_t *statement)
 {
-	fputs("while(", out);
+	fputs("while (", out);
 	print_expression(statement->condition);
 	fputs(") ", out);
 	print_statement(statement->body);
@@ -937,7 +987,7 @@ static void print_do_while_statement(const do_while_statement_t *statement)
 	fputs("do ", out);
 	print_statement(statement->body);
 	print_indent();
-	fputs("while(", out);
+	fputs("while (", out);
 	print_expression(statement->condition);
 	fputs(");\n", out);
 }
@@ -949,7 +999,7 @@ static void print_do_while_statement(const do_while_statement_t *statement)
  */
 static void print_for_statement(const for_statement_t *statement)
 {
-	fputs("for(", out);
+	fputs("for (", out);
 	if(statement->scope.declarations != NULL) {
 		assert(statement->initialisation == NULL);
 		print_declaration(statement->scope.declarations);
@@ -1046,6 +1096,37 @@ end_of_print_asm_statement:
 	fputs(");\n", out);
 }
 
+/**
+ * Print a microsoft __try statement.
+ *
+ * @param statement   the statement
+ */
+static void print_ms_try_statement(const ms_try_statement_t *statement)
+{
+	fputs("__try ", out);
+	print_statement(statement->try_statement);
+	print_indent();
+	if(statement->except_expression != NULL) {
+		fputs("__except(", out);
+		print_expression(statement->except_expression);
+		fputs(") ", out);
+	} else {
+		fputs("__finally ", out);
+	}
+	print_statement(statement->final_statement);
+}
+
+/**
+ * Print a microsoft __leave statement.
+ *
+ * @param statement   the statement
+ */
+static void print_leave_statement(const leave_statement_t *statement)
+{
+	(void) statement;
+	fputs("__leave;\n", out);
+}
+
 /**
  * Print a statement.
  *
@@ -1054,6 +1135,9 @@ end_of_print_asm_statement:
 void print_statement(const statement_t *statement)
 {
 	switch(statement->kind) {
+	case STATEMENT_EMPTY:
+		fputs(";\n", out);
+		break;
 	case STATEMENT_COMPOUND:
 		print_compound_statement(&statement->compound);
 		break;
@@ -1099,8 +1183,14 @@ void print_statement(const statement_t *statement)
 	case STATEMENT_ASM:
 		print_asm_statement(&statement->asms);
 		break;
+	case STATEMENT_MS_TRY:
+		print_ms_try_statement(&statement->ms_try);
+		break;
+	case STATEMENT_LEAVE:
+		print_leave_statement(&statement->leave);
+		break;
 	case STATEMENT_INVALID:
-		fprintf(out, "*invalid statement*");
+		fprintf(out, "$invalid statement$");
 		break;
 	}
 }
@@ -1135,7 +1225,7 @@ static void print_storage_class(storage_class_tag_t storage_class)
 void print_initializer(const initializer_t *initializer)
 {
 	if(initializer == NULL) {
-		fputs("{ NIL-INITIALIZER }", out);
+		fputs("{}", out);
 		return;
 	}
 
@@ -1153,8 +1243,9 @@ void print_initializer(const initializer_t *initializer)
 		for(size_t i = 0 ; i < list->len; ++i) {
 			const initializer_t *sub_init = list->initializers[i];
 			print_initializer(list->initializers[i]);
-			if(i < list->len-1 && sub_init->kind != INITIALIZER_DESIGNATOR) {
-				fputs(", ", out);
+			if(i < list->len-1) {
+				if(sub_init == NULL || sub_init->kind != INITIALIZER_DESIGNATOR)
+					fputs(", ", out);
 			}
 		}
 		fputs(" }", out);
@@ -1164,7 +1255,7 @@ void print_initializer(const initializer_t *initializer)
 		print_quoted_string(&initializer->string.string, '"');
 		return;
 	case INITIALIZER_WIDE_STRING:
-		print_quoted_wide_string(&initializer->wide_string.string);
+		print_quoted_wide_string(&initializer->wide_string.string, '"');
 		return;
 	case INITIALIZER_DESIGNATOR:
 		print_designator(initializer->designator.designator);
@@ -1175,6 +1266,78 @@ void print_initializer(const initializer_t *initializer)
 	panic("invalid initializer kind found");
 }
 
+/**
+ * Print microsoft extended declaration modifiers.
+ */
+static void print_ms_modifiers(const declaration_t *declaration) {
+	if((c_mode & _MS) == 0)
+		return;
+
+	decl_modifiers_t modifiers = declaration->decl_modifiers;
+
+	/* DM_FORCEINLINE handled outside. */
+	if((modifiers & ~DM_FORCEINLINE) != 0 ||
+	    declaration->alignment != 0 || declaration->deprecated != 0 ||
+	    declaration->get_property_sym != NULL || declaration->put_property_sym != NULL) {
+		char *next = "(";
+
+		fputs("__declspec", out);
+		if(modifiers & DM_DLLIMPORT) {
+			fputs(next, out); next = ", "; fputs("dllimport", out);
+		}
+		if(modifiers & DM_DLLEXPORT) {
+			fputs(next, out); next = ", "; fputs("dllexport", out);
+		}
+		if(modifiers & DM_THREAD) {
+			fputs(next, out); next = ", "; fputs("thread", out);
+		}
+		if(modifiers & DM_NAKED) {
+			fputs(next, out); next = ", "; fputs("naked", out);
+		}
+		if(modifiers & DM_THREAD) {
+			fputs(next, out); next = ", "; fputs("thread", out);
+		}
+		if(modifiers & DM_SELECTANY) {
+			fputs(next, out); next = ", "; fputs("selectany", out);
+		}
+		if(modifiers & DM_NOTHROW) {
+			fputs(next, out); next = ", "; fputs("nothrow", out);
+		}
+		if(modifiers & DM_NORETURN) {
+			fputs(next, out); next = ", "; fputs("noreturn", out);
+		}
+		if(modifiers & DM_NOINLINE) {
+			fputs(next, out); next = ", "; fputs("noinline", out);
+		}
+		if(declaration->deprecated != 0) {
+			fputs(next, out); next = ", "; fputs("deprecated", out);
+			if(declaration->deprecated_string != NULL)
+				fprintf(out, "(\"%s\")", declaration->deprecated_string);
+		}
+		if(declaration->alignment != 0) {
+			fputs(next, out); next = ", "; fprintf(out, "align(%u)", declaration->alignment);
+		}
+		if(modifiers & DM_RESTRICT) {
+			fputs(next, out); next = ", "; fputs("restrict", out);
+		}
+		if(modifiers & DM_NOALIAS) {
+			fputs(next, out); next = ", "; fputs("noalias", out);
+		}
+	    if(declaration->get_property_sym != NULL || declaration->put_property_sym != NULL) {
+	    	char *comma = "";
+			fputs(next, out); next = ", "; fprintf(out, "property(");
+	    	if(declaration->get_property_sym != NULL) {
+	    		fprintf(out, "get=%s", declaration->get_property_sym->string);
+	    		comma = ", ";
+			}
+	    	if(declaration->put_property_sym != NULL)
+	    		fprintf(out, "%sput=%s", comma, declaration->put_property_sym->string);
+			fputc(')', out);
+		}
+		fputs(") ", out);
+	}
+}
+
 /**
  * Print a declaration in the NORMAL namespace.
  *
@@ -1184,11 +1347,16 @@ static void print_normal_declaration(const declaration_t *declaration)
 {
 	print_storage_class((storage_class_tag_t) declaration->declared_storage_class);
 	if(declaration->is_inline) {
-		if (declaration->modifiers & DM_FORCEINLINE)
+		if(declaration->decl_modifiers & DM_FORCEINLINE)
 			fputs("__forceinline ", out);
-		else
-			fputs("inline ", out);
+		else {
+			if(declaration->decl_modifiers & DM_MICROSOFT_INLINE)
+				fputs("__inline ", out);
+			else
+				fputs("inline ", out);
+		}
 	}
+	print_ms_modifiers(declaration);
 	print_type_ext(declaration->type, declaration->symbol,
 	               &declaration->scope);
 
@@ -1287,7 +1455,7 @@ bool is_constant_initializer(const initializer_t *initializer)
 	case INITIALIZER_VALUE:
 		return is_constant_expression(initializer->value.value);
 
-	case INITIALIZER_LIST: {
+	case INITIALIZER_LIST:
 		for(size_t i = 0; i < initializer->list.len; ++i) {
 			initializer_t *sub_initializer = initializer->list.initializers[i];
 			if(!is_constant_initializer(sub_initializer))
@@ -1295,7 +1463,6 @@ bool is_constant_initializer(const initializer_t *initializer)
 		}
 		return true;
 	}
-	}
 	panic("invalid initializer kind found");
 }
 
@@ -1341,6 +1508,14 @@ bool is_address_constant(const expression_t *expression)
 	case EXPR_UNARY_TAKE_ADDRESS:
 		return is_object_with_constant_address(expression->unary.value);
 
+	case EXPR_UNARY_DEREFERENCE: {
+		type_t *real_type = revert_automatic_type_conversion(expression->unary.value);
+		/* dereferencing a function is a NOP */
+		if(is_type_function(real_type)) {
+			return is_address_constant(expression->unary.value);
+		}
+	}
+
 	case EXPR_UNARY_CAST:
 		return is_type_pointer(skip_typeref(expression->base.type))
 			&& (is_constant_expression(expression->unary.value)
@@ -1381,13 +1556,13 @@ bool is_constant_expression(const expression_t *expression)
 	switch(expression->kind) {
 
 	case EXPR_CONST:
-	case EXPR_CHAR_CONST:
+	case EXPR_CHARACTER_CONSTANT:
+	case EXPR_WIDE_CHARACTER_CONSTANT:
 	case EXPR_STRING_LITERAL:
 	case EXPR_WIDE_STRING_LITERAL:
 	case EXPR_SIZEOF:
 	case EXPR_CLASSIFY_TYPE:
-	case EXPR_FUNCTION:
-	case EXPR_PRETTY_FUNCTION:
+	case EXPR_FUNCNAME:
 	case EXPR_OFFSETOF:
 	case EXPR_ALIGNOF:
 	case EXPR_BUILTIN_CONSTANT_P:
@@ -1406,8 +1581,8 @@ bool is_constant_expression(const expression_t *expression)
 	case EXPR_UNARY_PREFIX_DECREMENT:
 	case EXPR_UNARY_BITFIELD_EXTRACT:
 	case EXPR_UNARY_ASSUME: /* has VOID type */
-	case EXPR_UNARY_DEREFERENCE:
 	case EXPR_UNARY_TAKE_ADDRESS:
+	case EXPR_UNARY_DEREFERENCE:
 	case EXPR_BINARY_ASSIGN:
 	case EXPR_BINARY_MUL_ASSIGN:
 	case EXPR_BINARY_DIV_ASSIGN:
@@ -1464,13 +1639,17 @@ bool is_constant_expression(const expression_t *expression)
 	case EXPR_COMPOUND_LITERAL:
 		return is_constant_initializer(expression->compound_literal.initializer);
 
-	case EXPR_CONDITIONAL:
-		/* TODO: not correct, we only have to test expressions which are
-		 * evaluated, which means either the true or false part might be not
-		 * constant */
-		return is_constant_expression(expression->conditional.condition)
-			&& is_constant_expression(expression->conditional.true_expression)
-			&& is_constant_expression(expression->conditional.false_expression);
+	case EXPR_CONDITIONAL: {
+		expression_t *condition = expression->conditional.condition;
+		if(!is_constant_expression(condition))
+			return false;
+
+		long val = fold_constant(condition);
+		if(val != 0)
+			return is_constant_expression(expression->conditional.true_expression);
+		else
+			return is_constant_expression(expression->conditional.false_expression);
+	}
 
 	case EXPR_ARRAY_ACCESS:
 		return is_constant_expression(expression->array_access.array_ref)
@@ -1484,8 +1663,10 @@ bool is_constant_expression(const expression_t *expression)
 		return false;
 	}
 
-	case EXPR_UNKNOWN:
 	case EXPR_INVALID:
+		return true;
+
+	case EXPR_UNKNOWN:
 		break;
 	}
 	panic("invalid expression found (is constant expression)");