paul@0 | 1 | ; A task switcher for the Acorn Electron. |
paul@0 | 2 | |
paul@0 | 3 | ; Copyright (C) 2015 Paul Boddie <paul@boddie.org.uk> |
paul@0 | 4 | |
paul@0 | 5 | ; This program is free software; you can redistribute it and/or modify it under |
paul@0 | 6 | ; the terms of the GNU General Public License as published by the Free Software |
paul@0 | 7 | ; Foundation; either version 3 of the License, or (at your option) any later |
paul@0 | 8 | ; version. |
paul@0 | 9 | |
paul@0 | 10 | ; This program is distributed in the hope that it will be useful, but WITHOUT |
paul@0 | 11 | ; ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS |
paul@0 | 12 | ; FOR A PARTICULAR PURPOSE. See the GNU General Public License for more |
paul@0 | 13 | ; details. |
paul@0 | 14 | |
paul@0 | 15 | ; You should have received a copy of the GNU General Public License along with |
paul@0 | 16 | ; this program. If not, see <http://www.gnu.org/licenses/>. |
paul@0 | 17 | |
paul@0 | 18 | .include "macros.oph" |
paul@0 | 19 | |
paul@3 | 20 | .alias IRQ1V $204 |
paul@3 | 21 | |
paul@2 | 22 | .alias SP $70 |
paul@2 | 23 | .alias SPH $71 |
paul@2 | 24 | .alias NEXT $72 |
paul@2 | 25 | .alias NEXTH $73 |
paul@2 | 26 | .alias CURRENT $74 |
paul@2 | 27 | .alias CURRENTH $75 |
paul@5 | 28 | .alias USER $76 |
paul@6 | 29 | .alias USERH $77 |
paul@6 | 30 | .alias TEMP $78 |
paul@5 | 31 | .alias ARG0 $80 |
paul@5 | 32 | .alias ARG0H $81 |
paul@5 | 33 | .alias ARG1 $82 |
paul@5 | 34 | .alias ARG1H $83 |
paul@2 | 35 | |
paul@3 | 36 | .alias TASK_TABLE_LENGTH 10 |
paul@3 | 37 | |
paul@5 | 38 | ; "user space" stack for the main program where the invocations might be |
paul@5 | 39 | ; interrupted and where the CPU stack might be disrupted |
paul@5 | 40 | |
paul@5 | 41 | .alias main_stack $1fff |
paul@5 | 42 | |
paul@5 | 43 | |
paul@5 | 44 | |
paul@0 | 45 | .org $2000 |
paul@0 | 46 | .text |
paul@5 | 47 | |
paul@5 | 48 | |
paul@5 | 49 | |
paul@5 | 50 | ; main program, installing the handler and adding example tasks |
paul@5 | 51 | |
paul@0 | 52 | main: |
paul@0 | 53 | jsr install_handler |
paul@5 | 54 | .invoke store16 tasks, ARG1 |
paul@5 | 55 | .invoke store16 main_stack, USER |
paul@5 | 56 | .invoke store16 first_task, ARG0 |
paul@5 | 57 | .invoke call new_task |
paul@5 | 58 | .invoke store16 second_task, ARG0 |
paul@5 | 59 | .invoke call new_task |
paul@5 | 60 | .invoke store16 third_task, ARG0 |
paul@5 | 61 | .invoke call new_task |
paul@4 | 62 | wait: |
paul@4 | 63 | jmp wait ; wait for the switcher to take over |
paul@0 | 64 | |
paul@3 | 65 | |
paul@3 | 66 | |
paul@5 | 67 | ; move CPU stack data to the "user space" stack |
paul@5 | 68 | ; |
paul@5 | 69 | ; affects: USER (gains LSB, MSB) |
paul@5 | 70 | |
paul@5 | 71 | copy_to_user_stack: |
paul@5 | 72 | pha ; A -> stack |
paul@5 | 73 | txa |
paul@5 | 74 | pha ; X -> stack |
paul@5 | 75 | tsx ; capture the stack pointer now for later use |
paul@5 | 76 | ; (stack is Y, X, A, LSB, MSB) |
paul@5 | 77 | tya |
paul@5 | 78 | pha ; Y -> stack |
paul@5 | 79 | |
paul@5 | 80 | ; save zero-page locations used |
paul@5 | 81 | |
paul@5 | 82 | .invoke push16 SP |
paul@5 | 83 | |
paul@5 | 84 | ; initialise the stack frame pointer |
paul@5 | 85 | |
paul@5 | 86 | txa |
paul@5 | 87 | sta SP |
paul@5 | 88 | lda #$01 ; $01xx |
paul@5 | 89 | sta SPH |
paul@5 | 90 | |
paul@5 | 91 | ; allocate "user space" stack space to be compatible with the CPU stack |
paul@5 | 92 | |
paul@5 | 93 | .invoke sub16 5, USER |
paul@5 | 94 | |
paul@5 | 95 | ; copy the PC, updated by 4 (see the call macro) |
paul@5 | 96 | |
paul@5 | 97 | ldy #3 |
paul@5 | 98 | clc |
paul@5 | 99 | lda (SP), y |
paul@5 | 100 | adc #4 |
paul@5 | 101 | sta (USER), y |
paul@5 | 102 | iny |
paul@5 | 103 | lda (SP), y |
paul@5 | 104 | adc #0 |
paul@5 | 105 | sta (USER), y |
paul@5 | 106 | |
paul@5 | 107 | ; correct "user space" stack |
paul@5 | 108 | |
paul@5 | 109 | .invoke add16 3, USER |
paul@5 | 110 | |
paul@5 | 111 | ; restore zero-page locations used |
paul@5 | 112 | |
paul@5 | 113 | .invoke pull16 SP |
paul@5 | 114 | |
paul@5 | 115 | ; return to the caller |
paul@5 | 116 | |
paul@5 | 117 | pla |
paul@5 | 118 | tay ; stack -> Y |
paul@5 | 119 | pla |
paul@5 | 120 | tax ; stack -> X |
paul@5 | 121 | pla ; stack -> A |
paul@5 | 122 | rts |
paul@5 | 123 | |
paul@5 | 124 | |
paul@5 | 125 | |
paul@5 | 126 | ; move CPU stack data from the "user space" stack |
paul@5 | 127 | ; |
paul@5 | 128 | ; affects: USER (loses LSB, MSB) |
paul@5 | 129 | |
paul@5 | 130 | copy_from_user_stack: |
paul@5 | 131 | pha ; padding |
paul@5 | 132 | pha ; padding |
paul@5 | 133 | pha ; A -> stack |
paul@5 | 134 | txa |
paul@5 | 135 | pha ; X -> stack |
paul@5 | 136 | tsx ; capture the stack pointer now for later use |
paul@5 | 137 | ; (stack is Y, X, A, LSB, MSB) |
paul@5 | 138 | tya |
paul@5 | 139 | pha ; Y -> stack |
paul@5 | 140 | |
paul@5 | 141 | ; save zero-page locations used |
paul@5 | 142 | |
paul@5 | 143 | .invoke push16 SP |
paul@5 | 144 | |
paul@5 | 145 | ; initialise the stack frame pointer |
paul@5 | 146 | |
paul@5 | 147 | txa |
paul@5 | 148 | sta SP |
paul@5 | 149 | lda #$01 ; $01xx |
paul@5 | 150 | sta SPH |
paul@5 | 151 | |
paul@5 | 152 | ; adjust the "user space" stack pointer to be compatible with the PC stack |
paul@5 | 153 | |
paul@5 | 154 | .invoke sub16 3, USER |
paul@5 | 155 | |
paul@5 | 156 | ; copy the PC |
paul@5 | 157 | |
paul@5 | 158 | ldy #3 |
paul@5 | 159 | .invoke mov8_refs USER, SP |
paul@5 | 160 | iny |
paul@5 | 161 | .invoke mov8_refs USER, SP |
paul@5 | 162 | |
paul@5 | 163 | ; update the "user space" stack pointer |
paul@5 | 164 | |
paul@5 | 165 | .invoke add16 5, USER |
paul@5 | 166 | |
paul@5 | 167 | ; restore zero-page locations used |
paul@5 | 168 | |
paul@5 | 169 | .invoke pull16 SP |
paul@5 | 170 | |
paul@5 | 171 | ; return to the stored PC |
paul@5 | 172 | |
paul@5 | 173 | pla |
paul@5 | 174 | tay ; stack -> Y |
paul@5 | 175 | pla |
paul@5 | 176 | tax ; stack -> X |
paul@5 | 177 | pla ; stack -> A |
paul@5 | 178 | rts |
paul@5 | 179 | |
paul@5 | 180 | |
paul@5 | 181 | |
paul@0 | 182 | ; install the interrupt handler address in IRQ1V |
paul@0 | 183 | ; |
paul@0 | 184 | ; affects: A |
paul@0 | 185 | |
paul@0 | 186 | install_handler: |
paul@0 | 187 | sei |
paul@3 | 188 | .invoke mov16 IRQ1V, old_handler |
paul@3 | 189 | .invoke store16 handler, IRQ1V |
paul@0 | 190 | cli |
paul@0 | 191 | rts |
paul@0 | 192 | |
paul@3 | 193 | |
paul@3 | 194 | |
paul@0 | 195 | ; handle interrupts |
paul@0 | 196 | ; |
paul@0 | 197 | ; affects: (temporary stack usage) |
paul@0 | 198 | |
paul@0 | 199 | handler: |
paul@0 | 200 | pha ; A -> stack |
paul@0 | 201 | txa |
paul@0 | 202 | pha ; X -> stack |
paul@2 | 203 | tsx ; capture the stack pointer now for later use |
paul@2 | 204 | ; (stack is <empty>, X, A, F, LSB, MSB) |
paul@0 | 205 | tya |
paul@0 | 206 | pha ; Y -> stack |
paul@2 | 207 | |
paul@2 | 208 | ; save zero-page locations used in the handler |
paul@2 | 209 | |
paul@2 | 210 | .invoke push16 SP |
paul@2 | 211 | .invoke push16 NEXT |
paul@2 | 212 | .invoke push16 CURRENT |
paul@2 | 213 | |
paul@2 | 214 | init_sp: |
paul@2 | 215 | |
paul@2 | 216 | ; initialise the stack frame pointer |
paul@2 | 217 | |
paul@2 | 218 | txa |
paul@2 | 219 | sta SP |
paul@2 | 220 | lda #$01 ; $01xx |
paul@2 | 221 | sta SPH |
paul@2 | 222 | |
paul@2 | 223 | test_pc: |
paul@0 | 224 | |
paul@0 | 225 | ; test PC for execution of ROM routines |
paul@0 | 226 | ; these are probably not re-entrant |
paul@0 | 227 | |
paul@0 | 228 | ; obtain the stack location of the stored PC MSB |
paul@0 | 229 | |
paul@2 | 230 | ldy #5 ; offset of MSB (Y, X, A, F, LSB, MSB) |
paul@2 | 231 | lda (SP), y |
paul@0 | 232 | |
paul@0 | 233 | ; reference the stack location and compute PC MSB & $80 |
paul@0 | 234 | and #$80 |
paul@0 | 235 | cmp #$80 |
paul@0 | 236 | |
paul@0 | 237 | ; exit if PC MSB & $80 != 0 |
paul@0 | 238 | beq exit_handler |
paul@0 | 239 | |
paul@2 | 240 | load_task: |
paul@2 | 241 | |
paul@2 | 242 | ; load next task |
paul@2 | 243 | |
paul@3 | 244 | ldx task_offset |
paul@2 | 245 | lda tasks, x |
paul@2 | 246 | sta NEXT |
paul@2 | 247 | inx |
paul@2 | 248 | lda tasks, x |
paul@2 | 249 | sta NEXTH |
paul@2 | 250 | inx |
paul@2 | 251 | |
paul@2 | 252 | ; reset the task index if necessary |
paul@2 | 253 | |
paul@3 | 254 | cpx #TASK_TABLE_LENGTH |
paul@2 | 255 | bne test_task |
paul@2 | 256 | ldx #0 |
paul@2 | 257 | |
paul@2 | 258 | test_task: |
paul@3 | 259 | stx task_offset |
paul@2 | 260 | |
paul@2 | 261 | ; exit if null task |
paul@2 | 262 | |
paul@2 | 263 | lda NEXTH |
paul@2 | 264 | cmp #0 |
paul@2 | 265 | beq exit_handler |
paul@2 | 266 | |
paul@2 | 267 | switch_task: |
paul@2 | 268 | |
paul@2 | 269 | ; store flags, PC in current task structure |
paul@2 | 270 | |
paul@2 | 271 | .invoke mov16 current_task, CURRENT |
paul@2 | 272 | |
paul@5 | 273 | ; store the user stack for the task |
paul@5 | 274 | |
paul@5 | 275 | .invoke mov16_to_ref USER, CURRENT |
paul@5 | 276 | |
paul@2 | 277 | ldy #5 ; offset of MSB (Y, X, A, F, LSB, MSB) |
paul@5 | 278 | .invoke mov8_refs SP, CURRENT |
paul@2 | 279 | dey |
paul@5 | 280 | .invoke mov8_refs SP, CURRENT |
paul@2 | 281 | dey |
paul@5 | 282 | .invoke mov8_refs SP, CURRENT |
paul@2 | 283 | |
paul@2 | 284 | ; load flags, PC from next task structure |
paul@2 | 285 | |
paul@5 | 286 | .invoke mov8_refs NEXT, SP |
paul@2 | 287 | iny |
paul@5 | 288 | .invoke mov8_refs NEXT, SP |
paul@2 | 289 | iny |
paul@5 | 290 | .invoke mov8_refs NEXT, SP |
paul@2 | 291 | iny |
paul@2 | 292 | |
paul@2 | 293 | ; make the next task the current one |
paul@2 | 294 | |
paul@2 | 295 | .invoke mov16 NEXT, current_task |
paul@0 | 296 | |
paul@5 | 297 | ; set the user stack for the task |
paul@5 | 298 | |
paul@5 | 299 | .invoke mov16_from_ref NEXT, USER |
paul@5 | 300 | |
paul@0 | 301 | exit_handler: |
paul@2 | 302 | |
paul@2 | 303 | ; restore zero-page locations used in the handler |
paul@2 | 304 | |
paul@2 | 305 | .invoke pull16 CURRENT |
paul@2 | 306 | .invoke pull16 NEXT |
paul@2 | 307 | .invoke pull16 SP |
paul@2 | 308 | |
paul@0 | 309 | pla |
paul@0 | 310 | tay ; stack -> Y |
paul@0 | 311 | pla |
paul@0 | 312 | tax ; stack -> X |
paul@0 | 313 | pla ; stack -> A |
paul@0 | 314 | jmp (old_handler) |
paul@0 | 315 | |
paul@3 | 316 | |
paul@3 | 317 | |
paul@2 | 318 | ; location of previous interrupt handler |
paul@2 | 319 | |
paul@0 | 320 | old_handler: .word 0 |
paul@0 | 321 | |
paul@2 | 322 | ; location of current task (duplicated from the table) |
paul@2 | 323 | |
paul@2 | 324 | current_task: .word 0 |
paul@2 | 325 | |
paul@3 | 326 | ; offset of current task in table (in multiples of 2) |
paul@2 | 327 | |
paul@3 | 328 | task_offset: .byte 0 |
paul@2 | 329 | |
paul@2 | 330 | ; task table containing locations of each task |
paul@2 | 331 | |
paul@2 | 332 | tasks: |
paul@3 | 333 | .word 0 |
paul@3 | 334 | .word 0 |
paul@2 | 335 | .word 0 |
paul@2 | 336 | .word 0 |
paul@2 | 337 | .word 0 |
paul@2 | 338 | |
paul@3 | 339 | |
paul@3 | 340 | |
paul@3 | 341 | ; add a new task to the table |
paul@3 | 342 | ; |
paul@5 | 343 | ; ARG0, ARG0H: location of task structure |
paul@3 | 344 | ; affects: A, Y |
paul@3 | 345 | |
paul@3 | 346 | new_task: |
paul@3 | 347 | |
paul@3 | 348 | ; check the MSB of each task table entry |
paul@3 | 349 | |
paul@3 | 350 | ldy #1 |
paul@4 | 351 | |
paul@4 | 352 | check_new_task: |
paul@3 | 353 | lda tasks, y |
paul@3 | 354 | cmp #0 |
paul@3 | 355 | beq add_new_task |
paul@3 | 356 | iny |
paul@3 | 357 | iny |
paul@3 | 358 | |
paul@3 | 359 | ; if no space is found by the end of the table, exit |
paul@3 | 360 | |
paul@3 | 361 | cpy #TASK_TABLE_LENGTH |
paul@3 | 362 | bpl no_new_task |
paul@4 | 363 | jmp check_new_task |
paul@3 | 364 | |
paul@3 | 365 | add_new_task: |
paul@3 | 366 | |
paul@3 | 367 | ; copy the task structure location to the table |
paul@3 | 368 | |
paul@4 | 369 | sei |
paul@5 | 370 | lda ARG0H |
paul@3 | 371 | sta tasks, y |
paul@3 | 372 | dey |
paul@5 | 373 | lda ARG0 |
paul@3 | 374 | sta tasks, y |
paul@4 | 375 | cli |
paul@3 | 376 | |
paul@5 | 377 | .invoke return |
paul@3 | 378 | |
paul@3 | 379 | no_new_task: |
paul@5 | 380 | .invoke return |
paul@3 | 381 | |
paul@3 | 382 | |
paul@3 | 383 | |
paul@4 | 384 | ; remove a task from the table |
paul@4 | 385 | ; |
paul@4 | 386 | ; A: task offset |
paul@4 | 387 | ; affects: A, Y |
paul@4 | 388 | |
paul@4 | 389 | remove_task: |
paul@4 | 390 | |
paul@4 | 391 | ; zero out the table entry |
paul@4 | 392 | |
paul@4 | 393 | tay |
paul@4 | 394 | sei |
paul@4 | 395 | lda #0 |
paul@4 | 396 | sta tasks, y |
paul@4 | 397 | iny |
paul@4 | 398 | sta tasks, y |
paul@4 | 399 | cli |
paul@5 | 400 | .invoke return |
paul@5 | 401 | |
paul@4 | 402 | |
paul@4 | 403 | |
paul@2 | 404 | ; example tasks |
paul@2 | 405 | |
paul@2 | 406 | first_task: |
paul@5 | 407 | .word 0 ; user stack pointer |
paul@2 | 408 | .byte 0 ; currently unused |
paul@2 | 409 | .byte 0 ; saved flags |
paul@2 | 410 | .word first_task_start ; saved PC |
paul@2 | 411 | first_task_start: |
paul@6 | 412 | lda #1 |
paul@6 | 413 | first_task_continue: |
paul@6 | 414 | sta $7000 |
paul@6 | 415 | adc #1 |
paul@6 | 416 | jmp first_task_continue |
paul@2 | 417 | |
paul@3 | 418 | |
paul@3 | 419 | |
paul@2 | 420 | second_task: |
paul@5 | 421 | .word 0 ; user stack pointer |
paul@2 | 422 | .byte 0 ; currently unused |
paul@2 | 423 | .byte 0 ; saved flags |
paul@2 | 424 | .word second_task_start ; saved PC |
paul@2 | 425 | second_task_start: |
paul@6 | 426 | lda #1 |
paul@6 | 427 | second_task_continue: |
paul@6 | 428 | sta $7008 |
paul@6 | 429 | adc #1 |
paul@6 | 430 | jmp second_task_continue |
paul@2 | 431 | |
paul@4 | 432 | |
paul@4 | 433 | |
paul@4 | 434 | third_task: |
paul@5 | 435 | .word third_task_stack_base ; user stack pointer |
paul@4 | 436 | .byte 0 ; currently unused |
paul@4 | 437 | .byte 0 ; saved flags |
paul@4 | 438 | .word third_task_start ; saved PC |
paul@4 | 439 | third_task_start: |
paul@4 | 440 | ldx #0 |
paul@6 | 441 | ldy #0 |
paul@4 | 442 | _loop: |
paul@6 | 443 | cpy #$ff |
paul@4 | 444 | bne _continue |
paul@6 | 445 | inc $7011 |
paul@4 | 446 | lda $7011 |
paul@4 | 447 | cmp #$ff |
paul@4 | 448 | bne _continue |
paul@6 | 449 | tya |
paul@6 | 450 | .invoke pushA |
paul@4 | 451 | txa |
paul@5 | 452 | .invoke call remove_task |
paul@6 | 453 | .invoke pullA |
paul@6 | 454 | tay |
paul@4 | 455 | inx |
paul@4 | 456 | _continue: |
paul@6 | 457 | iny |
paul@6 | 458 | sty $7010 |
paul@4 | 459 | jmp _loop |
paul@5 | 460 | third_task_stack: |
paul@5 | 461 | .word 0 |
paul@5 | 462 | .word 0 |
paul@5 | 463 | .word 0 |
paul@5 | 464 | .word 0 |
paul@5 | 465 | .word 0 |
paul@5 | 466 | .word 0 |
paul@5 | 467 | third_task_stack_base: |
paul@4 | 468 | |
paul@0 | 469 | ; vim: tabstop=4 expandtab shiftwidth=4 |