mirror of
https://github.com/woodpecker-ci/woodpecker.git
synced 2024-11-27 12:21:03 +00:00
204d05f447
close #1192
135 lines
3 KiB
Go
135 lines
3 KiB
Go
// Copyright 2022 Woodpecker Authors
|
|
//
|
|
// 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 matrix
|
|
|
|
import (
|
|
"strings"
|
|
|
|
pipeline "github.com/woodpecker-ci/woodpecker/pipeline/frontend/yaml"
|
|
|
|
"codeberg.org/6543/xyaml"
|
|
)
|
|
|
|
const (
|
|
limitTags = 10
|
|
limitAxis = 25
|
|
)
|
|
|
|
// Matrix represents the pipeline matrix.
|
|
type Matrix map[string][]string
|
|
|
|
// Axis represents a single permutation of entries from the pipeline matrix.
|
|
type Axis map[string]string
|
|
|
|
// String returns a string representation of an Axis as a comma-separated list
|
|
// of environment variables.
|
|
func (a Axis) String() string {
|
|
var envs []string
|
|
for k, v := range a {
|
|
envs = append(envs, k+"="+v)
|
|
}
|
|
return strings.Join(envs, " ")
|
|
}
|
|
|
|
// Parse parses the Yaml matrix definition.
|
|
func Parse(data []byte) ([]Axis, error) {
|
|
axis, err := parseList(data)
|
|
if err == nil && len(axis) != 0 {
|
|
return axis, nil
|
|
}
|
|
|
|
matrix, err := parse(data)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
if len(matrix) == 0 {
|
|
return []Axis{}, nil
|
|
}
|
|
|
|
return calc(matrix), nil
|
|
}
|
|
|
|
// ParseString parses the Yaml string matrix definition.
|
|
func ParseString(data string) ([]Axis, error) {
|
|
return Parse([]byte(data))
|
|
}
|
|
|
|
func calc(matrix Matrix) []Axis {
|
|
// calculate number of permutations and extract the list of tags
|
|
// (ie go_version, redis_version, etc)
|
|
var perm int
|
|
var tags []string
|
|
for k, v := range matrix {
|
|
perm *= len(v)
|
|
if perm == 0 {
|
|
perm = len(v)
|
|
}
|
|
tags = append(tags, k)
|
|
}
|
|
|
|
// structure to hold the transformed result set
|
|
var axisList []Axis
|
|
|
|
// for each axis calculate the unique set of values that should be used.
|
|
for p := 0; p < perm; p++ {
|
|
axis := map[string]string{}
|
|
decr := perm
|
|
for i, tag := range tags {
|
|
elems := matrix[tag]
|
|
decr = decr / len(elems)
|
|
elem := p / decr % len(elems)
|
|
axis[tag] = elems[elem]
|
|
|
|
// enforce a maximum number of tags in the pipeline matrix.
|
|
if i > limitTags {
|
|
break
|
|
}
|
|
}
|
|
|
|
// append to the list of axis.
|
|
axisList = append(axisList, axis)
|
|
|
|
// enforce a maximum number of axis that should be calculated.
|
|
if p > limitAxis {
|
|
break
|
|
}
|
|
}
|
|
|
|
return axisList
|
|
}
|
|
|
|
func parse(raw []byte) (Matrix, error) {
|
|
data := struct {
|
|
Matrix map[string][]string
|
|
}{}
|
|
if err := xyaml.Unmarshal(raw, &data); err != nil {
|
|
return nil, &pipeline.PipelineParseError{Err: err}
|
|
}
|
|
return data.Matrix, nil
|
|
}
|
|
|
|
func parseList(raw []byte) ([]Axis, error) {
|
|
data := struct {
|
|
Matrix struct {
|
|
Include []Axis
|
|
}
|
|
}{}
|
|
|
|
if err := xyaml.Unmarshal(raw, &data); err != nil {
|
|
return nil, &pipeline.PipelineParseError{Err: err}
|
|
}
|
|
return data.Matrix.Include, nil
|
|
}
|