// 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" "go.woodpecker-ci.org/woodpecker/pipeline/errors" "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, &errors.PipelineError{Message: err.Error(), Type: errors.PipelineErrorTypeCompiler} } 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, &errors.PipelineError{Message: err.Error(), Type: errors.PipelineErrorTypeCompiler} } return data.Matrix.Include, nil }