"""
«Скопировать прошлый месяц» в графике (24.09.2026).

Решение заказчика: «продолжать цикл каждого сотрудника: у кого было 2/2, у
того 2/2 идёт дальше с нужного дня. Если цикл не распознаётся — копировать
по дням недели».

Как это устроено:

* каждый день прошлого месяца превращается в «знак»: смена (как она
  записана), «В», пусто — это известные знаки; отпуск, больничный и прочие
  коды, а также куски ночной смены на стыке месяцев — неизвестные, они цикл
  не ломают и сами не копируются;
* ищется самый короткий цикл от 2 до 14 дней, который без противоречий
  описывает последние дни месяца (не меньше двух полных оборотов);
* нашёлся — новый месяц продолжает его с того места, где прошлый закончился;
  нет — каждый день берётся с того же дня недели в конце прошлого месяца.

Заполняются только пустые клетки: уже внесённое не перезаписывается.
"""

from __future__ import annotations

import calendar
from datetime import date, time, timedelta
from typing import Any

from .cells import PlanCell, format_plan_cell

CYCLE_MIN, CYCLE_MAX = 2, 14
OFF = "·"                     # пустая клетка — известный «ничего»


def _token(cell: PlanCell | None) -> str | None:
    """Знак дня. None — неизвестно: не ломает цикл и не копируется."""
    if cell is None or cell.is_empty:
        return OFF
    if cell.day_code:
        return cell.day_code if cell.day_code == "В" else None
    #  Хвост ночной смены с прошлых суток или кусок до полуночи на стыке
    #  месяцев — не отдельная смена, а часть соседней
    if cell.shift2_start is None and cell.shift_start == time(0, 0):
        return None
    if cell.shift_end == time(0, 0) and cell.shift2_start is None \
            and cell.shift_start and cell.shift_start >= time(12, 0):
        return None
    return format_plan_cell(cell)


def find_cycle(tokens: list[str | None]) -> int | None:
    """Самый короткий цикл, без противоречий описывающий конец месяца."""
    n = len(tokens)
    #  Сначала по концу месяца (график мог смениться в середине); если конец
    #  закрыт отпуском или больничным — по всему месяцу
    for wide in (False, True):
        length = _cycle_in(tokens, n, wide)
        if length:
            return length
    return None


def _cycle_in(tokens: list[str | None], n: int, wide: bool) -> int | None:
    for length in range(CYCLE_MIN, CYCLE_MAX + 1):
        span = n if wide else min(n, max(2 * length, 14))
        start = n - span
        checked = 0
        ok = True
        for i in range(max(start, length), n):
            a, b = tokens[i], tokens[i - length]
            if a is None or b is None:
                continue
            if a != b:
                ok = False
                break
            checked += 1
        #  Совпадений должно быть не меньше самого цикла: иначе «цикл» из
        #  одних неизвестных дней подошёл бы любой длины
        if ok and checked >= length and any(t not in (None, OFF) for t in tokens[start:]):
            return length
    return None


def plan_for(prev_cells: list[PlanCell | None], prev_first: date,
             new_first: date) -> tuple[dict[date, PlanCell], str]:
    """
    Клетки нового месяца для одного человека и способ, которым они получены.

    `prev_cells` — клетки прошлого месяца по дням, начиная с первого числа.
    """
    tokens = [_token(c) for c in prev_cells]
    n = len(tokens)
    days = calendar.monthrange(new_first.year, new_first.month)[1]
    out: dict[date, PlanCell] = {}
    length = find_cycle(tokens)
    if length:
        for k in range(days):
            j = n + k
            while j >= n:
                j -= length
            while j >= 0 and tokens[j] is None:
                j -= length
            if j < 0 or tokens[j] == OFF:
                continue
            out[new_first + timedelta(days=k)] = prev_cells[j]
        return out, f"цикл {length} дн."
    #  По дням недели: тот же день недели в конце прошлого месяца
    for k in range(days):
        d = new_first + timedelta(days=k)
        for j in range(n - 1, -1, -1):
            if (prev_first + timedelta(days=j)).weekday() != d.weekday():
                continue
            if tokens[j] is None:
                continue
            if tokens[j] != OFF:
                out[d] = prev_cells[j]
            break
    return out, "по дням недели"


def copy_month(conn: Any, webdb: Any, unit_id: int, period: date) -> dict[str, Any]:
    """Заполнить пустые клетки месяца по прошлому месяцу. Возвращает итог."""
    prev_first = (period - timedelta(days=1)).replace(day=1)
    prev_days = calendar.monthrange(prev_first.year, prev_first.month)[1]
    prev = webdb.plan_cells(conn, unit_id, prev_first)
    now = webdb.plan_cells(conn, unit_id, period)
    people = webdb.people(conn, unit_id, period)
    filled, by_cycle, by_week, nothing = 0, 0, 0, []
    for r in people:
        emp = r["employment_id"]
        cells = [prev.get((emp, prev_first + timedelta(days=i)))
                 for i in range(prev_days)]
        if not any(c is not None and not c.is_empty for c in cells):
            nothing.append(r["fio_short"])
            continue
        planned, how = plan_for(cells, prev_first, period)
        hired = r.get("hired_at")
        fired = r.get("terminated_at")
        wrote = 0
        for d, cell in planned.items():
            if (emp, d) in now:
                continue                              # внесённое не трогаем
            if hired and d < hired or fired and d > fired:
                continue
            webdb.save_plan_cell(conn, unit_id, emp, d, cell)
            wrote += 1
        filled += wrote
        if wrote:
            if how.startswith("цикл"):
                by_cycle += 1
            else:
                by_week += 1
    return {"filled": filled, "by_cycle": by_cycle, "by_week": by_week,
            "nothing": nothing}
