1f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org//===- llvm/unittest/ADT/APInt.cpp - APInt unit tests ---------------------===// 2f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org// 3f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org// The LLVM Compiler Infrastructure 4f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org// 5f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org// This file is distributed under the University of Illinois Open Source 6f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org// License. See LICENSE.TXT for details. 7f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org// 8f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org//===----------------------------------------------------------------------===// 9f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 10f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include "llvm/ADT/ilist.h" 11f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include "llvm/ADT/STLExtras.h" 12f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include "llvm/ADT/ilist_node.h" 13f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include "gtest/gtest.h" 14f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org#include <ostream> 15f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 16f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgusing namespace llvm; 17f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 18f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgnamespace { 19f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 20f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct Node : ilist_node<Node> { 21f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org int Value; 22f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 23f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org Node() {} 24f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org Node(int _Value) : Value(_Value) {} 25f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ~Node() { Value = -1; } 26f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org}; 27f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 28f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgTEST(ilistTest, Basic) { 29f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ilist<Node> List; 30f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(Node(1)); 31f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1, List.back().Value); 32f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(nullptr, List.back().getPrevNode()); 33f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(nullptr, List.back().getNextNode()); 34f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 35f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(Node(2)); 36f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(2, List.back().Value); 37f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(2, List.front().getNextNode()->Value); 38f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1, List.back().getPrevNode()->Value); 39f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 40f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org const ilist<Node> &ConstList = List; 41f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(2, ConstList.back().Value); 42f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(2, ConstList.front().getNextNode()->Value); 43f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1, ConstList.back().getPrevNode()->Value); 44f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 45f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 46f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgTEST(ilistTest, SpliceOne) { 47f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ilist<Node> List; 48f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(1); 49f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 50f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // The single-element splice operation supports noops. 51f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.splice(List.begin(), List, List.begin()); 52f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1u, List.size()); 53f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1, List.front().Value); 54f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_TRUE(std::next(List.begin()) == List.end()); 55f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 56f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // Altenative noop. Move the first element behind itself. 57f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(2); 58f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(3); 59f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.splice(std::next(List.begin()), List, List.begin()); 60f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(3u, List.size()); 61f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1, List.front().Value); 62f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(2, std::next(List.begin())->Value); 63f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(3, List.back().Value); 64f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 65f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 66f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgTEST(ilistTest, UnsafeClear) { 67f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ilist<Node> List; 68f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 69f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // Before even allocating a sentinel. 70f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.clearAndLeakNodesUnsafely(); 71f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(0u, List.size()); 72f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 73f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // Empty list with sentinel. 74f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ilist<Node>::iterator E = List.end(); 75f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.clearAndLeakNodesUnsafely(); 76f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(0u, List.size()); 77f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // The sentinel shouldn't change. 78f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_TRUE(E == List.end()); 79f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 80f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // List with contents. 81f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(1); 82f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT_EQ(1u, List.size()); 83f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org Node *N = List.begin(); 84f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(1, N->Value); 85f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.clearAndLeakNodesUnsafely(); 86f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(0u, List.size()); 87f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT_EQ(1, N->Value); 88f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org delete N; 89f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 90f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org // List is still functional. 91f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(5); 92f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org List.push_back(6); 93f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org ASSERT_EQ(2u, List.size()); 94f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(5, List.front().Value); 95f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org EXPECT_EQ(6, List.back().Value); 96f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 97f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 98f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org} 99f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org