git.gag.com Git - fw/sdcc/blob - as/link/mcs51/lkarea.c

   1 /* lkarea.c */
   2
   3 /*
   4  * (C) Copyright 1989-1995
   5  * All Rights Reserved
   6  *
   7  * Alan R. Baldwin
   8  * 721 Berkeley St.
   9  * Kent, Ohio  44240
  10  *
  11  *  3-Nov-97 JLH:
  12  *           - change lkparea to use a_type == 0 as "virgin area" flag
  13  * 02-Apr-98 JLH: add code to link 8051 data spaces
  14  */
  15
  16 #include <stdio.h>
  17 #include <string.h>
  18 #include "aslink.h"
  19
  20 /*)Module   lkarea.c
  21  *
  22  *  The module lkarea.c contains the functions which
  23  *  create and link together all area definitions read
  24  *  from the .rel file(s).
  25  *
  26  *  lkarea.c contains the following functions:
  27  *      VOID    lnkarea()
  28  *      VOID    lnksect()
  29  *      VOID    lkparea()
  30  *      VOID    newarea()
  31  *
  32  *  lkarea.c contains no global variables.
  33  */
  34
  35 /*)Function VOID    newarea()
  36  *
  37  *  The function newarea() creates and/or modifies area
  38  *  and areax structures for each A directive read from
  39  *  the .rel file(s).  The function lkparea() is called
  40  *  to find the area structure associated with this name.
  41  *  If the area does not yet exist then a new area
  42  *  structure is created and linked to any existing
  43  *  linked area structures. The area flags are copied
  44  *  into the area flag variable.  For each occurence of
  45  *  an A directive an areax structure is created and
  46  *  linked to the areax structures associated with this
  47  *  area.  The size of this area section is placed into
  48  *  the areax structure.  The flag value for all subsequent
  49  *  area definitions for the same area are compared and
  50  *  flagged as an error if they are not identical.
  51  *  The areax structure created for every occurence of
  52  *  an A directive is loaded with a pointer to the base
  53  *  area structure and a pointer to the associated
  54  *  head structure.  And finally, a pointer to this
  55  *  areax structure is loaded into the list of areax
  56  *  structures in the head structure.  Refer to lkdata.c
  57  *  for details of the structures and their linkage.
  58  *
  59  *  local variables:
  60  *      areax **halp        pointer to an array of pointers
  61  *      int     i           counter, loop variable, value
  62  *      char    id[]        id string
  63  *      int     narea       number of areas in this head structure
  64  *      areax * taxp        pointer to an areax structure
  65  *                          to areax structures
  66  *
  67  *  global variables:
  68  *      area    *ap         Pointer to the current
  69  *                          area structure
  70  *      areax   *axp        Pointer to the current
  71  *                          areax structure
  72  *      head    *hp         Pointer to the current
  73  *                          head structure
  74  *      int     lkerr       error flag
  75  *
  76  *  functions called:
  77  *      Addr_T  eval()      lkeval.c
  78  *      VOID    exit()      c_library
  79  *      int     fprintf()   c_library
  80  *      VOID    getid()     lklex.c
  81  *      VOID    lkparea()   lkarea.c
  82  *      VOID    skip()      lklex.c
  83  *
  84  *  side effects:
  85  *      The area and areax structures are created and
  86  *      linked with the appropriate head structures.
  87  *      Failure to allocate area or areax structure
  88  *      space will terminate the linker.  Other internal
  89  *      errors most likely caused by corrupted .rel
  90  *      files will also terminate the linker.
  91  */
  92
  93 /*
  94  * Create an area entry.
  95  *
  96  * A xxxxxx size nnnn flags mm
  97  *   |           |          |
  98  *   |           |          `--  ap->a_flag
  99  *   |           `------------- axp->a_size
 100  *   `-------------------------  ap->a_id
 101  *
 102  */
 103 VOID
 104 newarea()
 105 {
 106     register int i, narea;
 107     struct areax *taxp;
 108     struct areax **halp;
 109     char id[NCPS];
 110
 111     /*
 112      * Create Area entry
 113      */
 114     getid(id, -1);
 115     lkparea(id);
 116     /*
 117      * Evaluate area size
 118      */
 119     skip(-1);
 120     axp->a_size = eval();
 121     /*
 122      * Evaluate flags
 123      */
 124     skip(-1);
 125     i = 0;
 126     taxp = ap->a_axp;
 127     while (taxp->a_axp) {
 128         ++i;
 129         taxp = taxp->a_axp;
 130     }
 131     if (i == 0) {
 132         ap->a_flag = eval();
 133     } else {
 134         i = eval();
 135 /*      if (i && (ap->a_flag != i)) { */
 136 /*          fprintf(stderr, "Conflicting flags in area %8s\n", id); */
 137 /*          lkerr++; */
 138 /*      } */
 139     }
 140     /*
 141      * Evaluate area address
 142      */
 143     skip(-1);
 144     axp->a_addr = eval();
 145     /*
 146      * Place pointer in header area list
 147      */
 148     if (headp == NULL) {
 149         fprintf(stderr, "No header defined\n");
 150         lkexit(1);
 151     }
 152     narea = hp->h_narea;
 153     halp = hp->a_list;
 154     for (i=0; i < narea ;++i) {
 155         if (halp[i] == NULL) {
 156             halp[i] = taxp;
 157             return;
 158         }
 159     }
 160     fprintf(stderr, "Header area list overflow\n");
 161     lkexit(1);
 162 }
 163
 164 /*)Function VOID    lkparea(id)
 165  *
 166  *      char *  id      pointer to the area name string
 167  *
 168  *  The function lkparea() searches the linked area structures
 169  *  for a name match.  If the name is not found then an area
 170  *  structure is created.  An areax structure is created and
 171  *  appended to the areax structures linked to the area structure.
 172  *  The associated base area and head structure pointers are
 173  *  loaded into the areax structure.
 174  *
 175  *  local variables:
 176  *      area *  tap         pointer to an area structure
 177  *      areax * taxp        pointer to an areax structure
 178  *
 179  *  global variables:
 180  *      area    *ap         Pointer to the current
 181  *                          area structure
 182  *      area    *areap      The pointer to the first
 183  *                          area structure of a linked list
 184  *      areax   *axp        Pointer to the current
 185  *                          areax structure
 186  *
 187  *  functions called:
 188  *      VOID *  new()       lksym()
 189  *      char *  strcpy()    c_library
 190  *      int     symeq()     lksym.c
 191  *
 192  *  side effects:
 193  *      Area and/or areax structures are created.
 194  *      Failure to allocate space for created structures
 195  *      will terminate the linker.
 196  */
 197
 198 VOID
 199 lkparea(char *id)
 200 {
 201     register struct area *tap;
 202     register struct areax *taxp;
 203
 204     ap = areap;
 205     axp = (struct areax *) new (sizeof(struct areax));
 206     axp->a_addr = -1; /* default: no address yet */
 207     while (ap) {
 208         if (symeq(id, ap->a_id)) {
 209             taxp = ap->a_axp;
 210             while (taxp->a_axp)
 211                 taxp = taxp->a_axp;
 212             taxp->a_axp = axp;
 213             axp->a_bap = ap;
 214             axp->a_bhp = hp;
 215             return;
 216         }
 217         ap = ap->a_ap;
 218     }
 219     ap = (struct area *) new (sizeof(struct area));
 220     if (areap == NULL) {
 221         areap = ap;
 222     } else {
 223         tap = areap;
 224         while (tap->a_ap)
 225             tap = tap->a_ap;
 226         tap->a_ap = ap;
 227     }
 228     ap->a_axp = axp;
 229     axp->a_bap = ap;
 230     axp->a_bhp = hp;
 231     strncpy(ap->a_id, id, NCPS);
 232     ap->a_addr = 0;
 233 }
 234
 235 /*)Function VOID    lnkarea()
 236  *
 237  *  The function lnkarea() resolves all area addresses.
 238  *  The function evaluates each area structure (and all
 239  *  the associated areax structures) in sequence.  The
 240  *  linking process supports four (4) possible area types:
 241  *
 242  *  ABS/OVR -   All sections (each individual areax
 243  *          section) starts at the identical base
 244  *          area address overlaying all other
 245  *          areax sections for this area.  The
 246  *          size of the area is largest of the area
 247  *          sections.
 248  *
 249  *  ABS/CON -   All sections (each individual areax
 250  *          section) are concatenated with the
 251  *          first section starting at the base
 252  *          area address.  The size of the area
 253  *          is the sum of the section sizes.
 254  *
 255  *  NOTE:   Multiple absolute (ABS) areas are
 256  *          never concatenated with each other,
 257  *          thus absolute area A and absolute area
 258  *          B will overlay each other if they begin
 259  *          at the same location (the default is
 260  *          always address 0 for absolute areas).
 261  *
 262  *  REL/OVR -   All sections (each individual areax
 263  *          section) starts at the identical base
 264  *          area address overlaying all other
 265  *          areax sections for this area.  The
 266  *          size of the area is largest of the area
 267  *          sections.
 268  *
 269  *  REL/CON -   All sections (each individual areax
 270  *          section) are concatenated with the
 271  *          first section starting at the base
 272  *          area address.  The size of the area
 273  *          is the sum of the section sizes.
 274  *
 275  *  NOTE:   Relocatable (REL) areas are always concatenated
 276  *          with each other, thus relocatable area B
 277  *          (defined after area A) will follow
 278  *          relocatable area A independent of the
 279  *          starting address of area A.  Within a
 280  *          specific area each areax section may be
 281  *          overlayed or concatenated with other
 282  *          areax sections.
 283  *
 284  *
 285  *  If a base address for an area is specified then the
 286  *  area will start at that address.  Any relocatable
 287  *  areas defined subsequently will be concatenated to the
 288  *  previous relocatable area if it does not have a base
 289  *  address specified.
 290  *
 291  *  The names s_<areaname> and l_<areaname> are created to
 292  *  define the starting address and length of each area.
 293  *
 294  *  local variables:
 295  *      Addr_T  rloc        ;current relocation address
 296  *      char    temp[]      ;temporary string
 297  *      struct symbol   *sp ;symbol structure
 298  *
 299  *  global variables:
 300  *      area    *ap         Pointer to the current
 301  *                          area structure
 302  *      area    *areap      The pointer to the first
 303  *                          area structure of a linked list
 304  *
 305  *  functions called:
 306  *      int     fprintf()   c_library
 307  *      VOID    lnksect()   lkarea.c
 308  *      symbol *lkpsym()    lksym.c
 309  *      char *  strncpy()   c_library
 310  *      int     symeq()     lksym.c
 311  *
 312  *  side effects:
 313  *      All area and areax addresses and sizes are
 314  *      determined and saved in their respective
 315  *      structures.
 316  */
 317
 318 VOID lnksect(register struct area *tap);
 319 /*
 320  * Resolve all area addresses.
 321  */
 322 VOID
 323 lnkarea()
 324 {
 325     Addr_T rloc[4];
 326     int  locIndex;
 327     char temp[NCPS];
 328     struct sym *sp;
 329     /*JCF: used to save the REG_BANK_[0-3] and SBIT_BYTES area pointers*/
 330     struct area *ta[5];
 331     int j;
 332
 333     rloc[0] = rloc[1] = rloc[2] = rloc[3] = 0;
 334     ap = areap;
 335     while (ap) {
 336         if (ap->a_flag&A_ABS) {
 337             /*
 338              * Absolute sections
 339              */
 340             lnksect(ap);
 341         } else {
 342             /* Determine memory space */
 343             locIndex = 0;
 344             if (ap->a_flag & A_CODE) {
 345                 locIndex = 1;
 346             }
 347             if (ap->a_flag & A_XDATA) {
 348                 locIndex = 2;
 349             }
 350             if (ap->a_flag & A_BIT) {
 351                 locIndex = 3;
 352             }
 353             /*
 354              * Relocatable sections
 355              */
 356             if (ap->a_type == 0) {  /* JLH */
 357                 ap->a_addr = rloc[ locIndex ];
 358                 ap->a_type = 1;
 359             }
 360             lnksect(ap);
 361             rloc[ locIndex ] = ap->a_addr + ap->a_size;
 362         }
 363
 364         /*
 365          * Create symbols called:
 366          *  s_<areaname>    the start address of the area
 367          *  l_<areaname>    the length of the area
 368          */
 369
 370         if (! symeq(ap->a_id, _abs_)) {
 371             strncpy(temp+2,ap->a_id,NCPS-2);
 372             *(temp+1) = '_';
 373
 374             *temp = 's';
 375             sp = lkpsym(temp, 1);
 376             sp->s_addr = ap->a_addr ;
 377             /* sp->s_axp = ap->a_axp;  JLH: was NULL; */
 378             sp->s_type |= S_DEF;
 379
 380             *temp = 'l';
 381             sp = lkpsym(temp, 1);
 382             sp->s_addr = ap->a_size;
 383             sp->s_axp = NULL;
 384             sp->s_type |= S_DEF;
 385
 386         }
 387
 388         /*JCF: Since area BSEG is defined just before BSEG_BYTES, use the bit size of BSEG
 389         to compute the byte size of BSEG_BYTES: */
 390         if (!strcmp(ap->a_id, "BSEG")) {
 391             ap->a_ap->a_axp->a_size += ((ap->a_addr + ap->a_size + 7)/8); /*Bits to bytes*/
 392         }
 393         else if (!strcmp(ap->a_id, "REG_BANK_0")) ta[0]=ap;
 394         else if (!strcmp(ap->a_id, "REG_BANK_1")) ta[1]=ap;
 395         else if (!strcmp(ap->a_id, "REG_BANK_2")) ta[2]=ap;
 396         else if (!strcmp(ap->a_id, "REG_BANK_3")) ta[3]=ap;
 397         else if (!strcmp(ap->a_id, "BSEG_BYTES"))
 398         {
 399             ta[4]=ap;
 400             for(j=4; j>1; j--)
 401             {
 402                 /*If upper register banks are not used roll back the relocation counter*/
 403                 if ( (ta[j]->a_size==0) && (ta[j-1]->a_size==0) )
 404                 {
 405                     rloc[0]-=8;
 406                 }
 407                 else break;
 408             }
 409         }
 410         ap = ap->a_ap;
 411     }
 412 }
 413
 414 /*)Function VOID    lnksect()
 415  *
 416  *      area *  tap         pointer to an area structure
 417  *
 418  *  The function lnksect() is the function called by
 419  *  lnkarea() to resolve the areax addresses.  Refer
 420  *  to the function lnkarea() for more detail. Pageing
 421  *  boundary and length errors will be reported by this
 422  *  function.
 423  *
 424  *  local variables:
 425  *      Addr_T  size        size of area
 426  *      Addr_T  addr        address of area
 427  *      areax * taxp        pointer to an areax structure
 428  *
 429  *  global variables:
 430  *      int     lkerr       error flag
 431  *
 432  *  functions called:
 433  *      none
 434  *
 435  *  side effects:
 436  *      All area and areax addresses and sizes area determined
 437  *      and linked into the structures.
 438  */
 439
 440 VOID
 441 lnksect(register struct area *tap)
 442 {
 443     register Addr_T size, addr;
 444     register struct areax *taxp;
 445
 446     size = 0;
 447     addr = tap->a_addr;
 448 #if 0
 449     if ((tap->a_flag&A_PAG) && (addr & 0xFF)) {
 450         fprintf(stderr,
 451         "\n?ASlink-Warning-Paged Area %8s Boundary Error\n", tap->a_id);
 452         lkerr++;
 453     }
 454 #endif
 455     taxp = tap->a_axp;
 456     if (tap->a_flag&A_OVR) {
 457         /*
 458          * Overlayed sections
 459          */
 460         while (taxp) {
 461             taxp->a_addr = addr;
 462             if (taxp->a_size > size)
 463                 size = taxp->a_size;
 464             taxp = taxp->a_axp;
 465         }
 466     } else {
 467         /*
 468          * Concatenated sections
 469          */
 470         while (taxp) {
 471             taxp->a_addr = addr;
 472             addr += taxp->a_size;
 473             size += taxp->a_size;
 474             taxp = taxp->a_axp;
 475         }
 476     }
 477     tap->a_size = size;
 478     if ((tap->a_flag&A_PAG) && (size > 256)) {
 479         fprintf(stderr,
 480         "\n?ASlink-Warning-Paged Area %8s Length Error\n", tap->a_id);
 481         lkerr++;
 482     }
 483     if ((tap->a_flag&A_PAG) && (tap->a_size) &&
 484         ((tap->a_addr & 0xFFFFFF00) != ((addr-1) & 0xFFFFFF00)))
 485     {
 486         fprintf(stderr,
 487         "\n?ASlink-Warning-Paged Area %8s Boundary Error\n", tap->a_id);
 488         lkerr++;
 489     }
 490 }
 491
 492 Addr_T lnksect2 (struct area *tap, int locIndex);
 493 char idatamap[256];
 494 unsigned long codemap[524288];
 495 unsigned long xdatamap[131072];
 496
 497 /*Modified version of the functions for packing variables in internal data memory*/
 498 VOID lnkarea2 (void)
 499 {
 500     Addr_T rloc[4]={0, 0, 0, 0};
 501     Addr_T gs_size = 0;
 502     int  locIndex;
 503     char temp[NCPS];
 504     struct sym *sp;
 505     int j;
 506     struct area *dseg_ap = NULL;
 507     struct area *abs_ap = NULL;
 508     struct area *gs0_ap = NULL;
 509     struct sym *sp_dseg_s=NULL, *sp_dseg_l=NULL;
 510
 511     for(j=0; j<256; j++) idatamap[j]=' ';
 512     memset(codemap, 0, sizeof(codemap));
 513     memset(xdatamap, 0, sizeof(xdatamap));
 514
 515     /* first sort all absolute areas to the front */
 516     ap = areap;
 517     /* no need to check first area, it's in front anyway */
 518     while (ap && ap->a_ap)
 519     {
 520         if (ap->a_ap->a_flag & A_ABS)
 521         {/* next area is absolute, move it to front,
 522             reversed sequence is no problem for absolutes */
 523             abs_ap = ap->a_ap;
 524             ap->a_ap = abs_ap->a_ap;
 525             abs_ap->a_ap = areap;
 526             areap = abs_ap;
 527         }
 528         else
 529         {
 530             ap = ap->a_ap;
 531         }
 532     }
 533
 534     /* next accumulate all GSINITx/GSFINAL area sizes
 535        into GSINIT so they stay together */
 536     ap = areap;
 537     while (ap)
 538     {
 539         if (!strncmp(ap->a_id, "GS", 2))
 540         {/* GSxxxxx area */
 541             if (ap->a_size == 0)
 542             {
 543                 axp = ap->a_axp;
 544                 while (axp)
 545                 {
 546                     ap->a_size += axp->a_size;
 547                     axp = axp->a_axp;
 548                 }
 549             }
 550             gs_size += ap->a_size;
 551             if (!strcmp(ap->a_id, "GSINIT0"))
 552             {/* GSINIT0 area */
 553                 gs0_ap = ap;
 554             }
 555         }
 556         ap = ap->a_ap;
 557     }
 558     if (gs0_ap)
 559         gs0_ap->a_size = gs_size;
 560
 561     ap = areap;
 562     while (ap)
 563     {
 564         /* Determine memory space */
 565              if (ap->a_flag & A_CODE)  locIndex = 1;
 566         else if (ap->a_flag & A_XDATA) locIndex = 2;
 567         else if (ap->a_flag & A_BIT)   locIndex = 3;
 568         else locIndex = 0;
 569
 570         if (ap->a_flag & A_ABS) /* Absolute sections */
 571         {
 572             lnksect2(ap, locIndex);
 573         }
 574         else /* Relocatable sections */
 575         {
 576             if (ap->a_type == 0)
 577             {
 578                 ap->a_addr = rloc[locIndex];
 579                 ap->a_type = 1;
 580             }
 581
 582             rloc[locIndex] = lnksect2(ap, locIndex);
 583         }
 584
 585         /*
 586          * Create symbols called:
 587          *  s_<areaname>    the start address of the area
 588          *  l_<areaname>    the length of the area
 589          */
 590
 591         if (! symeq(ap->a_id, _abs_))
 592         {
 593             strncpy(temp+2,ap->a_id,NCPS-2);
 594             *(temp+1) = '_';
 595
 596             *temp = 's';
 597             sp = lkpsym(temp, 1);
 598             sp->s_addr = ap->a_addr ;
 599             sp->s_type |= S_DEF;
 600             if (!strcmp(ap->a_id, "DSEG")) sp_dseg_s=sp;
 601
 602             *temp = 'l';
 603             sp = lkpsym(temp, 1);
 604             sp->s_addr = ap->a_size;
 605             sp->s_axp = NULL;
 606             sp->s_type |= S_DEF;
 607             if (!strcmp(ap->a_id, "DSEG")) sp_dseg_l=sp;
 608         }
 609
 610         /*Since area BSEG is defined just before BSEG_BYTES, use the bit size of BSEG
 611         to compute the byte size of BSEG_BYTES: */
 612         if (!strcmp(ap->a_id, "BSEG"))
 613         {
 614             ap->a_ap->a_axp->a_size = ((ap->a_addr + ap->a_size + 7)/8); /*Bits to bytes*/
 615         }
 616         else if (!strcmp(ap->a_id, "DSEG"))
 617         {
 618             dseg_ap=ap; /*Need it later to set its correct size*/
 619         }
 620         ap = ap->a_ap;
 621     }
 622
 623     /*Compute the size of DSEG*/
 624     if(dseg_ap!=NULL)
 625     {
 626         dseg_ap->a_addr=0;
 627         dseg_ap->a_size=0;
 628         for(j=0; j<0x80; j++) if(idatamap[j]!=' ') dseg_ap->a_size++;
 629     }
 630     if(sp_dseg_s!=NULL) sp_dseg_s->s_addr=0;
 631     if(sp_dseg_l!=NULL) sp_dseg_l->s_addr=dseg_ap->a_size;
 632 }
 633
 634 static
 635 Addr_T find_empty_space(Addr_T start, Addr_T size, unsigned long *map)
 636 {
 637     int i, j, k;
 638     unsigned long mask, b;
 639
 640     while (1)
 641     {
 642         Addr_T a = start;
 643         i = start >> 5;
 644         j = (start + size) >> 5;
 645         mask = -(1 << (start & 0x1F));
 646
 647         while (i < j)
 648         {
 649             if (map[i] & mask)
 650             {
 651                 k = 32;
 652                 for (b=0x80000000; b!=0; b>>=1, k--)
 653                 {
 654                     if (map[i] & b)
 655                       break;
 656                 }
 657                 start = a + k;
 658                 break;
 659             }
 660             i++;
 661             mask = 0xFFFFFFFF;
 662             a += 32;
 663         }
 664         if (start > a)
 665           continue;
 666
 667         mask &= (1 << ((start + size) & 0x1F)) - 1;
 668         if (map[i] & mask)
 669         {
 670             k = 32;
 671             for (b=0x80000000; b!=0; b>>=1, k--)
 672             {
 673                 if (map[i] & b)
 674                     break;
 675             }
 676             start = (a & ~0x1F) + k;
 677         }
 678         if (start <= a)
 679           break;
 680     }
 681     return start;
 682 }
 683
 684 static
 685 Addr_T allocate_space(Addr_T start, Addr_T size, char* id, unsigned long *map)
 686 {
 687     int i, j;
 688     unsigned long mask;
 689     Addr_T a = start;
 690     i = start >> 5;
 691     j = (start + size) >> 5;
 692     mask = -(1 << (start & 0x1F));
 693
 694     while (i < j)
 695     {
 696         if (map[i] & mask)
 697         {
 698             fprintf(stderr, "memory overlap near 0x%X for %s\n", a, id);
 699         }
 700         map[i++] |= mask;
 701         mask = 0xFFFFFFFF;
 702         a += 32;
 703     }
 704     mask &= (1 << ((start + size) & 0x1F)) - 1;
 705     if (map[i] & mask)
 706     {
 707         fprintf(stderr, "memory overlap near 0x%X for %s\n", a, id);
 708     }
 709     map[i] |= mask;
 710     return start;
 711 }
 712
 713 Addr_T lnksect2 (struct area *tap, int locIndex)
 714 {
 715     register Addr_T size, addr;
 716     register struct areax *taxp;
 717     int j, k, ramlimit;
 718     char fchar=' ', dchar='a';
 719     char ErrMsg[]="?ASlink-Error-Could not get %d consecutive byte%s"
 720                   " in internal RAM for area %s.\n";
 721
 722     tap->a_unaloc=0;
 723
 724     /*Notice that only ISEG and SSEG can be in the indirectly addressable internal RAM*/
 725     if( (!strcmp(tap->a_id, "ISEG")) || (!strcmp(tap->a_id, "SSEG")) )
 726     {
 727         if((iram_size<=0)||(iram_size>0x100))
 728             ramlimit=0x100;
 729         else
 730             ramlimit=iram_size;
 731     }
 732     else
 733     {
 734         if((iram_size<=0)||(iram_size>0x80))
 735             ramlimit=0x80;
 736         else
 737             ramlimit=iram_size;
 738     }
 739
 740     size = 0;
 741     addr = tap->a_addr;
 742 #if 0
 743     if ((tap->a_flag&A_PAG) && (addr & 0xFF))
 744     {
 745         fprintf(stderr,
 746           "\n?ASlink-Warning-Paged Area %8s Boundary Error\n", tap->a_id);
 747         lkerr++;
 748     }
 749 #endif
 750     taxp = tap->a_axp;
 751
 752     /*Use a letter to identify each area in the internal RAM layout map*/
 753     if (locIndex==0)
 754     {
 755         /**/ if(!strcmp(tap->a_id, "DSEG"))
 756             fchar='D'; /*It will be converted to letters 'a' to 'z' later for each areax*/
 757         else if(!strcmp(tap->a_id, "ISEG"))
 758             fchar='I';
 759         else if(!strcmp(tap->a_id, "SSEG"))
 760             fchar='S';
 761         else if(!strcmp(tap->a_id, "OSEG"))
 762             fchar='Q';
 763         else if(!strcmp(tap->a_id, "REG_BANK_0"))
 764             fchar='0';
 765         else if(!strcmp(tap->a_id, "REG_BANK_1"))
 766             fchar='1';
 767         else if(!strcmp(tap->a_id, "REG_BANK_2"))
 768             fchar='2';
 769         else if(!strcmp(tap->a_id, "REG_BANK_3"))
 770             fchar='3';
 771         else if(!strcmp(tap->a_id, "BSEG_BYTES"))
 772             fchar='B';
 773         else if(!strcmp(tap->a_id, "BIT_BANK"))
 774             fchar='T';
 775         else
 776             fchar=' ';/*???*/
 777     }
 778     else if (locIndex == 1)
 779     {
 780         /**/ if(!strcmp(tap->a_id, "GSINIT"))
 781             fchar='G';
 782     }
 783     else if (locIndex == 2)
 784     {
 785         /**/ if(!strcmp(tap->a_id, "XSTK"))
 786             fchar='K';
 787     }
 788
 789     if (tap->a_flag&A_OVR) /* Overlayed sections */
 790     {
 791         while (taxp)
 792         {
 793             if ( (fchar=='0')||(fchar=='1')||(fchar=='2')||(fchar=='3') ) /*Reg banks*/
 794             {
 795                 addr=(fchar-'0')*8;
 796                 taxp->a_addr=addr;
 797                 size=taxp->a_size;
 798                 for(j=addr; (j<(int)(addr+taxp->a_size)) && (j<ramlimit); j++)
 799                     idatamap[j]=fchar;
 800             }
 801             else if( (fchar=='S') || (fchar=='Q') ) /*Overlay and stack in internal RAM*/
 802             {
 803                 /*Find the size of the space currently used for this areax overlay*/
 804                 for(j=0, size=0; j<ramlimit; j++)
 805                     if(idatamap[j]==fchar) size++;
 806
 807                 if( (fchar=='S') && (stacksize==0) )
 808                 {
 809                    /*Search for the largest space available and use it for stack*/
 810                     for(j=0, k=0, taxp->a_size=0; j<ramlimit; j++)
 811                     {
 812                         if(idatamap[j]==' ')
 813                         {
 814                             if((++k)>(int)taxp->a_size) taxp->a_size=k;
 815                         }
 816                         else
 817                         {
 818                             k=0;
 819                         }
 820                     }
 821                     stacksize=taxp->a_size;
 822                 }
 823
 824                 /*If more space required, release the previously allocated areax in
 825                 internal RAM and search for a bigger one*/
 826                 if((int)taxp->a_size>size)
 827                 {
 828                     size=(int)taxp->a_size;
 829
 830                     for(j=0; j<ramlimit; j++)
 831                         if(idatamap[j]==fchar) idatamap[j]=' ';
 832
 833                     /*Search for a space large enough in data memory for this overlay areax*/
 834                     for(j=0, k=0; j<ramlimit; j++)
 835                     {
 836                         if(idatamap[j]==' ')
 837                             k++;
 838                         else
 839                             k=0;
 840                         if(k==(int)taxp->a_size) break;
 841                     }
 842
 843                     if(k==(int)taxp->a_size)
 844                     {
 845                         taxp->a_addr = j-k+1;
 846                         if(addr<(unsigned int)ramlimit)
 847                         {
 848                             for(j=ramlimit-1; (j>=0)&&(idatamap[j]==' '); j--);
 849                             if(j>=0) addr=j+1;
 850                         }
 851                     }
 852
 853                     /*Mark the memory used for overlay*/
 854                     if(k==(int)taxp->a_size)
 855                     {
 856                         for(j=taxp->a_addr; (j<(int)(taxp->a_addr+taxp->a_size)) && (j<ramlimit); j++)
 857                             idatamap[j]=fchar;
 858
 859                         /*Set the new size of the data memory area*/
 860                         size=ramlimit-addr;
 861                     }
 862                     else /*Couldn't find a chunk big enough: report the problem.*/
 863                     {
 864                         tap->a_unaloc=taxp->a_size;
 865                         fprintf(stderr, ErrMsg, taxp->a_size, taxp->a_size>1?"s":"", tap->a_id);
 866                         lkerr++;
 867                     }
 868                 }
 869
 870                 for(j=0; j<ramlimit; j++)
 871                 {
 872                     if (idatamap[j]==fchar)
 873                     {
 874                         addr=j;
 875                         tap->a_addr=addr;
 876                         taxp->a_addr=addr;
 877                         break;
 878                     }
 879                 }
 880             }
 881             else if (fchar=='T') /*Bit addressable bytes in internal RAM*/
 882             {
 883                 /*Find the size of the space currently used for this areax overlay*/
 884                 for(j=0x20, size=0; j<0x30; j++)
 885                     if(idatamap[j]==fchar) size++;
 886
 887                 /*If more space required, release the previously allocated areax in
 888                 internal RAM and search for a bigger one*/
 889                 if((int)taxp->a_size>size)
 890                 {
 891                     size=(int)taxp->a_size;
 892
 893                     for(j=0x20; j<0x30; j++)
 894                         if(idatamap[j]==fchar) idatamap[j]=' ';
 895
 896                     /*Search for a space large enough in data memory for this overlay areax*/
 897                     for(j=0x20, k=0; j<0x30; j++)
 898                     {
 899                         if(idatamap[j]==' ')
 900                             k++;
 901                         else
 902                             k=0;
 903                         if(k==(int)taxp->a_size) break;
 904                     }
 905
 906                     if(k==(int)taxp->a_size)
 907                     {
 908                         taxp->a_addr = j-k+1;
 909                         if(addr<(unsigned int)0x30)
 910                         {
 911                             for(j=0x2F; (j>=0x20)&&(idatamap[j]==' '); j--);
 912                             if(j>=0x20) addr=j+1;
 913                         }
 914                     }
 915
 916                     /*Mark the memory used for overlay*/
 917                     if(k==(int)taxp->a_size)
 918                     {
 919                         for(j=taxp->a_addr; (j<(int)(taxp->a_addr+taxp->a_size)) && (j<0x30); j++)
 920                             idatamap[j]=fchar;
 921
 922                         /*Set the new size of the data memory area*/
 923                         size=ramlimit-addr;
 924                     }
 925                     else /*Couldn't find a chunk big enough: report the problem.*/
 926                     {
 927                         tap->a_unaloc=taxp->a_size;
 928                         fprintf(stderr, ErrMsg, taxp->a_size, taxp->a_size>1?"s":"", tap->a_id);
 929                         lkerr++;
 930                     }
 931                 }
 932
 933                 for(j=0x20; j<0x30; j++)
 934                 {
 935                     if (idatamap[j]==fchar)
 936                     {
 937                         addr=j;
 938                         tap->a_addr=addr;
 939                         taxp->a_addr=addr;
 940                         break;
 941                     }
 942                 }
 943             }
 944             else /*Overlay areas not in internal ram*/
 945             {
 946                 taxp->a_addr = addr;
 947                 if (taxp->a_size > size) size = taxp->a_size;
 948             }
 949             taxp = taxp->a_axp;
 950         }
 951     }
 952     else if (tap->a_flag & A_ABS) /* Absolute sections */
 953     {
 954         while (taxp)
 955         {
 956             if (locIndex == 0)
 957             {
 958                 for (j=taxp->a_addr; (j<(int)(taxp->a_addr+taxp->a_size)) && (j<ramlimit); j++)
 959                     idatamap[j] = 'A';
 960             }
 961             if (locIndex == 1)
 962             {
 963                 allocate_space(taxp->a_addr, taxp->a_size, tap->a_id, codemap);
 964             }
 965             if (locIndex == 2)
 966             {
 967                 allocate_space(taxp->a_addr, taxp->a_size, tap->a_id, xdatamap);
 968             }
 969             taxp->a_addr = 0; /* reset to zero so relative addresses become absolute */
 970             size += taxp->a_size;
 971             taxp = taxp->a_axp;
 972         }
 973     }
 974     else /* Concatenated sections */
 975     {
 976         if ((locIndex == 1) && tap->a_size)
 977         {
 978             addr = find_empty_space(addr, tap->a_size, codemap);
 979         }
 980         if ((locIndex == 2) && tap->a_size)
 981         {
 982             addr = find_empty_space(addr, tap->a_size, xdatamap);
 983         }
 984         while (taxp)
 985         {
 986             if( (fchar=='D') || (fchar=='I') )
 987             {
 988                 if(taxp->a_size)
 989                 {
 990                     /*Search for a space large enough in internal RAM for this areax*/
 991                     for(j=0, k=0; j<ramlimit; j++)
 992                     {
 993                         if(idatamap[j]==' ')
 994                             k++;
 995                         else
 996                             k=0;
 997                         if(k==(int)taxp->a_size) break;
 998                     }
 999
1000                     if(k==(int)taxp->a_size)
1001                     {
1002                         taxp->a_addr = j-k+1;
1003                         if(addr<(unsigned int)ramlimit)
1004                         {
1005                             for(j=ramlimit-1; (j>=0)&&(idatamap[j]==' '); j--);
1006                             if(j>=0) addr=j+1;
1007                             size=ramlimit-addr;
1008                         }
1009
1010                         for(j=taxp->a_addr; (j<(int)(taxp->a_addr+taxp->a_size)) && (j<ramlimit); j++)
1011                             idatamap[j]=(fchar=='D')?dchar:fchar;
1012                         if((taxp->a_size>0)&&(fchar=='D'))dchar++;
1013                         if((dchar<'a')||(dchar>'z')) dchar='D'; /*Ran out of letters?*/
1014                     }
1015                     else /*We are in trouble, there is not enough memory for an areax chunk*/
1016                     {
1017                         taxp->a_addr = addr;
1018                         addr += taxp->a_size;
1019                         size += taxp->a_size;
1020                         tap->a_unaloc+=taxp->a_size;
1021                         fprintf(stderr, ErrMsg, taxp->a_size, taxp->a_size>1?"s":"", tap->a_id);
1022                         lkerr++;
1023                     }
1024                }
1025                taxp = taxp->a_axp;
1026             }
1027             else if(fchar=='B')
1028             {
1029                 if(taxp->a_size!=0)
1030                 {
1031                     for(j=addr; j<((int)(addr+taxp->a_size)); j++)
1032                         idatamap[j]=fchar;
1033                 }
1034
1035                 taxp->a_addr = addr;
1036                 addr += taxp->a_size;
1037                 size += taxp->a_size;
1038                 taxp = taxp->a_axp;
1039             }
1040             else /*For concatenated BIT, CODE, and XRAM areax's*/
1041             {
1042                 if((fchar=='K') && (taxp->a_size == 1))
1043                 {
1044                     taxp->a_size = 256-(addr & 0xFF);
1045                 }
1046                 //find next unused address now
1047                 if ((locIndex == 1) && taxp->a_size)
1048                 {
1049                     addr = find_empty_space(addr, taxp->a_size, codemap);
1050                     allocate_space(addr, taxp->a_size, tap->a_id, codemap);
1051                 }
1052                 if ((locIndex == 2) && taxp->a_size)
1053                 {
1054                     addr = find_empty_space(addr, taxp->a_size, xdatamap);
1055                     allocate_space(addr, taxp->a_size, tap->a_id, xdatamap);
1056                 }
1057                 taxp->a_addr = addr;
1058                 addr += taxp->a_size;
1059                 size += taxp->a_size;
1060                 taxp = taxp->a_axp;
1061             }
1062         }
1063     }
1064     tap->a_size = size;
1065
1066     if ((tap->a_flag&A_PAG) && (size > 256))
1067     {
1068         fprintf(stderr,
1069         "\n?ASlink-Warning-Paged Area %8s Length Error\n", tap->a_id);
1070         lkerr++;
1071     }
1072     if ((tap->a_flag&A_PAG) && (tap->a_size) &&
1073         ((tap->a_addr & 0xFFFFFF00) != ((addr-1) & 0xFFFFFF00)))
1074     {
1075         fprintf(stderr,
1076         "\n?ASlink-Warning-Paged Area %8s Boundary Error\n", tap->a_id);
1077         lkerr++;
1078     }
1079     return addr;
1080 }