2015-01-23 23:15:10 +01:00
|
|
|
// Copyright 2014 Google Inc. All rights reserved.
|
|
|
|
//
|
|
|
|
// 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.
|
|
|
|
|
2014-05-28 01:34:41 +02:00
|
|
|
package blueprint
|
|
|
|
|
|
|
|
import (
|
|
|
|
"bytes"
|
2017-07-28 23:32:36 +02:00
|
|
|
"strings"
|
2014-05-28 01:34:41 +02:00
|
|
|
"testing"
|
2017-08-10 00:13:12 +02:00
|
|
|
|
|
|
|
"github.com/google/blueprint/parser"
|
2014-05-28 01:34:41 +02:00
|
|
|
)
|
|
|
|
|
2015-10-10 02:31:27 +02:00
|
|
|
type Walker interface {
|
|
|
|
Walk() bool
|
|
|
|
}
|
|
|
|
|
2014-05-28 01:34:41 +02:00
|
|
|
type fooModule struct {
|
2016-05-17 23:58:05 +02:00
|
|
|
SimpleName
|
2014-05-28 01:34:41 +02:00
|
|
|
properties struct {
|
2016-05-17 23:58:05 +02:00
|
|
|
Deps []string
|
|
|
|
Foo string
|
2014-05-28 01:34:41 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-10-06 18:10:40 +02:00
|
|
|
func newFooModule() (Module, []interface{}) {
|
2014-05-28 01:34:41 +02:00
|
|
|
m := &fooModule{}
|
2016-05-17 23:58:05 +02:00
|
|
|
return m, []interface{}{&m.properties, &m.SimpleName.Properties}
|
2014-05-28 01:34:41 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
func (f *fooModule) GenerateBuildActions(ModuleContext) {
|
|
|
|
}
|
|
|
|
|
2016-05-17 23:58:05 +02:00
|
|
|
func (f *fooModule) DynamicDependencies(ctx DynamicDependerModuleContext) []string {
|
|
|
|
return f.properties.Deps
|
|
|
|
}
|
|
|
|
|
2014-05-28 01:34:41 +02:00
|
|
|
func (f *fooModule) Foo() string {
|
|
|
|
return f.properties.Foo
|
|
|
|
}
|
|
|
|
|
2015-10-10 02:31:27 +02:00
|
|
|
func (f *fooModule) Walk() bool {
|
|
|
|
return true
|
|
|
|
}
|
|
|
|
|
2014-05-28 01:34:41 +02:00
|
|
|
type barModule struct {
|
2016-05-17 23:58:05 +02:00
|
|
|
SimpleName
|
2014-05-28 01:34:41 +02:00
|
|
|
properties struct {
|
2016-05-17 23:58:05 +02:00
|
|
|
Deps []string
|
|
|
|
Bar bool
|
2014-05-28 01:34:41 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-10-06 18:10:40 +02:00
|
|
|
func newBarModule() (Module, []interface{}) {
|
2014-05-28 01:34:41 +02:00
|
|
|
m := &barModule{}
|
2016-05-17 23:58:05 +02:00
|
|
|
return m, []interface{}{&m.properties, &m.SimpleName.Properties}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (b *barModule) DynamicDependencies(ctx DynamicDependerModuleContext) []string {
|
|
|
|
return b.properties.Deps
|
2014-05-28 01:34:41 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
func (b *barModule) GenerateBuildActions(ModuleContext) {
|
|
|
|
}
|
|
|
|
|
|
|
|
func (b *barModule) Bar() bool {
|
|
|
|
return b.properties.Bar
|
|
|
|
}
|
|
|
|
|
2015-10-10 02:31:27 +02:00
|
|
|
func (b *barModule) Walk() bool {
|
|
|
|
return false
|
|
|
|
}
|
|
|
|
|
2014-05-28 01:34:41 +02:00
|
|
|
func TestContextParse(t *testing.T) {
|
|
|
|
ctx := NewContext()
|
2014-10-06 18:10:40 +02:00
|
|
|
ctx.RegisterModuleType("foo_module", newFooModule)
|
|
|
|
ctx.RegisterModuleType("bar_module", newBarModule)
|
2014-05-28 01:34:41 +02:00
|
|
|
|
|
|
|
r := bytes.NewBufferString(`
|
|
|
|
foo_module {
|
2016-05-17 23:58:05 +02:00
|
|
|
name: "MyFooModule",
|
2014-05-28 01:34:41 +02:00
|
|
|
deps: ["MyBarModule"],
|
|
|
|
}
|
|
|
|
|
|
|
|
bar_module {
|
2016-05-17 23:58:05 +02:00
|
|
|
name: "MyBarModule",
|
2014-05-28 01:34:41 +02:00
|
|
|
}
|
|
|
|
`)
|
|
|
|
|
2017-08-10 00:13:12 +02:00
|
|
|
_, _, errs := ctx.parseOne(".", "Blueprint", r, parser.NewScope(nil))
|
2014-05-28 01:34:41 +02:00
|
|
|
if len(errs) > 0 {
|
|
|
|
t.Errorf("unexpected parse errors:")
|
|
|
|
for _, err := range errs {
|
|
|
|
t.Errorf(" %s", err)
|
|
|
|
}
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
|
2017-08-01 02:26:06 +02:00
|
|
|
_, errs = ctx.ResolveDependencies(nil)
|
2014-05-28 01:34:41 +02:00
|
|
|
if len(errs) > 0 {
|
|
|
|
t.Errorf("unexpected dep errors:")
|
|
|
|
for _, err := range errs {
|
|
|
|
t.Errorf(" %s", err)
|
|
|
|
}
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
}
|
2015-10-10 02:31:27 +02:00
|
|
|
|
|
|
|
// |---B===D - represents a non-walkable edge
|
|
|
|
// A = represents a walkable edge
|
|
|
|
// |===C---E===G
|
|
|
|
// | | A should not be visited because it's the root node.
|
|
|
|
// |===F===| B, D and E should not be walked.
|
|
|
|
func TestWalkDeps(t *testing.T) {
|
|
|
|
ctx := NewContext()
|
2016-06-03 00:30:20 +02:00
|
|
|
ctx.MockFileSystem(map[string][]byte{
|
|
|
|
"Blueprints": []byte(`
|
|
|
|
foo_module {
|
|
|
|
name: "A",
|
|
|
|
deps: ["B", "C"],
|
|
|
|
}
|
|
|
|
|
|
|
|
bar_module {
|
|
|
|
name: "B",
|
|
|
|
deps: ["D"],
|
|
|
|
}
|
|
|
|
|
|
|
|
foo_module {
|
|
|
|
name: "C",
|
|
|
|
deps: ["E", "F"],
|
|
|
|
}
|
|
|
|
|
|
|
|
foo_module {
|
|
|
|
name: "D",
|
|
|
|
}
|
|
|
|
|
|
|
|
bar_module {
|
|
|
|
name: "E",
|
|
|
|
deps: ["G"],
|
|
|
|
}
|
|
|
|
|
|
|
|
foo_module {
|
|
|
|
name: "F",
|
|
|
|
deps: ["G"],
|
|
|
|
}
|
|
|
|
|
|
|
|
foo_module {
|
|
|
|
name: "G",
|
|
|
|
}
|
|
|
|
`),
|
|
|
|
})
|
|
|
|
|
2015-10-10 02:31:27 +02:00
|
|
|
ctx.RegisterModuleType("foo_module", newFooModule)
|
|
|
|
ctx.RegisterModuleType("bar_module", newBarModule)
|
2016-06-03 00:30:20 +02:00
|
|
|
_, errs := ctx.ParseBlueprintsFiles("Blueprints")
|
|
|
|
if len(errs) > 0 {
|
|
|
|
t.Errorf("unexpected parse errors:")
|
|
|
|
for _, err := range errs {
|
|
|
|
t.Errorf(" %s", err)
|
|
|
|
}
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
|
2017-08-01 02:26:06 +02:00
|
|
|
_, errs = ctx.ResolveDependencies(nil)
|
2016-06-03 00:30:20 +02:00
|
|
|
if len(errs) > 0 {
|
|
|
|
t.Errorf("unexpected dep errors:")
|
|
|
|
for _, err := range errs {
|
|
|
|
t.Errorf(" %s", err)
|
|
|
|
}
|
|
|
|
t.FailNow()
|
|
|
|
}
|
2015-10-10 02:31:27 +02:00
|
|
|
|
2016-08-07 07:52:01 +02:00
|
|
|
var outputDown string
|
|
|
|
var outputUp string
|
2016-05-17 23:58:05 +02:00
|
|
|
topModule := ctx.modulesFromName("A")[0]
|
2015-10-10 02:31:27 +02:00
|
|
|
ctx.walkDeps(topModule,
|
2016-08-07 07:52:01 +02:00
|
|
|
func(dep depInfo, parent *moduleInfo) bool {
|
|
|
|
if dep.module.logicModule.(Walker).Walk() {
|
|
|
|
outputDown += ctx.ModuleName(dep.module.logicModule)
|
2015-10-10 02:31:27 +02:00
|
|
|
return true
|
|
|
|
}
|
|
|
|
return false
|
2016-08-07 07:52:01 +02:00
|
|
|
},
|
|
|
|
func(dep depInfo, parent *moduleInfo) {
|
|
|
|
if dep.module.logicModule.(Walker).Walk() {
|
|
|
|
outputUp += ctx.ModuleName(dep.module.logicModule)
|
|
|
|
}
|
2015-10-10 02:31:27 +02:00
|
|
|
})
|
2016-08-07 07:52:01 +02:00
|
|
|
if outputDown != "CFG" {
|
|
|
|
t.Fatalf("unexpected walkDeps behaviour: %s\ndown should be: CFG", outputDown)
|
|
|
|
}
|
|
|
|
if outputUp != "GFC" {
|
|
|
|
t.Fatalf("unexpected walkDeps behaviour: %s\nup should be: GFC", outputUp)
|
2015-10-10 02:31:27 +02:00
|
|
|
}
|
|
|
|
}
|
2017-07-28 23:32:36 +02:00
|
|
|
|
|
|
|
func TestCreateModule(t *testing.T) {
|
|
|
|
ctx := newContext()
|
|
|
|
ctx.MockFileSystem(map[string][]byte{
|
|
|
|
"Blueprints": []byte(`
|
|
|
|
foo_module {
|
|
|
|
name: "A",
|
|
|
|
deps: ["B", "C"],
|
|
|
|
}
|
|
|
|
`),
|
|
|
|
})
|
|
|
|
|
|
|
|
ctx.RegisterTopDownMutator("create", createTestMutator)
|
|
|
|
ctx.RegisterBottomUpMutator("deps", blueprintDepsMutator)
|
|
|
|
|
|
|
|
ctx.RegisterModuleType("foo_module", newFooModule)
|
|
|
|
ctx.RegisterModuleType("bar_module", newBarModule)
|
|
|
|
_, errs := ctx.ParseBlueprintsFiles("Blueprints")
|
|
|
|
if len(errs) > 0 {
|
|
|
|
t.Errorf("unexpected parse errors:")
|
|
|
|
for _, err := range errs {
|
|
|
|
t.Errorf(" %s", err)
|
|
|
|
}
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
|
2017-08-01 02:26:06 +02:00
|
|
|
_, errs = ctx.ResolveDependencies(nil)
|
2017-07-28 23:32:36 +02:00
|
|
|
if len(errs) > 0 {
|
|
|
|
t.Errorf("unexpected dep errors:")
|
|
|
|
for _, err := range errs {
|
|
|
|
t.Errorf(" %s", err)
|
|
|
|
}
|
|
|
|
t.FailNow()
|
|
|
|
}
|
|
|
|
|
|
|
|
a := ctx.modulesFromName("A")[0].logicModule.(*fooModule)
|
|
|
|
b := ctx.modulesFromName("B")[0].logicModule.(*barModule)
|
|
|
|
c := ctx.modulesFromName("C")[0].logicModule.(*barModule)
|
|
|
|
d := ctx.modulesFromName("D")[0].logicModule.(*fooModule)
|
|
|
|
|
|
|
|
checkDeps := func(m Module, expected string) {
|
|
|
|
var deps []string
|
|
|
|
ctx.VisitDirectDeps(m, func(m Module) {
|
|
|
|
deps = append(deps, ctx.ModuleName(m))
|
|
|
|
})
|
|
|
|
got := strings.Join(deps, ",")
|
|
|
|
if got != expected {
|
|
|
|
t.Errorf("unexpected %q dependencies, got %q expected %q",
|
|
|
|
ctx.ModuleName(m), got, expected)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
checkDeps(a, "B,C")
|
|
|
|
checkDeps(b, "D")
|
|
|
|
checkDeps(c, "D")
|
|
|
|
checkDeps(d, "")
|
|
|
|
}
|
|
|
|
|
|
|
|
func createTestMutator(ctx TopDownMutatorContext) {
|
|
|
|
type props struct {
|
|
|
|
Name string
|
|
|
|
Deps []string
|
|
|
|
}
|
|
|
|
|
|
|
|
ctx.CreateModule(newBarModule, &props{
|
|
|
|
Name: "B",
|
|
|
|
Deps: []string{"D"},
|
|
|
|
})
|
|
|
|
|
|
|
|
ctx.CreateModule(newBarModule, &props{
|
|
|
|
Name: "C",
|
|
|
|
Deps: []string{"D"},
|
|
|
|
})
|
|
|
|
|
|
|
|
ctx.CreateModule(newFooModule, &props{
|
|
|
|
Name: "D",
|
|
|
|
})
|
|
|
|
}
|