1*9e94795aSAndroid Build Coastguard Worker// Copyright 2021 Google LLC 2*9e94795aSAndroid Build Coastguard Worker// 3*9e94795aSAndroid Build Coastguard Worker// Licensed under the Apache License, Version 2.0 (the "License"); 4*9e94795aSAndroid Build Coastguard Worker// you may not use this file except in compliance with the License. 5*9e94795aSAndroid Build Coastguard Worker// You may obtain a copy of the License at 6*9e94795aSAndroid Build Coastguard Worker// 7*9e94795aSAndroid Build Coastguard Worker// http://www.apache.org/licenses/LICENSE-2.0 8*9e94795aSAndroid Build Coastguard Worker// 9*9e94795aSAndroid Build Coastguard Worker// Unless required by applicable law or agreed to in writing, software 10*9e94795aSAndroid Build Coastguard Worker// distributed under the License is distributed on an "AS IS" BASIS, 11*9e94795aSAndroid Build Coastguard Worker// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 12*9e94795aSAndroid Build Coastguard Worker// See the License for the specific language governing permissions and 13*9e94795aSAndroid Build Coastguard Worker// limitations under the License. 14*9e94795aSAndroid Build Coastguard Worker 15*9e94795aSAndroid Build Coastguard Workerpackage compliance 16*9e94795aSAndroid Build Coastguard Worker 17*9e94795aSAndroid Build Coastguard Workerimport ( 18*9e94795aSAndroid Build Coastguard Worker "bytes" 19*9e94795aSAndroid Build Coastguard Worker "sort" 20*9e94795aSAndroid Build Coastguard Worker "testing" 21*9e94795aSAndroid Build Coastguard Worker) 22*9e94795aSAndroid Build Coastguard Worker 23*9e94795aSAndroid Build Coastguard Worker// byConflict orders conflicts by target then share then privacy 24*9e94795aSAndroid Build Coastguard Workertype byConflict []SourceSharePrivacyConflict 25*9e94795aSAndroid Build Coastguard Worker 26*9e94795aSAndroid Build Coastguard Worker// Len returns the count of elements in the slice. 27*9e94795aSAndroid Build Coastguard Workerfunc (l byConflict) Len() int { return len(l) } 28*9e94795aSAndroid Build Coastguard Worker 29*9e94795aSAndroid Build Coastguard Worker// Swap rearranged 2 elements so that each occupies the other's former 30*9e94795aSAndroid Build Coastguard Worker// position. 31*9e94795aSAndroid Build Coastguard Workerfunc (l byConflict) Swap(i, j int) { l[i], l[j] = l[j], l[i] } 32*9e94795aSAndroid Build Coastguard Worker 33*9e94795aSAndroid Build Coastguard Worker// Less returns true when the `i`th element is lexicographically less than 34*9e94795aSAndroid Build Coastguard Worker// the `j`th element. 35*9e94795aSAndroid Build Coastguard Workerfunc (l byConflict) Less(i, j int) bool { 36*9e94795aSAndroid Build Coastguard Worker if l[i].SourceNode.Name() == l[j].SourceNode.Name() { 37*9e94795aSAndroid Build Coastguard Worker if l[i].ShareCondition.Name() == l[j].ShareCondition.Name() { 38*9e94795aSAndroid Build Coastguard Worker return l[i].PrivacyCondition.Name() < l[j].PrivacyCondition.Name() 39*9e94795aSAndroid Build Coastguard Worker } 40*9e94795aSAndroid Build Coastguard Worker return l[i].ShareCondition.Name() < l[j].ShareCondition.Name() 41*9e94795aSAndroid Build Coastguard Worker } 42*9e94795aSAndroid Build Coastguard Worker return l[i].SourceNode.Name() < l[j].SourceNode.Name() 43*9e94795aSAndroid Build Coastguard Worker} 44*9e94795aSAndroid Build Coastguard Worker 45*9e94795aSAndroid Build Coastguard Workerfunc TestConflictingSharedPrivateSource(t *testing.T) { 46*9e94795aSAndroid Build Coastguard Worker tests := []struct { 47*9e94795aSAndroid Build Coastguard Worker name string 48*9e94795aSAndroid Build Coastguard Worker roots []string 49*9e94795aSAndroid Build Coastguard Worker edges []annotated 50*9e94795aSAndroid Build Coastguard Worker expectedConflicts []confl 51*9e94795aSAndroid Build Coastguard Worker }{ 52*9e94795aSAndroid Build Coastguard Worker { 53*9e94795aSAndroid Build Coastguard Worker name: "firstparty", 54*9e94795aSAndroid Build Coastguard Worker roots: []string{"apacheBin.meta_lic"}, 55*9e94795aSAndroid Build Coastguard Worker edges: []annotated{ 56*9e94795aSAndroid Build Coastguard Worker {"apacheBin.meta_lic", "apacheLib.meta_lic", []string{"static"}}, 57*9e94795aSAndroid Build Coastguard Worker }, 58*9e94795aSAndroid Build Coastguard Worker expectedConflicts: []confl{}, 59*9e94795aSAndroid Build Coastguard Worker }, 60*9e94795aSAndroid Build Coastguard Worker { 61*9e94795aSAndroid Build Coastguard Worker name: "notice", 62*9e94795aSAndroid Build Coastguard Worker roots: []string{"mitBin.meta_lic"}, 63*9e94795aSAndroid Build Coastguard Worker edges: []annotated{ 64*9e94795aSAndroid Build Coastguard Worker {"mitBin.meta_lic", "mitLib.meta_lic", []string{"static"}}, 65*9e94795aSAndroid Build Coastguard Worker }, 66*9e94795aSAndroid Build Coastguard Worker expectedConflicts: []confl{}, 67*9e94795aSAndroid Build Coastguard Worker }, 68*9e94795aSAndroid Build Coastguard Worker { 69*9e94795aSAndroid Build Coastguard Worker name: "lgpl", 70*9e94795aSAndroid Build Coastguard Worker roots: []string{"lgplBin.meta_lic"}, 71*9e94795aSAndroid Build Coastguard Worker edges: []annotated{ 72*9e94795aSAndroid Build Coastguard Worker {"lgplBin.meta_lic", "apacheLib.meta_lic", []string{"static"}}, 73*9e94795aSAndroid Build Coastguard Worker }, 74*9e94795aSAndroid Build Coastguard Worker expectedConflicts: []confl{}, 75*9e94795aSAndroid Build Coastguard Worker }, 76*9e94795aSAndroid Build Coastguard Worker { 77*9e94795aSAndroid Build Coastguard Worker name: "proprietaryonrestricted", 78*9e94795aSAndroid Build Coastguard Worker roots: []string{"proprietary.meta_lic"}, 79*9e94795aSAndroid Build Coastguard Worker edges: []annotated{ 80*9e94795aSAndroid Build Coastguard Worker {"proprietary.meta_lic", "gplLib.meta_lic", []string{"static"}}, 81*9e94795aSAndroid Build Coastguard Worker }, 82*9e94795aSAndroid Build Coastguard Worker expectedConflicts: []confl{ 83*9e94795aSAndroid Build Coastguard Worker {"proprietary.meta_lic", "gplLib.meta_lic:restricted", "proprietary.meta_lic:proprietary"}, 84*9e94795aSAndroid Build Coastguard Worker }, 85*9e94795aSAndroid Build Coastguard Worker }, 86*9e94795aSAndroid Build Coastguard Worker { 87*9e94795aSAndroid Build Coastguard Worker name: "restrictedonproprietary", 88*9e94795aSAndroid Build Coastguard Worker roots: []string{"gplBin.meta_lic"}, 89*9e94795aSAndroid Build Coastguard Worker edges: []annotated{ 90*9e94795aSAndroid Build Coastguard Worker {"gplBin.meta_lic", "proprietary.meta_lic", []string{"static"}}, 91*9e94795aSAndroid Build Coastguard Worker }, 92*9e94795aSAndroid Build Coastguard Worker expectedConflicts: []confl{ 93*9e94795aSAndroid Build Coastguard Worker {"proprietary.meta_lic", "gplBin.meta_lic:restricted", "proprietary.meta_lic:proprietary"}, 94*9e94795aSAndroid Build Coastguard Worker }, 95*9e94795aSAndroid Build Coastguard Worker }, 96*9e94795aSAndroid Build Coastguard Worker } 97*9e94795aSAndroid Build Coastguard Worker for _, tt := range tests { 98*9e94795aSAndroid Build Coastguard Worker t.Run(tt.name, func(t *testing.T) { 99*9e94795aSAndroid Build Coastguard Worker stderr := &bytes.Buffer{} 100*9e94795aSAndroid Build Coastguard Worker lg, err := toGraph(stderr, tt.roots, tt.edges) 101*9e94795aSAndroid Build Coastguard Worker if err != nil { 102*9e94795aSAndroid Build Coastguard Worker t.Errorf("unexpected test data error: got %s, want no error", err) 103*9e94795aSAndroid Build Coastguard Worker return 104*9e94795aSAndroid Build Coastguard Worker } 105*9e94795aSAndroid Build Coastguard Worker expectedConflicts := toConflictList(lg, tt.expectedConflicts) 106*9e94795aSAndroid Build Coastguard Worker actualConflicts := ConflictingSharedPrivateSource(lg) 107*9e94795aSAndroid Build Coastguard Worker sort.Sort(byConflict(expectedConflicts)) 108*9e94795aSAndroid Build Coastguard Worker sort.Sort(byConflict(actualConflicts)) 109*9e94795aSAndroid Build Coastguard Worker if len(expectedConflicts) != len(actualConflicts) { 110*9e94795aSAndroid Build Coastguard Worker t.Errorf("unexpected number of share/privacy conflicts: got %v with %d conflicts, want %v with %d conflicts", 111*9e94795aSAndroid Build Coastguard Worker actualConflicts, len(actualConflicts), expectedConflicts, len(expectedConflicts)) 112*9e94795aSAndroid Build Coastguard Worker } else { 113*9e94795aSAndroid Build Coastguard Worker for i := 0; i < len(actualConflicts); i++ { 114*9e94795aSAndroid Build Coastguard Worker if !actualConflicts[i].IsEqualTo(expectedConflicts[i]) { 115*9e94795aSAndroid Build Coastguard Worker t.Errorf("unexpected share/privacy conflict at element %d: got %q, want %q", 116*9e94795aSAndroid Build Coastguard Worker i, actualConflicts[i].Error(), expectedConflicts[i].Error()) 117*9e94795aSAndroid Build Coastguard Worker } 118*9e94795aSAndroid Build Coastguard Worker } 119*9e94795aSAndroid Build Coastguard Worker } 120*9e94795aSAndroid Build Coastguard Worker 121*9e94795aSAndroid Build Coastguard Worker }) 122*9e94795aSAndroid Build Coastguard Worker } 123*9e94795aSAndroid Build Coastguard Worker} 124