fix lower_calls sometimes not lowering method type
[libfirm] / ir / ir / irverify.c
index 50f50f2..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 */
-
-       pred = skip_Id(get_Proj_pred(pred));
-       ASSERT_AND_RET((get_irn_mode(pred) == mode_T), "Proj from something not a tuple", 0);
+       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);
 
-       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 (!irg_is_constrained(get_irn_irg(pred), IR_GRAPH_CONSTRAINT_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);
@@ -882,7 +840,7 @@ 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) {
@@ -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;
 }
 
@@ -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
  */
@@ -1608,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
@@ -1728,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);
 
@@ -2168,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);
@@ -2208,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);