4 * (C) Copyright 1989-1995
12 * - add jflag and jfp to control NoICE output file genration
14 * - use a_type == 0 as "virgin area" flag: set == 1 if -b
25 void Timer(int action, char * message)
27 static double start, end, total=0.0;
28 static const double secs_per_tick = 1.0 / CLOCKS_PER_SEC;
30 if(action==0) start=clock()*secs_per_tick;
33 end=clock() * secs_per_tick;
34 printf("%s \t%f seconds.\n", message, (end-start));
39 printf("Total time: \t%f seconds.\n", total);
45 /* yuck - but including unistd.h causes problems on Cygwin by redefining
48 extern int unlink(const char *);
52 * The module lkmain.c contains the functions which
53 * (1) input the linker options, parameters, and specifications
54 * (2) perform a two pass link
55 * (3) produce the appropriate linked data output and/or
56 * link map file and/or relocated listing files.
58 * lkmain.c contains the following functions:
59 * FILE * afile(fn,ft,wf)
64 * VOID main(argc,argv)
71 * lkmain.c contains the following local variables:
72 * char * usetext[] array of pointers to the
73 * command option tect lines
77 /*JCF: Creates some of the default areas so they are allocated in the right order.*/
82 "H 7 areas 0 global symbols",
83 "A _CODE size 0 flags 0", /*Each .rel has one, so...*/
84 "A REG_BANK_0 size 0 flags 4", /*Register banks are overlayable*/
85 "A REG_BANK_1 size 0 flags 4",
86 "A REG_BANK_2 size 0 flags 4",
87 "A REG_BANK_3 size 0 flags 4",
88 "A BSEG size 0 flags 80", /*BSEG must be just before BITS*/
89 "A BSEG_BYTES size 0 flags 0", /*Size will be obtained from BSEG in lnkarea()*/
94 for (j=0; rel[j][0]!=0; j++)
100 /*Set the start address of the default areas:*/
101 for(ap=areap; ap; ap=ap->a_ap)
103 /**/ if (!strcmp(ap->a_id, "REG_BANK_0")) { ap->a_addr=0x00; ap->a_type=1; }
104 else if (!strcmp(ap->a_id, "REG_BANK_1")) { ap->a_addr=0x08; ap->a_type=1; }
105 else if (!strcmp(ap->a_id, "REG_BANK_2")) { ap->a_addr=0x10; ap->a_type=1; }
106 else if (!strcmp(ap->a_id, "REG_BANK_3")) { ap->a_addr=0x18; ap->a_type=1; }
107 else if (!strcmp(ap->a_id, "BSEG_BYTES")) { ap->a_addr=0x20; ap->a_type=1; }
111 /*)Function VOID main(argc,argv)
113 * int argc number of command line arguments + 1
114 * char * argv[] array of pointers to the command line
117 * The function main() evaluates the command line arguments to
118 * determine if the linker parameters are to input through 'stdin'
119 * or read from a command file. The functiond getline() and parse()
120 * are to input and evaluate the linker parameters. The linking process
121 * proceeds by making the first pass through each .rel file in the order
122 * presented to the linker. At the end of the first pass the setbase(),
123 * lnkarea(), setgbl(), and symdef() functions are called to evaluate
124 * the base address terms, link all areas, define global variables,
125 * and look for undefined symbols. Following these routines a linker
126 * map file may be produced and the linker output files may be opened.
127 * The second pass through the .rel files will output the linked data
128 * in one of the four supported formats.
131 * char * p pointer to an argument string
132 * int c character from argument string
137 * lfile *cfp The pointer *cfp points to the
138 * current lfile structure
139 * char ctype[] array of character types, one per
141 * lfile *filep The pointer *filep points to the
142 * beginning of a linked list of
144 * head *hp Pointer to the current
146 * char ib[NINPUT] .rel file text line
147 * char *ip pointer into the .rel file
148 * lfile *linkp pointer to first lfile structure
149 * containing an input .rel file
151 * int lkerr error flag
152 * int mflag Map output flag
153 * int oflag Output file type flag
154 * FILE *ofp Output file handle
156 * FILE *ofph Output file handle
157 * for high byte format
158 * FILE *ofpl Output file handle
159 * for low byte format
160 * int pass linker pass number
161 * int pflag print linker command file flag
162 * int radix current number conversion radix
163 * FILE *sfp The file handle sfp points to the
164 * currently open file
165 * lfile *startp asmlnk startup file structure
166 * FILE * stdin c_library
167 * FILE * stdout c_library
170 * FILE * afile() lkmain.c
171 * int fclose() c_library
172 * int fprintf() c_library
173 * int getline() lklex.c
174 * VOID library() lklibr.c
175 * VOID link_main() lkmain.c
176 * VOID lkexit() lkmain.c
177 * VOID lnkarea() lkarea.c
178 * VOID map() lkmain.c
180 * int parse() lkmain.c
181 * VOID reloc() lkreloc.c
182 * VOID search() lklibr.c
183 * VOID setbas() lkmain.c
184 * VOID setgbl() lkmain.c
185 * VOID symdef() lksym.c
186 * VOID usage() lkmain.c
189 * Completion of main() completes the linking process
190 * and may produce a map file (.map) and/or a linked
191 * data files (.ihx or .s19) and/or one or more
192 * relocated listing files (.rst).
206 startp = (struct lfile *) new (sizeof (struct lfile));
209 for (i=1; i<argc; ++i) {
212 while (ctype[c = *(++p)] & LETTER) {
217 startp->f_type = F_STD;
222 startp->f_type = F_LNK;
240 if (startp->f_type == F_LNK) {
245 if (startp->f_type == 0)
247 if (startp->f_type == F_LNK && startp->f_idp == NULL)
257 if (pflag && sfp != stdin)
258 fprintf(stdout, "%s\n", ip);
259 if (*ip == '\0' || parse())
274 //dfp = afile("temp", "cdb", 1);
275 SaveLinkedFilePath(linkp->f_idp); //Must be the first one...
276 dfp = afile(linkp->f_idp,"cdb",1); //JCF: Nov 30, 2002
281 for (pass=0; pass<2; ++pass) {
288 Areas51(); /*JCF: Create the default 8051 areas in the right order*/
293 /* pass any "magic comments" to NoICE output */
294 if ((ip[0] == ';') && (ip[1] == '!') && jfp) {
295 fprintf( jfp, "%s\n", &ip[2] );
301 * Search libraries for global symbols
305 * Set area base addresses.
309 * Link all area addresses.
313 * Process global definitions.
317 * Check for undefined globals.
321 /* Open NoICE output file if requested */
323 jfp = afile(linkp->f_idp, "NOI", 1);
330 * Output Link Map if requested,
331 * or if NoICE output requested (since NoICE
332 * file is generated in part by map() processing)
337 if (sflag) /*JCF: memory usage summary output*/
338 if(summary(areap))lkexit(1);
347 ofp = afile(linkp->f_idp, "ihx", 1);
351 /* include NoICE command to load hex file */
352 if (jfp) fprintf( jfp, "LOAD %s.IHX\n", linkp->f_idp );
356 ofp = afile(linkp->f_idp, "S19", 1);
360 /* include NoICE command to load hex file */
361 if (jfp) fprintf( jfp, "LOAD %s.S19\n", linkp->f_idp );
365 * Link in library files
375 Timer(1, "Linker execution time");
382 /*)Function VOID lkexit(i)
386 * The function lkexit() explicitly closes all open
387 * files and then terminates the program.
393 * FILE * mfp file handle for .map
394 * FILE * ofp file handle for .ihx/.s19
395 * FILE * rfp file hanlde for .rst
396 * FILE * sfp file handle for .rel
397 * FILE * tfp file handle for .lst
400 * int fclose() c_library
401 * VOID exit() c_library
404 * All files closed. Program terminates.
411 if (mfp != NULL) fclose(mfp);
412 if (jfp != NULL) fclose(jfp);
413 if (ofp != NULL) fclose(ofp);
414 if (rfp != NULL) fclose(rfp);
415 if (sfp != NULL) fclose(sfp);
416 if (tfp != NULL) fclose(tfp);
417 if (dfp != NULL) fclose(dfp);
419 FILE *xfp = afile(linkp->f_idp,"cdb",1);
420 dfp = freopen("temp.cdb","r",dfp);
429 /*)Function link_main()
431 * The function link_main() evaluates the directives for each line of
432 * text read from the .rel file(s). The valid directives processed
434 * X, D, Q, H, M, A, S, T, R, and P.
437 * int c first non blank character of a line
440 * head *headp The pointer to the first
441 * head structure of a linked list
442 * head *hp Pointer to the current
444 * int pass linker pass number
445 * int radix current number conversion radix
448 * char endline() lklex.c
449 * VOID module() lkhead.c
450 * VOID newarea() lkarea.c
451 * VOID newhead() lkhead.c
452 * sym * newsym() lksym.c
453 * VOID reloc() lkreloc.c
456 * Head, area, and symbol structures are created and
457 * the radix is set as the .rel file(s) are read.
465 if ((c=endline()) == 0) { return; }
468 case 'O': /*For some important sdcc options*/
471 if(strlen(sdccopt)==0)
473 strcpy(sdccopt, &ip[1]);
474 strcpy(sdccopt_module, curr_module);
478 if(strcmp(sdccopt, &ip[1])!=0)
481 "?ASlink-Warning-Conflicting sdcc options:\n"
482 " \"%s\" in module \"%s\" and\n"
483 " \"%s\" in module \"%s\".\n",
484 sdccopt, sdccopt_module, &ip[1], curr_module);
521 strcpy(curr_module, &ip[1]);
529 if (sdp.s_area == NULL) {
531 sdp.s_areax = areap->a_axp;
552 if (c == 'X' || c == 'D' || c == 'Q') {
553 if ((c = get()) == 'H') {
563 /*)Function VOID map()
565 * The function map() opens the output map file and calls the various
567 * (1) output the variables in each area,
568 * (2) list the files processed with module names,
569 * (3) list the libraries file processed,
570 * (4) list base address definitions,
571 * (5) list global variable definitions, and
572 * (6) list any undefined variables.
576 * head * hdp pointer to head structure
577 * lbfile *lbfh pointer to library file structure
580 * area *ap Pointer to the current
582 * area *areap The pointer to the first
583 * area structure of a linked list
584 * base *basep The pointer to the first
586 * base *bsp Pointer to the current
588 * lfile *filep The pointer *filep points to the
589 * beginning of a linked list of
591 * globl *globlp The pointer to the first
593 * globl *gsp Pointer to the current
595 * head *headp The pointer to the first
596 * head structure of a linked list
597 * lbfile *lbfhead The pointer to the first
598 * lbfile structure of a linked list
599 * lfile *linkp pointer to first lfile structure
600 * containing an input REL file
602 * int lop current line number on page
603 * FILE *mfp Map output file handle
604 * int page current page number
607 * FILE * afile() lkmain.c
608 * int fprintf() c_library
609 * VOID lkexit() lkmain.c
610 * VOID lstarea() lklist.c
611 * VOID newpag() lklist.c
612 * VOID symdef() lksym.c
615 * The map file is created.
622 register struct head *hdp;
623 register struct lbfile *lbfh;
628 mfp = afile(linkp->f_idp, "map", 1);
634 * Output Map Area Lists
647 fprintf(mfp, "\nFiles Linked [ module(s) ]\n\n");
651 fprintf(mfp, "%-16s", filep->f_idp);
653 while ((hdp != NULL) && (hdp->h_lfile == filep)) {
655 fprintf(mfp, ", %8.8s", hdp->m_id);
658 fprintf(mfp, ",\n%20s%8.8s", "", hdp->m_id);
660 fprintf(mfp, " [ %8.8s", hdp->m_id);
669 filep = filep->f_flp;
672 * List Linked Libraries
674 if (lbfhead != NULL) {
676 "\nLibraries Linked [ object file ]\n\n");
677 for (lbfh=lbfhead; lbfh; lbfh=lbfh->next) {
678 fprintf(mfp, "%-32s [ %16.16s ]\n",
679 lbfh->libspc, lbfh->relfil);
684 * List Base Address Definitions
688 fprintf(mfp, "\nUser Base Address Definitions\n\n");
691 fprintf(mfp, "%s\n", bsp->b_strp);
696 * List Global Definitions
700 fprintf(mfp, "\nUser Global Definitions\n\n");
703 fprintf(mfp, "%s\n", gsp->g_strp);
707 fprintf(mfp, "\n\f");
711 /*)Function int parse()
713 * The function parse() evaluates all command line or file input
714 * linker directives and updates the appropriate variables.
717 * int c character value
718 * char fid[] file id string
721 * char ctype[] array of character types, one per
723 * lfile *lfp pointer to current lfile structure
724 * being processed by parse()
725 * lfile *linkp pointer to first lfile structure
726 * containing an input REL file
728 * int mflag Map output flag
729 * int oflag Output file type flag
730 * int pflag print linker command file flag
731 * FILE * stderr c_library
732 * int uflag Relocated listing flag
733 * int xflag Map file radix type flag
736 * VOID addlib() lklibr.c
737 * VOID addpath() lklibr.c
738 * VOID bassav() lkmain.c
739 * int fprintf() c_library
740 * VOID gblsav() lkmain.c
741 * VOID getfid() lklex.c
742 * char getnb() lklex.c
743 * VOID lkexit() lkmain.c
744 * char * strcpy() c_library
745 * int strlen() c_library
748 * Various linker flags are updated and the linked
749 * structure lfile is created.
758 while ((c = getnb()) != 0) {
760 while (ctype[c=get()] & LETTER) {
778 case 'y': /*JCF: memory usage summary output*/
865 fprintf(stderr, "Invalid option\n");
870 if (ctype[c] & ILL) {
871 fprintf(stderr, "Invalid input");
875 linkp = (struct lfile *)
876 new (sizeof (struct lfile));
879 lfp->f_flp = (struct lfile *)
880 new (sizeof (struct lfile));
884 lfp->f_idp = (char *) new (strlen(fid)+1);
885 strcpy(lfp->f_idp, fid);
892 /*)Function VOID bassav()
894 * The function bassav() creates a linked structure containing
895 * the base address strings input to the linker.
901 * base *basep The pointer to the first
903 * base *bsp Pointer to the current
905 * char *ip pointer into the REL file
909 * char getnb() lklex.c
910 * VOID * new() lksym.c
911 * int strlen() c_library
912 * char * strcpy() c_library
913 * VOID unget() lklex.c
916 * The basep structure is created.
923 basep = (struct base *)
924 new (sizeof (struct base));
927 bsp->b_base = (struct base *)
928 new (sizeof (struct base));
932 bsp->b_strp = (char *) new (strlen(ip)+1);
933 strcpy(bsp->b_strp, ip);
936 /*)Function VOID setbas()
938 * The function setbas() scans the base address lines in hte
939 * basep structure, evaluates the arguments, and sets beginning
940 * address of the specified areas.
943 * int v expression value
944 * char id[] base id string
947 * area *ap Pointer to the current
949 * area *areap The pointer to the first
950 * area structure of a linked list
951 * base *basep The pointer to the first
953 * base *bsp Pointer to the current
955 * char *ip pointer into the REL file
957 * int lkerr error flag
960 * Addr_T expr() lkeval.c
961 * int fprintf() c_library
962 * VOID getid() lklex.c
963 * char getnb() lklex.c
964 * int symeq() lksym.c
967 * The base address of an area is set.
980 if (getnb() == '=') {
982 for (ap = areap; ap != NULL; ap = ap->a_ap) {
983 if (symeq(id, ap->a_id))
988 "ASlink-Warning-No definition of area %s\n", id);
992 ap->a_type = 1; /* JLH: value set */
995 fprintf(stderr, "ASlink-Warning-No '=' in base expression");
1002 /*)Function VOID gblsav()
1004 * The function gblsav() creates a linked structure containing
1005 * the global variable strings input to the linker.
1011 * globl *globlp The pointer to the first
1013 * globl *gsp Pointer to the current
1015 * char *ip pointer into the REL file
1017 * int lkerr error flag
1020 * char getnb() lklex.c
1021 * VOID * new() lksym.c
1022 * int strlen() c_library
1023 * char * strcpy() c_library
1024 * VOID unget() lklex.c
1027 * The globlp structure is created.
1033 if (globlp == NULL) {
1034 globlp = (struct globl *)
1035 new (sizeof (struct globl));
1038 gsp->g_globl = (struct globl *)
1039 new (sizeof (struct globl));
1043 gsp->g_strp = (char *) new (strlen(ip)+1);
1044 strcpy(gsp->g_strp, ip);
1047 /*)Function VOID setgbl()
1049 * The function setgbl() scans the global variable lines in hte
1050 * globlp structure, evaluates the arguments, and sets a variable
1054 * int v expression value
1055 * char id[] base id string
1056 * sym * sp pointer to a symbol structure
1059 * char *ip pointer into the REL file
1061 * globl *globlp The pointer to the first
1063 * globl *gsp Pointer to the current
1065 * FILE * stderr c_library
1066 * int lkerr error flag
1069 * Addr_T expr() lkeval.c
1070 * int fprintf() c_library
1071 * VOID getid() lklex.c
1072 * char getnb() lklex.c
1073 * sym * lkpsym() lksym.c
1076 * The value of a variable is set.
1083 register struct sym *sp;
1090 if (getnb() == '=') {
1095 "No definition of symbol %s\n", id);
1098 if (sp->s_flag & S_DEF) {
1100 "Redefinition of symbol %s\n", id);
1105 sp->s_type |= S_DEF;
1108 fprintf(stderr, "No '=' in global expression");
1115 /*)Function FILE * afile(fn,, ft, wf)
1117 * char * fn file specification string
1118 * char * ft file type string
1119 * int wf read(0)/write(1) flag
1121 * The function afile() opens a file for reading or writing.
1122 * (1) If the file type specification string ft
1123 * is not NULL then a file specification is
1124 * constructed with the file path\name in fn
1125 * and the extension in ft.
1126 * (2) If the file type specification string ft
1127 * is NULL then the file specification is
1128 * constructed from fn. If fn does not have
1129 * a file type then the default .rel file
1130 * type is appended to the file specification.
1132 * afile() returns a file handle for the opened file or aborts
1133 * the assembler on an open error.
1136 * char fb[] constructed file specification string
1137 * FILE * fp filehandle for opened file
1140 * int lkerr error flag
1143 * FILE * fopen() c_library
1144 * int fprintf() c_library
1147 * File is opened for read or write.
1157 char *omode = (wf ? (wf == 2 ? "a" : "w") : "r");
1160 /*Look backward the name path and get rid of the extension, if any*/
1162 for(; (fn[i]!='.')&&(fn[i]!='\\')&&(fn[i]!='/')&&(i>=0); i--);
1163 if( (fn[i]=='.') && strcmp(ft, "lnk") )
1173 /*Add the extension*/
1175 strcat(fb, strlen(ft)?ft:"rel");
1177 fp = fopen(fb, omode);
1180 if (strcmp(ft,"adb"))/*Do not complaint for optional adb files*/
1182 fprintf(stderr, "%s: cannot %s.\n", fb, wf?"create":"open");
1189 /*)Function VOID iramsav()
1191 * The function iramsav() stores the size of the chip's internal RAM.
1192 * This is used after linking to check that variable assignment to this
1193 * dataspace didn't overflow into adjoining segments. Variables in the
1194 * DSEG, OSEG, and ISEG are assigned to this dataspace.
1200 * char *ip pointer into the REL file
1202 * unsigned int size of chip's internal
1203 * iram_size RAM segment
1206 * char getnb() lklex.c
1207 * VOID unget() lklex.c
1208 * Addr_T expr() lkeval.c
1211 * The iram_size may be modified.
1219 //iram_size = atoi(ip);
1220 iram_size = expr(0); /* evaluate size expression */
1222 iram_size = 128; /* Default is 128 (0x80) bytes */
1225 /*Similar to iramsav but for xram memory*/
1231 xram_size = expr(0); /* evaluate size expression */
1233 xram_size = rflag?0x1000000:0x10000;
1236 /*Similar to iramsav but for code memory*/
1242 code_size = expr(0); /* evaluate size expression */
1244 code_size = rflag?0x1000000:0x10000;
1248 /*)Function VOID iramcheck()
1250 * The function iramcheck() is used at the end of linking to check that
1251 * the internal RAM area wasn't overflowed by too many variable
1252 * assignments. Variables in the DSEG, ISEG, and OSEG are assigned to
1253 * the chip's internal RAM.
1259 * unsigned int size of chip's internal
1260 * iram_size RAM segment
1261 * struct area linked list of memory
1272 register unsigned int last_addr;
1273 register struct area *ap;
1275 for (ap = areap; ap; ap=ap->a_ap) {
1276 if ((ap->a_size != 0) &&
1277 (!strcmp(ap->a_id, "DSEG") ||
1278 !strcmp(ap->a_id, "OSEG") ||
1279 !strcmp(ap->a_id, "ISEG")
1283 last_addr = ap->a_addr + ap->a_size - 1;
1284 if (last_addr >= iram_size)
1286 "\nWARNING! Segment %s extends past the end\n"
1287 " of internal RAM. Check map file.\n",
1295 " -c Command line input",
1296 " -f file[LNK] File input",
1297 " -p Prompt and echo of file[LNK] to stdout (default)",
1298 " -n No echo of file[LNK] to stdout",
1299 /* "Usage: [-Options] file [file ...]", */
1301 " -k Library path specification, one per -k",
1302 " -l Library file specification, one per -l",
1304 " -b area base address = expression",
1305 " -g global symbol = expression",
1307 " -m Map output generated as file[MAP]",
1308 " -x Hexadecimal (default), -d Decimal, -q Octal",
1310 " -i Intel Hex as file[IHX]",
1311 " -s Motorola S19 as file[S19]",
1312 " -j Produce NoICE debug as file[NOI]",
1313 " -z Produce SDCdb debug as file[cdb]",
1315 " -u Update listing file(s) with link data as file(s)[.RST]",
1317 " -a [iram-size] Check for internal RAM overflow",
1318 " -v [xram-size] Check for external RAM overflow",
1319 " -w [code-size] Check for code overflow",
1321 " -e or null line terminates input",
1325 /*)Function VOID usage()
1327 * The function usage() outputs to the stderr device the
1328 * assembler name and version and a list of valid assembler options.
1331 * char ** dp pointer to an array of
1332 * text string pointers.
1335 * FILE * stderr c_library
1338 * int fprintf() c_library
1349 fprintf(stderr, "\nASxxxx Linker %s\n\n", VERSION);
1350 for (dp = usetxt; *dp; dp++)
1351 fprintf(stderr, "%s\n", *dp);
1355 /*)Function VOID copyfile()
1357 * FILE *dest destination file
1358 * FILE *src source file
1360 * function will copy source file to destination file
1364 * int fgetc() c_library
1365 * int fputc() c_library
1370 VOID copyfile (dest,src)
1374 while ((ch = fgetc(src)) != EOF) {