2 // RMAC - Reboot's Macro Assembler for all Atari computers
3 // MARK.C - A record of things that are defined relative to any of the sections
4 // Copyright (C) 199x Landon Dyer, 2011-2017 Reboot and Friends
5 // RMAC derived from MADMAC v1.07 Written by Landon Dyer, 1986
6 // Source utilised with the kind permission of Landon Dyer
16 #define MARK_ALLOC_INCR 1024 // # bytes to alloc for more mark space
17 #define MIN_MARK_MEM (3 * sizeof(uint16_t) + 1 * sizeof(uint32_t) + sizeof(SYM *))
19 MCHUNK * firstmch; // First mark chunk
20 MCHUNK * curmch; // Current mark chunk
21 PTR markptr; // Deposit point in current mark chunk
22 uint32_t mcalloc; // # bytes alloc'd to current mark chunk
23 uint32_t mcused; // # bytes used in current mark chunk
24 uint16_t curfrom; // Current "from" section
26 // Table to convert from TDB to fixup triad
27 static uint8_t mark_tr[] = {
29 2, // TEXT relocatable
30 1, 0, // DATA relocatable
34 //#define DEBUG_IMAGE_MARKING
42 firstmch = curmch = NULL;
45 sect[TEXT].relocs = sect[DATA].relocs = sect[BSS].relocs = 0;
50 // Wrap up marker (called after final mark is made)
56 *markptr.wp = MCHEND; // Mark end of block
57 curmch->mcused = mcused; // Update # used in mark block
63 // Mark a word or longword as relocatable
65 // Record is either 2, 3, or 4 pieces of data long. A mark is of the form:
66 // .W <to+flags> section mark is relative to, and flags in upper byte
67 // .L <loc> location of mark in "from" section
68 // .W [from] new from section (if different from current)
69 // .L [symbol] symbol involved in external reference (if any)
71 uint32_t MarkRelocatable(uint16_t section, uint32_t loc, uint16_t to, uint16_t flags, SYM * symbol)
73 #ifdef DEBUG_IMAGE_MARKING
74 printf("MarkRelocatable: section=%i, loc=$%X, to=$%X, flags=$%x, symbol=$%X\n", section, loc, to, flags, symbol);
76 printf(" symbol->stype=$%02X, sattr=$%04X, sattre=$%08X, svalue=%i, sname=%s\n", symbol->stype, symbol->sattr, symbol->sattre, symbol->svalue, symbol->sname);
79 if ((mcalloc - mcused) < MIN_MARK_MEM)
85 if (section != curfrom)
92 // Complain about some things are not allowed in '-p' (PRG) mode:
93 // o Marks that aren't to LONGs
94 // o External references
99 error("illegal external reference (in .PRG mode) to '%s'",
103 // Dump crap into the mark
104 *markptr.wp++ = flags;
106 mcused += sizeof(uint16_t) + sizeof(uint32_t);
111 *markptr.wp++ = section;
112 mcused += sizeof(uint16_t);
117 *markptr.sy++ = symbol;
118 mcused += sizeof(SYM *);
121 // Increment # of relocs in this section
122 sect[section].relocs++;
124 // Not sure what this is about (making sure the next mark is clear until
125 // it's marked as the end--I think)...
126 *markptr.wp = 0x0000;
133 // Allocate another chunk of mark space
135 uint32_t AllocateMark(void)
137 // Alloc mark block header (and data) and set it up.
138 MCHUNK * p = malloc(sizeof(MCHUNK) + MARK_ALLOC_INCR);
140 p->mcalloc = MARK_ALLOC_INCR;
141 p->mcptr.cp = (uint8_t *)p + sizeof(MCHUNK);
144 if (firstmch == NULL)
149 // Link onto previous chunk
150 *markptr.wp++ = MCHEND; // Mark end of block
151 curmch->mcused = mcused;
158 mcalloc = MARK_ALLOC_INCR;
166 // Make mark image for Alcyon .o file
167 // okflag: 1, ok to deposit reloc information
169 uint32_t MarkImage(register uint8_t * mp, uint32_t siz, uint32_t tsize, int okflag)
171 uint16_t from = 0; // Section fixups are currently FROM
172 uint32_t loc; // Location (temp)
173 uint32_t lastloc; // Last location fixed up (RELMOD)
174 uint8_t * wp; // Pointer into raw relocation information
175 register uint8_t * dp; // Deposit point for RELMOD information
178 memset(mp, 0, siz); // zero relocation buffer
180 for(MCHUNK * mch=firstmch; mch!=NULL; mch=mch->mcnext)
182 for(PTR p=mch->mcptr;;)
184 uint16_t w = *p.wp++;// w = next mark entry
186 if (w & MCHEND) // (end of mark chunk)
191 loc = *p.lp++; // mark location
193 if (w & MCHFROM) // maybe change "from" section
196 if (w & MSYMBOL) // maybe includes a symbol
199 // Compute mark position in relocation information; in RELMOD mode,
200 // get address of data to fix up.
204 wp = (uint8_t *)(mp + loc);
206 if (okflag && (w & MLONG)) // indicate first word of long
214 // Deposit external reference
218 w = 6; // PC-relative fixup
220 w = 4; // Absolute fixup
222 w |= symbol->senv << 3;
229 // Deposit section-relative mark; in RELMOD mode, fix it up in
230 // the chunk, kind of like a sleazoid linker.
232 // In RELMOD mode, marks to words (MWORDs) "cannot happen,"
233 // checks are made when mark() is called, so we don't have to
239 else if (prg_flag && (w & (DATA | BSS)))
241 uint32_t diff = GETBE32(wp, 0);
243 DEBUG printf("diff=%lx ==> ", diff);
245 diff += sect[TEXT].sloc;
248 diff += sect[DATA].sloc;
252 DEBUG printf("%lx\n", diff);
259 // Generate ".PRG" relocation information in place in the relocation words
260 // (the "RELMOD" operation).
261 if (okflag && prg_flag)
268 if ((wp[1] & 7) == 5)
280 for(diff=loc-lastloc; diff>254; diff-=254)
283 *dp++ = (uint8_t)diff;
297 // Terminate relocation list with 0L (if there was no relocation) or
298 // 0.B (if relocation information was written).
302 for(firstp=0; firstp<4; firstp++)
305 // Return size of relocation information
315 // Make mark image for BSD .o file
317 // Assumptions about mark records (for BSD): if there is a symbol, the mark is
318 // for an undefined symbol, otherwise it's just a normal TDB relocation.
319 // N.B.: tsize is only used if reqseg is DATA
321 uint32_t MarkBSDImage(uint8_t * mp, uint32_t siz, uint32_t tsize, int reqseg)
323 uint16_t from = 0; // Section fixups are currently FROM
324 uint32_t rsize = 0; // Relocation table size (written to mp)
325 int validsegment = 0; // We are not yet in a valid segment...
327 #ifdef DEBUG_IMAGE_MARKING
328 printf("MarkBSDImage():\n");
330 // Initialize relocation table point (for D_foo macros)
333 // Run through all the relocation mark chunks
334 for(MCHUNK * mch=firstmch; mch!=NULL; mch=mch->mcnext)
336 for(PTR p=mch->mcptr;;)
339 uint16_t w = *p.wp++; // Next mark entry
341 // If we hit the end of a chunk, go get the next one
345 // Get the rest of the mark record
346 uint32_t loc = *p.lp++; // Mark location
348 // Maybe change "from" section
353 if (((reqseg == TEXT) && (from == TEXT))
354 || ((reqseg == DATA) && (from == DATA)))
360 // Maybe includes a symbol
367 #ifdef DEBUG_IMAGE_MARKING
368 printf(" validsegment: raddr = $%08X\n", loc);
370 uint32_t rflag = 0x00000040; // Absolute relocation
373 rflag = 0x000000A0; // PC-relative relocation
375 // This flag tells the linker to WORD swap the LONG when doing the
380 // This tells the linker to do a WORD relocation (otherwise it
381 // defaults to doing a LONG, throwing things off for WORD sized
388 // Deposit external reference
389 rflag |= 0x00000010; // Set external reloc flag bit
390 rflag |= (symbol->senv << 8); // Put symbol index in flags
392 #ifdef DEBUG_IMAGE_MARKING
393 printf(" validsegment(2): rflag = $%08X\n", rflag);
398 #ifdef DEBUG_IMAGE_MARKING
399 printf(" w = $%04X\n", w);
401 w &= TDB; // Set reloc flags to segment
405 case TEXT: rflag |= 0x00000400; break;
406 case DATA: rflag |= 0x00000600; break;
407 case BSS: rflag |= 0x00000800; break;
410 #ifdef DEBUG_IMAGE_MARKING
411 printf(" validsegment(3): rflag = $%08X\n", rflag);
413 // Fix relocation by adding in start of TEXT segment, since it's
414 // currently relative to the start of the DATA (or BSS) segment
415 if (w & (DATA | BSS))
417 uint8_t * dp = objImage + BSDHDRSIZE + loc;
419 // Bump the start of the section if it's DATA (& not TEXT)
423 uint32_t diff = (rflag & 0x02 ? GETBE16(dp, 0) : GETBE32(dp, 0));
424 DEBUG printf("diff=%uX ==> ", diff);
425 #ifdef DEBUG_IMAGE_MARKING
426 printf(" validsegment(4): diff = $%08X --> ", diff);
429 diff = WORDSWAP32(diff);
431 diff += sect[TEXT].sloc;
434 diff += sect[DATA].sloc;
437 diff = WORDSWAP32(diff);
439 // Make sure to deposit the correct size payload
440 // N.B.: The braces around the SETBExx macros are needed
441 // because the macro supplies its own set of braces,
442 // thus leaving a naked semicolon afterwards to
443 // screw up the if/else structure. This is the price
444 // you pay when using macros pretending to be code.
447 SETBE16(dp, 0, diff);
451 SETBE32(dp, 0, diff);
454 DEBUG printf("%uX\n", diff);
455 #ifdef DEBUG_IMAGE_MARKING
456 printf("$%08X\n", diff);
461 D_long(loc); // Write relocation address
462 D_long(rflag); // Write relocation flags
463 rsize += 0x08; // Increment relocation size
467 // Return relocation table's size
468 #ifdef DEBUG_IMAGE_MARKING
469 printf(" rsize = $%X\n", rsize);
476 // Make relocation record for ELF .o file.
477 // Returns the size of the relocation record.
479 uint32_t CreateELFRelocationRecord(uint8_t * buf, uint8_t * secBuf, uint16_t section)
481 uint16_t from = 0; // Section fixups are currently FROM
482 uint32_t rsize = 0; // Size of the relocation table
484 // Setup pointer for D_long/word/byte macros
488 for(MCHUNK * mch=firstmch; mch!=NULL; mch=mch->mcnext)
490 for(register PTR p=mch->mcptr;;)
492 register uint16_t w = *p.wp++; // w = next mark entry
494 if (w & MCHEND) // (end of mark chunk)
499 uint16_t symFlags = 0;
500 uint32_t r_offset = *p.lp++; // Mark's location
502 if (w & MCHFROM) // Maybe change "from" section
505 if (w & MSYMBOL) // Maybe includes a symbol
510 symFlags = symbol->sattr;
513 // Create relocation record for ELF object, if the mark is in the
519 uint32_t r_addend = 0;
521 // Since we're chucking all symbols here for ELF objects by
522 // default (cf. sect.c), we discriminate here (normally, if
523 // there is a symbol in the mark record, it means an undefined
525 if (symbol && !(symFlags & DEFINED) && (symFlags & GLOBAL))
526 r_sym = symbol->senv + extraSyms;
528 r_sym = elfHdrNum[ES_TEXT]; // Mark TEXT segment
530 r_sym = elfHdrNum[ES_DATA]; // Mark DATA segment
532 r_sym = elfHdrNum[ES_BSS]; // Mark BSS segment
534 // Set the relocation type next
536 r_type = 5; // R_68K_PC16
537 // N.B.: Since we've established that (from & section) is non-
538 // zero, this condition will *never* be satisfied... :-P
539 // It might be better to check the symbol's senv; that is,
540 // if this is a real problem that needs addressing...
541 else if ((from & section) == 0)
542 // In the case of a section referring to a label in another
543 // section (for example text->data) use a R_68K_PC32 mark.
544 r_type = 4; // R_68K_PC32
546 r_type = 1; // R_68K_32
548 r_addend = GETBE32(secBuf + r_offset, 0);
550 // Deposit the relocation record
552 D_long(((r_sym << 8) | r_type));