X-Git-Url: http://plrg.eecs.uci.edu/git/?p=c11tester.git;a=blobdiff_plain;f=funcinst.cc;h=037f5f4b17711950ae5edc3666c1362874876a16;hp=2875489189329dc95362d5079b3db7f994df4f43;hb=251ac4b4bf3a9f2d3cfacc1e6618200ca1c431ac;hpb=54210d33af73ae7c74f2d416ab0e7bd472379e12 diff --git a/funcinst.cc b/funcinst.cc index 28754891..037f5f4b 100644 --- a/funcinst.cc +++ b/funcinst.cc @@ -1,18 +1,32 @@ #include "funcinst.h" +#include "model.h" -FuncInst::FuncInst(ModelAction *act) : - collisions() +FuncInst::FuncInst(ModelAction *act, FuncNode *func_node) : + single_location(true), + execution_number(0), + associated_reads(), + thrd_markers() { ASSERT(act); + ASSERT(func_node); this->position = act->get_position(); this->location = act->get_location(); this->type = act->get_type(); + this->order = act->get_mo(); + this->func_node = func_node; } -bool FuncInst::add_pred(FuncInst * other) { - func_inst_list_mt::iterator it; - for (it = predecessors.begin(); it != predecessors.end(); it++) { - FuncInst * inst = *it; +/* @param other Preceding FuncInst in the same execution trace + * Add other to predecessors if it has been added + * + * @return false: other is already in predecessors + * true : other is added to precedessors + */ +bool FuncInst::add_pred(FuncInst * other) +{ + mllnode * it; + for (it = predecessors.begin();it != NULL;it=it->getNext()) { + FuncInst * inst = it->getVal(); if (inst == other) return false; } @@ -21,10 +35,11 @@ bool FuncInst::add_pred(FuncInst * other) { return true; } -bool FuncInst::add_succ(FuncInst * other) { - func_inst_list_mt::iterator it; - for (it = successors.begin(); it != successors.end(); it++) { - FuncInst * inst = *it; +bool FuncInst::add_succ(FuncInst * other) +{ + mllnode* it; + for (it = successors.begin();it != NULL;it=it->getNext()) { + FuncInst * inst = it->getVal(); if ( inst == other ) return false; } @@ -33,14 +48,81 @@ bool FuncInst::add_succ(FuncInst * other) { return true; } -FuncInst * FuncInst::search_in_collision(ModelAction *act) { +void FuncInst::set_associated_read(thread_id_t tid, int index, uint32_t marker, uint64_t read_val) +{ + int thread_id = id_to_int(tid); + + if (associated_reads.size() < (uint) thread_id + 1) { + int old_size = associated_reads.size(); + int new_size = thread_id + 1; + + associated_reads.resize(new_size); + thrd_markers.resize(new_size); + + for (int i = old_size;i < new_size;i++ ) { + associated_reads[i] = new ModelVector(); + thrd_markers[i] = new ModelVector(); + } + } + + ModelVector * read_values = associated_reads[thread_id]; + ModelVector * markers = thrd_markers[thread_id]; + if (read_values->size() < (uint) index + 1) { + int old_size = read_values->size(); + + for (int i = old_size;i < index + 1;i++) { + read_values->push_back(VALUE_NONE); + markers->push_back(0); + } + } + + (*read_values)[index] = read_val; + (*markers)[index] = marker; +} + +uint64_t FuncInst::get_associated_read(thread_id_t tid, int index, uint32_t marker) +{ + int thread_id = id_to_int(tid); + + if ( (*thrd_markers[thread_id])[index] == marker) + return (*associated_reads[thread_id])[index]; + else + return VALUE_NONE; +} + +/* Search the FuncInst that has the same type as act in the collision list */ +FuncInst * FuncInst::search_in_collision(ModelAction *act) +{ action_type type = act->get_type(); - func_inst_list_mt::iterator it; - for (it = collisions.begin(); it != collisions.end(); it++) { - FuncInst * inst = *it; - if ( inst->get_type() == type ) + mllnode * it; + for (it = collisions.begin();it != NULL;it = it->getNext()) { + FuncInst * inst = it->getVal(); + if (inst->get_type() == type) return inst; } return NULL; } + +void FuncInst::add_to_collision(FuncInst * inst) +{ + collisions.push_back(inst); +} + +/* Note: is_read() is equivalent to ModelAction::is_read() */ +bool FuncInst::is_read() const +{ + return type == ATOMIC_READ || type == ATOMIC_RMWR || type == ATOMIC_RMWRCAS || type == ATOMIC_RMW; +} + +/* Note: because of action type conversion in ModelExecution + * is_write() <==> pure writes (excluding rmw) */ +bool FuncInst::is_write() const +{ + return type == ATOMIC_WRITE || type == ATOMIC_RMW || type == ATOMIC_INIT || type == NONATOMIC_WRITE; +} + +void FuncInst::print() +{ + model_print("func inst - pos: %s, loc: %p, type: %d,\n", position, location, type); +}