use std::borrow::Cow;
const MARK: &[u8] = b"COPYRIGHT HP 198";
const CRC_BYTES: usize = 64 * 1024;
const CRC_GOOD: u16 = 0xFFFF;
fn rom_crc(image: impl Iterator<Item = u8>) -> u16 {
image.take(CRC_BYTES).fold(0, |crc, b| {
let crc = crate::io::registers::lewis_crc_step(crc, b & 0xF);
crate::io::registers::lewis_crc_step(crc, b >> 4)
})
}
fn reordered(image: &[u8]) -> impl Iterator<Item = u8> + '_ {
image
.chunks_exact(image.len() / 256)
.rev()
.flatten()
.copied()
}
pub fn is_dump_order(image: &[u8]) -> bool {
if !image.len().is_multiple_of(256) || image.len() < CRC_BYTES {
return false;
}
if rom_crc(image.iter().copied()) == CRC_GOOD {
return false;
}
if rom_crc(reordered(image)) == CRC_GOOD {
return true;
}
let unit = image.len() / 256;
image[..unit].windows(MARK.len()).any(|w| w == MARK)
}
pub fn address_order(image: &[u8]) -> Cow<'_, [u8]> {
if !is_dump_order(image) {
return Cow::Borrowed(image);
}
Cow::Owned(reordered(image).collect())
}
#[cfg(test)]
mod tests {
use super::*;
fn crc_good(len: usize) -> Vec<u8> {
let mut v: Vec<u8> = (0..len).map(|i| (i * 31 % 251) as u8).collect();
v[CRC_BYTES - 2] = 0;
v[CRC_BYTES - 1] = 0;
let x = rom_crc(v.iter().copied()) ^ CRC_GOOD;
v[CRC_BYTES - 2] = ((x >> 12) as u8) | (((x >> 8) as u8 & 0xF) << 4);
v[CRC_BYTES - 1] = ((x >> 4) as u8 & 0xF) | ((x as u8 & 0xF) << 4);
assert_eq!(rom_crc(v.iter().copied()), CRC_GOOD);
v
}
#[test]
fn the_crc_tells_the_orders_apart() {
for len in [64 * 1024, 96 * 1024, 128 * 1024] {
let addr = crc_good(len);
assert!(!is_dump_order(&addr), "{len}: address order kept");
assert!(matches!(address_order(&addr), Cow::Borrowed(_)));
let dump: Vec<u8> = reordered(&addr).collect();
assert!(is_dump_order(&dump), "{len}");
assert_eq!(address_order(&dump).as_ref(), addr.as_slice());
}
}
#[test]
fn without_a_good_crc_the_text_decides() {
let len = 64 * 1024;
let unit = len / 256;
let mut addr: Vec<u8> = (0..len).map(|i| (i / unit) as u8).collect();
addr[len - 0x1F..len - 0x1F + MARK.len()].copy_from_slice(MARK);
assert!(!is_dump_order(&addr));
let dump: Vec<u8> = reordered(&addr).collect();
assert!(is_dump_order(&dump));
assert!(!is_dump_order(&[0; 64 * 1024]), "neither: as it is");
assert!(!is_dump_order(b"COPYRIGHT HP 198"));
}
}