해킹 일지 · 드래곤 퀘스트 IV를 V 엔진으로6편
엔진에 써 넣기
읽은 형식을 거꾸로 쓰는 도구, 표와 자리 늘리기, 새 맵 그룹과 후킹, 빌드와 롬 쓰기 장부.
앞의 네 편(맵과 걷기, 대사와 사건, 전투와 숫자, 그림과 소리)은 DQ5 롬을 읽는 이야기였습니다. 이번 편은 방향을 뒤집습니다. 읽어 낸 형식을 거꾸로 써서, DQ5 엔진 위에 DQ4 를 올릴 자리와 도구를 마련한 과정입니다.
읽기와 쓰기는 생각보다 멀었습니다. 디코더가 있다고 인코더가 저절로 생기지 않았고, 고친 자료는 대부분 원래 자리에 들어가지 않았습니다. 옮기려고 보면 엔진이 그 표를 어느 뱅크에서 읽는지가 발목을 잡았습니다. 이 편은 그 문제들을 차례로 다룹니다. DQ4 의 타이틀·창·맵 그림·곡·1장 사건을 실제로 넣은 이야기는 7편부터이고, 여기서는 「도구와 자리」 까지만 갑니다.
1. 한 자리는 한 도구만: 패치 목록과 빌더
쓰기 도구를 만들기 전에 먼저 정한 것은 「여러 도구의 결과를 어떻게 한 롬으로 모으나」 였습니다. 도구마다 롬 파일을 통째로 고쳐 내면, 두 도구가 같은 바이트를 건드렸을 때 나중에 돈 쪽이 조용히 이깁니다. 그래서 쓰기 도구는 롬을 고치지 않고 바이트 패치 목록만 내게 했습니다.
{"format": "dq5patch/1", "name": "hangul-font", "rom_size": 4,
"writes": [
{"at": "24:9E02", "hex": "22 00 80 30 60",
"orig": "08 8B 4B AB E2", "note": "디코더를 뱅크 30 으로"},
{"at": "30:8000", "file": "hangul-font.000.bin"}]}쓰기 하나는 자리(BB:AAAA 꼴의 LoROM CPU 주소나 파일 위치), 쓸 바이트, 그리고 원래 롬의 그 자리에 있던 바이트 orig 로 이루어집니다. 빌더 dq5build.py 는 목록들을 모아 아래 경우를 모두 거부합니다.
- 두 쓰기가 한 바이트라도 겹칠 때. 같은 값을 써도 거부합니다.
- 원래 롬 자리를 쓰는데
orig가 없거나,orig가 원래 롬과 다를 때. 주소를 잘못 짚었거나 누가 이미 고친 자리라는 뜻입니다. - CPU 주소로 준 쓰기가 뱅크 경계를 넘을 때.
통과하면 롬을 늘리고, 쓰기를 넣고, 체크섬을 고친 뒤 IPS 를 만듭니다. 만든 IPS 는 원래 롬에 다시 붙여 같은 롬이 나오는지까지 확인합니다. 늘린 자리는 거의 0 이라, 같은 바이트가 16개 넘게 이어지는 곳을 RLE 레코드로 바꾸자 빈 4MB 롬의 IPS 가 2,621,670바이트에서 1,785바이트로 줄었습니다.
이미 롬 전체를 내는 도구도 있었습니다. 그런 도구의 결과는 fromrom 으로 원래 롬과 견주어 패치 목록으로 바꿉니다. 메시지를 다시 부호화한 실험 롬을 이렇게 바꾸니 쓰기 13개, 146,209바이트였고, 그 목록만으로 다시 빌드한 롬은 원래 것과 바이트까지 같았습니다. 형식 전체는 패치 빌드 문서에 있습니다.
2. 빈 자리는 어디에 있나
원래 롬: 22곳, 5,680바이트
후킹을 하려면 원래 뱅크 안에 작은 스텁을 둘 자리가 필요합니다. 「0 이 길게 이어진 곳은 빈 자리」 라는 흔한 가정부터 재 보았습니다. 뱅크마다 0 이나 FF 가 64바이트 넘게 이어지는 곳을 찾으니 32곳이었고, 여기에 읽기·실행 감시를 걸어 전원부터 8,000프레임과 다섯 장면을 돌렸습니다.
뱅크 가운데에 있는 0 줄은 모두 읽혔습니다. 필드 맵 자료와 표의 일부였습니다. 남은 것은 뱅크 끝의 0 줄뿐인데, 여기서도 2F:FF86 한 바이트가 읽혔습니다. 소리 자료를 두 바이트씩 SPC 로 보내는 루틴이 끝을 한 바이트 넘겨 읽는 자리였습니다. 그래서 규칙을 「뱅크 끝 0 줄의 시작에서 16바이트를 띄우고, 남은 길이가 32바이트 이상」 으로 정했고, 22곳 5,680바이트가 남았습니다. 가장 큰 곳이 0B:FBB0~ 의 1,104바이트입니다.
이 22곳은 그 뒤로도 여러 번 다시 확인했습니다. 곡 49개와 효과음 갈래 137개를 모두 틀며 감시했고, 실내 맵 346곳에 들어가 걷고 몬스터 236종과 싸우며 감시했습니다. 읽기·실행은 모두 0번이었습니다. 마지막으로 22곳을 55 로 채운 롬을 켜서 원래 롬과 화면 메모리가 같은 것을 보았습니다.
늘린 롬: 뱅크 30~7D, FE·FF
큰 자료는 늘린 롬의 새 뱅크로 갑니다. 4MB 로 늘리면 뱅크 30~7D 가 생깁니다. 파일 끝 64KB 가 어디로 보이는지는 몰랐는데, 뱅크마다 표지를 쓴 롬을 켜서 읽어 보니 FE:8000·FF:8000 이었습니다. 7E·7F 는 WRAM 이라 이 두 뱅크는 거울 쪽 번호로만 닿습니다.
새 뱅크에 코드를 둘 때 걱정은 「원래 게임이 혹시 뱅크 30 이상으로 뛰는 일이 있나」 였습니다. 카지노 슬롯, 마차와 동료, 마법 융단, 천공성, 배까지 장면을 넓혀 실행 커버리지를 모았고, 뱅크 30 이상의 실행은 어느 장면에서도 0 이었습니다.
3. 디코더를 인코더로: 왕복 검증
쓰기 도구의 기준은 하나로 통일했습니다. 원본을 내보냈다가 그대로 다시 넣으면 원래 바이트가 나와야 한다. 이 「왕복」 이 통과해야 형식을 다 안다고 말할 수 있고, 그 뒤에야 고친 값을 믿을 수 있습니다.
표: 필드를 비트 조각으로
첫 도구는 몬스터·물건·주문 표를 쓰는 dq5tables.py 였습니다. DQ5 의 몬스터 레코드는 25바이트인데 값 하나가 여러 바이트에 흩어져 있습니다.
HP = 바이트3[0:8] + 바이트10[0:3] → 11비트
금화 = 바이트7[0:8] + 바이트8[2:4] → 10비트
내성 = 바이트12~16 의 2비트 18칸필드마다 (바이트, 시작 비트, 비트 수) 조각을 적고, 읽을 때와 쓸 때 같은 조각 목록을 씁니다. 쓸 때는 조각이 차지하는 비트만 바꾸므로 뜻을 모르는 비트는 롬 값 그대로 남습니다. 다섯 표를 내보냈다 다시 넣으면 바뀐 바이트가 0개였습니다. 게임에서는 슬라임의 HP 를 300 으로 고친 롬으로 전투에 들어가 전투 슬롯에 2C 01 이 들어오는 것을 보았습니다. 바이트10 의 위 비트까지 읽힌다는 뜻입니다.
맵: 마지막 니블 하나
실내 맵 레코드는 머리 9바이트, 배치 비트스트림(put·block·fill), 속성 패스 셋으로 되어 있습니다(1편). 디코더는 셀 버퍼만 만들 뿐 명령을 남기지 않아서, 레코드를 명령 단위로 푸는 쪽과 다시 싸는 쪽을 새로 짰습니다(dq5mapwrite.py).
첫 시도에서 364개 맵 중 46개가 달랐습니다. 길이는 같고 마지막 바이트의 아래 니블만 달랐습니다.
02/04: 원래 0E, 다시 싼 것 00
1E/01: 원래 84, 다시 싼 것 80게임이 읽지 않는 남은 니블이었습니다. 그것까지 담아 바이트를 맞추자 이번에는 레코드 끝이 다음 맵 시작을 몇 바이트씩 넘는 곳이 90여 곳 나왔습니다. 속성 패스 사이의 정렬을 잘못 본 것이었습니다. 패스 머리는 「다음 바이트」 가 아니라 니블 리더의 지금 위치 니블이었습니다. 앞 패스가 반 바이트에서 끝나면 그 끝 바이트의 아래 니블이 곧 다음 패스의 머리가 됩니다. 리더의 위치 계산을 그대로 옮기자 364개 맵 233,794바이트가 모두 같아졌고, 레코드 끝도 디코더가 패스를 끝낸 자리와 맞았습니다. 바이트만 맞추고 넘어갔다면 이 정렬 오류를 품은 채 맵을 고쳤을 것입니다.

맵 02/07 의 레코드 하나. 머리와 배치 비트스트림 뒤에 속성 패스 셋이 빈틈없이 이어지고, 패스 사이의 경계가 반 바이트에 걸릴 수 있습니다.
DQ4 맵을 옮길 때 손에 쥐는 것은 명령이 아니라 「이 칸에 이 블록」 목록입니다. 그래서 목록을 명령으로 바꾸는 dq5mapcompile.py 를 따로 만들었습니다. 여기서는 바이트가 아니라 셀 버퍼가 같은지를 기준으로 삼았습니다. 364개 맵을 목록으로 펼쳤다가 다시 명령으로 만들면 셀 버퍼는 모두 같고, 레코드는 6.7% 커집니다. 사람이 겹쳐 놓은 큰 fill 을 다 되살리지 못한 몫인데, 새 맵은 늘린 뱅크에 놓으므로 그대로 두었습니다.
나머지 도구들
같은 기준으로 도구가 이어졌습니다. 주요한 것만 꼽으면 이렇습니다.
| 쓰는 것 | 도구 |
|---|---|
| 보행 대사 3,200개 | dq5textwrite.py |
| 필드 세계 지도 | dq5fieldwrite.py |
| 이벤트·인물 스크립트 | dq5eventwrite.py·dq5npcwrite.py |
| 대화 스크립트 574개 | dq5talkwrite.py |
| 성장·조우·상점 | dq5progresswrite.py |
| 몬스터·전투 배경·맵 그림 | dq5monwrite.py 등 |
대사는 허프만 부호라 메시지 하나만 고쳐도 트리와 전체를 다시 압축해야 합니다. 원본을 다시 압축해 풀면 3,200개 163,649코드가 그대로 나옵니다. 전투 배경과 맵 그림은 압축 인코더를 붙였고, 내보낸 그대로 넣으면 쓰기가 0개입니다. 도구 전체 목록과 입력 형식은 패치 빌드 문서의 쓰기 도구 표에 있습니다.

대화 스크립트를 고친 롬 넷. 조건을 뒤집거나 15바이트 스크립트를 41바이트로 늘려 선택지를 더했습니다.
4. 자리가 모자랄 때: 표를 옮기면 DB 가 따라온다
왕복이 되는 도구는 「기존 슬롯 고치기」 까지입니다. DQ4 의 마을은 DQ5 의 같은 자리 마을과 출구도 인물도 상자도 수가 다릅니다. 원래 표는 빈틈없이 붙어 있어서 항목 하나만 늘어도 뒤의 코드를 덮습니다. 늘리려면 표를 옮겨야 합니다.
표를 옮기는 일 자체는 포인터와 즉값 몇 개를 고치면 됩니다. 문제는 옮길 수 있는 뱅크였습니다. 65c816 에서 LDA $EB0E,Y 같은 절대 주소 명령은 데이터 뱅크 레지스터(DB)가 가리키는 뱅크에서 읽습니다. 표를 다른 뱅크로 옮기고 DB 를 그 뱅크로 바꾸면, 같은 구간의 다른 절대 주소 접근도 전부 그 뱅크로 갑니다. 뱅크 003F 는 00007FFF 에 WRAM 과 I/O 레지스터가 거울로 보이지만, 40 이상에는 보이지 않습니다. 표 뱅크를 DB 로 둔 동안 엔진이 STA $198E 한 번이라도 하면, 그 표는 40 이상에 둘 수 없습니다.
DB 창 감사
실내 출구·영역 이동 표를 옮길 때 이 문제를 정면으로 쟀습니다(dq5exitreloc.py). 정적 검색으로는 DB 를 바꾸는 곳이 하나인 줄 알았는데, 읽어 보니 더 있었습니다. 빠뜨린 곳이 없는지 보려고 Lua 스크립트에 감사 기능을 넣었습니다. PLB 다음 명령에서 「창」 을 열고, DB 가 그 값인 동안 실행한 명령과 접근을 모두 모읍니다.
DB 창 명령 417개, DB 기준 접근 45곳 (abs 8000~ 4곳)
01:9448 LDA $EB0E,Y 1086회 롬 읽기 199곳 2A:EB0E~2A:ED60
2A:F4CA LDA $1954 2회 롬 읽기 0곳8000 이상을 읽는 절대 주소 접근은 표 읽기 네 곳뿐이고, 나머지는 WRAM 과 곱셈 레지스터였습니다. 결론은 표마다 달랐습니다. 색인·레코드·고층 목록은 DB 로 WRAM 을 쓰므로 뱅크 00~3F 에만 둡니다. 출구 목적지 표는 DB 를 그대로 두고 읽는 명령만 LDA ($84) 에서 LDA [$84] 로 바꾸면 됩니다. 두 명령은 길이가 같아서 열한 곳의 옵코드 한 바이트씩만 고치면 되고, 셋째 바이트에 뱅크를 채우는 13바이트 스텁 하나를 더합니다. 그러면 출구 표만은 뱅크 40 이상에도 둘 수 있습니다.
이 감사는 그 뒤 맵 포인터 표, 문 표, 걸음 루틴 표를 옮길 때마다 다시 썼습니다. 표마다 결론을 형식 문서에 「둘 수 있는 뱅크」 로 적어 두었습니다.
표마다 다른 사정
같은 원리가 표마다 다른 제약으로 나타났습니다.
- 성장·조우 구역 표: 읽는 루틴이 DB 를 23 으로 두고 같은 루틴에서 주문 습득 목록도 읽습니다. 뱅크 밖으로는 못 옮기고, 뱅크 23 안의 다른 자리로만 옮깁니다. 구역 표를 읽는 명령은 열다섯 곳이었고, 정적 검색과 게임 감시를 맞대어 빠진 곳이 없는지 보았습니다. 빈 자리는 이름 표를 다른 뱅크로 옮기고 남은 5,215바이트를 다시 썼습니다.
- 대화 스크립트: 뱅크 06 고정입니다. 포인터가 16비트이고 DB 가 06 입니다. 뱅크 06 의 빈 자리는 496바이트뿐이라, 묶음 전부를 다시 채워 넣고 마지막 묶음만 빈 자리로 내보내는
--repack으로 늘립니다. - 인물 목록: 기본 목록과 대체 목록이 원본 그대로도 20,173바이트·23,986바이트라 각각 한 뱅크의 절반을 넘습니다. 목록 639개, 인물 레코드 2,483개를 통째로 옮기고 포인터를 고친 뒤, 기본 맵 346개를 낮·밤으로 불러 원본과 견준 694쌍이 모두 같았습니다. 나중에는 그룹마다 다른 뱅크에 나눠 둘 수 있게 했습니다.
- 보행 메시지: 3,200개를 넘겨 덧붙이려면 색인을 늘려야 하는데, 원래 색인
24:AF1E바로 뒤에 글자 묶음 표가 붙어 있습니다. 색인을 새 자리로 옮기고 색인 읽기의 뱅크와 주소 셋을 고쳤습니다. 번호는1FFF(8,191)까지 덧붙일 수 있습니다. 다만 부르는 길마다 닿는 끝이 달라서, 대화 번호로 바로 부르는 길은13C5까지입니다. 길마다 실제로 메시지를 띄워 확인했습니다(텍스트 형식).
상자 257개째
보물상자는 번호가 8비트라 256개가 한도였습니다. 번호를 16비트로 바꾸는 훅 셋을 넣었는데, 진짜 문제는 「257번째 상자의 열림 비트를 어디에 두나」 였습니다. 기록(세이브)에 들어가야 하므로 기록 범위 7E:20002A9F 안이어야 합니다. 770개 장면을 돌리며 이 범위의 주소마다 접근 횟수를 세고, 구조로도 쓰이지 않는 틈 7E:28F3291A 를 골랐습니다. 40바이트라 320개를 더해 576개까지 받습니다.
함정이 하나 있었습니다. 상자를 열어도 「열림 비트 켜기」 까지 가지 않는 길이 있습니다. 잠긴 상자, 가방이 가득 찬 때, 상자 몬스터에게 전멸한 때입니다. 그러면 훅이 임시로 둔 마스크가 남습니다. 남은 마스크가 다음 상자에 엉뚱하게 쓰이지 않도록, 상자를 여는 훅의 첫머리에서 늘 지웁니다. 이 경우들을 하나씩 게임에서 만들어 확인했습니다.
5. 새 맵 번호와 새 그룹
기존 맵을 고치는 것만으로는 모자랐습니다. DQ4 의 방 수가 DQ5 의 그 자리보다 많으면 원본에 없는 맵 번호가 필요합니다. 처음에 맵 쓰기 도구는 없는 번호 17/05 를 주어도 조용히 성공하고는 다음 그룹 첫 맵 18/00 의 포인터를 덮어썼습니다. 맵 번호로 찾는 표가 어떻게 생겼는지부터 알아야 했습니다.
맵 번호는 직접 페이지의 $BC(그룹)·$BD(맵)에 있습니다. 이 둘을 읽는 곳에 감시를 걸고 장면을 돌리니 읽은 PC 가 95곳이었습니다. 대부분은 CMP #$xx 로 특정 맵을 가리는 갈래이거나 목록을 훑는 찾기였고, 번호로 곧장 색인하는 곳은 넷이었습니다. 맵 포인터, 맵 속성, 인물 기본 목록, 출구 목적지입니다. 장면을 전투·메뉴·대화로 넓혀 다시 재도 PC 는 112곳으로 조금 늘었을 뿐이고, 전투와 주문 메뉴는 맵 번호를 아예 읽지 않았습니다.
맵 포인터 표는 그룹 목록이 이어지고 바로 뒤에 그룹 표가 붙은 꼴입니다. 맵 하나를 끼우면 뒤가 밀리는데 뒤에는 그룹 표가 있습니다. 그래서 그룹 표 108바이트를 같은 뱅크 끝의 빈 자리로 옮기고, 비운 108바이트만큼 목록을 밀었습니다. 코드는 표 주소 피연산자 셋만 고칩니다. 새 맵 0D/05 를 만들어 게임의 계단으로 걸어 들어가고 나오는 것까지 확인했습니다(dq5newmap.py).
새 그룹은 일이 더 큽니다. 그룹 번호로 색인하는 표마다 항목이 하나씩 더 있어야 합니다. 없으면 엔진이 표 밖을 읽습니다. 인물 그룹 포인터 표는 표 끝 뒤의 코드 바이트 20 42 를 포인터로 읽어, I/O 레지스터 영역인 05:4220 을 인물 목록으로 보았습니다. 그때 인물이 놓이지 않은 것은 우연이라 믿을 수 없는 결과입니다.
뒤늦게 드러난 것은 문 표였습니다. 처음에는 찾기 목록으로 알았는데, 읽는 루틴을 다시 보니 그룹·맵 표시를 세며 건너뛰는 꼴이었습니다. 새 맵은 다음 그룹 맵의 문 목록을 읽게 됩니다. 처음 실험한 0D/05 가 멀쩡했던 것은 다음 그룹의 첫 목록이 마침 비어 있었기 때문입니다. 문 표는 뒤가 코드로 막혀 있고 루틴의 DB 가 01 이라, 앞 절의 DB 감사를 거쳐 표를 옮기고 늘렸습니다.
그룹 번호를 범위로 견주는 곳은 모두 CMP #$50 이었습니다. 그래서 원본이 쓰지 않는 그룹 36~4F 는 보통 실내 맵으로 다뤄집니다. DQ4 의 새 그룹이 들어갈 자리가 이렇게 정해졌습니다.
6. 맵에 붙은 코드 떼어 내기: 맵별 루틴 표
DQ4 의 마을을 DQ5 맵 번호 자리에 그려 넣어도, 그 번호에 묶인 DQ5 의 코드는 그대로 남습니다. 1편에서 본 맵별 루틴 표 15:F907 입니다. 맵을 푼 뒤 한 번 도는 루틴과 매 프레임 도는 루틴이 맵마다 적혀 있습니다.

01/05 에서는 맵별 루틴이 걸어서 갈 수 없는 빈 곳(노란 틀)에 출구 셀을 하나 더 만듭니다. 그래서 계단의 출구 번호가 1 이 아니라 2 입니다.
이런 루틴이 남은 맵에 DQ4 맵을 올리면 출구 번호가 하나씩 밀립니다. 매 프레임 루틴은 더 곤란합니다. 04/00 에는 주인공이 (32,12) 에 서면 다른 맵으로 옮기는 루틴이 있어서, 새 맵의 엉뚱한 칸에서 순간이동이 일어납니다.

매 프레임 루틴을 표에서 빼면 같은 칸에 서도 아무 일도 일어나지 않습니다.
dq5maphook.py 는 이 표의 항목 162개를 내보내고 고칩니다. 실수를 막는 장치도 넣었습니다. 루틴 주소는 원래 표의 같은 칸에 나온 것만 받습니다. 한 번 도는 루틴을 매 프레임 칸에 잘못 적는 일을 막으려는 것입니다. 훑다 보니 원본에도 닿지 않는 항목이 넷 있었습니다. 조건 없는 항목이 둘씩 있어 둘째는 영영 불리지 않습니다.
이 표도 DB 문제를 피하지 못했습니다. 로더가 DB 를 15 로 두고 abs,X 로 읽으므로 표는 뱅크 15 안에 있어야 합니다. 원래 표 자리 말고 쓸 수 있는 빈 자리는 128바이트(12항목)뿐입니다. 더 늘리려면 로더 호출을 10바이트 스텁으로 감쌉니다.
PHB
LDA #뱅크
PHA
PLB
JSR $F7F4 ; 원래 로더
PLB
RTS로더는 표 말고도 $1949 같은 WRAM 을 절대 주소로 읽으므로, 옮길 뱅크는 WRAM 거울이 있는 30~3F 여야 합니다. 걸음마다 불리는 걸음 루틴 표도 같은 방식으로 다뤘고, 뱅크 00 밖에 새 루틴을 둘 수 있게 받침 코드를 두었습니다.
7. 엔진이 쓰지 않는 WRAM 찾기
롬 자리만큼 어려웠던 것이 RAM 자리입니다. 8편의 한글 창은 창 레코드를 옮겨 둘 WRAM 이 필요했습니다. 후보는 7E:1ABC~1BB1 이었는데, 「에뮬레이터에서 몇 장면 돌려 보니 안 쓰더라」 로는 부족합니다. 드문 장면 하나가 그 자리를 쓰면 한참 뒤에야 알 수 없는 버그로 돌아옵니다.
정적으로 전부 세기
먼저 dq5wramrefs.py 로 롬의 모든 바이트를 명령 시작으로 보고, 이 범위에 닿을 수 있는 모양을 셌습니다. 피연산자가 범위 안인 명령, 16비트 즉값이 범위 안인 곳, 직접 페이지를 바꾸는 TCD·PLD, 대상을 알 수 없는 블록 이동 MVN·MVP 까지 모두 12,786곳입니다. 물론 대부분은 자료이거나 다른 명령의 중간 바이트입니다. 이것을 줄여 나가는 것이 일이었습니다.
CDL 로 거르기
MesenCE 의 Lua 함수 목록을 뽑아 보다가 getCdlData 를 찾았습니다. CDL(Code/Data Log)은 에뮬레이터가 롬 바이트마다 「코드로 실행됨」「자료로 읽힘」 을 적어 두는 기록입니다. 값의 분포를 보니 비트가 더 있었습니다. 알려진 코드 00:891E REP #$30 에 대어 보고, bit4·bit5 가 실행 당시의 X·M 폭(8비트 여부)임을 맞췄습니다. 이 폭을 알면 코드 구간의 첫 바이트부터 명령 길이를 따라가 명령 시작 자리를 정확히 얻습니다. 후보가 「명령 시작」 인지 「명령 중간」 인지가 한꺼번에 갈립니다.
함정도 있었습니다. 여러 실행을 함께 돌리면 MesenCE 는 끝날 때 CDL 파일을 통째로 쓰므로, 나중에 끝난 실행이 앞 실행의 기록을 덮습니다. 실행마다 Lua 로 CDL 을 받아 바이트 OR 로 합치게 했습니다. 실내 맵 346곳, 몬스터 236종, 행동 171가지, 카지노까지 돌리자 코드 바이트가 124,461개에서 157,339개로 늘었습니다. 슬라임 레이스 하나가 뱅크 11 의 코드를 2,649바이트에서 7,524바이트로 늘린 것이 인상적이었습니다.
쓰이던 한 바이트
정렬을 다시 하자 범위 안을 직접 가리키는 진짜 명령이 둘 나왔습니다. 둘 다 끝 바이트 $1BB1 이었습니다.
02:A2FF STZ $1BB1
03:F472 AND $1BB1하나는 항구 맵에 들어설 때 0 으로 지우는 코드, 다른 하나는 배가 항구에 닿는 장면에서 입력과 AND 하는 코드였습니다. 게임 첫머리의 짧은 장면 하나만 쓰는 바이트입니다. 자리를 7E:1ABC~1BB0(245바이트)으로 한 바이트 줄였습니다.
접근 카운터로 닫기
값을 알 수 없는 정적 후보는 446곳에서 208곳까지 줄였지만 0 이 되지는 않았습니다. 그래서 마지막은 실측으로 닫았습니다. MesenCE 의 접근 카운터로 범위 안 주소마다 읽기·쓰기 횟수를 세며 장면 841개를 돌렸습니다. 대조군은 $1BB1 을 쓰는 항구 장면입니다. 감시가 실제로 잡는지 먼저 본 것입니다. 결과는 원래 게임 코드의 접근 0 이었습니다.
한 맵에서 쓰기 208번이 잡혀 잠깐 놀랐는데, 따라가 보니 실험 도구의 부산물이었습니다. 도구가 장면에 들어가려고 출구를 롬에서 덮어 두었는데, 걷다가 그 출구를 다시 밟아 없는 맵을 불러온 것이었습니다. 과정은 한글 형식 문서에 있습니다.
8. 그림은 얼마나 넣을 수 있나
DQ4 의 그림을 넣기 전에 엔진의 한도를 재고, 모자라면 늘렸습니다. 그림 자체의 이야기는 9편에 있고, 여기서는 한도를 재다 만난 문제만 적습니다.
필드 타일 512개 → 1,024개. 타일 번호가 9비트라는 가정이 엔진 곳곳에 박혀 있었습니다. 10번째 비트를 넣은 첫 롬은 검사를 통과했는데도 틀려 있었습니다. 타일맵의 절반이 「원본 + 512」 가 아니라 「원본 + 513」 이었습니다.
00:BBD2 LDA $94 ; 16비트 타일 번호
00:BBD4 LSR A
00:BBD5 TAX
00:BBD6 SEP #$20 ; A 의 윗바이트에 (타일 >> 1) >> 8 이 남음
…
00:BBF1 XBA ; 그 윗바이트가 아랫바이트로
00:BBF2 ORA $94타일이 512 미만이면 남은 윗바이트가 늘 0 이라 아무 일이 없습니다. 512 이상이면 1 이 되어 bit0 이 켜집니다. 원본에서는 「윗바이트를 지킨다」 와 「0 으로 둔다」 가 같은 말이었던 것입니다. 처음 검사가 이것을 놓친 까닭도 배울 만합니다. 칸마다 「그 타일 번호에 맞는 워드인가」 만 봐서, 번호가 1 밀려도 팔레트까지 밀린 번호대로면 통과했습니다. 같은 장면을 원본 롬으로 돌려 같은 자리 칸과 견주게 바꿨습니다.
필드 블록 2,048개. 블록 번호를 11비트로 넓히자 화면과 충돌 판정은 같은데 필드를 불러오는 데 3프레임이 더 걸렸습니다. 처음에는 프레임 경계를 넘느냐의 문제로 보았지만, 재 보니 칸마다 늘어난 사이클이 그대로 쌓인 것이었습니다. 블록 번호 루틴의 몸통 전체를 바꾸는 빠른 훅으로 없앴습니다.
전투 몬스터 그림. 몬스터 그림은 16x16 자리 128개를 나눠 쓰고, 주문 연출의 그림도 같은 자리에서 받습니다. 처음에는 원래 게임의 가장 큰 조합(56)을 한도로 삼았는데, 그 값은 전투를 시작할 때 푼 그림만 센 것이라 부르기로 올 몬스터가 빠져 있었습니다. 연출 82가지가 실제로 쓰는 자리를 재서 한도를 「127 에서 연출 몫과 큰 그림 둘의 몫을 남긴 값」 으로 바꿨습니다(그래픽 형식).
9. 새 게임은 어디서 시작하나
DQ4 는 장마다 첫 일행이 다릅니다. 새 게임의 초기 상태를 누가 만드는지 찾으려고, 전원부터 새 게임을 켜며 기록 영역 쓰기를 감시했습니다. 처음 쓴 루틴 23:D6A1 이 하는 일은 셋이었습니다. 7E:2000~2A9F 를 0 으로 지우고, 롬의 64바이트 머리(금화·이름·일행 수·순서)를 베끼고, 인물 레코드 표의 첫 42바이트(주인공)를 일행 칸 0 에 베낍니다.
dq5newgame.py 는 머리를 고치고, 일행 레코드를 여럿 두려면 새 표를 늘린 뱅크에 두고 복사 길이를 고칩니다. 복사가 긴 주소 읽기라 이 표는 늘린 뱅크 어디든 됩니다. 한 가지 놓친 것이 있었습니다. 주인공 레벨만 3 으로 두었더니 첫 장면에서 「다음 레벨 경험치」 가 레벨 4 값으로 바뀌어 있었습니다. 게임이 주인공 값을 성장 표로 다시 셈하는 것입니다. 레벨을 바꾸면 도구가 성장 레코드에서 누적 경험치를 찾아 함께 넣게 했습니다.
10. 한 롬으로 모으기: 통합 빌드와 장부
도구는 다 있는데 합쳐지지 않는다
쓰기 도구가 여럿 갖춰졌을 때 한 번 멈춰서 점검했습니다. 「도구가 있다」 를 이름으로 세지 않고, 기존 슬롯 고치기·새 항목 늘리기·다른 표와 잇기를 따로 보았습니다(도구 점검 문서). 결과는 냉정했습니다. 그때까지의 통합 검사는 모두 DQ5 원본 위에서 한 것이었습니다. 이미 만들어 둔 DQ4 타이틀·메뉴 롬을 패치 목록으로 바꿔 함께 넣자, 맵 30:8000, 인물 32:8000, 필드 34:8000, 대사 38:8000, 이벤트 60:8000 다섯 조합이 모두 겹침으로 거부됐습니다. 도구마다 기본 자리를 편한 대로 잡은 결과입니다. 뱅크 30~3F 는 524,288바이트인데, 타이틀 그림에 원본 규모의 맵·인물·필드·대사까지 다 넣으면 681,634바이트라 애초에 다 들어가지도 않았습니다.
그래서 자리를 사람이 정하지 않게 했습니다. dq5portbuild.py 는 이미 만든 롬을 「고정 롬」 으로 받아 그 자리를 예약하고, 작업마다 뱅크 창 안의 빈 자리에서 주소를 골라 쓰기 도구를 부릅니다. 창은 앞에서 잰 DB 제약 그대로입니다.
| 작업 | 창 | 까닭 |
|---|---|---|
| 맵·필드·인물 | 30~3F | 로더가 DB 로 WRAM 을 씀 |
| 이벤트 스크립트 | 60~7D | 그 뱅크에서 실행을 실측 |
| 보행 대사 | 607D 또는 303F | 머리는 한 뱅크 안 |
고정 롬이 「차지한 자리」 를 정하는 것도 쉽지 않았습니다. 자료 안의 0 과 빈 자리의 0 은 구별되지 않습니다. 처음에는 다른 바이트만 차지한 것으로 보았다가, 메뉴 자료 속 0 사이로 작은 조각이 끼어들 수 있었습니다. 늘린 뱅크는 다른 바이트가 하나라도 있으면 뱅크 전체를 차지한 것으로 봅니다.
목록은 낡는다
DQ4 쪽 빌드가 쓰는 롬·WRAM 구간 목록을 받아 실제 롬과 바이트로 견준 적이 있습니다. 대부분 맞았지만 목록에 없는 자리가 나왔고(30:FF00~FF14 의 스텁 등), 목록보다 넓게 쓴 자리도 있었습니다. 창 레코드가 짧아져 남은 자리에 넣어 둔 4바이트짜리 다리 코드(JSR + RTL)였습니다. 사람이 적은 목록은 빌드가 바뀌면 낡습니다. 롬 자체를 재는 쪽이 정본이어야 한다는 결론이 다음 일로 이어졌습니다.
한 줄 빌드, 캐시, 재현성
DQ4 쪽 빌드는 dq4build.py 한 줄로 처음부터 끝까지 돕니다. 타이틀 → 서곡 → 메뉴 → 1장 → 곡 → 인물 그림 순서로 단계마다 롬 파일을 하나씩 남깁니다. 어셈블리 코드는 어셈블러 asar 로 조립하고, 표와 자료는 파이썬 도구가 씁니다.
단계가 많아 빌드가 느려지자 캐시를 붙였습니다. 도구 호출 하나를 「입력 파일 내용 + 도구 소스 + 환경」 의 해시로 저장해 두고, 같으면 결과를 꺼내 씁니다. 캐시는 키에 빠진 입력이 있으면 옛 결과를 조용히 내놓습니다. 실제로 빠진 입력이 여러 번 드러났습니다. 그래서 장치를 둘 두었습니다. 하나는 파이썬 감사 훅으로 단계가 실제로 연 파일과 읽은 환경 변수를 적어 캐시 키와 견주는 검사입니다. 다른 하나는 배포 전에 모든 캐시를 끈 빌드를 한 번 더 돌려 두 빌드의 산출물이 바이트까지 같은지 보는 것입니다(배포 관문 문서).
같은 롬이 같은 결과를 내게 하는 일은 에뮬레이터 쪽에서도 필요했습니다. 같은 롬을 두 번 돌려도 결과가 달랐던 까닭은 셋이었습니다.
- 에뮬레이터 설정이 전원을 켤 때 RAM 을 무작위로 채웠습니다. 시험 실행만 0 으로 켜게 인자를 줍니다.
- 앞 실행이 남긴 SRAM 파일 때문에 다음 실행이 첫 장면에 280프레임 일찍 닿았습니다. 시험용 롬 이름의 SRAM 을 돌리기 전에 지웁니다.
- 그래도 화면 PNG 는 달랐습니다. 같은 세이브스테이트에서 네 번 돌리면 VRAM·팔레트·OAM·WRAM 해시는 모두 같은데, PNG 는 여섯 장 중 네 장이 달랐습니다. 화면을 찍는 프레임이 한 프레임씩 흔들리는 것이었습니다. 그래서 화면 대신 화면을 만드는 메모리의 해시를 견줍니다.
이렇게 맞추고 나서야 에뮬레이터 검사를 믿을 수 있었습니다. 원본에서 뽑은 에셋 4,901개도 롬과 저장소만으로 두 번 뽑아 모두 같은 것을 확인했습니다.
장부: 누가 어느 바이트를 썼나
마지막 장치는 롬 쓰기 장부입니다. 모듈 스무 개 남짓이 저마다 롬을 고치는데, 모듈마다 쓰기 목록을 내게 하면 모듈을 더할 때마다 손봐야 합니다. 그래서 단계 롬을 바로 앞 단계 롬과 견주어 바뀐 바이트를 적습니다.
title 범위 8,064 60,589바이트
menu 범위 16,319 326,069바이트
chapter1 범위 27,080 566,515바이트
sound 범위 11,405 552,889바이트
people 범위 3,019 38,526바이트검사는 장부와 결과 롬만으로 에뮬레이터 없이 1초 남짓에 끝납니다. 뒤 단계가 앞 단계의 바이트를 다시 쓴 곳, 원래 롬의 0 아닌 바이트를 64바이트 이상 덮은 곳, 뱅크 경계를 넘는 쓰기, 그리고 표 불변식(체크섬, 벡터, 출구 목적지가 있는 맵인지, 훅 109개의 대상이 0 아닌 바이트인지)을 봅니다.
처음 돌렸을 때 인물 그림 단계가 1장 자료 22KB 를 덮는 것으로 나와 놀랐습니다. 덮인 바이트를 보니 모두 0 이었습니다. 1장 빌드가 일부러 0 으로 비워 둔 자리에 인물 그림이 들어간 것이었습니다. 「비운 자리」 를 장부에 따로 적고, 그 자리를 다시 쓰는 것은 허용 목록에 밝힌 것만 받게 했습니다. 걸린 것은 모두 근거를 찾아 허용 목록에 적었고, 검사가 실제로 잡는지는 사건 코드를 NOP 으로 덮은 롬을 일부러 만들어 확인했습니다.
미뤄 둔 것 모아 고치기
급하지 않다고 미뤄 둔 자잘한 문제는 모아서 한 번에 고쳤습니다. 모아 놓고 보니 가볍지 않은 것이 섞여 있었습니다. 문 표 스텁과 DQ4 쪽 맵 패치가 같은 빈 자리 01:FED0 을 쓰고 있어 둘을 함께 빌드할 수 없었습니다. 「다시 불러오기」 시험은 아무 일도 일어나지 않아도 통과하고 있었습니다. 통과하는 검사가 정말 무언가를 보고 있는지는 따로 확인해야 한다는 것을 여기서 다시 배웠습니다.
틀렸던 것들
- 0 이 이어지면 빈 자리다. 뱅크 가운데의 0 줄은 전부 읽히는 자료였습니다. 뱅크 끝의 0 줄도 첫 바이트는 소리 전송 루틴이 넘겨 읽었습니다. 감시를 걸어 본 뒤에야 16바이트를 띄우는 규칙이 나왔습니다.
- 맵 레코드의 패스 머리는 새 바이트에서 시작한다. 실제로는 니블 리더의 지금 위치였습니다. 다시 싼 바이트는 같은데 레코드 끝이 다음 맵을 넘는 것을 보고서야 드러났습니다.
- 표는 포인터만 고치면 어디로든 옮긴다. 절대 주소 명령은 DB 를 따라가므로, 표 뱅크를 DB 로 두는 동안의 모든 접근을 보아야 했습니다. 정적 검색으로 DB 를 바꾸는 곳을 하나로 셌다가 코드를 읽으며 더 찾았습니다.
- 새 맵은 표에 항목이 없으면 기본 동작을 한다. 찾기 목록은 그렇지만, 건너뛰며 세는 표(인물 목록, 문 표)는 다음 그룹의 것을 읽습니다. 첫 실험이 멀쩡했던 것은 다음 그룹 첫 목록이 비어 있었기 때문입니다.
- 몇 장면에서 안 쓰이면 빈 WRAM 이다.
7E:1BB1은 게임 첫머리 항구 장면만 쓰는 바이트였습니다. 정적 전수와 CDL 을 겹쳐서야 찾았습니다. - 원본의 가장 큰 값이 한도다. 몬스터 그림 자리 합 56 은 부르기로 올 그림도, 연출 몫도 빠진 값이었습니다. 한도는 원본의 최댓값이 아니라 엔진이 실제로 쓰는 양에서 나와야 했습니다.
- 개별 도구가 원본 위에서 함께 빌드되면 통합이 된 것이다. DQ4 타이틀·메뉴를 넣자 기본 자리 다섯이 모두 겹쳤습니다.
남은 것
- 값을 모르는
TCD·PLD·MVN·MVP정적 후보 208곳. 장면 841개에서 한 번도 실행되지 않은 바이트이고, 진행 시험에 같은 감시를 걸어 두는 것으로 대신하고 있습니다. - 타일을 512개 넘게 늘린 롬도 필드를 원본과 같은 프레임에 불러오게 고쳤지만, 세계마다 타일 팔레트를 달리 준 롬은 아직 4프레임 늦습니다.
- 성장·조우 구역 표를 뱅크 23 밖에 두는 길. DB 23 을 전제로 읽는 루틴을 고쳐야 합니다.
- 장부는 단계 사이만 봅니다. 한 단계 안의 모듈끼리 덮어쓴 것과, 앞 단계와 같은 값을 다시 쓴 바이트는 보이지 않습니다.
- 에뮬레이터 결과의 재현은 macOS 의 MesenCE 한 판에서 확인한 것입니다.
댓글