annotate clojure/com/aurellem/exp/item_bridge.clj @ 313:8e63b0bb8ea3

major refactoring; made (walk) more robust
author Robert McIntyre <rlm@mit.edu>
date Mon, 02 Apr 2012 10:58:16 -0500
parents b7f682bb3090
children 92c47a9cdaea
rev   line source
rlm@170 1 (ns com.aurellem.exp.item-bridge
rlm@179 2 (:use (com.aurellem.gb saves util constants gb-driver vbm items assembly))
rlm@170 3 (:use (com.aurellem.run title save-corruption))
rlm@179 4 ;;(:use (com.aurellem.exp pokemon))
rlm@154 5 (:import [com.aurellem.gb.gb_driver SaveState]))
rlm@130 6
rlm@131 7 (defn corrupt-item-state []
rlm@131 8 (second (destroy-item-end-of-list-marker)))
rlm@131 9
rlm@131 10 (defn corrupt-item-state []
rlm@131 11 (read-state "corrupt-items"))
rlm@131 12
rlm@313 13 (defn view-memory-range
rlm@313 14 ([start end]
rlm@313 15 (view-memory-range
rlm@313 16 @current-state start end))
rlm@313 17 ([state start end]
rlm@313 18 (dorun
rlm@313 19 (map (fn [loc val]
rlm@313 20 (println (format "%04X : %02X" loc val)))
rlm@313 21 (range start end) (subvec (vec (memory state)) start end)))
rlm@313 22 state))
rlm@131 23
rlm@133 24 (defn almost-broken
rlm@133 25 "if one more memory location is turned into 0x03, the game crashes."
rlm@133 26 [n]
rlm@133 27 (view-memory-range
rlm@133 28 (set-inv-mem (mid-game)
rlm@133 29 (concat [0xFF] (repeat 64 0x03)
rlm@133 30 (subvec (vec (memory (mid-game)))
rlm@133 31 (+ item-list-start 65)
rlm@133 32 (+ item-list-start 65 n))
rlm@170 33 (repeat (- 255 65 n) 0x03)))
rlm@133 34 item-list-start (+ item-list-start 255)))
rlm@131 35
rlm@133 36 (defn actually-broken
rlm@170 37 "if this memory location is turned into 0x03, the game crashes."
rlm@133 38 []
rlm@133 39 (set-memory (mid-game) 0xD35D 0x03))
rlm@131 40
rlm@131 41
rlm@133 42 ;; (almost-broken 20) more or less works
rlm@133 43
rlm@133 44 (defn capture-program-counter
rlm@133 45 "records the program counter for each tick"
rlm@133 46 [^SaveState state ticks]
rlm@133 47 (let [i (atom 0)]
rlm@133 48 (reduce (fn [[program-counters state] _]
rlm@133 49 (println (swap! i inc))
rlm@133 50 [(conj program-counters (PC state))
rlm@133 51 (tick state)])
rlm@133 52 [[] state]
rlm@133 53 (range ticks))))
rlm@133 54
rlm@133 55
rlm@133 56 (defn capture-program-counter
rlm@133 57 [^SaveState state ticks]
rlm@176 58 (tick state)
rlm@176 59
rlm@133 60 (loop [i 0
rlm@133 61 pcs []]
rlm@133 62 (if (= i ticks)
rlm@179 63 (filter (partial < 0x2000)(sort (set pcs)))
rlm@133 64 (do
rlm@133 65 (com.aurellem.gb.Gb/tick)
rlm@133 66 (recur (inc i)
rlm@133 67 (conj pcs (first (registers))))))))
rlm@170 68
rlm@170 69 (defn loop-program []
rlm@174 70 [0x00 ;0xD31D ;; disable-interrupts
rlm@170 71
rlm@170 72 0xC3 ;; loop forever
rlm@170 73 0x1D
rlm@170 74 0xD3])
rlm@170 75
rlm@170 76 (def map-function-address-start 0xD36D)
rlm@170 77
rlm@170 78 (defn test-loop []
rlm@174 79 (continue!
rlm@170 80 (-> (mid-game)
rlm@170 81 (set-memory-range 0xD31D (loop-program))
rlm@170 82 (set-memory-range
rlm@170 83 map-function-address-start
rlm@174 84 [0xD3 0x1D]))))
rlm@174 85
rlm@170 86 (defn-memo corrupt-moves []
rlm@170 87 (concat
rlm@170 88 (first
rlm@170 89 (->>
rlm@170 90 [[] (mid-game)]
rlm@170 91 (advance [:b] [:b :start])
rlm@170 92 (advance [] [:d])
rlm@170 93 (play-moves [[] [] [] [:d] [] [] [] [:d] [] [] [:a]])
rlm@170 94 scroll-text
rlm@170 95 (play-moves
rlm@170 96 ;; this section is copied from speedrun-2942
rlm@170 97 ;; and corrupts the save so that the end-of-list marker
rlm@170 98 ;; for the pokemon roster is destroyed, but the save is still
rlm@170 99 ;; playable.
rlm@170 100 [[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
rlm@170 101 [] [] [] [] [] [] [] [] [] [] [:select] [:restart]])
rlm@250 102 (title)
rlm@170 103 (advance [] [:start])
rlm@170 104 (advance [] [:a])
rlm@170 105 (advance [:a] [:a :start])))
rlm@170 106 [[]]))
rlm@170 107
rlm@170 108 (defn corrupt
rlm@170 109 "enter the codes to destroy the
rlm@170 110 pokemon list using save corruption"
rlm@170 111 ([^SaveState state]
rlm@170 112 (run-moves
rlm@170 113 state
rlm@170 114 (corrupt-moves)))
rlm@171 115 ([] (corrupt @current-state)))
rlm@173 116
rlm@173 117 (defn mid-game-corrupt []
rlm@173 118 (read-state "corrupt-mid-game"))
rlm@170 119
rlm@235 120 (defn gen-start-game-corrupt []
rlm@250 121 (->> (second (intro))
rlm@235 122 (advance [:b] [:a :b :start])
rlm@235 123 (play-moves (corrupt-moves))))
rlm@212 124
rlm@235 125 (defn start-game-corrupt []
rlm@235 126 (read-state "corrupt-start-game"))
rlm@212 127
rlm@187 128 (defn test-memory-fun [n]
rlm@187 129 (capture-program-counter
rlm@187 130 (set-memory-range
rlm@187 131 (tick (mid-game))
rlm@187 132 0xD36D
rlm@187 133 [0 0])
rlm@187 134 n))
rlm@170 135
rlm@187 136 ;;(def good (test-memory-fun 17000))
rlm@187 137
rlm@187 138 ;;(def bad (test-memory-fun 18000))
rlm@187 139
rlm@187 140
rlm@212 141
rlm@212 142 (defn menu-open-state []
rlm@212 143 (read-state "menu-open"))
rlm@212 144
rlm@212 145 (defn prepare-memory
rlm@212 146 ([^SaveState state]
rlm@212 147 (-> state
rlm@212 148 (set-memory-range 0xD31D (loop-program))
rlm@212 149 (set-memory-range 0xD36D [0x1D 0xD3])))
rlm@212 150 ([] (prepare-memory @current-state)))
rlm@212 151
rlm@233 152 (def memory-function-address-start 0xD36D)
rlm@233 153
rlm@233 154 (defn read-map-function-address
rlm@233 155 ([^SaveState state]
rlm@233 156 (let [mem (memory state)]
rlm@233 157 [(aget mem memory-function-address-start)
rlm@233 158 (aget mem (inc memory-function-address-start))]))
rlm@233 159 ([] (read-map-function-address @current-state)))
rlm@212 160
rlm@212 161 (defn succesful-PC-capture
rlm@212 162 "This function demonstrates successful PC capturing by
rlm@212 163 setting 0xD36D to the value of the start location of
rlm@212 164 a specially prepared program.
rlm@212 165
rlm@212 166 You must run the function and then exit the open menu
rlm@212 167 to see the effect."
rlm@212 168 []
rlm@212 169 (dorun
rlm@212 170 (map #(println (Integer/toHexString %))
rlm@212 171 (capture-program-counter
rlm@212 172 (prepare-memory (menu-open-state))
rlm@212 173 9000000))))
rlm@233 174
rlm@233 175 (defn trampoline-assembly [^SaveState state]
rlm@233 176 (flatten
rlm@233 177 [0x3E ;;
rlm@233 178 0x3E ;; load lemonade into A
rlm@233 179
rlm@233 180 0xEA
rlm@233 181 0x1D
rlm@233 182 0xD3 ;; set first item to lemonade
rlm@233 183
rlm@238 184 0xC3 ;; return control to the game via absolute jump.
rlm@233 185 (read-map-function-address state)
rlm@233 186 ]))
rlm@233 187
rlm@233 188 (defn test-trampoline
rlm@233 189 "Demonstrates item-program execution via the map-function that
rlm@233 190 returns control to the main pokemon game after one loop."
rlm@238 191 [assembly-fn state]
rlm@233 192 (let [insertion-address 0xD33D
rlm@233 193 insertion-address-bits [0x3D 0xD3]]
rlm@233 194 (->
rlm@238 195 state
rlm@233 196 (set-memory-range
rlm@233 197 insertion-address
rlm@238 198 (assembly-fn state))
rlm@233 199 (set-memory-range
rlm@233 200 memory-function-address-start
rlm@235 201 insertion-address-bits))))
rlm@235 202
rlm@239 203 (def lemonade-trampoline
rlm@239 204 (partial test-trampoline
rlm@239 205 trampoline-assembly
rlm@239 206 (menu-open-state)))
rlm@235 207
rlm@238 208 (defn trampoline-assembly-burn-heal [^SaveState state]
rlm@238 209 (flatten
rlm@238 210 [0x3E ;;
rlm@238 211 0x3E ;; load lemonade into A
rlm@238 212
rlm@238 213 0xEA
rlm@238 214 0x1D
rlm@238 215 0xD3 ;; set first item to lemonade
rlm@238 216
rlm@239 217 0xC3 ;; return control to the game via absolute jump
rlm@239 218 0x0C ;; to Route 3's map-function
rlm@238 219 0x55
rlm@238 220 ]))
rlm@235 221
rlm@235 222
rlm@247 223
rlm@247 224 (def pc-item-list-start 0xD539)
rlm@247 225 (def pc-item-list-width 101)
rlm@247 226
rlm@247 227 (def corrupted-items-width 512)
rlm@247 228
rlm@247 229 (defn items-record
rlm@247 230 ([^SaveState state]
rlm@247 231 (subvec (vec (memory state))
rlm@247 232 item-list-start
rlm@247 233 (+ item-list-start corrupted-items-width)))
rlm@247 234 ([] (items-record @current-state)))
rlm@247 235
rlm@247 236 (defn pc-items-record
rlm@247 237 ([^SaveState state]
rlm@247 238 (subvec (vec (memory state))
rlm@247 239 pc-item-list-start
rlm@247 240 (+ pc-item-list-width pc-item-list-start)))
rlm@247 241 ([] (pc-items-record @current-state)))
rlm@247 242
rlm@247 243 (defn print-listing-items
rlm@247 244 ([^SaveState state]
rlm@247 245 (print-listing state item-list-start
rlm@247 246 (+ item-list-start corrupted-items-width))
rlm@247 247 state)
rlm@247 248 ([] (print-listing-items @current-state)))
rlm@247 249
rlm@247 250 (defn print-listing-pc-items
rlm@247 251 ([^SaveState state]
rlm@247 252 (print-listing
rlm@247 253 state
rlm@247 254 pc-item-list-start
rlm@247 255 (+ pc-item-list-width pc-item-list-start))
rlm@247 256 state)
rlm@247 257 ([] (print-listing-pc-items @current-state)))
rlm@247 258
rlm@247 259
rlm@247 260