X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=predicate.cc;h=2d7777783dac99e1f28553b416c969a0b34e4591;hp=00eaaa0259642aa0b590b67e999638107dd2f0f8;hb=8caa7a3bd239c0141876f4f5a47d3910f1747e3c;hpb=e9e6aaed0177ca95f216a59a284464262c835c3c

diff --git a/predicate.cc b/predicate.cc
index 00eaaa02..2d777778 100644
--- a/predicate.cc
+++ b/predicate.cc
@@ -1,26 +1,109 @@
 #include "predicate.h"
 
-Predicate::Predicate(FuncInst * func_inst) :
-	func_inst(func_inst)
+Predicate::Predicate(FuncInst * func_inst, bool is_entry) :
+	func_inst(func_inst),
+	entry_predicate(is_entry),
+	pred_expressions(16),
+	children(),
+	parent(NULL),
+	backedges(16)
 {}
 
-unsigned int pred_expr_hash(struct pred_expr * expr) {
-        return (unsigned int)((uintptr_t)hash);
+Predicate::~Predicate()
+{
+	// parent and func_inst should not be deleted
+	pred_expressions.reset();
+	backedges.reset();
+	children.clear();
+}
+
+unsigned int pred_expr_hash(struct pred_expr * expr)
+{
+        return (unsigned int)((uintptr_t)expr);
 }
 
 bool pred_expr_equal(struct pred_expr * p1, struct pred_expr * p2)
 {
 	if (p1->token != p2->token)
 		return false;
-	if (p1->token == EQUALITY && p1->location != p2->location)
+	if (p1->token == EQUALITY && p1->func_inst != p2->func_inst)
 		return false;
 	if (p1->value != p2->value)
 		return false;
 	return true;
 }
 
-void Predicate::add_predicate(token_t token, void * location, bool value)
+void Predicate::add_predicate_expr(token_t token, FuncInst * func_inst, bool value)
+{
+	struct pred_expr *ptr = new pred_expr(token, func_inst, value);
+	pred_expressions.add(ptr);
+}
+
+void Predicate::add_child(Predicate * child)
+{
+	/* check duplication? */
+	children.push_back(child);
+}
+
+void Predicate::copy_predicate_expr(Predicate * other)
+{
+	PredExprSet * other_pred_expressions = other->get_pred_expressions();
+	PredExprSetIter * it = other_pred_expressions->iterator();
+
+	while (it->hasNext()) {
+		struct pred_expr * ptr = it->next();
+		struct pred_expr * copy = new pred_expr(ptr->token, ptr->func_inst, ptr->value);
+		pred_expressions.add(copy);
+	}
+}
+
+void Predicate::print_predicate()
 {
-	struct pred_expr = {token, location, value};
-	predicates.add(&predicate);
+	model_print("\"%p\" [shape=box, label=\"\n", this);
+	if (entry_predicate) {
+		model_print("entry node\"];\n");
+		return;
+	}
+
+	func_inst->print();
+
+	PredExprSetIter * it = pred_expressions.iterator();
+
+	if (pred_expressions.getSize() == 0)
+		model_print("predicate unset\n");
+
+	while (it->hasNext()) {
+		struct pred_expr * expr = it->next();
+		FuncInst * inst = expr->func_inst;
+		switch (expr->token) {
+			case NOPREDICATE:
+				break;
+			case EQUALITY:
+				model_print("predicate token: equality, position: %s, value: %d\n", inst->get_position(), expr->value);
+				break;
+			case NULLITY:
+				model_print("predicate token: nullity, value: %d\n", expr->value);
+				break;
+			default:
+				model_print("unknown predicate token\n");
+				break;
+		}
+	}
+	model_print("\"];\n");
+}
+
+void Predicate::print_pred_subtree()
+{
+	print_predicate();
+	for (uint i = 0; i < children.size(); i++) {
+		Predicate * child = children[i];
+		child->print_pred_subtree();
+		model_print("\"%p\" -> \"%p\"\n", this, child);
+	}
+
+	PredSetIter * it = backedges.iterator();
+	while (it->hasNext()) {
+		Predicate * backedge = it->next();
+		model_print("\"%p\" -> \"%p\"[style=dashed, color=grey]\n", this, backedge);
+	}
 }