Remorhaz\UniLex\RegExp\FSM\RangeSetCalc

Complexity

Total Complexity

28

Size/Duplication

Total Lines	139
Duplicated Lines	0 %

Importance

Changes	1
Bugs	0	Features	0

3 Methods

Rating	Name	Duplication	Size	Complexity
A	equals()	0	18	5
B	and()	0	43	9
C	xor()	0	59	14

<?php

namespace Remorhaz\UniLex\RegExp\FSM;

use Remorhaz\UniLex\Exception;

class RangeSetCalc
{

    public function equals(RangeSet $rangeSet, RangeSet $anotherRangeSet): bool
    {
        $rangeList = $rangeSet->getRanges();
        $anotherRangeList = $anotherRangeSet->getRanges();
        if (count($rangeList) != count($anotherRangeList)) {
            return false;
        }
        foreach ($rangeList as $index => $range) {
            $anotherRange = $anotherRangeList[$index];
            if ($range->getStart() != $anotherRange->getStart()) {
                return false;
            }
            if ($range->getFinish() != $anotherRange->getFinish()) {
                return false;
            }
        }

        return true;
    }

    /**
     * @param RangeSet $rangeSet
     * @param RangeSet $anotherRangeSet
     * @return RangeSet
     * @throws Exception
     */
    public function and(RangeSet $rangeSet, RangeSet $anotherRangeSet): RangeSet
    {
        $ranges = $rangeSet->getRanges();
        $otherRanges = $anotherRangeSet->getRanges();
        $index = 0;
        $anotherIndex = 0;
        $newRangeList = [];
        while (true) {
            $range = $ranges[$index] ?? null;
            $anotherRange = $otherRanges[$anotherIndex] ?? null;

            if (!isset($range, $anotherRange)) {
                break;
            }
            if (!$range->intersects($anotherRange)) {
                if ($range->getStart() < $anotherRange->getStart()) {
                    $index++;
                } else {
                    $anotherIndex++;
                }
                continue;
            }
            if ($range->startsBeforeStartOf($anotherRange)) {
                $range = $range->copyAfterStartOf($anotherRange);
            } elseif ($anotherRange->startsBeforeStartOf($range)) {
                $anotherRange = $anotherRange->copyAfterStartOf($range);
            }
            if ($range->endsBeforeFinishOf($anotherRange)) {
                $newRangeList[] = $range;
                $index++;
                continue;
            }
            if ($anotherRange->endsBeforeFinishOf($range)) {
                $newRangeList[] = $anotherRange;
                $anotherIndex++;
                continue;
            }
            $newRangeList[] = $range;
            $index++;
            $anotherIndex++;
        }

        return RangeSet::loadUnsafe(...$newRangeList);
    }

    /**
     * @param RangeSet $rangeSet
     * @param RangeSet $anotherRangeSet
     * @return RangeSet
     * @throws Exception
     */
    public function xor(RangeSet $rangeSet, RangeSet $anotherRangeSet): RangeSet
    {
        $ranges = $rangeSet->getRanges();
        $otherRanges = $anotherRangeSet->getRanges();
        $index = 0;
        $anotherIndex = 0;
        $newRangeList = [];
        /** @var Range $rangeBuffer */
        $rangeBuffer = null;
        while (true) {
            $range = $ranges[$index] ?? null;
            $anotherRange = $otherRanges[$anotherIndex] ?? null;

            if (isset($range)) {
                if (isset($anotherRange) && $range->getStart() > $anotherRange->getStart()) {
                    $pickedRange = $anotherRange;
                    $anotherIndex++;
                } else {
                    $pickedRange = $range;
                    $index++;
                }
            } elseif (isset($anotherRange)) {
                $pickedRange = $anotherRange;
                $anotherIndex++;
            } else {
                if (isset($rangeBuffer)) {
                    $newRangeList[] = $rangeBuffer;
                }
                break;
            }

            if (isset($rangeBuffer)) {
                if ($rangeBuffer->intersects($pickedRange)) {
                    if ($rangeBuffer->startsBeforeStartOf($pickedRange)) {
                        $newRangeList[] = $rangeBuffer->copyBeforeStartOf($pickedRange);
                        $rangeBuffer = $rangeBuffer->copyAfterStartOf($pickedRange);
                    } elseif ($pickedRange->startsBeforeStartOf($rangeBuffer)) {
                        $newRangeList[] = $pickedRange->copyBeforeStartOf($rangeBuffer);
                        $rangeBuffer = $pickedRange->copyAfterStartOf($rangeBuffer);
                    }
                    if ($rangeBuffer->endsBeforeFinishOf($pickedRange)) {
                        $rangeBuffer = $pickedRange->copyAfterFinishOf($rangeBuffer);
                    } elseif ($pickedRange->endsBeforeFinishOf($rangeBuffer)) {
                        $rangeBuffer = $rangeBuffer->copyAfterFinishOf($pickedRange);
                    } else {
                        $rangeBuffer = null;
                    }
                    continue;
                }
                if ($pickedRange->follows($rangeBuffer)) {
                    $rangeBuffer = $rangeBuffer->copyBeforeFinishOf($pickedRange);
                    continue;
                }
                $newRangeList[] = $rangeBuffer;
            }
            $rangeBuffer = $pickedRange;
        }

        return RangeSet::loadUnsafe(...$newRangeList);
    }
}