]> git.sur5r.net Git - cc65/blob - src/cc65/codeent.c
Fixed wrong code generation for
[cc65] / src / cc65 / codeent.c
1 /*****************************************************************************/
2 /*                                                                           */
3 /*                                 codeent.c                                 */
4 /*                                                                           */
5 /*                            Code segment entry                             */
6 /*                                                                           */
7 /*                                                                           */
8 /*                                                                           */
9 /* (C) 2001-2005, Ullrich von Bassewitz                                      */
10 /*                Römerstrasse 52                                            */
11 /*                D-70794 Filderstadt                                        */
12 /* EMail:         uz@cc65.org                                                */
13 /*                                                                           */
14 /*                                                                           */
15 /* This software is provided 'as-is', without any expressed or implied       */
16 /* warranty.  In no event will the authors be held liable for any damages    */
17 /* arising from the use of this software.                                    */
18 /*                                                                           */
19 /* Permission is granted to anyone to use this software for any purpose,     */
20 /* including commercial applications, and to alter it and redistribute it    */
21 /* freely, subject to the following restrictions:                            */
22 /*                                                                           */
23 /* 1. The origin of this software must not be misrepresented; you must not   */
24 /*    claim that you wrote the original software. If you use this software   */
25 /*    in a product, an acknowledgment in the product documentation would be  */
26 /*    appreciated but is not required.                                       */
27 /* 2. Altered source versions must be plainly marked as such, and must not   */
28 /*    be misrepresented as being the original software.                      */
29 /* 3. This notice may not be removed or altered from any source              */
30 /*    distribution.                                                          */
31 /*                                                                           */
32 /*****************************************************************************/
33
34
35
36 #include <stdlib.h>
37 #include <string.h>
38
39 /* common */
40 #include "chartype.h"
41 #include "check.h"
42 #include "debugflag.h"
43 #include "xmalloc.h"
44 #include "xsprintf.h"
45
46 /* cc65 */
47 #include "codeinfo.h"
48 #include "error.h"
49 #include "global.h"
50 #include "codelab.h"
51 #include "opcodes.h"
52 #include "codeent.h"
53
54
55
56 /*****************************************************************************/
57 /*                                   Data                                    */
58 /*****************************************************************************/
59
60
61
62 /* Empty argument */
63 static char EmptyArg[] = "";
64
65
66
67 /*****************************************************************************/
68 /*                             Helper functions                              */
69 /*****************************************************************************/
70
71
72
73 static void FreeArg (char* Arg)
74 /* Free a code entry argument */
75 {
76     if (Arg != EmptyArg) {
77         xfree (Arg);
78     }
79 }
80
81
82
83 static char* GetArgCopy (const char* Arg)
84 /* Create an argument copy for assignment */
85 {
86     if (Arg && Arg[0] != '\0') {
87         /* Create a copy */
88         return xstrdup (Arg);
89     } else {
90         /* Use the empty argument string */
91         return EmptyArg;
92     }
93 }
94
95
96
97 static int NumArg (const char* Arg, unsigned long* Num)
98 /* If the given argument is numerical, convert it and return true. Otherwise
99  * set Num to zero and return false.
100  */
101 {
102     char* End;
103     unsigned long Val;
104
105     /* Determine the base */
106     int Base = 10;
107     if (*Arg == '$') {
108         ++Arg;
109         Base = 16;
110     } else if (*Arg == '%') {
111         ++Arg;
112         Base = 2;
113     }
114
115     /* Convert the value. strtol is not exactly what we want here, but it's
116      * cheap and may be replaced by something fancier later.
117      */
118     Val = strtoul (Arg, &End, Base);
119
120     /* Check if the conversion was successful */
121     if (*End != '\0') {
122
123         /* Could not convert */
124         *Num = 0;
125         return 0;
126
127     } else {
128
129         /* Conversion ok */
130         *Num = Val;
131         return 1;
132
133     }
134 }
135
136
137
138 static void SetUseChgInfo (CodeEntry* E, const OPCDesc* D)
139 /* Set the Use and Chg in E */
140 {
141     const ZPInfo* Info;
142
143     /* If this is a subroutine call, or a jump to an external function,
144      * lookup the information about this function and use it. The jump itself
145      * does not change any registers, so we don't need to use the data from D.
146      */
147     if ((E->Info & (OF_UBRA | OF_CALL)) != 0 && E->JumpTo == 0) {
148         /* A subroutine call or jump to external symbol (function exit) */
149         GetFuncInfo (E->Arg, &E->Use, &E->Chg);
150     } else {
151         /* Some other instruction. Use the values from the opcode description
152          * plus addressing mode info.
153          */
154         E->Use = D->Use | GetAMUseInfo (E->AM);
155         E->Chg = D->Chg;
156
157         /* Check for special zero page registers used */
158         switch (E->AM) {
159
160             case AM65_ACC:
161                 if (E->OPC == OP65_ASL || E->OPC == OP65_DEC ||
162                     E->OPC == OP65_INC || E->OPC == OP65_LSR ||
163                     E->OPC == OP65_ROL || E->OPC == OP65_ROR) {
164                     /* A is changed by these insns */
165                     E->Chg |= REG_A;
166                 }
167                 break;
168
169             case AM65_ZP:
170             case AM65_ABS:
171             /* Be conservative: */
172             case AM65_ZPX:
173             case AM65_ABSX:
174             case AM65_ABSY:
175                 Info = GetZPInfo (E->Arg);
176                 if (Info && Info->ByteUse != REG_NONE) {
177                     if (E->OPC == OP65_ASL || E->OPC == OP65_DEC ||
178                         E->OPC == OP65_INC || E->OPC == OP65_LSR ||
179                         E->OPC == OP65_ROL || E->OPC == OP65_ROR ||
180                         E->OPC == OP65_TRB || E->OPC == OP65_TSB) {
181                         /* The zp loc is both, input and output */
182                         E->Chg |= Info->ByteUse;
183                         E->Use |= Info->ByteUse;
184                     } else if ((E->Info & OF_STORE) != 0) {
185                         /* Just output */
186                         E->Chg |= Info->ByteUse;
187                     } else {
188                         /* Input only */
189                         E->Use |= Info->ByteUse;
190                     }
191                 }
192                 break;
193
194             case AM65_ZPX_IND:
195             case AM65_ZP_INDY:
196             case AM65_ZP_IND:
197                 Info = GetZPInfo (E->Arg);
198                 if (Info && Info->ByteUse != REG_NONE) {
199                     /* These addressing modes will never change the zp loc */
200                     E->Use |= Info->WordUse;
201                 }
202                 break;
203
204             default:
205                 /* Keep gcc silent */
206                 break;
207         }
208     }
209 }
210
211
212
213 /*****************************************************************************/
214 /*                                   Code                                    */
215 /*****************************************************************************/
216
217
218
219 const char* MakeHexArg (unsigned Num)
220 /* Convert Num into a string in the form $XY, suitable for passing it as an
221  * argument to NewCodeEntry, and return a pointer to the string.
222  * BEWARE: The function returns a pointer to a static buffer, so the value is
223  * gone if you call it twice (and apart from that it's not thread and signal
224  * safe).
225  */
226 {
227     static char Buf[16];
228     xsprintf (Buf, sizeof (Buf), "$%02X", (unsigned char) Num);
229     return Buf;
230 }
231
232
233
234 CodeEntry* NewCodeEntry (opc_t OPC, am_t AM, const char* Arg,
235                          CodeLabel* JumpTo, LineInfo* LI)
236 /* Create a new code entry, initialize and return it */
237 {
238     /* Get the opcode description */
239     const OPCDesc* D = GetOPCDesc (OPC);
240
241     /* Allocate memory */
242     CodeEntry* E = xmalloc (sizeof (CodeEntry));
243
244     /* Initialize the fields */
245     E->OPC    = D->OPC;
246     E->AM     = AM;
247     E->Size   = GetInsnSize (E->OPC, E->AM);
248     E->Arg    = GetArgCopy (Arg);
249     E->Flags  = NumArg (E->Arg, &E->Num)? CEF_NUMARG : 0;   /* Needs E->Arg */
250     E->Info   = D->Info;
251     E->JumpTo = JumpTo;
252     E->LI     = UseLineInfo (LI);
253     E->RI     = 0;
254     SetUseChgInfo (E, D);
255     InitCollection (&E->Labels);
256
257     /* If we have a label given, add this entry to the label */
258     if (JumpTo) {
259         CollAppend (&JumpTo->JumpFrom, E);
260     }
261
262     /* Return the initialized struct */
263     return E;
264 }
265
266
267
268 void FreeCodeEntry (CodeEntry* E)
269 /* Free the given code entry */
270 {
271     /* Free the string argument if we have one */
272     FreeArg (E->Arg);
273
274     /* Cleanup the collection */
275     DoneCollection (&E->Labels);
276
277     /* Release the line info */
278     ReleaseLineInfo (E->LI);
279
280     /* Delete the register info */
281     CE_FreeRegInfo (E);
282
283     /* Free the entry */
284     xfree (E);
285 }
286
287
288
289 void CE_ReplaceOPC (CodeEntry* E, opc_t OPC)
290 /* Replace the opcode of the instruction. This will also replace related info,
291  * Size, Use and Chg, but it will NOT update any arguments or labels.
292  */
293 {
294     /* Get the opcode descriptor */
295     const OPCDesc* D = GetOPCDesc (OPC);
296
297     /* Replace the opcode */
298     E->OPC  = OPC;
299     E->Info = D->Info;
300     E->Size = GetInsnSize (E->OPC, E->AM);
301     SetUseChgInfo (E, D);
302 }
303
304
305
306 int CodeEntriesAreEqual (const CodeEntry* E1, const CodeEntry* E2)
307 /* Check if both code entries are equal */
308 {
309     return (E1->OPC == E2->OPC && E1->AM == E2->AM && strcmp (E1->Arg, E2->Arg) == 0);
310 }
311
312
313
314 void CE_AttachLabel (CodeEntry* E, CodeLabel* L)
315 /* Attach the label to the entry */
316 {
317     /* Add it to the entries label list */
318     CollAppend (&E->Labels, L);
319
320     /* Tell the label about it's owner */
321     L->Owner = E;
322 }
323
324
325
326 void CE_ClearJumpTo (CodeEntry* E)
327 /* Clear the JumpTo entry and the argument (which contained the name of the
328  * label). Note: The function will not clear the backpointer from the label,
329  * so use it with care.
330  */
331 {
332     /* Clear the JumpTo entry */
333     E->JumpTo = 0;
334
335     /* Clear the argument and assign the empty one */
336     FreeArg (E->Arg);
337     E->Arg = EmptyArg;
338 }
339
340
341
342 void CE_MoveLabel (CodeLabel* L, CodeEntry* E)
343 /* Move the code label L from it's former owner to the code entry E. */
344 {
345     /* Delete the label from the owner */
346     CollDeleteItem (&L->Owner->Labels, L);
347
348     /* Set the new owner */
349     CollAppend (&E->Labels, L);
350     L->Owner = E;
351 }
352
353
354
355 void CE_SetArg (CodeEntry* E, const char* Arg)
356 /* Replace the argument by the new one. */
357 {
358     /* Free the old argument */
359     FreeArg (E->Arg);
360
361     /* Assign the new one */
362     E->Arg = GetArgCopy (Arg);
363 }
364
365
366
367 void CE_SetNumArg (CodeEntry* E, long Num)
368 /* Set a new numeric argument for the given code entry that must already
369  * have a numeric argument.
370  */
371 {
372     char Buf[16];
373
374     /* Check that the entry has a numerical argument */
375     CHECK (E->Flags & CEF_NUMARG);
376
377     /* Make the new argument string */
378     if (E->Size == 2) {
379         Num &= 0xFF;
380         xsprintf (Buf, sizeof (Buf), "$%02X", (unsigned) Num);
381     } else if (E->Size == 3) {
382         Num &= 0xFFFF;
383         xsprintf (Buf, sizeof (Buf), "$%04X", (unsigned) Num);
384     } else {
385         Internal ("Invalid instruction size in CE_SetNumArg");
386     }
387
388     /* Replace the argument by the new one */
389     CE_SetArg (E, Buf);
390
391     /* Use the new numerical value */
392     E->Num = Num;
393 }
394
395
396
397 int CE_IsConstImm (const CodeEntry* E)
398 /* Return true if the argument of E is a constant immediate value */
399 {
400     return (E->AM == AM65_IMM && (E->Flags & CEF_NUMARG) != 0);
401 }
402
403
404
405 int CE_IsKnownImm (const CodeEntry* E, unsigned long Num)
406 /* Return true if the argument of E is a constant immediate value that is
407  * equal to Num.
408  */
409 {
410     return E->AM == AM65_IMM            &&
411            (E->Flags & CEF_NUMARG) != 0 &&
412            E->Num == Num;
413 }
414
415
416
417 int CE_UseLoadFlags (const CodeEntry* E)
418 /* Return true if the instruction uses any flags that are set by a load of
419  * a register (N and Z).
420  */
421 {
422     /* Follow unconditional branches, but beware of endless loops. After this,
423      * E will point to the first entry that is not a branch.
424      */
425     if (E->Info & OF_UBRA) {
426         Collection C = AUTO_COLLECTION_INITIALIZER;
427
428         /* Follow the chain */
429         while (E->Info & OF_UBRA) {
430
431             /* Remember the entry so we can detect loops */
432             CollAppend (&C, (void*) E);
433
434             /* Check the target */
435             if (E->JumpTo == 0 || CollIndex (&C, E->JumpTo->Owner) >= 0) {
436                 /* Unconditional jump to external symbol, or endless loop. */
437                 DoneCollection (&C);
438                 return 0;       /* Flags not used */
439             }
440
441             /* Follow the chain */
442             E = E->JumpTo->Owner;
443         }
444
445         /* Delete the collection */
446         DoneCollection (&C);
447     }
448
449     /* A branch will use the flags */
450     if (E->Info & OF_FBRA) {
451         return 1;
452     }
453
454     /* Call of a boolean transformer routine will also use the flags */
455     if (E->OPC == OP65_JSR) {
456         /* Get the condition that is evaluated and check it */
457         switch (FindBoolCmpCond (E->Arg)) {
458             case CMP_EQ:
459             case CMP_NE:
460             case CMP_GT:
461             case CMP_GE:
462             case CMP_LT:
463             case CMP_LE:
464             case CMP_UGT:
465             case CMP_ULE:
466                 /* Will use the N or Z flags */
467                 return 1;
468
469
470             case CMP_UGE:       /* Uses only carry */
471             case CMP_ULT:       /* Dito */
472             default:            /* No bool transformer subroutine */
473                 return 0;
474         }
475     }
476
477     /* Anything else */
478     return 0;
479 }
480
481
482
483 void CE_FreeRegInfo (CodeEntry* E)
484 /* Free an existing register info struct */
485 {
486     if (E->RI) {
487         FreeRegInfo (E->RI);
488         E->RI = 0;
489     }
490 }
491
492
493
494 void CE_GenRegInfo (CodeEntry* E, RegContents* InputRegs)
495 /* Generate register info for this instruction. If an old info exists, it is
496  * overwritten.
497  */
498 {
499     /* Pointers to the register contents */
500     RegContents* In;
501     RegContents* Out;
502
503     /* Function register usage */
504     unsigned short Use, Chg;
505
506     /* If we don't have a register info struct, allocate one. */
507     if (E->RI == 0) {
508         E->RI = NewRegInfo (InputRegs);
509     } else {
510         if (InputRegs) {
511             E->RI->In  = *InputRegs;
512         } else {
513             RC_Invalidate (&E->RI->In);
514         }
515         E->RI->Out2 = E->RI->Out = E->RI->In;
516     }
517
518     /* Get pointers to the register contents */
519     In  = &E->RI->In;
520     Out = &E->RI->Out;
521
522     /* Handle the different instructions */
523     switch (E->OPC) {
524
525         case OP65_ADC:
526             /* We don't know the value of the carry, so the result is
527              * always unknown.
528              */
529             Out->RegA = UNKNOWN_REGVAL;
530             break;
531
532         case OP65_AND:
533             if (RegValIsKnown (In->RegA)) {
534                 if (CE_IsConstImm (E)) {
535                     Out->RegA = In->RegA & (short) E->Num;
536                 } else if (E->AM == AM65_ZP) {
537                     switch (GetKnownReg (E->Use & REG_ZP, In)) {
538                         case REG_TMP1:
539                             Out->RegA = In->RegA & In->Tmp1;
540                             break;
541                         case REG_PTR1_LO:
542                             Out->RegA = In->RegA & In->Ptr1Lo;
543                             break;
544                         case REG_PTR1_HI:
545                             Out->RegA = In->RegA & In->Ptr1Hi;
546                             break;
547                         case REG_SREG_LO:
548                             Out->RegA = In->RegA & In->SRegLo;
549                             break;
550                         case REG_SREG_HI:
551                             Out->RegA = In->RegA & In->SRegHi;
552                             break;
553                         default:
554                             Out->RegA = UNKNOWN_REGVAL;
555                             break;
556                     }
557                 } else {
558                     Out->RegA = UNKNOWN_REGVAL;
559                 }
560             }
561             break;
562
563         case OP65_ASL:
564             if (E->AM == AM65_ACC && RegValIsKnown (In->RegA)) {
565                 Out->RegA = (In->RegA << 1) & 0xFF;
566             } else if (E->AM == AM65_ZP) {
567                 switch (GetKnownReg (E->Chg & REG_ZP, In)) {
568                     case REG_TMP1:
569                         Out->Tmp1 = (In->Tmp1 << 1) & 0xFF;
570                         break;
571                     case REG_PTR1_LO:
572                         Out->Ptr1Lo = (In->Ptr1Lo << 1) & 0xFF;
573                         break;
574                     case REG_PTR1_HI:
575                         Out->Ptr1Hi = (In->Ptr1Hi << 1) & 0xFF;
576                         break;
577                     case REG_SREG_LO:
578                         Out->SRegLo = (In->SRegLo << 1) & 0xFF;
579                         break;
580                     case REG_SREG_HI:
581                         Out->SRegHi = (In->SRegHi << 1) & 0xFF;
582                         break;
583                 }
584             } else if (E->AM == AM65_ZPX) {
585                 /* Invalidates all ZP registers */
586                 RC_InvalidateZP (Out);
587             }
588             break;
589
590         case OP65_BCC:
591             break;
592
593         case OP65_BCS:
594             break;
595
596         case OP65_BEQ:
597             break;
598
599         case OP65_BIT:
600             break;
601
602         case OP65_BMI:
603             break;
604
605         case OP65_BNE:
606             break;
607
608         case OP65_BPL:
609             break;
610
611         case OP65_BRA:
612             break;
613
614         case OP65_BRK:
615             break;
616
617         case OP65_BVC:
618             break;
619
620         case OP65_BVS:
621             break;
622
623         case OP65_CLC:
624             break;
625
626         case OP65_CLD:
627             break;
628
629         case OP65_CLI:
630             break;
631
632         case OP65_CLV:
633             break;
634
635         case OP65_CMP:
636             break;
637
638         case OP65_CPX:
639             break;
640
641         case OP65_CPY:
642             break;
643
644         case OP65_DEA:
645             if (RegValIsKnown (In->RegA)) {
646                 Out->RegA = (In->RegA - 1) & 0xFF;
647             }
648             break;
649
650         case OP65_DEC:
651             if (E->AM == AM65_ACC && RegValIsKnown (In->RegA)) {
652                 Out->RegA = (In->RegA - 1) & 0xFF;
653             } else if (E->AM == AM65_ZP) {
654                 switch (GetKnownReg (E->Chg & REG_ZP, In)) {
655                     case REG_TMP1:
656                         Out->Tmp1 = (In->Tmp1 - 1) & 0xFF;
657                         break;
658                     case REG_PTR1_LO:
659                         Out->Ptr1Lo = (In->Ptr1Lo - 1) & 0xFF;
660                         break;
661                     case REG_PTR1_HI:
662                         Out->Ptr1Hi = (In->Ptr1Hi - 1) & 0xFF;
663                         break;
664                     case REG_SREG_LO:
665                         Out->SRegLo = (In->SRegLo - 1) & 0xFF;
666                         break;
667                     case REG_SREG_HI:
668                         Out->SRegHi = (In->SRegHi - 1) & 0xFF;
669                         break;
670                 }
671             } else if (E->AM == AM65_ZPX) {
672                 /* Invalidates all ZP registers */
673                 RC_InvalidateZP (Out);
674             }
675             break;
676
677         case OP65_DEX:
678             if (RegValIsKnown (In->RegX)) {
679                 Out->RegX = (In->RegX - 1) & 0xFF;
680             }
681             break;
682
683         case OP65_DEY:
684             if (RegValIsKnown (In->RegY)) {
685                 Out->RegY = (In->RegY - 1) & 0xFF;
686             }
687             break;
688
689         case OP65_EOR:
690             if (RegValIsKnown (In->RegA)) {
691                 if (CE_IsConstImm (E)) {
692                     Out->RegA = In->RegA ^ (short) E->Num;
693                 } else if (E->AM == AM65_ZP) {
694                     switch (GetKnownReg (E->Use & REG_ZP, In)) {
695                         case REG_TMP1:
696                             Out->RegA = In->RegA ^ In->Tmp1;
697                             break;
698                         case REG_PTR1_LO:
699                             Out->RegA = In->RegA ^ In->Ptr1Lo;
700                             break;
701                         case REG_PTR1_HI:
702                             Out->RegA = In->RegA ^ In->Ptr1Hi;
703                             break;
704                         case REG_SREG_LO:
705                             Out->RegA = In->RegA ^ In->SRegLo;
706                             break;
707                         case REG_SREG_HI:
708                             Out->RegA = In->RegA ^ In->SRegHi;
709                             break;
710                         default:
711                             Out->RegA = UNKNOWN_REGVAL;
712                             break;
713                     }
714                 } else {
715                     Out->RegA = UNKNOWN_REGVAL;
716                 }
717             }
718             break;
719
720         case OP65_INA:
721             if (RegValIsKnown (In->RegA)) {
722                 Out->RegA = (In->RegA + 1) & 0xFF;
723             }
724             break;
725
726         case OP65_INC:
727             if (E->AM == AM65_ACC && RegValIsKnown (In->RegA)) {
728                 Out->RegA = (In->RegA + 1) & 0xFF;
729             } else if (E->AM == AM65_ZP) {
730                 switch (GetKnownReg (E->Chg & REG_ZP, In)) {
731                     case REG_TMP1:
732                         Out->Tmp1 = (In->Tmp1 + 1) & 0xFF;
733                         break;
734                     case REG_PTR1_LO:
735                         Out->Ptr1Lo = (In->Ptr1Lo + 1) & 0xFF;
736                         break;
737                     case REG_PTR1_HI:
738                         Out->Ptr1Hi = (In->Ptr1Hi + 1) & 0xFF;
739                         break;
740                     case REG_SREG_LO:
741                         Out->SRegLo = (In->SRegLo + 1) & 0xFF;
742                         break;
743                     case REG_SREG_HI:
744                         Out->SRegHi = (In->SRegHi + 1) & 0xFF;
745                         break;
746                 }
747             } else if (E->AM == AM65_ZPX) {
748                 /* Invalidates all ZP registers */
749                 RC_InvalidateZP (Out);
750             }
751             break;
752
753         case OP65_INX:
754             if (RegValIsKnown (In->RegX)) {
755                 Out->RegX = (In->RegX + 1) & 0xFF;
756             }
757             break;
758
759         case OP65_INY:
760             if (RegValIsKnown (In->RegY)) {
761                 Out->RegY = (In->RegY + 1) & 0xFF;
762             }
763             break;
764
765         case OP65_JCC:
766             break;
767
768         case OP65_JCS:
769             break;
770
771         case OP65_JEQ:
772             break;
773
774         case OP65_JMI:
775             break;
776
777         case OP65_JMP:
778             break;
779
780         case OP65_JNE:
781             break;
782
783         case OP65_JPL:
784             break;
785
786         case OP65_JSR:
787             /* Get the code info for the function */
788             GetFuncInfo (E->Arg, &Use, &Chg);
789             if (Chg & REG_A) {
790                 Out->RegA = UNKNOWN_REGVAL;
791             }
792             if (Chg & REG_X) {
793                 Out->RegX = UNKNOWN_REGVAL;
794             }
795             if (Chg & REG_Y) {
796                 Out->RegY = UNKNOWN_REGVAL;
797             }
798             if (Chg & REG_TMP1) {
799                 Out->Tmp1 = UNKNOWN_REGVAL;
800             }
801             if (Chg & REG_PTR1_LO) {
802                 Out->Ptr1Lo = UNKNOWN_REGVAL;
803             }
804             if (Chg & REG_PTR1_HI) {
805                 Out->Ptr1Hi = UNKNOWN_REGVAL;
806             }
807             if (Chg & REG_SREG_LO) {
808                 Out->SRegLo = UNKNOWN_REGVAL;
809             }
810             if (Chg & REG_SREG_HI) {
811                 Out->SRegHi = UNKNOWN_REGVAL;
812             }
813             /* ## FIXME: Quick hack for some known functions: */
814             if (strcmp (E->Arg, "tosandax") == 0) {
815                 if (In->RegA == 0) {
816                     Out->RegA = 0;
817                 }
818                 if (In->RegX == 0) {
819                     Out->RegX = 0;
820                 }
821             } else if (strcmp (E->Arg, "tosorax") == 0) {
822                 if (In->RegA == 0xFF) {
823                     Out->RegA = 0xFF;
824                 }
825                 if (In->RegX == 0xFF) {
826                     Out->RegX = 0xFF;
827                 }
828             } else if (FindBoolCmpCond (E->Arg) != CMP_INV) {
829                 Out->RegX = 0;
830             }
831             break;
832
833         case OP65_JVC:
834             break;
835
836         case OP65_JVS:
837             break;
838
839         case OP65_LDA:
840             if (CE_IsConstImm (E)) {
841                 Out->RegA = (unsigned char) E->Num;
842             } else if (E->AM == AM65_ZP) {
843                 switch (GetKnownReg (E->Use & REG_ZP, In)) {
844                     case REG_TMP1:
845                         Out->RegA = In->Tmp1;
846                         break;
847                     case REG_PTR1_LO:
848                         Out->RegA = In->Ptr1Lo;
849                         break;
850                     case REG_PTR1_HI:
851                         Out->RegA = In->Ptr1Hi;
852                         break;
853                     case REG_SREG_LO:
854                         Out->RegA = In->SRegLo;
855                         break;
856                     case REG_SREG_HI:
857                         Out->RegA = In->SRegHi;
858                         break;
859                     default:
860                         Out->RegA = UNKNOWN_REGVAL;
861                         break;
862                 }
863             } else {
864                 /* A is now unknown */
865                 Out->RegA = UNKNOWN_REGVAL;
866             }
867             break;
868
869         case OP65_LDX:
870             if (CE_IsConstImm (E)) {
871                 Out->RegX = (unsigned char) E->Num;
872             } else if (E->AM == AM65_ZP) {
873                 switch (GetKnownReg (E->Use & REG_ZP, In)) {
874                     case REG_TMP1:
875                         Out->RegX = In->Tmp1;
876                         break;
877                     case REG_PTR1_LO:
878                         Out->RegX = In->Ptr1Lo;
879                         break;
880                     case REG_PTR1_HI:
881                         Out->RegX = In->Ptr1Hi;
882                         break;
883                     case REG_SREG_LO:
884                         Out->RegX = In->SRegLo;
885                         break;
886                     case REG_SREG_HI:
887                         Out->RegX = In->SRegHi;
888                         break;
889                     default:
890                         Out->RegX = UNKNOWN_REGVAL;
891                         break;
892                 }
893             } else {
894                 /* X is now unknown */
895                 Out->RegX = UNKNOWN_REGVAL;
896             }
897             break;
898
899         case OP65_LDY:
900             if (CE_IsConstImm (E)) {
901                 Out->RegY = (unsigned char) E->Num;
902             } else if (E->AM == AM65_ZP) {
903                 switch (GetKnownReg (E->Use & REG_ZP, In)) {
904                     case REG_TMP1:
905                         Out->RegY = In->Tmp1;
906                         break;
907                     case REG_PTR1_LO:
908                         Out->RegY = In->Ptr1Lo;
909                         break;
910                     case REG_PTR1_HI:
911                         Out->RegY = In->Ptr1Hi;
912                         break;
913                     case REG_SREG_LO:
914                         Out->RegY = In->SRegLo;
915                         break;
916                     case REG_SREG_HI:
917                         Out->RegY = In->SRegHi;
918                         break;
919                     default:
920                         Out->RegY = UNKNOWN_REGVAL;
921                         break;
922                 }
923             } else {
924                 /* Y is now unknown */
925                 Out->RegY = UNKNOWN_REGVAL;
926             }
927             break;
928
929         case OP65_LSR:
930             if (E->AM == AM65_ACC && RegValIsKnown (In->RegA)) {
931                 Out->RegA = (In->RegA >> 1) & 0xFF;
932             } else if (E->AM == AM65_ZP) {
933                 switch (GetKnownReg (E->Chg & REG_ZP, In)) {
934                     case REG_TMP1:
935                         Out->Tmp1 = (In->Tmp1 >> 1) & 0xFF;
936                         break;
937                     case REG_PTR1_LO:
938                         Out->Ptr1Lo = (In->Ptr1Lo >> 1) & 0xFF;
939                         break;
940                     case REG_PTR1_HI:
941                         Out->Ptr1Hi = (In->Ptr1Hi >> 1) & 0xFF;
942                         break;
943                     case REG_SREG_LO:
944                         Out->SRegLo = (In->SRegLo >> 1) & 0xFF;
945                         break;
946                     case REG_SREG_HI:
947                         Out->SRegHi = (In->SRegHi >> 1) & 0xFF;
948                         break;
949                 }
950             } else if (E->AM == AM65_ZPX) {
951                 /* Invalidates all ZP registers */
952                 RC_InvalidateZP (Out);
953             }
954             break;
955
956         case OP65_NOP:
957             break;
958
959         case OP65_ORA:
960             if (RegValIsKnown (In->RegA)) {
961                 if (CE_IsConstImm (E)) {
962                     Out->RegA = In->RegA | (short) E->Num;
963                 } else if (E->AM == AM65_ZP) {
964                     switch (GetKnownReg (E->Use & REG_ZP, In)) {
965                         case REG_TMP1:
966                             Out->RegA = In->RegA | In->Tmp1;
967                             break;
968                         case REG_PTR1_LO:
969                             Out->RegA = In->RegA | In->Ptr1Lo;
970                             break;
971                         case REG_PTR1_HI:
972                             Out->RegA = In->RegA | In->Ptr1Hi;
973                             break;
974                         case REG_SREG_LO:
975                             Out->RegA = In->RegA | In->SRegLo;
976                             break;
977                         case REG_SREG_HI:
978                             Out->RegA = In->RegA | In->SRegHi;
979                             break;
980                         default:
981                             Out->RegA = UNKNOWN_REGVAL;
982                             break;
983                     }
984                 } else {
985                     /* A is now unknown */
986                     Out->RegA = UNKNOWN_REGVAL;
987                 }
988             }
989             break;
990
991         case OP65_PHA:
992             break;
993
994         case OP65_PHP:
995             break;
996
997         case OP65_PHX:
998             break;
999
1000         case OP65_PHY:
1001             break;
1002
1003         case OP65_PLA:
1004             Out->RegA = UNKNOWN_REGVAL;
1005             break;
1006
1007         case OP65_PLP:
1008             break;
1009
1010         case OP65_PLX:
1011             Out->RegX = UNKNOWN_REGVAL;
1012             break;
1013
1014         case OP65_PLY:
1015             Out->RegY = UNKNOWN_REGVAL;
1016             break;
1017
1018         case OP65_ROL:
1019             /* We don't know the value of the carry bit */
1020             if (E->AM == AM65_ACC) {
1021                 Out->RegA = UNKNOWN_REGVAL;
1022             } else if (E->AM == AM65_ZP) {
1023                 switch (GetKnownReg (E->Chg & REG_ZP, In)) {
1024                     case REG_TMP1:
1025                         Out->Tmp1 = UNKNOWN_REGVAL;
1026                         break;
1027                     case REG_PTR1_LO:
1028                         Out->Ptr1Lo = UNKNOWN_REGVAL;
1029                         break;
1030                     case REG_PTR1_HI:
1031                         Out->Ptr1Hi = UNKNOWN_REGVAL;
1032                         break;
1033                     case REG_SREG_LO:
1034                         Out->SRegLo = UNKNOWN_REGVAL;
1035                         break;
1036                     case REG_SREG_HI:
1037                         Out->SRegHi = UNKNOWN_REGVAL;
1038                         break;
1039                 }
1040             } else if (E->AM == AM65_ZPX) {
1041                 /* Invalidates all ZP registers */
1042                 RC_InvalidateZP (Out);
1043             }
1044             break;
1045
1046         case OP65_ROR:
1047             /* We don't know the value of the carry bit */
1048             if (E->AM == AM65_ACC) {
1049                 Out->RegA = UNKNOWN_REGVAL;
1050             } else if (E->AM == AM65_ZP) {
1051                 switch (GetKnownReg (E->Chg & REG_ZP, In)) {
1052                     case REG_TMP1:
1053                         Out->Tmp1 = UNKNOWN_REGVAL;
1054                         break;
1055                     case REG_PTR1_LO:
1056                         Out->Ptr1Lo = UNKNOWN_REGVAL;
1057                         break;
1058                     case REG_PTR1_HI:
1059                         Out->Ptr1Hi = UNKNOWN_REGVAL;
1060                         break;
1061                     case REG_SREG_LO:
1062                         Out->SRegLo = UNKNOWN_REGVAL;
1063                         break;
1064                     case REG_SREG_HI:
1065                         Out->SRegHi = UNKNOWN_REGVAL;
1066                         break;
1067                 }
1068             } else if (E->AM == AM65_ZPX) {
1069                 /* Invalidates all ZP registers */
1070                 RC_InvalidateZP (Out);
1071             }
1072             break;
1073
1074         case OP65_RTI:
1075             break;
1076
1077         case OP65_RTS:
1078             break;
1079
1080         case OP65_SBC:
1081             /* We don't know the value of the carry bit */
1082             Out->RegA = UNKNOWN_REGVAL;
1083             break;
1084
1085         case OP65_SEC:
1086             break;
1087
1088         case OP65_SED:
1089             break;
1090
1091         case OP65_SEI:
1092             break;
1093
1094         case OP65_STA:
1095             if (E->AM == AM65_ZP) {
1096                 switch (GetKnownReg (E->Chg & REG_ZP, 0)) {
1097                     case REG_TMP1:
1098                         Out->Tmp1 = In->RegA;
1099                         break;
1100                     case REG_PTR1_LO:
1101                         Out->Ptr1Lo = In->RegA;
1102                         break;
1103                     case REG_PTR1_HI:
1104                         Out->Ptr1Hi = In->RegA;
1105                         break;
1106                     case REG_SREG_LO:
1107                         Out->SRegLo = In->RegA;
1108                         break;
1109                     case REG_SREG_HI:
1110                         Out->SRegHi = In->RegA;
1111                         break;
1112                 }
1113             } else if (E->AM == AM65_ZPX) {
1114                 /* Invalidates all ZP registers */
1115                 RC_InvalidateZP (Out);
1116             }
1117             break;
1118
1119         case OP65_STX:
1120             if (E->AM == AM65_ZP) {
1121                 switch (GetKnownReg (E->Chg & REG_ZP, 0)) {
1122                     case REG_TMP1:
1123                         Out->Tmp1 = In->RegX;
1124                         break;
1125                     case REG_PTR1_LO:
1126                         Out->Ptr1Lo = In->RegX;
1127                         break;
1128                     case REG_PTR1_HI:
1129                         Out->Ptr1Hi = In->RegX;
1130                         break;
1131                     case REG_SREG_LO:
1132                         Out->SRegLo = In->RegX;
1133                         break;
1134                     case REG_SREG_HI:
1135                         Out->SRegHi = In->RegX;
1136                         break;
1137                 }
1138             } else if (E->AM == AM65_ZPX) {
1139                 /* Invalidates all ZP registers */
1140                 RC_InvalidateZP (Out);
1141             }
1142             break;
1143
1144         case OP65_STY:
1145             if (E->AM == AM65_ZP) {
1146                 switch (GetKnownReg (E->Chg & REG_ZP, 0)) {
1147                     case REG_TMP1:
1148                         Out->Tmp1 = In->RegY;
1149                         break;
1150                     case REG_PTR1_LO:
1151                         Out->Ptr1Lo = In->RegY;
1152                         break;
1153                     case REG_PTR1_HI:
1154                         Out->Ptr1Hi = In->RegY;
1155                         break;
1156                     case REG_SREG_LO:
1157                         Out->SRegLo = In->RegY;
1158                         break;
1159                     case REG_SREG_HI:
1160                         Out->SRegHi = In->RegY;
1161                         break;
1162                 }
1163             } else if (E->AM == AM65_ZPX) {
1164                 /* Invalidates all ZP registers */
1165                 RC_InvalidateZP (Out);
1166             }
1167             break;
1168
1169         case OP65_STZ:
1170             if (E->AM == AM65_ZP) {
1171                 switch (GetKnownReg (E->Chg & REG_ZP, 0)) {
1172                     case REG_TMP1:
1173                         Out->Tmp1 = 0;
1174                         break;
1175                     case REG_PTR1_LO:
1176                         Out->Ptr1Lo = 0;
1177                         break;
1178                     case REG_PTR1_HI:
1179                         Out->Ptr1Hi = 0;
1180                         break;
1181                     case REG_SREG_LO:
1182                         Out->SRegLo = 0;
1183                         break;
1184                     case REG_SREG_HI:
1185                         Out->SRegHi = 0;
1186                         break;
1187                 }
1188             } else if (E->AM == AM65_ZPX) {
1189                 /* Invalidates all ZP registers */
1190                 RC_InvalidateZP (Out);
1191             }
1192             break;
1193
1194         case OP65_TAX:
1195             Out->RegX = In->RegA;
1196             break;
1197
1198         case OP65_TAY:
1199             Out->RegY = In->RegA;
1200             break;
1201
1202         case OP65_TRB:
1203             if (E->AM == AM65_ZPX) {
1204                 /* Invalidates all ZP registers */
1205                 RC_InvalidateZP (Out);
1206             } else if (E->AM == AM65_ZP) {
1207                 if (RegValIsKnown (In->RegA)) {
1208                     switch (GetKnownReg (E->Chg & REG_ZP, In)) {
1209                         case REG_TMP1:
1210                             Out->Tmp1 &= ~In->RegA;
1211                             break;
1212                         case REG_PTR1_LO:
1213                             Out->Ptr1Lo &= ~In->RegA;
1214                             break;
1215                         case REG_PTR1_HI:
1216                             Out->Ptr1Hi &= ~In->RegA;
1217                             break;
1218                         case REG_SREG_LO:
1219                             Out->SRegLo &= ~In->RegA;
1220                             break;
1221                         case REG_SREG_HI:
1222                             Out->SRegHi &= ~In->RegA;
1223                             break;
1224                     }
1225                 } else {
1226                     switch (GetKnownReg (E->Chg & REG_ZP, In)) {
1227                         case REG_TMP1:
1228                             Out->Tmp1 = UNKNOWN_REGVAL;
1229                             break;
1230                         case REG_PTR1_LO:
1231                             Out->Ptr1Lo = UNKNOWN_REGVAL;
1232                             break;
1233                         case REG_PTR1_HI:
1234                             Out->Ptr1Hi = UNKNOWN_REGVAL;
1235                             break;
1236                         case REG_SREG_LO:
1237                             Out->SRegLo = UNKNOWN_REGVAL;
1238                             break;
1239                         case REG_SREG_HI:
1240                             Out->SRegHi = UNKNOWN_REGVAL;
1241                             break;
1242                     }
1243                 }
1244             }
1245             break;
1246
1247         case OP65_TSB:
1248             if (E->AM == AM65_ZPX) {
1249                 /* Invalidates all ZP registers */
1250                 RC_InvalidateZP (Out);
1251             } else if (E->AM == AM65_ZP) {
1252                 if (RegValIsKnown (In->RegA)) {
1253                     switch (GetKnownReg (E->Chg & REG_ZP, In)) {
1254                         case REG_TMP1:
1255                             Out->Tmp1 |= In->RegA;
1256                             break;
1257                         case REG_PTR1_LO:
1258                             Out->Ptr1Lo |= In->RegA;
1259                             break;
1260                         case REG_PTR1_HI:
1261                             Out->Ptr1Hi |= In->RegA;
1262                             break;
1263                         case REG_SREG_LO:
1264                             Out->SRegLo |= In->RegA;
1265                             break;
1266                         case REG_SREG_HI:
1267                             Out->SRegHi |= In->RegA;
1268                             break;
1269                     }
1270                 } else {
1271                     switch (GetKnownReg (E->Chg & REG_ZP, In)) {
1272                         case REG_TMP1:
1273                             Out->Tmp1 = UNKNOWN_REGVAL;
1274                             break;
1275                         case REG_PTR1_LO:
1276                             Out->Ptr1Lo = UNKNOWN_REGVAL;
1277                             break;
1278                         case REG_PTR1_HI:
1279                             Out->Ptr1Hi = UNKNOWN_REGVAL;
1280                             break;
1281                         case REG_SREG_LO:
1282                             Out->SRegLo = UNKNOWN_REGVAL;
1283                             break;
1284                         case REG_SREG_HI:
1285                             Out->SRegHi = UNKNOWN_REGVAL;
1286                             break;
1287                     }
1288                 }
1289             }
1290             break;
1291
1292         case OP65_TSX:
1293             Out->RegX = UNKNOWN_REGVAL;
1294             break;
1295
1296         case OP65_TXA:
1297             Out->RegA = In->RegX;
1298             break;
1299
1300         case OP65_TXS:
1301             break;
1302
1303         case OP65_TYA:
1304             Out->RegA = In->RegY;
1305             break;
1306
1307         default:
1308             break;
1309
1310     }
1311 }
1312
1313
1314
1315 static char* RegInfoDesc (unsigned U, char* Buf)
1316 /* Return a string containing register info */
1317 {
1318     Buf[0] = '\0';
1319
1320     strcat (Buf, U & REG_SREG_HI? "H" : "_");
1321     strcat (Buf, U & REG_SREG_LO? "L" : "_");
1322     strcat (Buf, U & REG_A?       "A" : "_");
1323     strcat (Buf, U & REG_X?       "X" : "_");
1324     strcat (Buf, U & REG_Y?       "Y" : "_");
1325     strcat (Buf, U & REG_TMP1?    "T1" : "__");
1326     strcat (Buf, U & REG_PTR1?    "1" : "_");
1327     strcat (Buf, U & REG_PTR2?    "2" : "_");
1328     strcat (Buf, U & REG_SAVE?    "V"  : "_");
1329     strcat (Buf, U & REG_SP?      "S" : "_");
1330
1331     return Buf;
1332 }
1333
1334
1335
1336 static char* RegContentDesc (const RegContents* RC, char* Buf)
1337 /* Return a string containing register contents */
1338 {
1339     char* B = Buf;
1340
1341     if (RegValIsUnknown (RC->RegA)) {
1342         strcpy (B, "A:XX ");
1343     } else {
1344         sprintf (B, "A:%02X ", RC->RegA);
1345     }
1346     B += 5;
1347     if (RegValIsUnknown (RC->RegX)) {
1348         strcpy (B, "X:XX ");
1349     } else {
1350         sprintf (B, "X:%02X ", RC->RegX);
1351     }
1352     B += 5;
1353     if (RegValIsUnknown (RC->RegY)) {
1354         strcpy (B, "Y:XX");
1355     } else {
1356         sprintf (B, "Y:%02X", RC->RegY);
1357     }
1358     B += 4;
1359
1360     return Buf;
1361 }
1362
1363
1364
1365 void CE_Output (const CodeEntry* E, FILE* F)
1366 /* Output the code entry to a file */
1367 {
1368     const OPCDesc* D;
1369     unsigned Chars;
1370     const char* Target;
1371
1372     /* If we have a label, print that */
1373     unsigned LabelCount = CollCount (&E->Labels);
1374     unsigned I;
1375     for (I = 0; I < LabelCount; ++I) {
1376         CL_Output (CollConstAt (&E->Labels, I), F);
1377     }
1378
1379     /* Get the opcode description */
1380     D = GetOPCDesc (E->OPC);
1381
1382     /* Print the mnemonic */
1383     Chars = fprintf (F, "\t%s", D->Mnemo);
1384
1385     /* Print the operand */
1386     switch (E->AM) {
1387
1388         case AM65_IMP:
1389             /* implicit */
1390             break;
1391
1392         case AM65_ACC:
1393             /* accumulator */
1394             Chars += fprintf (F, "%*sa", 9-Chars, "");
1395             break;
1396
1397         case AM65_IMM:
1398             /* immidiate */
1399             Chars += fprintf (F, "%*s#%s", 9-Chars, "", E->Arg);
1400             break;
1401
1402         case AM65_ZP:
1403         case AM65_ABS:
1404             /* zeropage and absolute */
1405             Chars += fprintf (F, "%*s%s", 9-Chars, "", E->Arg);
1406             break;
1407
1408         case AM65_ZPX:
1409         case AM65_ABSX:
1410             /* zeropage,X and absolute,X */
1411             Chars += fprintf (F, "%*s%s,x", 9-Chars, "", E->Arg);
1412             break;
1413
1414         case AM65_ABSY:
1415             /* absolute,Y */
1416             Chars += fprintf (F, "%*s%s,y", 9-Chars, "", E->Arg);
1417             break;
1418
1419         case AM65_ZPX_IND:
1420             /* (zeropage,x) */
1421             Chars += fprintf (F, "%*s(%s,x)", 9-Chars, "", E->Arg);
1422             break;
1423
1424         case AM65_ZP_INDY:
1425             /* (zeropage),y */
1426             Chars += fprintf (F, "%*s(%s),y", 9-Chars, "", E->Arg);
1427             break;
1428
1429         case AM65_ZP_IND:
1430             /* (zeropage) */
1431             Chars += fprintf (F, "%*s(%s)", 9-Chars, "", E->Arg);
1432             break;
1433
1434         case AM65_BRA:
1435             /* branch */
1436             Target = E->JumpTo? E->JumpTo->Name : E->Arg;
1437             Chars += fprintf (F, "%*s%s", 9-Chars, "", Target);
1438             break;
1439
1440         default:
1441             Internal ("Invalid addressing mode");
1442
1443     }
1444
1445     /* Print usage info if requested by the debugging flag */
1446     if (Debug) {
1447         char Use [128];
1448         char Chg [128];
1449         fprintf (F,
1450                  "%*s; USE: %-12s CHG: %-12s SIZE: %u",
1451                  30-Chars, "",
1452                  RegInfoDesc (E->Use, Use),
1453                  RegInfoDesc (E->Chg, Chg),
1454                  E->Size);
1455
1456         if (E->RI) {
1457             char RegIn[32];
1458             char RegOut[32];
1459             fprintf (F,
1460                      "    In %s  Out %s",
1461                      RegContentDesc (&E->RI->In, RegIn),
1462                      RegContentDesc (&E->RI->Out, RegOut));
1463         }
1464     }
1465
1466     /* Terminate the line */
1467     fprintf (F, "\n");
1468 }
1469
1470
1471
1472
1473
1474