mirror of
https://gitlab.com/camelot/kickc.git
synced 2025-08-09 20:25:17 +00:00
798 lines
32 KiB
Plaintext
798 lines
32 KiB
Plaintext
|
|
CONTROL FLOW GRAPH SSA
|
|
|
|
(void()) main()
|
|
main: scope:[main] from __start
|
|
(byte) main::idx#0 ← (byte) 0
|
|
(byte) main::i#0 ← (byte) 0
|
|
to:main::@1
|
|
main::@1: scope:[main] from main main::@5
|
|
(byte) main::idx#7 ← phi( main/(byte) main::idx#0 main::@5/(byte) main::idx#1 )
|
|
(byte) main::i#2 ← phi( main/(byte) main::i#0 main::@5/(byte) main::i#1 )
|
|
(number~) main::$0 ← (byte) main::i#2 & (number) 1
|
|
(bool~) main::$13 ← (number) 0 != (number~) main::$0
|
|
(bool~) main::$1 ← ! (bool~) main::$13
|
|
if((bool~) main::$1) goto main::@2
|
|
to:main::@6
|
|
main::@2: scope:[main] from main::@1 main::@6
|
|
(byte) main::idx#8 ← phi( main::@1/(byte) main::idx#7 main::@6/(byte) main::idx#2 )
|
|
(byte) main::i#3 ← phi( main::@1/(byte) main::i#2 main::@6/(byte) main::i#7 )
|
|
(number~) main::$2 ← (byte) main::i#3 & (number) 2
|
|
(bool~) main::$14 ← (number) 0 != (number~) main::$2
|
|
(bool~) main::$3 ← ! (bool~) main::$14
|
|
if((bool~) main::$3) goto main::@3
|
|
to:main::@7
|
|
main::@6: scope:[main] from main::@1
|
|
(byte) main::i#7 ← phi( main::@1/(byte) main::i#2 )
|
|
(byte) main::idx#2 ← phi( main::@1/(byte) main::idx#7 )
|
|
*((const nomodify byte*) SCREEN+(number) $28*(number) 0 + (byte) main::idx#2) ← (byte) '+'
|
|
to:main::@2
|
|
main::@3: scope:[main] from main::@2 main::@7
|
|
(byte) main::idx#9 ← phi( main::@2/(byte) main::idx#8 main::@7/(byte) main::idx#3 )
|
|
(byte) main::i#4 ← phi( main::@2/(byte) main::i#3 main::@7/(byte) main::i#8 )
|
|
(number~) main::$4 ← (byte) main::i#4 & (number) 1
|
|
(number~) main::$5 ← (byte) main::i#4 & (number) 2
|
|
(bool~) main::$6 ← (number~) main::$4 && (number~) main::$5
|
|
(bool~) main::$7 ← ! (bool~) main::$6
|
|
if((bool~) main::$7) goto main::@4
|
|
to:main::@8
|
|
main::@7: scope:[main] from main::@2
|
|
(byte) main::i#8 ← phi( main::@2/(byte) main::i#3 )
|
|
(byte) main::idx#3 ← phi( main::@2/(byte) main::idx#8 )
|
|
*((const nomodify byte*) SCREEN+(number) $28*(number) 1 + (byte) main::idx#3) ← (byte) '+'
|
|
to:main::@3
|
|
main::@4: scope:[main] from main::@3 main::@8
|
|
(byte) main::idx#10 ← phi( main::@3/(byte) main::idx#9 main::@8/(byte) main::idx#4 )
|
|
(byte) main::i#5 ← phi( main::@3/(byte) main::i#4 main::@8/(byte) main::i#9 )
|
|
(number~) main::$8 ← (byte) main::i#5 & (number) 1
|
|
(number~) main::$9 ← (byte) main::i#5 & (number) 2
|
|
(bool~) main::$10 ← (number~) main::$8 || (number~) main::$9
|
|
(bool~) main::$11 ← ! (bool~) main::$10
|
|
if((bool~) main::$11) goto main::@5
|
|
to:main::@9
|
|
main::@8: scope:[main] from main::@3
|
|
(byte) main::i#9 ← phi( main::@3/(byte) main::i#4 )
|
|
(byte) main::idx#4 ← phi( main::@3/(byte) main::idx#9 )
|
|
*((const nomodify byte*) SCREEN+(number) $28*(number) 2 + (byte) main::idx#4) ← (byte) '+'
|
|
to:main::@4
|
|
main::@5: scope:[main] from main::@4 main::@9
|
|
(byte) main::i#6 ← phi( main::@4/(byte) main::i#5 main::@9/(byte) main::i#10 )
|
|
(byte) main::idx#5 ← phi( main::@4/(byte) main::idx#10 main::@9/(byte) main::idx#6 )
|
|
(byte) main::idx#1 ← ++ (byte) main::idx#5
|
|
(byte) main::i#1 ← (byte) main::i#6 + rangenext(0,7)
|
|
(bool~) main::$12 ← (byte) main::i#1 != rangelast(0,7)
|
|
if((bool~) main::$12) goto main::@1
|
|
to:main::@return
|
|
main::@9: scope:[main] from main::@4
|
|
(byte) main::i#10 ← phi( main::@4/(byte) main::i#5 )
|
|
(byte) main::idx#6 ← phi( main::@4/(byte) main::idx#10 )
|
|
*((const nomodify byte*) SCREEN+(number) $28*(number) 3 + (byte) main::idx#6) ← (byte) '+'
|
|
to:main::@5
|
|
main::@return: scope:[main] from main::@5
|
|
return
|
|
to:@return
|
|
|
|
(void()) __start()
|
|
__start: scope:[__start] from
|
|
call main
|
|
to:__start::@1
|
|
__start::@1: scope:[__start] from __start
|
|
to:__start::@return
|
|
__start::@return: scope:[__start] from __start::@1
|
|
return
|
|
to:@return
|
|
|
|
SYMBOL TABLE SSA
|
|
(const nomodify byte*) SCREEN = (byte*)(number) $400
|
|
(void()) __start()
|
|
(label) __start::@1
|
|
(label) __start::@return
|
|
(void()) main()
|
|
(number~) main::$0
|
|
(bool~) main::$1
|
|
(bool~) main::$10
|
|
(bool~) main::$11
|
|
(bool~) main::$12
|
|
(bool~) main::$13
|
|
(bool~) main::$14
|
|
(number~) main::$2
|
|
(bool~) main::$3
|
|
(number~) main::$4
|
|
(number~) main::$5
|
|
(bool~) main::$6
|
|
(bool~) main::$7
|
|
(number~) main::$8
|
|
(number~) main::$9
|
|
(label) main::@1
|
|
(label) main::@2
|
|
(label) main::@3
|
|
(label) main::@4
|
|
(label) main::@5
|
|
(label) main::@6
|
|
(label) main::@7
|
|
(label) main::@8
|
|
(label) main::@9
|
|
(label) main::@return
|
|
(byte) main::i
|
|
(byte) main::i#0
|
|
(byte) main::i#1
|
|
(byte) main::i#10
|
|
(byte) main::i#2
|
|
(byte) main::i#3
|
|
(byte) main::i#4
|
|
(byte) main::i#5
|
|
(byte) main::i#6
|
|
(byte) main::i#7
|
|
(byte) main::i#8
|
|
(byte) main::i#9
|
|
(byte) main::idx
|
|
(byte) main::idx#0
|
|
(byte) main::idx#1
|
|
(byte) main::idx#10
|
|
(byte) main::idx#2
|
|
(byte) main::idx#3
|
|
(byte) main::idx#4
|
|
(byte) main::idx#5
|
|
(byte) main::idx#6
|
|
(byte) main::idx#7
|
|
(byte) main::idx#8
|
|
(byte) main::idx#9
|
|
|
|
Adding number conversion cast (unumber) 1 in (number~) main::$0 ← (byte) main::i#2 & (number) 1
|
|
Adding number conversion cast (unumber) main::$0 in (number~) main::$0 ← (byte) main::i#2 & (unumber)(number) 1
|
|
Adding number conversion cast (unumber) 0 in (bool~) main::$13 ← (number) 0 != (unumber~) main::$0
|
|
Adding number conversion cast (unumber) 2 in (number~) main::$2 ← (byte) main::i#3 & (number) 2
|
|
Adding number conversion cast (unumber) main::$2 in (number~) main::$2 ← (byte) main::i#3 & (unumber)(number) 2
|
|
Adding number conversion cast (unumber) 0 in (bool~) main::$14 ← (number) 0 != (unumber~) main::$2
|
|
Adding number conversion cast (unumber) $28*0 in *((const nomodify byte*) SCREEN+(number) $28*(number) 0 + (byte) main::idx#2) ← (byte) '+'
|
|
Adding number conversion cast (unumber) 1 in (number~) main::$4 ← (byte) main::i#4 & (number) 1
|
|
Adding number conversion cast (unumber) main::$4 in (number~) main::$4 ← (byte) main::i#4 & (unumber)(number) 1
|
|
Adding number conversion cast (unumber) 2 in (number~) main::$5 ← (byte) main::i#4 & (number) 2
|
|
Adding number conversion cast (unumber) main::$5 in (number~) main::$5 ← (byte) main::i#4 & (unumber)(number) 2
|
|
Adding number conversion cast (unumber) $28*1 in *((const nomodify byte*) SCREEN+(number) $28*(number) 1 + (byte) main::idx#3) ← (byte) '+'
|
|
Adding number conversion cast (unumber) 1 in (number~) main::$8 ← (byte) main::i#5 & (number) 1
|
|
Adding number conversion cast (unumber) main::$8 in (number~) main::$8 ← (byte) main::i#5 & (unumber)(number) 1
|
|
Adding number conversion cast (unumber) 2 in (number~) main::$9 ← (byte) main::i#5 & (number) 2
|
|
Adding number conversion cast (unumber) main::$9 in (number~) main::$9 ← (byte) main::i#5 & (unumber)(number) 2
|
|
Adding number conversion cast (unumber) $28*2 in *((const nomodify byte*) SCREEN+(number) $28*(number) 2 + (byte) main::idx#4) ← (byte) '+'
|
|
Adding number conversion cast (unumber) $28*3 in *((const nomodify byte*) SCREEN+(number) $28*(number) 3 + (byte) main::idx#6) ← (byte) '+'
|
|
Successful SSA optimization PassNAddNumberTypeConversions
|
|
Simplifying constant pointer cast (byte*) 1024
|
|
Simplifying constant integer cast 1
|
|
Simplifying constant integer cast 0
|
|
Simplifying constant integer cast 2
|
|
Simplifying constant integer cast 0
|
|
Simplifying constant integer cast 1
|
|
Simplifying constant integer cast 2
|
|
Simplifying constant integer cast 1
|
|
Simplifying constant integer cast 2
|
|
Successful SSA optimization PassNCastSimplification
|
|
Finalized unsigned number type (byte) 1
|
|
Finalized unsigned number type (byte) 0
|
|
Finalized unsigned number type (byte) 2
|
|
Finalized unsigned number type (byte) 0
|
|
Finalized unsigned number type (byte) 1
|
|
Finalized unsigned number type (byte) 2
|
|
Finalized unsigned number type (byte) 1
|
|
Finalized unsigned number type (byte) 2
|
|
Successful SSA optimization PassNFinalizeNumberTypeConversions
|
|
Inferred type updated to byte in (unumber~) main::$0 ← (byte) main::i#2 & (byte) 1
|
|
Inferred type updated to byte in (unumber~) main::$2 ← (byte) main::i#3 & (byte) 2
|
|
Inferred type updated to byte in (unumber~) main::$4 ← (byte) main::i#4 & (byte) 1
|
|
Inferred type updated to byte in (unumber~) main::$5 ← (byte) main::i#4 & (byte) 2
|
|
Inferred type updated to byte in (unumber~) main::$8 ← (byte) main::i#5 & (byte) 1
|
|
Inferred type updated to byte in (unumber~) main::$9 ← (byte) main::i#5 & (byte) 2
|
|
Inversing boolean not [5] (bool~) main::$1 ← (byte) 0 == (byte~) main::$0 from [4] (bool~) main::$13 ← (byte) 0 != (byte~) main::$0
|
|
Inversing boolean not [10] (bool~) main::$3 ← (byte) 0 == (byte~) main::$2 from [9] (bool~) main::$14 ← (byte) 0 != (byte~) main::$2
|
|
Successful SSA optimization Pass2UnaryNotSimplification
|
|
Alias main::idx#2 = main::idx#7
|
|
Alias main::i#2 = main::i#7
|
|
Alias main::idx#3 = main::idx#8
|
|
Alias main::i#3 = main::i#8
|
|
Alias main::idx#4 = main::idx#9
|
|
Alias main::i#4 = main::i#9
|
|
Alias main::idx#10 = main::idx#6
|
|
Alias main::i#10 = main::i#5
|
|
Successful SSA optimization Pass2AliasElimination
|
|
Alias main::i#10 = main::i#3 main::i#2 main::i#4 main::i#6
|
|
Alias main::idx#10 = main::idx#3 main::idx#2 main::idx#4 main::idx#5
|
|
Successful SSA optimization Pass2AliasElimination
|
|
Identified duplicate assignment right side [15] (byte~) main::$4 ← (byte) main::i#10 & (byte) 1
|
|
Identified duplicate assignment right side [16] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2
|
|
Identified duplicate assignment right side [23] (byte~) main::$8 ← (byte) main::i#10 & (byte) 1
|
|
Identified duplicate assignment right side [24] (byte~) main::$9 ← (byte) main::i#10 & (byte) 2
|
|
Successful SSA optimization Pass2DuplicateRValueIdentification
|
|
Simple Condition (bool~) main::$1 [5] if((byte) 0==(byte~) main::$0) goto main::@2
|
|
Simple Condition (bool~) main::$3 [8] if((byte) 0==(byte~) main::$2) goto main::@3
|
|
Simple Condition (bool~) main::$12 [25] if((byte) main::i#1!=rangelast(0,7)) goto main::@1
|
|
Successful SSA optimization Pass2ConditionalJumpSimplification
|
|
Rewriting ! if()-condition to reversed if() [13] (bool~) main::$7 ← ! (bool~) main::$6
|
|
Rewriting && if()-condition to two if()s [12] (bool~) main::$6 ← (byte~) main::$4 && (byte~) main::$5
|
|
Rewriting ! if()-condition to reversed if() [19] (bool~) main::$11 ← ! (bool~) main::$10
|
|
Rewriting || if()-condition to two if()s [18] (bool~) main::$10 ← (byte~) main::$8 || (byte~) main::$9
|
|
Successful SSA optimization Pass2ConditionalAndOrRewriting
|
|
Warning! Adding boolean cast to non-boolean condition (byte~) main::$4
|
|
Warning! Adding boolean cast to non-boolean condition (byte~) main::$8
|
|
Warning! Adding boolean cast to non-boolean condition (byte~) main::$5
|
|
Warning! Adding boolean cast to non-boolean condition (byte~) main::$9
|
|
Constant (const byte) main::idx#0 = 0
|
|
Constant (const byte) main::i#0 = 0
|
|
Successful SSA optimization Pass2ConstantIdentification
|
|
Resolved ranged next value [23] main::i#1 ← ++ main::i#10 to ++
|
|
Resolved ranged comparison value [25] if(main::i#1!=rangelast(0,7)) goto main::@1 to (number) 8
|
|
Simplifying constant evaluating to zero (byte)(number) $28*(number) 0 in [9] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 0 + (byte) main::idx#10) ← (byte) '+'
|
|
Successful SSA optimization PassNSimplifyConstantZero
|
|
Simplifying expression containing zero SCREEN in [9] *((const nomodify byte*) SCREEN+(byte) 0 + (byte) main::idx#10) ← (byte) '+'
|
|
Successful SSA optimization PassNSimplifyExpressionWithZero
|
|
Removing unused procedure __start
|
|
Removing unused procedure block __start
|
|
Removing unused procedure block __start::@1
|
|
Removing unused procedure block __start::@return
|
|
Successful SSA optimization PassNEliminateEmptyStart
|
|
Adding number conversion cast (unumber) 0 in [8] (bool~) main::$15 ← (number) 0 != (byte~) main::$4
|
|
Adding number conversion cast (unumber) 0 in [13] (bool~) main::$16 ← (number) 0 != (byte~) main::$8
|
|
Adding number conversion cast (unumber) 8 in [18] if((byte) main::i#1!=(number) 8) goto main::@1
|
|
Adding number conversion cast (unumber) 0 in [23] (bool~) main::$17 ← (number) 0 != (byte~) main::$5
|
|
Adding number conversion cast (unumber) 0 in [25] (bool~) main::$18 ← (number) 0 != (byte~) main::$9
|
|
Successful SSA optimization PassNAddNumberTypeConversions
|
|
Simplifying constant integer cast 0
|
|
Simplifying constant integer cast 0
|
|
Simplifying constant integer cast 8
|
|
Simplifying constant integer cast 0
|
|
Simplifying constant integer cast 0
|
|
Successful SSA optimization PassNCastSimplification
|
|
Finalized unsigned number type (byte) 0
|
|
Finalized unsigned number type (byte) 0
|
|
Finalized unsigned number type (byte) 8
|
|
Finalized unsigned number type (byte) 0
|
|
Finalized unsigned number type (byte) 0
|
|
Successful SSA optimization PassNFinalizeNumberTypeConversions
|
|
Alias main::$4 = main::$0 main::$8
|
|
Alias main::$5 = main::$2 main::$9
|
|
Successful SSA optimization Pass2AliasElimination
|
|
Simple Condition (bool~) main::$15 [7] if((byte) 0!=(byte~) main::$4) goto main::@10
|
|
Simple Condition (bool~) main::$16 [10] if((byte) 0!=(byte~) main::$4) goto main::@9
|
|
Simple Condition (bool~) main::$17 [18] if((byte) 0!=(byte~) main::$5) goto main::@8
|
|
Simple Condition (bool~) main::$18 [20] if((byte) 0!=(byte~) main::$5) goto main::@9
|
|
Successful SSA optimization Pass2ConditionalJumpSimplification
|
|
Negating conditional jump and destination [7] if((byte) 0==(byte~) main::$4) goto main::@4
|
|
Negating conditional jump and destination [18] if((byte) 0==(byte~) main::$5) goto main::@4
|
|
Negating conditional jump and destination [20] if((byte) 0==(byte~) main::$5) goto main::@5
|
|
Successful SSA optimization Pass2ConditionalJumpSequenceImprovement
|
|
Inlining constant with var siblings (const byte) main::idx#0
|
|
Inlining constant with var siblings (const byte) main::i#0
|
|
Constant inlined main::i#0 = (byte) 0
|
|
Constant inlined main::idx#0 = (byte) 0
|
|
Successful SSA optimization Pass2ConstantInlining
|
|
Added new block during phi lifting main::@12(between main::@5 and main::@1)
|
|
Adding NOP phi() at start of main
|
|
CALL GRAPH
|
|
|
|
Created 2 initial phi equivalence classes
|
|
Coalesced [18] main::i#11 ← main::i#1
|
|
Coalesced [19] main::idx#11 ← main::idx#1
|
|
Coalesced down to 2 phi equivalence classes
|
|
Culled Empty Block (label) main::@12
|
|
Adding NOP phi() at start of main
|
|
|
|
FINAL CONTROL FLOW GRAPH
|
|
|
|
(void()) main()
|
|
main: scope:[main] from
|
|
[0] phi()
|
|
to:main::@1
|
|
main::@1: scope:[main] from main main::@5
|
|
[1] (byte) main::idx#10 ← phi( main/(byte) 0 main::@5/(byte) main::idx#1 )
|
|
[1] (byte) main::i#10 ← phi( main/(byte) 0 main::@5/(byte) main::i#1 )
|
|
[2] (byte~) main::$4 ← (byte) main::i#10 & (byte) 1
|
|
[3] if((byte) 0==(byte~) main::$4) goto main::@2
|
|
to:main::@6
|
|
main::@6: scope:[main] from main::@1
|
|
[4] *((const nomodify byte*) SCREEN + (byte) main::idx#10) ← (byte) '+'
|
|
to:main::@2
|
|
main::@2: scope:[main] from main::@1 main::@6
|
|
[5] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2
|
|
[6] if((byte) 0==(byte~) main::$5) goto main::@3
|
|
to:main::@7
|
|
main::@7: scope:[main] from main::@2
|
|
[7] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 1 + (byte) main::idx#10) ← (byte) '+'
|
|
to:main::@3
|
|
main::@3: scope:[main] from main::@2 main::@7
|
|
[8] if((byte) 0==(byte~) main::$4) goto main::@4
|
|
to:main::@10
|
|
main::@10: scope:[main] from main::@3
|
|
[9] if((byte) 0==(byte~) main::$5) goto main::@4
|
|
to:main::@8
|
|
main::@8: scope:[main] from main::@10
|
|
[10] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 2 + (byte) main::idx#10) ← (byte) '+'
|
|
to:main::@4
|
|
main::@4: scope:[main] from main::@10 main::@3 main::@8
|
|
[11] if((byte) 0!=(byte~) main::$4) goto main::@9
|
|
to:main::@11
|
|
main::@11: scope:[main] from main::@4
|
|
[12] if((byte) 0==(byte~) main::$5) goto main::@5
|
|
to:main::@9
|
|
main::@9: scope:[main] from main::@11 main::@4
|
|
[13] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 3 + (byte) main::idx#10) ← (byte) '+'
|
|
to:main::@5
|
|
main::@5: scope:[main] from main::@11 main::@9
|
|
[14] (byte) main::idx#1 ← ++ (byte) main::idx#10
|
|
[15] (byte) main::i#1 ← ++ (byte) main::i#10
|
|
[16] if((byte) main::i#1!=(byte) 8) goto main::@1
|
|
to:main::@return
|
|
main::@return: scope:[main] from main::@5
|
|
[17] return
|
|
to:@return
|
|
|
|
|
|
VARIABLE REGISTER WEIGHTS
|
|
(void()) main()
|
|
(byte~) main::$4 4.888888888888889
|
|
(byte~) main::$5 6.285714285714286
|
|
(byte) main::i
|
|
(byte) main::i#1 16.5
|
|
(byte) main::i#10 3.142857142857143
|
|
(byte) main::idx
|
|
(byte) main::idx#1 7.333333333333333
|
|
(byte) main::idx#10 5.076923076923077
|
|
|
|
Initial phi equivalence classes
|
|
[ main::i#10 main::i#1 ]
|
|
[ main::idx#10 main::idx#1 ]
|
|
Added variable main::$4 to live range equivalence class [ main::$4 ]
|
|
Added variable main::$5 to live range equivalence class [ main::$5 ]
|
|
Complete equivalence classes
|
|
[ main::i#10 main::i#1 ]
|
|
[ main::idx#10 main::idx#1 ]
|
|
[ main::$4 ]
|
|
[ main::$5 ]
|
|
Allocated zp[1]:2 [ main::i#10 main::i#1 ]
|
|
Allocated zp[1]:3 [ main::idx#10 main::idx#1 ]
|
|
Allocated zp[1]:4 [ main::$4 ]
|
|
Allocated zp[1]:5 [ main::$5 ]
|
|
|
|
INITIAL ASM
|
|
Target platform is c64basic / MOS6502X
|
|
// File Comments
|
|
// Tests using integer conditions in && and || operator
|
|
// This should produce '01010101', '00110011', '00010001', '01110111' at the top of the screen
|
|
// Upstart
|
|
.pc = $801 "Basic"
|
|
:BasicUpstart(main)
|
|
.pc = $80d "Program"
|
|
// Global Constants & labels
|
|
.label SCREEN = $400
|
|
// main
|
|
main: {
|
|
.label __4 = 4
|
|
.label __5 = 5
|
|
.label idx = 3
|
|
.label i = 2
|
|
// [1] phi from main to main::@1 [phi:main->main::@1]
|
|
__b1_from_main:
|
|
// [1] phi (byte) main::idx#10 = (byte) 0 [phi:main->main::@1#0] -- vbuz1=vbuc1
|
|
lda #0
|
|
sta.z idx
|
|
// [1] phi (byte) main::i#10 = (byte) 0 [phi:main->main::@1#1] -- vbuz1=vbuc1
|
|
lda #0
|
|
sta.z i
|
|
jmp __b1
|
|
// [1] phi from main::@5 to main::@1 [phi:main::@5->main::@1]
|
|
__b1_from___b5:
|
|
// [1] phi (byte) main::idx#10 = (byte) main::idx#1 [phi:main::@5->main::@1#0] -- register_copy
|
|
// [1] phi (byte) main::i#10 = (byte) main::i#1 [phi:main::@5->main::@1#1] -- register_copy
|
|
jmp __b1
|
|
// main::@1
|
|
__b1:
|
|
// [2] (byte~) main::$4 ← (byte) main::i#10 & (byte) 1 -- vbuz1=vbuz2_band_vbuc1
|
|
lda #1
|
|
and.z i
|
|
sta.z __4
|
|
// [3] if((byte) 0==(byte~) main::$4) goto main::@2 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
beq __b2
|
|
jmp __b6
|
|
// main::@6
|
|
__b6:
|
|
// [4] *((const nomodify byte*) SCREEN + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuz1=vbuc2
|
|
lda #'+'
|
|
ldy.z idx
|
|
sta SCREEN,y
|
|
jmp __b2
|
|
// main::@2
|
|
__b2:
|
|
// [5] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2 -- vbuz1=vbuz2_band_vbuc1
|
|
lda #2
|
|
and.z i
|
|
sta.z __5
|
|
// [6] if((byte) 0==(byte~) main::$5) goto main::@3 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b3
|
|
jmp __b7
|
|
// main::@7
|
|
__b7:
|
|
// [7] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 1 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuz1=vbuc2
|
|
lda #'+'
|
|
ldy.z idx
|
|
sta SCREEN+$28*1,y
|
|
jmp __b3
|
|
// main::@3
|
|
__b3:
|
|
// [8] if((byte) 0==(byte~) main::$4) goto main::@4 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
beq __b4
|
|
jmp __b10
|
|
// main::@10
|
|
__b10:
|
|
// [9] if((byte) 0==(byte~) main::$5) goto main::@4 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b4
|
|
jmp __b8
|
|
// main::@8
|
|
__b8:
|
|
// [10] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 2 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuz1=vbuc2
|
|
lda #'+'
|
|
ldy.z idx
|
|
sta SCREEN+$28*2,y
|
|
jmp __b4
|
|
// main::@4
|
|
__b4:
|
|
// [11] if((byte) 0!=(byte~) main::$4) goto main::@9 -- vbuc1_neq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
bne __b9
|
|
jmp __b11
|
|
// main::@11
|
|
__b11:
|
|
// [12] if((byte) 0==(byte~) main::$5) goto main::@5 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b5
|
|
jmp __b9
|
|
// main::@9
|
|
__b9:
|
|
// [13] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 3 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuz1=vbuc2
|
|
lda #'+'
|
|
ldy.z idx
|
|
sta SCREEN+$28*3,y
|
|
jmp __b5
|
|
// main::@5
|
|
__b5:
|
|
// [14] (byte) main::idx#1 ← ++ (byte) main::idx#10 -- vbuz1=_inc_vbuz1
|
|
inc.z idx
|
|
// [15] (byte) main::i#1 ← ++ (byte) main::i#10 -- vbuz1=_inc_vbuz1
|
|
inc.z i
|
|
// [16] if((byte) main::i#1!=(byte) 8) goto main::@1 -- vbuz1_neq_vbuc1_then_la1
|
|
lda #8
|
|
cmp.z i
|
|
bne __b1_from___b5
|
|
jmp __breturn
|
|
// main::@return
|
|
__breturn:
|
|
// [17] return
|
|
rts
|
|
}
|
|
// File Data
|
|
|
|
REGISTER UPLIFT POTENTIAL REGISTERS
|
|
Statement [4] *((const nomodify byte*) SCREEN + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 main::$4 ] ( [ main::i#10 main::idx#10 main::$4 ] { } ) always clobbers reg byte a
|
|
Removing always clobbered register reg byte a as potential for zp[1]:2 [ main::i#10 main::i#1 ]
|
|
Removing always clobbered register reg byte a as potential for zp[1]:3 [ main::idx#10 main::idx#1 ]
|
|
Removing always clobbered register reg byte a as potential for zp[1]:4 [ main::$4 ]
|
|
Statement [5] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2 [ main::i#10 main::idx#10 main::$4 main::$5 ] ( [ main::i#10 main::idx#10 main::$4 main::$5 ] { } ) always clobbers reg byte a
|
|
Statement [7] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 1 + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 main::$4 main::$5 ] ( [ main::i#10 main::idx#10 main::$4 main::$5 ] { } ) always clobbers reg byte a
|
|
Removing always clobbered register reg byte a as potential for zp[1]:5 [ main::$5 ]
|
|
Statement [10] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 2 + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 main::$4 main::$5 ] ( [ main::i#10 main::idx#10 main::$4 main::$5 ] { } ) always clobbers reg byte a
|
|
Statement [13] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 3 + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 ] ( [ main::i#10 main::idx#10 ] { } ) always clobbers reg byte a
|
|
Statement [2] (byte~) main::$4 ← (byte) main::i#10 & (byte) 1 [ main::i#10 main::idx#10 main::$4 ] ( [ main::i#10 main::idx#10 main::$4 ] { } ) always clobbers reg byte a
|
|
Statement [4] *((const nomodify byte*) SCREEN + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 main::$4 ] ( [ main::i#10 main::idx#10 main::$4 ] { } ) always clobbers reg byte a
|
|
Statement [5] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2 [ main::i#10 main::idx#10 main::$4 main::$5 ] ( [ main::i#10 main::idx#10 main::$4 main::$5 ] { } ) always clobbers reg byte a
|
|
Statement [7] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 1 + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 main::$4 main::$5 ] ( [ main::i#10 main::idx#10 main::$4 main::$5 ] { } ) always clobbers reg byte a
|
|
Statement [10] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 2 + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 main::$4 main::$5 ] ( [ main::i#10 main::idx#10 main::$4 main::$5 ] { } ) always clobbers reg byte a
|
|
Statement [13] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 3 + (byte) main::idx#10) ← (byte) '+' [ main::i#10 main::idx#10 ] ( [ main::i#10 main::idx#10 ] { } ) always clobbers reg byte a
|
|
Potential registers zp[1]:2 [ main::i#10 main::i#1 ] : zp[1]:2 , reg byte x , reg byte y ,
|
|
Potential registers zp[1]:3 [ main::idx#10 main::idx#1 ] : zp[1]:3 , reg byte x , reg byte y ,
|
|
Potential registers zp[1]:4 [ main::$4 ] : zp[1]:4 , reg byte x , reg byte y ,
|
|
Potential registers zp[1]:5 [ main::$5 ] : zp[1]:5 , reg byte x , reg byte y ,
|
|
|
|
REGISTER UPLIFT SCOPES
|
|
Uplift Scope [main] 19.64: zp[1]:2 [ main::i#10 main::i#1 ] 12.41: zp[1]:3 [ main::idx#10 main::idx#1 ] 6.29: zp[1]:5 [ main::$5 ] 4.89: zp[1]:4 [ main::$4 ]
|
|
Uplift Scope []
|
|
|
|
Uplifting [main] best 1351 combination reg byte x [ main::i#10 main::i#1 ] reg byte y [ main::idx#10 main::idx#1 ] zp[1]:5 [ main::$5 ] zp[1]:4 [ main::$4 ]
|
|
Uplifting [] best 1351 combination
|
|
Attempting to uplift remaining variables inzp[1]:5 [ main::$5 ]
|
|
Uplifting [main] best 1351 combination zp[1]:5 [ main::$5 ]
|
|
Attempting to uplift remaining variables inzp[1]:4 [ main::$4 ]
|
|
Uplifting [main] best 1351 combination zp[1]:4 [ main::$4 ]
|
|
Allocated (was zp[1]:4) zp[1]:2 [ main::$4 ]
|
|
Allocated (was zp[1]:5) zp[1]:3 [ main::$5 ]
|
|
|
|
ASSEMBLER BEFORE OPTIMIZATION
|
|
// File Comments
|
|
// Tests using integer conditions in && and || operator
|
|
// This should produce '01010101', '00110011', '00010001', '01110111' at the top of the screen
|
|
// Upstart
|
|
.pc = $801 "Basic"
|
|
:BasicUpstart(main)
|
|
.pc = $80d "Program"
|
|
// Global Constants & labels
|
|
.label SCREEN = $400
|
|
// main
|
|
main: {
|
|
.label __4 = 2
|
|
.label __5 = 3
|
|
// [1] phi from main to main::@1 [phi:main->main::@1]
|
|
__b1_from_main:
|
|
// [1] phi (byte) main::idx#10 = (byte) 0 [phi:main->main::@1#0] -- vbuyy=vbuc1
|
|
ldy #0
|
|
// [1] phi (byte) main::i#10 = (byte) 0 [phi:main->main::@1#1] -- vbuxx=vbuc1
|
|
ldx #0
|
|
jmp __b1
|
|
// [1] phi from main::@5 to main::@1 [phi:main::@5->main::@1]
|
|
__b1_from___b5:
|
|
// [1] phi (byte) main::idx#10 = (byte) main::idx#1 [phi:main::@5->main::@1#0] -- register_copy
|
|
// [1] phi (byte) main::i#10 = (byte) main::i#1 [phi:main::@5->main::@1#1] -- register_copy
|
|
jmp __b1
|
|
// main::@1
|
|
__b1:
|
|
// [2] (byte~) main::$4 ← (byte) main::i#10 & (byte) 1 -- vbuz1=vbuxx_band_vbuc1
|
|
lda #1
|
|
sax.z __4
|
|
// [3] if((byte) 0==(byte~) main::$4) goto main::@2 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
beq __b2
|
|
jmp __b6
|
|
// main::@6
|
|
__b6:
|
|
// [4] *((const nomodify byte*) SCREEN + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN,y
|
|
jmp __b2
|
|
// main::@2
|
|
__b2:
|
|
// [5] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2 -- vbuz1=vbuxx_band_vbuc1
|
|
lda #2
|
|
sax.z __5
|
|
// [6] if((byte) 0==(byte~) main::$5) goto main::@3 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b3
|
|
jmp __b7
|
|
// main::@7
|
|
__b7:
|
|
// [7] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 1 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN+$28*1,y
|
|
jmp __b3
|
|
// main::@3
|
|
__b3:
|
|
// [8] if((byte) 0==(byte~) main::$4) goto main::@4 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
beq __b4
|
|
jmp __b10
|
|
// main::@10
|
|
__b10:
|
|
// [9] if((byte) 0==(byte~) main::$5) goto main::@4 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b4
|
|
jmp __b8
|
|
// main::@8
|
|
__b8:
|
|
// [10] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 2 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN+$28*2,y
|
|
jmp __b4
|
|
// main::@4
|
|
__b4:
|
|
// [11] if((byte) 0!=(byte~) main::$4) goto main::@9 -- vbuc1_neq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
bne __b9
|
|
jmp __b11
|
|
// main::@11
|
|
__b11:
|
|
// [12] if((byte) 0==(byte~) main::$5) goto main::@5 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b5
|
|
jmp __b9
|
|
// main::@9
|
|
__b9:
|
|
// [13] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 3 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN+$28*3,y
|
|
jmp __b5
|
|
// main::@5
|
|
__b5:
|
|
// [14] (byte) main::idx#1 ← ++ (byte) main::idx#10 -- vbuyy=_inc_vbuyy
|
|
iny
|
|
// [15] (byte) main::i#1 ← ++ (byte) main::i#10 -- vbuxx=_inc_vbuxx
|
|
inx
|
|
// [16] if((byte) main::i#1!=(byte) 8) goto main::@1 -- vbuxx_neq_vbuc1_then_la1
|
|
cpx #8
|
|
bne __b1_from___b5
|
|
jmp __breturn
|
|
// main::@return
|
|
__breturn:
|
|
// [17] return
|
|
rts
|
|
}
|
|
// File Data
|
|
|
|
ASSEMBLER OPTIMIZATIONS
|
|
Removing instruction jmp __b1
|
|
Removing instruction jmp __b6
|
|
Removing instruction jmp __b2
|
|
Removing instruction jmp __b7
|
|
Removing instruction jmp __b3
|
|
Removing instruction jmp __b10
|
|
Removing instruction jmp __b8
|
|
Removing instruction jmp __b4
|
|
Removing instruction jmp __b11
|
|
Removing instruction jmp __b9
|
|
Removing instruction jmp __b5
|
|
Removing instruction jmp __breturn
|
|
Succesful ASM optimization Pass5NextJumpElimination
|
|
Replacing label __b1_from___b5 with __b1
|
|
Removing instruction __b1_from___b5:
|
|
Succesful ASM optimization Pass5RedundantLabelElimination
|
|
Removing instruction __b1_from_main:
|
|
Removing instruction __b6:
|
|
Removing instruction __b7:
|
|
Removing instruction __b10:
|
|
Removing instruction __b8:
|
|
Removing instruction __b11:
|
|
Removing instruction __breturn:
|
|
Succesful ASM optimization Pass5UnusedLabelElimination
|
|
Removing instruction jmp __b1
|
|
Succesful ASM optimization Pass5NextJumpElimination
|
|
Removing instruction lda #0
|
|
Removing instruction lda #0
|
|
Succesful ASM optimization Pass5UnnecesaryLoadElimination
|
|
|
|
FINAL SYMBOL TABLE
|
|
(const nomodify byte*) SCREEN = (byte*) 1024
|
|
(void()) main()
|
|
(byte~) main::$4 zp[1]:2 4.888888888888889
|
|
(byte~) main::$5 zp[1]:3 6.285714285714286
|
|
(label) main::@1
|
|
(label) main::@10
|
|
(label) main::@11
|
|
(label) main::@2
|
|
(label) main::@3
|
|
(label) main::@4
|
|
(label) main::@5
|
|
(label) main::@6
|
|
(label) main::@7
|
|
(label) main::@8
|
|
(label) main::@9
|
|
(label) main::@return
|
|
(byte) main::i
|
|
(byte) main::i#1 reg byte x 16.5
|
|
(byte) main::i#10 reg byte x 3.142857142857143
|
|
(byte) main::idx
|
|
(byte) main::idx#1 reg byte y 7.333333333333333
|
|
(byte) main::idx#10 reg byte y 5.076923076923077
|
|
|
|
reg byte x [ main::i#10 main::i#1 ]
|
|
reg byte y [ main::idx#10 main::idx#1 ]
|
|
zp[1]:2 [ main::$4 ]
|
|
zp[1]:3 [ main::$5 ]
|
|
|
|
|
|
FINAL ASSEMBLER
|
|
Score: 921
|
|
|
|
// File Comments
|
|
// Tests using integer conditions in && and || operator
|
|
// This should produce '01010101', '00110011', '00010001', '01110111' at the top of the screen
|
|
// Upstart
|
|
.pc = $801 "Basic"
|
|
:BasicUpstart(main)
|
|
.pc = $80d "Program"
|
|
// Global Constants & labels
|
|
.label SCREEN = $400
|
|
// main
|
|
main: {
|
|
.label __4 = 2
|
|
.label __5 = 3
|
|
// [1] phi from main to main::@1 [phi:main->main::@1]
|
|
// [1] phi (byte) main::idx#10 = (byte) 0 [phi:main->main::@1#0] -- vbuyy=vbuc1
|
|
ldy #0
|
|
// [1] phi (byte) main::i#10 = (byte) 0 [phi:main->main::@1#1] -- vbuxx=vbuc1
|
|
ldx #0
|
|
// [1] phi from main::@5 to main::@1 [phi:main::@5->main::@1]
|
|
// [1] phi (byte) main::idx#10 = (byte) main::idx#1 [phi:main::@5->main::@1#0] -- register_copy
|
|
// [1] phi (byte) main::i#10 = (byte) main::i#1 [phi:main::@5->main::@1#1] -- register_copy
|
|
// main::@1
|
|
__b1:
|
|
// i&1
|
|
// [2] (byte~) main::$4 ← (byte) main::i#10 & (byte) 1 -- vbuz1=vbuxx_band_vbuc1
|
|
lda #1
|
|
sax.z __4
|
|
// if(i&1)
|
|
// [3] if((byte) 0==(byte~) main::$4) goto main::@2 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
beq __b2
|
|
// main::@6
|
|
// (SCREEN+40*0)[idx] = '+'
|
|
// [4] *((const nomodify byte*) SCREEN + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN,y
|
|
// main::@2
|
|
__b2:
|
|
// i&2
|
|
// [5] (byte~) main::$5 ← (byte) main::i#10 & (byte) 2 -- vbuz1=vbuxx_band_vbuc1
|
|
lda #2
|
|
sax.z __5
|
|
// if(i&2)
|
|
// [6] if((byte) 0==(byte~) main::$5) goto main::@3 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __5
|
|
beq __b3
|
|
// main::@7
|
|
// (SCREEN+40*1)[idx] = '+'
|
|
// [7] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 1 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN+$28*1,y
|
|
// main::@3
|
|
__b3:
|
|
// if(i&1 && i&2)
|
|
// [8] if((byte) 0==(byte~) main::$4) goto main::@4 -- vbuc1_eq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
beq __b4
|
|
// main::@10
|
|
// [9] if((byte) 0==(byte~) main::$5) goto main::@4 -- vbuc1_eq_vbuz1_then_la1
|
|
cmp.z __5
|
|
beq __b4
|
|
// main::@8
|
|
// (SCREEN+40*2)[idx] = '+'
|
|
// [10] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 2 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN+$28*2,y
|
|
// main::@4
|
|
__b4:
|
|
// if(i&1 || i&2)
|
|
// [11] if((byte) 0!=(byte~) main::$4) goto main::@9 -- vbuc1_neq_vbuz1_then_la1
|
|
lda #0
|
|
cmp.z __4
|
|
bne __b9
|
|
// main::@11
|
|
// [12] if((byte) 0==(byte~) main::$5) goto main::@5 -- vbuc1_eq_vbuz1_then_la1
|
|
cmp.z __5
|
|
beq __b5
|
|
// main::@9
|
|
__b9:
|
|
// (SCREEN+40*3)[idx] = '+'
|
|
// [13] *((const nomodify byte*) SCREEN+(byte)(number) $28*(number) 3 + (byte) main::idx#10) ← (byte) '+' -- pbuc1_derefidx_vbuyy=vbuc2
|
|
lda #'+'
|
|
sta SCREEN+$28*3,y
|
|
// main::@5
|
|
__b5:
|
|
// idx++;
|
|
// [14] (byte) main::idx#1 ← ++ (byte) main::idx#10 -- vbuyy=_inc_vbuyy
|
|
iny
|
|
// for( byte i:0..7)
|
|
// [15] (byte) main::i#1 ← ++ (byte) main::i#10 -- vbuxx=_inc_vbuxx
|
|
inx
|
|
// [16] if((byte) main::i#1!=(byte) 8) goto main::@1 -- vbuxx_neq_vbuc1_then_la1
|
|
cpx #8
|
|
bne __b1
|
|
// main::@return
|
|
// }
|
|
// [17] return
|
|
rts
|
|
}
|
|
// File Data
|
|
|