Merge branch 'master' of /pub/scm/linux/kernel/git/torvalds/linux-2.6
[linux-2.6] / drivers / scsi / aic7xxx / aicasm / aicasm_symbol.c
1 /*
2  * Aic7xxx SCSI host adapter firmware asssembler symbol table implementation
3  *
4  * Copyright (c) 1997 Justin T. Gibbs.
5  * Copyright (c) 2002 Adaptec Inc.
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  * 1. Redistributions of source code must retain the above copyright
12  *    notice, this list of conditions, and the following disclaimer,
13  *    without modification.
14  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
15  *    substantially similar to the "NO WARRANTY" disclaimer below
16  *    ("Disclaimer") and any redistribution must be conditioned upon
17  *    including a substantially similar Disclaimer requirement for further
18  *    binary redistribution.
19  * 3. Neither the names of the above-listed copyright holders nor the names
20  *    of any contributors may be used to endorse or promote products derived
21  *    from this software without specific prior written permission.
22  *
23  * Alternatively, this software may be distributed under the terms of the
24  * GNU General Public License ("GPL") version 2 as published by the Free
25  * Software Foundation.
26  *
27  * NO WARRANTY
28  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
29  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
30  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
31  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
32  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
33  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
34  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
35  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
36  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
37  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
38  * POSSIBILITY OF SUCH DAMAGES.
39  *
40  * $Id: //depot/aic7xxx/aic7xxx/aicasm/aicasm_symbol.c#24 $
41  *
42  * $FreeBSD$
43  */
44
45 #include <sys/types.h>
46
47 #ifdef __linux__
48 #include "aicdb.h"
49 #else
50 #include <db.h>
51 #endif
52 #include <fcntl.h>
53 #include <inttypes.h>
54 #include <regex.h>
55 #include <stdio.h>
56 #include <stdlib.h>
57 #include <string.h>
58 #include <sysexits.h>
59
60 #include "aicasm_symbol.h"
61 #include "aicasm.h"
62
63 static DB *symtable;
64
65 symbol_t *
66 symbol_create(char *name)
67 {
68         symbol_t *new_symbol;
69
70         new_symbol = (symbol_t *)malloc(sizeof(symbol_t));
71         if (new_symbol == NULL) {
72                 perror("Unable to create new symbol");
73                 exit(EX_SOFTWARE);
74         }
75         memset(new_symbol, 0, sizeof(*new_symbol));
76         new_symbol->name = strdup(name);
77         if (new_symbol->name == NULL)
78                  stop("Unable to strdup symbol name", EX_SOFTWARE);
79         new_symbol->type = UNINITIALIZED;
80         new_symbol->count = 1;
81         return (new_symbol);
82 }
83
84 void
85 symbol_delete(symbol_t *symbol)
86 {
87         if (symtable != NULL) {
88                 DBT      key;
89
90                 key.data = symbol->name;
91                 key.size = strlen(symbol->name);
92                 symtable->del(symtable, &key, /*flags*/0);
93         }
94         switch(symbol->type) {
95         case SCBLOC:
96         case SRAMLOC:
97         case REGISTER:
98                 if (symbol->info.rinfo != NULL)
99                         free(symbol->info.rinfo);
100                 break;
101         case ALIAS:
102                 if (symbol->info.ainfo != NULL)
103                         free(symbol->info.ainfo);
104                 break;
105         case MASK:
106         case FIELD:
107         case ENUM:
108         case ENUM_ENTRY:
109                 if (symbol->info.finfo != NULL) {
110                         symlist_free(&symbol->info.finfo->symrefs);
111                         free(symbol->info.finfo);
112                 }
113                 break;
114         case DOWNLOAD_CONST:
115         case CONST:
116                 if (symbol->info.cinfo != NULL)
117                         free(symbol->info.cinfo);
118                 break;
119         case LABEL:
120                 if (symbol->info.linfo != NULL)
121                         free(symbol->info.linfo);
122                 break;
123         case UNINITIALIZED:
124         default:
125                 break;
126         }
127         free(symbol->name);
128         free(symbol);
129 }
130
131 void
132 symtable_open()
133 {
134         symtable = dbopen(/*filename*/NULL,
135                           O_CREAT | O_NONBLOCK | O_RDWR, /*mode*/0, DB_HASH,
136                           /*openinfo*/NULL);
137
138         if (symtable == NULL) {
139                 perror("Symbol table creation failed");
140                 exit(EX_SOFTWARE);
141                 /* NOTREACHED */
142         }
143 }
144
145 void
146 symtable_close()
147 {
148         if (symtable != NULL) {
149                 DBT      key;
150                 DBT      data;
151
152                 while (symtable->seq(symtable, &key, &data, R_FIRST) == 0) {
153                         symbol_t *stored_ptr;
154
155                         memcpy(&stored_ptr, data.data, sizeof(stored_ptr));
156                         symbol_delete(stored_ptr);
157                 }
158                 symtable->close(symtable);
159         }
160 }
161
162 /*
163  * The semantics of get is to return an uninitialized symbol entry
164  * if a lookup fails.
165  */
166 symbol_t *
167 symtable_get(char *name)
168 {
169         symbol_t *stored_ptr;
170         DBT       key;
171         DBT       data;
172         int       retval;
173
174         key.data = (void *)name;
175         key.size = strlen(name);
176
177         if ((retval = symtable->get(symtable, &key, &data, /*flags*/0)) != 0) {
178                 if (retval == -1) {
179                         perror("Symbol table get operation failed");
180                         exit(EX_SOFTWARE);
181                         /* NOTREACHED */
182                 } else if (retval == 1) {
183                         /* Symbol wasn't found, so create a new one */
184                         symbol_t *new_symbol;
185
186                         new_symbol = symbol_create(name);
187                         data.data = &new_symbol;
188                         data.size = sizeof(new_symbol);
189                         if (symtable->put(symtable, &key, &data,
190                                           /*flags*/0) !=0) {
191                                 perror("Symtable put failed");
192                                 exit(EX_SOFTWARE);
193                         }
194                         return (new_symbol);
195                 } else {
196                         perror("Unexpected return value from db get routine");
197                         exit(EX_SOFTWARE);
198                         /* NOTREACHED */
199                 }
200         }
201         memcpy(&stored_ptr, data.data, sizeof(stored_ptr));
202         stored_ptr->count++;
203         data.data = &stored_ptr;
204         if (symtable->put(symtable, &key, &data, /*flags*/0) !=0) {
205                 perror("Symtable put failed");
206                 exit(EX_SOFTWARE);
207         }
208         return (stored_ptr);
209 }
210
211 symbol_node_t *
212 symlist_search(symlist_t *symlist, char *symname)
213 {
214         symbol_node_t *curnode;
215
216         curnode = SLIST_FIRST(symlist);
217         while(curnode != NULL) {
218                 if (strcmp(symname, curnode->symbol->name) == 0)
219                         break;
220                 curnode = SLIST_NEXT(curnode, links);
221         }
222         return (curnode);
223 }
224
225 void
226 symlist_add(symlist_t *symlist, symbol_t *symbol, int how)
227 {
228         symbol_node_t *newnode;
229
230         newnode = (symbol_node_t *)malloc(sizeof(symbol_node_t));
231         if (newnode == NULL) {
232                 stop("symlist_add: Unable to malloc symbol_node", EX_SOFTWARE);
233                 /* NOTREACHED */
234         }
235         newnode->symbol = symbol;
236         if (how == SYMLIST_SORT) {
237                 symbol_node_t *curnode;
238                 int field;
239
240                 field = FALSE;
241                 switch(symbol->type) {
242                 case REGISTER:
243                 case SCBLOC:
244                 case SRAMLOC:
245                         break;
246                 case FIELD:
247                 case MASK:
248                 case ENUM:
249                 case ENUM_ENTRY:
250                         field = TRUE;
251                         break;
252                 default:
253                         stop("symlist_add: Invalid symbol type for sorting",
254                              EX_SOFTWARE);
255                         /* NOTREACHED */
256                 }
257
258                 curnode = SLIST_FIRST(symlist);
259                 if (curnode == NULL
260                  || (field
261                   && (curnode->symbol->type > newnode->symbol->type
262                    || (curnode->symbol->type == newnode->symbol->type
263                     && (curnode->symbol->info.finfo->value >
264                         newnode->symbol->info.finfo->value))))
265                  || (!field && (curnode->symbol->info.rinfo->address >
266                                 newnode->symbol->info.rinfo->address))) {
267                         SLIST_INSERT_HEAD(symlist, newnode, links);
268                         return;
269                 }
270
271                 while (1) {
272                         if (SLIST_NEXT(curnode, links) == NULL) {
273                                 SLIST_INSERT_AFTER(curnode, newnode,
274                                                    links);
275                                 break;
276                         } else {
277                                 symbol_t *cursymbol;
278
279                                 cursymbol = SLIST_NEXT(curnode, links)->symbol;
280                                 if ((field
281                                   && (cursymbol->type > symbol->type
282                                    || (cursymbol->type == symbol->type
283                                     && (cursymbol->info.finfo->value >
284                                         symbol->info.finfo->value))))
285                                  || (!field
286                                    && (cursymbol->info.rinfo->address >
287                                        symbol->info.rinfo->address))) {
288                                         SLIST_INSERT_AFTER(curnode, newnode,
289                                                            links);
290                                         break;
291                                 }
292                         }
293                         curnode = SLIST_NEXT(curnode, links);
294                 }
295         } else {
296                 SLIST_INSERT_HEAD(symlist, newnode, links);
297         }
298 }
299
300 void
301 symlist_free(symlist_t *symlist)
302 {
303         symbol_node_t *node1, *node2;
304
305         node1 = SLIST_FIRST(symlist);
306         while (node1 != NULL) {
307                 node2 = SLIST_NEXT(node1, links);
308                 free(node1);
309                 node1 = node2;
310         }
311         SLIST_INIT(symlist);
312 }
313
314 void
315 symlist_merge(symlist_t *symlist_dest, symlist_t *symlist_src1,
316               symlist_t *symlist_src2)
317 {
318         symbol_node_t *node;
319
320         *symlist_dest = *symlist_src1;
321         while((node = SLIST_FIRST(symlist_src2)) != NULL) {
322                 SLIST_REMOVE_HEAD(symlist_src2, links);
323                 SLIST_INSERT_HEAD(symlist_dest, node, links);
324         }
325
326         /* These are now empty */
327         SLIST_INIT(symlist_src1);
328         SLIST_INIT(symlist_src2);
329 }
330
331 void
332 aic_print_file_prologue(FILE *ofile)
333 {
334
335         if (ofile == NULL)
336                 return;
337
338         fprintf(ofile,
339 "/*\n"
340 " * DO NOT EDIT - This file is automatically generated\n"
341 " *              from the following source files:\n"
342 " *\n"
343 "%s */\n",
344                 versions);
345 }
346
347 void
348 aic_print_include(FILE *dfile, char *include_file)
349 {
350
351         if (dfile == NULL)
352                 return;
353         fprintf(dfile, "\n#include \"%s\"\n\n", include_file);
354 }
355
356 void
357 aic_print_reg_dump_types(FILE *ofile)
358 {
359         if (ofile == NULL)
360                 return;
361
362         fprintf(ofile,
363 "typedef int (%sreg_print_t)(u_int, u_int *, u_int);\n"
364 "typedef struct %sreg_parse_entry {\n"
365 "       char    *name;\n"
366 "       uint8_t  value;\n"
367 "       uint8_t  mask;\n"
368 "} %sreg_parse_entry_t;\n"
369 "\n",
370                 prefix, prefix, prefix);
371 }
372
373 static void
374 aic_print_reg_dump_start(FILE *dfile, symbol_node_t *regnode)
375 {
376         if (dfile == NULL)
377                 return;
378
379         fprintf(dfile,
380 "static const %sreg_parse_entry_t %s_parse_table[] = {\n",
381                 prefix,
382                 regnode->symbol->name);
383 }
384
385 static void
386 aic_print_reg_dump_end(FILE *ofile, FILE *dfile,
387                        symbol_node_t *regnode, u_int num_entries)
388 {
389         char *lower_name;
390         char *letter;
391
392         lower_name = strdup(regnode->symbol->name);
393         if (lower_name == NULL)
394                  stop("Unable to strdup symbol name", EX_SOFTWARE);
395
396         for (letter = lower_name; *letter != '\0'; letter++)
397                 *letter = tolower(*letter);
398
399         if (dfile != NULL) {
400                 if (num_entries != 0)
401                         fprintf(dfile,
402 "\n"
403 "};\n"
404 "\n");
405
406                 fprintf(dfile,
407 "int\n"
408 "%s%s_print(u_int regvalue, u_int *cur_col, u_int wrap)\n"
409 "{\n"
410 "       return (%sprint_register(%s%s, %d, \"%s\",\n"
411 "           0x%02x, regvalue, cur_col, wrap));\n"
412 "}\n"
413 "\n",
414                         prefix,
415                         lower_name,
416                         prefix,
417                         num_entries != 0 ? regnode->symbol->name : "NULL",
418                         num_entries != 0 ? "_parse_table" : "",
419                         num_entries,
420                         regnode->symbol->name,
421                         regnode->symbol->info.rinfo->address);
422         }
423
424         fprintf(ofile,
425 "#if AIC_DEBUG_REGISTERS\n"
426 "%sreg_print_t %s%s_print;\n"
427 "#else\n"
428 "#define %s%s_print(regvalue, cur_col, wrap) \\\n"
429 "    %sprint_register(NULL, 0, \"%s\", 0x%02x, regvalue, cur_col, wrap)\n"
430 "#endif\n"
431 "\n",
432                 prefix,
433                 prefix,
434                 lower_name,
435                 prefix,
436                 lower_name,
437                 prefix,
438                 regnode->symbol->name,
439                 regnode->symbol->info.rinfo->address);
440 }
441
442 static void
443 aic_print_reg_dump_entry(FILE *dfile, symbol_node_t *curnode)
444 {
445         int num_tabs;
446
447         if (dfile == NULL)
448                 return;
449
450         fprintf(dfile,
451 "       { \"%s\",",
452                 curnode->symbol->name);
453
454         num_tabs = 3 - (strlen(curnode->symbol->name) + 5) / 8;
455
456         while (num_tabs-- > 0)
457                 fputc('\t', dfile);
458         fprintf(dfile, "0x%02x, 0x%02x }",
459                 curnode->symbol->info.finfo->value,
460                 curnode->symbol->info.finfo->mask);
461 }
462
463 void
464 symtable_dump(FILE *ofile, FILE *dfile)
465 {
466         /*
467          * Sort the registers by address with a simple insertion sort.
468          * Put bitmasks next to the first register that defines them.
469          * Put constants at the end.
470          */
471         symlist_t        registers;
472         symlist_t        masks;
473         symlist_t        constants;
474         symlist_t        download_constants;
475         symlist_t        aliases;
476         symlist_t        exported_labels;
477         symbol_node_t   *curnode;
478         symbol_node_t   *regnode;
479         DBT              key;
480         DBT              data;
481         int              flag;
482         int              reg_count = 0, reg_used = 0;
483         u_int            i;
484
485         if (symtable == NULL)
486                 return;
487
488         SLIST_INIT(&registers);
489         SLIST_INIT(&masks);
490         SLIST_INIT(&constants);
491         SLIST_INIT(&download_constants);
492         SLIST_INIT(&aliases);
493         SLIST_INIT(&exported_labels);
494         flag = R_FIRST;
495         while (symtable->seq(symtable, &key, &data, flag) == 0) {
496                 symbol_t *cursym;
497
498                 memcpy(&cursym, data.data, sizeof(cursym));
499                 switch(cursym->type) {
500                 case REGISTER:
501                 case SCBLOC:
502                 case SRAMLOC:
503                         symlist_add(&registers, cursym, SYMLIST_SORT);
504                         break;
505                 case MASK:
506                 case FIELD:
507                 case ENUM:
508                 case ENUM_ENTRY:
509                         symlist_add(&masks, cursym, SYMLIST_SORT);
510                         break;
511                 case CONST:
512                         symlist_add(&constants, cursym,
513                                     SYMLIST_INSERT_HEAD);
514                         break;
515                 case DOWNLOAD_CONST:
516                         symlist_add(&download_constants, cursym,
517                                     SYMLIST_INSERT_HEAD);
518                         break;
519                 case ALIAS:
520                         symlist_add(&aliases, cursym,
521                                     SYMLIST_INSERT_HEAD);
522                         break;
523                 case LABEL:
524                         if (cursym->info.linfo->exported == 0)
525                                 break;
526                         symlist_add(&exported_labels, cursym,
527                                     SYMLIST_INSERT_HEAD);
528                         break;
529                 default:
530                         break;
531                 }
532                 flag = R_NEXT;
533         }
534
535         /* Register dianostic functions/declarations first. */
536         aic_print_file_prologue(ofile);
537         aic_print_reg_dump_types(ofile);
538         aic_print_file_prologue(dfile);
539         aic_print_include(dfile, stock_include_file);
540         SLIST_FOREACH(curnode, &registers, links) {
541
542                 switch(curnode->symbol->type) {
543                 case REGISTER:
544                 case SCBLOC:
545                 case SRAMLOC:
546                 {
547                         symlist_t       *fields;
548                         symbol_node_t   *fieldnode;
549                         int              num_entries;
550
551                         num_entries = 0;
552                         reg_count++;
553                         if (curnode->symbol->count == 1)
554                                 break;
555                         fields = &curnode->symbol->info.rinfo->fields;
556                         SLIST_FOREACH(fieldnode, fields, links) {
557                                 if (num_entries == 0)
558                                         aic_print_reg_dump_start(dfile,
559                                                                  curnode);
560                                 else if (dfile != NULL)
561                                         fputs(",\n", dfile);
562                                 num_entries++;
563                                 aic_print_reg_dump_entry(dfile, fieldnode);
564                         }
565                         aic_print_reg_dump_end(ofile, dfile,
566                                                curnode, num_entries);
567                         reg_used++;
568                 }
569                 default:
570                         break;
571                 }
572         }
573         fprintf(stderr, "%s: %d of %d register definitions used\n", appname,
574                 reg_used, reg_count);
575
576         /* Fold in the masks and bits */
577         while (SLIST_FIRST(&masks) != NULL) {
578                 char *regname;
579
580                 curnode = SLIST_FIRST(&masks);
581                 SLIST_REMOVE_HEAD(&masks, links);
582
583                 regnode = SLIST_FIRST(&curnode->symbol->info.finfo->symrefs);
584                 regname = regnode->symbol->name;
585                 regnode = symlist_search(&registers, regname);
586                 SLIST_INSERT_AFTER(regnode, curnode, links);
587         }
588
589         /* Add the aliases */
590         while (SLIST_FIRST(&aliases) != NULL) {
591                 char *regname;
592
593                 curnode = SLIST_FIRST(&aliases);
594                 SLIST_REMOVE_HEAD(&aliases, links);
595
596                 regname = curnode->symbol->info.ainfo->parent->name;
597                 regnode = symlist_search(&registers, regname);
598                 SLIST_INSERT_AFTER(regnode, curnode, links);
599         }
600
601         /* Output generated #defines. */
602         while (SLIST_FIRST(&registers) != NULL) {
603                 symbol_node_t *curnode;
604                 u_int value;
605                 char *tab_str;
606                 char *tab_str2;
607
608                 curnode = SLIST_FIRST(&registers);
609                 SLIST_REMOVE_HEAD(&registers, links);
610                 switch(curnode->symbol->type) {
611                 case REGISTER:
612                 case SCBLOC:
613                 case SRAMLOC:
614                         fprintf(ofile, "\n");
615                         value = curnode->symbol->info.rinfo->address;
616                         tab_str = "\t";
617                         tab_str2 = "\t\t";
618                         break;
619                 case ALIAS:
620                 {
621                         symbol_t *parent;
622
623                         parent = curnode->symbol->info.ainfo->parent;
624                         value = parent->info.rinfo->address;
625                         tab_str = "\t";
626                         tab_str2 = "\t\t";
627                         break;
628                 }
629                 case MASK:
630                 case FIELD:
631                 case ENUM:
632                 case ENUM_ENTRY:
633                         value = curnode->symbol->info.finfo->value;
634                         tab_str = "\t\t";
635                         tab_str2 = "\t";
636                         break;
637                 default:
638                         value = 0; /* Quiet compiler */
639                         tab_str = NULL;
640                         tab_str2 = NULL;
641                         stop("symtable_dump: Invalid symbol type "
642                              "encountered", EX_SOFTWARE);
643                         break;
644                 }
645                 fprintf(ofile, "#define%s%-16s%s0x%02x\n",
646                         tab_str, curnode->symbol->name, tab_str2,
647                         value);
648                 free(curnode);
649         }
650         fprintf(ofile, "\n\n");
651
652         while (SLIST_FIRST(&constants) != NULL) {
653                 symbol_node_t *curnode;
654
655                 curnode = SLIST_FIRST(&constants);
656                 SLIST_REMOVE_HEAD(&constants, links);
657                 fprintf(ofile, "#define\t%-8s\t0x%02x\n",
658                         curnode->symbol->name,
659                         curnode->symbol->info.cinfo->value);
660                 free(curnode);
661         }
662
663         fprintf(ofile, "\n\n/* Downloaded Constant Definitions */\n");
664
665         for (i = 0; SLIST_FIRST(&download_constants) != NULL; i++) {
666                 symbol_node_t *curnode;
667
668                 curnode = SLIST_FIRST(&download_constants);
669                 SLIST_REMOVE_HEAD(&download_constants, links);
670                 fprintf(ofile, "#define\t%-8s\t0x%02x\n",
671                         curnode->symbol->name,
672                         curnode->symbol->info.cinfo->value);
673                 free(curnode);
674         }
675         fprintf(ofile, "#define\tDOWNLOAD_CONST_COUNT\t0x%02x\n", i);
676
677         fprintf(ofile, "\n\n/* Exported Labels */\n");
678
679         while (SLIST_FIRST(&exported_labels) != NULL) {
680                 symbol_node_t *curnode;
681
682                 curnode = SLIST_FIRST(&exported_labels);
683                 SLIST_REMOVE_HEAD(&exported_labels, links);
684                 fprintf(ofile, "#define\tLABEL_%-8s\t0x%02x\n",
685                         curnode->symbol->name,
686                         curnode->symbol->info.linfo->address);
687                 free(curnode);
688         }
689 }
690