LLVMInstructionList: Add containsInstruction() method

Author: adazem009

src/engine/internal/llvm/llvminstructionlist.cpp

@@ -17,6 +17,20 @@ LLVMInstruction *LLVMInstructionList::last() const
     return m_last.get();
 }
 
+bool LLVMInstructionList::containsInstruction(LLVMInstruction *ins) const
+{
+    LLVMInstruction *ptr = m_first.get();
+
+    while (ptr) {
+        if (ptr == ins)
+            return true;
+
+        ptr = ptr->next;
+    }
+
+    return false;
+}
+
 void LLVMInstructionList::addInstruction(std::shared_ptr<LLVMInstruction> ins)
 {
     if (!(m_first && m_last)) {

src/engine/internal/llvm/llvminstructionlist.h

@@ -18,6 +18,7 @@ class LLVMInstructionList
         LLVMInstruction *first() const;
         LLVMInstruction *last() const;
 
+        bool containsInstruction(LLVMInstruction *ins) const;
         void addInstruction(std::shared_ptr<LLVMInstruction> ins);
 
     private:

test/llvm/llvminstructionlist_test.cpp

@@ -17,6 +17,99 @@ TEST(LLVMInstructionListTest, EmptyList_Last)
     ASSERT_EQ(list.last(), nullptr);
 }
 
+TEST(LLVMInstructionListTest, EmptyList_ContainsNull)
+{
+    LLVMInstructionList list;
+    ASSERT_FALSE(list.containsInstruction(nullptr));
+}
+
+TEST(LLVMInstructionListTest, EmptyList_Contains)
+{
+    LLVMInstructionList list;
+    auto ins = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    ASSERT_FALSE(list.containsInstruction(ins.get()));
+}
+
+TEST(LLVMInstructionListTest, SingleInstructionList_ContainsExistent)
+{
+    LLVMInstructionList list;
+
+    auto ins1 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins1);
+
+    ASSERT_TRUE(list.containsInstruction(ins1.get()));
+}
+
+TEST(LLVMInstructionListTest, SingleInstructionList_ContainsNonExistent)
+{
+    LLVMInstructionList list;
+
+    auto ins1 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins1);
+
+    auto ins = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    ASSERT_FALSE(list.containsInstruction(ins.get()));
+}
+
+TEST(LLVMInstructionListTest, SingleInstructionList_ContainsNull)
+{
+    LLVMInstructionList list;
+
+    auto ins1 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins1);
+
+    ASSERT_FALSE(list.containsInstruction(nullptr));
+}
+
+TEST(LLVMInstructionListTest, MultipleInstructionList_ContainsExistent)
+{
+    LLVMInstructionList list;
+
+    auto ins1 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins1);
+
+    auto ins2 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins2);
+
+    auto ins3 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins3);
+
+    ASSERT_TRUE(list.containsInstruction(ins2.get()));
+}
+
+TEST(LLVMInstructionListTest, MultipleInstructionList_ContainsNonExistent)
+{
+    LLVMInstructionList list;
+
+    auto ins1 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins1);
+
+    auto ins2 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins2);
+
+    auto ins3 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins3);
+
+    auto ins = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    ASSERT_FALSE(list.containsInstruction(ins.get()));
+}
+
+TEST(LLVMInstructionListTest, MultipleInstructionList_ContainsNull)
+{
+    LLVMInstructionList list;
+
+    auto ins1 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins1);
+
+    auto ins2 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins2);
+
+    auto ins3 = std::make_shared<LLVMInstruction>(LLVMInstruction::Type::FunctionCall, nullptr, false);
+    list.addInstruction(ins3);
+
+    ASSERT_FALSE(list.containsInstruction(nullptr));
+}
+
 TEST(LLVMInstructionListTest, AddSingleInstruction_First)
 {
     LLVMInstructionList list;