yq/pkg/yqlib/operator_booleans.go

package yqlib

import (
	"container/list"

	yaml "gopkg.in/yaml.v3"
)

func isTruthy(c *CandidateNode) (bool, error) {
	node := UnwrapDoc(c.Node)
	value := true

	if node.Tag == "!!null" {
		return false, nil
	}
	if node.Kind == yaml.ScalarNode && node.Tag == "!!bool" {
		errDecoding := node.Decode(&value)
		if errDecoding != nil {
			return false, errDecoding
		}

	}
	return value, nil
}

type boolOp func(bool, bool) bool

func performBoolOp(results *list.List, lhs *list.List, rhs *list.List, op boolOp) error {
	for lhsChild := lhs.Front(); lhsChild != nil; lhsChild = lhsChild.Next() {
		lhsCandidate := lhsChild.Value.(*CandidateNode)
		lhsTrue, errDecoding := isTruthy(lhsCandidate)
		if errDecoding != nil {
			return errDecoding
		}

		for rhsChild := rhs.Front(); rhsChild != nil; rhsChild = rhsChild.Next() {
			rhsCandidate := rhsChild.Value.(*CandidateNode)
			rhsTrue, errDecoding := isTruthy(rhsCandidate)
			if errDecoding != nil {
				return errDecoding
			}
			boolResult := createBooleanCandidate(lhsCandidate, op(lhsTrue, rhsTrue))
			results.PushBack(boolResult)
		}
	}
	return nil
}

func booleanOp(d *dataTreeNavigator, matchingNodes *list.List, pathNode *PathTreeNode, op boolOp) (*list.List, error) {
	var results = list.New()

	if matchingNodes.Len() == 0 {
		lhs, err := d.GetMatchingNodes(list.New(), pathNode.Lhs)
		if err != nil {
			return nil, err
		}
		rhs, err := d.GetMatchingNodes(list.New(), pathNode.Rhs)
		if err != nil {
			return nil, err
		}
		return results, performBoolOp(results, lhs, rhs, op)
	}

	for el := matchingNodes.Front(); el != nil; el = el.Next() {
		candidate := el.Value.(*CandidateNode)
		lhs, err := d.GetMatchingNodes(nodeToMap(candidate), pathNode.Lhs)
		if err != nil {
			return nil, err
		}
		rhs, err := d.GetMatchingNodes(nodeToMap(candidate), pathNode.Rhs)
		if err != nil {
			return nil, err
		}

		err = performBoolOp(results, lhs, rhs, op)
		if err != nil {
			return nil, err
		}

	}
	return results, nil
}

func OrOperator(d *dataTreeNavigator, matchingNodes *list.List, pathNode *PathTreeNode) (*list.List, error) {
	log.Debugf("-- orOp")
	return booleanOp(d, matchingNodes, pathNode, func(b1 bool, b2 bool) bool {
		return b1 || b2
	})
}

func AndOperator(d *dataTreeNavigator, matchingNodes *list.List, pathNode *PathTreeNode) (*list.List, error) {
	log.Debugf("-- AndOp")
	return booleanOp(d, matchingNodes, pathNode, func(b1 bool, b2 bool) bool {
		return b1 && b2
	})
}

func NotOperator(d *dataTreeNavigator, matchMap *list.List, pathNode *PathTreeNode) (*list.List, error) {
	log.Debugf("-- notOperation")
	var results = list.New()

	for el := matchMap.Front(); el != nil; el = el.Next() {
		candidate := el.Value.(*CandidateNode)
		log.Debug("notOperation checking %v", candidate)
		truthy, errDecoding := isTruthy(candidate)
		if errDecoding != nil {
			return nil, errDecoding
		}
		result := createBooleanCandidate(candidate, !truthy)
		results.PushBack(result)
	}
	return results, nil
}