Files
libretro/scripts/slots.py
T

587 lines
21 KiB
Python

"""Who decides what goes at a destination.
A destination is a slot. Two layers can claim it: the platform YAML, scraped
from what the frontend declares and therefore able to carry an upstream error,
and the emulator profile, read from the emulator's own source. Until this
module existed nothing compared the two: the builder resolves the platform
entry first and drops the profile entry on a bare filename match, so a profile
that names the right file for a slot could never win and never even be heard.
The index is keyed by destination AND by name, the name carrying the union of
what every same-named entry claims. Dolphin declares three IPL.bin separated
only by their path, so a name-only key merges them; a path-only key answers
nothing when a candidate is known by name alone. Ambiguity resolves to the
union and is never discarded, the same rule region.py already applies.
"""
from __future__ import annotations
from dataclasses import dataclass, field
import nativemode
from common import (
build_zip_contents_index,
load_data_dir_registry,
resolution_is_hash_exact,
resolve_local_file,
runs_standalone,
)
# A profile entry can prove a slot without declaring a hash: Dolphin names no
# checksum for the GameCube boot ROM because its source names none, and the
# proof is then the path the repository stores the file at.
PROVEN_STATUSES = frozenset({"path_exact"})
@dataclass
class Claim:
"""One layer's answer to what belongs at a destination."""
origin: str
destination: str
name: str
emulator: str = ""
entry: dict = field(default_factory=dict)
local_path: str | None = None
status: str = ""
@property
def is_proven(self) -> bool:
"""Whether the claim rests on evidence rather than on a bare name."""
return resolution_is_hash_exact(self.status) or self.status in PROVEN_STATUSES
@dataclass
class Conflict:
"""Two proven claims on one destination that resolve to different files."""
destination: str
platform_claim: Claim
profile_claims: list[Claim]
@property
def emulators(self) -> list[str]:
return sorted({c.emulator for c in self.profile_claims if c.emulator})
def _normalize(destination: str) -> str:
"""Comparable form of a destination, since layers write it differently."""
return destination.strip().strip("/").replace("\\", "/").casefold()
def build_claim_index(claims: list[Claim]) -> dict[str, list[Claim]]:
"""Index claims by destination and by name, the name carrying the union.
A lookup by full destination answers for one slot. A lookup by bare name
answers with every slot that shares it, which is what a candidate known
only by its filename needs in order not to be dropped.
"""
index: dict[str, list[Claim]] = {}
for claim in claims:
keys = {_normalize(claim.destination)}
if claim.name:
keys.add(_normalize(claim.name))
base = claim.destination.rsplit("/", 1)[-1]
if base:
keys.add(_normalize(base))
for key in keys - {""}:
index.setdefault(key, []).append(claim)
return index
def platform_claims(
config: dict,
db: dict,
base_dest: str = "",
zip_contents: dict | None = None,
data_dir_registry: dict | None = None,
) -> list[Claim]:
"""What the platform YAML says belongs at each of its destinations."""
claims: list[Claim] = []
for system in (config.get("systems") or {}).values():
for entry in system.get("files") or []:
if not isinstance(entry, dict):
continue
dest = entry.get("destination") or entry.get("name") or ""
if not dest:
continue
full = f"{base_dest}/{dest}" if base_dest else dest
local, status = resolve_local_file(
entry,
db,
zip_contents,
dest_hint=dest,
data_dir_registry=data_dir_registry,
)
claims.append(
Claim(
origin="platform",
destination=full,
name=entry.get("name", ""),
entry=entry,
local_path=local,
status=status,
)
)
return claims
def profile_claims(
profiles: dict,
db: dict,
base_dest: str = "",
standalone_cores: set[str] | None = None,
zip_contents: dict | None = None,
data_dir_registry: dict | None = None,
) -> list[Claim]:
"""What each emulator profile says belongs at each destination it names.
A file can exist in one build of an emulator and not the other, and the
two builds read from different directories. The mode is decided per
emulator, not per pack: a platform runs some of its emulators as libretro
cores and others standalone, naming the latter in ``standalone_cores``.
An entry the standalone build alone loads does not address a platform
running that emulator as a core, and where it does, the destination is
``standalone_path``. This is the gate verify already applies.
"""
standalone_cores = standalone_cores or set()
claims: list[Claim] = []
for emu_name, profile in sorted(profiles.items()):
if profile.get("type") in ("launcher", "alias"):
continue
is_standalone = runs_standalone(emu_name, profile, standalone_cores)
for entry in profile.get("files") or []:
if not isinstance(entry, dict):
continue
entry_mode = entry.get("mode")
if entry_mode == "standalone" and not is_standalone:
continue
if entry_mode == "libretro" and is_standalone:
continue
# A member of a romset is not a file at the BIOS root: the archive
# holding it is what occupies a destination, and it is declared
# separately. Claiming the member put FBNeo's msx.zip contents
# loose at the platform's root.
if entry.get("archive"):
continue
dest = (
(entry.get("standalone_path") or entry.get("path"))
if is_standalone
else entry.get("path")
) or entry.get("name") or ""
if not dest:
continue
full = f"{base_dest}/{dest}" if base_dest else dest
local, status = resolve_local_file(
entry,
db,
zip_contents,
dest_hint=dest,
data_dir_registry=data_dir_registry,
)
claims.append(
Claim(
origin="profile",
destination=full,
name=entry.get("name", ""),
emulator=emu_name,
entry=entry,
local_path=local,
status=status,
)
)
return claims
def _claim_rank(claim: Claim) -> int:
"""How strongly a platform claim speaks for what the pack ships."""
if resolution_is_hash_exact(claim.status):
return 2
return 1 if claim.is_proven else 0
def find_conflicts(
config: dict,
profiles: dict,
db: dict,
base_dest: str = "",
standalone_cores: set[str] | None = None,
zip_contents: dict | None = None,
data_dir_registry: dict | None = None,
) -> list[Conflict]:
"""Destinations where a proven profile claim contradicts what ships.
Only proven claims are compared. A claim resolved by filename alone
asserts nothing about content and cannot contradict anything.
"""
by_dest: dict[str, Claim] = {}
for claim in platform_claims(
config, db, base_dest, zip_contents, data_dir_registry
):
key = _normalize(claim.destination)
held = by_dest.get(key)
# The pack ships the declaration a hash proves (_preferred_entries),
# so a bare sibling met first must not stand for the destination:
# it would hide the contradiction with the file actually shipped.
if held is None or _claim_rank(claim) > _claim_rank(held):
by_dest[key] = claim
# Grouped before judging: a profile may declare several revisions that are
# all acceptable at one destination, and the platform choosing one of them
# is agreement, not contradiction. Only a destination where no profile
# claim at all matches what ships is a disagreement.
by_slot: dict[str, list[Claim]] = {}
for claim in profile_claims(
profiles, db, base_dest, standalone_cores, zip_contents, data_dir_registry
):
key = _normalize(claim.destination)
platform = by_dest.get(key)
if platform is None or not platform.is_proven or not claim.is_proven:
continue
by_slot.setdefault(key, []).append(claim)
disputed = {
key: claims
for key, claims in by_slot.items()
if all(c.local_path != by_dest[key].local_path for c in claims)
}
return [
Conflict(
destination=by_dest[key].destination,
platform_claim=by_dest[key],
profile_claims=claims,
)
for key, claims in sorted(disputed.items())
]
# Why a decision went the way it did. Not the mode's own name: the mode is
# spelt in one place only, and nativemode answers whether it reads content.
SERVES_BOTH = "path_only_check"
ADDRESSEE = "addressee"
FRONTEND_CHECKS_CONTENT = "frontend_checks_content"
@dataclass
class Decision:
"""Which claim a pack should honour at a contested destination, and why."""
conflict: Conflict
winner: Claim
reason: str
@property
def serves_both(self) -> bool:
"""Whether honouring the winner still satisfies the other layer."""
return self.reason == SERVES_BOTH
def pack_overrides(
config: dict,
profiles: dict,
db: dict,
zip_contents: dict | None = None,
data_dir_registry: dict | None = None,
) -> dict[str, str]:
"""Full pack destination -> the file a platform pack serves there instead.
Where a source-verified profile contradicts the scraped baseline on one
destination, the pack answers to the platform it is built for; in
existence mode the frontend never reads the bytes, so serving the
emulator's file satisfies both. The ZIP builder, the install manifest and
verify all read this: two of them deciding alone gave the one-line
installer different bytes than the ZIP.
"""
from common import resolve_platform_cores
if not profiles:
return {}
platform_profiles = {
name: profiles[name] for name in resolve_platform_cores(config, profiles)
}
mode = config.get("verification_mode", "existence")
overrides: dict[str, str] = {}
for conflict in find_conflicts(
config,
platform_profiles,
db,
config.get("base_destination", ""),
{str(c) for c in config.get("standalone_cores", [])},
zip_contents,
data_dir_registry,
):
decision = arbitrate(conflict, mode)
if decision.serves_both and decision.winner.local_path:
overrides[conflict.destination] = decision.winner.local_path
return overrides
def arbitrate(conflict: Conflict, mode: str, addressee: str = "platform") -> Decision:
"""Decide a contested destination for the pack being built.
A pack answers to whoever asked for it. A platform pack must leave the
frontend's own check green, because a user reading red concludes the pack
is broken; a pack built for one emulator answers to that emulator. The
other layer is served as well whenever the destination allows it.
In ``existence`` mode the frontend only looks for a path, so the emulator's
file satisfies both sides at once and there is nothing to trade away. In a
content-checking mode the two answers cannot share one path, and the pack's
addressee decides; the loss is reported rather than absorbed, because the
cause is an upstream declaration that needs fixing at its source.
"""
profile = conflict.profile_claims[0]
if addressee == "emulator":
return Decision(conflict, profile, ADDRESSEE)
if not nativemode.reads_file_contents(mode):
return Decision(conflict, profile, SERVES_BOTH)
return Decision(conflict, conflict.platform_claim, FRONTEND_CHECKS_CONTENT)
def format_decision(decision: Decision) -> str:
"""One line naming the contested slot, the winner and the ground for it."""
conflict = decision.conflict
if decision.serves_both:
return (
f"{conflict.destination}: serve {decision.winner.local_path} "
f"({', '.join(conflict.emulators) or 'profile'}); the frontend only "
"checks the path, so both are satisfied"
)
if decision.reason == ADDRESSEE:
return (
f"{conflict.destination}: serve {decision.winner.local_path}, "
"the pack answers to the emulator"
)
return (
f"{conflict.destination}: keep {decision.winner.local_path}, the frontend "
f"verifies content and would reject "
f"{conflict.profile_claims[0].local_path}; upstream declaration is wrong"
)
@dataclass
class Collision:
"""One destination a platform fills with two different files."""
destination: str
resolved: list[str]
def _collision_json(collision: Collision) -> dict:
return {
"destination": collision.destination,
"resolved": list(collision.resolved),
}
def find_collisions(
config: dict,
db: dict,
zip_contents: dict | None = None,
data_dir_registry: dict | None = None,
) -> list[Collision]:
"""Destinations a platform declares twice and resolves two ways.
One path holds one file, so whichever declaration the builder reaches
first decides in silence. Declaring an archive several times to name its
inner ROMs is the documented zipped_file pattern and resolves to one
archive; two declarations landing on two files is a contradiction the
upstream list carries. RetroDECK aims a PC-88 disk subsystem ROM and a
CoCo disk ROM at one bios/disk.rom.
"""
by_dest: dict[str, list[dict]] = {}
for system in (config.get("systems") or {}).values():
for entry in system.get("files") or []:
if not isinstance(entry, dict):
continue
dest = entry.get("destination") or entry.get("name") or ""
if dest:
by_dest.setdefault(_normalize(dest), []).append(entry)
collisions = []
for key, entries in sorted(by_dest.items()):
if len(entries) < 2:
continue
resolved = []
for entry in entries:
local, _ = resolve_local_file(
entry,
db,
zip_contents,
dest_hint=entry.get("destination", ""),
data_dir_registry=data_dir_registry,
)
if local and local not in resolved:
resolved.append(local)
if len(resolved) > 1 and not _same_file_family(resolved):
collisions.append(Collision(destination=key, resolved=resolved))
return collisions
def _same_file_family(paths: list[str]) -> bool:
"""Whether the paths are one file and its own pinned variants.
A platform list built on an older romset pins bytes the primary no longer
carries, which the repository keeps side by side under .variants. That is
the documented multi-version case, not two machines fighting for a path.
"""
canonical = set()
for path in paths:
if "/.variants/" in path:
directory, _, name = path.rpartition("/")
directory = directory[: -len("/.variants")]
name = name.rsplit(".", 1)[0]
path = f"{directory}/{name}"
canonical.add(path.casefold())
return len(canonical) == 1
def format_collision(collision: Collision) -> str:
"""One line naming the destination and the files fighting for it."""
return (
f"{collision.destination}: declared for "
+ " and for ".join(collision.resolved)
)
def format_conflict(conflict: Conflict) -> str:
"""One line per conflict, naming both answers and who gave them."""
emus = ", ".join(conflict.emulators) or "profile"
return (
f"{conflict.destination}: pack ships {conflict.platform_claim.local_path} "
f"({conflict.platform_claim.status}), {emus} says "
f"{conflict.profile_claims[0].local_path} "
f"({conflict.profile_claims[0].status})"
)
def scan_platform(
platform: str, profiles: dict, db: dict, platforms_dir: str = "platforms"
) -> list[Conflict]:
"""Conflicts on one platform, using the cores that platform actually runs."""
from common import load_platform_config, resolve_platform_cores
config = load_platform_config(platform, platforms_dir)
keys = resolve_platform_cores(config, profiles)
relevant = {k: profiles[k] for k in keys if k in profiles}
# The same evidence the builder and the verifier resolve with: without
# the ZIP index and the data-directory registry the arbitration judged
# with less than the tools that read its verdict.
return find_conflicts(
config,
relevant,
db,
config.get("base_destination", ""),
{str(c) for c in config.get("standalone_cores", [])},
build_zip_contents_index(db),
load_data_dir_registry(platforms_dir),
)
def main() -> int:
import argparse
import json
from common import (
list_registered_platforms,
load_emulator_profiles,
load_platform_config,
)
parser = argparse.ArgumentParser(
description="Report destinations where an emulator profile contradicts "
"the file a platform baseline would ship.",
)
parser.add_argument("--platform", help="one platform instead of all")
parser.add_argument("--db", default="database.json")
parser.add_argument("--platforms-dir", default="platforms")
parser.add_argument("--emulators-dir", default="emulators")
parser.add_argument("--json", action="store_true", help="JSON output")
parser.add_argument(
"--strict",
action="store_true",
help="exit non-zero on any contested destination, not only on one the "
"pack should have settled by itself",
)
args = parser.parse_args()
with open(args.db, encoding="utf-8") as handle:
db = json.load(handle)
profiles = load_emulator_profiles(args.emulators_dir)
names = (
[args.platform]
if args.platform
else list_registered_platforms(args.platforms_dir)
)
found: dict[str, list[Conflict]] = {}
collided: dict[str, list[Collision]] = {}
for name in names:
conflicts = scan_platform(name, profiles, db, args.platforms_dir)
if conflicts:
found[name] = conflicts
collisions = find_collisions(
load_platform_config(name, args.platforms_dir),
db,
build_zip_contents_index(db),
load_data_dir_registry(args.platforms_dir),
)
if collisions:
collided[name] = collisions
if args.json:
# --strict gates on collisions too, so a document that carries only
# conflicts hands a consumer an empty answer and a non-zero exit.
payload = {
"conflicts": {
platform: [
{
"destination": c.destination,
"ships": c.platform_claim.local_path,
"ships_evidence": c.platform_claim.status,
"emulators": c.emulators,
"expected": c.profile_claims[0].local_path,
"expected_evidence": c.profile_claims[0].status,
}
for c in conflicts
]
for platform, conflicts in found.items()
},
"collisions": {
platform: [_collision_json(c) for c in platform_collisions]
for platform, platform_collisions in collided.items()
},
}
print(json.dumps(payload, indent=2))
else:
fixable = 0
for platform, conflicts in found.items():
config = load_platform_config(platform, args.platforms_dir)
mode = config.get("verification_mode", "existence")
print(f"{platform}: {len(conflicts)} contradicted [{mode}]")
for conflict in conflicts:
decision = arbitrate(conflict, mode)
fixable += decision.serves_both
print(f" {format_decision(decision)}")
total = sum(len(c) for c in found.values())
print(
f"\n{total} contested destinations. {fixable} the pack settles on "
f"its own, {total - fixable} rest on an upstream declaration."
)
for platform, collisions in collided.items():
print(f"{platform}: {len(collisions)} destinations declared twice")
for collision in collisions:
print(f" {format_collision(collision)}")
if not args.strict and total:
print(
"Reported, not failed: the remainder needs the upstream list "
"corrected, which no build can do. Use --strict to gate on them."
)
return 1 if ((found or collided) and args.strict) else 0
if __name__ == "__main__":
raise SystemExit(main())