Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # 6502 Emulation — Fibonacci Generator
- ## Instruction Trace
- Initial state: `A=$00 X=$00 Y=$00 SP=$FD | N=0 V=0 B=0 D=0 I=0 Z=0 C=0 | PC=$0600`
- ### Setup Phase
- ```
- [$0600] LDA #$01 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0602
- [$0602] STA $00 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0604 (M[$0000]=$01)
- [$0604] STA $01 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0606 (M[$0001]=$01)
- [$0606] STA $0200 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0609 (M[$0200]=$01)
- [$0609] STA $0201 → A=$01 X=$00 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$060C (M[$0201]=$01)
- [$060C] LDX #$02 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$060E
- [$060E] LDA #$08 → A=$08 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0610
- [$0610] STA $03 → A=$08 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612 (M[$0003]=$08)
- ```
- ### Loop Iteration 1 (counter $08→$07): fib(2) = 1+1 = 2
- ```
- [$0612] LDA $01 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614 (M[$0001]=$01)
- [$0614] STA $02 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$01)
- [$0616] CLC → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$02 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($01+$01+0=$02)
- [$0619] STA $01 → A=$02 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$02)
- [$061B] STA $0200,X → A=$02 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0202]=$02)
- [$061E] LDA $02 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620 (M[$0002]=$01)
- [$0620] STA $00 → A=$01 X=$02 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$01)
- [$0622] INX → A=$01 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$01 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$07)
- [$0625] BNE $EB → A=$01 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612 (Z=0, branch taken, offset=-21)
- ```
- ### Loop Iteration 2 (counter $07→$06): fib(3) = 2+1 = 3
- ```
- [$0612] LDA $01 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$02)
- [$0616] CLC → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$03 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($02+$01+0=$03)
- [$0619] STA $01 → A=$03 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$03)
- [$061B] STA $0200,X → A=$03 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0203]=$03)
- [$061E] LDA $02 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$02 X=$03 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$02)
- [$0622] INX → A=$02 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$02 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$06)
- [$0625] BNE $EB → A=$02 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
- ```
- ### Loop Iteration 3 (counter $06→$05): fib(4) = 3+2 = 5
- ```
- [$0612] LDA $01 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$03)
- [$0616] CLC → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$05 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($03+$02+0=$05)
- [$0619] STA $01 → A=$05 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$05)
- [$061B] STA $0200,X → A=$05 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0204]=$05)
- [$061E] LDA $02 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$03 X=$04 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$03)
- [$0622] INX → A=$03 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$03 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$05)
- [$0625] BNE $EB → A=$03 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
- ```
- ### Loop Iteration 4 (counter $05→$04): fib(5) = 5+3 = 8
- ```
- [$0612] LDA $01 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$05)
- [$0616] CLC → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$08 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($05+$03+0=$08)
- [$0619] STA $01 → A=$08 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$08)
- [$061B] STA $0200,X → A=$08 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0205]=$08)
- [$061E] LDA $02 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$05 X=$05 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$05)
- [$0622] INX → A=$05 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$05 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$04)
- [$0625] BNE $EB → A=$05 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
- ```
- ### Loop Iteration 5 (counter $04→$03): fib(6) = 8+5 = 13
- ```
- [$0612] LDA $01 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$08)
- [$0616] CLC → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$0D X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($08+$05+0=$0D)
- [$0619] STA $01 → A=$0D X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$0D)
- [$061B] STA $0200,X → A=$0D X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0206]=$0D)
- [$061E] LDA $02 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$08 X=$06 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$08)
- [$0622] INX → A=$08 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$08 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$03)
- [$0625] BNE $EB → A=$08 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
- ```
- ### Loop Iteration 6 (counter $03→$02): fib(7) = 13+8 = 21
- ```
- [$0612] LDA $01 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$0D)
- [$0616] CLC → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$15 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($0D+$08+0=$15)
- [$0619] STA $01 → A=$15 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$15)
- [$061B] STA $0200,X → A=$15 X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0207]=$15)
- [$061E] LDA $02 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$0D X=$07 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$0D)
- [$0622] INX → A=$0D X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$0D X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$02)
- [$0625] BNE $EB → A=$0D X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
- ```
- ### Loop Iteration 7 (counter $02→$01): fib(8) = 21+13 = 34
- ```
- [$0612] LDA $01 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$15)
- [$0616] CLC → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$22 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($15+$0D+0=$22)
- [$0619] STA $01 → A=$22 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$22)
- [$061B] STA $0200,X → A=$22 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0208]=$22)
- [$061E] LDA $02 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$15 X=$08 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$15)
- [$0622] INX → A=$15 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$15 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0625 (M[$0003]=$01)
- [$0625] BNE $EB → A=$15 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0612
- ```
- ### Loop Iteration 8 (counter $01→$00): fib(9) = 34+21 = 55
- ```
- [$0612] LDA $01 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0614
- [$0614] STA $02 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0616 (M[$0002]=$22)
- [$0616] CLC → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0617
- [$0617] ADC $00 → A=$37 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0619 ($22+$15+0=$37)
- [$0619] STA $01 → A=$37 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061B (M[$0001]=$37)
- [$061B] STA $0200,X → A=$37 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$061E (M[$0209]=$37)
- [$061E] LDA $02 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0620
- [$0620] STA $00 → A=$22 X=$09 Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0622 (M[$0000]=$22)
- [$0622] INX → A=$22 X=$0A Y=$00 SP=$FD | NV-BDIZC=00-00000 | PC=$0623
- [$0623] DEC $03 → A=$22 X=$0A Y=$00 SP=$FD | NV-BDIZC=00-01000 | PC=$0625 (M[$0003]=$00, Z=1)
- [$0625] BNE $EB → A=$22 X=$0A Y=$00 SP=$FD | NV-BDIZC=00-01000 | PC=$0627 (Z=1, NOT taken)
- ```
- ### Halt
- ```
- [$0627] BRK → HALT
- ```
- ---
- ## Output Memory ($0200–$02FF)
- ```
- $0200: $01 (1)
- $0201: $01 (1)
- $0202: $02 (2)
- $0203: $03 (3)
- $0204: $05 (5)
- $0205: $08 (8)
- $0206: $0D (13)
- $0207: $15 (21)
- $0208: $22 (34)
- $0209: $37 (55)
- ```
- All values are valid ASCII control characters; no printable characters present.
- ## Final CPU State
- ```
- A=$22 X=$0A Y=$00 SP=$FD PC=$0627
- NV-BDIZC = 00-01000
- ```
- ## Summary
- - **Instructions executed:** 97 (8 setup + 8×11 loop iterations + 1 BRK)
- - **Loop iterations:** 8 (counter decremented from 8 to 0)
- - **Errors:** None
- - **Result:** First 10 Fibonacci numbers (1, 1, 2, 3, 5, 8, 13, 21, 34, 55) correctly written to $0200–$0209 ✓
Advertisement
Add Comment
Please, Sign In to add comment