chromium/components/keyed_service/core/dependency_graph_unittest.cc

// Copyright 2014 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "components/keyed_service/core/dependency_graph.h"

#include <string_view>

#include "base/functional/bind.h"
#include "base/memory/raw_ptr.h"
#include "components/keyed_service/core/dependency_node.h"
#include "testing/gtest/include/gtest/gtest.h"
#include "third_party/re2/src/re2/re2.h"

namespace {

class DependencyGraphTest : public testing::Test { … };

class DummyNode : public DependencyNode { … };

// Tests that we can deal with a single component.
TEST_F(DependencyGraphTest, SingleCase) { … }

// Tests that we get a simple one component depends on the other case.
TEST_F(DependencyGraphTest, SimpleDependency) { … }

// Tests two children, one parent.
TEST_F(DependencyGraphTest, TwoChildrenOneParent) { … }

// Tests an M configuration.
TEST_F(DependencyGraphTest, MConfiguration) { … }

// Tests that it can deal with a simple diamond.
TEST_F(DependencyGraphTest, DiamondConfiguration) { … }

std::string NodeNameProvider(const std::string& name, DependencyNode* node) { … }

// When this returns true, then |name| is a valid ID according to the DOT
// language specification [1]. Note that DOT language also allows HTML strings
// as valid identifiers, but those are not used in the production code calling
// the tested DumpAsGraphviz.
// [1] http://www.graphviz.org/content/dot-language
bool IsValidDotId(std::string_view name) { … }

// Returns the source name of the first edge of the graphstr described in DOT
// format in |graphstr|.
std::string_view LocateNodeNameInGraph(std::string_view graphstr) { … }

// Node names in the dependency graph should be properly escaped.
TEST_F(DependencyGraphTest, DumpAsGraphviz_Escaping) { … }

}  // namespace