+static bool optimize_pred_cond(ir_node *block, int i, int j)
+{
+ ir_node *projA, *projB, *cond, *pred_block, *jmp, *bad;
+ assert(i != j);
+
+ projA = get_Block_cfgpred(block, i);
+ if (!is_Proj(projA)) return false;
+ projB = get_Block_cfgpred(block, j);
+ if (!is_Proj(projB)) return false;
+ cond = get_Proj_pred(projA);
+ if (!is_Cond(cond)) return false;
+
+ if (cond != get_Proj_pred(projB)) return false;
+ if (is_switch_Cond(cond)) return false;
+
+ /* cond should actually be a Jmp */
+ pred_block = get_nodes_block(cond);
+ jmp = new_r_Jmp(pred_block);
+ bad = new_r_Bad(get_irn_irg(block), mode_X);
+
+ assert(projA != projB);
+ exchange(projA, jmp);
+ exchange(projB, bad);
+ return true;
+}
+
+typedef enum block_flags_t {
+ BF_HAS_OPERATIONS = 1 << 0,
+ BF_HAS_PHIS = 1 << 1,
+ BF_IS_UNKNOWN_JUMP_TARGET = 1 << 2,
+} block_flags_t;
+
+static bool get_block_flag(const ir_nodehashmap_t *infos, const ir_node *block,
+ int flag)
+{
+ return PTR_TO_INT(ir_nodehashmap_get(void, infos, block)) & flag;
+}
+
+static void set_block_flag(ir_nodehashmap_t *infos, ir_node *block,
+ block_flags_t flag)
+{
+ int data = PTR_TO_INT(ir_nodehashmap_get(void, infos, block));
+ data |= flag;
+ ir_nodehashmap_insert(infos, block, INT_TO_PTR(data));
+}
+
+static void clear_block_flag(ir_nodehashmap_t *infos, const ir_node *block)
+{
+ ir_nodehashmap_remove(infos, block);
+}
+
+static bool has_operations(ir_nodehashmap_t *infos, const ir_node *block)
+{
+ return get_block_flag(infos, block, BF_HAS_OPERATIONS);
+}
+
+static void set_has_operations(ir_nodehashmap_t *infos, ir_node *block)
+{
+ set_block_flag(infos, block, BF_HAS_OPERATIONS);
+}
+
+static bool has_phis(ir_nodehashmap_t *infos, const ir_node *block)
+{
+ return get_block_flag(infos, block, BF_HAS_PHIS);
+}
+
+static void set_has_phis(ir_nodehashmap_t *infos, ir_node *block)
+{
+ set_block_flag(infos, block, BF_HAS_PHIS);
+}
+
+static bool is_unknown_jump_target(ir_nodehashmap_t *infos, const ir_node *block)
+{
+ return get_block_flag(infos, block, BF_IS_UNKNOWN_JUMP_TARGET);
+}
+
+static void set_is_unknown_jump_target(ir_nodehashmap_t *infos, ir_node *block)
+{
+ set_block_flag(infos, block, BF_IS_UNKNOWN_JUMP_TARGET);
+}