mirror of
https://github.com/chromium/crashpad.git
synced 2024-12-26 06:31:50 +08:00
6278690abe
sed -i '' -E -e 's/Copyright (.+) The Crashpad Authors\. All rights reserved\.$/Copyright \1 The Crashpad Authors/' $(git grep -El 'Copyright (.+) The Crashpad Authors\. All rights reserved\.$') Bug: chromium:1098010 Change-Id: I8d6138469ddbe3d281a5d83f64cf918ec2491611 Reviewed-on: https://chromium-review.googlesource.com/c/crashpad/crashpad/+/3878262 Reviewed-by: Joshua Peraza <jperaza@chromium.org> Commit-Queue: Mark Mentovai <mark@chromium.org>
152 lines
3.8 KiB
C++
152 lines
3.8 KiB
C++
// Copyright 2018 The Crashpad Authors
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
#include "snapshot/memory_snapshot.h"
|
|
|
|
#include "gtest/gtest.h"
|
|
#include "snapshot/test/test_memory_snapshot.h"
|
|
|
|
namespace crashpad {
|
|
namespace test {
|
|
namespace {
|
|
|
|
TEST(DetermineMergedRange, NonOverlapping) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
a.SetAddress(0);
|
|
a.SetSize(100);
|
|
b.SetAddress(200);
|
|
b.SetSize(50);
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
EXPECT_FALSE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_FALSE(DetermineMergedRange(&b, &a, &range));
|
|
|
|
a.SetSize(199);
|
|
EXPECT_FALSE(DetermineMergedRange(&a, &b, &range));
|
|
}
|
|
|
|
TEST(DetermineMergedRange, Empty) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
a.SetAddress(100);
|
|
a.SetSize(0);
|
|
b.SetAddress(200);
|
|
b.SetSize(20);
|
|
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
// Empty are invalid.
|
|
EXPECT_FALSE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_FALSE(DetermineMergedRange(&b, &a, &range));
|
|
EXPECT_FALSE(DetermineMergedRange(&a, &a, &range));
|
|
}
|
|
|
|
TEST(DetermineMergedRange, Abutting) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
|
|
a.SetAddress(0);
|
|
a.SetSize(10);
|
|
b.SetAddress(10);
|
|
b.SetSize(20);
|
|
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
EXPECT_TRUE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_EQ(0u, range.base());
|
|
EXPECT_EQ(30u, range.size());
|
|
|
|
EXPECT_TRUE(DetermineMergedRange(&b, &a, &range));
|
|
EXPECT_EQ(0u, range.base());
|
|
EXPECT_EQ(30u, range.size());
|
|
}
|
|
|
|
TEST(DetermineMergedRange, TypicalOverlapping) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
|
|
a.SetAddress(10);
|
|
a.SetSize(100);
|
|
b.SetAddress(50);
|
|
b.SetSize(100);
|
|
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
EXPECT_TRUE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_EQ(10u, range.base());
|
|
EXPECT_EQ(140u, range.size());
|
|
|
|
EXPECT_TRUE(DetermineMergedRange(&b, &a, &range));
|
|
EXPECT_EQ(10u, range.base());
|
|
EXPECT_EQ(140u, range.size());
|
|
}
|
|
|
|
TEST(DetermineMergedRange, OneFullyInsideAnother) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
|
|
a.SetAddress(20);
|
|
a.SetSize(100);
|
|
b.SetAddress(5);
|
|
b.SetSize(200);
|
|
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
EXPECT_TRUE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_EQ(5u, range.base());
|
|
EXPECT_EQ(200u, range.size());
|
|
|
|
EXPECT_TRUE(DetermineMergedRange(&b, &a, &range));
|
|
EXPECT_EQ(5u, range.base());
|
|
EXPECT_EQ(200u, range.size());
|
|
}
|
|
|
|
TEST(DetermineMergedRange, SameStart) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
|
|
a.SetAddress(5);
|
|
a.SetSize(100);
|
|
b.SetAddress(5);
|
|
b.SetSize(50);
|
|
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
EXPECT_TRUE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_EQ(5u, range.base());
|
|
EXPECT_EQ(100u, range.size());
|
|
|
|
EXPECT_TRUE(DetermineMergedRange(&b, &a, &range));
|
|
EXPECT_EQ(5u, range.base());
|
|
EXPECT_EQ(100u, range.size());
|
|
}
|
|
|
|
TEST(DetermineMergedRange, SameEnd) {
|
|
TestMemorySnapshot a;
|
|
TestMemorySnapshot b;
|
|
|
|
a.SetAddress(5);
|
|
a.SetSize(100);
|
|
b.SetAddress(70);
|
|
b.SetSize(35);
|
|
|
|
CheckedRange<uint64_t, size_t> range(0, 0);
|
|
EXPECT_TRUE(DetermineMergedRange(&a, &b, &range));
|
|
EXPECT_EQ(5u, range.base());
|
|
EXPECT_EQ(100u, range.size());
|
|
|
|
EXPECT_TRUE(DetermineMergedRange(&b, &a, &range));
|
|
EXPECT_EQ(5u, range.base());
|
|
EXPECT_EQ(100u, range.size());
|
|
}
|
|
|
|
} // namespace
|
|
} // namespace test
|
|
} // namespace crashpad
|