2 // RLN - Renamed Linker for the Atari Jaguar console system
3 // Copyright (C) 199x Allan K. Pratt, 2011-2021 Reboot & Friends
11 //#define _OPEN_FLAGS _O_BINARY|_O_RDWR
12 #define _OPEN_FLAGS _O_BINARY|_O_RDONLY
13 #define PATH_DELIMITER '\\'
16 #pragma warning(disable:4996)
25 #include <sys/types.h>
31 //#define _OPEN_FLAGS O_RDWR
32 #define _OPEN_FLAGS O_RDONLY
33 #define PATH_DELIMITER '/'
34 #include <sys/fcntl.h>
39 #include <sys/types.h>
45 #define MAJOR 1 // Major version number
46 #define MINOR 7 // Minor version number
47 #define PATCH 1 // Patch release number
50 #define PLATFORM "Win32" // Release platform - Windows
53 #define PLATFORM "OSX/Linux" // Release platform - MAC OSX or Linux
55 #define PLATFORM "Unknown" // Release platform - Not Specified
59 // Command link flag, warning macro
60 #define warn(x, f) printf("Warning: repeated flag `%c'%s\n", x, f ? "; previous one(s) ignored." : ".")
62 // Macro to swap the 16-bit words of a 32-bit integer
63 #define _SWAPWORD(x) (((uint32_t)(x) >> 16) | ((uint32_t)(x) << 16))
65 #define FARGSIZE 1024 // Number of chars in filename argument
66 #define FNLEN 1024 // Size of a file name
67 #define NHANDLES 256 // Number of open file handles at once
68 #define OST_BLOCK 0x400000 // Output symbol table block (4MB)
69 #define DSTSEG_D 1 // Include file destination seg (DATA)
70 #define DSTSEG_T 2 // Include file destination seg (TEXT)
71 #define MAXARGS 4096 // Max number of args in a command file
75 // Most of these structures reflect the actual format of the object in
76 // question, on a 68000: char means one byte, int means two bytes, long means
77 // four. If the host machine doesn't have this same format (like a VAX), you
78 // will have to read the file into a buffer and stuff the values into the
79 // structure (see slongio.c).
81 // Rather than rely on dodgy compilers for something that's now a C99 standard,
86 // Alcyon object file header structures.
88 // Same as an Atari ST/GEMDOS/TOS executable file header.
91 // http://cd.textfiles.com/ataricompendium/BOOK/HTML/CHAP2.HTM#processes
92 // https://mikro.naprvyraz.sk/docs/GEM/GEMDOS.TXT
93 // MADMAC source from Landon Dyer (See below for URL)
95 // Note the above disagree on the last entry in the header layout: In practice
96 // the files MADMAC produces and that ALN consumes use the header layout from
97 // the Atari Compendium page.
100 uint16_t magic; // $601A
101 uint32_t tsize; // text segment size
102 uint32_t dsize; // data segment size
103 uint32_t bsize; // BSS segment size
104 uint32_t ssize; // symbol table size
105 uint32_t reserved0; // unused
106 uint32_t reserved1; // unused
107 uint16_t absflag; // Always '0' (relocatable) for obj files
110 // Alcyon/DRI symbol type bits - From size.c:show_dri_symbol_type() in
111 // https://github.com/cubanismo/jag_utils, as well as
112 // the GEMDOS Reference Manual, 4/4/86, "Executable Files" section, in the
113 // table "Values For Symbol Types," available various places, e.g.,
114 // https://mikro.naprvyraz.sk/docs/GEM/GEMDOS.TXT
115 #define ALCSYM_DEFINED 0x8000
116 #define ALCSYM_EQUATED 0x4000
117 #define ALCSYM_GLOBAL 0x2000
118 #define ALCSYM_EQUATED_REG 0x1000
119 #define ALCSYM_EXTERN 0x0800
120 #define ALCSYM_DATA 0x0400
121 #define ALCSYM_TEXT 0x0200
122 #define ALCSYM_BSS 0x0100
124 // Alcyon/DRI symbol relocation flags - Derived from mark.c in the
125 // original MADMAC sources released by Landon Dyer on his blog:
127 // https://dadhacker-125488.ingress-alpha.ewp.live/
129 // At this link from his September 2nd, 2008 post:
131 // http://www.dadhacker.com/Downloads/madmac.zip
133 // Downloaded from the Internet Archive Wayback Machine November 2015
134 // snapshot of the above URL, here:
136 // https://web.archive.org/web/20151120225539/http://www.dadhacker.com/Downloads/madmac.zip
138 // Another valuable source of information on the Alcyon relocation data,
139 // and the Alcyon/DRI C object file format in general is the Sozobon 2.0
142 // https://sourceforge.net/projects/sozobon/files/
144 // Sozobon is a reimplementation of the original Atari Alcyon C compiler
145 // suite that can generate and link Alcyon/DRI object files compatible
146 // with the original. Take a look at the jas/cpy.c file for an alternate
147 // implementation of Alcyon/DRI relocation section data generation than
148 // the one in MADMAC, as well as an alternate Alcyon/DRI relocation
149 // data processing implementation in ld/rel.c.
150 #define ALCREL_ABS 0x0000 // No relocation at this location
151 #define ALCREL_DATA 0x0001 // Local address from data segment
152 #define ALCREL_TEXT 0x0002 // Local address from text segment
153 #define ALCREL_BSS 0x0003 // Local address from BSS segment
154 #define ALCREL_EXTABS 0x0004 // External fixup: Absolute address
155 #define ALCREL_LONG 0x0005 // Relocation type is in next word
156 #define ALCREL_EXTPCREL 0x0006 // External fixup: PC relative address
157 #define ALCREL_SYMIDX(rval) ((rval) >> 3) // 0-based index of ext fixup symbol
161 uint8_t name[8]; // fixed-size, padded with zeros. NOT NUL-terminated!
162 uint16_t type; // symbol type mask, from ALCSYM_* flags above.
163 uint32_t value; // value
168 uint32_t magic; // $0107 for .o, $601B for .abs
175 uint32_t tsize; // Text relocation size
176 uint32_t dsize; // Data relocation size
177 uint8_t reserved[12];
180 uint32_t stksize; // Unused
181 uint32_t tstart; // Start of TEXT
182 uint32_t rbflag; // -1 if no fixups at all
183 uint32_t dstart; // Start of DATA
184 uint32_t bstart; // Start of BSS
187 uint8_t * ostbase; // Base of output symbol table
188 uint32_t fsize; // Length of fixups
189 uint8_t * fixups; // Start of fixups
192 #define new_oheader() (struct OHEADER *)malloc(sizeof(struct OHEADER))
194 // BSD/a.out object relocation flags.
195 #define BSDREL_MOVEI 0x00000001 // Word-swapped (I.e., JRISC movei) long
196 #define BSDREL_WORD 0x00000002
197 #define BSDREL_OP 0x00000004 // Object Processor relocation
198 #define BSDREL_GLOBAL 0x00000010 // AKA external reference
199 #define BSDREL_ABS 0x00000040
200 #define BSDREL_PCREL 0x000000A0 // Note this implies BSDREL_GLOBAL
201 #define BSDREL_SYMIDX_SHIFT 8 // Bits to shift
202 #define BSDREL_SYMIDX(_rf) ((_rf) >> BSDREL_SYMIDX_SHIFT)
203 #define BSDREL_SEGMASK 0xFFFFFF00
204 #define BSDREL_SEG_ABS 0x00000200
205 #define BSDREL_SEG_TEXT 0x00000400
206 #define BSDREL_SEG_DATA 0x00000600
207 #define BSDREL_SEG_BSS 0x00000800
217 uint16_t reserved; // Two bytes zeroes btwn header & file
220 #define new_arheader() (struct ARHEADER *)malloc(sizeof(struct ARHEADER))
222 // Object file structure and related items
224 enum { TEXT=0, DATA=1, BSS=2 };
228 uint8_t o_name[FNLEN]; // Fixed-length names
229 uint8_t o_arname[FNLEN]; // Name of archive this is from
230 struct OFILE * o_next; // Next object file
231 uint32_t o_tbase, o_dbase, o_bbase; // Computed bases for this ofile
232 uint16_t o_symstart; // First sym in image is nth in out
233 uint16_t o_flags; // Flags (see O_*)
234 struct OHEADER o_header; // Header of this file
235 uint8_t * o_image; // Image of this file
236 uint8_t isArchiveFile; // Temporary extra flag
237 //These are likely redundant, and can probably be removed with judicious
238 //editing of where they are used (in favor of OHEADER vars)
239 uint32_t segSize[3]; // Size of TEXT, DATA & BSS (aligned)
240 uint32_t segBase[3]; // Accumulated base address of TDB
243 #define new_ofile() (struct OFILE *)malloc(sizeof(struct OFILE))
245 // Flags in an Object File's o_flags field
246 // O_USED: means this ofile is used or is on the command line or in a -x
247 #define O_USED 0x0001
248 // N.B.: This is *never* set anywhere in the linker code...
249 #define O_ARCHIVE 0x0002 // This is a dummy archive entry
253 // SYMREC: Used by builddir for the lists of exports and imports, and by the
254 // linker for the output symbol table (that's why there are type and value
255 // fields, unused in builddir)
257 #define SYMLEN 100 // Symbol name size (incl. null)
261 uint8_t s_name[SYMLEN]; // Including null terminator
264 struct SYMREC * s_next;
267 #define new_symrec() (struct SYMREC *)malloc(sizeof(struct SYMREC))
271 // HREC: One item in a hash bucket, including a link to the next item. Commons
272 // and Globals share a hash table, but their value fields are interpreted
277 uint8_t h_sym[SYMLEN];
278 struct HREC * h_next;
279 struct OFILE * h_ofile;
281 //Shamus: This was an "int" but as per above, should have been a 16-bit value.
282 // Changing it to a 32-bit value (as per compiler warning).
286 #define new_hrec() (struct HREC *)malloc(sizeof(struct HREC))
288 #define NBUCKETS 1024 // Number of hash buckets
290 // Bit definitions for the type field of a symbol.
292 // There is a special case for the linker here: the bit T_OST is a flag
293 // meaning that the symbol's value field contains an INT (in host-machine
294 // format, in the first two bytes of the field) which is the index of the
295 // symbol in the output symbol table.
297 // If that field is -1, it means you have to look this symbol up in the OST to
298 // get its index. This happens when the symbol was extern to this module and
299 // defined by a LATER module.
301 // The upshot is that a symbol which isn't in the OST has its type & value
302 // fields intact, while a symbol which is in the OST has ABST_OST set and its
303 // index in its value field (or -1 if you have to look it up).
304 // When producing the output fixups, you either output a symbol fixup with the
305 // new index (for a partial link), or resolve the symbol based on its type &
306 // value from the output symbol table.
308 #define ABST_DEFINED 0x8000
309 #define ABST_EQUATED 0x4000
310 #define ABST_GLOBAL 0x2000
311 #define ABST_REGISTER 0x1000
312 #define ABST_EXTERN 0x0800
313 #define ABST_DATA 0x0400 /* data-based relocatable */
314 #define ABST_TEXT 0x0200 /* text-based relocatable */
315 #define ABST_BSS 0x0100 /* bss-based relocatable */
316 #define ABST_FILE 0x0080 // file symbol
317 #define ABST_ARCHIVE 0x0040 // only when FILE set: archive file or no
318 #define ABST_OST 0x0001 // private: "symbol is in OST": see above
319 //#define T_COMMON (T_GLOBAL | T_EXTERN)
321 // Symbol Table - Type Definitions
322 // N.B.: T_GLBL can be ORed with any of T_ABS, T_TEXT, TDATA, or T_BSS!
323 // Also, these are really a mashup of a struct, consisting of the
324 // following items: type (1 byte), other (1 byte), & descr. (2 bytes).
325 // Also, the type is not enough to distinguish between external &
326 // common symbols; for this, you need to go to the value field to see
327 // what's there (0=external, !0=common).
329 #define T_UNDF 0x00000000 // Undefined symbol
330 #define T_GLBL 0x01000000 // Scoping bit, OR'ed in (global)
331 #define T_ABS 0x02000000 // Absolute symbol (equated)
332 #define T_TEXT 0x04000000 // TEXT segment
333 #define T_DATA 0x06000000 // DATA segment
334 #define T_BSS 0x08000000 // BSS segment
335 #define T_SEG (T_DATA | T_TEXT | T_BSS) // segment bits
337 // These macros are used with the TYPE field of a SYMBOL.
338 // They are also mostly WRONG
340 Absolutes (equates) can't be externals (line 434)
341 -- they are non-relocatable
344 #define iscommon(type) (((type) & T_GLBL) == 0)
345 #define islocal(type) (((type) & T_GLBL) == 0)
346 #define isglobal(type) ((type) & T_GLBL)
347 #define isextern(type) ((type) & T_GLBL)
351 Just look at this. I can't believe that somebody actually wrote this piece of
352 failure and thought it was a good idea. I'm leaving it here as a testament to
353 complete, total, and utter failure. :-)
356 // This macro is used to compare two symbols for equality. It depends on
357 // symcopy remaining as it is (copies two longs plus a null)
359 //#define symcmp(a,b) ((*(long *)(a) == *(long *)(b)) && \
360 // (*(long *)((a) + sizeof(long)) == \
361 // *(long *)((b) + sizeof(long))))