| blob | 169e8c130d8ca6048262db3096ff76e38b237937 |
1 /* lkdata.c */
3 /*
4 * Copyright (C) 1989-2009 Alan R. Baldwin
5 *
6 * This program is free software: you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation, either version 3 of the License, or
9 * (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License
17 * along with this program. If not, see <http://www.gnu.org/licenses/>.
18 *
19 *
20 * Alan R. Baldwin
21 * 721 Berkeley St.
22 * Kent, Ohio 44240
23 *
24 * With enhancements from
25 * John L. Hartman (JLH)
26 * jhartman@compuserve.com
27 *
28 */
32 /*)Module lkdata.c
33 *
34 * The module lkdata contains the global variables
35 * and structures used in the linker aslink.
36 */
38 /*
39 * Internal ASxxxx Version Variable
40 */
44 /*
45 * Definitions for all Global Variables
46 */
51 */
53 */
55 */
57 */
59 * text line in rb[]
60 */
62 * address relocated
63 */
65 */
67 */
69 #if NOICE
71 */
72 #endif
74 #if SDCDB
76 */
77 #endif
80 */
82 */
84 */
86 */
88 */
90 */
92 * 2 (binary), 8 (octal), 10 (decimal),
93 * 16 (hexadecimal)
94 */
96 */
98 */
100 */
102 */
104 */
106 */
108 * rtval[] and rtflg[] arrays
109 */
111 */
113 * to be sent to the output file.
114 */
116 * be flagged as a relocation error.
117 */
119 */
121 */
123 */
125 */
127 */
129 */
131 */
133 */
135 */
137 */
139 */
141 */
143 * for current line
144 */
146 * counter
147 */
148 /* sdld specific */
152 */
154 */
156 */
158 */
160 */
162 */
164 */
165 /* end sdld specific */
167 /*
168 * The structure lfile contains a pointer to a
169 * file specification string, an index which points
170 * to the file name (past the 'path'), the file type,
171 * an object output flag, and a link to the next
172 * lfile structure.
173 *
174 * struct lfile
175 * {
176 * struct lfile *f_flp; lfile link
177 * int f_type; File type
178 * char *f_idp; Pointer to file spec
179 * int f_obj; Object output flag
180 * };
181 */
183 * (lfile *) cfp, and (FILE *) sfp
184 * are used in conjunction with
185 * the routine nxtline() to read
186 * asmlnk commands from
187 * (1) the standard input or
188 * (2) or a command file
189 * and to read the REL files
190 * sequentially as defined by the
191 * asmlnk input commands.
192 *
193 * The pointer *filep points to the
194 * beginning of a linked list of
195 * lfile structures.
196 */
198 * current lfile structure
199 */
201 */
203 * containing an input REL file
204 * specification
205 */
207 * being processed by parse()
208 */
210 * for word formats
211 */
213 #if NOICE
215 */
216 #endif
218 #if SDCDB
220 */
221 #endif
224 */
226 * address relocated ASxxxx
227 * listing file
228 */
230 * currently open file
231 */
233 * ASxxxx listing file
234 */
236 /*
237 * The structures of head, bank, area, areax, and sym
238 * are created as the REL files are read during the first
239 * pass of the linker. The struct head is created upon
240 * encountering a H directive in the REL file. The
241 * structure contains a link to a link file structure
242 * (struct lfile) which describes the file containing the H
243 * directive, a pointer to an array of merge mode
244 * definition pointers, the number of data/code areas
245 * contained in this header segment, the number of
246 * symbols referenced/defined in this header segment, a pointer
247 * to an array of pointers to areax structures (struct areax)
248 * created as each A directive is read, a pointer to an
249 * array of pointers to symbol structures (struct sym) for
250 * all referenced/defined symbols and a pointer to an array
251 * of pointers to bank structures (struct bank) referenced
252 * by this module. As H directives are read
253 * from the REL files a linked list of head structures is
254 * created by placing a link to the new head structure
255 * in the previous head structure.
256 *
257 * struct head
258 * {
259 * struct head *h_hp; Header link
260 * struct lfile *h_lfile; Associated file
261 * int h_narea; # of areas
262 * struct areax **a_list; Area list
263 * int h_nsym; # of symbols
264 * struct sym **s_list; Symbol list
265 * int h_nbank; # of banks
266 * struct bank **b_list; Bank list
267 * int h_nmode; # of modes
268 * struct mode **m_list; Mode list
269 * char * m_id; Module name
270 * };
271 */
273 * head structure of a linked list
274 */
276 * head structure
277 */
279 /*
280 * The bank structure contains the parameter values for a
281 * specific program or data bank. The bank structure
282 * is a linked list of banks. The initial default bank
283 * is unnamed and is defined in lkdata.c, the next bank structure
284 * will be linked to this structure through the structure
285 * element 'struct bank *b_bp'. The structure contains the
286 * bank name, the bank base address (default = 0)
287 * the bank size, (default = 0, whole addressing space)
288 * and the file name suffix. (default is none) These optional
289 * parameters are from the .bank assembler directive.
290 * The bank structure also contains the bank data output
291 * file specificatiion, file handle pointer and the
292 * bank first output flag.
293 *
294 * struct bank
295 * {
296 * struct bank *b_bp; Bank link
297 * char * b_id; Bank Name
298 * char * b_fsfx; Bank File Suffix
299 * a_uint b_base; Bank base address
300 * a_uint b_size; Bank size
301 * a_uint b_map Bank mapping
302 * int b_flag; Bank flags
303 * char * b_fspec; Bank File Specification
304 * FILE * b_ofp; Bank File Handle
305 * int b_oflag; Bank has output flag
306 * int b_rtaflg Bank First Output flag
307 * };
308 */
311 };
314 /* The pointer to the first
315 * bank structure
316 */
318 * bank structure
319 */
321 /*
322 * A structure area is created for each 'unique' data/code
323 * area definition found as the REL files are read. The
324 * struct area contains the name of the area, a flag byte
325 * which contains the area attributes (REL/CON/OVR/ABS),
326 * the area base address set flag byte (-b option), and the
327 * area base address and total size which will be filled
328 * in at the end of the first pass through the REL files.
329 * The area structure also contains a link to the bank
330 * this area is a part of and a data output file handle
331 * pointer which is loaded from from the bank structure.
332 * As A directives are read from the REL files a linked
333 * list of unique area structures is created by placing a
334 * link to the new area structure in the previous area structure.
335 *
336 * struct area
337 * {
338 * struct area *a_ap; Area link
339 * struct areax *a_axp; Area extension link
340 * struct bank *a_bp; Bank link
341 * FILE * a_ofp; Area File Handle
342 * a_uint a_addr; Beginning address of area
343 * a_uint a_size; Total size of the area
344 * int a_bset; Area base address set
345 * int a_flag; Flags
346 * char * a_id; Name
347 * };
348 */
350 * area structure of a linked list
351 */
353 * area structure
354 */
356 /*
357 * An areax structure is created for every A directive found
358 * while reading the REL files. The struct areax contains a
359 * link to the 'unique' area structure referenced by the A
360 * directive and to the head structure this area segment is
361 * a part of. The size of this area segment as read from the
362 * A directive is placed in the areax structure. The beginning
363 * address of this segment will be filled in at the end of the
364 * first pass through the REL files. As A directives are read
365 * from the REL files a linked list of areax structures is
366 * created for each unique area. The final areax linked
367 * list has at its head the 'unique' area structure linked
368 * to the linked areax structures (one areax structure for
369 * each A directive for this area).
370 *
371 * struct areax
372 * {
373 * struct areax *a_axp; Area extension link
374 * struct area *a_bap; Base area link
375 * struct head *a_bhp; Base header link
376 * a_uint a_addr; Beginning address of section
377 * a_uint a_size; Size of the area in section
378 * };
379 */
381 * areax structure
382 */
384 /*
385 * A sym structure is created for every unique symbol
386 * referenced/defined while reading the REL files. The
387 * struct sym contains the symbol's name, a flag value
388 * (not used in this linker), a symbol type denoting
389 * referenced/defined, and an address which is loaded
390 * with the relative address within the area in which
391 * the symbol was defined. The sym structure also
392 * contains a link to the area where the symbol was defined.
393 * The sym structures are linked into linked lists using
394 * the symbol link element.
395 *
396 * struct sym
397 * {
398 * struct sym *s_sp; Symbol link
399 * struct areax *s_axp; Symbol area link
400 * char s_type; Symbol subtype
401 * char s_flag; Flag byte
402 * a_uint s_addr; Address
403 * char *s_id; Name (JLH)
404 * char *m_id; Module
405 * };
406 */
408 * linked symbol lists
409 */
410 /*
411 * The struct base contains a pointer to a
412 * base definition string and a link to the next
413 * base structure.
414 *
415 * struct base
416 * {
417 * struct base *b_base; Base link
418 * char *b_strp; String pointer
419 * };
420 */
422 * base structure
423 */
425 * base structure
426 */
428 /*
429 * The struct globl contains a pointer to a
430 * global definition string and a link to the next
431 * global structure.
432 *
433 * struct globl
434 * {
435 * struct globl *g_globl; Global link
436 * char *g_strp; String pointer
437 * };
438 */
440 * globl structure
441 */
443 * globl structure
444 */
446 /*
447 * A structure sdp is created for each 'unique' paged
448 * area definition found as the REL files are read.
449 * As P directives are read from the REL files a linked
450 * list of unique sdp structures is created by placing a
451 * link to the new sdp structure in the previous area structure.
452 *
453 * struct sdp
454 * {
455 * struct area *s_area; Paged Area link
456 * struct areax *s_areax; Paged Area Extension Link
457 * a_uint s_addr; Page address offset
458 * };
459 */
462 /*
463 * The structure rerr is loaded with the information
464 * required to report an error during the linking
465 * process. The structure contains an index value
466 * which selects the areax structure from the header
467 * areax structure list, a mode value which selects
468 * symbol or area relocation, the base address in the
469 * area section, an area/symbol list index value, and
470 * an area/symbol offset value.
471 *
472 * struct rerr
473 * {
474 * int aindex; Linking area
475 * int mode; Relocation mode
476 * a_uint rtbase; Base address in section
477 * int rindex; Area/Symbol relocation index
478 * a_uint rval; Area/Symbol offset value
479 * };
480 */
482 * linker error information
483 */
485 /*
486 * The structure lbpath is created for each library
487 * path specification input by the -k option. The
488 * lbpath structures are linked into a list using
489 * the next link element.
490 *
491 * struct lbpath {
492 * struct lbpath *next;
493 * char *path;
494 * };
495 */
497 * library path structure
498 */
500 /*
501 * The structure lbname is created for all combinations of the
502 * library path specifications (input by the -k option) and the
503 * library file specifications (input by the -l option) that
504 * lead to an existing file. The element path points to
505 * the path string, element libfil points to the library
506 * file string, and the element libspc is the concatenation
507 * of the valid path and libfil strings.
508 *
509 * The lbpath structures are linked into a list
510 * using the next link element.
511 *
512 * Each library file contains a list of object files
513 * that are contained in the particular library. e.g.:
514 *
515 * \iolib\termio
516 * \inilib\termio
517 *
518 * Only one specification per line is allowed.
519 *
520 * struct lbname {
521 * struct lbname *next;
522 * char *path;
523 * char *libfil;
524 * char *libspc;
525 * char f_obj;
526 * };
527 */
529 * library name structure
530 */
532 /*
533 * The function fndsym() searches through all combinations of the
534 * library path specifications (input by the -k option) and the
535 * library file specifications (input by the -l option) that
536 * lead to an existing file for a symbol definition.
537 *
538 * The structure lbfile is created for the first library
539 * object file which contains the definition for the
540 * specified undefined symbol.
541 *
542 * The element libspc points to the library file path specification
543 * and element relfil points to the object file specification string.
544 * The element filspc is the complete path/file specification for
545 * the library file to be imported into the linker. The f_obj
546 * flag specifies if the object code from this file is
547 * to be output by the linker. The file specification
548 * may be formed in one of two ways:
549 *
550 * (1) If the library file contained an absolute
551 * path/file specification then this becomes filspc.
552 * (i.e. C:\...)
553 *
554 * (2) If the library file contains a relative path/file
555 * specification then the concatenation of the path
556 * and this file specification becomes filspc.
557 * (i.e. \...)
558 *
559 * The lbpath structures are linked into a list
560 * using the next link element.
561 *
562 * struct lbfile {
563 * struct lbfile *next;
564 * char *libspc;
565 * char *relfil;
566 * char *filspc;
567 * int f_obj;
568 * };
569 */
571 * library file structure
572 */
573 /* sdld 8051 specific */
575 /* end sdld 8051 specific */
577 /*
578 * array of character types, one per
579 * ASCII character
580 */
614 };
616 /*
617 * an array of characters which
618 * perform the case translation function
619 */
653 };