* src/SDCCmain.c (linkEdit): do not test for PIC16 target since, PIC16
[fw/sdcc] / src / pic16 / ralloc.c
index b3b3392c7d258d37455f36ef22a68780bbb2b1fa..83761a206c0a5b125c3e399f05f2376603a8ddd5 100644 (file)
@@ -321,6 +321,21 @@ pic16_decodeOp (unsigned int op)
 
   return buffer;
 }
+
+#if 0
+static char *decodeRegType(short type)
+{
+       switch(type) {
+               case REG_GPR: return "REG_GPR";
+               case REG_PTR: return "REG_PTR";
+               case REG_CND: return "REG_CNT";
+       
+       default:
+               return "<unknown>";
+       }
+}
+#endif
+
 /*-----------------------------------------------------------------*/
 /*-----------------------------------------------------------------*/
 static char *
@@ -371,7 +386,12 @@ regs* newReg(short type, short pc_type, int rIdx, char *name, int size, int alia
        if(name) 
                dReg->name = Safe_strdup(name);
        else {
-               sprintf(buffer,"r0x%02X", dReg->rIdx);
+          if(xinst && pc_type == PO_GPR_TEMP) {
+            sprintf(buffer,"0x%02x", dReg->rIdx);
+          } else {
+            sprintf(buffer,"r0x%02x", dReg->rIdx);
+          }
+          
           if(type == REG_STK) {
             *buffer = 's';
           }
@@ -417,12 +437,18 @@ regWithIdx (set *dRegs, int idx, unsigned fixed)
 {
   regs *dReg;
 
+//#define D(text)      text
+#define D(text)
+
   for (dReg = setFirstItem(dRegs) ; dReg ; 
        dReg = setNextItem(dRegs)) {
 
+       D(fprintf(stderr, "%s:%d testing reg w/rIdx = %d (%d f:%d)\t", __FUNCTION__, __LINE__, dReg->rIdx, idx, fixed));
     if(idx == dReg->rIdx && (fixed == dReg->isFixed)) {
+         D(fprintf(stderr, "found!\n"));
       return dReg;
-    }
+    } else
+         D(fprintf(stderr, "not found!\n"));
   }
 
   return NULL;
@@ -443,6 +469,8 @@ regFindFree (set *dRegs)
 //             __FILE__, __LINE__, dReg->name, dReg, dReg->rIdx, dReg->isFree);
 
     if(dReg->isFree) {
+//             fprintf(stderr, "%s:%d free register found, rIdx = %d\n", __FILE__, __LINE__, dReg->rIdx);
+               
       return dReg;
     }
   }
@@ -528,11 +556,12 @@ allocReg (short type)
 {
   regs * reg=NULL;
   
-#define MAX_P16_NREGS  6
+#define MAX_P16_NREGS  16
 
 
 #if 0
   if(dynrIdx > pic16_nRegs)
+       werror(W_POSSBUG2, __FILE__, __LINE__);
        return NULL;
 #endif
 
@@ -540,12 +569,13 @@ allocReg (short type)
        reg = regFindFree( pic16_dynAllocRegs );
 
        if(reg) {
-//             fprintf(stderr, "%s: [%s] found FREE register %s, rIdx: %d\n", __FILE__, (_inRegAllocator)?"ralloc":"", reg->name, reg->rIdx);
+//             fprintf(stderr, "%s: [%s][cf:%p] found FREE register %s, rIdx: %d\n", __FILE__, (_inRegAllocator)?"ralloc":"", currFunc, reg->name, reg->rIdx);
        }
 
        if(!reg) {
                reg = newReg(REG_GPR, PO_GPR_TEMP, dynrIdx++, NULL, 1, 0, NULL);
-//             fprintf(stderr, "%s: [%s] allocating NEW register %s, rIdx: %d\n", __FILE__, (_inRegAllocator)?"ralloc":"", reg->name, reg->rIdx);
+//             fprintf(stderr, "%s [%s][cf:%p] allocating NEW register %s, rIdx: %d\n", __FILE__,
+//                                     (_inRegAllocator)?"ralloc":"", currFunc, reg->name, reg->rIdx);
 
 #if 1
                 if(_inRegAllocator && (dynrIdx > MAX_P16_NREGS)) {
@@ -553,15 +583,13 @@ allocReg (short type)
 //                  return (NULL);
                 }
 #endif
-
-//             addSet(&pic16_dynAllocRegs, reg);
        }
 
        addSet(&pic16_dynAllocRegs, reg);
        hTabAddItem(&dynAllocRegNames, regname2key(reg->name), reg);
 
-       reg->isFree=0;
-
+//     fprintf(stderr, "%s:%d added reg to pic16_dynAllocRegs = %p\n", __FUNCTION__, __LINE__, pic16_dynAllocRegs);
+       
        debugLog ("%s of type %s for register rIdx: %d (0x%x)\n", __FUNCTION__, debugLogRegType (type), dynrIdx-1, dynrIdx-1);
 
 #if 0
@@ -569,6 +597,7 @@ allocReg (short type)
                __FILE__, __LINE__, __FUNCTION__, reg->name, reg->address, reg->rIdx, reg->isFree);
 #endif
        if(reg) {
+               reg->isFree=0;
                reg->accessBank = 1;    /* this is a temporary register alloc in accessBank */
                reg->isLocal = 1;       /* this is a local frame register */
 //             reg->wasUsed = 1;
@@ -607,7 +636,7 @@ pic16_dirregWithName (char *name)
   while(reg) {
 
     if(STRCASECMP(reg->name, name) == 0) {
-//     fprintf(stderr, "%s:%d: FOUND name = %s\thash = %d\n", __FUNCTION__, __LINE__, reg->name, hkey);
+//             fprintf(stderr, "%s:%d: FOUND name = %s\thash = %d\n", __FUNCTION__, __LINE__, reg->name, hkey);
       return(reg);
     }
 
@@ -634,7 +663,7 @@ pic16_allocregWithName (char *name)
 
   hkey = regname2key(name);
 
-//     fprintf(stderr, "%s:%d: name = %s\thash = %d\n", __FUNCTION__, __LINE__, name, hkey);
+       fprintf(stderr, "%s:%d: name = %s\thash = %d\n", __FUNCTION__, __LINE__, name, hkey);
 
   reg = hTabFirstItemWK(dynAllocRegNames, hkey);
 
@@ -985,7 +1014,7 @@ regs *pic16_typeRegWithIdx (int idx, int type, int fixed)
   regs *dReg;
 
   debugLog ("%s - requesting index = 0x%x\n", __FUNCTION__,idx);
-//  fprintf(stderr, "%s - requesting index = 0x%x\n", __FUNCTION__, idx);
+//  fprintf(stderr, "%s - requesting index = 0x%x (type = %d [%s])\n", __FUNCTION__, idx, type, decodeRegType(type));
 
   switch (type) {
 
@@ -1000,6 +1029,11 @@ regs *pic16_typeRegWithIdx (int idx, int type, int fixed)
       return dReg;
     }
 
+       if( (dReg = regWithIdx ( pic16_dynInternalRegs, idx, fixed)) != NULL ) {
+      debugLog ("Found an Internal Register!\n");
+      return dReg;
+    }
+               
     break;
   case REG_STK:
     if( (dReg = regWithIdx ( pic16_dynStackRegs, idx, fixed)) != NULL ) {
@@ -1071,10 +1105,10 @@ pic16_allocWithIdx (int idx)
     
     debugLog ("Dynamic Register not found\n");
 
-
+//     return (NULL);
     //fprintf(stderr,"%s %d - requested register: 0x%x\n",__FUNCTION__,__LINE__,idx);
     werror (E_INTERNAL_ERROR, __FILE__, __LINE__,
-           "regWithIdx not found");
+           "allocWithIdx not found");
     exit (1);
 
   }
@@ -1096,7 +1130,8 @@ pic16_findFreeReg(short type)
   case REG_GPR:
     if((dReg = regFindFree(pic16_dynAllocRegs)) != NULL)
       return dReg;
-    return allocReg( REG_GPR );                //addSet(&pic16_dynAllocRegs,newReg(REG_GPR, PO_GPR_TEMP,dynrIdx++,NULL,1,0, NULL));
+//     return (addSet(&pic16_dynAllocRegs,newReg(REG_GPR, PO_GPR_TEMP,dynrIdx++,NULL,1,0, NULL)));
+    return allocReg( REG_GPR );
 
   case REG_STK:
 
@@ -1123,7 +1158,8 @@ pic16_findFreeRegNext(short type, regs *creg)
   case REG_GPR:
     if((dReg = regFindFreeNext(pic16_dynAllocRegs, creg)) != NULL)
       return dReg;
-    return (addSet(&pic16_dynAllocRegs,newReg(REG_GPR, PO_GPR_TEMP,dynrIdx++,NULL,1,0, NULL)));
+//       return (addSet(&pic16_dynAllocRegs,newReg(REG_GPR, PO_GPR_TEMP,dynrIdx++,NULL,1,0, NULL)));
+    return (allocReg( REG_GPR ) );
 
   case REG_STK:
 
@@ -2860,6 +2896,7 @@ regTypeNum ()
 static DEFSETFUNC (markRegFree)
 {
   ((regs *)item)->isFree = 1;
+//  ((regs *)item)->wasUsed = 0;
 
   return 0;
 }
@@ -3386,6 +3423,8 @@ packRegsForOneuse (iCode * ic, operand * op, eBBlock * ebp)
   bitVect *uses;
   iCode *dic, *sic;
 
+  return NULL;
+
   debugLog ("%s\n", __FUNCTION__);
   /* if returning a literal then do nothing */
   if (!IS_SYMOP (op))
@@ -4043,44 +4082,17 @@ pic16_packRegisters (eBBlock * ebp)
 
 
 #if 0
-    /* if this is an arithmetic operation
-     *   && result or left is not rematerializable (so it is a plain arithmetic op)
-     *   && and left is not used after this iCode */
+    /* try to optimize FSR0 usage when reading data memory pointers */
      
-    if(getenv("OPTIMIZE_NEAR_POINTER_GET"))
-
-    if (IS_ARITHMETIC_OP(ic)
-      && !IS_OP_LITERAL (IC_LEFT (ic))
-      && !OP_SYMBOL (IC_RESULT(ic))->rematiCode
-      && !OP_SYMBOL (IC_LEFT(ic))->rematiCode
-      && (OP_LIVETO (IC_LEFT(ic) ) <= ic->seq)
-      ) {
-        iCode *dic = ic->prev;
-        
-          /* search backwards to find assignment from a remat pointer */
-          while(dic && dic->seq >= OP_LIVEFROM( IC_LEFT(ic) )) {
-
-            /* is it a pointer_get? */
-            if(POINTER_GET(dic)
-              && IS_DATA_PTR(OP_SYM_TYPE (IC_LEFT (dic)))) {
-                fprintf(stderr, "%s:%d `%s' is a data pointer (ic seq: %d)\n", __FILE__, __LINE__,
-                          OP_SYMBOL(IC_LEFT(dic))->rname, dic->seq);
-                          
-                /* so we can replace ic->left with dic->left, & remove assignment */
-                ReplaceOpWithCheaperOp( &IC_LEFT(ic), IC_LEFT(dic) );
-                
-                bitVectUnSetBit(OP_USES( IC_LEFT(ic) ), ic->key);
-                bitVectUnSetBit(OP_DEFS( IC_RESULT(dic) ), dic->key );
-                
-//                dic->op = DUMMY_READ_VOLATILE;
-#if 1
-                remiCodeFromeBBlock(ebp, dic);
-                hTabDeleteItem(&iCodehTab, dic->key, dic, DELETE_ITEM, NULL);
-#endif
-                break;
-            }
-            dic = dic->prev;
-          }
+    if(getenv("OPTIMIZE_NEAR_POINTER_GET")) {
+         static int fsr0usage=0;
+         static iCode *usic;
+
+               if(POINTER_GET(ic)                              /* this is a memory read */
+                       && ic->loop                                     /* this is in a loop */
+               ) {
+                       fprintf(stderr, "might optimize FSR0 usage\n");
+               }
     }
 #endif
           
@@ -4368,6 +4380,9 @@ dumpEbbsToDebug (eBBlock ** ebbs, int count)
       printiCChain (ebbs[i]->sch, debugF);
     }
 }
+
+void dbg_dumpregusage(void);
+
 /*-----------------------------------------------------------------*/
 /* pic16_assignRegisters - assigns registers to each live range as need  */
 /*-----------------------------------------------------------------*/
@@ -4385,6 +4400,24 @@ pic16_assignRegisters (ebbIndex * ebbi)
 
   _inRegAllocator = 1;
 
+  pic16_freeAllRegs();
+#if 0
+       dbg_dumpregusage();
+       /* clear whats left over from peephole parser */
+       pic16_dynAllocRegs= newSet();   //NULL;
+//     pic16_dynStackRegs= newSet();   //NULL;
+//     pic16_dynProcessorRegs=newSet();        //NULL;
+//     pic16_dynDirectRegs=newSet();           //NULL;
+//     pic16_dynDirectBitRegs=newSet();        //NULL;
+//     pic16_dynInternalRegs=newSet();         //NULL;
+//     pic16_dynAccessRegs=newSet();           //NULL;
+
+//     dynDirectRegNames=NULL;
+       dynAllocRegNames=NULL;
+//     dynProcRegNames=NULL;
+//     dynAccessRegNames=NULL;
+#endif
+
   setToNull ((void *) &_G.funcrUsed);
   pic16_ptrRegReq = _G.stackExtend = _G.dataExtend = 0;
 
@@ -4461,6 +4494,8 @@ pic16_assignRegisters (ebbIndex * ebbi)
   if (options.dump_rassgn)
     dumpEbbsToFileExt (DUMP_RASSGN, ebbi);
 
+//  dumpLR(ebbs, count);
+
   /* now get back the chain */
   ic = iCodeLabelOptimize (iCodeFromeBBlock (ebbs, count));