/*
* This file is part of cparser.
- * Copyright (C) 2007-2009 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.
+ * Copyright (C) 2012 Matthias Braun <matze@braunis.de>
*/
#include <config.h>
#include <string.h>
#include <stdbool.h>
#include <unistd.h>
-#include <limits.h>
#include <libfirm/firm.h>
#include <libfirm/adt/obst.h>
#include "adt/util.h"
#include "jump_target.h"
#include "symbol_t.h"
+#include "symbol_table.h"
#include "token_t.h"
#include "type_t.h"
#include "ast_t.h"
#include "diagnostic.h"
#include "lang_features.h"
#include "types.h"
-#include "type_hash.h"
#include "mangle.h"
+#include "unicode.h"
#include "walk.h"
#include "warning.h"
#include "printer.h"
ir_entity *region; /**< created region for the trampoline */
};
+typedef struct complex_value {
+ ir_node *real;
+ ir_node *imag;
+} complex_value;
+
+typedef struct complex_constant {
+ ir_tarval *real;
+ ir_tarval *imag;
+} complex_constant;
+
fp_model_t firm_fp_model = fp_model_precise;
static const backend_params *be_params;
static ir_node *uninitialized_local_var(ir_graph *irg, ir_mode *mode, int pos)
{
const entity_t *entity = get_irg_loc_description(irg, pos);
-
- if (entity != NULL) {
- position_t const *const pos = &entity->base.pos;
- warningf(WARN_UNINITIALIZED, pos, "'%N' might be used uninitialized", entity);
- }
+ if (entity)
+ warningf(WARN_UNINITIALIZED, &entity->base.pos, "'%N' might be used uninitialized", entity);
return new_r_Unknown(irg, mode);
}
static ir_node *expression_to_control_flow(expression_t const *expr, jump_target *true_target, jump_target *false_target);
static ir_node *expression_to_value(expression_t const *expr);
+static complex_value expression_to_complex(const expression_t *expression);
static unsigned decide_modulo_shift(unsigned type_size)
{
if (architecture_modulo_shift == 0)
return 0;
- if (type_size < architecture_modulo_shift)
- return architecture_modulo_shift;
- return type_size;
+ return MAX(type_size, architecture_modulo_shift);
}
static ir_mode *init_atomic_ir_mode(atomic_type_kind_t kind)
}
}
-ir_mode *get_atomic_mode(atomic_type_kind_t kind)
-{
- assert(kind <= ATOMIC_TYPE_LAST);
- return atomic_modes[kind];
-}
-
static ir_node *get_vla_size(array_type_t *const type)
{
ir_node *size_node = type->size_node;
elemsize += align - (elemsize % align);
}
set_type_size_bytes(irtype, n_elements * elemsize);
+ set_type_state(irtype, layout_fixed);
return irtype;
}
return type;
}
+static ir_type *get_ir_type(type_t *type);
+
static ir_type *create_method_type(const function_type_t *function_type, bool for_closure)
{
type_t *return_type = skip_typeref(function_type->return_type);
mode = s_modes[size];
if (mode == NULL) {
- char name[32];
+ ir_mode *base_mode = get_type_mode(base_tp);
+ unsigned modulo_shift = get_mode_modulo_shift(base_mode);
+ char name[32];
snprintf(name, sizeof(name), "bf_I%u", size);
- mode = new_int_mode(name, irma_twos_complement, size, 1, 0);
+ mode = new_int_mode(name, irma_twos_complement, size, 1, modulo_shift);
s_modes[size] = mode;
}
mode = u_modes[size];
if (mode == NULL) {
- char name[32];
+ ir_mode *base_mode = get_type_mode(base_tp);
+ unsigned modulo_shift = get_mode_modulo_shift(base_mode);
+ char name[32];
snprintf(name, sizeof(name), "bf_U%u", size);
- mode = new_int_mode(name, irma_twos_complement, size, 0, 0);
+ mode = new_int_mode(name, irma_twos_complement, size, 0, modulo_shift);
u_modes[size] = mode;
}
symbol_t *symbol = entry->base.symbol;
type_t *entry_type = entry->declaration.type;
- ident *ident;
+ ident *member_id;
if (symbol == NULL) {
/* anonymous bitfield member, skip */
if (entry->compound_member.bitfield)
continue;
assert(is_type_compound(entry_type));
- ident = id_unique("anon.%u");
+ member_id = id_unique("anon.%u");
} else {
- ident = new_id_from_str(symbol->string);
+ member_id = new_id_from_str(symbol->string);
}
dbg_info *dbgi = get_dbg_info(&entry->base.pos);
} else {
entry_irtype = get_ir_type(entry_type);
}
- ir_entity *entity = new_d_entity(irtype, ident, entry_irtype, dbgi);
+ ir_entity *entity = new_d_entity(irtype, member_id, entry_irtype, dbgi);
set_entity_offset(entity, entry->compound_member.offset);
set_entity_offset_bits_remainder(entity,
}
}
-ir_type *get_ir_type(type_t *type)
+static ir_type *get_ir_type(type_t *type)
{
type = skip_typeref(type);
type = skip_typeref(type);
/* Firm doesn't report a mode for arrays and structs/unions. */
- if (!is_type_scalar(type)) {
+ if (!is_type_scalar(type) || is_type_complex(type)) {
return mode_P_data;
}
return mode;
}
+static ir_mode *get_complex_mode_storage(type_t *type)
+{
+ assert(is_type_complex(skip_typeref(type)));
+ ir_type *const irtype = get_ir_type(type);
+ ir_type *const etype = get_array_element_type(irtype);
+ ir_mode *const mode = get_type_mode(etype);
+ return mode;
+}
+
/*
* get arithmetic mode for a type. This is different from get_ir_mode_storage,
* int that it returns bigger modes for floating point on some platforms
return mode;
}
+static ir_mode *get_complex_mode_arithmetic(type_t *type)
+{
+ ir_mode *mode = get_complex_mode_storage(type);
+ if (mode_is_float(mode) && mode_float_arithmetic != NULL) {
+ return mode_float_arithmetic;
+ }
+
+ return mode;
+}
+
/**
* Return a node representing the size of a type.
*/
switch (entity->kind) {
case ENTITY_VARIABLE:
return entity->declaration.storage_class != STORAGE_CLASS_EXTERN;
+// TODO: alias provides a definition
+// || entity->variable.alias != NULL;
case ENTITY_FUNCTION:
return entity->function.body != NULL;
case ENTITY_PARAMETER:
if ((modifiers & DM_USED) && declaration_is_definition(entity)) {
add_entity_linkage(irentity, IR_LINKAGE_HIDDEN_USER);
}
- if ((modifiers & DM_WEAK) && declaration_is_definition(entity)
- && entity->declaration.storage_class != STORAGE_CLASS_EXTERN) {
+// TODO: i dont understand this logic
+// if ((modifiers & DM_WEAK) && declaration_is_definition(entity)
+// && entity->declaration.storage_class != STORAGE_CLASS_EXTERN) {
+ if (modifiers & DM_WEAK) {
add_entity_linkage(irentity, IR_LINKAGE_WEAK);
}
}
static bool try_create_integer(literal_expression_t *literal, type_t *type)
{
- assert(type->kind == TYPE_ATOMIC);
+ assert(type->kind == TYPE_ATOMIC || type->kind == TYPE_COMPLEX);
atomic_type_kind_t akind = type->atomic.akind;
ir_mode *const mode = atomic_modes[akind];
/**
* Creates a Const node representing a constant.
*/
-static ir_node *literal_to_firm(const literal_expression_t *literal)
+static ir_node *literal_to_firm_(const literal_expression_t *literal,
+ ir_mode *mode)
{
- type_t *type = skip_typeref(literal->base.type);
- ir_mode *mode = get_ir_mode_storage(type);
const char *string = literal->value.begin;
size_t size = literal->value.size;
ir_tarval *tv;
return new_d_Const(dbgi, tv);
}
+static ir_node *literal_to_firm(const literal_expression_t *literal)
+{
+ type_t *type = skip_typeref(literal->base.type);
+ ir_mode *mode_storage = get_ir_mode_storage(type);
+ return literal_to_firm_(literal, mode_storage);
+}
+
/**
* Creates a Const node representing a character constant.
*/
}
}
- switch((declaration_kind_t) entity->declaration.kind) {
+ switch ((declaration_kind_t) entity->declaration.kind) {
case DECLARATION_KIND_UNKNOWN:
break;
case DECLARATION_KIND_PARAMETER:
panic("invalid builtin");
}
+static ir_node *complex_to_memory(dbg_info *dbgi, type_t *type,
+ complex_value value);
+
/**
* Transform a call expression.
* Handles some special cases, like alloca() calls, which must be resolved
const call_argument_t *argument = call->arguments;
for (int n = 0; n < n_parameters; ++n) {
expression_t *expression = argument->expression;
- ir_node *arg_node = expression_to_value(expression);
- type_t *arg_type = skip_typeref(expression->base.type);
- in[n] = conv_to_storage_type(dbgi, arg_node, arg_type);
+ type_t *const arg_type = skip_typeref(expression->base.type);
+ if (is_type_complex(arg_type)) {
+ complex_value value = expression_to_complex(expression);
+ in[n] = complex_to_memory(dbgi, arg_type, value);
+ } else {
+ in[n] = conv_to_storage_type(dbgi, expression_to_value(expression), arg_type);
+ }
argument = argument->next;
}
if (!is_type_void(return_type)) {
ir_node *const resproj = new_Proj(node, mode_T, pn_Call_T_result);
ir_mode *const mode = get_ir_mode_storage(return_type);
- result = new_Proj(resproj, mode, 0);
+ result = new_Proj(resproj, mode, 0);
}
}
ir_node *memory = get_store();
- if (is_type_scalar(type)) {
+ if (is_type_scalar(type) && !is_type_complex(type)) {
ir_cons_flags flags = type->base.qualifiers & TYPE_QUALIFIER_VOLATILE
? cons_volatile : cons_none;
ir_node *store = new_d_Store(dbgi, memory, addr, value, flags);
static ir_relation get_relation(const expression_kind_t kind)
{
- switch(kind) {
+ switch (kind) {
case EXPR_BINARY_EQUAL: return ir_relation_equal;
case EXPR_BINARY_ISLESSGREATER: return ir_relation_less_greater;
case EXPR_BINARY_NOTEQUAL: return ir_relation_unordered_less_greater;
}
expression_t *con = NULL;
- if (is_local_variable(op1) && is_constant_expression(op2) == EXPR_CLASS_CONSTANT) {
+ if (is_local_variable(op1) && is_constant_expression(op2) != EXPR_CLASS_VARIABLE) {
var = op1->reference.entity;
con = op2;
- } else if (is_constant_expression(op1) == EXPR_CLASS_CONSTANT && is_local_variable(op2)) {
+ } else if (is_constant_expression(op1) != EXPR_CLASS_VARIABLE && is_local_variable(op2)) {
relation = get_inversed_relation(relation);
var = op2->reference.entity;
con = op1;
static ir_node *create_cast(unary_expression_t const *const expr)
{
+ type_t *const from_type = skip_typeref(expr->value->base.type);
+ ir_node *value = is_type_complex(from_type)
+ ? expression_to_complex(expr->value).real
+ : expression_to_value(expr->value);
+
type_t *const type = skip_typeref(expr->base.type);
if (is_type_void(type))
return NULL;
- ir_node *value = expression_to_value(expr->value);
- dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
- type_t *const from_type = skip_typeref(expr->value->base.type);
- ir_mode *const mode = get_ir_mode_storage(type);
+ dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
+ ir_mode *const mode = get_ir_mode_storage(type);
/* check for conversion from / to __based types */
if (is_type_pointer(type) && is_type_pointer(from_type)) {
const variable_t *from_var = from_type->pointer.base_variable;
return mul;
}
+static ir_node *create_div(dbg_info *dbgi, ir_node *left, ir_node *right,
+ ir_mode *mode)
+{
+ ir_node *pin = new_Pin(new_NoMem());
+ ir_node *op = new_d_Div(dbgi, pin, left, right, mode,
+ op_pin_state_floats);
+ return new_d_Proj(dbgi, op, mode, pn_Div_res);
+}
+
static ir_node *create_op(binary_expression_t const *const expr, ir_node *left, ir_node *right)
{
ir_mode *mode;
case EXPR_BINARY_MUL_ASSIGN:
case EXPR_BINARY_MUL:
return new_d_Mul(dbgi, left, right, mode);
+ case EXPR_BINARY_DIV:
+ case EXPR_BINARY_DIV_ASSIGN:
+ return create_div(dbgi, left, right, mode);
case EXPR_BINARY_BITWISE_AND:
case EXPR_BINARY_BITWISE_AND_ASSIGN:
return new_d_And(dbgi, left, right, mode);
} else {
return new_d_Shr(dbgi, left, right, mode);
}
- case EXPR_BINARY_DIV:
- case EXPR_BINARY_DIV_ASSIGN: {
- ir_node *pin = new_Pin(new_NoMem());
- ir_node *op = new_d_Div(dbgi, pin, left, right, mode,
- op_pin_state_floats);
- ir_node *res = new_d_Proj(dbgi, op, mode, pn_Div_res);
- return res;
- }
case EXPR_BINARY_MOD:
case EXPR_BINARY_MOD_ASSIGN: {
ir_node *pin = new_Pin(new_NoMem());
/* set branch prediction info based on __builtin_expect */
if (is_builtin_expect(expr) && is_Cond(cond)) {
call_argument_t *const argument = expr->call.arguments->next;
- if (is_constant_expression(argument->expression) == EXPR_CLASS_CONSTANT) {
+ if (is_constant_expression(argument->expression) != EXPR_CLASS_VARIABLE) {
bool const cnst = fold_constant_to_bool(argument->expression);
cond_jmp_predicate const pred = cnst ? COND_JMP_PRED_TRUE : COND_JMP_PRED_FALSE;
set_Cond_jmp_pred(cond, pred);
return set_value_for_expression_addr(expr->left, right, addr);
}
+/** evaluate an expression and discard the result, but still produce the
+ * side-effects. */
+static void evaluate_expression_discard_result(const expression_t *expression)
+{
+ type_t *type = skip_typeref(expression->base.type);
+ if (is_type_complex(type)) {
+ expression_to_complex(expression);
+ } else {
+ expression_to_value(expression);
+ }
+}
+
static ir_node *comma_expression_to_firm(binary_expression_t const *const expr)
{
- expression_to_value(expr->left);
+ evaluate_expression_discard_result(expr->left);
return expression_to_value(expr->right);
}
type_t *type = expression->type;
initializer_t *initializer = expression->initializer;
- if (expression->global_scope ||
- ((type->base.qualifiers & TYPE_QUALIFIER_CONST)
- && is_constant_initializer(initializer) == EXPR_CLASS_CONSTANT)) {
+ if (expression->global_scope || (
+ type->base.qualifiers & TYPE_QUALIFIER_CONST &&
+ is_constant_initializer(initializer) != EXPR_CLASS_VARIABLE
+ )) {
ir_entity *entity = create_initializer_entity(dbgi, initializer, type);
return create_symconst(dbgi, entity);
} else {
return get_type_size_node(type);
}
-static entity_t *get_expression_entity(const expression_t *expression)
-{
- if (expression->kind != EXPR_REFERENCE)
- return NULL;
+static unsigned get_object_alignment(expression_t const *expr);
- return expression->reference.entity;
+static unsigned get_address_alignment(expression_t const *const expr)
+{
+ if (expr->kind == EXPR_UNARY_TAKE_ADDRESS) {
+ return get_object_alignment(expr->unary.value);
+ } else {
+ type_t *const type = skip_typeref(expr->base.type);
+ assert(is_type_pointer(type));
+ return get_type_alignment(type->pointer.points_to);
+ }
}
-static unsigned get_cparser_entity_alignment(const entity_t *entity)
+static unsigned get_object_alignment(expression_t const *const expr)
{
- switch(entity->kind) {
- case DECLARATION_KIND_CASES:
- return entity->declaration.alignment;
- case ENTITY_STRUCT:
- case ENTITY_UNION:
- return entity->compound.alignment;
- case ENTITY_TYPEDEF:
- return entity->typedefe.alignment;
- default:
- break;
+ entity_t *ent;
+ switch (expr->kind) {
+ case EXPR_ARRAY_ACCESS: return get_address_alignment(expr->array_access.array_ref);
+ case EXPR_UNARY_DEREFERENCE: return get_address_alignment(expr->unary.value);
+ case EXPR_REFERENCE: ent = expr->reference.entity; break;
+ case EXPR_SELECT: ent = expr->select.compound_entry; break;
+ default: return get_type_alignment(expr->base.type);
}
- return 0;
+ assert(is_declaration(ent));
+ return ent->declaration.alignment;
}
/**
*/
static ir_node *alignof_to_firm(const typeprop_expression_t *expression)
{
- unsigned alignment = 0;
-
- const expression_t *tp_expression = expression->tp_expression;
- if (tp_expression != NULL) {
- entity_t *entity = get_expression_entity(tp_expression);
- if (entity != NULL) {
- alignment = get_cparser_entity_alignment(entity);
- }
- }
-
- if (alignment == 0) {
- type_t *type = expression->type;
- alignment = get_type_alignment(type);
- }
+ unsigned const alignment = expression->tp_expression
+ ? get_object_alignment(expression->tp_expression)
+ : get_type_alignment(expression->type);
dbg_info *dbgi = get_dbg_info(&expression->base.pos);
ir_mode *mode = get_ir_mode_storage(expression->base.type);
ir_tarval *fold_constant_to_tarval(const expression_t *expression)
{
- assert(is_constant_expression(expression) == EXPR_CLASS_CONSTANT);
+ assert(is_constant_expression(expression) >= EXPR_CLASS_CONSTANT);
bool constant_folding_old = constant_folding;
constant_folding = true;
return get_Const_tarval(cnst);
}
+static complex_constant fold_complex_constant(const expression_t *expression)
+{
+ assert(is_constant_expression(expression) >= EXPR_CLASS_CONSTANT);
+
+ bool constant_folding_old = constant_folding;
+ constant_folding = true;
+ int old_optimize = get_optimize();
+ int old_constant_folding = get_opt_constant_folding();
+ set_optimize(1);
+ set_opt_constant_folding(1);
+
+ init_ir_types();
+
+ PUSH_IRG(get_const_code_irg());
+ complex_value value = expression_to_complex(expression);
+ POP_IRG();
+
+ set_optimize(old_optimize);
+ set_opt_constant_folding(old_constant_folding);
+
+ if (!is_Const(value.real) || !is_Const(value.imag)) {
+ panic("couldn't fold constant");
+ }
+
+ constant_folding = constant_folding_old;
+
+ return (complex_constant) {
+ get_Const_tarval(value.real),
+ get_Const_tarval(value.imag)
+ };
+}
+
/* this function is only used in parser.c, but it relies on libfirm functionality */
bool constant_is_negative(const expression_t *expression)
{
bool fold_constant_to_bool(const expression_t *expression)
{
- ir_tarval *tv = fold_constant_to_tarval(expression);
- return !tarval_is_null(tv);
+ type_t *type = skip_typeref(expression->base.type);
+ if (is_type_complex(type)) {
+ complex_constant tvs = fold_complex_constant(expression);
+ return !tarval_is_null(tvs.real) || !tarval_is_null(tvs.imag);
+ } else {
+ ir_tarval *tv = fold_constant_to_tarval(expression);
+ return !tarval_is_null(tv);
+ }
}
static ir_node *conditional_to_firm(const conditional_expression_t *expression)
if (!enter_jump_target(&exit_target)) {
set_cur_block(new_Block(0, NULL));
if (!is_type_void(type))
- val = new_Unknown(mode);
+ val = new_Bad(mode);
}
return val;
}
static ir_node *function_name_to_firm(
const funcname_expression_t *const expr)
{
- switch(expr->kind) {
+ switch (expr->kind) {
case FUNCNAME_FUNCTION:
case FUNCNAME_PRETTY_FUNCTION:
case FUNCNAME_FUNCDNAME:
*/
static ir_node *expression_to_addr(const expression_t *expression)
{
- switch(expression->kind) {
+ switch (expression->kind) {
case EXPR_ARRAY_ACCESS:
return array_access_addr(&expression->array_access);
case EXPR_COMPOUND_LITERAL:
const builtin_constant_expression_t *expression)
{
ir_mode *const mode = get_ir_mode_storage(expression->base.type);
- bool const v = is_constant_expression(expression->value) == EXPR_CLASS_CONSTANT;
+ bool const v = is_constant_expression(expression->value) != EXPR_CLASS_VARIABLE;
return create_Const_from_bool(mode, v);
}
assert(!expr->base.transformed);
((expression_t*)expr)->base.transformed = true;
}
+ assert(!is_type_complex(skip_typeref(expr->base.type)));
#endif
switch (expr->kind) {
case EXPR_UNARY_CAST:
- if (is_type_atomic(skip_typeref(expr->base.type), ATOMIC_TYPE_BOOL)) {
+ if (!is_type_atomic(skip_typeref(expr->base.type), ATOMIC_TYPE_BOOL))
+ return create_cast(&expr->unary);
+ /* FALLTHROUGH */
case EXPR_BINARY_EQUAL:
case EXPR_BINARY_GREATER:
case EXPR_BINARY_GREATEREQUAL:
case EXPR_BINARY_LOGICAL_AND:
case EXPR_BINARY_LOGICAL_OR:
case EXPR_BINARY_NOTEQUAL:
- case EXPR_UNARY_NOT:;
- jump_target true_target;
- jump_target false_target;
- init_jump_target(&true_target, NULL);
- init_jump_target(&false_target, NULL);
- expression_to_control_flow(expr, &true_target, &false_target);
- return control_flow_to_1_0(expr, &true_target, &false_target);
- } else {
- return create_cast(&expr->unary);
- }
+ case EXPR_UNARY_NOT: {
+ jump_target true_target;
+ jump_target false_target;
+ init_jump_target(&true_target, NULL);
+ init_jump_target(&false_target, NULL);
+ expression_to_control_flow(expr, &true_target, &false_target);
+ return control_flow_to_1_0(expr, &true_target, &false_target);
+ }
case EXPR_BINARY_ADD:
case EXPR_BINARY_BITWISE_AND:
return incdec_to_firm(&expr->unary, inc, pre);
}
+ case EXPR_UNARY_IMAG: {
+ complex_value irvalue = expression_to_complex(expr->unary.value);
+ return irvalue.imag;
+ }
+ case EXPR_UNARY_REAL: {
+ complex_value irvalue = expression_to_complex(expr->unary.value);
+ return irvalue.real;
+ }
+
case EXPR_ALIGNOF: return alignof_to_firm( &expr->typeprop);
case EXPR_ARRAY_ACCESS: return array_access_to_firm( &expr->array_access);
case EXPR_BINARY_ASSIGN: return assign_expression_to_firm( &expr->binary);
case EXPR_STATEMENT: return statement_expression_to_firm( &expr->statement);
case EXPR_STRING_LITERAL: return string_to_firm( &expr->base.pos, "str.%u", &expr->string_literal.value);
case EXPR_UNARY_ASSUME: return handle_assume( expr->unary.value);
- case EXPR_UNARY_BITWISE_NEGATE: return complement_to_firm( &expr->unary);
+ case EXPR_UNARY_COMPLEMENT: return complement_to_firm( &expr->unary);
case EXPR_UNARY_DEREFERENCE: return dereference_to_firm( &expr->unary);
case EXPR_UNARY_NEGATE: return negate_to_firm( &expr->unary);
case EXPR_UNARY_PLUS: return expression_to_value( expr->unary.value);
panic("invalid expression");
}
+static void complex_equality_evaluation(const binary_expression_t *binexpr,
+ jump_target *const true_target, jump_target *const false_target,
+ ir_relation relation);
+
+static complex_value complex_to_control_flow(const expression_t *expression,
+ jump_target *true_target,
+ jump_target *false_target);
+
/**
* create a short-circuit expression evaluation that tries to construct
* efficient control flow structures for &&, || and ! expressions
}
case EXPR_BINARY_COMMA:
- expression_to_value(expr->binary.left);
+ evaluate_expression_discard_result(expr->binary.left);
return expression_to_control_flow(expr->binary.right, true_target, false_target);
- ir_node *val;
- ir_node *left;
- ir_node *right;
- ir_relation relation;
case EXPR_BINARY_EQUAL:
case EXPR_BINARY_GREATER:
case EXPR_BINARY_GREATEREQUAL:
case EXPR_BINARY_LESS:
case EXPR_BINARY_LESSEQUAL:
case EXPR_BINARY_NOTEQUAL: {
- dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
- type_t *const type = skip_typeref(expr->binary.left->base.type);
- ir_mode *const mode = get_ir_mode_arithmetic(type);
- val = NULL;
- left = create_conv(dbgi, expression_to_value(expr->binary.left), mode);
- right = create_conv(dbgi, expression_to_value(expr->binary.right), mode);
- relation = get_relation(expr->kind);
- goto make_cmp;
+ type_t *const type = skip_typeref(expr->binary.left->base.type);
+ ir_relation const relation = get_relation(expr->kind);
+ if (is_type_complex(type)) {
+ complex_equality_evaluation(&expr->binary, true_target,
+ false_target, relation);
+ return NULL;
+ }
+
+ dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
+ ir_mode *const mode = get_ir_mode_arithmetic(type);
+ ir_node *const left = create_conv(dbgi, expression_to_value(expr->binary.left), mode);
+ ir_node *const right = create_conv(dbgi, expression_to_value(expr->binary.right), mode);
+ compare_to_control_flow(expr, left, right, relation, true_target, false_target);
+ return NULL;
}
case EXPR_UNARY_CAST:
if (is_type_atomic(skip_typeref(expr->base.type), ATOMIC_TYPE_BOOL)) {
expression_to_control_flow(expr->unary.value, true_target, false_target);
return NULL;
+ }
+ /* FALLTHROUGH */
+ default: {
+ type_t *const type = skip_typeref(expr->base.type);
+ if (is_type_complex(type)) {
+ complex_to_control_flow(expr, true_target, false_target);
+ return NULL;
+ }
+
+ dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
+ ir_mode *const mode = get_ir_mode_arithmetic(type);
+ ir_node *const val = create_conv(dbgi, expression_to_value(expr), mode);
+ ir_node *const left = val;
+ ir_node *const right = new_Const(get_mode_null(get_irn_mode(val)));
+ ir_relation const relation = ir_relation_unordered_less_greater;
+ compare_to_control_flow(expr, left, right, relation, true_target, false_target);
+ return val;
+ }
+ }
+}
+
+static complex_value complex_conv(dbg_info *dbgi, complex_value value,
+ ir_mode *mode)
+{
+ return (complex_value) {
+ create_conv(dbgi, value.real, mode),
+ create_conv(dbgi, value.imag, mode)
+ };
+}
+
+static complex_value complex_conv_to_storage(dbg_info *const dbgi,
+ complex_value const value, type_t *const type)
+{
+ ir_mode *const mode = get_complex_mode_storage(type);
+ return complex_conv(dbgi, value, mode);
+}
+
+static void store_complex(dbg_info *dbgi, ir_node *addr, type_t *type,
+ complex_value value)
+{
+ value = complex_conv_to_storage(dbgi, value, type);
+ ir_graph *const irg = current_ir_graph;
+ ir_type *const irtype = get_ir_type(type);
+ ir_node *const mem = get_store();
+ ir_node *const nomem = get_irg_no_mem(irg);
+ ir_mode *const mode = get_complex_mode_storage(type);
+ ir_node *const real = create_conv(dbgi, value.real, mode);
+ ir_node *const imag = create_conv(dbgi, value.imag, mode);
+ ir_node *const storer = new_d_Store(dbgi, mem, addr, real, cons_floats);
+ ir_node *const memr = new_Proj(storer, mode_M, pn_Store_M);
+ ir_mode *const muint = atomic_modes[ATOMIC_TYPE_UINT];
+ ir_node *const one = new_Const(get_mode_one(muint));
+ ir_node *const in[1] = { one };
+ ir_entity *const arrent = get_array_element_entity(irtype);
+ ir_node *const addri = new_d_Sel(dbgi, nomem, addr, 1, in, arrent);
+ ir_node *const storei = new_d_Store(dbgi, memr, addri, imag, cons_floats);
+ ir_node *const memi = new_Proj(storei, mode_M, pn_Store_M);
+ set_store(memi);
+}
+
+static ir_node *complex_to_memory(dbg_info *dbgi, type_t *type,
+ complex_value value)
+{
+ ir_graph *const irg = current_ir_graph;
+ ir_type *const frame_type = get_irg_frame_type(irg);
+ ident *const id = id_unique("cmplex_tmp.%u");
+ ir_type *const irtype = get_ir_type(type);
+ ir_entity *const tmp_storage = new_entity(frame_type, id, irtype);
+ ir_node *const frame = get_irg_frame(irg);
+ ir_node *const nomem = get_irg_no_mem(irg);
+ ir_node *const addr = new_simpleSel(nomem, frame, tmp_storage);
+ set_entity_compiler_generated(tmp_storage, 1);
+ store_complex(dbgi, addr, type, value);
+ return addr;
+}
+
+static complex_value read_localvar_complex(dbg_info *dbgi, entity_t *const entity)
+{
+ assert(entity->declaration.kind == DECLARATION_KIND_LOCAL_VARIABLE
+ || entity->declaration.kind == DECLARATION_KIND_PARAMETER);
+ type_t *const type = skip_typeref(entity->declaration.type);
+ ir_mode *const mode = get_complex_mode_storage(type);
+ ir_node *const real = get_value(entity->variable.v.value_number, mode);
+ ir_node *const imag = get_value(entity->variable.v.value_number+1, mode);
+ ir_mode *const mode_arithmetic = get_complex_mode_arithmetic(type);
+ return (complex_value) {
+ create_conv(dbgi, real, mode_arithmetic),
+ create_conv(dbgi, imag, mode_arithmetic)
+ };
+}
+
+static complex_value complex_deref_address(dbg_info *const dbgi,
+ type_t *type, ir_node *const addr,
+ ir_cons_flags flags)
+{
+ type = skip_typeref(type);
+ assert(is_type_complex(type));
+
+ if (type->base.qualifiers & TYPE_QUALIFIER_VOLATILE)
+ flags |= cons_volatile;
+ ir_mode *const mode = get_complex_mode_storage(type);
+ ir_node *const memory = get_store();
+ ir_node *const load = new_d_Load(dbgi, memory, addr, mode, flags);
+ ir_node *const load_mem = new_Proj(load, mode_M, pn_Load_M);
+ ir_node *const load_res = new_Proj(load, mode, pn_Load_res);
+
+ ir_type *const irtype = get_ir_type(type);
+ ir_mode *const mode_uint = atomic_modes[ATOMIC_TYPE_UINT];
+ ir_node *const in[1] = { new_Const(get_mode_one(mode_uint)) };
+ ir_entity *const entity = get_array_element_entity(irtype);
+ ir_node *const nomem = get_irg_no_mem(current_ir_graph);
+ ir_node *const addr2 = new_Sel(nomem, addr, 1, in, entity);
+ ir_node *const load2 = new_d_Load(dbgi, load_mem, addr2, mode, flags);
+ ir_node *const load_mem2 = new_Proj(load2, mode_M, pn_Load_M);
+ ir_node *const load_res2 = new_Proj(load2, mode, pn_Load_res);
+ set_store(load_mem2);
+
+ return (complex_value) { load_res, load_res2 };
+}
+
+static complex_value complex_reference_to_firm(const reference_expression_t *ref)
+{
+ dbg_info *const dbgi = get_dbg_info(&ref->base.pos);
+ entity_t *const entity = ref->entity;
+ assert(is_declaration(entity));
+
+ switch ((declaration_kind_t)entity->declaration.kind) {
+ case DECLARATION_KIND_LOCAL_VARIABLE:
+ case DECLARATION_KIND_PARAMETER:
+ return read_localvar_complex(dbgi, entity);
+ default: {
+ ir_node *const addr = reference_addr(ref);
+ return complex_deref_address(dbgi, entity->declaration.type, addr, cons_none);
+ }
+ }
+}
+
+static complex_value complex_select_to_firm(const select_expression_t *select)
+{
+ dbg_info *const dbgi = get_dbg_info(&select->base.pos);
+ ir_node *const addr = select_addr(select);
+ type_t *const type = skip_typeref(select->base.type);
+ return complex_deref_address(dbgi, type, addr, cons_none);
+}
+
+static complex_value complex_array_access_to_firm(
+ const array_access_expression_t *expression)
+{
+ dbg_info *dbgi = get_dbg_info(&expression->base.pos);
+ ir_node *addr = array_access_addr(expression);
+ type_t *type = skip_typeref(expression->base.type);
+ assert(is_type_complex(type));
+ return complex_deref_address(dbgi, type, addr, cons_none);
+}
+
+static complex_value get_complex_from_lvalue(const expression_t *expression,
+ ir_node *addr)
+{
+ dbg_info *dbgi = get_dbg_info(&expression->base.pos);
+
+ if (expression->kind == EXPR_REFERENCE) {
+ const reference_expression_t *ref = &expression->reference;
+
+ entity_t *entity = ref->entity;
+ assert(entity->kind == ENTITY_VARIABLE
+ || entity->kind == ENTITY_PARAMETER);
+ assert(entity->declaration.kind != DECLARATION_KIND_UNKNOWN);
+ if (entity->declaration.kind == DECLARATION_KIND_LOCAL_VARIABLE ||
+ entity->declaration.kind == DECLARATION_KIND_PARAMETER) {
+ return read_localvar_complex(dbgi, entity);
+ }
+ }
+
+ assert(addr != NULL);
+ return complex_deref_address(dbgi, expression->base.type, addr, cons_none);
+}
+
+static complex_value complex_cast_to_firm(const unary_expression_t *expression)
+{
+ const expression_t *const value = expression->value;
+ dbg_info *const dbgi = get_dbg_info(&expression->base.pos);
+ type_t *const from_type = skip_typeref(value->base.type);
+ type_t *const to_type = skip_typeref(expression->base.type);
+ ir_mode *const mode = get_complex_mode_storage(to_type);
+
+ if (is_type_complex(from_type)) {
+ complex_value cvalue = expression_to_complex(value);
+ return complex_conv(dbgi, cvalue, mode);
+ } else {
+ ir_node *const value_node = expression_to_value(value);
+ ir_node *const zero = new_Const(get_mode_null(mode));
+ ir_node *const casted = create_conv(dbgi, value_node, mode);
+ return (complex_value) { casted, zero };
+ }
+}
+
+static complex_value complex_literal_to_firm(const literal_expression_t *literal)
+{
+ type_t *type = skip_typeref(literal->base.type);
+ ir_mode *mode = get_complex_mode_storage(type);
+ ir_node *litvalue = literal_to_firm_(literal, mode);
+ ir_node *zero = new_Const(get_mode_null(mode));
+ return (complex_value) { zero, litvalue };
+}
+
+typedef complex_value (*new_complex_binop)(dbg_info *dbgi, complex_value left,
+ complex_value right, ir_mode *mode);
+
+static complex_value new_complex_add(dbg_info *dbgi, complex_value left,
+ complex_value right, ir_mode *mode)
+{
+ return (complex_value) {
+ new_d_Add(dbgi, left.real, right.real, mode),
+ new_d_Add(dbgi, left.imag, right.imag, mode)
+ };
+}
+
+static complex_value new_complex_sub(dbg_info *dbgi, complex_value left,
+ complex_value right, ir_mode *mode)
+{
+ return (complex_value) {
+ new_d_Sub(dbgi, left.real, right.real, mode),
+ new_d_Sub(dbgi, left.imag, right.imag, mode)
+ };
+}
+
+static complex_value new_complex_mul(dbg_info *dbgi, complex_value left,
+ complex_value right, ir_mode *mode)
+{
+ ir_node *const op1 = new_d_Mul(dbgi, left.real, right.real, mode);
+ ir_node *const op2 = new_d_Mul(dbgi, left.imag, right.imag, mode);
+ ir_node *const op3 = new_d_Mul(dbgi, left.real, right.imag, mode);
+ ir_node *const op4 = new_d_Mul(dbgi, left.imag, right.real, mode);
+ return (complex_value) {
+ new_d_Sub(dbgi, op1, op2, mode),
+ new_d_Add(dbgi, op3, op4, mode)
+ };
+}
+
+static complex_value new_complex_div(dbg_info *dbgi, complex_value left,
+ complex_value right, ir_mode *mode)
+{
+ ir_node *const op1 = new_d_Mul(dbgi, left.real, right.real, mode);
+ ir_node *const op2 = new_d_Mul(dbgi, left.imag, right.imag, mode);
+ ir_node *const op3 = new_d_Mul(dbgi, left.imag, right.real, mode);
+ ir_node *const op4 = new_d_Mul(dbgi, left.real, right.imag, mode);
+ ir_node *const op5 = new_d_Mul(dbgi, right.real, right.real, mode);
+ ir_node *const op6 = new_d_Mul(dbgi, right.imag, right.imag, mode);
+ ir_node *const real_dividend = new_d_Add(dbgi, op1, op2, mode);
+ ir_node *const real_divisor = new_d_Add(dbgi, op5, op6, mode);
+ ir_node *const imag_dividend = new_d_Sub(dbgi, op3, op4, mode);
+ ir_node *const imag_divisor = new_d_Add(dbgi, op5, op6, mode);
+ return (complex_value) {
+ create_div(dbgi, real_dividend, real_divisor, mode),
+ create_div(dbgi, imag_dividend, imag_divisor, mode)
+ };
+}
+
+typedef complex_value (*new_complex_unop)(dbg_info *dbgi, complex_value value,
+ ir_mode *mode);
+
+static complex_value new_complex_increment(dbg_info *dbgi, complex_value value,
+ ir_mode *mode)
+{
+ ir_node *one = new_Const(get_mode_one(mode));
+ return (complex_value) {
+ new_d_Add(dbgi, value.real, one, mode),
+ value.imag
+ };
+}
+
+static complex_value new_complex_decrement(dbg_info *dbgi, complex_value value,
+ ir_mode *mode)
+{
+ ir_node *one = new_Const(get_mode_one(mode));
+ return (complex_value) {
+ new_d_Sub(dbgi, value.real, one, mode),
+ value.imag
+ };
+}
+
+static void set_complex_value_for_expression(dbg_info *dbgi,
+ const expression_t *expression,
+ complex_value value,
+ ir_node *addr)
+{
+ type_t *const type = skip_typeref(expression->base.type);
+ ir_mode *const mode = get_complex_mode_storage(type);
+ ir_node *const real = create_conv(dbgi, value.real, mode);
+ ir_node *const imag = create_conv(dbgi, value.imag, mode);
+
+ if (expression->kind == EXPR_REFERENCE) {
+ const reference_expression_t *ref = &expression->reference;
+
+ entity_t *entity = ref->entity;
+ assert(is_declaration(entity));
+ assert(entity->declaration.kind != DECLARATION_KIND_UNKNOWN);
+ if (entity->declaration.kind == DECLARATION_KIND_LOCAL_VARIABLE ||
+ entity->declaration.kind == DECLARATION_KIND_PARAMETER) {
+ set_value(entity->variable.v.value_number, real);
+ set_value(entity->variable.v.value_number+1, imag);
+ return;
+ }
+ }
+
+ if (addr == NULL)
+ addr = expression_to_addr(expression);
+ assert(addr != NULL);
+ store_complex(dbgi, addr, type, value);
+}
+
+static complex_value create_complex_assign_unop(const unary_expression_t *unop,
+ new_complex_unop constructor,
+ bool return_old)
+{
+ dbg_info *const dbgi = get_dbg_info(&unop->base.pos);
+ const expression_t *value_expr = unop->value;
+ ir_node *addr = expression_to_addr(value_expr);
+ complex_value value = get_complex_from_lvalue(value_expr, addr);
+ type_t *type = skip_typeref(unop->base.type);
+ ir_mode *mode = get_complex_mode_arithmetic(type);
+ value = complex_conv(dbgi, value, mode);
+ complex_value new_value = constructor(dbgi, value, mode);
+ set_complex_value_for_expression(dbgi, value_expr, new_value, addr);
+ return return_old ? value : new_value;
+}
+
+static complex_value complex_negate_to_firm(const unary_expression_t *expr)
+{
+ complex_value cvalue = expression_to_complex(expr->value);
+ dbg_info *dbgi = get_dbg_info(&expr->base.pos);
+ ir_mode *mode = get_complex_mode_arithmetic(expr->base.type);
+ cvalue = complex_conv(dbgi, cvalue, mode);
+ return (complex_value) {
+ new_d_Minus(dbgi, cvalue.real, mode),
+ new_d_Minus(dbgi, cvalue.imag, mode)
+ };
+}
+
+static complex_value complex_complement_to_firm(const unary_expression_t *expr)
+{
+ complex_value cvalue = expression_to_complex(expr->value);
+ dbg_info *dbgi = get_dbg_info(&expr->base.pos);
+ ir_mode *mode = get_complex_mode_arithmetic(expr->base.type);
+ cvalue = complex_conv(dbgi, cvalue, mode);
+ return (complex_value) {
+ cvalue.real,
+ new_d_Minus(dbgi, cvalue.imag, mode)
+ };
+}
+
+static complex_value create_complex_binop(const binary_expression_t *binexpr,
+ new_complex_binop constructor)
+{
+ dbg_info *dbgi = get_dbg_info(&binexpr->base.pos);
+ ir_mode *mode = get_complex_mode_arithmetic(binexpr->base.type);
+ complex_value left = expression_to_complex(binexpr->left);
+ complex_value right = expression_to_complex(binexpr->right);
+ left = complex_conv(dbgi, left, mode);
+ right = complex_conv(dbgi, right, mode);
+ return constructor(dbgi, left, right, mode);
+}
+
+static complex_value create_complex_assign_binop(const binary_expression_t *binexpr,
+ new_complex_binop constructor)
+{
+ dbg_info *dbgi = get_dbg_info(&binexpr->base.pos);
+ expression_t *lefte = binexpr->left;
+ expression_t *righte = binexpr->right;
+ ir_mode *mode = get_complex_mode_arithmetic(righte->base.type);
+ ir_node *addr = expression_to_addr(lefte);
+ complex_value left = get_complex_from_lvalue(lefte, addr);
+ complex_value right = expression_to_complex(righte);
+ left = complex_conv(dbgi, left, mode);
+ right = complex_conv(dbgi, right, mode);
+ complex_value new_value = constructor(dbgi, left, right, mode);
+ type_t *res_type = skip_typeref(binexpr->base.type);
+ set_complex_value_for_expression(dbgi, lefte, new_value, addr);
+ return complex_conv_to_storage(dbgi, new_value, res_type);
+}
+
+static complex_value complex_call_to_firm(const call_expression_t *call)
+{
+ ir_node *result = call_expression_to_firm(call);
+ expression_t *function = call->function;
+ type_t *type = skip_typeref(function->base.type);
+ assert(is_type_pointer(type));
+ pointer_type_t *pointer_type = &type->pointer;
+ type_t *points_to = skip_typeref(pointer_type->points_to);
+ assert(is_type_function(points_to));
+ function_type_t *function_type = &points_to->function;
+ type_t *return_type = skip_typeref(function_type->return_type);
+ assert(is_type_complex(return_type));
+ dbg_info *dbgi = get_dbg_info(&call->base.pos);
+ return complex_deref_address(dbgi, return_type, result, cons_floats);
+}
+
+static void complex_equality_evaluation(const binary_expression_t *binexpr,
+ jump_target *const true_target, jump_target *const false_target,
+ ir_relation relation)
+{
+ jump_target extra_target;
+ init_jump_target(&extra_target, NULL);
+
+ complex_value left = expression_to_complex(binexpr->left);
+ complex_value right = expression_to_complex(binexpr->right);
+ dbg_info *dbgi = get_dbg_info(&binexpr->base.pos);
+ ir_mode *mode = get_complex_mode_arithmetic(binexpr->left->base.type);
+ left = complex_conv(dbgi, left, mode);
+ right = complex_conv(dbgi, right, mode);
+
+ ir_node *cmp_real = new_d_Cmp(dbgi, left.real, right.real, relation);
+ ir_node *cond = new_d_Cond(dbgi, cmp_real);
+ ir_node *true_proj = new_Proj(cond, mode_X, pn_Cond_true);
+ ir_node *false_proj = new_Proj(cond, mode_X, pn_Cond_false);
+ add_pred_to_jump_target(&extra_target, true_proj);
+ add_pred_to_jump_target(false_target, false_proj);
+ if (!enter_jump_target(&extra_target))
+ return;
+
+ ir_node *cmp_imag = new_d_Cmp(dbgi, left.imag, right.imag, relation);
+ ir_node *condi = new_d_Cond(dbgi, cmp_imag);
+ ir_node *true_proj_i = new_Proj(condi, mode_X, pn_Cond_true);
+ ir_node *false_proj_i = new_Proj(condi, mode_X, pn_Cond_false);
+ add_pred_to_jump_target(true_target, true_proj_i);
+ add_pred_to_jump_target(false_target, false_proj_i);
+ set_unreachable_now();
+}
+
+static complex_value complex_to_control_flow(
+ const expression_t *const expression, jump_target *const true_target,
+ jump_target *const false_target)
+{
+ jump_target extra_target;
+ init_jump_target(&extra_target, NULL);
+ complex_value value = expression_to_complex(expression);
+ if (is_Const(value.real) && is_Const(value.imag)) {
+ ir_tarval *tv_real = get_Const_tarval(value.real);
+ ir_tarval *tv_imag = get_Const_tarval(value.imag);
+ if (tarval_is_null(tv_real) && tarval_is_null(tv_imag)) {
+ jump_to_target(false_target);
+ } else {
+ jump_to_target(true_target);
+ }
+ set_unreachable_now();
+ return value;
+ }
+
+ dbg_info *const dbgi = get_dbg_info(&expression->base.pos);
+ type_t *const type = expression->base.type;
+ ir_mode *const mode = get_complex_mode_arithmetic(type);
+ value = complex_conv(dbgi, value, mode);
+ ir_node *const zero = new_Const(get_mode_null(mode));
+ ir_node *const cmp_real =
+ new_d_Cmp(dbgi, value.real, zero, ir_relation_unordered_less_greater);
+ ir_node *const cond_real = new_d_Cond(dbgi, cmp_real);
+ ir_node *const true_real = new_Proj(cond_real, mode_X, pn_Cond_true);
+ ir_node *const false_real = new_Proj(cond_real, mode_X, pn_Cond_false);
+ add_pred_to_jump_target(true_target, true_real);
+ add_pred_to_jump_target(&extra_target, false_real);
+ if (!enter_jump_target(&extra_target))
+ return value;
+
+ ir_node *const cmp_imag =
+ new_d_Cmp(dbgi, value.imag, zero, ir_relation_unordered_less_greater);
+ ir_node *const cond_imag = new_d_Cond(dbgi, cmp_imag);
+ ir_node *const true_imag = new_Proj(cond_imag, mode_X, pn_Cond_true);
+ ir_node *const false_imag = new_Proj(cond_imag, mode_X, pn_Cond_false);
+ add_pred_to_jump_target(true_target, true_imag);
+ add_pred_to_jump_target(false_target, false_imag);
+ set_unreachable_now();
+
+ return value;
+}
+
+static complex_value complex_conditional_to_firm(
+ const conditional_expression_t *const expression)
+{
+ jump_target true_target;
+ jump_target false_target;
+ init_jump_target(&true_target, NULL);
+ init_jump_target(&false_target, NULL);
+ complex_value cond_val;
+ memset(&cond_val, 0, sizeof(cond_val));
+ if (expression->true_expression == NULL) {
+ assert(is_type_complex(skip_typeref(expression->condition->base.type)));
+ cond_val = complex_to_control_flow(expression->condition,
+ &true_target, &false_target);
+ } else {
+ expression_to_control_flow(expression->condition, &true_target, &false_target);
+ }
+
+ complex_value val;
+ memset(&val, 0, sizeof(val));
+ jump_target exit_target;
+ init_jump_target(&exit_target, NULL);
+ type_t *const type = skip_typeref(expression->base.type);
+ ir_mode *const mode = get_complex_mode_arithmetic(type);
+ dbg_info *const dbgi = get_dbg_info(&expression->base.pos);
+
+ if (enter_jump_target(&true_target)) {
+ if (expression->true_expression) {
+ val = expression_to_complex(expression->true_expression);
+ } else {
+ assert(cond_val.real != NULL);
+ val = cond_val;
+ }
+ val = complex_conv(dbgi, val, mode);
+ jump_to_target(&exit_target);
+ }
+
+ if (enter_jump_target(&false_target)) {
+ complex_value false_val
+ = expression_to_complex(expression->false_expression);
+ false_val = complex_conv(dbgi, false_val, mode);
+ jump_to_target(&exit_target);
+ if (val.real != NULL) {
+ ir_node *const inr[] = { val.real, false_val.real };
+ ir_node *const ini[] = { val.imag, false_val.imag };
+ ir_node *const block = exit_target.block;
+ val.real = new_rd_Phi(dbgi, block, lengthof(inr), inr, mode);
+ val.imag = new_rd_Phi(dbgi, block, lengthof(ini), ini, mode);
} else {
- default:;
- dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
- type_t *const type = skip_typeref(expr->base.type);
- ir_mode *const mode = get_ir_mode_arithmetic(type);
- val = create_conv(dbgi, expression_to_value(expr), mode);
- left = val;
- right = new_Const(get_mode_null(get_irn_mode(val)));
- relation = ir_relation_unordered_less_greater;
-make_cmp:
- compare_to_control_flow(expr, left, right, relation, true_target, false_target);
- return val;
+ val = false_val;
}
}
+
+ if (!enter_jump_target(&exit_target)) {
+ set_cur_block(new_Block(0, NULL));
+ assert(!is_type_void(type));
+ val.real = val.imag = new_Bad(mode);
+ }
+ return val;
+}
+
+static void create_local_declarations(entity_t*);
+
+static complex_value compound_statement_to_firm_complex(
+ const compound_statement_t *compound)
+{
+ create_local_declarations(compound->scope.entities);
+
+ complex_value result = { NULL, NULL };
+ statement_t *statement = compound->statements;
+ statement_t *next;
+ for ( ; statement != NULL; statement = next) {
+ next = statement->base.next;
+ /* last statement is the return value */
+ if (next == NULL) {
+ /* it must be an expression, otherwise we wouldn't be in the
+ * complex variant of compound_statement_to_firm */
+ if (statement->kind != STATEMENT_EXPRESSION)
+ panic("last member of complex statement expression not an expression statement");
+ expression_t *expression = statement->expression.expression;
+ assert(is_type_complex(skip_typeref(expression->base.type)));
+ result = expression_to_complex(expression);
+ } else {
+ statement_to_firm(statement);
+ }
+ }
+
+ return result;
+}
+
+static complex_value complex_assign_to_firm(const binary_expression_t *expr)
+{
+ dbg_info *const dbgi = get_dbg_info(&expr->base.pos);
+ complex_value const value = expression_to_complex(expr->right);
+ ir_node *const addr = expression_to_addr(expr->left);
+ set_complex_value_for_expression(dbgi, expr->left, value, addr);
+ return value;
+}
+
+static complex_value complex_statement_expression_to_firm(
+ const statement_expression_t *const expr)
+{
+ const statement_t *const statement = expr->statement;
+ assert(statement->kind == STATEMENT_COMPOUND);
+
+ return compound_statement_to_firm_complex(&statement->compound);
+}
+
+static complex_value expression_to_complex(const expression_t *expression)
+{
+ switch (expression->kind) {
+ case EXPR_REFERENCE:
+ return complex_reference_to_firm(&expression->reference);
+ case EXPR_SELECT:
+ return complex_select_to_firm(&expression->select);
+ case EXPR_ARRAY_ACCESS:
+ return complex_array_access_to_firm(&expression->array_access);
+ case EXPR_UNARY_CAST:
+ return complex_cast_to_firm(&expression->unary);
+ case EXPR_BINARY_COMMA:
+ evaluate_expression_discard_result(expression->binary.left);
+ return expression_to_complex(expression->binary.right);
+ case EXPR_BINARY_ADD:
+ return create_complex_binop(&expression->binary, new_complex_add);
+ case EXPR_BINARY_ADD_ASSIGN:
+ return create_complex_assign_binop(&expression->binary, new_complex_add);
+ case EXPR_BINARY_SUB:
+ return create_complex_binop(&expression->binary, new_complex_sub);
+ case EXPR_BINARY_SUB_ASSIGN:
+ return create_complex_assign_binop(&expression->binary, new_complex_sub);
+ case EXPR_BINARY_MUL:
+ return create_complex_binop(&expression->binary, new_complex_mul);
+ case EXPR_BINARY_MUL_ASSIGN:
+ return create_complex_assign_binop(&expression->binary, new_complex_mul);
+ case EXPR_BINARY_DIV:
+ return create_complex_binop(&expression->binary, new_complex_div);
+ case EXPR_BINARY_DIV_ASSIGN:
+ return create_complex_assign_binop(&expression->binary, new_complex_div);
+ case EXPR_UNARY_PLUS:
+ return expression_to_complex(expression->unary.value);
+ case EXPR_UNARY_PREFIX_INCREMENT:
+ return create_complex_assign_unop(&expression->unary,
+ new_complex_increment, false);
+ case EXPR_UNARY_PREFIX_DECREMENT:
+ return create_complex_assign_unop(&expression->unary,
+ new_complex_decrement, false);
+ case EXPR_UNARY_POSTFIX_INCREMENT:
+ return create_complex_assign_unop(&expression->unary,
+ new_complex_increment, true);
+ case EXPR_UNARY_POSTFIX_DECREMENT:
+ return create_complex_assign_unop(&expression->unary,
+ new_complex_decrement, true);
+ case EXPR_UNARY_NEGATE:
+ return complex_negate_to_firm(&expression->unary);
+ case EXPR_UNARY_COMPLEMENT:
+ return complex_complement_to_firm(&expression->unary);
+ case EXPR_BINARY_ASSIGN:
+ return complex_assign_to_firm(&expression->binary);
+ case EXPR_LITERAL_CASES:
+ return complex_literal_to_firm(&expression->literal);
+ case EXPR_CALL:
+ return complex_call_to_firm(&expression->call);
+ case EXPR_CONDITIONAL:
+ return complex_conditional_to_firm(&expression->conditional);
+ case EXPR_STATEMENT:
+ return complex_statement_expression_to_firm(&expression->statement);
+ default:
+ panic("unexpected complex expression");
+ }
}
+
+
static void create_variable_entity(entity_t *variable,
declaration_kind_t declaration_kind,
ir_type *parent_type)
return create_ir_initializer(expr->compound_literal.initializer,
type);
}
+ } else if (is_type_complex(type)) {
+ complex_value const value = expression_to_complex(expr);
+ ir_mode *const mode = get_complex_mode_storage(type);
+ ir_node *const real = create_conv(NULL, value.real, mode);
+ ir_node *const imag = create_conv(NULL, value.imag, mode);
+ ir_initializer_t *const res = create_initializer_compound(2);
+ ir_initializer_t *const init_real = create_initializer_const(real);
+ ir_initializer_t *const init_imag = create_initializer_const(imag);
+ set_initializer_compound_value(res, 0, init_real);
+ set_initializer_compound_value(res, 1, init_imag);
+ return res;
}
ir_node *value = expression_to_value(expr);
const expression_t *expr = sub_initializer->value.value;
const type_t *expr_type = skip_typeref(expr->base.type);
/* we might have to descend into types until the types match */
- while(true) {
+ while (true) {
type_t *orig_top_type = path.top_type;
type_t *top_type = skip_typeref(orig_top_type);
static ir_initializer_t *create_ir_initializer(
const initializer_t *initializer, type_t *type)
{
- switch(initializer->kind) {
+ switch (initializer->kind) {
case INITIALIZER_STRING:
return create_ir_initializer_string(initializer, type);
static void create_dynamic_initializer_sub(ir_initializer_t *initializer,
ir_entity *entity, ir_type *type, dbg_info *dbgi, ir_node *base_addr)
{
- switch(get_initializer_kind(initializer)) {
+ switch (get_initializer_kind(initializer)) {
case IR_INITIALIZER_NULL:
create_dynamic_null_initializer(entity, dbgi, base_addr);
return;
{
assert(entity->kind == ENTITY_VARIABLE);
initializer_t *initializer = entity->variable.initializer;
+ if (entity->variable.alias != NULL) {
+ const namespace_tag_t namespc = (namespace_tag_t)entity->base.namespc;
+ entity_t *a = entity->variable.alias->entity;
+ for (; a != NULL; a = a->base.symbol_next) {
+ if ((namespace_tag_t)a->base.namespc == namespc)
+ break;
+ }
+ assert(a != NULL && a->kind == ENTITY_VARIABLE && a->variable.v.entity != NULL);
+ set_entity_alias(entity->variable.v.entity, a->variable.v.entity);
+ /* prevent usage assumption to be made about aliased variables */
+ add_entity_linkage(a->variable.v.entity, IR_LINKAGE_HIDDEN_USER);
+ }
if (initializer == NULL)
return;
expression_t * value = initializer->value.value;
type_t *const init_type = skip_typeref(value->base.type);
- if (!is_type_scalar(init_type)) {
+ if (is_type_complex(init_type)) {
+ complex_value nodes = expression_to_complex(value);
+ dbg_info *dbgi = get_dbg_info(&entity->base.pos);
+ ir_mode *mode = get_complex_mode_storage(init_type);
+ ir_node *real = create_conv(dbgi, nodes.real, mode);
+ ir_node *imag = create_conv(dbgi, nodes.imag, mode);
+ if (declaration_kind == DECLARATION_KIND_LOCAL_VARIABLE) {
+ set_value(entity->variable.v.value_number, real);
+ set_value(entity->variable.v.value_number+1, imag);
+ } else {
+ assert(declaration_kind == DECLARATION_KIND_GLOBAL_VARIABLE);
+ ir_entity *irentity = entity->variable.v.entity;
+ if (tq & TYPE_QUALIFIER_CONST
+ && get_entity_owner(irentity) != get_tls_type()) {
+ add_entity_linkage(irentity, IR_LINKAGE_CONSTANT);
+ }
+ ir_initializer_t *complex_init = create_initializer_compound(2);
+ ir_initializer_t *reali = create_initializer_const(real);
+ set_initializer_compound_value(complex_init, 0, reali);
+ ir_initializer_t *imagi = create_initializer_const(imag);
+ set_initializer_compound_value(complex_init, 1, imagi);
+ set_entity_initializer(irentity, complex_init);
+ }
+ return;
+ } else if (!is_type_scalar(init_type)) {
if (value->kind != EXPR_COMPOUND_LITERAL)
panic("expected non-scalar initializer to be a compound literal");
initializer = value->compound_literal.initializer;
if (var->address_taken)
return true;
type_t *const type = skip_typeref(var->base.type);
- return !is_type_scalar(type) || type->base.qualifiers & TYPE_QUALIFIER_VOLATILE;
+ return (!is_type_scalar(type) && !is_type_complex(type))
+ || type->base.qualifiers & TYPE_QUALIFIER_VOLATILE;
}
/**
entity->variable.v.value_number = next_value_number_function;
set_irg_loc_description(current_ir_graph, next_value_number_function, entity);
++next_value_number_function;
+ if (is_type_complex(skip_typeref(entity->declaration.type)))
+ ++next_value_number_function;
return;
}
POP_IRG();
}
-
-
static ir_node *return_statement_to_firm(return_statement_t *statement)
{
if (!currently_reachable())
dbg_info *const dbgi = get_dbg_info(&statement->base.pos);
type_t *const type = skip_typeref(current_function_entity->declaration.type->function.return_type);
- ir_node * res = statement->value ? expression_to_value(statement->value) : NULL;
+ ir_node *in[1];
int in_len;
- if (!is_type_void(type)) {
- if (res) {
- res = conv_to_storage_type(dbgi, res, type);
+ if (is_type_void(type)) {
+ /* just create the side effects, don't return anything */
+ if (statement->value)
+ evaluate_expression_discard_result(statement->value);
+ in[0] = NULL;
+ in_len = 0;
+ } else if (is_type_complex(type)) {
+ if (statement->value) {
+ complex_value value = expression_to_complex(statement->value);
+ in[0] = complex_to_memory(dbgi, type, value);
} else {
- res = new_Unknown(get_ir_mode_storage(type));
+ in[0] = new_Unknown(mode_P_data);
}
in_len = 1;
} else {
- in_len = 0;
+ ir_mode *const mode = get_ir_mode_storage(type);
+ if (statement->value) {
+ ir_node *value = expression_to_value(statement->value);
+ value = conv_to_storage_type(dbgi, value, type);
+ in[0] = create_conv(dbgi, value, mode);
+ } else {
+ in[0] = new_Unknown(mode);
+ }
+ in_len = 1;
}
- ir_node *const in[1] = { res };
ir_node *const store = get_store();
ir_node *const ret = new_d_Return(dbgi, store, in_len, in);
if (!currently_reachable())
return NULL;
- return expression_to_value(statement->expression);
+ expression_t *expression = statement->expression;
+ type_t *type = skip_typeref(expression->base.type);
+ if (is_type_complex(type)) {
+ expression_to_complex(expression);
+ return NULL;
+ } else {
+ return expression_to_value(statement->expression);
+ }
}
-static void create_local_declarations(entity_t*);
-
static ir_node *compound_statement_to_firm(compound_statement_t *compound)
{
create_local_declarations(compound->scope.entities);
expression_t *const cond = statement->condition;
/* Avoid an explicit body block in case of do ... while (0);. */
- if (is_constant_expression(cond) == EXPR_CLASS_CONSTANT && !fold_constant_to_bool(cond)) {
+ if (is_constant_expression(cond) != EXPR_CLASS_VARIABLE && !fold_constant_to_bool(cond)) {
/* do ... while (0);. */
statement_to_firm(statement->body);
jump_to_target(&continue_target);
/* Create the condition. */
expression_t *const cond = statement->condition;
- if (cond && (is_constant_expression(cond) != EXPR_CLASS_CONSTANT || !fold_constant_to_bool(cond))) {
+ if (cond && (is_constant_expression(cond) == EXPR_CLASS_VARIABLE || !fold_constant_to_bool(cond))) {
jump_target body_target;
init_jump_target(&body_target, NULL);
expression_to_control_flow(cond, &body_target, &break_target);
entity_t const *const end = last != NULL ? last->base.next : NULL;
for (; entity != end; entity = entity->base.next) {
if ((entity->kind == ENTITY_VARIABLE || entity->kind == ENTITY_PARAMETER) &&
- !var_needs_entity(&entity->variable))
- ++count;
+ !var_needs_entity(&entity->variable)) {
+ type_t *type = skip_typeref(entity->declaration.type);
+ count += is_type_complex(type) ? 2 : 1;
+ }
}
return count;
}
function_irtype = get_ir_type(entity->declaration.type);
}
-
-
entity_t *parameter = entity->function.parameters.entities;
for ( ; parameter != NULL; parameter = parameter->base.next, ++n) {
if (parameter->kind != ENTITY_PARAMETER)
= new_d_parameter_entity(frame_type, n, param_irtype, dbgi);
parameter->declaration.kind = DECLARATION_KIND_PARAMETER_ENTITY;
parameter->variable.v.entity = param;
- continue;
+ } else if (is_type_complex(type)) {
+ ir_type *frame_type = get_irg_frame_type(irg);
+ ir_entity *param
+ = new_d_parameter_entity(frame_type, n, param_irtype, dbgi);
+ ir_node *nomem = get_irg_no_mem(irg);
+ ir_node *frame = get_irg_frame(irg);
+ ir_node *addr = new_simpleSel(nomem, frame, param);
+ complex_value value = complex_deref_address(NULL, type, addr, cons_floats);
+
+ parameter->declaration.kind = DECLARATION_KIND_PARAMETER;
+ parameter->variable.v.value_number = next_value_number_function;
+ set_irg_loc_description(irg, next_value_number_function,
+ parameter);
+ set_irg_loc_description(irg, next_value_number_function+1,
+ parameter);
+ set_value(next_value_number_function, value.real);
+ set_value(next_value_number_function+1, value.imag);
+ next_value_number_function += 2;
+ } else {
+ ir_mode *param_mode = get_type_mode(param_irtype);
+ long pn = n;
+ ir_node *value = new_rd_Proj(dbgi, args, param_mode, pn);
+ value = conv_to_storage_type(dbgi, value, type);
+
+ parameter->declaration.kind = DECLARATION_KIND_PARAMETER;
+ parameter->variable.v.value_number = next_value_number_function;
+ set_irg_loc_description(irg, next_value_number_function,
+ parameter);
+ ++next_value_number_function;
+
+ set_value(parameter->variable.v.value_number, value);
}
-
- ir_mode *param_mode = get_type_mode(param_irtype);
- long pn = n;
- ir_node *value = new_rd_Proj(dbgi, args, param_mode, pn);
- value = conv_to_storage_type(dbgi, value, type);
-
- parameter->declaration.kind = DECLARATION_KIND_PARAMETER;
- parameter->variable.v.value_number = next_value_number_function;
- set_irg_loc_description(current_ir_graph, next_value_number_function,
- parameter);
- ++next_value_number_function;
-
- set_value(parameter->variable.v.value_number, value);
}
}
assert(entity->kind == ENTITY_FUNCTION);
ir_entity *function_entity = get_function_entity(entity, current_outer_frame);
+ if (entity->function.alias != NULL) {
+ const namespace_tag_t namespc = (namespace_tag_t)entity->base.namespc;
+ entity_t *a = entity->function.alias->entity;
+ for (; a != NULL; a = a->base.symbol_next) {
+ if ((namespace_tag_t)a->base.namespc == namespc)
+ break;
+ }
+// TODO: or use entitymap
+// ir_entity *a = entitymap_get(&entitymap, entity->function.alias);
+ assert(a != NULL && a->kind == ENTITY_VARIABLE && a->function.irentity != NULL);
+ set_entity_alias(entity->function.irentity, a->function.irentity);
+ /* prevent usage assumption to be made about aliased functions */
+ add_entity_linkage(a->function.irentity, IR_LINKAGE_HIDDEN_USER);
+ }
+
if (entity->function.body == NULL)
return;
irg_finalize_cons(irg);
- /* finalize the frame type */
- ir_type *frame_type = get_irg_frame_type(irg);
- int n = get_compound_n_members(frame_type);
- int align_all = 4;
- int offset = 0;
- for (int i = 0; i < n; ++i) {
- ir_entity *member = get_compound_member(frame_type, i);
- ir_type *entity_type = get_entity_type(member);
-
- int align = get_type_alignment_bytes(entity_type);
- if (align > align_all)
- align_all = align;
- int misalign = 0;
- if (align > 0) {
- misalign = offset % align;
- if (misalign > 0) {
- offset += align - misalign;
- }
- }
-
- set_entity_offset(member, offset);
- offset += get_type_size_bytes(entity_type);
- }
- set_type_size_bytes(frame_type, offset);
- set_type_alignment_bytes(frame_type, align_all);
-
irg_verify(irg, VERIFY_ENFORCE_SSA);
current_vararg_entity = old_current_vararg_entity;
current_function = old_current_function;