annotate clojure/com/aurellem/gb/rlm_assembly.clj @ 387:47d44bb54d32

saving progress...
author Robert McIntyre <rlm@mit.edu>
date Thu, 12 Apr 2012 09:21:40 -0500
parents d8cbbf2a3133
children a0d0e1a46b1d
rev   line source
rlm@377 1 (ns com.aurellem.gb.rlm-assembly
rlm@377 2 "Version of main bootstrap program that is valid output for the
rlm@377 3 item-writer program."
rlm@377 4 (:use (com.aurellem.gb gb-driver assembly util vbm constants))
rlm@377 5 (:use (com.aurellem.run bootstrap-1))
rlm@377 6 (:import [com.aurellem.gb.gb_driver SaveState]))
rlm@377 7
rlm@377 8 ;; Specs for Main Bootstrap Program
rlm@377 9
rlm@377 10 ;; Number-Input
rlm@377 11 ;; Number input works using all eight buttons to
rlm@377 12 ;; spell out an 8 bit number. The order of buttons is
rlm@377 13 ;; [:d :u :l :r :start :select :b :a] --> 11111111
rlm@377 14 ;; [ :l :start :a] --> 00101001
rlm@377 15
rlm@377 16 ;;; MODE-SELECT
rlm@377 17 ;; The bootstrap program starts in MODE-SELECT mode.
rlm@377 18 ;; MODE-SELECT transitions to one of three modes depending
rlm@377 19 ;; on which buttons are pressed:
rlm@377 20 ;; 0 (no-buttons) : MODE-SELECT
rlm@377 21 ;; 8 [:start] : WRITE-BYTES
rlm@377 22 ;; 0xFF (all-buttons) : JUMP
rlm@377 23
rlm@377 24 ;;; WRITE-BYTES
rlm@377 25
rlm@377 26 ;; WRITE-BYTES mode writes sequences of arbitray values to
rlm@377 27 ;; arbitray memory locations. It expects you to enter a
rlm@377 28 ;; header of three bytes describing what to write:
rlm@377 29
rlm@377 30 ;; Byte 0 : Number of Bytes to Write
rlm@377 31 ;; Byte 1 : Start Address High Byte
rlm@377 32 ;; Byte 1 : Start Address Low Byte
rlm@377 33
rlm@377 34 ;; Then, you enter the number of bytes specified in Byte 0
rlm@377 35 ;; they are written to the start address in
rlm@377 36 ;; sequence. After the last byte is written control
rlm@377 37 ;; returns to MODE-SELECT mode.
rlm@377 38
rlm@377 39 ;; Example: to write the sequence [1 2 3 4] starting at
rlm@377 40 ;; address 0xC01F enter
rlm@377 41 ;; Byte 0 : 4 (will write four bytes)
rlm@377 42 ;; Byte 1 : 0xC0 (high byte of 0xC01F)
rlm@377 43 ;; Byte 2 : 0x1F (low byte of 0xC01F)
rlm@377 44 ;; Byte 3 : 1 (write 1 to 0xC01F)
rlm@377 45 ;; Byte 4 : 2 (write 2 to 0xC020)
rlm@377 46 ;; Byte 5 : 3 (write 3 to 0xC021)
rlm@377 47 ;; Byte 6 : 4 (write 4 to 0xC022)
rlm@377 48
rlm@377 49 ;;; JUMP
rlm@377 50 ;; JUMP mode jumps program control to any arbitray
rlm@377 51 ;; location. It expects you to enter two bytes which
rlm@377 52 ;; correspond to the high and low bytes of the memory
rlm@377 53 ;; address to which you want to jump.
rlm@377 54 ;; Byte 0 : Jump Address High Byte
rlm@377 55 ;; Byte 1 : Jump Address Low Byte
rlm@377 56
rlm@377 57 ;; Example: to jump to address 0x1234 enter
rlm@377 58 ;; Byte 0 : 0x12 (high byte of 0x1234)
rlm@377 59 ;; Byte 1 : 0x34 (low byte of 0x1234)
rlm@377 60
rlm@377 61
rlm@378 62 (defn ->signed-8-bit [n]
rlm@378 63 (if (< n 0)
rlm@378 64 (+ 256 n) n))
rlm@378 65
rlm@378 66 (defn frame-metronome []
rlm@381 67 (let [timing-loop
rlm@386 68 [;;0x01 ; \
rlm@387 69 ;;0x43 ; |
rlm@387 70 ;;0xFE ; | load 0xFF44 into BC without repeats
rlm@387 71 ;;0x0C ; |
rlm@386 72 ;;0x04 ; /
rlm@386 73 ;;0x0A ;; (BC) -> A, now A = LY (vertical line coord)
rlm@386 74
rlm@386 75 0x11 ; \
rlm@387 76 0x43 ; |
rlm@387 77 0xFE ; | load 0xFF44 into DE without repeats
rlm@387 78 0x1C ; |
rlm@386 79 0x14 ; /
rlm@386 80 0x1A ;; (DE) -> A, now A = LY (vertical line coord)
rlm@386 81 ]
rlm@379 82 continue-if-144
rlm@379 83 [0xFE
rlm@379 84 144 ;; compare LY (in A) with 144
rlm@379 85 0x20 ;; jump back to beginning if LY != 144 (not-v-blank)
rlm@379 86 (->signed-8-bit
rlm@381 87 (+ -4 (- (count timing-loop))))]
rlm@381 88 spin-loop
rlm@386 89 [;;0x05 ;; dec B, which is 0xFF
rlm@386 90 0x15 ;; dec D, which is 0xFF
rlm@382 91 0x20 ;; spin until B==0
rlm@381 92 0xFD]]
rlm@381 93 (concat timing-loop continue-if-144 spin-loop)))
rlm@378 94
rlm@379 95 (defn test-frame-metronome
rlm@379 96 "Ensure that frame-metronome ticks exactly once every frame."
rlm@379 97 ([] (test-frame-metronome 151))
rlm@379 98 ([steps]
rlm@386 99 (let [inc-B [0x04 0x18
rlm@379 100 (->signed-8-bit
rlm@379 101 (+ -3 (- (count (frame-metronome)))))]
rlm@386 102 program (concat (frame-metronome) inc-B)
rlm@379 103 count-frames
rlm@379 104 (-> (tick (mid-game))
rlm@379 105 (IE! 0)
rlm@386 106 (BC! 0)
rlm@379 107 (set-memory-range pokemon-list-start program)
rlm@379 108 (PC! pokemon-list-start))
rlm@386 109 B-after-moves (B (run-moves count-frames (repeat steps [])))]
rlm@386 110 (println "B:" B-after-moves)
rlm@386 111 (assert (= steps B-after-moves))
rlm@379 112
rlm@386 113 (println "B =" B-after-moves "after" steps "steps")
rlm@379 114 count-frames)))
rlm@379 115
rlm@384 116 (defn read-user-input []
rlm@386 117 [;;0x01 ;\
rlm@387 118 ;;0x01 ; |
rlm@387 119 ;;0xFE ; | load 0xFF00 into BC without repeats
rlm@387 120 ;;0x04 ; |
rlm@386 121 ;;0x0D ;/
rlm@384 122
rlm@386 123 0x11 ; \
rlm@387 124 0x01 ; |
rlm@387 125 0xFE ; | load 0xFF44 into DE without repeats
rlm@387 126 0x14 ; |
rlm@386 127 0x1D ; /
rlm@386 128
rlm@384 129 0x3E
rlm@384 130 (Integer/parseInt "00100000" 2) ; prepare to measure d-pad
rlm@384 131
rlm@386 132 0x12
rlm@386 133 0x1A ;; get D-pad info
rlm@385 134
rlm@385 135 0xF5 ;; push AF
rlm@385 136
rlm@385 137 0x3E
rlm@385 138 (Integer/parseInt "00010000" 2) ; prepare to measure buttons
rlm@385 139
rlm@386 140 0x12
rlm@386 141 0x1A ;; get button info
rlm@384 142
rlm@385 143
rlm@384 144 0xE6 ;; select bottom bits of A
rlm@384 145 0x0F
rlm@384 146
rlm@387 147 0x57 ;; A->D
rlm@385 148
rlm@385 149 0xF1 ;; pop AF
rlm@385 150
rlm@385 151 0xE6
rlm@385 152 0x0F ;; select bottom bits of A
rlm@385 153
rlm@384 154 0xCB
rlm@384 155 0x37 ;; swap A nybbles
rlm@387 156
rlm@387 157 0x5A ;; D->E \ necessary to
rlm@387 158 0xB3 ;; (or A D) -> A / prevent repeats.
rlm@387 159
rlm@384 160 0x2F ;; (NOT A) -> A
rlm@384 161 ])
rlm@384 162
rlm@384 163 (defn test-read-user-input []
rlm@384 164 (let [program
rlm@384 165 (concat
rlm@384 166 (frame-metronome) (read-user-input)
rlm@386 167 [0x47 ;; A->B
rlm@384 168 0x18
rlm@384 169 (->signed-8-bit
rlm@384 170 (+ (- (count (frame-metronome)))
rlm@384 171 (- (count (read-user-input)))
rlm@384 172 (- 3)))])
rlm@384 173 read-input
rlm@384 174 (-> (tick (mid-game))
rlm@384 175 (IE! 0)
rlm@384 176 (set-memory-range pokemon-list-start program)
rlm@384 177 (PC! pokemon-list-start))]
rlm@384 178 (dorun
rlm@385 179 (for [i (range 0x100)]
rlm@386 180 (assert (= (B (step read-input (buttons i))) i))))
rlm@385 181 (println "Tested all inputs.")
rlm@384 182 read-input))
rlm@384 183
rlm@385 184 (def mode-select-mode (Integer/parseInt "00000000" 2))
rlm@385 185 (def write-mode (Integer/parseInt "00000001" 2))
rlm@385 186 (def jump-mode (Integer/parseInt "10000000" 2))
rlm@385 187
rlm@385 188 (def input-high-addr-jump (Integer/parseInt "10000010" 2))
rlm@385 189 (def input-high-addr-write (Integer/parseInt "00000010" 2))
rlm@385 190 (def input-low-addr-jump (Integer/parseInt "10000100" 2))
rlm@385 191 (def input-low-addr-write (Integer/parseInt "00000100" 2))
rlm@385 192
rlm@385 193 (def input-write-num-mode (Integer/parseInt "00001000" 2))
rlm@385 194 (def do-write-mode (Integer/parseInt "00010000" 2))
rlm@385 195
rlm@385 196
rlm@385 197
rlm@385 198
rlm@385 199
rlm@385 200
rlm@384 201
rlm@377 202 (defn main-bootstrap-program [start-address]
rlm@378 203 (let [[start-high start-low] (disect-bytes-2 start-address)
rlm@385 204 jump-distance (+ (count (frame-metronome)
rlm@385 205 (read-user-input)))
rlm@385 206
rlm@385 207 init
rlm@387 208 [0xAF 0x4F] ;; 0->A; 0->C;
rlm@385 209
rlm@385 210 ;; HL = here
rlm@387 211 ;; add C to HL
rlm@385 212 ;; jp HL
rlm@385 213
rlm@387 214 prepare-HL
rlm@387 215 [0x21] ;; load HL from literal nn
rlm@387 216 ;; nn == here defined below
rlm@387 217
rlm@385 218 mode-dispatch
rlm@387 219 [0x06 ;\
rlm@387 220 0x01 ; | 0->B without repeats
rlm@387 221 0x05 ;/
rlm@387 222 0x09 ;; add BC to HL
rlm@387 223 0xE9] ;; jp
rlm@385 224
rlm@387 225 here
rlm@387 226 (disect-bytes-2 (+ 2 start-address (count init)
rlm@387 227 jump-distance prepare-HL
rlm@387 228 (count mode-dispatch)))
rlm@387 229
rlm@385 230
rlm@385 231
rlm@387 232 ;;(here) jr end
rlm@385 233
rlm@385 234 ;;stuff
rlm@385 235 ;;modify E
rlm@385 236 ;;jr metronome
rlm@385 237
rlm@385 238 ;;stuff
rlm@385 239 ;;jr metronome
rlm@387 240
rlm@387 241 input-number
rlm@387 242
rlm@387 243 [0x47 ;; A->B
rlm@387 244 0x1E ;;
rlm@387 245 input-high-write-jump
rlm@387 246 0x18
rlm@387 247 (jump-distance ??)]
rlm@387 248
rlm@385 249
rlm@385 250
rlm@387 251 input-high-write
rlm@387 252 [0x
rlm@387 253
rlm@385 254
rlm@385 255
rlm@385 256
rlm@385 257
rlm@385 258
rlm@385 259
rlm@387 260 (concat init (frame-metronome) (read-user-input)
rlm@387 261 prepare-HL here mode-dispatch)
rlm@387 262
rlm@385 263
rlm@385 264
rlm@385 265
rlm@385 266
rlm@385 267
rlm@385 268
rlm@385 269
rlm@378 270 ))
rlm@378 271
rlm@378 272
rlm@378 273
rlm@378 274
rlm@378 275
rlm@378 276
rlm@378 277
rlm@378 278
rlm@378 279
rlm@377 280
rlm@377 281 ;;;;;; TESTS ;;;;;;
rlm@377 282
rlm@377 283 (defn bootstrap-base []
rlm@377 284 (let [program (main-bootstrap-program pokemon-list-start)]
rlm@377 285 ;; make sure program is valid output for item-writer
rlm@377 286 (bootstrap-pattern program)
rlm@377 287 (-> (tick (mid-game))
rlm@377 288 (set-memory-range pokemon-list-start program)
rlm@377 289 (PC! pokemon-list-start))))
rlm@377 290
rlm@377 291 (defn test-write-bytes-mode []
rlm@377 292 (let [target-address 0xC00F
rlm@377 293 [target-high target-low] (disect-bytes-2 target-address)
rlm@377 294 assembly [0xF3 0x18 0xFE 0x12]
rlm@377 295 get-mem-region #(subvec (vec (memory %))
rlm@377 296 target-address (+ target-address 20))
rlm@377 297 before (bootstrap-base)
rlm@377 298 after
rlm@377 299 (-> before
rlm@377 300 (step []) ; make sure it can handle blanks
rlm@377 301 (step []) ; at the beginning.
rlm@377 302 (step [])
rlm@377 303 (step [:start]) ; select WRITE-BYTES mode
rlm@377 304 (step (buttons 4)) ; write 4 bytes
rlm@377 305 (step (buttons target-high))
rlm@377 306 (step (buttons target-low))
rlm@377 307 (step (buttons (nth assembly 0)))
rlm@377 308 (step (buttons (nth assembly 1)))
rlm@377 309 (step (buttons (nth assembly 2)))
rlm@377 310 (step (buttons (nth assembly 3)))
rlm@377 311 (step [])
rlm@377 312 (step [])
rlm@377 313 (step []))]
rlm@377 314 (println "before :" (get-mem-region before))
rlm@377 315 (println "after :" (get-mem-region after))
rlm@377 316 (assert (= assembly (take 4 (get-mem-region after))))
rlm@377 317 after))
rlm@377 318
rlm@377 319 (defn test-jump-mode []
rlm@377 320 (let [target-address 0xC00F
rlm@377 321 [target-high target-low] (disect-bytes-2 target-address)
rlm@377 322 post-jump
rlm@377 323 (-> (test-write-bytes-mode)
rlm@377 324 (step [])
rlm@377 325 (step [])
rlm@377 326 (step [])
rlm@377 327 (step (buttons 0xFF)) ; Select JUMP mode.
rlm@377 328 (step (buttons target-high))
rlm@377 329 (step (buttons target-low)))
rlm@377 330 program-counters
rlm@377 331 (capture-program-counter
rlm@377 332 post-jump
rlm@377 333 10000)]
rlm@377 334 (println program-counters)
rlm@377 335 (assert (contains? (set program-counters) target-address))
rlm@377 336 post-jump))