1626 lines
52 KiB
Go
1626 lines
52 KiB
Go
// Copyright 2021 Google LLC
|
|
//
|
|
// 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.
|
|
|
|
package compliance
|
|
|
|
import (
|
|
"bytes"
|
|
"fmt"
|
|
"os"
|
|
"strings"
|
|
"testing"
|
|
)
|
|
|
|
func TestMain(m *testing.M) {
|
|
// Change into the cmd directory before running the tests
|
|
// so they can find the testdata directory.
|
|
if err := os.Chdir("cmd"); err != nil {
|
|
fmt.Printf("failed to change to testdata directory: %s\n", err)
|
|
os.Exit(1)
|
|
}
|
|
os.Exit(m.Run())
|
|
}
|
|
|
|
func TestWalkResolutionsForCondition(t *testing.T) {
|
|
tests := []struct {
|
|
name string
|
|
condition LicenseConditionSet
|
|
roots []string
|
|
edges []annotated
|
|
expectedResolutions []res
|
|
}{
|
|
{
|
|
name: "firstparty",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "notice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mitBin.meta_lic", "mitBin.meta_lic", "mitBin.meta_lic", "notice"},
|
|
{"mitBin.meta_lic", "mitLib.meta_lic", "mitLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "fponlgplnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "lgplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "lgplLib.meta_lic", "restricted"},
|
|
{"apacheBin.meta_lic", "lgplLib.meta_lic", "lgplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "fponlgpldynamicnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "lgplLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulerestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "independentmodulestaticnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulestaticrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "dependentmodulenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"dependentModule.meta_lic"},
|
|
edges: []annotated{
|
|
{"dependentModule.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"dependentModule.meta_lic", "dependentModule.meta_lic", "dependentModule.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "dependentmodulerestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"dependentModule.meta_lic"},
|
|
edges: []annotated{
|
|
{"dependentModule.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "lgplonfpnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "lgplonfprestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "lgplonfpdynamicnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "lgplonfpdynamicrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfprestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplcontainernotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplContainer.meta_lic", "gplContainer.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplcontainerrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplContainer.meta_lic", "gplContainer.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gploncontainernotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheContainer.meta_lic", "apacheContainer.meta_lic", "apacheContainer.meta_lic", "notice"},
|
|
{"apacheContainer.meta_lic", "apacheContainer.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheContainer.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gploncontainerrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheContainer.meta_lic", "apacheContainer.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonbinnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonbinrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpdynamicnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpdynamicrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpdynamicrestrictedshipped",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic", "apacheLib.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulereversenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulereverserestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "independentmodulereverserestrictedshipped",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "independentmodulereversestaticnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulereversestaticrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "dependentmodulereversenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
},
|
|
},
|
|
{
|
|
name: "dependentmodulereverserestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "dependentmodulereverserestrictedshipped",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "ponrnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"proprietary.meta_lic"},
|
|
edges: []annotated{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ponrrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"proprietary.meta_lic"},
|
|
edges: []annotated{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ponrproprietary",
|
|
condition: ImpliesProprietary,
|
|
roots: []string{"proprietary.meta_lic"},
|
|
edges: []annotated{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
},
|
|
},
|
|
{
|
|
name: "ronpnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ronprestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ronpproprietary",
|
|
condition: ImpliesProprietary,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonb_e_onotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mitBin.meta_lic", "mitBin.meta_lic", "mitBin.meta_lic", "notice"},
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonb_e_orestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "noticeonb_e_ob_e_o",
|
|
condition: ImpliesByExceptionOnly,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
},
|
|
},
|
|
{
|
|
name: "b_e_oonnoticenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"by_exception.meta_lic"},
|
|
edges: []annotated{
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"by_exception.meta_lic", "by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", "mitLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "b_e_oonnoticerestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"by_exception.meta_lic"},
|
|
edges: []annotated{
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{},
|
|
},
|
|
{
|
|
name: "b_e_oonnoticeb_e_o",
|
|
condition: ImpliesByExceptionOnly,
|
|
roots: []string{"by_exception.meta_lic"},
|
|
edges: []annotated{
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"by_exception.meta_lic", "by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonrecipnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "mplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mitBin.meta_lic", "mitBin.meta_lic", "mitBin.meta_lic", "notice"},
|
|
{"mitBin.meta_lic", "mplLib.meta_lic", "mplLib.meta_lic", "reciprocal"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonreciprecip",
|
|
condition: ImpliesReciprocal,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "mplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mitBin.meta_lic", "mplLib.meta_lic", "mplLib.meta_lic", "reciprocal"},
|
|
},
|
|
},
|
|
{
|
|
name: "reciponnoticenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mplBin.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mplBin.meta_lic", "mplBin.meta_lic", "mplBin.meta_lic", "reciprocal"},
|
|
{"mplBin.meta_lic", "mitLib.meta_lic", "mitLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "reciponnoticerecip",
|
|
condition: ImpliesReciprocal,
|
|
roots: []string{"mplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mplBin.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedResolutions: []res{
|
|
{"mplBin.meta_lic", "mplBin.meta_lic", "mplBin.meta_lic", "reciprocal"},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
stderr := &bytes.Buffer{}
|
|
lg, err := toGraph(stderr, tt.roots, tt.edges)
|
|
if err != nil {
|
|
t.Errorf("unexpected test data error: got %s, want no error", err)
|
|
return
|
|
}
|
|
expectedRs := toResolutionSet(lg, tt.expectedResolutions)
|
|
ResolveTopDownConditions(lg)
|
|
actualRs := WalkResolutionsForCondition(lg, tt.condition)
|
|
checkResolves(actualRs, expectedRs, t)
|
|
})
|
|
}
|
|
}
|
|
|
|
func TestWalkActionsForCondition(t *testing.T) {
|
|
tests := []struct {
|
|
name string
|
|
condition LicenseConditionSet
|
|
roots []string
|
|
edges []annotated
|
|
expectedActions []act
|
|
}{
|
|
{
|
|
name: "firstparty",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "notice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"mitBin.meta_lic", "mitBin.meta_lic", "notice"},
|
|
{"mitLib.meta_lic", "mitLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "fponlgplnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "lgplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "lgplLib.meta_lic", "restricted"},
|
|
{"lgplLib.meta_lic", "lgplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "fponlgpldynamicnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "lgplLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulerestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "independentmodulestaticnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulestaticrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "gplWithClasspathException.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "dependentmodulenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"dependentModule.meta_lic"},
|
|
edges: []annotated{
|
|
{"dependentModule.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"dependentModule.meta_lic", "dependentModule.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "dependentmodulerestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"dependentModule.meta_lic"},
|
|
edges: []annotated{
|
|
{"dependentModule.meta_lic", "gplWithClasspathException.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "lgplonfpnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "lgplonfprestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "lgplonfpdynamicnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "lgplonfpdynamicrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"lgplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"lgplBin.meta_lic", "lgplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfprestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplcontainernotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplContainer.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplcontainerrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplContainer.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "gplContainer.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gploncontainernotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheContainer.meta_lic", "apacheContainer.meta_lic", "notice"},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gploncontainerrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheContainer.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheContainer.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheContainer.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonbinnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "apacheLib.meta_lic", "notice"},
|
|
{"apacheLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonbinrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}},
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"apacheBin.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpdynamicnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpdynamicrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "gplonfpdynamicrestrictedshipped",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic", "apacheLib.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "apacheLib.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"apacheLib.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulereversenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulereverserestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "independentmodulereverserestrictedshipped",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "independentmodulereversestaticnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
{"apacheBin.meta_lic", "apacheBin.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "independentmodulereversestaticrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "apacheBin.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "dependentmodulereversenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplWithClasspathException.meta_lic", "gplWithClasspathException.meta_lic", "permissive"},
|
|
},
|
|
},
|
|
{
|
|
name: "dependentmodulereverserestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "dependentmodulereverserestrictedshipped",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplWithClasspathException.meta_lic", "dependentModule.meta_lic", []string{"dynamic"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "ponrnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"proprietary.meta_lic"},
|
|
edges: []annotated{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ponrrestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"proprietary.meta_lic"},
|
|
edges: []annotated{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplLib.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ponrproprietary",
|
|
condition: ImpliesProprietary,
|
|
roots: []string{"proprietary.meta_lic"},
|
|
edges: []annotated{
|
|
{"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
},
|
|
},
|
|
{
|
|
name: "ronpnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
{"proprietary.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ronprestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"gplBin.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
{"proprietary.meta_lic", "gplBin.meta_lic", "restricted"},
|
|
},
|
|
},
|
|
{
|
|
name: "ronpproprietary",
|
|
condition: ImpliesProprietary,
|
|
roots: []string{"gplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"proprietary.meta_lic", "proprietary.meta_lic", "proprietary"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonb_e_onotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"mitBin.meta_lic", "mitBin.meta_lic", "notice"},
|
|
{"by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonb_e_orestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "noticeonb_e_ob_e_o",
|
|
condition: ImpliesByExceptionOnly,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "by_exception.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
},
|
|
},
|
|
{
|
|
name: "b_e_oonnoticenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"by_exception.meta_lic"},
|
|
edges: []annotated{
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
{"mitLib.meta_lic", "mitLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "b_e_oonnoticerestricted",
|
|
condition: ImpliesRestricted,
|
|
roots: []string{"by_exception.meta_lic"},
|
|
edges: []annotated{
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{},
|
|
},
|
|
{
|
|
name: "b_e_oonnoticeb_e_o",
|
|
condition: ImpliesByExceptionOnly,
|
|
roots: []string{"by_exception.meta_lic"},
|
|
edges: []annotated{
|
|
{"by_exception.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"by_exception.meta_lic", "by_exception.meta_lic", "by_exception_only"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonrecipnotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "mplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"mitBin.meta_lic", "mitBin.meta_lic", "notice"},
|
|
{"mplLib.meta_lic", "mplLib.meta_lic", "reciprocal"},
|
|
},
|
|
},
|
|
{
|
|
name: "noticeonreciprecip",
|
|
condition: ImpliesReciprocal,
|
|
roots: []string{"mitBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mitBin.meta_lic", "mplLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"mplLib.meta_lic", "mplLib.meta_lic", "reciprocal"},
|
|
},
|
|
},
|
|
{
|
|
name: "reciponnoticenotice",
|
|
condition: ImpliesNotice,
|
|
roots: []string{"mplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mplBin.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"mplBin.meta_lic", "mplBin.meta_lic", "reciprocal"},
|
|
{"mitLib.meta_lic", "mitLib.meta_lic", "notice"},
|
|
},
|
|
},
|
|
{
|
|
name: "reciponnoticerecip",
|
|
condition: ImpliesReciprocal,
|
|
roots: []string{"mplBin.meta_lic"},
|
|
edges: []annotated{
|
|
{"mplBin.meta_lic", "mitLib.meta_lic", []string{"static"}},
|
|
},
|
|
expectedActions: []act{
|
|
{"mplBin.meta_lic", "mplBin.meta_lic", "reciprocal"},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
stderr := &bytes.Buffer{}
|
|
lg, err := toGraph(stderr, tt.roots, tt.edges)
|
|
if err != nil {
|
|
t.Errorf("unexpected test data error: got %s, want no error", err)
|
|
return
|
|
}
|
|
expectedAs := toActionSet(lg, tt.expectedActions)
|
|
ResolveTopDownConditions(lg)
|
|
actualAs := WalkActionsForCondition(lg, tt.condition)
|
|
checkResolvesActions(lg, actualAs, expectedAs, t)
|
|
})
|
|
}
|
|
}
|
|
|
|
func TestWalkTopDownBreadthFirst(t *testing.T) {
|
|
tests := []struct {
|
|
name string
|
|
roots []string
|
|
edges []annotated
|
|
expectedResult []string
|
|
}{
|
|
{
|
|
name: "bin/bin1",
|
|
roots: []string{"bin/bin1.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin2",
|
|
roots: []string{"bin/bin2.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin3",
|
|
roots: []string{"bin/bin3.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/liba.so",
|
|
roots: []string{"lib/liba.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/libb.so",
|
|
roots: []string{"lib/libb.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/libc.so",
|
|
roots: []string{"lib/libc.a.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/libd.so",
|
|
roots: []string{"lib/libd.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "highest.apex",
|
|
roots: []string{"highest.apex.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/highest.apex.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "container.zip",
|
|
roots: []string{"container.zip.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/container.zip.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "application",
|
|
roots: []string{"application.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/application.meta_lic",
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin1&lib/liba",
|
|
roots: []string{"bin/bin1.meta_lic","lib/liba.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin2&lib/libd",
|
|
roots: []string{"bin/bin2.meta_lic", "lib/libd.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "application&bin/bin3",
|
|
roots: []string{"application.meta_lic", "bin/bin3.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/application.meta_lic",
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "highest.apex&container.zip",
|
|
roots: []string{"highest.apex.meta_lic", "container.zip.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/highest.apex.meta_lic",
|
|
"testdata/notice/container.zip.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
}
|
|
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
stderr := &bytes.Buffer{}
|
|
actualOut := &bytes.Buffer{}
|
|
|
|
rootFiles := make([]string, 0, len(tt.roots))
|
|
for _, r := range tt.roots {
|
|
rootFiles = append(rootFiles, "testdata/notice/"+r)
|
|
}
|
|
|
|
lg, err := ReadLicenseGraph(GetFS(""), stderr, rootFiles)
|
|
|
|
if err != nil {
|
|
t.Errorf("unexpected test data error: got %s, want no error", err)
|
|
return
|
|
}
|
|
|
|
expectedRst := tt.expectedResult
|
|
|
|
WalkTopDownBreadthFirst(nil, lg, func(lg *LicenseGraph, tn *TargetNode, path TargetEdgePath) bool {
|
|
fmt.Fprintln(actualOut, tn.Name())
|
|
return true
|
|
})
|
|
|
|
actualRst := strings.Split(actualOut.String(), "\n")
|
|
|
|
if len(actualRst) > 0 {
|
|
actualRst = actualRst[:len(actualRst)-1]
|
|
}
|
|
|
|
t.Logf("actual nodes visited: %s", actualOut.String())
|
|
t.Logf("expected nodes visited: %s", strings.Join(expectedRst, "\n"))
|
|
|
|
if len(actualRst) != len(expectedRst) {
|
|
t.Errorf("WalkTopDownBreadthFirst: number of visited nodes is different: got %d, want %d", len(actualRst), len(expectedRst))
|
|
}
|
|
|
|
for i := 0; i < len(actualRst) && i < len(expectedRst); i++ {
|
|
if actualRst[i] != expectedRst[i] {
|
|
t.Errorf("WalkTopDownBreadthFirst: lines differ at index %d: got %q, want %q", i, actualRst[i], expectedRst[i])
|
|
break
|
|
}
|
|
}
|
|
|
|
if len(actualRst) < len(expectedRst) {
|
|
t.Errorf("WalkTopDownBreadthFirst: extra lines at %d: got %q, want nothing", len(actualRst), expectedRst[len(actualRst)])
|
|
}
|
|
|
|
if len(expectedRst) < len(actualRst) {
|
|
t.Errorf("WalkTopDownBreadthFirst: missing lines at %d: got nothing, want %q", len(expectedRst), actualRst[len(expectedRst)])
|
|
}
|
|
})
|
|
}
|
|
}
|
|
|
|
func TestWalkTopDownBreadthFirstWithoutDuplicates(t *testing.T) {
|
|
tests := []struct {
|
|
name string
|
|
roots []string
|
|
edges []annotated
|
|
expectedResult []string
|
|
}{
|
|
{
|
|
name: "bin/bin1",
|
|
roots: []string{"bin/bin1.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin2",
|
|
roots: []string{"bin/bin2.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin3",
|
|
roots: []string{"bin/bin3.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/liba.so",
|
|
roots: []string{"lib/liba.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/libb.so",
|
|
roots: []string{"lib/libb.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/libc.so",
|
|
roots: []string{"lib/libc.a.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "lib/libd.so",
|
|
roots: []string{"lib/libd.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "highest.apex",
|
|
roots: []string{"highest.apex.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/highest.apex.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "container.zip",
|
|
roots: []string{"container.zip.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/container.zip.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "application",
|
|
roots: []string{"application.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/application.meta_lic",
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin1&lib/liba",
|
|
roots: []string{"bin/bin1.meta_lic", "lib/liba.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "bin/bin2&lib/libd",
|
|
roots: []string{"bin/bin2.meta_lic", "lib/libd.so.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "application&bin/bin3",
|
|
roots: []string{"application.meta_lic", "bin/bin3.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/application.meta_lic",
|
|
"testdata/notice/bin/bin3.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
},
|
|
},
|
|
{
|
|
name: "highest.apex&container.zip",
|
|
roots: []string{"highest.apex.meta_lic", "container.zip.meta_lic"},
|
|
expectedResult: []string{
|
|
"testdata/notice/highest.apex.meta_lic",
|
|
"testdata/notice/container.zip.meta_lic",
|
|
"testdata/notice/bin/bin1.meta_lic",
|
|
"testdata/notice/bin/bin2.meta_lic",
|
|
"testdata/notice/lib/liba.so.meta_lic",
|
|
"testdata/notice/lib/libb.so.meta_lic",
|
|
"testdata/notice/lib/libc.a.meta_lic",
|
|
"testdata/notice/lib/libd.so.meta_lic",
|
|
},
|
|
},
|
|
}
|
|
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
stderr := &bytes.Buffer{}
|
|
actualOut := &bytes.Buffer{}
|
|
|
|
rootFiles := make([]string, 0, len(tt.roots))
|
|
for _, r := range tt.roots {
|
|
rootFiles = append(rootFiles, "testdata/notice/"+r)
|
|
}
|
|
|
|
lg, err := ReadLicenseGraph(GetFS(""), stderr, rootFiles)
|
|
|
|
if err != nil {
|
|
t.Errorf("unexpected test data error: got %s, want no error", err)
|
|
return
|
|
}
|
|
|
|
expectedRst := tt.expectedResult
|
|
|
|
//Keeping track of the visited nodes
|
|
//Only add to actualOut if not visited
|
|
visitedNodes := make(map[string]struct{})
|
|
WalkTopDownBreadthFirst(nil, lg, func(lg *LicenseGraph, tn *TargetNode, path TargetEdgePath) bool {
|
|
if _, alreadyVisited := visitedNodes[tn.Name()]; alreadyVisited {
|
|
return false
|
|
}
|
|
fmt.Fprintln(actualOut, tn.Name())
|
|
visitedNodes[tn.Name()] = struct{}{}
|
|
return true
|
|
})
|
|
|
|
actualRst := strings.Split(actualOut.String(), "\n")
|
|
|
|
if len(actualRst) > 0 {
|
|
actualRst = actualRst[:len(actualRst)-1]
|
|
}
|
|
|
|
t.Logf("actual nodes visited: %s", actualOut.String())
|
|
t.Logf("expected nodes visited: %s", strings.Join(expectedRst, "\n"))
|
|
|
|
if len(actualRst) != len(expectedRst) {
|
|
t.Errorf("WalkTopDownBreadthFirst: number of visited nodes is different: got %d, want %d", len(actualRst), len(expectedRst))
|
|
}
|
|
|
|
for i := 0; i < len(actualRst) && i < len(expectedRst); i++ {
|
|
if actualRst[i] != expectedRst[i] {
|
|
t.Errorf("WalkTopDownBreadthFirst: lines differ at index %d: got %q, want %q", i, actualRst[i], expectedRst[i])
|
|
break
|
|
}
|
|
}
|
|
|
|
if len(actualRst) < len(expectedRst) {
|
|
t.Errorf("WalkTopDownBreadthFirst: extra lines at %d: got %q, want nothing", len(actualRst), expectedRst[len(actualRst)])
|
|
}
|
|
|
|
if len(expectedRst) < len(actualRst) {
|
|
t.Errorf("WalkTopDownBreadthFirst: missing lines at %d: got nothing, want %q", len(expectedRst), actualRst[len(expectedRst)])
|
|
}
|
|
})
|
|
}
|
|
}
|