2014-09-29 07:29:14 +00:00
|
|
|
// Copyright 2014 the V8 project authors. All rights reserved.
|
|
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
|
|
// found in the LICENSE file.
|
|
|
|
|
|
|
|
#include "src/basic-block-profiler.h"
|
2017-02-23 11:46:29 +00:00
|
|
|
#include "src/objects-inl.h"
|
2014-09-29 07:29:14 +00:00
|
|
|
#include "test/cctest/cctest.h"
|
|
|
|
#include "test/cctest/compiler/codegen-tester.h"
|
|
|
|
|
2015-10-30 09:16:26 +00:00
|
|
|
namespace v8 {
|
|
|
|
namespace internal {
|
|
|
|
namespace compiler {
|
2014-09-29 07:29:14 +00:00
|
|
|
|
|
|
|
class BasicBlockProfilerTest : public RawMachineAssemblerTester<int32_t> {
|
|
|
|
public:
|
2015-12-10 09:03:30 +00:00
|
|
|
BasicBlockProfilerTest()
|
|
|
|
: RawMachineAssemblerTester<int32_t>(MachineType::Int32()) {
|
2014-09-29 07:29:14 +00:00
|
|
|
FLAG_turbo_profiling = true;
|
|
|
|
}
|
|
|
|
|
2018-07-26 13:10:28 +00:00
|
|
|
void ResetCounts() { BasicBlockProfiler::Get()->ResetCounts(); }
|
2014-09-29 07:29:14 +00:00
|
|
|
|
|
|
|
void Expect(size_t size, uint32_t* expected) {
|
|
|
|
const BasicBlockProfiler::DataList* l =
|
2018-07-26 13:10:28 +00:00
|
|
|
BasicBlockProfiler::Get()->data_list();
|
2014-09-29 07:29:14 +00:00
|
|
|
CHECK_NE(0, static_cast<int>(l->size()));
|
|
|
|
const BasicBlockProfiler::Data* data = l->back();
|
|
|
|
CHECK_EQ(static_cast<int>(size), static_cast<int>(data->n_blocks()));
|
|
|
|
const uint32_t* counts = data->counts();
|
|
|
|
for (size_t i = 0; i < size; ++i) {
|
|
|
|
CHECK_EQ(static_cast<int>(expected[i]), static_cast<int>(counts[i]));
|
|
|
|
}
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
TEST(ProfileDiamond) {
|
|
|
|
BasicBlockProfilerTest m;
|
|
|
|
|
2015-11-30 11:28:50 +00:00
|
|
|
RawMachineLabel blocka, blockb, end;
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Branch(m.Parameter(0), &blocka, &blockb);
|
|
|
|
m.Bind(&blocka);
|
|
|
|
m.Goto(&end);
|
|
|
|
m.Bind(&blockb);
|
|
|
|
m.Goto(&end);
|
|
|
|
m.Bind(&end);
|
|
|
|
m.Return(m.Int32Constant(0));
|
|
|
|
|
|
|
|
m.GenerateCode();
|
|
|
|
{
|
2018-11-13 16:28:21 +00:00
|
|
|
uint32_t expected[] = {0, 0, 0, 0, 0, 0};
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Expect(arraysize(expected), expected);
|
|
|
|
}
|
|
|
|
|
|
|
|
m.Call(0);
|
|
|
|
{
|
2018-11-13 16:28:21 +00:00
|
|
|
uint32_t expected[] = {1, 1, 1, 0, 0, 1};
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Expect(arraysize(expected), expected);
|
|
|
|
}
|
|
|
|
|
|
|
|
m.ResetCounts();
|
|
|
|
|
|
|
|
m.Call(1);
|
|
|
|
{
|
2018-11-13 16:28:21 +00:00
|
|
|
uint32_t expected[] = {1, 0, 0, 1, 1, 1};
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Expect(arraysize(expected), expected);
|
|
|
|
}
|
|
|
|
|
|
|
|
m.Call(0);
|
|
|
|
{
|
2018-11-13 16:28:21 +00:00
|
|
|
uint32_t expected[] = {2, 1, 1, 1, 1, 2};
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Expect(arraysize(expected), expected);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
TEST(ProfileLoop) {
|
|
|
|
BasicBlockProfilerTest m;
|
|
|
|
|
2015-11-30 11:28:50 +00:00
|
|
|
RawMachineLabel header, body, end;
|
2014-09-29 07:29:14 +00:00
|
|
|
Node* one = m.Int32Constant(1);
|
|
|
|
m.Goto(&header);
|
|
|
|
|
|
|
|
m.Bind(&header);
|
2015-12-10 09:03:30 +00:00
|
|
|
Node* count = m.Phi(MachineRepresentation::kWord32, m.Parameter(0), one);
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Branch(count, &body, &end);
|
|
|
|
|
|
|
|
m.Bind(&body);
|
|
|
|
count->ReplaceInput(1, m.Int32Sub(count, one));
|
|
|
|
m.Goto(&header);
|
|
|
|
|
|
|
|
m.Bind(&end);
|
|
|
|
m.Return(one);
|
|
|
|
|
|
|
|
m.GenerateCode();
|
|
|
|
{
|
2018-11-13 16:28:21 +00:00
|
|
|
uint32_t expected[] = {0, 0, 0, 0, 0, 0};
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Expect(arraysize(expected), expected);
|
|
|
|
}
|
|
|
|
|
|
|
|
uint32_t runs[] = {0, 1, 500, 10000};
|
|
|
|
for (size_t i = 0; i < arraysize(runs); i++) {
|
|
|
|
m.ResetCounts();
|
|
|
|
CHECK_EQ(1, m.Call(static_cast<int>(runs[i])));
|
2018-11-13 16:28:21 +00:00
|
|
|
uint32_t expected[] = {1, runs[i] + 1, runs[i], runs[i], 1, 1};
|
2014-09-29 07:29:14 +00:00
|
|
|
m.Expect(arraysize(expected), expected);
|
|
|
|
}
|
|
|
|
}
|
2015-10-30 09:16:26 +00:00
|
|
|
|
|
|
|
} // namespace compiler
|
|
|
|
} // namespace internal
|
|
|
|
} // namespace v8
|