typedef struct FuncInfo FuncInfo;
struct FuncInfo {
const char* Name; /* Function name */
- unsigned char Use; /* Register usage */
- unsigned char Chg; /* Changed/destroyed registers */
+ unsigned short Use; /* Register usage */
+ unsigned short Chg; /* Changed/destroyed registers */
};
static const FuncInfo FuncInfoTable[] = {
- { "addysp", REG_Y, REG_NONE },
- { "booleq", REG_NONE, REG_AX },
- { "boolge", REG_NONE, REG_AX },
- { "boolgt", REG_NONE, REG_AX },
- { "boolle", REG_NONE, REG_AX },
- { "boollt", REG_NONE, REG_AX },
- { "boolne", REG_NONE, REG_AX },
- { "booluge", REG_NONE, REG_AX },
- { "boolugt", REG_NONE, REG_AX },
- { "boolule", REG_NONE, REG_AX },
- { "boolult", REG_NONE, REG_AX },
- { "decax1", REG_AX, REG_AX },
- { "decax2", REG_AX, REG_AX },
- { "decax3", REG_AX, REG_AX },
- { "decax4", REG_AX, REG_AX },
- { "decax5", REG_AX, REG_AX },
- { "decax6", REG_AX, REG_AX },
- { "decax7", REG_AX, REG_AX },
- { "decax8", REG_AX, REG_AX },
- { "decaxy", REG_AXY, REG_AX },
- { "decsp1", REG_NONE, REG_Y },
- { "decsp2", REG_NONE, REG_A },
- { "decsp3", REG_NONE, REG_A },
- { "decsp4", REG_NONE, REG_A },
- { "decsp5", REG_NONE, REG_A },
- { "decsp6", REG_NONE, REG_A },
- { "decsp7", REG_NONE, REG_A },
- { "decsp8", REG_NONE, REG_A },
- { "incsp1", REG_NONE, REG_NONE },
- { "incsp2", REG_NONE, REG_Y },
- { "incsp3", REG_NONE, REG_Y },
- { "incsp4", REG_NONE, REG_Y },
- { "incsp5", REG_NONE, REG_Y },
- { "incsp6", REG_NONE, REG_Y },
- { "incsp7", REG_NONE, REG_Y },
- { "incsp8", REG_NONE, REG_Y },
- { "ldaui", REG_AX, REG_AXY },
- { "ldauidx", REG_AXY, REG_AX },
- { "ldax0sp", REG_Y, REG_AX },
- { "ldaxi", REG_AX, REG_AXY },
- { "ldaxidx", REG_AXY, REG_AX },
- { "ldaxysp", REG_Y, REG_AX },
- { "leaasp", REG_A, REG_AX },
- { "pusha", REG_A, REG_Y },
- { "pusha0", REG_A, REG_XY },
- { "pushax", REG_AX, REG_Y },
- { "pushw0sp", REG_NONE, REG_AXY },
- { "pushwysp", REG_Y, REG_AXY },
- { "tosicmp", REG_AX, REG_AXY },
+ { "addysp", REG_Y, REG_NONE },
+ { "aslax1", REG_AX, REG_AX | REG_TMP1 },
+ { "aslax2", REG_AX, REG_AX | REG_TMP1 },
+ { "aslax3", REG_AX, REG_AX | REG_TMP1 },
+ { "aslax4", REG_AX, REG_AX | REG_TMP1 },
+ { "bnega", REG_A, REG_AX },
+ { "bnegax", REG_AX, REG_AX },
+ { "bnegeax", REG_EAX, REG_EAX },
+ { "booleq", REG_NONE, REG_AX },
+ { "boolge", REG_NONE, REG_AX },
+ { "boolgt", REG_NONE, REG_AX },
+ { "boolle", REG_NONE, REG_AX },
+ { "boollt", REG_NONE, REG_AX },
+ { "boolne", REG_NONE, REG_AX },
+ { "booluge", REG_NONE, REG_AX },
+ { "boolugt", REG_NONE, REG_AX },
+ { "boolule", REG_NONE, REG_AX },
+ { "boolult", REG_NONE, REG_AX },
+ { "complax", REG_AX, REG_AX },
+ { "decax1", REG_AX, REG_AX },
+ { "decax2", REG_AX, REG_AX },
+ { "decax3", REG_AX, REG_AX },
+ { "decax4", REG_AX, REG_AX },
+ { "decax5", REG_AX, REG_AX },
+ { "decax6", REG_AX, REG_AX },
+ { "decax7", REG_AX, REG_AX },
+ { "decax8", REG_AX, REG_AX },
+ { "decaxy", REG_AXY, REG_AX | REG_TMP1 },
+ { "decsp1", REG_NONE, REG_Y },
+ { "decsp2", REG_NONE, REG_A },
+ { "decsp3", REG_NONE, REG_A },
+ { "decsp4", REG_NONE, REG_A },
+ { "decsp5", REG_NONE, REG_A },
+ { "decsp6", REG_NONE, REG_A },
+ { "decsp7", REG_NONE, REG_A },
+ { "decsp8", REG_NONE, REG_A },
+ { "incax1", REG_AX, REG_AX },
+ { "incax2", REG_AX, REG_AX },
+ { "incsp1", REG_NONE, REG_NONE },
+ { "incsp2", REG_NONE, REG_Y },
+ { "incsp3", REG_NONE, REG_Y },
+ { "incsp4", REG_NONE, REG_Y },
+ { "incsp5", REG_NONE, REG_Y },
+ { "incsp6", REG_NONE, REG_Y },
+ { "incsp7", REG_NONE, REG_Y },
+ { "incsp8", REG_NONE, REG_Y },
+ { "laddeq", REG_EAXY|REG_PTR1_LO, REG_EAXY | REG_PTR1_HI },
+ { "laddeq1", REG_Y | REG_PTR1_LO, REG_EAXY | REG_PTR1_HI },
+ { "laddeqa", REG_AY | REG_PTR1_LO, REG_EAXY | REG_PTR1_HI },
+ { "ldaidx", REG_AXY, REG_AX | REG_PTR1 },
+ { "ldauidx", REG_AXY, REG_AX | REG_PTR1 },
+ { "ldax0sp", REG_Y, REG_AX },
+ { "ldaxi", REG_AX, REG_AXY | REG_PTR1 },
+ { "ldaxidx", REG_AXY, REG_AX | REG_PTR1 },
+ { "ldaxysp", REG_Y, REG_AX },
+ { "leaasp", REG_A, REG_AX },
+ { "negax", REG_AX, REG_AX },
+ { "pusha", REG_A, REG_Y },
+ { "pusha0", REG_A, REG_XY },
+ { "pushax", REG_AX, REG_Y },
+ { "pusheax", REG_EAX, REG_Y },
+ { "pushw0sp", REG_NONE, REG_AXY },
+ { "pushwysp", REG_Y, REG_AXY },
+ { "shlax1", REG_AX, REG_AX | REG_TMP1 },
+ { "shlax2", REG_AX, REG_AX | REG_TMP1 },
+ { "shlax3", REG_AX, REG_AX | REG_TMP1 },
+ { "shlax4", REG_AX, REG_AX | REG_TMP1 },
+ { "shrax1", REG_AX, REG_AX | REG_TMP1 },
+ { "shrax2", REG_AX, REG_AX | REG_TMP1 },
+ { "shrax3", REG_AX, REG_AX | REG_TMP1 },
+ { "shrax4", REG_AX, REG_AX | REG_TMP1 },
+ { "shreax1", REG_EAX, REG_AX | REG_TMP1 },
+ { "shreax2", REG_EAX, REG_AX | REG_TMP1 },
+ { "shreax3", REG_EAX, REG_AX | REG_TMP1 },
+ { "shreax4", REG_EAX, REG_AX | REG_TMP1 },
+ { "staspidx", REG_A | REG_Y, REG_Y | REG_TMP1 | REG_PTR1 },
+ { "stax0sp", REG_AX, REG_Y },
+ { "staxysp", REG_AXY, REG_Y },
+ { "tosicmp", REG_AX, REG_AXY | REG_SREG },
+ { "tosdiva0", REG_AX, REG_ALL },
+ { "tosdivax", REG_AX, REG_ALL },
+ { "tosdiveax", REG_EAX, REG_ALL },
+ { "tosmula0", REG_AX, REG_ALL },
+ { "tosmulax", REG_AX, REG_ALL },
+ { "tosmuleax", REG_EAX, REG_ALL },
+ { "tosshreax", REG_EAX, REG_EAXY | REG_PTR1 | REG_PTR2 },
+ { "tosumula0", REG_AX, REG_ALL },
+ { "tosumulax", REG_AX, REG_ALL },
+ { "tosumuleax", REG_EAX, REG_ALL },
};
#define FuncInfoCount (sizeof(FuncInfoTable) / sizeof(FuncInfoTable[0]))
/* Table with names of zero page locations used by the compiler */
-typedef struct ZPInfo ZPInfo;
-struct ZPInfo {
- unsigned char Len; /* Length of the following string */
- char Name[11]; /* Name of zero page symbol */
-};
static const ZPInfo ZPInfoTable[] = {
- { 4, "ptr1" },
- { 7, "regbank" },
- { 7, "regsave" },
- { 2, "sp" },
- { 4, "sreg" },
- { 4, "tmp1" },
+ { 0, "ptr1", REG_PTR1_LO, REG_PTR1 },
+ { 0, "ptr1+1", REG_PTR1_HI, REG_PTR1 },
+ { 0, "ptr2", REG_PTR2_LO, REG_PTR2 },
+ { 0, "ptr2+1", REG_PTR2_HI, REG_PTR2 },
+ { 4, "ptr3", REG_NONE, REG_NONE },
+ { 4, "ptr4", REG_NONE, REG_NONE },
+ { 7, "regbank", REG_NONE, REG_NONE },
+ { 0, "regsave", REG_SAVE_LO, REG_SAVE },
+ { 0, "regsave+1", REG_SAVE_HI, REG_SAVE },
+ { 2, "sp", REG_NONE, REG_NONE },
+ { 0, "sreg", REG_SREG_LO, REG_SREG },
+ { 0, "sreg+1", REG_SREG_HI, REG_SREG },
+ { 0, "tmp1", REG_TMP1, REG_TMP1 },
+ { 0, "tmp2", REG_NONE, REG_NONE },
+ { 0, "tmp3", REG_NONE, REG_NONE },
+ { 0, "tmp4", REG_NONE, REG_NONE },
};
#define ZPInfoCount (sizeof(ZPInfoTable) / sizeof(ZPInfoTable[0]))
/*****************************************************************************/
-/* Code */
+/* Code */
/*****************************************************************************/
-void GetFuncInfo (const char* Name, unsigned char* Use, unsigned char* Chg)
+void GetFuncInfo (const char* Name, unsigned short* Use, unsigned short* Chg)
/* For the given function, lookup register information and store it into
* the given variables. If the function is unknown, assume it will use and
* load all registers.
}
/* Will destroy all registers */
- *Chg = REG_AXY;
+ *Chg = REG_ALL;
/* Done */
return;
} else {
- /* Search for the function in the list of builtin functions */
+ /* Search for the function in the list of builtin functions */
const FuncInfo* Info = bsearch (Name, FuncInfoTable, FuncInfoCount,
sizeof(FuncInfo), CompareFuncInfo);
}
}
- /* Function not found - assume all registers used */
- *Use = REG_AXY;
- *Chg = REG_AXY;
+ /* Function not found - assume that the primary register is input, and all
+ * registers are changed
+ */
+ *Use = REG_EAXY;
+ *Chg = REG_ALL;
}
-int IsZPName (const char* Name)
-/* Return true if the given name is a zero page symbol */
+static int CompareZPInfo (const void* Name, const void* Info)
+/* Compare function for bsearch */
{
- unsigned I;
- const ZPInfo* Info;
-
- /* Because of the low number of symbols, we do a linear search here */
- for (I = 0, Info = ZPInfoTable; I < ZPInfoCount; ++I, ++Info) {
- if (strncmp (Name, Info->Name, Info->Len) == 0 &&
- (Name[Info->Len] == '\0' || Name[Info->Len] == '+')) {
- /* Found */
- return 1;
+ /* Cast the pointers to the correct data type */
+ const char* N = (const char*) Name;
+ const ZPInfo* E = (const ZPInfo*) Info;
+
+ /* Do the compare. Be careful because of the length (Info may contain
+ * more than just the zeropage name).
+ */
+ if (E->Len == 0) {
+ /* Do a full compare */
+ return strcmp (N, E->Name);
+ } else {
+ /* Only compare the first part */
+ int Res = strncmp (N, E->Name, E->Len);
+ if (Res == 0 && (N[E->Len] != '\0' && N[E->Len] != '+')) {
+ /* Name is actually longer than Info->Name */
+ Res = -1;
}
+ return Res;
}
+}
- /* Not found */
- return 0;
+
+
+const ZPInfo* GetZPInfo (const char* Name)
+/* If the given name is a zero page symbol, return a pointer to the info
+ * struct for this symbol, otherwise return NULL.
+ */
+{
+ /* Search for the zp location in the list */
+ return bsearch (Name, ZPInfoTable, ZPInfoCount,
+ sizeof(ZPInfo), CompareZPInfo);
}
-static unsigned char GetRegInfo2 (CodeSeg* S,
- CodeEntry* E,
- int Index,
- Collection* Visited,
- unsigned char Used,
- unsigned char Unused)
+static unsigned GetRegInfo2 (CodeSeg* S,
+ CodeEntry* E,
+ int Index,
+ Collection* Visited,
+ unsigned Used,
+ unsigned Unused,
+ unsigned Wanted)
/* Recursively called subfunction for GetRegInfo. */
{
/* Follow the instruction flow recording register usage. */
while (1) {
- unsigned char R;
+ unsigned R;
/* Check if we have already visited the current code entry. If so,
* bail out.
}
/* If we know about all registers now, bail out */
- if ((Used | Unused) == REG_AXY) {
+ if (((Used | Unused) & Wanted) == Wanted) {
break;
}
/* If the instruction is an RTS or RTI, we're done */
- if (E->OPC == OP65_RTS || E->OPC == OP65_RTI) {
+ if ((E->Info & OF_RET) != 0) {
break;
}
/* Unconditional jump */
E = E->JumpTo->Owner;
- Index = -1; /* Invalidate */
+ Index = -1; /* Invalidate */
} else {
/* Jump outside means we're done */
if (E->JumpTo) {
/* Recursively determine register usage at the branch target */
- unsigned char U1;
- unsigned char U2;
+ unsigned U1;
+ unsigned U2;
- U1 = GetRegInfo2 (S, E->JumpTo->Owner, -1, Visited, Used, Unused);
+ U1 = GetRegInfo2 (S, E->JumpTo->Owner, -1, Visited, Used, Unused, Wanted);
if (U1 == REG_AXY) {
/* All registers used, no need for second call */
return REG_AXY;
}
if (Index < 0) {
Index = CS_GetEntryIndex (S, E);
- }
+ }
if ((E = CS_GetEntry (S, ++Index)) == 0) {
Internal ("GetRegInfo2: No next entry!");
}
- U2 = GetRegInfo2 (S, E, Index, Visited, Used, Unused);
+ U2 = GetRegInfo2 (S, E, Index, Visited, Used, Unused, Wanted);
return U1 | U2; /* Used in any of the branches */
} else {
-static unsigned char GetRegInfo1 (CodeSeg* S,
- CodeEntry* E,
- int Index,
- Collection* Visited,
- unsigned char Used,
- unsigned char Unused)
+static unsigned GetRegInfo1 (CodeSeg* S,
+ CodeEntry* E,
+ int Index,
+ Collection* Visited,
+ unsigned Used,
+ unsigned Unused,
+ unsigned Wanted)
/* Recursively called subfunction for GetRegInfo. */
{
/* Remember the current count of the line collection */
unsigned Count = CollCount (Visited);
/* Call the worker routine */
- unsigned char R = GetRegInfo2 (S, E, Index, Visited, Used, Unused);
+ unsigned R = GetRegInfo2 (S, E, Index, Visited, Used, Unused, Wanted);
/* Restore the old count, unmarking all new entries */
unsigned NewCount = CollCount (Visited);
-unsigned char GetRegInfo (struct CodeSeg* S, unsigned Index)
+unsigned GetRegInfo (struct CodeSeg* S, unsigned Index, unsigned Wanted)
/* Determine register usage information for the instructions starting at the
* given index.
*/
{
- CodeEntry* E;
- Collection Visited; /* Visited entries */
- unsigned char R;
+ CodeEntry* E;
+ Collection Visited; /* Visited entries */
+ unsigned R;
/* Get the code entry for the given index */
if (Index >= CS_GetEntryCount (S)) {
InitCollection (&Visited);
/* Call the recursive subfunction */
- R = GetRegInfo1 (S, E, Index, &Visited, REG_NONE, REG_NONE);
+ R = GetRegInfo1 (S, E, Index, &Visited, REG_NONE, REG_NONE, Wanted);
/* Delete the line collection */
DoneCollection (&Visited);
int RegAUsed (struct CodeSeg* S, unsigned Index)
/* Check if the value in A is used. */
{
- return (GetRegInfo (S, Index) & REG_A) != 0;
+ return (GetRegInfo (S, Index, REG_A) & REG_A) != 0;
}
int RegXUsed (struct CodeSeg* S, unsigned Index)
/* Check if the value in X is used. */
{
- return (GetRegInfo (S, Index) & REG_X) != 0;
+ return (GetRegInfo (S, Index, REG_X) & REG_X) != 0;
}
int RegYUsed (struct CodeSeg* S, unsigned Index)
/* Check if the value in Y is used. */
{
- return (GetRegInfo (S, Index) & REG_Y) != 0;
+ return (GetRegInfo (S, Index, REG_Y) & REG_Y) != 0;
}
+