# Copyright 2022 The Pigweed 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
#
#     https://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.
"""Full test of pipeline module."""

from __future__ import annotations

from collections.abc import Iterator

from recipe_engine import post_process, recipe_api, recipe_test_api

DEPS = [
    'pigweed/pipeline',
    'recipe_engine/step',
]


def RunSteps(api: recipe_api.RecipeScriptApi):
    if not api.pipeline.in_pipeline:
        api.step('not in pipeline', None)
        return

    api.step('in pipeline', None)

    api.step(f'round {api.pipeline.round}', None)

    prev_builds = api.pipeline.builds_from_previous_iteration
    api.step(f'{len(prev_builds)} previous builds', None)
    for build in prev_builds:
        api.step(f'previous build {build}', None)


def GenTests(api) -> Iterator[recipe_test_api.TestData]:
    def ran(x):
        return api.post_check(post_process.MustRun, x)

    def drop():
        return api.post_process(post_process.DropExpectation)

    yield api.test(
        'nopipeline',
        ran('not in pipeline'),
    )

    yield api.test(
        'round_0',
        api.pipeline.props(0, []),
        ran('in pipeline'),
        ran('round 0'),
        ran('0 previous builds'),
        drop(),
    )

    yield api.test(
        'round_1',
        api.pipeline.props(1, [123]),
        ran('in pipeline'),
        ran('round 1'),
        ran('1 previous builds'),
        ran('previous build 123'),
        drop(),
    )

    yield api.test(
        'round_4',
        api.pipeline.props(4, [123, 456, 789]),
        ran('in pipeline'),
        ran('round 4'),
        ran('3 previous builds'),
        ran('previous build 123'),
        ran('previous build 456'),
        ran('previous build 789'),
        drop(),
    )

    yield api.test(
        'empty',
        ran('not in pipeline'),
        drop(),
    )
