# Copyright (C) 2018 The Android Open Source Project
#
# 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.

import pytest


@pytest.fixture(scope="module")
def container_run(docker_client, container_endless_run_factory, gerrit_init_image):
    container_run = container_endless_run_factory(docker_client, gerrit_init_image)
    yield container_run
    container_run.stop(timeout=1)


@pytest.fixture(
    scope="function",
    params=["/var/tools/gerrit_init.py", "/var/tools/git_config_parser.py"],
)
def expected_script(request):
    return request.param


@pytest.fixture(scope="function", params=["python3"])
def expected_tool(request):
    return request.param


def test_gerrit_init_inherits_from_gerrit_base(gerrit_init_image):
    contains_tag = False
    for layer in gerrit_init_image.history():
        contains_tag = (
            layer["Tags"] is not None and "gerrit-base:latest" in layer["Tags"]
        )
        if contains_tag:
            break
    assert contains_tag


@pytest.mark.docker
def test_gerrit_init_contains_expected_scripts(container_run, expected_script):
    exit_code, _ = container_run.exec_run("test -f %s" % expected_script)
    assert exit_code == 0


@pytest.mark.docker
def test_gerrit_init_contains_expected_tools(container_run, expected_tool):
    exit_code, _ = container_run.exec_run("which %s" % expected_tool)
    assert exit_code == 0


def test_gerrit_init_has_entrypoint(gerrit_init_image):
    entrypoint = gerrit_init_image.attrs["ContainerConfig"]["Entrypoint"]
    assert len(entrypoint) >= 1
    assert entrypoint == ["/var/tools/gerrit_init.py", "-s", "/var/gerrit"]
