fix lower_calls sometimes not lowering method type
[libfirm] / ir / ir / irverify.c
index 4241c1a..4f6001a 100644 (file)
@@ -1,20 +1,6 @@
 /*
- * Copyright (C) 1995-2011 University of Karlsruhe.  All right reserved.
- *
  * This file is part of libFirm.
- *
- * This file may be distributed and/or modified under the terms of the
- * GNU General Public License version 2 as published by the Free Software
- * Foundation and appearing in the file LICENSE.GPL included in the
- * packaging of this file.
- *
- * Licensees holding valid libFirm Professional Edition licenses may use
- * this file in accordance with the libFirm Commercial License.
- * Agreement provided with the Software.
- *
- * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
- * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- * PURPOSE.
+ * Copyright (C) 2012 University of Karlsruhe.
  */
 
 /**
@@ -24,6 +10,7 @@
  */
 #include "config.h"
 
+#include "irnode_t.h"
 #include "irprog.h"
 #include "irop_t.h"
 #include "irgraph_t.h"
@@ -76,13 +63,7 @@ static void show_entity_failure(const ir_node *node)
 
                if (ent) {
                        ir_type *ent_type = get_entity_owner(ent);
-
-                       if (ent_type) {
-                               ir_fprintf(stderr, "\nFIRM: irn_verify_irg() %+F::%s failed\n",
-                                          ent_type, get_entity_name(ent));
-                       } else {
-                               fprintf(stderr, "\nFIRM: irn_verify_irg() <NULL>::%s failed\n", get_entity_name(ent));
-                       }
+                       ir_fprintf(stderr, "\nFIRM: irn_verify_irg() %+F::%s failed\n", ent_type, get_entity_name(ent));
                } else {
                        fprintf(stderr, "\nFIRM: irn_verify_irg() <IRG %p> failed\n", (void *)irg);
                }
@@ -410,7 +391,7 @@ static int verify_node_Proj_Div(const ir_node *p)
                        (proj == pn_Div_M         && mode == mode_M) ||
                        (proj == pn_Div_X_regular && mode == mode_X) ||
                        (proj == pn_Div_X_except  && mode == mode_X) ||
-                       (proj == pn_Div_res       && mode_is_data(mode) && mode == get_Div_resmode(n))
+                       (proj == pn_Div_res       && mode == get_Div_resmode(n))
                ),
                "wrong Proj from Div", 0,
                show_proj_failure(p);
@@ -558,18 +539,16 @@ static int verify_node_Proj_Alloc(const ir_node *p)
  */
 static int verify_node_Proj_Proj(const ir_node *p)
 {
-       ir_mode *mode = get_irn_mode(p);
-       ir_node *pred = get_Proj_pred(p);
-       long proj     = get_Proj_proj(p);
-       long nr       = get_Proj_proj(pred);
-       ir_type *mt; /* A method type */
+       ir_mode *mode     = get_irn_mode(p);
+       ir_node *pred     = get_Proj_pred(p);
+       ir_node *predpred = get_Proj_pred(pred);
+       long     proj     = get_Proj_proj(p);
+       long     nr       = get_Proj_proj(pred);
 
-       pred = skip_Id(get_Proj_pred(pred));
-       ASSERT_AND_RET((get_irn_mode(pred) == mode_T), "Proj from something not a tuple", 0);
-
-       switch (get_irn_opcode(pred)) {
-       case iro_Start:
-               mt = get_entity_type(get_irg_entity(get_irn_irg(pred)));
+       switch (get_irn_opcode(predpred)) {
+       case iro_Start:;
+               ir_graph *irg = get_irn_irg(p);
+               ir_type  *mt  = get_entity_type(get_irg_entity(irg));
 
                if (nr == pn_Start_T_args) {
                        ASSERT_AND_RET(
@@ -579,12 +558,10 @@ static int verify_node_Proj_Proj(const ir_node *p)
                                (proj < (int)get_method_n_params(mt)),
                                "More Projs for args than args in type", 0
                                );
-                       if ((mode_is_reference(mode)) && is_compound_type(get_method_param_type(mt, proj)))
-                               /* value argument */ break;
-
-                       if (get_irg_phase_state(get_irn_irg(pred)) != phase_backend) {
+                       ir_type *param_type = get_method_param_type(mt, proj);
+                       if (!irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                                ASSERT_AND_RET_DBG(
-                                               (mode == get_type_mode(get_method_param_type(mt, proj))),
+                                               (mode == get_type_mode(param_type)),
                                                "Mode of Proj from Start doesn't match mode of param type.", 0,
                                                show_proj_mode_failure(p, get_method_param_type(mt, proj));
                                                );
@@ -597,16 +574,19 @@ static int verify_node_Proj_Proj(const ir_node *p)
                        ASSERT_AND_RET(
                                (proj >= 0 && mode_is_datab(mode)),
                                "wrong Proj from Proj from Call", 0);
-                       mt = get_Call_type(pred);
+                       mt = get_Call_type(predpred);
                        ASSERT_AND_RET(is_unknown_type(mt) || is_Method_type(mt),
                                        "wrong call type on call", 0);
                        ASSERT_AND_RET(
                                (proj < (int)get_method_n_ress(mt)),
                                "More Projs for results than results in type.", 0);
-                       if ((mode_is_reference(mode)) && is_compound_type(get_method_res_type(mt, proj)))
-                               /* value result */ break;
+                       ir_type *res_type = get_method_res_type(mt, proj);
+                       /* value result */
+                       if ((mode_is_reference(mode)) &&
+                               (is_compound_type(res_type) || is_Array_type(res_type)))
+                               break;
 
-                               ASSERT_AND_RET(
+                       ASSERT_AND_RET(
                                (mode == get_type_mode(get_method_res_type(mt, proj))),
                                "Mode of Proj from Call doesn't match mode of result type.", 0);
                }
@@ -662,28 +642,6 @@ static int verify_node_Proj_CopyB(const ir_node *p)
        return 1;
 }
 
-/**
- * verify a Proj(Bound) node
- */
-static int verify_node_Proj_Bound(const ir_node *p)
-{
-       ir_mode *mode = get_irn_mode(p);
-       ir_node *n    = get_Proj_pred(p);
-       long proj     = get_Proj_proj(p);
-
-       ASSERT_AND_RET_DBG(
-               (
-                       (proj == pn_Bound_M         && mode == mode_M) ||
-                       (proj == pn_Bound_X_regular && mode == mode_X) ||
-                       (proj == pn_Bound_X_except  && mode == mode_X) ||
-                       (proj == pn_Bound_res       && mode == get_irn_mode(get_Bound_index(n)))
-               ),
-               "wrong Proj from Bound", 0,
-               show_proj_failure(p);
-       );
-       return 1;
-}
-
 static int verify_node_Proj_fragile(const ir_node *node)
 {
        ir_node *pred             = get_Proj_pred(node);
@@ -742,7 +700,7 @@ static int verify_node_Block(const ir_node *n)
                ASSERT_AND_RET(get_Block_n_cfgpreds(n) == 0, "Start Block node", 0);
        }
 
-       if (n == get_irg_end_block(irg) && get_irg_phase_state(irg) != phase_backend) {
+       if (n == get_irg_end_block(irg) && !irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                /* End block may only have Return, Raise or fragile ops as preds. */
                for (i = get_Block_n_cfgpreds(n) - 1; i >= 0; --i) {
                        ir_node *pred =  skip_Proj(get_Block_cfgpred(n, i));
@@ -882,13 +840,13 @@ static int verify_node_Return(const ir_node *n)
        ASSERT_AND_RET( mymode == mode_X, "Result X", 0 );   /* result X */
        /* Compare returned results with result types of method type */
        mt = get_entity_type(get_irg_entity(irg));
-       ASSERT_AND_RET_DBG(get_Return_n_ress(n) == get_method_n_ress(mt),
+       ASSERT_AND_RET_DBG((size_t)get_Return_n_ress(n) == get_method_n_ress(mt),
                "Number of results for Return doesn't match number of results in type.", 0,
                show_return_nres(irg, n, mt););
        for (i = get_Return_n_ress(n) - 1; i >= 0; --i) {
                ir_type *res_type = get_method_res_type(mt, i);
 
-               if (get_irg_phase_state(irg) != phase_backend) {
+               if (irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                        if (is_atomic_type(res_type)) {
                                ASSERT_AND_RET_DBG(
                                        get_irn_mode(get_Return_res(n, i)) == get_type_mode(res_type),
@@ -958,6 +916,14 @@ static int verify_node_SymConst(const ir_node *n)
                /* SymConst: BB --> ref */
                mode_is_reference(mymode))
                ,"SymConst node", 0);
+       if (SYMCONST_HAS_ENT(get_SymConst_kind(n))) {
+               ir_entity *ent = get_SymConst_entity(n);
+               /* the is_method_entity(ent) exception is for nested functions... */
+               ASSERT_AND_RET_DBG((get_entity_owner(ent)->flags & tf_segment)
+                                  || is_method_entity(ent),
+                                  "SymConst node with non-segment entity", 0,
+                                  show_node_failure(n););
+       }
        return 1;
 }
 
@@ -983,6 +949,8 @@ static int verify_node_Sel(const ir_node *n)
        }
        ent = get_Sel_entity(n);
        ASSERT_AND_RET_DBG(ent, "Sel node with empty entity", 0, show_node_failure(n););
+       ASSERT_AND_RET_DBG(!(get_entity_owner(ent)->flags & tf_segment),
+                          "Sel node with global entity", 0, show_node_failure(n););
        return 1;
 }
 
@@ -1070,7 +1038,7 @@ static int verify_node_Call(const ir_node *n)
        for (i = 0; i < get_method_n_params(mt); i++) {
                ir_type *t = get_method_param_type(mt, i);
 
-               if (get_irg_phase_state(irg) != phase_backend) {
+               if (irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                        if (is_atomic_type(t)) {
                                ASSERT_AND_RET_DBG(
                                        get_irn_mode(get_Call_param(n, i)) == get_type_mode(t),
@@ -1212,12 +1180,14 @@ static int verify_node_Div(const ir_node *n)
        ir_mode *op1mode = get_irn_mode(get_Div_mem(n));
        ir_mode *op2mode = get_irn_mode(get_Div_left(n));
        ir_mode *op3mode = get_irn_mode(get_Div_right(n));
+       ir_mode *resmode = get_Div_resmode(n);
 
        ASSERT_AND_RET(
-               /* Div: BB x M x data x data --> M x X x data */
-               op1mode == mode_M &&
-               op2mode == op3mode &&
-               mode_is_data(op2mode) &&
+               /* Div: BB x M x num x num --> M x X x num */
+               op1mode == mode_M    &&
+               op2mode == resmode   &&
+               op3mode == resmode   &&
+               mode_is_num(resmode) &&
                mymode == mode_T,
                "Div node", 0
                );
@@ -1233,12 +1203,14 @@ static int verify_node_Mod(const ir_node *n)
        ir_mode *op1mode = get_irn_mode(get_Mod_mem(n));
        ir_mode *op2mode = get_irn_mode(get_Mod_left(n));
        ir_mode *op3mode = get_irn_mode(get_Mod_right(n));
+       ir_mode *resmode = get_Mod_resmode(n);
 
        ASSERT_AND_RET(
                /* Mod: BB x M x int x int --> M x X x int */
-               op1mode == mode_M &&
-               op2mode == op3mode &&
-               mode_is_int(op2mode) &&
+               op1mode == mode_M    &&
+               op2mode == resmode   &&
+               op3mode == resmode   &&
+               mode_is_int(resmode) &&
                mymode == mode_T,
                "Mod node", 0
                );
@@ -1389,23 +1361,6 @@ static int verify_node_Conv(const ir_node *n)
        return 1;
 }
 
-/**
- * verify a Cast node
- */
-static int verify_node_Cast(const ir_node *n)
-{
-       ir_mode *mymode  = get_irn_mode(n);
-       ir_mode *op1mode = get_irn_mode(get_Cast_op(n));
-
-       ASSERT_AND_RET_DBG(
-               /* Conv: BB x datab1 --> datab2 */
-               mode_is_data(op1mode) && op1mode == mymode,
-               "Cast node", 0,
-               show_unop_failure(n, "/* Conv: BB x datab1 --> datab2 */");
-       );
-       return 1;
-}
-
 /**
  * verify a Phi node
  */
@@ -1418,7 +1373,9 @@ static int verify_node_Phi(const ir_node *n)
        /* a Phi node MUST have the same number of inputs as its block
         * Exception is a phi with 0 inputs which is used when (re)constructing the
         * SSA form */
-       if (! is_Bad(block) && get_irg_phase_state(get_irn_irg(n)) != phase_building && get_irn_arity(n) > 0) {
+       if (! is_Bad(block)
+           && !irg_is_constrained(get_irn_irg(n), IR_GRAPH_CONSTRAINT_CONSTRUCTION)
+           && get_irn_arity(n) > 0) {
                ASSERT_AND_RET_DBG(
                        get_irn_arity(n) == get_irn_arity(block),
                        "wrong number of inputs in Phi node", 0,
@@ -1449,26 +1406,11 @@ static int verify_node_Load(const ir_node *n)
        ir_mode  *op2mode = get_irn_mode(get_Load_ptr(n));
 
        ASSERT_AND_RET(op1mode == mode_M, "Load node", 0);
-       if (get_irg_phase_state(irg) != phase_backend) {
+       if (!irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                ASSERT_AND_RET(mode_is_reference(op2mode), "Load node", 0 );
        }
        ASSERT_AND_RET( mymode == mode_T, "Load node", 0 );
 
-       /*
-        * jack's gen_add_firm_code:simpleSel seems to build Load (Load
-        * (Proj (Proj))) sometimes ...
-
-        * interprete.c:ai_eval seems to assume that this happens, too
-
-        * obset.c:get_abstval_any can't deal with this if the load has
-        * mode_T
-        *
-         {
-         ir_entity *ent = hunt_for_entity (get_Load_ptr (n), n);
-         assert ((NULL != ent) || (mymode != mode_T));
-         }
-        */
-
        return 1;
 }
 
@@ -1485,7 +1427,7 @@ static int verify_node_Store(const ir_node *n)
        ir_mode *op3mode = get_irn_mode(get_Store_value(n));
 
        ASSERT_AND_RET(op1mode == mode_M && mode_is_datab(op3mode), "Store node", 0 );
-       if (get_irg_phase_state(irg) != phase_backend) {
+       if (!irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                ASSERT_AND_RET(mode_is_reference(op2mode), "Store node", 0 );
        }
        ASSERT_AND_RET(mymode == mode_T, "Store node", 0);
@@ -1606,7 +1548,7 @@ static int verify_node_CopyB(const ir_node *n)
 
        /* CopyB: BB x M x ref x ref --> M x X */
        ASSERT_AND_RET(mymode == mode_T && op1mode == mode_M, "CopyB node", 0);
-       if (get_irg_phase_state(irg) != phase_backend) {
+       if (!irg_is_constrained(irg, IR_GRAPH_CONSTRAINT_BACKEND)) {
                ASSERT_AND_RET(mode_is_reference(op2mode) && mode_is_reference(op3mode),
                        "CopyB node", 0 );
        }
@@ -1621,28 +1563,6 @@ static int verify_node_CopyB(const ir_node *n)
        return 1;
 }
 
-/**
- * verify a Bound node
- */
-static int verify_node_Bound(const ir_node *n)
-{
-       ir_mode *mymode  = get_irn_mode(n);
-       ir_mode *op1mode = get_irn_mode(get_Bound_mem(n));
-       ir_mode *op2mode = get_irn_mode(get_Bound_index(n));
-       ir_mode *op3mode = get_irn_mode(get_Bound_lower(n));
-       ir_mode *op4mode = get_irn_mode(get_Bound_upper(n));
-
-       /* Bound: BB x M x int x int x int --> M x X */
-       ASSERT_AND_RET(
-               mymode == mode_T &&
-               op1mode == mode_M &&
-               op2mode == op3mode &&
-               op3mode == op4mode &&
-               mode_is_int(op3mode),
-               "Bound node", 0 );
-       return 1;
-}
-
 /**
  * Check dominance.
  * For each usage of a node, it is checked, if the block of the
@@ -1741,6 +1661,12 @@ int irn_verify_irg(const ir_node *n, ir_graph *irg)
                );
        }
 
+       ASSERT_AND_RET_DBG(
+               !is_irn_start_block_placed(n) || get_nodes_block(n) == get_irg_start_block(irg),
+               "node should be in start block", 0,
+               ir_printf("node %+F", n);
+       );
+
        if (op->ops.verify_node)
                return op->ops.verify_node(n);
 
@@ -2181,9 +2107,7 @@ void ir_register_verify_node_ops(void)
        register_verify_node_func(op_Alloc,    verify_node_Alloc);
        register_verify_node_func(op_And,      verify_node_And);
        register_verify_node_func(op_Block,    verify_node_Block);
-       register_verify_node_func(op_Bound,    verify_node_Bound);
        register_verify_node_func(op_Call,     verify_node_Call);
-       register_verify_node_func(op_Cast,     verify_node_Cast);
        register_verify_node_func(op_Cmp,      verify_node_Cmp);
        register_verify_node_func(op_Cond,     verify_node_Cond);
        register_verify_node_func(op_Confirm,  verify_node_Confirm);
@@ -2221,7 +2145,6 @@ void ir_register_verify_node_ops(void)
        register_verify_node_func(op_Sync,     verify_node_Sync);
 
        register_verify_node_func_proj(op_Alloc,  verify_node_Proj_Alloc);
-       register_verify_node_func_proj(op_Bound,  verify_node_Proj_Bound);
        register_verify_node_func_proj(op_Call,   verify_node_Proj_Call);
        register_verify_node_func_proj(op_Cond,   verify_node_Proj_Cond);
        register_verify_node_func_proj(op_CopyB,  verify_node_Proj_CopyB);