blob: 2c745cab664c33f4be49a92156060ed9fac574d8 [file] [log] [blame]
// Copyright 2017 The PDFium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "xfa/fxfa/parser/cxfa_node.h"
#include "fxjs/gc/heap.h"
#include "fxjs/xfa/cjx_node.h"
#include "testing/fxgc_unittest.h"
#include "testing/gtest/include/gtest/gtest.h"
#include "v8/include/cppgc/allocation.h"
#include "v8/include/cppgc/persistent.h"
#include "xfa/fxfa/parser/cxfa_document.h"
namespace {
class TestNode final : public CXFA_Node {
public:
CONSTRUCT_VIA_MAKE_GARBAGE_COLLECTED;
~TestNode() override = default;
private:
explicit TestNode(CXFA_Document* doc)
: CXFA_Node(doc,
XFA_PacketType::Form,
{XFA_XDPPACKET::kTemplate, XFA_XDPPACKET::kForm},
XFA_ObjectType::Node,
XFA_Element::Node,
{},
{},
cppgc::MakeGarbageCollected<CJX_Node>(
doc->GetHeap()->GetAllocationHandle(),
this)) {}
};
} // namespace
class CXFANodeTest : public FXGCUnitTest {
public:
void SetUp() override {
FXGCUnitTest::SetUp();
doc_ = cppgc::MakeGarbageCollected<CXFA_Document>(
heap()->GetAllocationHandle(), nullptr, heap(), nullptr);
node_ = cppgc::MakeGarbageCollected<TestNode>(heap()->GetAllocationHandle(),
doc_);
}
void TearDown() override {
node_.Clear();
doc_.Clear();
FXGCUnitTest::TearDown();
}
CXFA_Document* GetDoc() const { return doc_; }
CXFA_Node* GetNode() const { return node_; }
private:
cppgc::Persistent<CXFA_Document> doc_;
cppgc::Persistent<TestNode> node_;
};
TEST_F(CXFANodeTest, InsertFirstChild) {
EXPECT_FALSE(GetNode()->GetFirstChild());
EXPECT_FALSE(GetNode()->GetLastChild());
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_EQ(child, GetNode()->GetFirstChild());
EXPECT_EQ(child, GetNode()->GetLastChild());
EXPECT_FALSE(child->GetPrevSibling());
EXPECT_FALSE(child->GetNextSibling());
}
TEST_F(CXFANodeTest, InsertChildByNegativeIndex) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_FALSE(child->GetNextSibling());
EXPECT_EQ(child0, child->GetPrevSibling());
EXPECT_EQ(child, child0->GetNextSibling());
EXPECT_FALSE(child0->GetPrevSibling());
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child, GetNode()->GetLastChild());
}
TEST_F(CXFANodeTest, InsertChildByIndex) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child2 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child2);
CXFA_Node* child3 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child3);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(2, child);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child1, child0->GetNextSibling());
EXPECT_EQ(child, child1->GetNextSibling());
EXPECT_EQ(child2, child->GetNextSibling());
EXPECT_EQ(child3, child2->GetNextSibling());
EXPECT_FALSE(child3->GetNextSibling());
EXPECT_EQ(child3, GetNode()->GetLastChild());
EXPECT_EQ(child2, child3->GetPrevSibling());
EXPECT_EQ(child, child2->GetPrevSibling());
EXPECT_EQ(child1, child->GetPrevSibling());
EXPECT_EQ(child0, child1->GetPrevSibling());
EXPECT_FALSE(child0->GetPrevSibling());
}
TEST_F(CXFANodeTest, InsertChildIndexPastEnd) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(20, child);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_FALSE(child->GetNextSibling());
EXPECT_EQ(child1, child->GetPrevSibling());
EXPECT_EQ(child, child1->GetNextSibling());
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child, GetNode()->GetLastChild());
}
TEST_F(CXFANodeTest, InsertFirstChildBeforeNullptr) {
EXPECT_FALSE(GetNode()->GetFirstChild());
EXPECT_FALSE(GetNode()->GetLastChild());
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(child, nullptr);
EXPECT_EQ(child, GetNode()->GetFirstChild());
EXPECT_EQ(child, GetNode()->GetLastChild());
}
TEST_F(CXFANodeTest, InsertBeforeWithNullBefore) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(child, nullptr);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_FALSE(child->GetNextSibling());
EXPECT_EQ(child1, child->GetPrevSibling());
EXPECT_EQ(child, child1->GetNextSibling());
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child, GetNode()->GetLastChild());
}
TEST_F(CXFANodeTest, InsertBeforeFirstChild) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(child, child0);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_EQ(child0, child->GetNextSibling());
EXPECT_FALSE(child->GetPrevSibling());
EXPECT_EQ(child, child0->GetPrevSibling());
EXPECT_EQ(child, GetNode()->GetFirstChild());
EXPECT_EQ(child1, GetNode()->GetLastChild());
}
TEST_F(CXFANodeTest, InsertBefore) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child2 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child2);
CXFA_Node* child3 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child3);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(child, child2);
EXPECT_EQ(GetNode(), child->GetParent());
EXPECT_EQ(child2, child->GetNextSibling());
EXPECT_EQ(child1, child->GetPrevSibling());
EXPECT_EQ(child, child1->GetNextSibling());
EXPECT_EQ(child, child2->GetPrevSibling());
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child3, GetNode()->GetLastChild());
}
TEST_F(CXFANodeTest, RemoveOnlyChild) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child0, GetNode()->GetLastChild());
GetNode()->RemoveChildAndNotify(child0, false);
EXPECT_FALSE(GetNode()->GetFirstChild());
EXPECT_FALSE(GetNode()->GetLastChild());
EXPECT_FALSE(child0->GetParent());
EXPECT_FALSE(child0->GetNextSibling());
EXPECT_FALSE(child0->GetPrevSibling());
}
TEST_F(CXFANodeTest, RemoveFirstChild) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child2 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child2);
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child2, GetNode()->GetLastChild());
GetNode()->RemoveChildAndNotify(child0, false);
EXPECT_EQ(child1, GetNode()->GetFirstChild());
EXPECT_EQ(child2, GetNode()->GetLastChild());
EXPECT_FALSE(child1->GetPrevSibling());
EXPECT_FALSE(child0->GetParent());
EXPECT_FALSE(child0->GetNextSibling());
EXPECT_FALSE(child0->GetPrevSibling());
}
TEST_F(CXFANodeTest, RemoveLastChild) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child2 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child2);
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child2, GetNode()->GetLastChild());
GetNode()->RemoveChildAndNotify(child2, false);
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child1, GetNode()->GetLastChild());
EXPECT_FALSE(child1->GetNextSibling());
EXPECT_FALSE(child2->GetParent());
EXPECT_FALSE(child2->GetNextSibling());
EXPECT_FALSE(child2->GetPrevSibling());
}
TEST_F(CXFANodeTest, RemoveChild) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* child2 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child2);
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child2, GetNode()->GetLastChild());
GetNode()->RemoveChildAndNotify(child1, false);
EXPECT_EQ(child0, GetNode()->GetFirstChild());
EXPECT_EQ(child2, GetNode()->GetLastChild());
EXPECT_EQ(child2, child0->GetNextSibling());
EXPECT_EQ(child0, child2->GetPrevSibling());
EXPECT_FALSE(child1->GetParent());
EXPECT_FALSE(child1->GetNextSibling());
EXPECT_FALSE(child1->GetPrevSibling());
}
TEST_F(CXFANodeTest, InsertChildWithParent) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
child0->InsertChildAndNotify(-1, child1);
EXPECT_DEATH_IF_SUPPORTED(GetNode()->InsertChildAndNotify(0, child1), "");
}
TEST_F(CXFANodeTest, InsertNullChild) {
EXPECT_DEATH_IF_SUPPORTED(GetNode()->InsertChildAndNotify(0, nullptr), "");
}
TEST_F(CXFANodeTest, InsertBeforeWithNullChild) {
EXPECT_DEATH_IF_SUPPORTED(GetNode()->InsertChildAndNotify(nullptr, nullptr),
"");
}
TEST_F(CXFANodeTest, InsertBeforeWithBeforeInAnotherParent) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
child0->InsertChildAndNotify(-1, child1);
CXFA_Node* child =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
EXPECT_DEATH_IF_SUPPORTED(GetNode()->InsertChildAndNotify(child, child1), "");
}
TEST_F(CXFANodeTest, InsertBeforeWithNodeInAnotherParent) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
child0->InsertChildAndNotify(-1, child1);
EXPECT_DEATH_IF_SUPPORTED(GetNode()->InsertChildAndNotify(child1, nullptr),
"");
}
TEST_F(CXFANodeTest, RemoveChildNullptr) {
EXPECT_DEATH_IF_SUPPORTED(GetNode()->RemoveChildAndNotify(nullptr, false),
"");
}
TEST_F(CXFANodeTest, RemoveChildAnotherParent) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
child0->InsertChildAndNotify(-1, child1);
GetNode()->RemoveChildAndNotify(child1, false);
EXPECT_EQ(child0, child1->GetParent());
}
TEST_F(CXFANodeTest, AncestorOf) {
CXFA_Node* child0 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child0);
CXFA_Node* child1 =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
GetNode()->InsertChildAndNotify(-1, child1);
CXFA_Node* grandchild =
GetDoc()->CreateNode(XFA_PacketType::Form, XFA_Element::Ui);
child0->InsertChildAndNotify(-1, grandchild);
EXPECT_TRUE(GetNode()->IsAncestorOf(child0));
EXPECT_TRUE(GetNode()->IsAncestorOf(child1));
EXPECT_FALSE(child1->IsAncestorOf(child0));
EXPECT_TRUE(child0->IsAncestorOf(grandchild));
EXPECT_TRUE(GetNode()->IsAncestorOf(grandchild));
EXPECT_FALSE(child1->IsAncestorOf(grandchild));
}