OSDN Git Service

50e24f86367947c1987292fbf9382261a284be4f
[pf3gnuchains/gcc-fork.git] / gcc / mips-tfile.c
1 /* Update the symbol table (the .T file) in a MIPS object to
2    contain debugging information specified by the GNU compiler
3    in the form of comments (the mips assembler does not support
4    assembly access to debug information).
5    Copyright (C) 1991, 1993, 1994 Free Software Foundation, Inc.
6    Contributed by Michael Meissner, meissner@osf.org
7    
8 This file is part of GNU CC.
9
10 GNU CC is free software; you can redistribute it and/or modify
11 it under the terms of the GNU General Public License as published by
12 the Free Software Foundation; either version 2, or (at your option)
13 any later version.
14
15 GNU CC is distributed in the hope that it will be useful,
16 but WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18 GNU General Public License for more details.
19
20 You should have received a copy of the GNU General Public License
21 along with GNU CC; see the file COPYING.  If not, write to
22 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
23
24 \f
25 /* Here is a brief description of the MIPS ECOFF symbol table.  The
26    MIPS symbol table has the following pieces:
27
28         Symbolic Header
29             |
30             +-- Auxiliary Symbols
31             |
32             +-- Dense number table
33             |
34             +-- Optimizer Symbols
35             |
36             +-- External Strings
37             |
38             +-- External Symbols
39             |
40             +-- Relative file descriptors
41             |
42             +-- File table
43                     |
44                     +-- Procedure table
45                     |
46                     +-- Line number table
47                     |
48                     +-- Local Strings
49                     |
50                     +-- Local Symbols
51
52    The symbolic header points to each of the other tables, and also
53    contains the number of entries.  It also contains a magic number
54    and MIPS compiler version number, such as 2.0.
55
56    The auxiliary table is a series of 32 bit integers, that are
57    referenced as needed from the local symbol table.  Unlike standard
58    COFF, the aux.  information does not follow the symbol that uses
59    it, but rather is a separate table.  In theory, this would allow
60    the MIPS compilers to collapse duplicate aux. entries, but I've not
61    noticed this happening with the 1.31 compiler suite.  The different
62    types of aux. entries are:
63
64     1)  dnLow: Low bound on array dimension.
65
66     2)  dnHigh: High bound on array dimension.
67
68     3)  isym: Index to the local symbol which is the start of the
69         function for the end of function first aux. entry.
70
71     4)  width: Width of structures and bitfields.
72
73     5)  count: Count of ranges for variant part.
74
75     6)  rndx: A relative index into the symbol table.  The relative
76         index field has two parts: rfd which is a pointer into the
77         relative file index table or ST_RFDESCAPE which says the next
78         aux. entry is the file number, and index: which is the pointer
79         into the local symbol within a given file table.  This is for
80         things like references to types defined in another file.
81
82     7)  Type information: This is like the COFF type bits, except it
83         is 32 bits instead of 16; they still have room to add new
84         basic types; and they can handle more than 6 levels of array,
85         pointer, function, etc.  Each type information field contains
86         the following structure members:
87
88             a)  fBitfield: a bit that says this is a bitfield, and the
89                 size in bits follows as the next aux. entry.
90
91             b)  continued: a bit that says the next aux. entry is a
92                 continuation of the current type information (in case
93                 there are more than 6 levels of array/ptr/function).
94
95             c)  bt: an integer containing the base type before adding
96                 array, pointer, function, etc. qualifiers.  The
97                 current base types that I have documentation for are:
98
99                         btNil           -- undefined 
100                         btAdr           -- address - integer same size as ptr
101                         btChar          -- character 
102                         btUChar         -- unsigned character 
103                         btShort         -- short 
104                         btUShort        -- unsigned short 
105                         btInt           -- int 
106                         btUInt          -- unsigned int 
107                         btLong          -- long 
108                         btULong         -- unsigned long 
109                         btFloat         -- float (real) 
110                         btDouble        -- Double (real) 
111                         btStruct        -- Structure (Record) 
112                         btUnion         -- Union (variant) 
113                         btEnum          -- Enumerated 
114                         btTypedef       -- defined via a typedef isymRef 
115                         btRange         -- subrange of int 
116                         btSet           -- pascal sets 
117                         btComplex       -- fortran complex 
118                         btDComplex      -- fortran double complex 
119                         btIndirect      -- forward or unnamed typedef 
120                         btFixedDec      -- Fixed Decimal 
121                         btFloatDec      -- Float Decimal 
122                         btString        -- Varying Length Character String 
123                         btBit           -- Aligned Bit String 
124                         btPicture       -- Picture
125                         btVoid          -- Void (MIPS cc revision >= 2.00)
126
127             d)  tq0 - tq5: type qualifier fields as needed.  The
128                 current type qualifier fields I have documentation for
129                 are:
130
131                         tqNil           -- no more qualifiers 
132                         tqPtr           -- pointer 
133                         tqProc          -- procedure 
134                         tqArray         -- array 
135                         tqFar           -- 8086 far pointers 
136                         tqVol           -- volatile 
137
138
139    The dense number table is used in the front ends, and disappears by
140    the time the .o is created.
141
142    With the 1.31 compiler suite, the optimization symbols don't seem
143    to be used as far as I can tell.
144
145    The linker is the first entity that creates the relative file
146    descriptor table, and I believe it is used so that the individual
147    file table pointers don't have to be rewritten when the objects are
148    merged together into the program file.
149
150    Unlike COFF, the basic symbol & string tables are split into
151    external and local symbols/strings.  The relocation information
152    only goes off of the external symbol table, and the debug
153    information only goes off of the internal symbol table.  The
154    external symbols can have links to an appropriate file index and
155    symbol within the file to give it the appropriate type information.
156    Because of this, the external symbols are actually larger than the
157    internal symbols (to contain the link information), and contain the
158    local symbol structure as a member, though this member is not the
159    first member of the external symbol structure (!).  I suspect this
160    split is to make strip easier to deal with.
161
162    Each file table has offsets for where the line numbers, local
163    strings, local symbols, and procedure table starts from within the
164    global tables, and the indexs are reset to 0 for each of those
165    tables for the file.
166
167    The procedure table contains the binary equivalents of the .ent
168    (start of the function address), .frame (what register is the
169    virtual frame pointer, constant offset from the register to obtain
170    the VFP, and what register holds the return address), .mask/.fmask
171    (bitmask of saved registers, and where the first register is stored
172    relative to the VFP) assembler directives.  It also contains the
173    low and high bounds of the line numbers if debugging is turned on.
174
175    The line number table is a compressed form of the normal COFF line
176    table.  Each line number entry is either 1 or 3 bytes long, and
177    contains a signed delta from the previous line, and an unsigned
178    count of the number of instructions this statement takes.
179
180    The local symbol table contains the following fields:
181
182     1)  iss: index to the local string table giving the name of the
183         symbol.
184
185     2)  value: value of the symbol (address, register number, etc.).
186
187     3)  st: symbol type.  The current symbol types are:
188
189             stNil         -- Nuthin' special
190             stGlobal      -- external symbol
191             stStatic      -- static
192             stParam       -- procedure argument
193             stLocal       -- local variable
194             stLabel       -- label
195             stProc        -- External Procedure
196             stBlock       -- beginning of block
197             stEnd         -- end (of anything)
198             stMember      -- member (of anything)
199             stTypedef     -- type definition
200             stFile        -- file name
201             stRegReloc    -- register relocation
202             stForward     -- forwarding address
203             stStaticProc  -- Static procedure
204             stConstant    -- const
205
206     4)  sc: storage class.  The current storage classes are:
207
208             scText        -- text symbol
209             scData        -- initialized data symbol
210             scBss         -- un-initialized data symbol
211             scRegister    -- value of symbol is register number
212             scAbs         -- value of symbol is absolute
213             scUndefined   -- who knows?
214             scCdbLocal    -- variable's value is IN se->va.??
215             scBits        -- this is a bit field
216             scCdbSystem   -- value is IN debugger's address space
217             scRegImage    -- register value saved on stack
218             scInfo        -- symbol contains debugger information
219             scUserStruct  -- addr in struct user for current process
220             scSData       -- load time only small data
221             scSBss        -- load time only small common
222             scRData       -- load time only read only data
223             scVar         -- Var parameter (fortranpascal)
224             scCommon      -- common variable
225             scSCommon     -- small common
226             scVarRegister -- Var parameter in a register
227             scVariant     -- Variant record
228             scSUndefined  -- small undefined(external) data
229             scInit        -- .init section symbol
230
231     5)  index: pointer to a local symbol or aux. entry.
232
233
234
235    For the following program:
236
237         #include <stdio.h>
238
239         main(){
240                 printf("Hello World!\n");
241                 return 0;
242         }
243
244    Mips-tdump produces the following information:
245    
246    Global file header:
247        magic number             0x162
248        # sections               2
249        timestamp                645311799, Wed Jun 13 17:16:39 1990
250        symbolic header offset   284
251        symbolic header size     96
252        optional header          56
253        flags                    0x0
254    
255    Symbolic header, magic number = 0x7009, vstamp = 1.31:
256    
257        Info                      Offset      Number       Bytes
258        ====                      ======      ======      =====
259    
260        Line numbers                 380           4           4 [13]
261        Dense numbers                  0           0           0
262        Procedures Tables            384           1          52
263        Local Symbols                436          16         192
264        Optimization Symbols           0           0           0
265        Auxiliary Symbols            628          39         156
266        Local Strings                784          80          80
267        External Strings             864         144         144
268        File Tables                 1008           2         144
269        Relative Files                 0           0           0
270        External Symbols            1152          20         320
271    
272    File #0, "hello2.c"
273    
274        Name index  = 1          Readin      = No
275        Merge       = No         Endian      = LITTLE
276        Debug level = G2         Language    = C
277        Adr         = 0x00000000
278    
279        Info                       Start      Number        Size      Offset
280        ====                       =====      ======        ====      ======
281        Local strings                  0          15          15         784
282        Local symbols                  0           6          72         436
283        Line numbers                   0          13          13         380
284        Optimization symbols           0           0           0           0
285        Procedures                     0           1          52         384
286        Auxiliary symbols              0          14          56         628
287        Relative Files                 0           0           0           0
288    
289     There are 6 local symbols, starting at 436
290
291         Symbol# 0: "hello2.c"
292             End+1 symbol  = 6
293             String index  = 1
294             Storage class = Text        Index  = 6
295             Symbol type   = File        Value  = 0
296
297         Symbol# 1: "main"
298             End+1 symbol  = 5
299             Type          = int
300             String index  = 10
301             Storage class = Text        Index  = 12
302             Symbol type   = Proc        Value  = 0
303
304         Symbol# 2: ""
305             End+1 symbol  = 4
306             String index  = 0
307             Storage class = Text        Index  = 4
308             Symbol type   = Block       Value  = 8
309
310         Symbol# 3: ""
311             First symbol  = 2
312             String index  = 0
313             Storage class = Text        Index  = 2
314             Symbol type   = End         Value  = 28
315
316         Symbol# 4: "main"
317             First symbol  = 1
318             String index  = 10
319             Storage class = Text        Index  = 1
320             Symbol type   = End         Value  = 52
321
322         Symbol# 5: "hello2.c"
323             First symbol  = 0
324             String index  = 1
325             Storage class = Text        Index  = 0
326             Symbol type   = End         Value  = 0
327
328     There are 14 auxiliary table entries, starting at 628.
329
330         * #0               0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
331         * #1              24, [  24/      0], [ 6 0:0 0:0:0:0:0:0]
332         * #2               8, [   8/      0], [ 2 0:0 0:0:0:0:0:0]
333         * #3              16, [  16/      0], [ 4 0:0 0:0:0:0:0:0]
334         * #4              24, [  24/      0], [ 6 0:0 0:0:0:0:0:0]
335         * #5              32, [  32/      0], [ 8 0:0 0:0:0:0:0:0]
336         * #6              40, [  40/      0], [10 0:0 0:0:0:0:0:0]
337         * #7              44, [  44/      0], [11 0:0 0:0:0:0:0:0]
338         * #8              12, [  12/      0], [ 3 0:0 0:0:0:0:0:0]
339         * #9              20, [  20/      0], [ 5 0:0 0:0:0:0:0:0]
340         * #10             28, [  28/      0], [ 7 0:0 0:0:0:0:0:0]
341         * #11             36, [  36/      0], [ 9 0:0 0:0:0:0:0:0]
342           #12              5, [   5/      0], [ 1 1:0 0:0:0:0:0:0]
343           #13             24, [  24/      0], [ 6 0:0 0:0:0:0:0:0]
344
345     There are 1 procedure descriptor entries, starting at 0.
346
347         Procedure descriptor 0:
348             Name index   = 10          Name          = "main"
349             .mask 0x80000000,-4        .fmask 0x00000000,0
350             .frame $29,24,$31
351             Opt. start   = -1          Symbols start = 1
352             First line # = 3           Last line #   = 6
353             Line Offset  = 0           Address       = 0x00000000
354
355         There are 4 bytes holding line numbers, starting at 380.
356             Line           3,   delta     0,   count  2
357             Line           4,   delta     1,   count  3
358             Line           5,   delta     1,   count  2
359             Line           6,   delta     1,   count  6
360
361    File #1, "/usr/include/stdio.h"
362
363     Name index  = 1          Readin      = No
364     Merge       = Yes        Endian      = LITTLE
365     Debug level = G2         Language    = C
366     Adr         = 0x00000000
367
368     Info                       Start      Number        Size      Offset
369     ====                       =====      ======        ====      ======
370     Local strings                 15          65          65         799
371     Local symbols                  6          10         120         508
372     Line numbers                   0           0           0         380
373     Optimization symbols           0           0           0           0
374     Procedures                     1           0           0         436
375     Auxiliary symbols             14          25         100         684
376     Relative Files                 0           0           0           0
377
378     There are 10 local symbols, starting at 442
379
380         Symbol# 0: "/usr/include/stdio.h"
381             End+1 symbol  = 10
382             String index  = 1
383             Storage class = Text        Index  = 10
384             Symbol type   = File        Value  = 0
385
386         Symbol# 1: "_iobuf"
387             End+1 symbol  = 9
388             String index  = 22
389             Storage class = Info        Index  = 9
390             Symbol type   = Block       Value  = 20
391
392         Symbol# 2: "_cnt"
393             Type          = int
394             String index  = 29
395             Storage class = Info        Index  = 4
396             Symbol type   = Member      Value  = 0
397
398         Symbol# 3: "_ptr"
399             Type          = ptr to char
400             String index  = 34
401             Storage class = Info        Index  = 15
402             Symbol type   = Member      Value  = 32
403
404         Symbol# 4: "_base"
405             Type          = ptr to char
406             String index  = 39
407             Storage class = Info        Index  = 16
408             Symbol type   = Member      Value  = 64
409
410         Symbol# 5: "_bufsiz"
411             Type          = int
412             String index  = 45
413             Storage class = Info        Index  = 4
414             Symbol type   = Member      Value  = 96
415
416         Symbol# 6: "_flag"
417             Type          = short
418             String index  = 53
419             Storage class = Info        Index  = 3
420             Symbol type   = Member      Value  = 128
421
422         Symbol# 7: "_file"
423             Type          = char
424             String index  = 59
425             Storage class = Info        Index  = 2
426             Symbol type   = Member      Value  = 144
427
428         Symbol# 8: ""
429             First symbol  = 1
430             String index  = 0
431             Storage class = Info        Index  = 1
432             Symbol type   = End         Value  = 0
433
434         Symbol# 9: "/usr/include/stdio.h"
435             First symbol  = 0
436             String index  = 1
437             Storage class = Text        Index  = 0
438             Symbol type   = End         Value  = 0
439
440     There are 25 auxiliary table entries, starting at 642.
441
442         * #14             -1, [4095/1048575], [63 1:1 f:f:f:f:f:f]
443           #15          65544, [   8/     16], [ 2 0:0 1:0:0:0:0:0]
444           #16          65544, [   8/     16], [ 2 0:0 1:0:0:0:0:0]
445         * #17         196656, [  48/     48], [12 0:0 3:0:0:0:0:0]
446         * #18           8191, [4095/      1], [63 1:1 0:0:0:0:f:1]
447         * #19              1, [   1/      0], [ 0 1:0 0:0:0:0:0:0]
448         * #20          20479, [4095/      4], [63 1:1 0:0:0:0:f:4]
449         * #21              1, [   1/      0], [ 0 1:0 0:0:0:0:0:0]
450         * #22              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
451         * #23              2, [   2/      0], [ 0 0:1 0:0:0:0:0:0]
452         * #24            160, [ 160/      0], [40 0:0 0:0:0:0:0:0]
453         * #25              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
454         * #26              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
455         * #27              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
456         * #28              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
457         * #29              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
458         * #30              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
459         * #31              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
460         * #32              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
461         * #33              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
462         * #34              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
463         * #35              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
464         * #36              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
465         * #37              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
466         * #38              0, [   0/      0], [ 0 0:0 0:0:0:0:0:0]
467
468     There are 0 procedure descriptor entries, starting at 1.
469
470    There are 20 external symbols, starting at 1152
471
472         Symbol# 0: "_iob"
473             Type          = array [3 {160}] of struct _iobuf { ifd = 1, index = 1 }
474             String index  = 0           Ifd    = 1
475             Storage class = Nil         Index  = 17
476             Symbol type   = Global      Value  = 60
477
478         Symbol# 1: "fopen"
479             String index  = 5           Ifd    = 1
480             Storage class = Nil         Index  = 1048575
481             Symbol type   = Proc        Value  = 0
482
483         Symbol# 2: "fdopen"
484             String index  = 11          Ifd    = 1
485             Storage class = Nil         Index  = 1048575
486             Symbol type   = Proc        Value  = 0
487
488         Symbol# 3: "freopen"
489             String index  = 18          Ifd    = 1
490             Storage class = Nil         Index  = 1048575
491             Symbol type   = Proc        Value  = 0
492
493         Symbol# 4: "popen"
494             String index  = 26          Ifd    = 1
495             Storage class = Nil         Index  = 1048575
496             Symbol type   = Proc        Value  = 0
497
498         Symbol# 5: "tmpfile"
499             String index  = 32          Ifd    = 1
500             Storage class = Nil         Index  = 1048575
501             Symbol type   = Proc        Value  = 0
502
503         Symbol# 6: "ftell"
504             String index  = 40          Ifd    = 1
505             Storage class = Nil         Index  = 1048575
506             Symbol type   = Proc        Value  = 0
507
508         Symbol# 7: "rewind"
509             String index  = 46          Ifd    = 1
510             Storage class = Nil         Index  = 1048575
511             Symbol type   = Proc        Value  = 0
512
513         Symbol# 8: "setbuf"
514             String index  = 53          Ifd    = 1
515             Storage class = Nil         Index  = 1048575
516             Symbol type   = Proc        Value  = 0
517
518         Symbol# 9: "setbuffer"
519             String index  = 60          Ifd    = 1
520             Storage class = Nil         Index  = 1048575
521             Symbol type   = Proc        Value  = 0
522
523         Symbol# 10: "setlinebuf"
524             String index  = 70          Ifd    = 1
525             Storage class = Nil         Index  = 1048575
526             Symbol type   = Proc        Value  = 0
527
528         Symbol# 11: "fgets"
529             String index  = 81          Ifd    = 1
530             Storage class = Nil         Index  = 1048575
531             Symbol type   = Proc        Value  = 0
532
533         Symbol# 12: "gets"
534             String index  = 87          Ifd    = 1
535             Storage class = Nil         Index  = 1048575
536             Symbol type   = Proc        Value  = 0
537
538         Symbol# 13: "ctermid"
539             String index  = 92          Ifd    = 1
540             Storage class = Nil         Index  = 1048575
541             Symbol type   = Proc        Value  = 0
542
543         Symbol# 14: "cuserid"
544             String index  = 100         Ifd    = 1
545             Storage class = Nil         Index  = 1048575
546             Symbol type   = Proc        Value  = 0
547
548         Symbol# 15: "tempnam"
549             String index  = 108         Ifd    = 1
550             Storage class = Nil         Index  = 1048575
551             Symbol type   = Proc        Value  = 0
552
553         Symbol# 16: "tmpnam"
554             String index  = 116         Ifd    = 1
555             Storage class = Nil         Index  = 1048575
556             Symbol type   = Proc        Value  = 0
557
558         Symbol# 17: "sprintf"
559             String index  = 123         Ifd    = 1
560             Storage class = Nil         Index  = 1048575
561             Symbol type   = Proc        Value  = 0
562
563         Symbol# 18: "main"
564             Type          = int
565             String index  = 131         Ifd    = 0
566             Storage class = Text        Index  = 1
567             Symbol type   = Proc        Value  = 0
568
569         Symbol# 19: "printf"
570             String index  = 136         Ifd    = 0
571             Storage class = Undefined   Index  = 1048575
572             Symbol type   = Proc        Value  = 0
573
574    The following auxiliary table entries were unused:
575
576     #0               0  0x00000000  void
577     #2               8  0x00000008  char
578     #3              16  0x00000010  short
579     #4              24  0x00000018  int
580     #5              32  0x00000020  long
581     #6              40  0x00000028  float
582     #7              44  0x0000002c  double
583     #8              12  0x0000000c  unsigned char
584     #9              20  0x00000014  unsigned short
585     #10             28  0x0000001c  unsigned int
586     #11             36  0x00000024  unsigned long
587     #14              0  0x00000000  void
588     #15             24  0x00000018  int
589     #19             32  0x00000020  long
590     #20             40  0x00000028  float
591     #21             44  0x0000002c  double
592     #22             12  0x0000000c  unsigned char
593     #23             20  0x00000014  unsigned short
594     #24             28  0x0000001c  unsigned int
595     #25             36  0x00000024  unsigned long
596     #26             48  0x00000030  struct no name { ifd = -1, index = 1048575 }
597
598 */
599 \f
600
601 #ifdef __STDC__
602 #include "gstdarg.h"
603 #else
604 #include "gvarargs.h"
605 #endif
606 #include "config.h"
607 #include <stdio.h>
608
609 #ifndef __SABER__
610 #define saber_stop()
611 #endif
612
613 #ifndef __LINE__
614 #define __LINE__ 0
615 #endif
616
617 #ifdef __STDC__
618 typedef void *PTR_T;
619 typedef const void *CPTR_T;
620 #define __proto(x) x
621 #define VPROTO(ARGS)            ARGS
622 #define VA_START(va_list,var)  va_start(va_list,var)
623 #else
624
625 #if defined(_STDIO_H_) || defined(__STDIO_H__)          /* Ultrix 4.0, SGI */
626 typedef void *PTR_T;
627 typedef void *CPTR_T;
628
629 #else
630 typedef char *PTR_T;                                    /* Ultrix 3.1 */
631 typedef char *CPTR_T;
632 #endif
633
634 #define __proto(x) ()
635 #define const
636 #define VPROTO(ARGS)            (va_alist) va_dcl
637 #define VA_START(va_list,var)  va_start(va_list)
638 #endif
639
640 /* Do to size_t being defined in sys/types.h and different
641    in stddef.h, we have to do this by hand.....  Note, these
642    types are correct for MIPS based systems, and may not be
643    correct for other systems.  Ultrix 4.0 and Silicon Graphics
644    have this fixed, but since the following is correct, and
645    the fact that including stddef.h gets you GCC's version
646    instead of the standard one it's not worth it to fix it.  */
647
648 #if defined(__OSF1__) || defined(__OSF__) || defined(__osf__)
649 #define Size_t          long unsigned int
650 #else
651 #define Size_t          unsigned int
652 #endif
653 #define Ptrdiff_t       long
654
655 /* The following might be called from obstack or malloc,
656    so they can't be static.  */
657
658 extern void     pfatal_with_name
659                                 __proto((char *));
660 extern void     fancy_abort     __proto((void));
661        void     botch           __proto((const char *));
662 extern PTR_T    xmalloc         __proto((Size_t));
663 extern PTR_T    xcalloc         __proto((Size_t, Size_t));
664 extern PTR_T    xrealloc        __proto((PTR_T, Size_t));
665 extern void     xfree           __proto((PTR_T));
666
667 extern void     fatal           __proto((char *format, ...));
668 extern void     error           __proto((char *format, ...));
669
670 \f
671 #ifndef MIPS_DEBUGGING_INFO
672
673 static int       line_number;
674 static int       cur_line_start;
675 static int       debug;
676 static int       had_errors;
677 static char     *progname;
678 static char     *input_name;
679
680 int
681 main ()
682 {
683   fprintf (stderr, "Mips-tfile should only be run on a MIPS computer!\n");
684   exit (1);
685 }
686
687 #else                           /* MIPS_DEBUGGING defined */
688 \f
689 /* The local and global symbols have a field index, so undo any defines
690    of index -> strchr and rindex -> strrchr.  */
691
692 #undef rindex
693 #undef index
694
695 #include <sys/types.h>
696 #include <string.h>
697 #include <ctype.h>
698 #include <fcntl.h>
699 #include <errno.h>
700 #include <signal.h>
701 #include <sys/stat.h>
702
703 #ifndef CROSS_COMPILE
704 #include <a.out.h>
705 #else
706 #include "mips/a.out.h"
707 #endif /* CROSS_COMPILE */
708
709 #if defined (USG) || defined (NO_STAB_H)
710 #include "gstab.h"  /* If doing DBX on sysV, use our own stab.h.  */
711 #else
712 #include <stab.h>  /* On BSD, use the system's stab.h.  */
713 #endif /* not USG */
714
715 #ifdef __GNU_STAB__
716 #define STAB_CODE_TYPE enum __stab_debug_code
717 #else
718 #define STAB_CODE_TYPE int
719 #endif
720
721 #ifdef _OSF_SOURCE
722 #define HAS_STDLIB_H
723 #define HAS_UNISTD_H
724 #endif
725
726 #ifdef HAS_STDLIB_H
727 #include <stdlib.h>
728 #endif
729
730 #ifdef HAS_UNISTD_H
731 #include <unistd.h>
732 #endif
733
734 #ifndef errno
735 extern int errno;                       /* MIPS errno.h doesn't declare this */
736 #endif
737
738 #ifndef MALLOC_CHECK
739 #ifdef  __SABER__
740 #define MALLOC_CHECK
741 #endif
742 #endif
743
744 #define IS_ASM_IDENT(ch) \
745   (isalnum (ch) || (ch) == '_' || (ch) == '.' || (ch) == '$')
746
747 \f
748 /* Redefinition of of storage classes as an enumeration for better
749    debugging.  */
750
751 typedef enum sc {
752   sc_Nil         = scNil,         /* no storage class */
753   sc_Text        = scText,        /* text symbol */
754   sc_Data        = scData,        /* initialized data symbol */
755   sc_Bss         = scBss,         /* un-initialized data symbol */
756   sc_Register    = scRegister,    /* value of symbol is register number */
757   sc_Abs         = scAbs,         /* value of symbol is absolute */
758   sc_Undefined   = scUndefined,   /* who knows? */
759   sc_CdbLocal    = scCdbLocal,    /* variable's value is IN se->va.?? */
760   sc_Bits        = scBits,        /* this is a bit field */
761   sc_CdbSystem   = scCdbSystem,   /* value is IN CDB's address space */
762   sc_RegImage    = scRegImage,    /* register value saved on stack */
763   sc_Info        = scInfo,        /* symbol contains debugger information */
764   sc_UserStruct  = scUserStruct,  /* addr in struct user for current process */
765   sc_SData       = scSData,       /* load time only small data */
766   sc_SBss        = scSBss,        /* load time only small common */
767   sc_RData       = scRData,       /* load time only read only data */
768   sc_Var         = scVar,         /* Var parameter (fortran,pascal) */
769   sc_Common      = scCommon,      /* common variable */
770   sc_SCommon     = scSCommon,     /* small common */
771   sc_VarRegister = scVarRegister, /* Var parameter in a register */
772   sc_Variant     = scVariant,     /* Variant record */
773   sc_SUndefined  = scSUndefined,  /* small undefined(external) data */
774   sc_Init        = scInit,        /* .init section symbol */
775   sc_Max         = scMax          /* Max storage class+1 */
776 } sc_t;
777
778 /* Redefinition of symbol type.  */
779
780 typedef enum st {
781   st_Nil        = stNil,        /* Nuthin' special */
782   st_Global     = stGlobal,     /* external symbol */
783   st_Static     = stStatic,     /* static */
784   st_Param      = stParam,      /* procedure argument */
785   st_Local      = stLocal,      /* local variable */
786   st_Label      = stLabel,      /* label */
787   st_Proc       = stProc,       /*     "      "  Procedure */
788   st_Block      = stBlock,      /* beginning of block */
789   st_End        = stEnd,        /* end (of anything) */
790   st_Member     = stMember,     /* member (of anything  - struct/union/enum */
791   st_Typedef    = stTypedef,    /* type definition */
792   st_File       = stFile,       /* file name */
793   st_RegReloc   = stRegReloc,   /* register relocation */
794   st_Forward    = stForward,    /* forwarding address */
795   st_StaticProc = stStaticProc, /* load time only static procs */
796   st_Constant   = stConstant,   /* const */
797   st_Str        = stStr,        /* string */
798   st_Number     = stNumber,     /* pure number (ie. 4 NOR 2+2) */
799   st_Expr       = stExpr,       /* 2+2 vs. 4 */
800   st_Type       = stType,       /* post-coercion SER */
801   st_Max        = stMax         /* max type+1 */
802 } st_t;
803
804 /* Redefinition of type qualifiers.  */
805
806 typedef enum tq {
807   tq_Nil        = tqNil,        /* bt is what you see */
808   tq_Ptr        = tqPtr,        /* pointer */
809   tq_Proc       = tqProc,       /* procedure */
810   tq_Array      = tqArray,      /* duh */
811   tq_Far        = tqFar,        /* longer addressing - 8086/8 land */
812   tq_Vol        = tqVol,        /* volatile */
813   tq_Max        = tqMax         /* Max type qualifier+1 */
814 } tq_t;
815
816 /* Redefinition of basic types.  */
817
818 typedef enum bt {
819   bt_Nil        = btNil,        /* undefined */
820   bt_Adr        = btAdr,        /* address - integer same size as pointer */
821   bt_Char       = btChar,       /* character */
822   bt_UChar      = btUChar,      /* unsigned character */
823   bt_Short      = btShort,      /* short */
824   bt_UShort     = btUShort,     /* unsigned short */
825   bt_Int        = btInt,        /* int */
826   bt_UInt       = btUInt,       /* unsigned int */
827   bt_Long       = btLong,       /* long */
828   bt_ULong      = btULong,      /* unsigned long */
829   bt_Float      = btFloat,      /* float (real) */
830   bt_Double     = btDouble,     /* Double (real) */
831   bt_Struct     = btStruct,     /* Structure (Record) */
832   bt_Union      = btUnion,      /* Union (variant) */
833   bt_Enum       = btEnum,       /* Enumerated */
834   bt_Typedef    = btTypedef,    /* defined via a typedef, isymRef points */
835   bt_Range      = btRange,      /* subrange of int */
836   bt_Set        = btSet,        /* pascal sets */
837   bt_Complex    = btComplex,    /* fortran complex */
838   bt_DComplex   = btDComplex,   /* fortran double complex */
839   bt_Indirect   = btIndirect,   /* forward or unnamed typedef */
840   bt_FixedDec   = btFixedDec,   /* Fixed Decimal */
841   bt_FloatDec   = btFloatDec,   /* Float Decimal */
842   bt_String     = btString,     /* Varying Length Character String */
843   bt_Bit        = btBit,        /* Aligned Bit String */
844   bt_Picture    = btPicture,    /* Picture */
845
846 #ifdef btVoid
847   bt_Void       = btVoid,       /* Void */
848 #else
849 #define bt_Void bt_Nil
850 #endif
851
852   bt_Max        = btMax         /* Max basic type+1 */
853 } bt_t;
854
855 \f
856
857 /* Basic COFF storage classes.  */
858 enum coff_storage {
859   C_EFCN        = -1,
860   C_NULL        = 0,
861   C_AUTO        = 1,
862   C_EXT         = 2,
863   C_STAT        = 3,
864   C_REG         = 4,
865   C_EXTDEF      = 5,
866   C_LABEL       = 6,
867   C_ULABEL      = 7,
868   C_MOS         = 8,
869   C_ARG         = 9,
870   C_STRTAG      = 10,
871   C_MOU         = 11,
872   C_UNTAG       = 12,
873   C_TPDEF       = 13,
874   C_USTATIC     = 14,
875   C_ENTAG       = 15,
876   C_MOE         = 16,
877   C_REGPARM     = 17,
878   C_FIELD       = 18,
879   C_BLOCK       = 100,
880   C_FCN         = 101,
881   C_EOS         = 102,
882   C_FILE        = 103,
883   C_LINE        = 104,
884   C_ALIAS       = 105,
885   C_HIDDEN      = 106,
886   C_MAX         = 107
887 } coff_storage_t;
888
889 /* Regular COFF fundamental type.  */
890 typedef enum coff_type {
891   T_NULL        = 0,
892   T_ARG         = 1,
893   T_CHAR        = 2,
894   T_SHORT       = 3,
895   T_INT         = 4,
896   T_LONG        = 5,
897   T_FLOAT       = 6,
898   T_DOUBLE      = 7,
899   T_STRUCT      = 8,
900   T_UNION       = 9,
901   T_ENUM        = 10,
902   T_MOE         = 11,
903   T_UCHAR       = 12,
904   T_USHORT      = 13,
905   T_UINT        = 14,
906   T_ULONG       = 15,
907   T_MAX         = 16
908 } coff_type_t;
909
910 /* Regular COFF derived types.  */
911 typedef enum coff_dt {
912   DT_NON        = 0,
913   DT_PTR        = 1,
914   DT_FCN        = 2,
915   DT_ARY        = 3,
916   DT_MAX        = 4
917 } coff_dt_t;
918
919 #define N_BTMASK        017     /* bitmask to isolate basic type */
920 #define N_TMASK         003     /* bitmask to isolate derived type */
921 #define N_BT_SHIFT      4       /* # bits to shift past basic type */
922 #define N_TQ_SHIFT      2       /* # bits to shift derived types */
923 #define N_TQ            6       /* # of type qualifiers */
924
925 /* States for whether to hash type or not.  */
926 typedef enum hash_state {
927   hash_no       = 0,            /* don't hash type */
928   hash_yes      = 1,            /* ok to hash type, or use previous hash */
929   hash_record   = 2             /* ok to record hash, but don't use prev. */
930 } hash_state_t;
931
932
933 /* Types of different sized allocation requests.  */
934 enum alloc_type {
935   alloc_type_none,              /* dummy value */
936   alloc_type_scope,             /* nested scopes linked list */
937   alloc_type_vlinks,            /* glue linking pages in varray */
938   alloc_type_shash,             /* string hash element */
939   alloc_type_thash,             /* type hash element */
940   alloc_type_tag,               /* struct/union/tag element */
941   alloc_type_forward,           /* element to hold unknown tag */
942   alloc_type_thead,             /* head of type hash list */
943   alloc_type_varray,            /* general varray allocation */
944   alloc_type_last               /* last+1 element for array bounds */
945 };
946
947 \f
948 #define WORD_ALIGN(x)  (((x) + (sizeof (long) - 1)) & ~ (sizeof (long) - 1))
949 #define DWORD_ALIGN(x) (((x) + 7) & ~7)
950
951
952 /* Structures to provide n-number of virtual arrays, each of which can
953    grow linearly, and which are written in the object file as sequential
954    pages.  On systems with a BSD malloc that define USE_MALLOC, the
955    MAX_CLUSTER_PAGES should be 1 less than a power of two, since malloc
956    adds it's overhead, and rounds up to the next power of 2.  Pages are
957    linked together via a linked list.
958
959    If PAGE_SIZE is > 4096, the string length in the shash_t structure
960    can't be represented (assuming there are strings > 4096 bytes).  */
961
962 #ifndef PAGE_SIZE
963 #define PAGE_SIZE 4096          /* size of varray pages */
964 #endif
965
966 #define PAGE_USIZE ((Size_t)PAGE_SIZE)
967
968
969 #ifndef MAX_CLUSTER_PAGES       /* # pages to get from system */
970 #ifndef USE_MALLOC              /* in one memory request */
971 #define MAX_CLUSTER_PAGES 64
972 #else
973 #define MAX_CLUSTER_PAGES 63
974 #endif
975 #endif
976
977
978 /* Linked list connecting separate page allocations.  */
979 typedef struct vlinks {
980   struct vlinks *prev;          /* previous set of pages */
981   struct vlinks *next;          /* next set of pages */
982   union  page   *datum;         /* start of page */
983   unsigned long  start_index;   /* starting index # of page */
984 } vlinks_t;
985
986
987 /* Virtual array header.  */
988 typedef struct varray {
989   vlinks_t      *first;                 /* first page link */
990   vlinks_t      *last;                  /* last page link */
991   unsigned long  num_allocated;         /* # objects allocated */
992   unsigned short object_size;           /* size in bytes of each object */
993   unsigned short objects_per_page;      /* # objects that can fit on a page */
994   unsigned short objects_last_page;     /* # objects allocated on last page */
995 } varray_t;
996
997 #ifndef MALLOC_CHECK
998 #define OBJECTS_PER_PAGE(type) (PAGE_SIZE / sizeof (type))
999 #else
1000 #define OBJECTS_PER_PAGE(type) ((sizeof (type) > 1) ? 1 : PAGE_SIZE)
1001 #endif
1002
1003 #define INIT_VARRAY(type) {     /* macro to initialize a varray */      \
1004   (vlinks_t *)0,                /* first */                             \
1005   (vlinks_t *)0,                /* last */                              \
1006   0,                            /* num_allocated */                     \
1007   sizeof (type),                /* object_size */                       \
1008   OBJECTS_PER_PAGE (type),      /* objects_per_page */                  \
1009   OBJECTS_PER_PAGE (type),      /* objects_last_page */                 \
1010 }
1011
1012 /* Master type for indexes within the symbol table. */
1013 typedef unsigned long symint_t;
1014
1015
1016 /* Linked list support for nested scopes (file, block, structure, etc.).  */
1017 typedef struct scope {
1018   struct scope  *prev;          /* previous scope level */
1019   struct scope  *free;          /* free list pointer */
1020   SYMR          *lsym;          /* pointer to local symbol node */
1021   symint_t       lnumber;       /* lsym index */
1022   st_t           type;          /* type of the node */
1023 } scope_t;
1024
1025
1026 /* Forward reference list for tags referenced, but not yet defined.  */
1027 typedef struct forward {
1028   struct forward *next;         /* next forward reference */
1029   struct forward *free;         /* free list pointer */
1030   AUXU           *ifd_ptr;      /* pointer to store file index */
1031   AUXU           *index_ptr;    /* pointer to store symbol index */
1032   AUXU           *type_ptr;     /* pointer to munge type info */
1033 } forward_t;
1034
1035
1036 /* Linked list support for tags.  The first tag in the list is always
1037    the current tag for that block.  */
1038 typedef struct tag {
1039   struct tag     *free;         /* free list pointer */
1040   struct shash   *hash_ptr;     /* pointer to the hash table head */
1041   struct tag     *same_name;    /* tag with same name in outer scope */
1042   struct tag     *same_block;   /* next tag defined in the same block.  */
1043   struct forward *forward_ref;  /* list of forward references */
1044   bt_t            basic_type;   /* bt_Struct, bt_Union, or bt_Enum */
1045   symint_t        ifd;          /* file # tag defined in */
1046   symint_t        indx;         /* index within file's local symbols */
1047 } tag_t;
1048
1049
1050 /* Head of a block's linked list of tags.  */
1051 typedef struct thead {
1052   struct thead  *prev;          /* previous block */
1053   struct thead  *free;          /* free list pointer */
1054   struct tag    *first_tag;     /* first tag in block defined */
1055 } thead_t;
1056
1057
1058 /* Union containing pointers to each the small structures which are freed up.  */
1059 typedef union small_free {
1060   scope_t       *f_scope;       /* scope structure */
1061   thead_t       *f_thead;       /* tag head structure */
1062   tag_t         *f_tag;         /* tag element structure */
1063   forward_t     *f_forward;     /* forward tag reference */
1064 } small_free_t;
1065
1066
1067 /* String hash table support.  The size of the hash table must fit
1068    within a page.  */
1069
1070 #ifndef SHASH_SIZE
1071 #define SHASH_SIZE 1009
1072 #endif
1073
1074 #define HASH_LEN_MAX ((1 << 12) - 1)    /* Max length we can store */
1075
1076 typedef struct shash {
1077   struct shash  *next;          /* next hash value */
1078   char          *string;        /* string we are hashing */
1079   symint_t       len;           /* string length */
1080   symint_t       indx;          /* index within string table */
1081   EXTR          *esym_ptr;      /* global symbol pointer */
1082   SYMR          *sym_ptr;       /* local symbol pointer */
1083   SYMR          *end_ptr;       /* symbol pointer to end block */
1084   tag_t         *tag_ptr;       /* tag pointer */
1085   PDR           *proc_ptr;      /* procedure descriptor pointer */
1086 } shash_t;
1087
1088
1089 /* Type hash table support.  The size of the hash table must fit
1090    within a page with the other extended file descriptor information.
1091    Because unique types which are hashed are fewer in number than
1092    strings, we use a smaller hash value.  */
1093
1094 #ifndef THASH_SIZE
1095 #define THASH_SIZE 113
1096 #endif
1097
1098 typedef struct thash {
1099   struct thash  *next;          /* next hash value */
1100   AUXU           type;          /* type we are hashing */
1101   symint_t       indx;          /* index within string table */
1102 } thash_t;
1103
1104
1105 /* Extended file descriptor that contains all of the support necessary
1106    to add things to each file separately.  */
1107 typedef struct efdr {
1108   FDR            fdr;           /* File header to be written out */
1109   FDR           *orig_fdr;      /* original file header */
1110   char          *name;          /* filename */
1111   int            name_len;      /* length of the filename */
1112   symint_t       void_type;     /* aux. pointer to 'void' type */
1113   symint_t       int_type;      /* aux. pointer to 'int' type */
1114   scope_t       *cur_scope;     /* current nested scopes */
1115   symint_t       file_index;    /* current file number */
1116   int            nested_scopes; /* # nested scopes */
1117   varray_t       strings;       /* local strings */
1118   varray_t       symbols;       /* local symbols */
1119   varray_t       procs;         /* procedures */
1120   varray_t       aux_syms;      /* auxiliary symbols */
1121   struct efdr   *next_file;     /* next file descriptor */
1122                                 /* string/type hash tables */
1123   shash_t      **shash_head;    /* string hash table */
1124   thash_t       *thash_head[THASH_SIZE];
1125 } efdr_t;
1126
1127 /* Pre-initialized extended file structure.  */
1128 static efdr_t init_file = 
1129 {
1130   {                     /* FDR structure */
1131     0,                  /* adr:         memory address of beginning of file */
1132     0,                  /* rss:         file name (of source, if known) */
1133     0,                  /* issBase:     file's string space */
1134     0,                  /* cbSs:        number of bytes in the ss */
1135     0,                  /* isymBase:    beginning of symbols */
1136     0,                  /* csym:        count file's of symbols */
1137     0,                  /* ilineBase:   file's line symbols */
1138     0,                  /* cline:       count of file's line symbols */
1139     0,                  /* ioptBase:    file's optimization entries */
1140     0,                  /* copt:        count of file's optimization entries */
1141     0,                  /* ipdFirst:    start of procedures for this file */
1142     0,                  /* cpd:         count of procedures for this file */
1143     0,                  /* iauxBase:    file's auxiliary entries */
1144     0,                  /* caux:        count of file's auxiliary entries */
1145     0,                  /* rfdBase:     index into the file indirect table */
1146     0,                  /* crfd:        count file indirect entries */
1147     langC,              /* lang:        language for this file */
1148     1,                  /* fMerge:      whether this file can be merged */
1149     0,                  /* fReadin:     true if read in (not just created) */
1150 #if BYTES_BIG_ENDIAN
1151     1,                  /* fBigendian:  if 1, compiled on big endian machine */
1152 #else
1153     0,                  /* fBigendian:  if 1, compiled on big endian machine */
1154 #endif
1155     GLEVEL_2,           /* glevel:      level this file was compiled with */
1156     0,                  /* reserved:    reserved for future use */
1157     0,                  /* cbLineOffset: byte offset from header for this file ln's */
1158     0,                  /* cbLine:      size of lines for this file */
1159   },
1160
1161   (FDR *)0,             /* orig_fdr:    original file header pointer */
1162   (char *)0,            /* name:        pointer to filename */
1163   0,                    /* name_len:    length of filename */
1164   0,                    /* void_type:   ptr to aux node for void type */
1165   0,                    /* int_type:    ptr to aux node for int type */
1166   (scope_t *)0,         /* cur_scope:   current scope being processed */
1167   0,                    /* file_index:  current file # */
1168   0,                    /* nested_scopes: # nested scopes */
1169   INIT_VARRAY (char),   /* strings:     local string varray */
1170   INIT_VARRAY (SYMR),   /* symbols:     local symbols varray */
1171   INIT_VARRAY (PDR),    /* procs:       procedure varray */
1172   INIT_VARRAY (AUXU),   /* aux_syms:    auxiliary symbols varray */
1173
1174   (struct efdr *)0,     /* next_file:   next file structure */
1175
1176   (shash_t **)0,        /* shash_head:  string hash table */
1177   { 0 },                /* thash_head:  type hash table */
1178 };
1179
1180
1181 static efdr_t *first_file;                      /* first file descriptor */
1182 static efdr_t **last_file_ptr = &first_file;    /* file descriptor tail */
1183
1184
1185 /* Union of various things that are held in pages.  */
1186 typedef union page {
1187   char          byte    [ PAGE_SIZE ];
1188   unsigned char ubyte   [ PAGE_SIZE ];
1189   efdr_t        file    [ PAGE_SIZE / sizeof (efdr_t)    ];
1190   FDR           ofile   [ PAGE_SIZE / sizeof (FDR)       ];
1191   PDR           proc    [ PAGE_SIZE / sizeof (PDR)       ];
1192   SYMR          sym     [ PAGE_SIZE / sizeof (SYMR)      ];
1193   EXTR          esym    [ PAGE_SIZE / sizeof (EXTR)      ];
1194   AUXU          aux     [ PAGE_SIZE / sizeof (AUXU)      ];
1195   DNR           dense   [ PAGE_SIZE / sizeof (DNR)       ];
1196   scope_t       scope   [ PAGE_SIZE / sizeof (scope_t)   ];
1197   vlinks_t      vlinks  [ PAGE_SIZE / sizeof (vlinks_t)  ];
1198   shash_t       shash   [ PAGE_SIZE / sizeof (shash_t)   ];
1199   thash_t       thash   [ PAGE_SIZE / sizeof (thash_t)   ];
1200   tag_t         tag     [ PAGE_SIZE / sizeof (tag_t)     ];
1201   forward_t     forward [ PAGE_SIZE / sizeof (forward_t) ];
1202   thead_t       thead   [ PAGE_SIZE / sizeof (thead_t)   ];
1203 } page_t;
1204
1205
1206 /* Structure holding allocation information for small sized structures.  */
1207 typedef struct alloc_info {
1208   char          *alloc_name;    /* name of this allocation type (must be first) */
1209   page_t        *cur_page;      /* current page being allocated from */
1210   small_free_t   free_list;     /* current free list if any */
1211   int            unallocated;   /* number of elements unallocated on page */
1212   int            total_alloc;   /* total number of allocations */
1213   int            total_free;    /* total number of frees */
1214   int            total_pages;   /* total number of pages allocated */
1215 } alloc_info_t;
1216
1217 /* Type information collected together.  */
1218 typedef struct type_info {
1219   bt_t        basic_type;               /* basic type */
1220   coff_type_t orig_type;                /* original COFF-based type */
1221   int         num_tq;                   /* # type qualifiers */
1222   int         num_dims;                 /* # dimensions */
1223   int         num_sizes;                /* # sizes */
1224   int         extra_sizes;              /* # extra sizes not tied with dims */
1225   tag_t *     tag_ptr;                  /* tag pointer */
1226   int         bitfield;                 /* symbol is a bitfield */
1227   int         unknown_tag;              /* this is an unknown tag */
1228   tq_t        type_qualifiers[N_TQ];    /* type qualifiers (ptr, func, array)*/
1229   symint_t    dimensions     [N_TQ];    /* dimensions for each array */
1230   symint_t    sizes          [N_TQ+2];  /* sizes of each array slice + size of
1231                                            struct/union/enum + bitfield size */
1232 } type_info_t;
1233
1234 /* Pre-initialized type_info struct.  */
1235 static type_info_t type_info_init = {
1236   bt_Nil,                               /* basic type */
1237   T_NULL,                               /* original COFF-based type */
1238   0,                                    /* # type qualifiers */
1239   0,                                    /* # dimensions */
1240   0,                                    /* # sizes */
1241   0,                                    /* sizes not tied with dims */
1242   NULL,                                 /* ptr to tag */
1243   0,                                    /* bitfield */
1244   0,                                    /* unknown tag */
1245   {                                     /* type qualifiers */
1246     tq_Nil,
1247     tq_Nil,
1248     tq_Nil,
1249     tq_Nil,
1250     tq_Nil,
1251     tq_Nil,
1252   },
1253   {                                     /* dimensions */
1254     0,
1255     0,
1256     0,
1257     0,
1258     0,
1259     0
1260   },
1261   {                                     /* sizes */
1262     0,
1263     0,
1264     0,
1265     0,
1266     0,
1267     0,
1268     0,
1269     0,
1270   },
1271 };
1272
1273
1274 /* Global virtual arrays & hash table for external strings as well as
1275    for the tags table and global tables for file descriptors, and
1276    dense numbers.  */
1277
1278 static varray_t file_desc       = INIT_VARRAY (efdr_t);
1279 static varray_t dense_num       = INIT_VARRAY (DNR);
1280 static varray_t tag_strings     = INIT_VARRAY (char);
1281 static varray_t ext_strings     = INIT_VARRAY (char);
1282 static varray_t ext_symbols     = INIT_VARRAY (EXTR);
1283
1284 static shash_t  *orig_str_hash[SHASH_SIZE];
1285 static shash_t  *ext_str_hash [SHASH_SIZE];
1286 static shash_t  *tag_hash     [SHASH_SIZE];
1287
1288 /* Static types for int and void.  Also, remember the last function's
1289    type (which is set up when we encounter the declaration for the
1290    function, and used when the end block for the function is emitted.  */
1291
1292 static type_info_t int_type_info;
1293 static type_info_t void_type_info;
1294 static type_info_t last_func_type_info;
1295 static EXTR       *last_func_eptr;
1296
1297
1298 /* Convert COFF basic type to ECOFF basic type.  The T_NULL type
1299    really should use bt_Void, but this causes the current ecoff GDB to
1300    issue unsupported type messages, and the Ultrix 4.00 dbx (aka MIPS
1301    2.0) doesn't understand it, even though the compiler generates it.
1302    Maybe this will be fixed in 2.10 or 2.20 of the MIPS compiler
1303    suite, but for now go with what works.  */
1304
1305 static bt_t map_coff_types[ (int)T_MAX ] = {
1306   bt_Nil,                       /* T_NULL */
1307   bt_Nil,                       /* T_ARG */
1308   bt_Char,                      /* T_CHAR */
1309   bt_Short,                     /* T_SHORT */
1310   bt_Int,                       /* T_INT */
1311   bt_Long,                      /* T_LONG */
1312   bt_Float,                     /* T_FLOAT */
1313   bt_Double,                    /* T_DOUBLE */
1314   bt_Struct,                    /* T_STRUCT */
1315   bt_Union,                     /* T_UNION */
1316   bt_Enum,                      /* T_ENUM */
1317   bt_Enum,                      /* T_MOE */
1318   bt_UChar,                     /* T_UCHAR */
1319   bt_UShort,                    /* T_USHORT */
1320   bt_UInt,                      /* T_UINT */
1321   bt_ULong                      /* T_ULONG */
1322 };
1323
1324 /* Convert COFF storage class to ECOFF storage class.  */
1325 static sc_t map_coff_storage[ (int)C_MAX ] = {
1326   sc_Nil,                       /*   0: C_NULL */
1327   sc_Abs,                       /*   1: C_AUTO    auto var */
1328   sc_Undefined,                 /*   2: C_EXT     external */
1329   sc_Data,                      /*   3: C_STAT    static */
1330   sc_Register,                  /*   4: C_REG     register */
1331   sc_Undefined,                 /*   5: C_EXTDEF  ??? */
1332   sc_Text,                      /*   6: C_LABEL   label */
1333   sc_Text,                      /*   7: C_ULABEL  user label */
1334   sc_Info,                      /*   8: C_MOS     member of struct */
1335   sc_Abs,                       /*   9: C_ARG     argument */
1336   sc_Info,                      /*  10: C_STRTAG  struct tag */
1337   sc_Info,                      /*  11: C_MOU     member of union */
1338   sc_Info,                      /*  12: C_UNTAG   union tag */
1339   sc_Info,                      /*  13: C_TPDEF   typedef */
1340   sc_Data,                      /*  14: C_USTATIC ??? */
1341   sc_Info,                      /*  15: C_ENTAG   enum tag */
1342   sc_Info,                      /*  16: C_MOE     member of enum */
1343   sc_Register,                  /*  17: C_REGPARM register parameter */
1344   sc_Bits,                      /*  18; C_FIELD   bitfield */
1345   sc_Nil,                       /*  19 */
1346   sc_Nil,                       /*  20 */
1347   sc_Nil,                       /*  21 */
1348   sc_Nil,                       /*  22 */
1349   sc_Nil,                       /*  23 */
1350   sc_Nil,                       /*  24 */
1351   sc_Nil,                       /*  25 */
1352   sc_Nil,                       /*  26 */
1353   sc_Nil,                       /*  27 */
1354   sc_Nil,                       /*  28 */
1355   sc_Nil,                       /*  29 */
1356   sc_Nil,                       /*  30 */
1357   sc_Nil,                       /*  31 */
1358   sc_Nil,                       /*  32 */
1359   sc_Nil,                       /*  33 */
1360   sc_Nil,                       /*  34 */
1361   sc_Nil,                       /*  35 */
1362   sc_Nil,                       /*  36 */
1363   sc_Nil,                       /*  37 */
1364   sc_Nil,                       /*  38 */
1365   sc_Nil,                       /*  39 */
1366   sc_Nil,                       /*  40 */
1367   sc_Nil,                       /*  41 */
1368   sc_Nil,                       /*  42 */
1369   sc_Nil,                       /*  43 */
1370   sc_Nil,                       /*  44 */
1371   sc_Nil,                       /*  45 */
1372   sc_Nil,                       /*  46 */
1373   sc_Nil,                       /*  47 */
1374   sc_Nil,                       /*  48 */
1375   sc_Nil,                       /*  49 */
1376   sc_Nil,                       /*  50 */
1377   sc_Nil,                       /*  51 */
1378   sc_Nil,                       /*  52 */
1379   sc_Nil,                       /*  53 */
1380   sc_Nil,                       /*  54 */
1381   sc_Nil,                       /*  55 */
1382   sc_Nil,                       /*  56 */
1383   sc_Nil,                       /*  57 */
1384   sc_Nil,                       /*  58 */
1385   sc_Nil,                       /*  59 */
1386   sc_Nil,                       /*  60 */
1387   sc_Nil,                       /*  61 */
1388   sc_Nil,                       /*  62 */
1389   sc_Nil,                       /*  63 */
1390   sc_Nil,                       /*  64 */
1391   sc_Nil,                       /*  65 */
1392   sc_Nil,                       /*  66 */
1393   sc_Nil,                       /*  67 */
1394   sc_Nil,                       /*  68 */
1395   sc_Nil,                       /*  69 */
1396   sc_Nil,                       /*  70 */
1397   sc_Nil,                       /*  71 */
1398   sc_Nil,                       /*  72 */
1399   sc_Nil,                       /*  73 */
1400   sc_Nil,                       /*  74 */
1401   sc_Nil,                       /*  75 */
1402   sc_Nil,                       /*  76 */
1403   sc_Nil,                       /*  77 */
1404   sc_Nil,                       /*  78 */
1405   sc_Nil,                       /*  79 */
1406   sc_Nil,                       /*  80 */
1407   sc_Nil,                       /*  81 */
1408   sc_Nil,                       /*  82 */
1409   sc_Nil,                       /*  83 */
1410   sc_Nil,                       /*  84 */
1411   sc_Nil,                       /*  85 */
1412   sc_Nil,                       /*  86 */
1413   sc_Nil,                       /*  87 */
1414   sc_Nil,                       /*  88 */
1415   sc_Nil,                       /*  89 */
1416   sc_Nil,                       /*  90 */
1417   sc_Nil,                       /*  91 */
1418   sc_Nil,                       /*  92 */
1419   sc_Nil,                       /*  93 */
1420   sc_Nil,                       /*  94 */
1421   sc_Nil,                       /*  95 */
1422   sc_Nil,                       /*  96 */
1423   sc_Nil,                       /*  97 */
1424   sc_Nil,                       /*  98 */
1425   sc_Nil,                       /*  99 */
1426   sc_Text,                      /* 100: C_BLOCK  block start/end */
1427   sc_Text,                      /* 101: C_FCN    function start/end */
1428   sc_Info,                      /* 102: C_EOS    end of struct/union/enum */
1429   sc_Nil,                       /* 103: C_FILE   file start */
1430   sc_Nil,                       /* 104: C_LINE   line number */
1431   sc_Nil,                       /* 105: C_ALIAS  combined type info */
1432   sc_Nil,                       /* 106: C_HIDDEN ??? */
1433 };
1434
1435 /* Convert COFF storage class to ECOFF symbol type.  */
1436 static st_t map_coff_sym_type[ (int)C_MAX ] = {
1437   st_Nil,                       /*   0: C_NULL */
1438   st_Local,                     /*   1: C_AUTO    auto var */
1439   st_Global,                    /*   2: C_EXT     external */
1440   st_Static,                    /*   3: C_STAT    static */
1441   st_Local,                     /*   4: C_REG     register */
1442   st_Global,                    /*   5: C_EXTDEF  ??? */
1443   st_Label,                     /*   6: C_LABEL   label */
1444   st_Label,                     /*   7: C_ULABEL  user label */
1445   st_Member,                    /*   8: C_MOS     member of struct */
1446   st_Param,                     /*   9: C_ARG     argument */
1447   st_Block,                     /*  10: C_STRTAG  struct tag */
1448   st_Member,                    /*  11: C_MOU     member of union */
1449   st_Block,                     /*  12: C_UNTAG   union tag */
1450   st_Typedef,                   /*  13: C_TPDEF   typedef */
1451   st_Static,                    /*  14: C_USTATIC ??? */
1452   st_Block,                     /*  15: C_ENTAG   enum tag */
1453   st_Member,                    /*  16: C_MOE     member of enum */
1454   st_Param,                     /*  17: C_REGPARM register parameter */
1455   st_Member,                    /*  18; C_FIELD   bitfield */
1456   st_Nil,                       /*  19 */
1457   st_Nil,                       /*  20 */
1458   st_Nil,                       /*  21 */
1459   st_Nil,                       /*  22 */
1460   st_Nil,                       /*  23 */
1461   st_Nil,                       /*  24 */
1462   st_Nil,                       /*  25 */
1463   st_Nil,                       /*  26 */
1464   st_Nil,                       /*  27 */
1465   st_Nil,                       /*  28 */
1466   st_Nil,                       /*  29 */
1467   st_Nil,                       /*  30 */
1468   st_Nil,                       /*  31 */
1469   st_Nil,                       /*  32 */
1470   st_Nil,                       /*  33 */
1471   st_Nil,                       /*  34 */
1472   st_Nil,                       /*  35 */
1473   st_Nil,                       /*  36 */
1474   st_Nil,                       /*  37 */
1475   st_Nil,                       /*  38 */
1476   st_Nil,                       /*  39 */
1477   st_Nil,                       /*  40 */
1478   st_Nil,                       /*  41 */
1479   st_Nil,                       /*  42 */
1480   st_Nil,                       /*  43 */
1481   st_Nil,                       /*  44 */
1482   st_Nil,                       /*  45 */
1483   st_Nil,                       /*  46 */
1484   st_Nil,                       /*  47 */
1485   st_Nil,                       /*  48 */
1486   st_Nil,                       /*  49 */
1487   st_Nil,                       /*  50 */
1488   st_Nil,                       /*  51 */
1489   st_Nil,                       /*  52 */
1490   st_Nil,                       /*  53 */
1491   st_Nil,                       /*  54 */
1492   st_Nil,                       /*  55 */
1493   st_Nil,                       /*  56 */
1494   st_Nil,                       /*  57 */
1495   st_Nil,                       /*  58 */
1496   st_Nil,                       /*  59 */
1497   st_Nil,                       /*  60 */
1498   st_Nil,                       /*  61 */
1499   st_Nil,                       /*  62 */
1500   st_Nil,                       /*  63 */
1501   st_Nil,                       /*  64 */
1502   st_Nil,                       /*  65 */
1503   st_Nil,                       /*  66 */
1504   st_Nil,                       /*  67 */
1505   st_Nil,                       /*  68 */
1506   st_Nil,                       /*  69 */
1507   st_Nil,                       /*  70 */
1508   st_Nil,                       /*  71 */
1509   st_Nil,                       /*  72 */
1510   st_Nil,                       /*  73 */
1511   st_Nil,                       /*  74 */
1512   st_Nil,                       /*  75 */
1513   st_Nil,                       /*  76 */
1514   st_Nil,                       /*  77 */
1515   st_Nil,                       /*  78 */
1516   st_Nil,                       /*  79 */
1517   st_Nil,                       /*  80 */
1518   st_Nil,                       /*  81 */
1519   st_Nil,                       /*  82 */
1520   st_Nil,                       /*  83 */
1521   st_Nil,                       /*  84 */
1522   st_Nil,                       /*  85 */
1523   st_Nil,                       /*  86 */
1524   st_Nil,                       /*  87 */
1525   st_Nil,                       /*  88 */
1526   st_Nil,                       /*  89 */
1527   st_Nil,                       /*  90 */
1528   st_Nil,                       /*  91 */
1529   st_Nil,                       /*  92 */
1530   st_Nil,                       /*  93 */
1531   st_Nil,                       /*  94 */
1532   st_Nil,                       /*  95 */
1533   st_Nil,                       /*  96 */
1534   st_Nil,                       /*  97 */
1535   st_Nil,                       /*  98 */
1536   st_Nil,                       /*  99 */
1537   st_Block,                     /* 100: C_BLOCK  block start/end */
1538   st_Proc,                      /* 101: C_FCN    function start/end */
1539   st_End,                       /* 102: C_EOS    end of struct/union/enum */
1540   st_File,                      /* 103: C_FILE   file start */
1541   st_Nil,                       /* 104: C_LINE   line number */
1542   st_Nil,                       /* 105: C_ALIAS  combined type info */
1543   st_Nil,                       /* 106: C_HIDDEN ??? */
1544 };
1545
1546 /* Map COFF derived types to ECOFF type qualifiers.  */
1547 static tq_t map_coff_derived_type[ (int)DT_MAX ] = {
1548   tq_Nil,                       /* 0: DT_NON    no more qualifiers */
1549   tq_Ptr,                       /* 1: DT_PTR    pointer */
1550   tq_Proc,                      /* 2: DT_FCN    function */
1551   tq_Array,                     /* 3: DT_ARY    array */
1552 };
1553
1554
1555 /* Keep track of different sized allocation requests.  */
1556 static alloc_info_t alloc_counts[ (int)alloc_type_last ];
1557
1558 \f
1559 /* Pointers and such to the original symbol table that is read in.  */
1560 static struct filehdr orig_file_header;         /* global object file header */
1561
1562 static HDRR      orig_sym_hdr;                  /* symbolic header on input */
1563 static char     *orig_linenum;                  /* line numbers */
1564 static DNR      *orig_dense;                    /* dense numbers */
1565 static PDR      *orig_procs;                    /* procedures */
1566 static SYMR     *orig_local_syms;               /* local symbols */
1567 static OPTR     *orig_opt_syms;                 /* optimization symbols */
1568 static AUXU     *orig_aux_syms;                 /* auxiliary symbols */
1569 static char     *orig_local_strs;               /* local strings */
1570 static char     *orig_ext_strs;                 /* external strings */
1571 static FDR      *orig_files;                    /* file descriptors */
1572 static symint_t *orig_rfds;                     /* relative file desc's */
1573 static EXTR     *orig_ext_syms;                 /* external symbols */
1574
1575 /* Macros to convert an index into a given object within the original
1576    symbol table.  */
1577 #define CHECK(num,max,str) \
1578   (((unsigned long)num > (unsigned long)max) ? out_of_bounds (num, max, str, __LINE__) : 0)
1579
1580 #define ORIG_LINENUM(indx)      (CHECK ((indx), orig_sym_hdr.cbLine,    "line#"), (indx) + orig_linenum)
1581 #define ORIG_DENSE(indx)        (CHECK ((indx), orig_sym_hdr.idnMax,    "dense"), (indx) + orig_dense)
1582 #define ORIG_PROCS(indx)        (CHECK ((indx), orig_sym_hdr.ipdMax,    "procs"), (indx) + orig_procs)
1583 #define ORIG_FILES(indx)        (CHECK ((indx), orig_sym_hdr.ifdMax,    "funcs"), (indx) + orig_files)
1584 #define ORIG_LSYMS(indx)        (CHECK ((indx), orig_sym_hdr.isymMax,   "lsyms"), (indx) + orig_local_syms)
1585 #define ORIG_LSTRS(indx)        (CHECK ((indx), orig_sym_hdr.issMax,    "lstrs"), (indx) + orig_local_strs)
1586 #define ORIG_ESYMS(indx)        (CHECK ((indx), orig_sym_hdr.iextMax,   "esyms"), (indx) + orig_ext_syms)
1587 #define ORIG_ESTRS(indx)        (CHECK ((indx), orig_sym_hdr.issExtMax, "estrs"), (indx) + orig_ext_strs)
1588 #define ORIG_OPT(indx)          (CHECK ((indx), orig_sym_hdr.ioptMax,   "opt"),   (indx) + orig_opt_syms)
1589 #define ORIG_AUX(indx)          (CHECK ((indx), orig_sym_hdr.iauxMax,   "aux"),   (indx) + orig_aux_syms)
1590 #define ORIG_RFDS(indx)         (CHECK ((indx), orig_sym_hdr.crfd,      "rfds"),  (indx) + orig_rfds)
1591
1592 /* Various other statics.  */
1593 static HDRR     symbolic_header;                /* symbolic header */
1594 static efdr_t  *cur_file_ptr    = (efdr_t *) 0; /* current file desc. header */
1595 static PDR     *cur_proc_ptr    = (PDR *) 0;    /* current procedure header */
1596 static SYMR    *cur_oproc_begin = (SYMR *) 0;   /* original proc. sym begin info */
1597 static SYMR    *cur_oproc_end   = (SYMR *) 0;   /* original proc. sym end info */
1598 static PDR     *cur_oproc_ptr   = (PDR *) 0;    /* current original procedure*/
1599 static thead_t *cur_tag_head    = (thead_t *)0; /* current tag head */
1600 static long     file_offset     = 0;            /* current file offset */
1601 static long     max_file_offset = 0;            /* maximum file offset */
1602 static FILE    *object_stream   = (FILE *)0;    /* file desc. to output .o */
1603 static FILE    *obj_in_stream   = (FILE *)0;    /* file desc. to input .o */
1604 static char    *progname        = (char *)0;    /* program name for errors */
1605 static char    *input_name      = "stdin";      /* name of input file */
1606 static char    *object_name     = (char *)0;    /* tmp. name of object file */
1607 static char    *obj_in_name     = (char *)0;    /* name of input object file */
1608 static char    *cur_line_start  = (char *)0;    /* current line read in */
1609 static char    *cur_line_ptr    = (char *)0;    /* ptr within current line */
1610 static unsigned cur_line_nbytes = 0;            /* # bytes for current line */
1611 static unsigned cur_line_alloc  = 0;            /* # bytes total in buffer */
1612 static long     line_number     = 0;            /* current input line number */
1613 static int      debug           = 0;            /* trace functions */
1614 static int      version         = 0;            /* print version # */
1615 static int      had_errors      = 0;            /* != 0 if errors were found */
1616 static int      rename_output   = 0;            /* != 0 if rename output file*/
1617 static int      delete_input    = 0;            /* != 0 if delete input after done */
1618 static int      stabs_seen      = 0;            /* != 0 if stabs have been seen */
1619
1620
1621 /* Pseudo symbol to use when putting stabs into the symbol table.  */
1622 #ifndef STABS_SYMBOL
1623 #define STABS_SYMBOL "@stabs"
1624 #endif
1625
1626 static char stabs_symbol[] = STABS_SYMBOL;
1627
1628 \f
1629 /* Forward reference for functions.  See the definition for more details.  */
1630
1631 #ifndef STATIC
1632 #define STATIC static
1633 #endif
1634
1635 STATIC int      out_of_bounds   __proto((symint_t, symint_t, const char *, int));
1636
1637 STATIC shash_t *hash_string     __proto((const char *,
1638                                          Ptrdiff_t,
1639                                          shash_t **,
1640                                          symint_t *));
1641
1642 STATIC symint_t add_string      __proto((varray_t *,
1643                                          shash_t **,
1644                                          const char *,
1645                                          const char *,
1646                                          shash_t **));
1647
1648 STATIC symint_t add_local_symbol
1649                                 __proto((const char *,
1650                                          const char *,
1651                                          st_t,
1652                                          sc_t,
1653                                          symint_t,
1654                                          symint_t));
1655
1656 STATIC symint_t add_ext_symbol  __proto((const char *,
1657                                          const char *,
1658                                          st_t,
1659                                          sc_t,
1660                                          long,
1661                                          symint_t,
1662                                          int));
1663
1664 STATIC symint_t add_aux_sym_symint
1665                                 __proto((symint_t));
1666
1667 STATIC symint_t add_aux_sym_rndx
1668                                 __proto((int, symint_t));
1669
1670 STATIC symint_t add_aux_sym_tir __proto((type_info_t *,
1671                                          hash_state_t,
1672                                          thash_t **));
1673
1674 STATIC tag_t *  get_tag         __proto((const char *,
1675                                          const char *,
1676                                          symint_t,
1677                                          bt_t));
1678
1679 STATIC void     add_unknown_tag __proto((tag_t *));
1680
1681 STATIC void     add_procedure   __proto((const char *,
1682                                          const char *));
1683
1684 STATIC void     add_file        __proto((const char *,
1685                                          const char *));
1686
1687 STATIC void     add_bytes       __proto((varray_t *,
1688                                          char *,
1689                                          Size_t));
1690
1691 STATIC void     add_varray_page __proto((varray_t *));
1692
1693 STATIC void     update_headers  __proto((void));
1694
1695 STATIC void     write_varray    __proto((varray_t *, off_t, const char *));
1696 STATIC void     write_object    __proto((void));
1697 STATIC char    *st_to_string    __proto((st_t));
1698 STATIC char    *sc_to_string    __proto((sc_t));
1699 STATIC char    *read_line       __proto((void));
1700 STATIC void     parse_input     __proto((void));
1701 STATIC void     mark_stabs      __proto((const char *));
1702 STATIC void     parse_begin     __proto((const char *));
1703 STATIC void     parse_bend      __proto((const char *));
1704 STATIC void     parse_def       __proto((const char *));
1705 STATIC void     parse_end       __proto((const char *));
1706 STATIC void     parse_ent       __proto((const char *));
1707 STATIC void     parse_file      __proto((const char *));
1708 STATIC void     parse_stabs_common
1709                                 __proto((const char *, const char *, const char *));
1710 STATIC void     parse_stabs     __proto((const char *));
1711 STATIC void     parse_stabn     __proto((const char *));
1712 STATIC page_t  *read_seek       __proto((Size_t, off_t, const char *));
1713 STATIC void     copy_object     __proto((void));
1714
1715 STATIC void     catch_signal    __proto((int));
1716 STATIC page_t  *allocate_page   __proto((void));
1717
1718 STATIC page_t  *allocate_multiple_pages
1719                                 __proto((Size_t));
1720
1721 STATIC void     free_multiple_pages
1722                                 __proto((page_t *, Size_t));
1723
1724 #ifndef MALLOC_CHECK
1725 STATIC page_t  *allocate_cluster
1726                                 __proto((Size_t));
1727 #endif
1728
1729 STATIC forward_t *allocate_forward      __proto((void));
1730 STATIC scope_t   *allocate_scope        __proto((void));
1731 STATIC shash_t   *allocate_shash        __proto((void));
1732 STATIC tag_t     *allocate_tag          __proto((void));
1733 STATIC thash_t   *allocate_thash        __proto((void));
1734 STATIC thead_t   *allocate_thead        __proto((void));
1735 STATIC vlinks_t  *allocate_vlinks       __proto((void));
1736
1737 STATIC void       free_forward          __proto((forward_t *));
1738 STATIC void       free_scope            __proto((scope_t *));
1739 STATIC void       free_tag              __proto((tag_t *));
1740 STATIC void       free_thead            __proto((thead_t *));
1741
1742 STATIC char      *local_index           __proto((const char *, int));
1743 STATIC char      *local_rindex          __proto((const char *, int));
1744
1745 #ifndef __alpha
1746 extern char  *sbrk                      __proto((int));
1747 extern PTR_T  malloc                    __proto((Size_t));
1748 extern PTR_T  calloc                    __proto((Size_t, Size_t));
1749 extern PTR_T  realloc                   __proto((PTR_T, Size_t));
1750 extern void   free                      __proto((PTR_T));
1751 #endif
1752 extern char  *mktemp                    __proto((char *));
1753 extern long   strtol                    __proto((const char *, char **, int));
1754
1755 extern char *optarg;
1756 extern int   optind;
1757 extern int   opterr;
1758 extern char *version_string;
1759 #ifndef NO_SYS_SIGLIST
1760 #ifndef DONT_DECLARE_SYS_SIGLIST
1761 extern char *sys_siglist[NSIG + 1];
1762 #endif
1763 #endif
1764
1765 #ifndef SEEK_SET        /* Symbolic constants for the "fseek" function: */
1766 #define SEEK_SET 0      /* Set file pointer to offset */
1767 #define SEEK_CUR 1      /* Set file pointer to its current value plus offset */
1768 #define SEEK_END 2      /* Set file pointer to the size of the file plus offset */
1769 #endif
1770
1771 \f
1772 /* List of assembler pseudo ops and beginning sequences that need
1773    special actions.  Someday, this should be a hash table, and such,
1774    but for now a linear list of names and calls to memcmp will
1775    do...... */
1776
1777 typedef struct _pseudo_ops {
1778   const char *name;                     /* pseudo-op in ascii */
1779   int len;                              /* length of name to compare */
1780   void (*func) __proto((const char *)); /* function to handle line */
1781 } pseudo_ops_t;
1782
1783 static pseudo_ops_t pseudo_ops[] = {
1784   { "#.def",    sizeof("#.def")-1,      parse_def },
1785   { "#.begin",  sizeof("#.begin")-1,    parse_begin },
1786   { "#.bend",   sizeof("#.bend")-1,     parse_bend },
1787   { ".end",     sizeof(".end")-1,       parse_end },
1788   { ".ent",     sizeof(".ent")-1,       parse_ent },
1789   { ".file",    sizeof(".file")-1,      parse_file },
1790   { "#.stabs",  sizeof("#.stabs")-1,    parse_stabs },
1791   { "#.stabn",  sizeof("#.stabn")-1,    parse_stabn },
1792   { ".stabs",   sizeof(".stabs")-1,     parse_stabs },
1793   { ".stabn",   sizeof(".stabn")-1,     parse_stabn },
1794   { "#@stabs",  sizeof("#@stabs")-1,    mark_stabs },
1795 };
1796
1797 \f
1798 /* Add a page to a varray object.  */
1799
1800 STATIC void
1801 add_varray_page (vp)
1802      varray_t *vp;                              /* varray to add page to */
1803 {
1804   vlinks_t *new_links = allocate_vlinks ();
1805
1806 #ifdef MALLOC_CHECK
1807   if (vp->object_size > 1)
1808     new_links->datum = (page_t *) xcalloc (1, vp->object_size);
1809   else
1810 #endif
1811     new_links->datum = allocate_page ();
1812
1813   alloc_counts[ (int)alloc_type_varray ].total_alloc++;
1814   alloc_counts[ (int)alloc_type_varray ].total_pages++;
1815
1816   new_links->start_index = vp->num_allocated;
1817   vp->objects_last_page = 0;
1818
1819   if (vp->first == (vlinks_t *)0)               /* first allocation? */
1820     vp->first = vp->last = new_links;
1821   else
1822     {                                           /* 2nd or greater allocation */
1823       new_links->prev = vp->last;
1824       vp->last->next = new_links;
1825       vp->last = new_links;
1826     }
1827 }
1828
1829 \f
1830 /* Compute hash code (from tree.c) */
1831
1832 #define HASHBITS 30
1833
1834 STATIC shash_t *
1835 hash_string (text, hash_len, hash_tbl, ret_hash_index)
1836      const char *text;                  /* ptr to text to hash */
1837      Ptrdiff_t hash_len;                /* length of the text */
1838      shash_t **hash_tbl;                /* hash table */
1839      symint_t *ret_hash_index;          /* ptr to store hash index */
1840 {
1841   register unsigned long hi;
1842   register Ptrdiff_t i;
1843   register shash_t *ptr;
1844   register int first_ch = *text;
1845
1846   hi = hash_len;
1847   for (i = 0; i < hash_len; i++)
1848     hi = ((hi & 0x003fffff) * 613) + (text[i] & 0xff);
1849
1850   hi &= (1 << HASHBITS) - 1;
1851   hi %= SHASH_SIZE;
1852
1853   if (ret_hash_index != (symint_t *)0)
1854     *ret_hash_index = hi;
1855
1856   for (ptr = hash_tbl[hi]; ptr != (shash_t *)0; ptr = ptr->next)
1857     if (hash_len == ptr->len
1858         && first_ch == ptr->string[0]
1859         && memcmp ((CPTR_T) text, (CPTR_T) ptr->string, hash_len) == 0)
1860       break;
1861
1862   return ptr;
1863 }
1864
1865 \f
1866 /* Add a string (and null pad) to one of the string tables.  A
1867    consequence of hashing strings, is that we don't let strings
1868    cross page boundaries.  The extra nulls will be ignored.  */
1869
1870 STATIC symint_t
1871 add_string (vp, hash_tbl, start, end_p1, ret_hash)
1872      varray_t *vp;                      /* string virtual array */
1873      shash_t **hash_tbl;                /* ptr to hash table */
1874      const char *start;                 /* 1st byte in string */
1875      const char *end_p1;                /* 1st byte after string */
1876      shash_t **ret_hash;                /* return hash pointer */
1877 {
1878   register Ptrdiff_t len = end_p1 - start;
1879   register shash_t *hash_ptr;
1880   symint_t hi;
1881
1882   if (len >= PAGE_USIZE)
1883     fatal ("String too big (%ld bytes)", (long) len);
1884
1885   hash_ptr = hash_string (start, len, hash_tbl, &hi);
1886   if (hash_ptr == (shash_t *)0)
1887     {
1888       register char *p;
1889
1890       if (vp->objects_last_page + len >= PAGE_USIZE)
1891         {
1892           vp->num_allocated =
1893             ((vp->num_allocated + PAGE_USIZE - 1) / PAGE_USIZE) * PAGE_USIZE;
1894           add_varray_page (vp);
1895         }
1896
1897       hash_ptr = allocate_shash ();
1898       hash_ptr->next = hash_tbl[hi];
1899       hash_tbl[hi] = hash_ptr;
1900
1901       hash_ptr->len = len;
1902       hash_ptr->indx = vp->num_allocated;
1903       hash_ptr->string = p = & vp->last->datum->byte[ vp->objects_last_page ];
1904
1905       vp->objects_last_page += len+1;
1906       vp->num_allocated += len+1;
1907
1908       while (len-- > 0)
1909         *p++ = *start++;
1910
1911       *p = '\0';
1912     }
1913
1914   if (ret_hash != (shash_t **)0)
1915     *ret_hash = hash_ptr;
1916
1917   return hash_ptr->indx;
1918 }
1919
1920 \f
1921 /* Add a local symbol.  */
1922
1923 STATIC symint_t
1924 add_local_symbol (str_start, str_end_p1, type, storage, value, indx)
1925      const char *str_start;             /* first byte in string */
1926      const char *str_end_p1;            /* first byte after string */
1927      st_t type;                         /* symbol type */
1928      sc_t storage;                      /* storage class */
1929      symint_t value;                    /* value of symbol */
1930      symint_t indx;                     /* index to local/aux. syms */
1931 {
1932   register symint_t ret;
1933   register SYMR *psym;
1934   register scope_t *pscope;
1935   register thead_t *ptag_head;
1936   register tag_t *ptag;
1937   register tag_t *ptag_next;
1938   register varray_t *vp = &cur_file_ptr->symbols;
1939   register int scope_delta = 0;
1940   shash_t *hash_ptr = (shash_t *)0;
1941
1942   if (vp->objects_last_page == vp->objects_per_page)
1943     add_varray_page (vp);
1944
1945   psym = &vp->last->datum->sym[ vp->objects_last_page++ ];
1946
1947   psym->value = value;
1948   psym->st = (unsigned) type;
1949   psym->sc = (unsigned) storage;
1950   psym->index = indx;
1951   psym->iss = (str_start == (const char *)0)
1952                 ? 0
1953                 : add_string (&cur_file_ptr->strings,
1954                               &cur_file_ptr->shash_head[0],
1955                               str_start,
1956                               str_end_p1,
1957                               &hash_ptr);
1958
1959   ret = vp->num_allocated++;
1960
1961   if (MIPS_IS_STAB(psym))
1962     return ret;
1963
1964   /* Save the symbol within the hash table if this is a static
1965      item, and it has a name.  */
1966   if (hash_ptr != (shash_t *)0
1967       && (type == st_Global || type == st_Static || type == st_Label
1968           || type == st_Proc || type == st_StaticProc))
1969     hash_ptr->sym_ptr = psym;
1970
1971   /* push or pop a scope if appropriate.  */
1972   switch (type)
1973     {
1974     default:
1975       break;
1976
1977     case st_File:                       /* beginning of file */
1978     case st_Proc:                       /* procedure */
1979     case st_StaticProc:                 /* static procedure */
1980     case st_Block:                      /* begin scope */
1981       pscope = allocate_scope ();
1982       pscope->prev = cur_file_ptr->cur_scope;
1983       pscope->lsym = psym;
1984       pscope->lnumber = ret;
1985       pscope->type = type;
1986       cur_file_ptr->cur_scope = pscope;
1987
1988       if (type != st_File)
1989         scope_delta = 1;
1990
1991       /* For every block type except file, struct, union, or
1992          enumeration blocks, push a level on the tag stack.  We omit
1993          file types, so that tags can span file boundaries.  */
1994       if (type != st_File && storage != sc_Info)
1995         {
1996           ptag_head = allocate_thead ();
1997           ptag_head->first_tag = 0;
1998           ptag_head->prev = cur_tag_head;
1999           cur_tag_head = ptag_head;
2000         }
2001       break;
2002
2003     case st_End:
2004       pscope = cur_file_ptr->cur_scope;
2005       if (pscope == (scope_t *)0)
2006         error ("internal error, too many st_End's");
2007
2008       else
2009         {
2010           st_t begin_type = (st_t) pscope->lsym->st;
2011
2012           if (begin_type != st_File)
2013             scope_delta = -1;
2014
2015           /* Except for file, structure, union, or enumeration end
2016              blocks remove all tags created within this scope.  */
2017           if (begin_type != st_File && storage != sc_Info)
2018             {
2019               ptag_head = cur_tag_head;
2020               cur_tag_head = ptag_head->prev;
2021
2022               for (ptag = ptag_head->first_tag;
2023                    ptag != (tag_t *)0;
2024                    ptag = ptag_next)
2025                 {
2026                   if (ptag->forward_ref != (forward_t *)0)
2027                     add_unknown_tag (ptag);
2028
2029                   ptag_next = ptag->same_block;
2030                   ptag->hash_ptr->tag_ptr = ptag->same_name;
2031                   free_tag (ptag);
2032                 }
2033
2034               free_thead (ptag_head);
2035             }
2036
2037           cur_file_ptr->cur_scope = pscope->prev;
2038           psym->index = pscope->lnumber;        /* blk end gets begin sym # */
2039
2040           if (storage != sc_Info)
2041             psym->iss = pscope->lsym->iss;      /* blk end gets same name */
2042
2043           if (begin_type == st_File || begin_type == st_Block)
2044             pscope->lsym->index = ret+1;        /* block begin gets next sym # */
2045
2046           /* Functions push two or more aux words as follows:
2047              1st word: index+1 of the end symbol
2048              2nd word: type of the function (plus any aux words needed).
2049              Also, tie the external pointer back to the function begin symbol.  */
2050           else
2051             {
2052               symint_t type;
2053               pscope->lsym->index = add_aux_sym_symint (ret+1);
2054               type = add_aux_sym_tir (&last_func_type_info,
2055                                       hash_no,
2056                                       &cur_file_ptr->thash_head[0]);
2057               if (last_func_eptr)
2058                 {
2059                   last_func_eptr->ifd = cur_file_ptr->file_index;
2060
2061                   /* The index for an external st_Proc symbol is the index
2062                      of the st_Proc symbol in the local symbol table.  */
2063                   last_func_eptr->asym.index = psym->index;
2064                 }
2065             }
2066
2067           free_scope (pscope);
2068         }
2069     }
2070
2071   cur_file_ptr->nested_scopes += scope_delta;
2072
2073   if (debug && type != st_File
2074       && (debug > 2 || type == st_Block || type == st_End
2075           || type == st_Proc || type == st_StaticProc))
2076     {
2077       char *sc_str = sc_to_string (storage);
2078       char *st_str = st_to_string (type);
2079       int depth = cur_file_ptr->nested_scopes + (scope_delta < 0);
2080
2081       fprintf (stderr,
2082                "\tlsym\tv= %10ld, depth= %2d, sc= %-12s",
2083                value, depth, sc_str);
2084
2085       if (str_start && str_end_p1 - str_start > 0)
2086         fprintf (stderr, " st= %-11s name= %.*s\n", st_str, str_end_p1 - str_start, str_start);
2087       else
2088         {
2089           Size_t len = strlen (st_str);
2090           fprintf (stderr, " st= %.*s\n", len-1, st_str);
2091         }
2092     }
2093
2094   return ret;
2095 }
2096
2097 \f
2098 /* Add an external symbol.  */
2099
2100 STATIC symint_t
2101 add_ext_symbol (str_start, str_end_p1, type, storage, value, indx, ifd)
2102      const char *str_start;             /* first byte in string */
2103      const char *str_end_p1;            /* first byte after string */
2104      st_t type;                         /* symbol type */
2105      sc_t storage;                      /* storage class */
2106      long value;                        /* value of symbol */
2107      symint_t indx;                     /* index to local/aux. syms */
2108      int ifd;                           /* file index */
2109 {
2110   register EXTR *psym;
2111   register varray_t *vp = &ext_symbols;
2112   shash_t *hash_ptr = (shash_t *)0;
2113
2114   if (debug > 1)
2115     {
2116       char *sc_str = sc_to_string (storage);
2117       char *st_str = st_to_string (type);
2118
2119       fprintf (stderr,
2120                "\tesym\tv= %10ld, ifd= %2d, sc= %-12s",
2121                value, ifd, sc_str);
2122
2123       if (str_start && str_end_p1 - str_start > 0)
2124         fprintf (stderr, " st= %-11s name= %.*s\n", st_str, str_end_p1 - str_start, str_start);
2125       else
2126         fprintf (stderr, " st= %s\n", st_str);
2127     }
2128
2129   if (vp->objects_last_page == vp->objects_per_page)
2130     add_varray_page (vp);
2131
2132   psym = &vp->last->datum->esym[ vp->objects_last_page++ ];
2133
2134   psym->ifd = ifd;
2135   psym->asym.value = value;
2136   psym->asym.st    = (unsigned) type;
2137   psym->asym.sc    = (unsigned) storage;
2138   psym->asym.index = indx;
2139   psym->asym.iss   = (str_start == (const char *)0)
2140                         ? 0
2141                         : add_string (&ext_strings,
2142                                       &ext_str_hash[0],
2143                                       str_start,
2144                                       str_end_p1,
2145                                       &hash_ptr);
2146
2147   hash_ptr->esym_ptr = psym;
2148   return vp->num_allocated++;
2149 }
2150
2151 \f
2152 /* Add an auxiliary symbol (passing a symint).  */
2153
2154 STATIC symint_t
2155 add_aux_sym_symint (aux_word)
2156      symint_t aux_word;         /* auxiliary information word */
2157 {
2158   register AUXU *aux_ptr;
2159   register efdr_t *file_ptr = cur_file_ptr;
2160   register varray_t *vp = &file_ptr->aux_syms;
2161
2162   if (vp->objects_last_page == vp->objects_per_page)
2163     add_varray_page (vp);
2164
2165   aux_ptr = &vp->last->datum->aux[ vp->objects_last_page++ ];
2166   aux_ptr->isym = aux_word;
2167
2168   return vp->num_allocated++;
2169 }
2170
2171
2172 /* Add an auxiliary symbol (passing a file/symbol index combo).  */
2173
2174 STATIC symint_t
2175 add_aux_sym_rndx (file_index, sym_index)
2176      int file_index;
2177      symint_t sym_index;
2178 {
2179   register AUXU *aux_ptr;
2180   register efdr_t *file_ptr = cur_file_ptr;
2181   register varray_t *vp = &file_ptr->aux_syms;
2182
2183   if (vp->objects_last_page == vp->objects_per_page)
2184     add_varray_page (vp);
2185
2186   aux_ptr = &vp->last->datum->aux[ vp->objects_last_page++ ];
2187   aux_ptr->rndx.rfd   = file_index;
2188   aux_ptr->rndx.index = sym_index;
2189
2190   return vp->num_allocated++;
2191 }
2192
2193 \f
2194 /* Add an auxiliary symbol (passing the basic type and possibly
2195    type qualifiers).  */
2196
2197 STATIC symint_t
2198 add_aux_sym_tir (t, state, hash_tbl)
2199      type_info_t *t;            /* current type information */
2200      hash_state_t state;        /* whether to hash type or not */
2201      thash_t **hash_tbl;        /* pointer to hash table to use */
2202 {
2203   register AUXU *aux_ptr;
2204   register efdr_t *file_ptr = cur_file_ptr;
2205   register varray_t *vp = &file_ptr->aux_syms;
2206   static AUXU init_aux;
2207   symint_t ret;
2208   int i;
2209   AUXU aux;
2210
2211   aux = init_aux;
2212   aux.ti.bt = (int) t->basic_type;
2213   aux.ti.continued = 0;
2214   aux.ti.fBitfield = t->bitfield;
2215
2216   aux.ti.tq0 = (int) t->type_qualifiers[0];
2217   aux.ti.tq1 = (int) t->type_qualifiers[1];
2218   aux.ti.tq2 = (int) t->type_qualifiers[2];
2219   aux.ti.tq3 = (int) t->type_qualifiers[3];
2220   aux.ti.tq4 = (int) t->type_qualifiers[4];
2221   aux.ti.tq5 = (int) t->type_qualifiers[5];
2222
2223
2224   /* For anything that adds additional information, we must not hash,
2225      so check here, and reset our state. */
2226
2227   if (state != hash_no
2228       && (t->type_qualifiers[0] == tq_Array
2229           || t->type_qualifiers[1] == tq_Array
2230           || t->type_qualifiers[2] == tq_Array
2231           || t->type_qualifiers[3] == tq_Array
2232           || t->type_qualifiers[4] == tq_Array
2233           || t->type_qualifiers[5] == tq_Array
2234           || t->basic_type == bt_Struct
2235           || t->basic_type == bt_Union
2236           || t->basic_type == bt_Enum
2237           || t->bitfield
2238           || t->num_dims > 0))
2239     state = hash_no;
2240
2241   /* See if we can hash this type, and save some space, but some types
2242      can't be hashed (because they contain arrays or continuations),
2243      and others can be put into the hash list, but cannot use existing
2244      types because other aux entries precede this one.  */
2245
2246   if (state != hash_no)
2247     {
2248       register thash_t *hash_ptr;
2249       register symint_t hi;
2250
2251       hi = aux.isym & ((1 << HASHBITS) - 1);
2252       hi %= THASH_SIZE;
2253
2254       for (hash_ptr = hash_tbl[hi];
2255            hash_ptr != (thash_t *)0;
2256            hash_ptr = hash_ptr->next)
2257         {
2258           if (aux.isym == hash_ptr->type.isym)
2259             break;
2260         }
2261
2262       if (hash_ptr != (thash_t *)0 && state == hash_yes)
2263         return hash_ptr->indx;
2264
2265       if (hash_ptr == (thash_t *)0)
2266         {
2267           hash_ptr = allocate_thash ();
2268           hash_ptr->next = hash_tbl[hi];
2269           hash_ptr->type = aux;
2270           hash_ptr->indx = vp->num_allocated;
2271           hash_tbl[hi] = hash_ptr;
2272         }
2273     }
2274
2275   /* Everything is set up, add the aux symbol. */
2276   if (vp->objects_last_page == vp->objects_per_page)
2277     add_varray_page (vp);
2278
2279   aux_ptr = &vp->last->datum->aux[ vp->objects_last_page++ ];
2280   *aux_ptr = aux;
2281
2282   ret = vp->num_allocated++;
2283
2284   /* Add bitfield length if it exists.
2285      
2286      NOTE:  Mips documentation claims bitfield goes at the end of the
2287      AUX record, but the DECstation compiler emits it here.
2288      (This would only make a difference for enum bitfields.)
2289
2290      Also note:  We use the last size given since gcc may emit 2
2291      for an enum bitfield.  */
2292
2293   if (t->bitfield)
2294     (void) add_aux_sym_symint ((symint_t)t->sizes[t->num_sizes-1]);
2295
2296
2297   /* Add tag information if needed.  Structure, union, and enum
2298      references add 2 aux symbols: a [file index, symbol index]
2299      pointer to the structure type, and the current file index.  */
2300
2301   if (t->basic_type == bt_Struct
2302       || t->basic_type == bt_Union
2303       || t->basic_type == bt_Enum)
2304     {
2305       register symint_t file_index = t->tag_ptr->ifd;
2306       register symint_t sym_index  = t->tag_ptr->indx;
2307
2308       if (t->unknown_tag)
2309         {
2310           (void) add_aux_sym_rndx (ST_RFDESCAPE, sym_index);
2311           (void) add_aux_sym_symint ((symint_t)-1);
2312         }
2313       else if (sym_index != indexNil)
2314         {
2315           (void) add_aux_sym_rndx (ST_RFDESCAPE, sym_index);
2316           (void) add_aux_sym_symint (file_index);
2317         }
2318       else
2319         {
2320           register forward_t *forward_ref = allocate_forward ();
2321
2322           forward_ref->type_ptr = aux_ptr;
2323           forward_ref->next = t->tag_ptr->forward_ref;
2324           t->tag_ptr->forward_ref = forward_ref;
2325
2326           (void) add_aux_sym_rndx (ST_RFDESCAPE, sym_index);
2327           forward_ref->index_ptr
2328             = &vp->last->datum->aux[ vp->objects_last_page - 1];
2329
2330           (void) add_aux_sym_symint (file_index);
2331           forward_ref->ifd_ptr
2332             = &vp->last->datum->aux[ vp->objects_last_page - 1];
2333         }
2334     }
2335
2336   /* Add information about array bounds if they exist.  */
2337   for (i = 0; i < t->num_dims; i++)
2338     {
2339       (void) add_aux_sym_rndx (ST_RFDESCAPE,
2340                                cur_file_ptr->int_type);
2341
2342       (void) add_aux_sym_symint (cur_file_ptr->file_index);     /* file index*/
2343       (void) add_aux_sym_symint ((symint_t)0);                  /* low bound */
2344       (void) add_aux_sym_symint (t->dimensions[i] - 1);         /* high bound*/
2345       (void) add_aux_sym_symint ((t->dimensions[i] == 0)        /* stride */
2346                               ? 0
2347                               : (t->sizes[i] * 8) / t->dimensions[i]);
2348     };
2349
2350   /* NOTE:  Mips documentation claism that the bitfield width goes here.
2351      But it needs to be emitted earlier. */
2352
2353   return ret;
2354 }
2355
2356 \f
2357 /* Add a tag to the tag table (unless it already exists).  */
2358
2359 STATIC tag_t *
2360 get_tag (tag_start, tag_end_p1, indx, basic_type)
2361      const char *tag_start;             /* 1st byte of tag name */
2362      const char *tag_end_p1;            /* 1st byte after tag name */
2363      symint_t indx;                     /* index of tag start block */
2364      bt_t basic_type;                   /* bt_Struct, bt_Union, or bt_Enum */
2365 {
2366   shash_t *hash_ptr;
2367   tag_t *tag_ptr;
2368   hash_ptr = hash_string (tag_start,
2369                           tag_end_p1 - tag_start,
2370                           &tag_hash[0],
2371                           (symint_t *)0);
2372
2373   if (hash_ptr != (shash_t *)0
2374       && hash_ptr->tag_ptr != (tag_t *)0)
2375   {
2376     tag_ptr = hash_ptr->tag_ptr;
2377     if (indx != indexNil)
2378       {
2379         tag_ptr->basic_type = basic_type;
2380         tag_ptr->ifd        = cur_file_ptr->file_index;
2381         tag_ptr->indx       = indx;
2382       }
2383     return tag_ptr;
2384   }
2385
2386   (void) add_string (&tag_strings,
2387                      &tag_hash[0],
2388                      tag_start,
2389                      tag_end_p1,
2390                      &hash_ptr);
2391
2392   tag_ptr = allocate_tag ();
2393   tag_ptr->forward_ref  = (forward_t *) 0;
2394   tag_ptr->hash_ptr     = hash_ptr;
2395   tag_ptr->same_name    = hash_ptr->tag_ptr;
2396   tag_ptr->basic_type   = basic_type;
2397   tag_ptr->indx         = indx;
2398   tag_ptr->ifd          = (indx == indexNil) ? -1 : cur_file_ptr->file_index;
2399   tag_ptr->same_block   = cur_tag_head->first_tag;
2400
2401   cur_tag_head->first_tag = tag_ptr;
2402   hash_ptr->tag_ptr       = tag_ptr;
2403
2404   return tag_ptr;
2405 }
2406
2407 \f
2408 /* Add an unknown {struct, union, enum} tag.  */
2409
2410 STATIC void
2411 add_unknown_tag (ptag)
2412      tag_t      *ptag;          /* pointer to tag information */
2413 {
2414   shash_t *hash_ptr     = ptag->hash_ptr;
2415   char *name_start      = hash_ptr->string;
2416   char *name_end_p1     = name_start + hash_ptr->len;
2417   forward_t *f_next     = ptag->forward_ref;
2418   forward_t *f_cur;
2419   int sym_index;
2420   int file_index        = cur_file_ptr->file_index;
2421
2422   if (debug > 1)
2423     {
2424       char *agg_type    = "{unknown aggregate type}";
2425       switch (ptag->basic_type)
2426         {
2427         case bt_Struct: agg_type = "struct";    break;
2428         case bt_Union:  agg_type = "union";     break;
2429         case bt_Enum:   agg_type = "enum";      break;
2430         default:                                break;
2431         }
2432
2433       fprintf (stderr, "unknown %s %.*s found\n", agg_type,
2434                hash_ptr->len, name_start);
2435     }
2436
2437   sym_index = add_local_symbol (name_start,
2438                                 name_end_p1,
2439                                 st_Block,
2440                                 sc_Info,
2441                                 (symint_t)0,
2442                                 (symint_t)0);
2443
2444   (void) add_local_symbol (name_start,
2445                            name_end_p1,
2446                            st_End,
2447                            sc_Info,
2448                            (symint_t)0,
2449                            (symint_t)0);
2450
2451   while (f_next != (forward_t *)0)
2452     {
2453       f_cur  = f_next;
2454       f_next = f_next->next;
2455
2456       f_cur->ifd_ptr->isym = file_index;
2457       f_cur->index_ptr->rndx.index = sym_index;
2458
2459       free_forward (f_cur);
2460     }
2461
2462   return;
2463 }
2464
2465 \f
2466 /* Add a procedure to the current file's list of procedures, and record
2467    this is the current procedure.  If the assembler created a PDR for
2468    this procedure, use that to initialize the current PDR.  */
2469
2470 STATIC void
2471 add_procedure (func_start, func_end_p1)
2472      const char *func_start;            /* 1st byte of func name */
2473      const char *func_end_p1;           /* 1st byte after func name */
2474 {
2475   register PDR *new_proc_ptr;
2476   register efdr_t *file_ptr = cur_file_ptr;
2477   register varray_t *vp = &file_ptr->procs;
2478   register symint_t value = 0;
2479   register st_t proc_type = st_Proc;
2480   register shash_t *shash_ptr = hash_string (func_start,
2481                                             func_end_p1 - func_start,
2482                                             &orig_str_hash[0],
2483                                             (symint_t *)0);
2484
2485   if (debug)
2486     fputc ('\n', stderr);
2487
2488   if (vp->objects_last_page == vp->objects_per_page)
2489     add_varray_page (vp);
2490
2491   cur_proc_ptr = new_proc_ptr = &vp->last->datum->proc[ vp->objects_last_page++ ];
2492
2493   vp->num_allocated++;
2494
2495
2496   /* Did the assembler create this procedure?  If so, get the PDR information.  */
2497   cur_oproc_ptr = (PDR *)0;
2498   if (shash_ptr != (shash_t *)0)
2499     {
2500       register PDR *old_proc_ptr = shash_ptr->proc_ptr;
2501       register SYMR *sym_ptr = shash_ptr->sym_ptr;
2502
2503       if (old_proc_ptr != (PDR *)0
2504           && sym_ptr != (SYMR *)0
2505           && ((st_t)sym_ptr->st == st_Proc || (st_t)sym_ptr->st == st_StaticProc))
2506         {
2507           cur_oproc_begin = sym_ptr;
2508           cur_oproc_end = shash_ptr->end_ptr;
2509           value = sym_ptr->value;
2510
2511           cur_oproc_ptr = old_proc_ptr;
2512           proc_type = (st_t)sym_ptr->st;
2513           *new_proc_ptr = *old_proc_ptr;        /* initialize */
2514         }
2515     }
2516
2517   if (cur_oproc_ptr == (PDR *)0)
2518     error ("Did not find a PDR block for %.*s", func_end_p1 - func_start, func_start);
2519
2520   /* Determine the start of symbols. */
2521   new_proc_ptr->isym = file_ptr->symbols.num_allocated;
2522
2523   /* Push the start of the function.  */
2524   (void) add_local_symbol (func_start, func_end_p1,
2525                            proc_type, sc_Text,
2526                            value,
2527                            (symint_t)0);
2528 }
2529
2530 \f
2531 /* Add a new filename, and set up all of the file relative
2532    virtual arrays (strings, symbols, aux syms, etc.).  Record
2533    where the current file structure lives.  */
2534
2535 STATIC void
2536 add_file (file_start, file_end_p1)
2537      const char *file_start;            /* first byte in string */
2538      const char *file_end_p1;           /* first byte after string */
2539 {
2540   static char zero_bytes[2] = { '\0', '\0' };
2541
2542   register Ptrdiff_t len = file_end_p1 - file_start;
2543   register int first_ch = *file_start;
2544   register efdr_t *file_ptr;
2545
2546   if (debug)
2547     fprintf (stderr, "\tfile\t%.*s\n", len, file_start);
2548
2549   /* See if the file has already been created.  */
2550   for (file_ptr = first_file;
2551        file_ptr != (efdr_t *)0;
2552        file_ptr = file_ptr->next_file)
2553     {
2554       if (first_ch == file_ptr->name[0]
2555           && file_ptr->name[len] == '\0'
2556           && memcmp ((CPTR_T) file_start, (CPTR_T) file_ptr->name, len) == 0)
2557         {
2558           cur_file_ptr = file_ptr;
2559           break;
2560         }
2561     }
2562
2563   /* If this is a new file, create it. */
2564   if (file_ptr == (efdr_t *)0)
2565     {
2566       if (file_desc.objects_last_page == file_desc.objects_per_page)
2567         add_varray_page (&file_desc);
2568
2569       file_ptr = cur_file_ptr =
2570         &file_desc.last->datum->file[ file_desc.objects_last_page++ ];
2571       *file_ptr = init_file;
2572
2573       file_ptr->file_index = file_desc.num_allocated++;
2574
2575       /* Allocate the string hash table.  */
2576       file_ptr->shash_head = (shash_t **) allocate_page ();
2577
2578       /* Make sure 0 byte in string table is null  */
2579       add_string (&file_ptr->strings,
2580                   &file_ptr->shash_head[0],
2581                   &zero_bytes[0],
2582                   &zero_bytes[0],
2583                   (shash_t **)0);
2584
2585       if (file_end_p1 - file_start > PAGE_USIZE-2)
2586         fatal ("Filename goes over one page boundary.");
2587
2588       /* Push the start of the filename. We assume that the filename
2589          will be stored at string offset 1.  */
2590       (void) add_local_symbol (file_start, file_end_p1, st_File, sc_Text,
2591                                (symint_t)0, (symint_t)0);
2592       file_ptr->fdr.rss = 1;
2593       file_ptr->name = &file_ptr->strings.last->datum->byte[1];
2594       file_ptr->name_len = file_end_p1 - file_start;
2595
2596       /* Update the linked list of file descriptors.  */
2597       *last_file_ptr = file_ptr;
2598       last_file_ptr = &file_ptr->next_file;
2599
2600       /* Add void & int types to the file (void should be first to catch
2601          errant 0's within the index fields).  */
2602       file_ptr->void_type = add_aux_sym_tir (&void_type_info,
2603                                              hash_yes,
2604                                              &cur_file_ptr->thash_head[0]);
2605
2606       file_ptr->int_type = add_aux_sym_tir (&int_type_info,
2607                                             hash_yes,
2608                                             &cur_file_ptr->thash_head[0]);
2609     }
2610 }
2611
2612 \f
2613 /* Add a stream of random bytes to a varray.  */
2614
2615 STATIC void
2616 add_bytes (vp, input_ptr, nitems)
2617      varray_t *vp;                      /* virtual array to add too */
2618      char *input_ptr;                   /* start of the bytes */
2619      Size_t nitems;                     /* # items to move */
2620 {
2621   register Size_t move_items;
2622   register Size_t move_bytes;
2623   register char *ptr;
2624
2625   while (nitems > 0)
2626     {
2627       if (vp->objects_last_page >= vp->objects_per_page)
2628         add_varray_page (vp);
2629
2630       ptr = &vp->last->datum->byte[ vp->objects_last_page * vp->object_size ];
2631       move_items = vp->objects_per_page - vp->objects_last_page;
2632       if (move_items > nitems)
2633         move_items = nitems;
2634
2635       move_bytes = move_items * vp->object_size;
2636       nitems -= move_items;
2637
2638       if (move_bytes >= 32)
2639         {
2640           (void) memcpy ((PTR_T) ptr, (CPTR_T) input_ptr, move_bytes);
2641           input_ptr += move_bytes;
2642         }
2643       else
2644         {
2645           while (move_bytes-- > 0)
2646             *ptr++ = *input_ptr++;
2647         }
2648     }
2649 }
2650
2651 \f
2652 /* Convert storage class to string.  */
2653
2654 STATIC char *
2655 sc_to_string(storage_class)
2656      sc_t storage_class;
2657 {
2658   switch(storage_class)
2659     {
2660     case sc_Nil:         return "Nil,";
2661     case sc_Text:        return "Text,";
2662     case sc_Data:        return "Data,";
2663     case sc_Bss:         return "Bss,";
2664     case sc_Register:    return "Register,";
2665     case sc_Abs:         return "Abs,";
2666     case sc_Undefined:   return "Undefined,";
2667     case sc_CdbLocal:    return "CdbLocal,";
2668     case sc_Bits:        return "Bits,";
2669     case sc_CdbSystem:   return "CdbSystem,";
2670     case sc_RegImage:    return "RegImage,";
2671     case sc_Info:        return "Info,";
2672     case sc_UserStruct:  return "UserStruct,";
2673     case sc_SData:       return "SData,";
2674     case sc_SBss:        return "SBss,";
2675     case sc_RData:       return "RData,";
2676     case sc_Var:         return "Var,";
2677     case sc_Common:      return "Common,";
2678     case sc_SCommon:     return "SCommon,";
2679     case sc_VarRegister: return "VarRegister,";
2680     case sc_Variant:     return "Variant,";
2681     case sc_SUndefined:  return "SUndefined,";
2682     case sc_Init:        return "Init,";
2683     case sc_Max:         return "Max,";
2684     }
2685
2686   return "???,";
2687 }
2688
2689 \f
2690 /* Convert symbol type to string.  */
2691
2692 STATIC char *
2693 st_to_string(symbol_type)
2694      st_t symbol_type;
2695 {
2696   switch(symbol_type)
2697     {
2698     case st_Nil:        return "Nil,";
2699     case st_Global:     return "Global,";
2700     case st_Static:     return "Static,";
2701     case st_Param:      return "Param,";
2702     case st_Local:      return "Local,";
2703     case st_Label:      return "Label,";
2704     case st_Proc:       return "Proc,";
2705     case st_Block:      return "Block,";
2706     case st_End:        return "End,";
2707     case st_Member:     return "Member,";
2708     case st_Typedef:    return "Typedef,";
2709     case st_File:       return "File,";
2710     case st_RegReloc:   return "RegReloc,";
2711     case st_Forward:    return "Forward,";
2712     case st_StaticProc: return "StaticProc,";
2713     case st_Constant:   return "Constant,";
2714     case st_Str:        return "String,";
2715     case st_Number:     return "Number,";
2716     case st_Expr:       return "Expr,";
2717     case st_Type:       return "Type,";
2718     case st_Max:        return "Max,";
2719     }
2720
2721   return "???,";
2722 }
2723
2724 \f
2725 /* Read a line from standard input, and return the start of the buffer
2726    (which is grows if the line is too big).  We split lines at the
2727    semi-colon, and return each logical line independently.  */
2728
2729 STATIC char *
2730 read_line __proto((void))
2731 {
2732   static   int line_split_p     = 0;
2733   register int string_p         = 0;
2734   register int comment_p        = 0;
2735   register int ch;
2736   register char *ptr;
2737
2738   if (cur_line_start == (char *)0)
2739     {                           /* allocate initial page */
2740       cur_line_start = (char *) allocate_page ();
2741       cur_line_alloc = PAGE_SIZE;
2742     }
2743
2744   if (!line_split_p)
2745     line_number++;
2746
2747   line_split_p = 0;
2748   cur_line_nbytes = 0;
2749
2750   for (ptr = cur_line_start; (ch = getchar ()) != EOF; *ptr++ = ch)
2751     {
2752       if (++cur_line_nbytes >= cur_line_alloc-1)
2753         {
2754           register int num_pages = cur_line_alloc / PAGE_SIZE;
2755           register char *old_buffer = cur_line_start;
2756
2757           cur_line_alloc += PAGE_SIZE;
2758           cur_line_start = (char *) allocate_multiple_pages (num_pages+1);
2759           memcpy (cur_line_start, old_buffer, num_pages * PAGE_SIZE);
2760
2761           ptr = cur_line_start + cur_line_nbytes - 1;
2762         }
2763
2764       if (ch == '\n')
2765         {
2766           *ptr++ = '\n';
2767           *ptr = '\0';
2768           cur_line_ptr = cur_line_start;
2769           return cur_line_ptr;
2770         }
2771
2772       else if (ch == '\0')
2773         error ("Null character found in input");
2774
2775       else if (!comment_p)
2776         {
2777           if (ch == '"')
2778             string_p = !string_p;
2779
2780           else if (ch == '#')
2781             comment_p++;
2782
2783           else if (ch == ';' && !string_p)
2784             {
2785               line_split_p = 1;
2786               *ptr++ = '\n';
2787               *ptr = '\0';
2788               cur_line_ptr = cur_line_start;
2789               return cur_line_ptr;
2790             }
2791         }
2792     }
2793
2794   if (ferror (stdin))
2795     pfatal_with_name (input_name);
2796
2797   cur_line_ptr = (char *)0;
2798   return (char *)0;
2799 }
2800
2801 \f
2802 /* Parse #.begin directives which have a label as the first argument
2803    which gives the location of the start of the block.  */
2804
2805 STATIC void
2806 parse_begin (start)
2807      const char *start;                 /* start of directive */
2808 {
2809   const char *end_p1;                   /* end of label */
2810   int ch;
2811   shash_t *hash_ptr;                    /* hash pointer to lookup label */
2812
2813   if (cur_file_ptr == (efdr_t *)0)
2814     {
2815       error ("#.begin directive without a preceding .file directive");
2816       return;
2817     }
2818
2819   if (cur_proc_ptr == (PDR *)0)
2820     {
2821       error ("#.begin directive without a preceding .ent directive");
2822       return;
2823     }
2824
2825   for (end_p1 = start; (ch = *end_p1) != '\0' && !isspace (ch); end_p1++)
2826     ;
2827
2828   hash_ptr = hash_string (start,
2829                           end_p1 - start,
2830                           &orig_str_hash[0],
2831                           (symint_t *)0);
2832
2833   if (hash_ptr == (shash_t *)0)
2834     {
2835       error ("Label %.*s not found for #.begin", end_p1 - start, start);
2836       return;
2837     }
2838
2839   if (cur_oproc_begin == (SYMR *)0)
2840     {
2841       error ("Procedure table %.*s not found for #.begin", end_p1 - start, start);
2842       return;
2843     }
2844
2845   (void) add_local_symbol ((const char *)0, (const char *)0,
2846                            st_Block, sc_Text,
2847                            (symint_t)hash_ptr->sym_ptr->value - cur_oproc_begin->value,
2848                            (symint_t)0);
2849 }
2850
2851 \f
2852 /* Parse #.bend directives which have a label as the first argument
2853    which gives the location of the end of the block.  */
2854
2855 STATIC void
2856 parse_bend (start)
2857      const char *start;                 /* start of directive */
2858 {
2859   const char *end_p1;                   /* end of label */
2860   int ch;
2861   shash_t *hash_ptr;                    /* hash pointer to lookup label */
2862
2863   if (cur_file_ptr == (efdr_t *)0)
2864     {
2865       error ("#.begin directive without a preceding .file directive");
2866       return;
2867     }
2868
2869   if (cur_proc_ptr == (PDR *)0)
2870     {
2871       error ("#.bend directive without a preceding .ent directive");
2872       return;
2873     }
2874
2875   for (end_p1 = start; (ch = *end_p1) != '\0' && !isspace (ch); end_p1++)
2876     ;
2877
2878   hash_ptr = hash_string (start,
2879                           end_p1 - start,
2880                           &orig_str_hash[0],
2881                           (symint_t *)0);
2882
2883   if (hash_ptr == (shash_t *)0)
2884     {
2885       error ("Label %.*s not found for #.bend", end_p1 - start, start);
2886       return;
2887     }
2888
2889   if (cur_oproc_begin == (SYMR *)0)
2890     {
2891       error ("Procedure table %.*s not found for #.bend", end_p1 - start, start);
2892       return;
2893     }
2894
2895   (void) add_local_symbol ((const char *)0, (const char *)0,
2896                            st_End, sc_Text,
2897                            (symint_t)hash_ptr->sym_ptr->value - cur_oproc_begin->value,
2898                            (symint_t)0);
2899 }
2900
2901 \f
2902 /* Parse #.def directives, which are contain standard COFF subdirectives
2903    to describe the debugging format.  These subdirectives include:
2904
2905         .scl    specify storage class
2906         .val    specify a value
2907         .endef  specify end of COFF directives
2908         .type   specify the type
2909         .size   specify the size of an array
2910         .dim    specify an array dimension
2911         .tag    specify a tag for a struct, union, or enum.  */
2912
2913 STATIC void
2914 parse_def (name_start)
2915      const char *name_start;                    /* start of directive */
2916 {
2917   const char *dir_start;                        /* start of current directive*/
2918   const char *dir_end_p1;                       /* end+1 of current directive*/
2919   const char *arg_start;                        /* start of current argument */
2920   const char *arg_end_p1;                       /* end+1 of current argument */
2921   const char *name_end_p1;                      /* end+1 of label */
2922   const char *tag_start   = (const char *)0;    /* start of tag name */
2923   const char *tag_end_p1  = (const char *)0;    /* end+1 of tag name */
2924   sc_t storage_class      = sc_Nil;
2925   st_t symbol_type        = st_Nil;
2926   type_info_t t;
2927   EXTR *eptr              = (EXTR *)0;          /* ext. sym equivalent to def*/
2928   int is_function         = 0;                  /* != 0 if function */
2929   symint_t value          = 0;
2930   symint_t indx           = cur_file_ptr->void_type;
2931   int error_line          = 0;
2932   symint_t arg_number;
2933   symint_t temp_array[ N_TQ ];
2934   int arg_was_number;
2935   int ch, i;
2936   Ptrdiff_t len;
2937
2938   static int inside_enumeration = 0;            /* is this an enumeration? */
2939
2940
2941   /* Initialize the type information.  */
2942   t = type_info_init;
2943
2944
2945   /* Search for the end of the name being defined.  */
2946   /* Allow spaces and such in names for G++ templates, which produce stabs
2947      that look like:
2948
2949      #.def   SMANIP<long unsigned int>; .scl 10; .type 0x8; .size 8; .endef */
2950
2951   for (name_end_p1 = name_start; (ch = *name_end_p1) != ';' && ch != '\0'; name_end_p1++)
2952     ;
2953
2954   if (ch == '\0')
2955     {
2956       error_line = __LINE__;
2957       saber_stop ();
2958       goto bomb_out;
2959     }
2960
2961   /* Parse the remaining subdirectives now.  */
2962   dir_start = name_end_p1+1;
2963   for (;;)
2964     {
2965       while ((ch = *dir_start) == ' ' || ch == '\t')
2966         ++dir_start;
2967
2968       if (ch != '.')
2969         {
2970           error_line = __LINE__;
2971           saber_stop ();
2972           goto bomb_out;
2973         }
2974
2975       /* Are we done? */
2976       if (dir_start[1] == 'e'
2977           && memcmp (dir_start, ".endef", sizeof (".endef")-1) == 0)
2978         break;
2979
2980       /* Pick up the subdirective now */
2981       for (dir_end_p1 = dir_start+1;
2982            (ch = *dir_end_p1) != ' ' && ch != '\t';
2983            dir_end_p1++)
2984         {
2985           if (ch == '\0' || isspace (ch))
2986             {
2987               error_line = __LINE__;
2988               saber_stop ();
2989               goto bomb_out;
2990             }
2991         }
2992
2993       /* Pick up the subdirective argument now.  */
2994       arg_was_number = arg_number = 0;
2995       arg_end_p1 = (const char *)0;
2996       arg_start = dir_end_p1+1;
2997       ch = *arg_start;
2998       while (ch == ' ' || ch == '\t')
2999         ch = *++arg_start;
3000
3001       if (isdigit (ch) || ch == '-' || ch == '+')
3002         {
3003           int ch2;
3004           arg_number = strtol (arg_start, (char **) &arg_end_p1, 0);
3005           if (arg_end_p1 != arg_start || (ch2 = *arg_end_p1 != ';') || ch2 != ',')
3006             arg_was_number++;
3007         }
3008
3009       else if (ch == '\0' || isspace (ch))
3010         {
3011           error_line = __LINE__;
3012           saber_stop ();
3013           goto bomb_out;
3014         }
3015
3016       if (!arg_was_number)
3017         {
3018           /* Allow spaces and such in names for G++ templates.  */
3019           for (arg_end_p1 = arg_start+1;
3020                (ch = *arg_end_p1) != ';' && ch != '\0';
3021                arg_end_p1++)
3022             ;
3023
3024           if (ch == '\0')
3025             {
3026               error_line = __LINE__;
3027               saber_stop ();
3028               goto bomb_out;
3029             }
3030         }
3031
3032       /* Classify the directives now.  */
3033       len = dir_end_p1 - dir_start;
3034       switch (dir_start[1])
3035         {
3036         default:
3037           error_line = __LINE__;
3038           saber_stop ();
3039           goto bomb_out;
3040
3041         case 'd':
3042           if (len == sizeof (".dim")-1
3043               && memcmp (dir_start, ".dim", sizeof (".dim")-1) == 0
3044               && arg_was_number)
3045             {
3046               symint_t *t_ptr = &temp_array[ N_TQ-1 ];
3047
3048               *t_ptr = arg_number;
3049               while (*arg_end_p1 == ',' && arg_was_number)
3050                 {
3051                   arg_start = arg_end_p1+1;
3052                   ch = *arg_start;
3053                   while (ch == ' ' || ch == '\t')
3054                     ch = *++arg_start;
3055
3056                   arg_was_number = 0;
3057                   if (isdigit (ch) || ch == '-' || ch == '+')
3058                     {
3059                       int ch2;
3060                       arg_number = strtol (arg_start, (char **) &arg_end_p1, 0);
3061                       if (arg_end_p1 != arg_start || (ch2 = *arg_end_p1 != ';') || ch2 != ',')
3062                         arg_was_number++;
3063
3064                       if (t_ptr == &temp_array[0])
3065                         {
3066                           error_line = __LINE__;
3067                           saber_stop ();
3068                           goto bomb_out;
3069                         }
3070
3071                       *--t_ptr = arg_number;
3072                     }
3073                 }
3074
3075               /* Reverse order of dimensions.  */
3076               while (t_ptr <= &temp_array[ N_TQ-1 ])
3077                 {
3078                   if (t.num_dims >= N_TQ-1)
3079                     {
3080                       error_line = __LINE__;
3081                       saber_stop ();
3082                       goto bomb_out;
3083                     }
3084
3085                   t.dimensions[ t.num_dims++ ] = *t_ptr++;
3086                 }
3087               break;
3088             }
3089           else
3090             {
3091               error_line = __LINE__;
3092               saber_stop ();
3093               goto bomb_out;
3094             }
3095
3096
3097         case 's':
3098           if (len == sizeof (".scl")-1
3099               && memcmp (dir_start, ".scl", sizeof (".scl")-1) == 0
3100               && arg_was_number
3101               && arg_number < ((symint_t) C_MAX))
3102             {
3103               /* If the symbol is a static or external, we have
3104                  already gotten the appropriate type and class, so
3105                  make sure we don't override those values.  This is
3106                  needed because there are some type and classes that
3107                  are not in COFF, such as short data, etc.  */
3108               if (symbol_type == st_Nil)
3109                 {
3110                   symbol_type   = map_coff_sym_type[arg_number];
3111                   storage_class = map_coff_storage [arg_number];
3112                 }
3113               break;
3114             }
3115
3116           else if (len == sizeof (".size")-1
3117                    && memcmp (dir_start, ".size", sizeof (".size")-1) == 0
3118                    && arg_was_number)
3119             {
3120               symint_t *t_ptr = &temp_array[ N_TQ-1 ];
3121
3122               *t_ptr = arg_number;
3123               while (*arg_end_p1 == ',' && arg_was_number)
3124                 {
3125                   arg_start = arg_end_p1+1;
3126                   ch = *arg_start;
3127                   while (ch == ' ' || ch == '\t')
3128                     ch = *++arg_start;
3129
3130                   arg_was_number = 0;
3131                   if (isdigit (ch) || ch == '-' || ch == '+')
3132                     {
3133                       int ch2;
3134                       arg_number = strtol (arg_start, (char **) &arg_end_p1, 0);
3135                       if (arg_end_p1 != arg_start || (ch2 = *arg_end_p1 != ';') || ch2 != ',')
3136                         arg_was_number++;
3137
3138                       if (t_ptr == &temp_array[0])
3139                         {
3140                           error_line = __LINE__;
3141                           saber_stop ();
3142                           goto bomb_out;
3143                         }
3144
3145                       *--t_ptr = arg_number;
3146                     }
3147                 }
3148
3149               /* Reverse order of sizes.  */
3150               while (t_ptr <= &temp_array[ N_TQ-1 ])
3151                 {
3152                   if (t.num_sizes >= N_TQ-1)
3153                     {
3154                       error_line = __LINE__;
3155                       saber_stop ();
3156                       goto bomb_out;
3157                     }
3158
3159                   t.sizes[ t.num_sizes++ ] = *t_ptr++;
3160                 }
3161               break;
3162             }
3163
3164           else
3165             {
3166               error_line = __LINE__;
3167               saber_stop ();
3168               goto bomb_out;
3169             }
3170
3171
3172         case 't':
3173           if (len == sizeof (".type")-1
3174               && memcmp (dir_start, ".type", sizeof (".type")-1) == 0
3175               && arg_was_number)
3176             {
3177               tq_t *tq_ptr = &t.type_qualifiers[0];
3178
3179               t.orig_type = (coff_type_t) (arg_number & N_BTMASK);
3180               t.basic_type = map_coff_types [(int)t.orig_type];
3181               for (i = N_TQ-1; i >= 0; i--)
3182                 {
3183                   int dt = (arg_number >> ((i * N_TQ_SHIFT) + N_BT_SHIFT)
3184                             & N_TMASK);
3185
3186                   if (dt != (int)DT_NON)
3187                     *tq_ptr++ = map_coff_derived_type [dt];
3188                 }
3189
3190               /* If this is a function, ignore it, so that we don't get
3191                  two entries (one from the .ent, and one for the .def
3192                  that precedes it).  Save the type information so that
3193                  the end block can properly add it after the begin block
3194                  index.  For MIPS knows what reason, we must strip off
3195                  the function type at this point.  */
3196               if (tq_ptr != &t.type_qualifiers[0] && tq_ptr[-1] == tq_Proc)
3197                 {
3198                   is_function = 1;
3199                   tq_ptr[-1] = tq_Nil;
3200                 }
3201
3202               break;
3203             }
3204
3205           else if (len == sizeof (".tag")-1
3206               && memcmp (dir_start, ".tag", sizeof (".tag")-1) == 0)
3207             {
3208               tag_start = arg_start;
3209               tag_end_p1 = arg_end_p1;
3210               break;
3211             }
3212
3213           else
3214             {
3215               error_line = __LINE__;
3216               saber_stop ();
3217               goto bomb_out;
3218             }
3219
3220
3221         case 'v':
3222           if (len == sizeof (".val")-1
3223               && memcmp (dir_start, ".val", sizeof (".val")-1) == 0)
3224             {
3225               if (arg_was_number)
3226                 value = arg_number;
3227
3228               /* If the value is not an integer value, it must be the
3229                  name of a static or global item.  Look up the name in
3230                  the original symbol table to pick up the storage
3231                  class, symbol type, etc.  */
3232               else
3233                 {
3234                   shash_t *orig_hash_ptr;       /* hash within orig sym table*/
3235                   shash_t *ext_hash_ptr;        /* hash within ext. sym table*/
3236
3237                   ext_hash_ptr = hash_string (arg_start,
3238                                               arg_end_p1 - arg_start,
3239                                               &ext_str_hash[0],
3240                                               (symint_t *)0);
3241
3242                   if (ext_hash_ptr != (shash_t *)0
3243                       && ext_hash_ptr->esym_ptr != (EXTR *)0)
3244                     eptr = ext_hash_ptr->esym_ptr;
3245
3246                   orig_hash_ptr = hash_string (arg_start,
3247                                                arg_end_p1 - arg_start,
3248                                                &orig_str_hash[0],
3249                                                (symint_t *)0);
3250
3251                   if ((orig_hash_ptr == (shash_t *)0
3252                        || orig_hash_ptr->sym_ptr == (SYMR *)0)
3253                       && eptr == (EXTR *)0)
3254                     {
3255                       fprintf (stderr, "warning, %.*s not found in original or external symbol tables, value defaults to 0\n",
3256                                arg_end_p1 - arg_start,
3257                                arg_start);
3258                       value = 0;
3259                     }
3260                   else
3261                     {
3262                       SYMR *ptr = (orig_hash_ptr != (shash_t *)0
3263                                    && orig_hash_ptr->sym_ptr != (SYMR *)0)
3264                                         ? orig_hash_ptr->sym_ptr
3265                                         : &eptr->asym;
3266
3267                       symbol_type = (st_t) ptr->st;
3268                       storage_class = (sc_t) ptr->sc;
3269                       value = ptr->value;
3270                     }
3271                 }
3272               break;
3273             }
3274           else
3275             {
3276               error_line = __LINE__;
3277               saber_stop ();
3278               goto bomb_out;
3279             }
3280         }
3281
3282       /* Set up to find next directive.  */
3283       dir_start = arg_end_p1 + 1;
3284     }
3285
3286
3287   t.extra_sizes = (tag_start != (char *)0);
3288   if (t.num_dims > 0)
3289     {
3290       int diff = t.num_dims - t.num_sizes;
3291       int i = t.num_dims - 1;
3292       int j;
3293
3294       if (t.num_sizes != 1 || diff < 0)
3295         {
3296           error_line = __LINE__;
3297           saber_stop ();
3298           goto bomb_out;
3299         }
3300
3301       /* If this is an array, make sure the same number of dimensions
3302          and sizes were passed, creating extra sizes for multiply
3303          dimensioned arrays if not passed.  */
3304
3305       t.extra_sizes = 0;
3306       if (diff)
3307         {
3308           for (j = (sizeof (t.sizes) / sizeof (t.sizes[0])) - 1; j >= 0; j--)
3309             t.sizes[ j ] = ((j-diff) >= 0) ? t.sizes[ j-diff ] : 0;
3310
3311           t.num_sizes = i + 1;
3312           for ( i--; i >= 0; i-- )
3313             {
3314               if (t.dimensions[ i+1 ])
3315                 t.sizes[ i ] = t.sizes[ i+1 ] / t.dimensions[ i+1 ];
3316               else
3317                 t.sizes[ i ] = t.sizes[ i+1 ];
3318             }
3319         }
3320     }
3321
3322   else if (symbol_type == st_Member && t.num_sizes - t.extra_sizes == 1)
3323     { /* Is this a bitfield?  This is indicated by a structure memeber
3324          having a size field that isn't an array.  */
3325
3326       t.bitfield = 1;
3327     }
3328
3329
3330   /* Except for enumeration members & begin/ending of scopes, put the
3331      type word in the aux. symbol table.  */
3332
3333   if (symbol_type == st_Block || symbol_type == st_End)
3334     indx = 0;
3335
3336   else if (inside_enumeration)
3337     indx = cur_file_ptr->void_type;
3338
3339   else
3340     {
3341       if (t.basic_type == bt_Struct
3342           || t.basic_type == bt_Union
3343           || t.basic_type == bt_Enum)
3344         {
3345           if (tag_start == (char *)0)
3346             {
3347               error ("No tag specified for %.*s",
3348                      name_end_p1 - name_start,
3349                      name_start);
3350               return;
3351             }
3352
3353           t.tag_ptr = get_tag (tag_start, tag_end_p1,  (symint_t)indexNil,
3354                                t.basic_type);
3355         }
3356
3357       if (is_function)
3358         {
3359           last_func_type_info = t;
3360           last_func_eptr = eptr;
3361           return;
3362         }
3363
3364       indx = add_aux_sym_tir (&t,
3365                               hash_yes,
3366                               &cur_file_ptr->thash_head[0]);
3367     }
3368
3369
3370   /* If this is an external or static symbol, update the appropriate
3371      external symbol.  */
3372
3373   if (eptr != (EXTR *)0
3374       && (eptr->asym.index == indexNil || cur_proc_ptr == (PDR *)0))
3375     {
3376       eptr->ifd = cur_file_ptr->file_index;
3377       eptr->asym.index = indx;
3378     }
3379
3380
3381   /* Do any last minute adjustments that are necessary.  */
3382   switch (symbol_type)
3383     {
3384     default:
3385       break;
3386
3387
3388       /* For the beginning of structs, unions, and enumerations, the
3389          size info needs to be passed in the value field.  */
3390
3391     case st_Block:
3392       if (t.num_sizes - t.num_dims - t.extra_sizes != 1)
3393         {
3394           error_line = __LINE__;
3395           saber_stop ();
3396           goto bomb_out;
3397         }
3398
3399       else
3400         value = t.sizes[0];
3401
3402       inside_enumeration = (t.orig_type == T_ENUM);
3403       break;
3404
3405
3406       /* For the end of structs, unions, and enumerations, omit the
3407          name which is always ".eos".  This needs to be done last, so
3408          that any error reporting above gives the correct name.  */
3409
3410     case st_End:
3411       name_start = name_end_p1 = (const char *)0;
3412       value = inside_enumeration = 0;
3413       break;
3414
3415
3416       /* Members of structures and unions that aren't bitfields, need
3417          to adjust the value from a byte offset to a bit offset.
3418          Members of enumerations do not have the value adjusted, and
3419          can be distinguished by indx == indexNil.  For enumerations,
3420          update the maximum enumeration value.  */
3421
3422     case st_Member:
3423       if (!t.bitfield && !inside_enumeration)
3424         value *= 8;
3425
3426       break;
3427     }
3428
3429
3430   /* Add the symbol, except for global symbols outside of functions,
3431      for which the external symbol table is fine enough.  */
3432
3433   if (eptr == (EXTR *)0
3434       || eptr->asym.st == (int)st_Nil
3435       || cur_proc_ptr != (PDR *)0)
3436     {
3437       symint_t isym = add_local_symbol (name_start, name_end_p1,
3438                                         symbol_type, storage_class,
3439                                         value,
3440                                         indx);
3441
3442       /* deal with struct, union, and enum tags.  */
3443       if (symbol_type == st_Block)
3444         {
3445           /* Create or update the tag information.  */
3446           tag_t *tag_ptr = get_tag (name_start,
3447                                     name_end_p1,
3448                                     isym,
3449                                     t.basic_type);
3450
3451           /* If there are any forward references, fill in the appropriate
3452              file and symbol indexes.  */
3453
3454           symint_t file_index  = cur_file_ptr->file_index;
3455           forward_t *f_next = tag_ptr->forward_ref;
3456           forward_t *f_cur;
3457
3458           while (f_next != (forward_t *)0)
3459             {
3460               f_cur  = f_next;
3461               f_next = f_next->next;
3462
3463               f_cur->ifd_ptr->isym = file_index;
3464               f_cur->index_ptr->rndx.index = isym;
3465
3466               free_forward (f_cur);
3467             }
3468
3469           tag_ptr->forward_ref = (forward_t *)0;
3470         }
3471     }
3472
3473   /* Normal return  */
3474   return;
3475
3476   /* Error return, issue message.  */
3477 bomb_out:
3478   if (error_line)
3479     error ("compiler error, badly formed #.def (internal line # = %d)", error_line);
3480   else
3481     error ("compiler error, badly formed #.def");
3482
3483   return;
3484 }
3485
3486 \f
3487 /* Parse .end directives.  */
3488
3489 STATIC void
3490 parse_end (start)
3491      const char *start;                 /* start of directive */
3492 {
3493   register const char *start_func, *end_func_p1;
3494   register int ch;
3495   register symint_t value;
3496   register FDR *orig_fdr;
3497
3498   if (cur_file_ptr == (efdr_t *)0)
3499     {
3500       error (".end directive without a preceding .file directive");
3501       return;
3502     }
3503
3504   if (cur_proc_ptr == (PDR *)0)
3505     {
3506       error (".end directive without a preceding .ent directive");
3507       return;
3508     }
3509
3510   /* Get the function name, skipping whitespace.  */
3511   for (start_func = start; isspace (*start_func); start_func++)
3512     ;
3513
3514   ch = *start_func;
3515   if (!IS_ASM_IDENT (ch))
3516     {
3517       error (".end directive has no name");
3518       return;
3519     }
3520
3521   for (end_func_p1 = start_func; IS_ASM_IDENT (ch); ch = *++end_func_p1)
3522     ;
3523
3524
3525   /* Get the value field for creating the end from the original object
3526      file (which we find by locating the procedure start, and using the
3527      pointer to the end+1 block and backing up.  The index points to a
3528      two word aux. symbol, whose first word is the index of the end
3529      symbol, and the second word is the type of the function return
3530      value.  */
3531
3532   orig_fdr = cur_file_ptr->orig_fdr;
3533   value = 0;
3534   if (orig_fdr != (FDR *)0 && cur_oproc_end != (SYMR *)0)
3535     value = cur_oproc_end->value;
3536
3537   else
3538     error ("Cannot find .end block for %.*s", end_func_p1 - start_func, start_func);
3539
3540   (void) add_local_symbol (start_func, end_func_p1,
3541                            st_End, sc_Text,
3542                            value,
3543                            (symint_t)0);
3544
3545   cur_proc_ptr = cur_oproc_ptr = (PDR *)0;
3546 }
3547
3548 \f
3549 /* Parse .ent directives.  */
3550
3551 STATIC void
3552 parse_ent (start)
3553      const char *start;                 /* start of directive */
3554 {
3555   register const char *start_func, *end_func_p1;
3556   register int ch;
3557
3558   if (cur_file_ptr == (efdr_t *)0)
3559     {
3560       error (".ent directive without a preceding .file directive");
3561       return;
3562     }
3563
3564   if (cur_proc_ptr != (PDR *)0)
3565     {
3566       error ("second .ent directive found before .end directive");
3567       return;
3568     }
3569
3570   for (start_func = start; isspace (*start_func); start_func++)
3571     ;
3572
3573   ch = *start_func;
3574   if (!IS_ASM_IDENT (ch))
3575     {
3576       error (".ent directive has no name");
3577       return;
3578     }
3579
3580   for (end_func_p1 = start_func; IS_ASM_IDENT (ch); ch = *++end_func_p1)
3581     ;
3582
3583   (void) add_procedure (start_func, end_func_p1);
3584 }
3585
3586 \f
3587 /* Parse .file directives.  */
3588
3589 STATIC void
3590 parse_file (start)
3591      const char *start;                 /* start of directive */
3592 {
3593   char *p;
3594   register char *start_name, *end_name_p1;
3595
3596   (void) strtol (start, &p, 0);
3597   if (start == p
3598       || (start_name = local_index (p, '"')) == (char *)0
3599       || (end_name_p1 = local_rindex (++start_name, '"')) == (char *)0)
3600     {
3601       error ("Invalid .file directive");
3602       return;
3603     }
3604
3605   if (cur_proc_ptr != (PDR *)0)
3606     {
3607       error ("No way to handle .file within .ent/.end section");
3608       return;
3609     }
3610
3611   add_file (start_name, end_name_p1);
3612 }
3613
3614 \f
3615 /* Make sure the @stabs symbol is emitted.  */
3616
3617 static void
3618 mark_stabs (start)
3619      const char *start;                 /* Start of directive (ignored) */
3620 {
3621   if (!stabs_seen)
3622     {
3623       /* Add a dummy @stabs dymbol. */
3624       stabs_seen = 1;
3625       (void) add_local_symbol (stabs_symbol,
3626                                stabs_symbol + sizeof (stabs_symbol),
3627                                stNil, scInfo, -1, MIPS_MARK_STAB(0));
3628
3629     }
3630 }
3631
3632 \f
3633 /* Parse .stabs directives.
3634
3635    .stabs directives have five fields:
3636         "string"        a string, encoding the type information.
3637         code            a numeric code, defined in <stab.h>
3638         0               a zero
3639         0               a zero or line number
3640         value           a numeric value or an address.
3641
3642     If the value is relocatable, we transform this into:
3643         iss             points as an index into string space
3644         value           value from lookup of the name
3645         st              st from lookup of the name
3646         sc              sc from lookup of the name
3647         index           code|CODE_MASK
3648
3649     If the value is not relocatable, we transform this into:
3650         iss             points as an index into string space
3651         value           value
3652         st              st_Nil
3653         sc              sc_Nil
3654         index           code|CODE_MASK
3655
3656     .stabn directives have four fields (string is null):
3657         code            a numeric code, defined in <stab.h>
3658         0               a zero
3659         0               a zero or a line number
3660         value           a numeric value or an address.  */
3661
3662 STATIC void
3663 parse_stabs_common (string_start, string_end, rest)
3664      const char *string_start;          /* start of string or NULL */
3665      const char *string_end;            /* end+1 of string or NULL */
3666      const char *rest;                  /* rest of the directive. */
3667 {
3668   efdr_t *save_file_ptr = cur_file_ptr;
3669   symint_t code;
3670   symint_t value;
3671   char *p;
3672   st_t st;
3673   sc_t sc;
3674   int ch;
3675
3676   if (stabs_seen == 0)
3677     mark_stabs ("");
3678
3679   /* Read code from stabs.  */
3680   if (!isdigit (*rest))
3681     {
3682       error ("Invalid .stabs/.stabn directive, code is non-numeric");
3683       return;
3684     }
3685
3686   code = strtol (rest, &p, 0);
3687
3688   /* Line number stabs are handled differently, since they have two values,
3689      the line number and the address of the label.  We use the index field
3690      (aka code) to hold the line number, and the value field to hold the
3691      address.  The symbol type is st_Label, which should be different from
3692      the other stabs, so that gdb can recognize it.  */
3693
3694   if (code == (int)N_SLINE)
3695     {
3696       SYMR *sym_ptr, dummy_symr;
3697       shash_t *shash_ptr;
3698
3699       /* Skip ,0, */
3700       if (p[0] != ',' || p[1] != '0' || p[2] != ',' || !isdigit (p[3]))
3701         {
3702           error ("Invalid line number .stabs/.stabn directive");
3703           return;
3704         }
3705
3706       code = strtol (p+3, &p, 0);
3707       ch = *++p;
3708       if (p[-1] != ',' || isdigit (ch) || !IS_ASM_IDENT (ch))
3709         {
3710           error ("Invalid line number .stabs/.stabn directive");
3711           return;
3712         }
3713
3714       dummy_symr.index = code;
3715       if (dummy_symr.index != code)
3716         {
3717           error ("Line number (%d) for .stabs/.stabn directive cannot fit in index field (20 bits)",
3718                  code);
3719
3720           return;
3721         }
3722
3723       shash_ptr = hash_string (p,
3724                                strlen (p) - 1,
3725                                &orig_str_hash[0],
3726                                (symint_t *)0);
3727
3728       if (shash_ptr == (shash_t *)0
3729           || (sym_ptr = shash_ptr->sym_ptr) == (SYMR *)0)
3730         {
3731           error ("Invalid .stabs/.stabn directive, value not found");
3732           return;
3733         }
3734
3735       if ((st_t) sym_ptr->st != st_Label)
3736         {
3737           error ("Invalid line number .stabs/.stabn directive");
3738           return;
3739         }
3740
3741       st = st_Label;
3742       sc = (sc_t) sym_ptr->sc;
3743       value = sym_ptr->value;
3744     }
3745   else
3746     {
3747       /* Skip ,<num>,<num>, */
3748       if (*p++ != ',')
3749         goto failure;
3750       for (; isdigit (*p); p++)
3751         ;
3752       if (*p++ != ',')
3753         goto failure;
3754       for (; isdigit (*p); p++)
3755         ;
3756       if (*p++ != ',')
3757         goto failure;
3758       ch = *p;
3759       if (!IS_ASM_IDENT (ch) && ch != '-')
3760         {
3761         failure:
3762           error ("Invalid .stabs/.stabn directive, bad character");
3763           return;
3764         }
3765
3766       if (isdigit (ch) || ch == '-')
3767         {
3768           st = st_Nil;
3769           sc = sc_Nil;
3770           value = strtol (p, &p, 0);
3771           if (*p != '\n')
3772             {
3773               error ("Invalid .stabs/.stabn directive, stuff after numeric value");
3774               return;
3775             }
3776         }
3777       else if (!IS_ASM_IDENT (ch))
3778         {
3779           error ("Invalid .stabs/.stabn directive, bad character");
3780           return;
3781         }
3782       else
3783         {
3784           SYMR *sym_ptr;
3785           shash_t *shash_ptr;
3786           const char *start, *end_p1;
3787
3788           start = p;
3789           if ((end_p1 = strchr (start, '+')) == (char *)0)
3790             {
3791               if ((end_p1 = strchr (start, '-')) == (char *)0)
3792                 end_p1 = start + strlen(start) - 1;
3793             }
3794
3795           shash_ptr = hash_string (start,
3796                                    end_p1 - start,
3797                                    &orig_str_hash[0],
3798                                    (symint_t *)0);
3799
3800           if (shash_ptr == (shash_t *)0
3801               || (sym_ptr = shash_ptr->sym_ptr) == (SYMR *)0)
3802             {
3803               shash_ptr = hash_string (start,
3804                                        end_p1 - start,
3805                                        &ext_str_hash[0],
3806                                        (symint_t *)0);
3807
3808               if (shash_ptr == (shash_t *)0
3809                   || shash_ptr->esym_ptr == (EXTR *)0)
3810                 {
3811                   error ("Invalid .stabs/.stabn directive, value not found");
3812                   return;
3813                 }
3814               else
3815                 sym_ptr = &(shash_ptr->esym_ptr->asym);
3816             }
3817
3818           /* Traditionally, N_LBRAC and N_RBRAC are *not* relocated. */
3819           if (code == (int)N_LBRAC || code == (int)N_RBRAC)
3820             {
3821               sc = scNil;
3822               st = stNil;
3823             }
3824           else
3825             {
3826               sc = (sc_t) sym_ptr->sc;
3827               st = (st_t) sym_ptr->st;
3828             }
3829           value = sym_ptr->value;
3830
3831           ch = *end_p1++;
3832           if (ch != '\n')
3833             {
3834               if (((!isdigit (*end_p1)) && (*end_p1 != '-'))
3835                   || ((ch != '+') && (ch != '-')))
3836                 {
3837                   error ("Invalid .stabs/.stabn directive, badly formed value");
3838                   return;
3839                 }
3840               if (ch == '+')
3841                 value += strtol (end_p1, &p, 0);
3842               else if (ch == '-')
3843                 value -= strtol (end_p1, &p, 0);
3844
3845               if (*p != '\n')
3846                 {
3847                   error ("Invalid .stabs/.stabn directive, stuff after numeric value");
3848                   return;
3849                 }
3850             }
3851         }
3852       code = MIPS_MARK_STAB(code);
3853     }
3854
3855   (void) add_local_symbol (string_start, string_end, st, sc, value, code);
3856   /* Restore normal file type.  */
3857   cur_file_ptr = save_file_ptr;
3858 }
3859
3860
3861 STATIC void
3862 parse_stabs (start)
3863      const char *start;                 /* start of directive */
3864 {
3865   const char *end = local_index (start+1, '"');
3866
3867   if (*start != '"' || end == (const char *)0 || end[1] != ',')
3868     {
3869       error ("Invalid .stabs directive, no string");
3870       return;
3871     }
3872
3873   parse_stabs_common (start+1, end, end+2);
3874 }
3875
3876
3877 STATIC void
3878 parse_stabn (start)
3879      const char *start;                 /* start of directive */
3880 {
3881   parse_stabs_common ((const char *)0, (const char *)0, start);
3882 }
3883
3884 \f
3885 /* Parse the input file, and write the lines to the output file
3886    if needed.  */
3887
3888 STATIC void
3889 parse_input __proto((void))
3890 {
3891   register char *p;
3892   register int i;
3893   register thead_t *ptag_head;
3894   register tag_t *ptag;
3895   register tag_t *ptag_next;
3896
3897   if (debug)
3898     fprintf (stderr, "\tinput\n");
3899
3900   /* Add a dummy scope block around the entire compilation unit for
3901      structures defined outside of blocks.  */
3902   ptag_head = allocate_thead ();
3903   ptag_head->first_tag = 0;
3904   ptag_head->prev = cur_tag_head;
3905   cur_tag_head = ptag_head;
3906
3907   while ((p = read_line ()) != (char *)0)
3908     {
3909       /* Skip leading blanks */
3910       while (isspace (*p))
3911         p++;
3912
3913       /* See if it's a directive we handle.  If so, dispatch handler.  */
3914       for (i = 0; i < sizeof (pseudo_ops) / sizeof (pseudo_ops[0]); i++)
3915         if (memcmp (p, pseudo_ops[i].name, pseudo_ops[i].len) == 0
3916             && isspace (p[pseudo_ops[i].len]))
3917           {
3918             p += pseudo_ops[i].len;     /* skip to first argument */
3919             while (isspace (*p))
3920               p++;
3921
3922             (*pseudo_ops[i].func)( p );
3923             break;
3924           }
3925     }
3926
3927   /* Process any tags at global level.  */
3928   ptag_head = cur_tag_head;
3929   cur_tag_head = ptag_head->prev;
3930
3931   for (ptag = ptag_head->first_tag;
3932        ptag != (tag_t *)0;
3933        ptag = ptag_next)
3934     {
3935       if (ptag->forward_ref != (forward_t *)0)
3936         add_unknown_tag (ptag);
3937
3938       ptag_next = ptag->same_block;
3939       ptag->hash_ptr->tag_ptr = ptag->same_name;
3940       free_tag (ptag);
3941     }
3942
3943   free_thead (ptag_head);
3944
3945 }
3946
3947 \f
3948 /* Update the global headers with the final offsets in preparation
3949    to write out the .T file.  */
3950
3951 STATIC void
3952 update_headers __proto((void))
3953 {
3954   register symint_t i;
3955   register efdr_t *file_ptr;
3956
3957   /* Set up the symbolic header.  */
3958   file_offset = sizeof (symbolic_header) + orig_file_header.f_symptr;
3959   symbolic_header.magic = orig_sym_hdr.magic;
3960   symbolic_header.vstamp = orig_sym_hdr.vstamp;
3961
3962   /* Set up global counts.  */
3963   symbolic_header.issExtMax = ext_strings.num_allocated;
3964   symbolic_header.idnMax    = dense_num.num_allocated;
3965   symbolic_header.ifdMax    = file_desc.num_allocated;
3966   symbolic_header.iextMax   = ext_symbols.num_allocated;
3967   symbolic_header.ilineMax  = orig_sym_hdr.ilineMax;
3968   symbolic_header.ioptMax   = orig_sym_hdr.ioptMax;
3969   symbolic_header.cbLine    = orig_sym_hdr.cbLine;
3970   symbolic_header.crfd      = orig_sym_hdr.crfd;
3971
3972
3973   /* Loop through each file, figuring out how many local syms,
3974      line numbers, etc. there are.  Also, put out end symbol
3975      for the filename.  */
3976
3977   for (file_ptr = first_file;
3978        file_ptr != (efdr_t *)0;
3979        file_ptr = file_ptr->next_file)
3980     {
3981       cur_file_ptr = file_ptr;
3982       (void) add_local_symbol ((const char *)0, (const char *)0,
3983                                st_End, sc_Text,
3984                                (symint_t)0,
3985                                (symint_t)0);
3986
3987       file_ptr->fdr.cpd = file_ptr->procs.num_allocated;
3988       file_ptr->fdr.ipdFirst = symbolic_header.ipdMax;
3989       symbolic_header.ipdMax += file_ptr->fdr.cpd;
3990
3991       file_ptr->fdr.csym = file_ptr->symbols.num_allocated;
3992       file_ptr->fdr.isymBase = symbolic_header.isymMax;
3993       symbolic_header.isymMax += file_ptr->fdr.csym;
3994
3995       file_ptr->fdr.caux = file_ptr->aux_syms.num_allocated;
3996       file_ptr->fdr.iauxBase = symbolic_header.iauxMax;
3997       symbolic_header.iauxMax += file_ptr->fdr.caux;
3998
3999       file_ptr->fdr.cbSs = file_ptr->strings.num_allocated;
4000       file_ptr->fdr.issBase = symbolic_header.issMax;
4001       symbolic_header.issMax += file_ptr->fdr.cbSs;
4002     }
4003
4004
4005   i = WORD_ALIGN (symbolic_header.cbLine);      /* line numbers */
4006   if (i > 0)
4007     {
4008       symbolic_header.cbLineOffset = file_offset;
4009       file_offset += i;
4010     }
4011
4012   i = symbolic_header.ioptMax;                  /* optimization symbols */
4013   if (((long) i) > 0)
4014     {
4015       symbolic_header.cbOptOffset = file_offset;
4016       file_offset += i * sizeof (OPTR);
4017     }
4018
4019   i = symbolic_header.idnMax;                   /* dense numbers */
4020   if (i > 0)
4021     {
4022       symbolic_header.cbDnOffset = file_offset;
4023       file_offset += i * sizeof (DNR);
4024     }
4025
4026   i = symbolic_header.ipdMax;                   /* procedure tables */
4027   if (i > 0)
4028     {
4029       symbolic_header.cbPdOffset = file_offset;
4030       file_offset += i * sizeof (PDR);
4031     }
4032
4033   i = symbolic_header.isymMax;                  /* local symbols */
4034   if (i > 0)
4035     {
4036       symbolic_header.cbSymOffset = file_offset;
4037       file_offset += i * sizeof (SYMR);
4038     }
4039
4040   i = symbolic_header.iauxMax;                  /* aux syms. */
4041   if (i > 0)
4042     {
4043       symbolic_header.cbAuxOffset = file_offset;
4044       file_offset += i * sizeof (TIR);
4045     }
4046
4047   i = WORD_ALIGN (symbolic_header.issMax);      /* local strings */
4048   if (i > 0)
4049     {
4050       symbolic_header.cbSsOffset = file_offset;
4051       file_offset += i;
4052     }
4053
4054   i = WORD_ALIGN (symbolic_header.issExtMax);   /* external strings */
4055   if (i > 0)
4056     {
4057       symbolic_header.cbSsExtOffset = file_offset;
4058       file_offset += i;
4059     }
4060
4061   i = symbolic_header.ifdMax;                   /* file tables */
4062   if (i > 0)
4063     {
4064       symbolic_header.cbFdOffset = file_offset;
4065       file_offset += i * sizeof (FDR);
4066     }
4067
4068   i = symbolic_header.crfd;                     /* relative file descriptors */
4069   if (i > 0)
4070     {
4071       symbolic_header.cbRfdOffset = file_offset;
4072       file_offset += i * sizeof (symint_t);
4073     }
4074
4075   i = symbolic_header.iextMax;                  /* external symbols */
4076   if (i > 0)
4077     {
4078       symbolic_header.cbExtOffset = file_offset;
4079       file_offset += i * sizeof (EXTR);
4080     }
4081 }
4082
4083 \f
4084 /* Write out a varray at a given location.  */
4085
4086 STATIC void
4087 write_varray (vp, offset, str)
4088      varray_t *vp;                      /* virtual array */
4089      off_t offset;                      /* offset to write varray to */
4090      const char *str;                   /* string to print out when tracing */
4091 {
4092   int num_write, sys_write;
4093   vlinks_t *ptr;
4094
4095   if (vp->num_allocated == 0)
4096     return;
4097
4098   if (debug)
4099     fprintf (stderr, "\twarray\tvp = 0x%.8x, offset = %7u, size = %7u, %s\n",
4100              vp, offset, vp->num_allocated * vp->object_size, str);
4101
4102   if (file_offset != offset
4103       && fseek (object_stream, (long)offset, SEEK_SET) < 0)
4104     pfatal_with_name (object_name);
4105
4106   for (ptr = vp->first; ptr != (vlinks_t *)0; ptr = ptr->next)
4107     {
4108       num_write = (ptr->next == (vlinks_t *)0)
4109         ? vp->objects_last_page * vp->object_size
4110         : vp->objects_per_page  * vp->object_size;
4111
4112       sys_write = fwrite ((PTR_T) ptr->datum, 1, num_write, object_stream);
4113       if (sys_write <= 0)
4114         pfatal_with_name (object_name);
4115
4116       else if (sys_write != num_write)
4117         fatal ("Wrote %d bytes to %s, system returned %d",
4118                num_write,
4119                object_name,
4120                sys_write);
4121
4122       file_offset += num_write;
4123     }
4124 }
4125
4126 \f
4127 /* Write out the symbol table in the object file.  */
4128
4129 STATIC void
4130 write_object __proto((void))
4131 {
4132   int sys_write;
4133   efdr_t *file_ptr;
4134   off_t offset;
4135
4136   if (debug)
4137     fprintf (stderr, "\n\twrite\tvp = 0x%.8x, offset = %7u, size = %7u, %s\n",
4138              (PTR_T *) &symbolic_header, 0, sizeof (symbolic_header),
4139              "symbolic header");
4140
4141   sys_write = fwrite ((PTR_T) &symbolic_header,
4142                       1,
4143                       sizeof (symbolic_header),
4144                       object_stream);
4145
4146   if (sys_write < 0)
4147     pfatal_with_name (object_name);
4148
4149   else if (sys_write != sizeof (symbolic_header))
4150     fatal ("Wrote %d bytes to %s, system returned %d",
4151            sizeof (symbolic_header),
4152            object_name,
4153            sys_write);
4154
4155
4156   file_offset = sizeof (symbolic_header) + orig_file_header.f_symptr;
4157
4158   if (symbolic_header.cbLine > 0)               /* line numbers */
4159     {
4160       long sys_write;
4161
4162       if (file_offset != symbolic_header.cbLineOffset
4163           && fseek (object_stream, symbolic_header.cbLineOffset, SEEK_SET) != 0)
4164         pfatal_with_name (object_name);
4165
4166       if (debug)
4167         fprintf (stderr, "\twrite\tvp = 0x%.8x, offset = %7u, size = %7u, %s\n",
4168                  (PTR_T *) &orig_linenum, symbolic_header.cbLineOffset,
4169                  symbolic_header.cbLine, "Line numbers");
4170
4171       sys_write = fwrite ((PTR_T) orig_linenum,
4172                           1,
4173                           symbolic_header.cbLine,
4174                           object_stream);
4175
4176       if (sys_write <= 0)
4177         pfatal_with_name (object_name);
4178
4179       else if (sys_write != symbolic_header.cbLine)
4180         fatal ("Wrote %d bytes to %s, system returned %d",
4181                symbolic_header.cbLine,
4182                object_name,
4183                sys_write);
4184
4185       file_offset = symbolic_header.cbLineOffset + symbolic_header.cbLine;
4186     }
4187
4188   if (symbolic_header.ioptMax > 0)              /* optimization symbols */
4189     {
4190       long sys_write;
4191       long num_write = symbolic_header.ioptMax * sizeof (OPTR);
4192
4193       if (file_offset != symbolic_header.cbOptOffset
4194           && fseek (object_stream, symbolic_header.cbOptOffset, SEEK_SET) != 0)
4195         pfatal_with_name (object_name);
4196
4197       if (debug)
4198         fprintf (stderr, "\twrite\tvp = 0x%.8x, offset = %7u, size = %7u, %s\n",
4199                  (PTR_T *) &orig_opt_syms, symbolic_header.cbOptOffset,
4200                  num_write, "Optimizer symbols");
4201
4202       sys_write = fwrite ((PTR_T) orig_opt_syms,
4203                           1,
4204                           num_write,
4205                           object_stream);
4206
4207       if (sys_write <= 0)
4208         pfatal_with_name (object_name);
4209
4210       else if (sys_write != num_write)
4211         fatal ("Wrote %d bytes to %s, system returned %d",
4212                num_write,
4213                object_name,
4214                sys_write);
4215
4216       file_offset = symbolic_header.cbOptOffset + num_write;
4217     }
4218
4219   if (symbolic_header.idnMax > 0)               /* dense numbers */
4220     write_varray (&dense_num, (off_t)symbolic_header.cbDnOffset, "Dense numbers");
4221
4222   if (symbolic_header.ipdMax > 0)               /* procedure tables */
4223     {
4224       offset = symbolic_header.cbPdOffset;
4225       for (file_ptr = first_file;
4226            file_ptr != (efdr_t *)0;
4227            file_ptr = file_ptr->next_file)
4228         {
4229           write_varray (&file_ptr->procs, offset, "Procedure tables");
4230           offset = file_offset;
4231         }
4232     }
4233
4234   if (symbolic_header.isymMax > 0)              /* local symbols */
4235     {
4236       offset = symbolic_header.cbSymOffset;
4237       for (file_ptr = first_file;
4238            file_ptr != (efdr_t *)0;
4239            file_ptr = file_ptr->next_file)
4240         {
4241           write_varray (&file_ptr->symbols, offset, "Local symbols");
4242           offset = file_offset;
4243         }
4244     }
4245
4246   if (symbolic_header.iauxMax > 0)              /* aux symbols */
4247     {
4248       offset = symbolic_header.cbAuxOffset;
4249       for (file_ptr = first_file;
4250            file_ptr != (efdr_t *)0;
4251            file_ptr = file_ptr->next_file)
4252         {
4253           write_varray (&file_ptr->aux_syms, offset, "Aux. symbols");
4254           offset = file_offset;
4255         }
4256     }
4257
4258   if (symbolic_header.issMax > 0)               /* local strings */
4259     {
4260       offset = symbolic_header.cbSsOffset;
4261       for (file_ptr = first_file;
4262            file_ptr != (efdr_t *)0;
4263            file_ptr = file_ptr->next_file)
4264         {
4265           write_varray (&file_ptr->strings, offset, "Local strings");
4266           offset = file_offset;
4267         }
4268     }
4269
4270   if (symbolic_header.issExtMax > 0)            /* external strings */
4271     write_varray (&ext_strings, symbolic_header.cbSsExtOffset, "External strings");
4272
4273   if (symbolic_header.ifdMax > 0)               /* file tables */
4274     {
4275       offset = symbolic_header.cbFdOffset;
4276       if (file_offset != offset
4277           && fseek (object_stream, (long)offset, SEEK_SET) < 0)
4278         pfatal_with_name (object_name);
4279
4280       file_offset = offset;
4281       for (file_ptr = first_file;
4282            file_ptr != (efdr_t *)0;
4283            file_ptr = file_ptr->next_file)
4284         {
4285           if (debug)
4286             fprintf (stderr, "\twrite\tvp = 0x%.8x, offset = %7u, size = %7u, %s\n",
4287                      (PTR_T *) &file_ptr->fdr, file_offset, sizeof (FDR), "File header");
4288
4289           sys_write = fwrite (&file_ptr->fdr,
4290                               1,
4291                               sizeof (FDR),
4292                               object_stream);
4293
4294           if (sys_write < 0)
4295             pfatal_with_name (object_name);
4296
4297           else if (sys_write != sizeof (FDR))
4298             fatal ("Wrote %d bytes to %s, system returned %d",
4299                    sizeof (FDR),
4300                    object_name,
4301                    sys_write);
4302
4303           file_offset = offset += sizeof (FDR);
4304         }
4305     }
4306
4307   if (symbolic_header.crfd > 0)                 /* relative file descriptors */
4308     {
4309       long sys_write;
4310       symint_t num_write = symbolic_header.crfd * sizeof (symint_t);
4311
4312       if (file_offset != symbolic_header.cbRfdOffset
4313           && fseek (object_stream, symbolic_header.cbRfdOffset, SEEK_SET) != 0)
4314         pfatal_with_name (object_name);
4315
4316       if (debug)
4317         fprintf (stderr, "\twrite\tvp = 0x%.8x, offset = %7u, size = %7u, %s\n",
4318                  (PTR_T *) &orig_rfds, symbolic_header.cbRfdOffset,
4319                  num_write, "Relative file descriptors");
4320
4321       sys_write = fwrite (orig_rfds,
4322                           1,
4323                           num_write,
4324                           object_stream);
4325
4326       if (sys_write <= 0)
4327         pfatal_with_name (object_name);
4328
4329       else if (sys_write != num_write)
4330         fatal ("Wrote %d bytes to %s, system returned %d",
4331                num_write,
4332                object_name,
4333                sys_write);
4334
4335       file_offset = symbolic_header.cbRfdOffset + num_write;
4336     }
4337
4338   if (symbolic_header.issExtMax > 0)            /* external symbols */
4339     write_varray (&ext_symbols, (off_t)symbolic_header.cbExtOffset, "External symbols");
4340
4341   if (fclose (object_stream) != 0)
4342     pfatal_with_name (object_name);
4343 }
4344
4345 \f
4346 /* Read some bytes at a specified location, and return a pointer.  */
4347
4348 STATIC page_t *
4349 read_seek (size, offset, str)
4350      Size_t size;               /* # bytes to read */
4351      off_t offset;              /* offset to read at */
4352      const char *str;           /* name for tracing */
4353 {
4354   page_t *ptr;
4355   long sys_read = 0;
4356
4357   if (size == 0)                /* nothing to read */
4358     return (page_t *)0;
4359
4360   if (debug)
4361     fprintf (stderr, "\trseek\tsize = %7u, offset = %7u, currently at %7u, %s\n",
4362              size, offset, file_offset, str);
4363
4364 #ifndef MALLOC_CHECK
4365   ptr = allocate_multiple_pages ((size + PAGE_USIZE - 1) / PAGE_USIZE);
4366 #else
4367   ptr = (page_t *) xcalloc (1, size);
4368 #endif
4369
4370   /* If we need to seek, and the distance is nearby, just do some reads,
4371      to speed things up.  */
4372   if (file_offset != offset)
4373     {
4374       symint_t difference = offset - file_offset;
4375
4376       if (difference < 8)
4377         {
4378           char small_buffer[8];
4379
4380           sys_read = fread (small_buffer, 1, difference, obj_in_stream);
4381           if (sys_read <= 0)
4382             pfatal_with_name (obj_in_name);
4383
4384           if (sys_read != difference)
4385             fatal ("Wanted to read %d bytes from %s, system returned %d",
4386                    size,
4387                    obj_in_name,
4388                    sys_read);
4389         }
4390       else if (fseek (obj_in_stream, offset, SEEK_SET) < 0)
4391         pfatal_with_name (obj_in_name);
4392     }
4393
4394   sys_read = fread ((PTR_T)ptr, 1, size, obj_in_stream);
4395   if (sys_read <= 0)
4396     pfatal_with_name (obj_in_name);
4397
4398   if (sys_read != size)
4399     fatal ("Wanted to read %d bytes from %s, system returned %d",
4400            size,
4401            obj_in_name,
4402            sys_read);
4403
4404   file_offset = offset + size;
4405
4406   if (file_offset > max_file_offset)
4407     max_file_offset = file_offset;
4408
4409   return ptr;
4410 }
4411
4412 \f
4413 /* Read the existing object file (and copy to the output object file
4414    if it is different from the input object file), and remove the old
4415    symbol table.  */
4416
4417 STATIC void
4418 copy_object __proto((void))
4419 {
4420   char buffer[ PAGE_SIZE ];
4421   register int sys_read;
4422   register int remaining;
4423   register int num_write;
4424   register int sys_write;
4425   register int fd, es;
4426   register int delete_ifd = 0;
4427   register int *remap_file_number;
4428   struct stat stat_buf;
4429
4430   if (debug)
4431     fprintf (stderr, "\tcopy\n");
4432
4433   if (fstat (fileno (obj_in_stream), &stat_buf) != 0
4434       || fseek (obj_in_stream, 0L, SEEK_SET) != 0)
4435     pfatal_with_name (obj_in_name);
4436
4437   sys_read = fread ((PTR_T) &orig_file_header,
4438                     1,
4439                     sizeof (struct filehdr),
4440                     obj_in_stream);
4441
4442   if (sys_read < 0)
4443     pfatal_with_name (obj_in_name);
4444
4445   else if (sys_read == 0 && feof (obj_in_stream))
4446     return;                     /* create a .T file sans file header */
4447
4448   else if (sys_read < sizeof (struct filehdr))
4449     fatal ("Wanted to read %d bytes from %s, system returned %d",
4450            sizeof (struct filehdr),
4451            obj_in_name,
4452            sys_read);
4453
4454
4455   if (orig_file_header.f_nsyms != sizeof (HDRR))
4456     fatal ("%s symbolic header wrong size (%d bytes, should be %d)",
4457            input_name, orig_file_header.f_nsyms, sizeof (HDRR));
4458
4459
4460   /* Read in the current symbolic header.  */
4461   if (fseek (obj_in_stream, (long) orig_file_header.f_symptr, SEEK_SET) != 0)
4462     pfatal_with_name (input_name);
4463
4464   sys_read = fread ((PTR_T) &orig_sym_hdr,
4465                     1,
4466                     sizeof (orig_sym_hdr),
4467                     obj_in_stream);
4468
4469   if (sys_read < 0)
4470     pfatal_with_name (object_name);
4471
4472   else if (sys_read < sizeof (struct filehdr))
4473     fatal ("Wanted to read %d bytes from %s, system returned %d",
4474            sizeof (struct filehdr),
4475            obj_in_name,
4476            sys_read);
4477
4478
4479   /* Read in each of the sections if they exist in the object file.
4480      We read things in in the order the mips assembler creates the
4481      sections, so in theory no extra seeks are done.
4482
4483      For simplicity sake, round each read up to a page boundary,
4484      we may want to revisit this later.... */
4485
4486   file_offset =  orig_file_header.f_symptr + sizeof (struct filehdr);
4487
4488   if (orig_sym_hdr.cbLine > 0)                  /* line numbers */
4489     orig_linenum = (char *) read_seek ((Size_t)orig_sym_hdr.cbLine,
4490                                        orig_sym_hdr.cbLineOffset,
4491                                        "Line numbers");
4492
4493   if (orig_sym_hdr.ipdMax > 0)                  /* procedure tables */
4494     orig_procs = (PDR *) read_seek ((Size_t)orig_sym_hdr.ipdMax * sizeof (PDR),
4495                                     orig_sym_hdr.cbPdOffset,
4496                                     "Procedure tables");
4497
4498   if (orig_sym_hdr.isymMax > 0)                 /* local symbols */
4499     orig_local_syms = (SYMR *) read_seek ((Size_t)orig_sym_hdr.isymMax * sizeof (SYMR),
4500                                           orig_sym_hdr.cbSymOffset,
4501                                           "Local symbols");
4502
4503   if (orig_sym_hdr.iauxMax > 0)                 /* aux symbols */
4504     orig_aux_syms = (AUXU *) read_seek ((Size_t)orig_sym_hdr.iauxMax * sizeof (AUXU),
4505                                         orig_sym_hdr.cbAuxOffset,
4506                                         "Aux. symbols");
4507
4508   if (orig_sym_hdr.issMax > 0)                  /* local strings */
4509     orig_local_strs = (char *) read_seek ((Size_t)orig_sym_hdr.issMax,
4510                                           orig_sym_hdr.cbSsOffset,
4511                                           "Local strings");
4512
4513   if (orig_sym_hdr.issExtMax > 0)               /* external strings */
4514     orig_ext_strs = (char *) read_seek ((Size_t)orig_sym_hdr.issExtMax,
4515                                         orig_sym_hdr.cbSsExtOffset,
4516                                         "External strings");
4517
4518   if (orig_sym_hdr.ifdMax > 0)                  /* file tables */
4519     orig_files = (FDR *) read_seek ((Size_t)orig_sym_hdr.ifdMax * sizeof (FDR),
4520                                     orig_sym_hdr.cbFdOffset,
4521                                     "File tables");
4522
4523   if (orig_sym_hdr.crfd > 0)                    /* relative file descriptors */
4524     orig_rfds = (symint_t *) read_seek ((Size_t)orig_sym_hdr.crfd * sizeof (symint_t),
4525                                         orig_sym_hdr.cbRfdOffset,
4526                                         "Relative file descriptors");
4527
4528   if (orig_sym_hdr.issExtMax > 0)               /* external symbols */
4529     orig_ext_syms = (EXTR *) read_seek ((Size_t)orig_sym_hdr.iextMax * sizeof (EXTR),
4530                                         orig_sym_hdr.cbExtOffset,
4531                                         "External symbols");
4532
4533   if (orig_sym_hdr.idnMax > 0)                  /* dense numbers */
4534     {
4535       orig_dense = (DNR *) read_seek ((Size_t)orig_sym_hdr.idnMax * sizeof (DNR),
4536                                       orig_sym_hdr.cbDnOffset,
4537                                       "Dense numbers");
4538
4539       add_bytes (&dense_num, (char *) orig_dense, (Size_t)orig_sym_hdr.idnMax);
4540     }
4541
4542   if (orig_sym_hdr.ioptMax > 0)                 /* opt symbols */
4543     orig_opt_syms = (OPTR *) read_seek ((Size_t)orig_sym_hdr.ioptMax * sizeof (OPTR),
4544                                         orig_sym_hdr.cbOptOffset,
4545                                         "Optimizer symbols");
4546
4547
4548
4549   /* Abort if the symbol table is not last.  */
4550   if (max_file_offset != stat_buf.st_size)
4551     fatal ("Symbol table is not last (symbol table ends at %ld, .o ends at %ld",
4552            max_file_offset,
4553            stat_buf.st_size);
4554
4555
4556   /* If the first original file descriptor is a dummy which the assembler
4557      put out, but there are no symbols in it, skip it now.  */
4558   if (orig_sym_hdr.ifdMax > 1
4559       && orig_files->csym == 2
4560       && orig_files->caux == 0)
4561     {
4562       char *filename = orig_local_strs + (orig_files->issBase + orig_files->rss);
4563       char *suffix = local_rindex (filename, '.');
4564
4565       if (suffix != (char *)0 && strcmp (suffix, ".s") == 0)
4566         delete_ifd = 1;
4567     }
4568
4569
4570   /* Create array to map original file numbers to the new file numbers
4571      (in case there are duplicate filenames, we collapse them into one
4572      file section, the MIPS assembler may or may not collapse them).  */
4573
4574   remap_file_number = (int *) alloca (sizeof (int) * orig_sym_hdr.ifdMax);
4575
4576   for (fd = delete_ifd; fd < orig_sym_hdr.ifdMax; fd++)
4577     {
4578       register FDR *fd_ptr = ORIG_FILES (fd);
4579       register char *filename = ORIG_LSTRS (fd_ptr->issBase + fd_ptr->rss);
4580
4581       /* file support itself.  */
4582       add_file (filename, filename + strlen (filename));
4583       remap_file_number[fd] = cur_file_ptr->file_index;
4584     }
4585
4586   if (delete_ifd > 0)           /* just in case */
4587     remap_file_number[0] = remap_file_number[1];
4588
4589
4590   /* Loop, adding each of the external symbols.  These must be in
4591      order or otherwise we would have to change the relocation
4592      entries.  We don't just call add_bytes, because we need to have
4593      the names put into the external hash table.  We set the type to
4594      'void' for now, and parse_def will fill in the correct type if it
4595      is in the symbol table.  We must add the external symbols before
4596      the locals, since the locals do lookups against the externals.  */
4597
4598   if (debug)
4599     fprintf (stderr, "\tehash\n");
4600
4601   for (es = 0; es < orig_sym_hdr.iextMax; es++)
4602     {
4603       register EXTR *eptr = orig_ext_syms + es;
4604       register char *ename = ORIG_ESTRS (eptr->asym.iss);
4605       register unsigned ifd = eptr->ifd;
4606
4607       (void) add_ext_symbol (ename,
4608                              ename + strlen (ename),
4609                              (st_t) eptr->asym.st,
4610                              (sc_t) eptr->asym.sc,
4611                              eptr->asym.value,
4612                              (symint_t)((eptr->asym.index == indexNil) ? indexNil : 0),
4613                              (ifd < orig_sym_hdr.ifdMax) ? remap_file_number[ ifd ] : ifd);
4614     }
4615
4616
4617   /* For each of the files in the object file, copy the symbols, and such
4618      into the varrays for the new object file.  */
4619
4620   for (fd = delete_ifd; fd < orig_sym_hdr.ifdMax; fd++)
4621     {
4622       register FDR *fd_ptr = ORIG_FILES (fd);
4623       register char *filename = ORIG_LSTRS (fd_ptr->issBase + fd_ptr->rss);
4624       register SYMR *sym_start;
4625       register SYMR *sym;
4626       register SYMR *sym_end_p1;
4627       register PDR *proc_start;
4628       register PDR *proc;
4629       register PDR *proc_end_p1;
4630
4631       /* file support itself.  */
4632       add_file (filename, filename + strlen (filename));
4633       cur_file_ptr->orig_fdr = fd_ptr;
4634
4635       /* Copy stuff that's just passed through (such as line #'s) */
4636       cur_file_ptr->fdr.adr          = fd_ptr->adr;
4637       cur_file_ptr->fdr.ilineBase    = fd_ptr->ilineBase;
4638       cur_file_ptr->fdr.cline        = fd_ptr->cline;
4639       cur_file_ptr->fdr.rfdBase      = fd_ptr->rfdBase;
4640       cur_file_ptr->fdr.crfd         = fd_ptr->crfd;
4641       cur_file_ptr->fdr.cbLineOffset = fd_ptr->cbLineOffset;
4642       cur_file_ptr->fdr.cbLine       = fd_ptr->cbLine;
4643       cur_file_ptr->fdr.fMerge       = fd_ptr->fMerge;
4644       cur_file_ptr->fdr.fReadin      = fd_ptr->fReadin;
4645       cur_file_ptr->fdr.glevel       = fd_ptr->glevel;
4646
4647       if (debug)
4648         fprintf (stderr, "\thash\tstart, filename %s\n", filename);
4649
4650       /* For each of the static and global symbols defined, add them
4651          to the hash table of original symbols, so we can look up
4652          their values.  */
4653
4654       sym_start = ORIG_LSYMS (fd_ptr->isymBase);
4655       sym_end_p1 = sym_start + fd_ptr->csym;
4656       for (sym = sym_start; sym < sym_end_p1; sym++)
4657         {
4658           switch ((st_t) sym->st)
4659             {
4660             default:
4661               break;
4662
4663             case st_Global:
4664             case st_Static:
4665             case st_Label:
4666             case st_Proc:
4667             case st_StaticProc:
4668               {
4669                 auto symint_t hash_index;
4670                 register char *str = ORIG_LSTRS (fd_ptr->issBase + sym->iss);
4671                 register Size_t len = strlen (str);
4672                 register shash_t *shash_ptr = hash_string (str,
4673                                                            (Ptrdiff_t)len,
4674                                                            &orig_str_hash[0],
4675                                                            &hash_index);
4676
4677                 if (shash_ptr != (shash_t *)0)
4678                   error ("internal error, %s is already in original symbol table", str);
4679
4680                 else
4681                   {
4682                     shash_ptr = allocate_shash ();
4683                     shash_ptr->next = orig_str_hash[hash_index];
4684                     orig_str_hash[hash_index] = shash_ptr;
4685
4686                     shash_ptr->len = len;
4687                     shash_ptr->indx = indexNil;
4688                     shash_ptr->string = str;
4689                     shash_ptr->sym_ptr = sym;
4690                   }
4691               }
4692               break;
4693
4694             case st_End:
4695               if ((sc_t) sym->sc == sc_Text)
4696                 {
4697                   register char *str = ORIG_LSTRS (fd_ptr->issBase + sym->iss);
4698
4699                   if (*str != '\0')
4700                     {
4701                       register Size_t len = strlen (str);
4702                       register shash_t *shash_ptr = hash_string (str,
4703                                                                  (Ptrdiff_t)len,
4704                                                                  &orig_str_hash[0],
4705                                                                  (symint_t *)0);
4706
4707                       if (shash_ptr != (shash_t *)0)
4708                         shash_ptr->end_ptr = sym;
4709                     }
4710                 }
4711               break;
4712
4713             }
4714         }
4715
4716       if (debug)
4717         {
4718           fprintf (stderr, "\thash\tdone,  filename %s\n", filename);
4719           fprintf (stderr, "\tproc\tstart, filename %s\n", filename);
4720         }
4721
4722       /* Go through each of the procedures in this file, and add the
4723          procedure pointer to the hash entry for the given name.  */
4724
4725       proc_start = ORIG_PROCS (fd_ptr->ipdFirst);
4726       proc_end_p1 = proc_start + fd_ptr->cpd;
4727       for (proc = proc_start; proc < proc_end_p1; proc++)
4728         {
4729           register SYMR *proc_sym = ORIG_LSYMS (fd_ptr->isymBase + proc->isym);
4730           register char *str = ORIG_LSTRS (fd_ptr->issBase + proc_sym->iss);
4731           register Size_t len = strlen (str);
4732           register shash_t *shash_ptr = hash_string (str,
4733                                                      (Ptrdiff_t)len,
4734                                                      &orig_str_hash[0],
4735                                                      (symint_t *)0);
4736
4737           if (shash_ptr == (shash_t *)0)
4738             error ("internal error, function %s is not in original symbol table", str);
4739
4740           else
4741             shash_ptr->proc_ptr = proc;
4742         }
4743
4744       if (debug)
4745         fprintf (stderr, "\tproc\tdone,  filename %s\n", filename);
4746
4747     }
4748   cur_file_ptr = first_file;
4749
4750
4751   /* Copy all of the object file up to the symbol table.  Originally
4752      we were going to use ftruncate, but that doesn't seem to work
4753      on Ultrix 3.1.... */
4754
4755   if (fseek (obj_in_stream, (long)0, SEEK_SET) != 0)
4756     pfatal_with_name (obj_in_name);
4757
4758   if (fseek (object_stream, (long)0, SEEK_SET) != 0)
4759     pfatal_with_name (object_name);
4760
4761   for (remaining = orig_file_header.f_symptr;
4762        remaining > 0;
4763        remaining -= num_write)
4764     {
4765       num_write = (remaining <= sizeof (buffer)) ? remaining : sizeof (buffer);
4766       sys_read = fread ((PTR_T) buffer, 1, num_write, obj_in_stream);
4767       if (sys_read <= 0)
4768         pfatal_with_name (obj_in_name);
4769
4770       else if (sys_read != num_write)
4771         fatal ("Wanted to read %d bytes from %s, system returned %d",
4772                num_write,
4773                obj_in_name,
4774                sys_read);
4775
4776       sys_write = fwrite (buffer, 1, num_write, object_stream);
4777       if (sys_write <= 0)
4778         pfatal_with_name (object_name);
4779
4780       else if (sys_write != num_write)
4781         fatal ("Wrote %d bytes to %s, system returned %d",
4782                num_write,
4783                object_name,
4784                sys_write);
4785     }
4786 }
4787
4788 \f
4789 /* Ye olde main program.  */
4790
4791 int
4792 main (argc, argv)
4793      int argc;
4794      char *argv[];
4795 {
4796   int iflag = 0;
4797   char *p = local_rindex (argv[0], '/');
4798   char *num_end;
4799   int option;
4800   int i;
4801
4802   progname = (p != 0) ? p+1 : argv[0];
4803
4804   (void) signal (SIGSEGV, catch_signal);
4805   (void) signal (SIGBUS,  catch_signal);
4806   (void) signal (SIGABRT, catch_signal);
4807
4808 #if !defined(__SABER__) && !defined(lint)
4809   if (sizeof (efdr_t) > PAGE_USIZE)
4810     fatal ("Efdr_t has a sizeof %d bytes, when it should be less than %d",
4811            sizeof (efdr_t),
4812            PAGE_USIZE);
4813
4814   if (sizeof (page_t) != PAGE_USIZE)
4815     fatal ("Page_t has a sizeof %d bytes, when it should be %d",
4816            sizeof (page_t),
4817            PAGE_USIZE);
4818
4819 #endif
4820
4821   alloc_counts[ alloc_type_none    ].alloc_name = "none";
4822   alloc_counts[ alloc_type_scope   ].alloc_name = "scope";
4823   alloc_counts[ alloc_type_vlinks  ].alloc_name = "vlinks";
4824   alloc_counts[ alloc_type_shash   ].alloc_name = "shash";
4825   alloc_counts[ alloc_type_thash   ].alloc_name = "thash";
4826   alloc_counts[ alloc_type_tag     ].alloc_name = "tag";
4827   alloc_counts[ alloc_type_forward ].alloc_name = "forward";
4828   alloc_counts[ alloc_type_thead   ].alloc_name = "thead";
4829   alloc_counts[ alloc_type_varray  ].alloc_name = "varray";
4830
4831   int_type_info  = type_info_init;
4832   int_type_info.basic_type = bt_Int;
4833
4834   void_type_info = type_info_init;
4835   void_type_info.basic_type = bt_Void;
4836
4837   while ((option = getopt (argc, argv, "d:i:I:o:v")) != EOF)
4838     switch (option)
4839       {
4840       default:
4841         had_errors++;
4842         break;
4843
4844       case 'd':
4845         debug = strtol (optarg, &num_end, 0);
4846         if ((unsigned)debug > 4 || num_end == optarg)
4847           had_errors++;
4848
4849         break;
4850
4851       case 'I':
4852         if (rename_output || obj_in_name != (char *)0)
4853           had_errors++;
4854         else
4855           rename_output = 1;
4856
4857         /* fall through to 'i' case.  */
4858
4859       case 'i':
4860         if (obj_in_name == (char *)0)
4861           {
4862             obj_in_name = optarg;
4863             iflag++;
4864           }
4865         else
4866           had_errors++;
4867         break;
4868
4869       case 'o':
4870         if (object_name == (char *)0)
4871           object_name = optarg;
4872         else
4873           had_errors++;
4874         break;
4875
4876       case 'v':
4877         version++;
4878         break;
4879       }
4880
4881   if (obj_in_name == (char *)0 && optind <= argc - 2)
4882     obj_in_name = argv[--argc];
4883
4884   if (object_name == (char *)0 && optind <= argc - 2)
4885     object_name = argv[--argc];
4886
4887   /* If there is an output name, but no input name use
4888      the same file for both, deleting the name between
4889      opening it for input and opening it for output.  */
4890   if (obj_in_name == (char *)0 && object_name != (char *)0)
4891     {
4892       obj_in_name = object_name;
4893       delete_input = 1;
4894     }
4895
4896   if (object_name == (char *)0 || had_errors || optind != argc - 1)
4897     {
4898       fprintf (stderr, "Calling Sequence:\n");
4899       fprintf (stderr, "\tmips-tfile [-d <num>] [-v] [-i <o-in-file>] -o <o-out-file> <s-file> (or)\n");
4900       fprintf (stderr, "\tmips-tfile [-d <num>] [-v] [-I <o-in-file>] -o <o-out-file> <s-file> (or)\n");
4901       fprintf (stderr, "\tmips-tfile [-d <num>] [-v] <s-file> <o-in-file> <o-out-file>\n");
4902       fprintf (stderr, "\n");
4903       fprintf (stderr, "Debug levels are:\n");
4904       fprintf (stderr, "    1\tGeneral debug + trace functions/blocks.\n");
4905       fprintf (stderr, "    2\tDebug level 1 + trace externals.\n");
4906       fprintf (stderr, "    3\tDebug level 2 + trace all symbols.\n");
4907       fprintf (stderr, "    4\tDebug level 3 + trace memory allocations.\n");
4908       return 1;
4909     }
4910
4911
4912   if (version)
4913     {
4914       fprintf (stderr, "mips-tfile version %s", version_string);
4915 #ifdef TARGET_VERSION
4916       TARGET_VERSION;
4917 #endif
4918       fputc ('\n', stderr);
4919     }
4920
4921   if (obj_in_name == (char *)0)
4922     obj_in_name = object_name;
4923
4924   if (rename_output && rename (object_name, obj_in_name) != 0)
4925     {
4926       char *buffer = (char *) allocate_multiple_pages (4);
4927       int len;
4928       int len2;
4929       int in_fd;
4930       int out_fd;
4931
4932       /* Rename failed, copy input file */
4933       in_fd = open (object_name, O_RDONLY, 0666);
4934       if (in_fd < 0)
4935         pfatal_with_name (object_name);
4936
4937       out_fd = open (obj_in_name, O_WRONLY | O_CREAT | O_TRUNC, 0666);
4938       if (out_fd < 0)
4939         pfatal_with_name (obj_in_name);
4940
4941       while ((len = read (in_fd, buffer, 4*PAGE_SIZE)) > 0)
4942         {
4943           len2 = write (out_fd, buffer, len);
4944           if (len2 < 0)
4945             pfatal_with_name (object_name);
4946
4947           if (len != len2)
4948             fatal ("wrote %d bytes to %s, expected to write %d", len2, obj_in_name, len);
4949         }
4950
4951       free_multiple_pages ((page_t *)buffer, 4);
4952
4953       if (len < 0)
4954         pfatal_with_name (object_name);
4955
4956       if (close (in_fd) < 0)
4957         pfatal_with_name (object_name);
4958
4959       if (close (out_fd) < 0)
4960         pfatal_with_name (obj_in_name);
4961     }
4962
4963   /* Must open input before output, since the output may be the same file, and
4964      we need to get the input handle before truncating it.  */
4965   obj_in_stream = fopen (obj_in_name, "r");
4966   if (obj_in_stream == (FILE *)0)
4967     pfatal_with_name (obj_in_name);
4968
4969   if (delete_input && unlink (obj_in_name) != 0)
4970     pfatal_with_name (obj_in_name);
4971
4972   object_stream = fopen (object_name, "w");
4973   if (object_stream == (FILE *)0)
4974     pfatal_with_name (object_name);
4975
4976   if (strcmp (argv[optind], "-") != 0)
4977     {
4978       input_name = argv[optind];
4979       if (freopen (argv[optind], "r", stdin) != stdin)
4980         pfatal_with_name (argv[optind]);
4981     }
4982
4983   copy_object ();                       /* scan & copy object file */
4984   parse_input ();                       /* scan all of input */
4985
4986   update_headers ();                    /* write out tfile */
4987   write_object ();
4988
4989   if (debug)
4990     {
4991       fprintf (stderr, "\n\tAllocation summary:\n\n");
4992       for (i = (int)alloc_type_none; i < (int)alloc_type_last; i++)
4993         if (alloc_counts[i].total_alloc)
4994           {
4995             fprintf (stderr,
4996                      "\t%s\t%5d allocation(s), %5d free(s), %2d page(s)\n",
4997                      alloc_counts[i].alloc_name,
4998                      alloc_counts[i].total_alloc,
4999                      alloc_counts[i].total_free,
5000                      alloc_counts[i].total_pages);
5001           }
5002     }
5003
5004   return (had_errors) ? 1 : 0;
5005 }
5006
5007 \f
5008 /* Catch a signal and exit without dumping core.  */
5009
5010 STATIC void
5011 catch_signal (signum)
5012      int signum;
5013 {
5014   (void) signal (signum, SIG_DFL);      /* just in case... */
5015 #ifdef NO_SYS_SIGLIST
5016   fatal ("caught signal");
5017 #else
5018   fatal (sys_siglist[signum]);
5019 #endif  
5020 }
5021
5022 /* Print a fatal error message.  NAME is the text.
5023    Also include a system error message based on `errno'.  */
5024
5025 void
5026 pfatal_with_name (msg)
5027      char *msg;
5028 {
5029   int save_errno = errno;               /* just in case.... */
5030   if (line_number > 0)
5031     fprintf (stderr, "%s, %s:%ld ", progname, input_name, line_number);
5032   else
5033     fprintf (stderr, "%s:", progname);
5034
5035   errno = save_errno;
5036   if (errno == 0)
5037     fprintf (stderr, "[errno = 0] %s\n", msg);
5038   else
5039     perror (msg);
5040
5041   exit (1);
5042 }
5043
5044 \f
5045 /* Procedure to abort with an out of bounds error message.  It has
5046    type int, so it can be used with an ?: expression within the
5047    ORIG_xxx macros, but the function never returns.  */
5048
5049 static int
5050 out_of_bounds (indx, max, str, prog_line)
5051      symint_t indx;             /* index that is out of bounds */
5052      symint_t max;              /* maximum index */
5053      const char *str;           /* string to print out */
5054      int prog_line;             /* line number within mips-tfile.c */
5055 {
5056   if (indx < max)               /* just in case */
5057     return 0;
5058
5059   fprintf (stderr, "%s, %s:%ld index %u is out of bounds for %s, max is %u, mips-tfile.c line# %d\n",
5060            progname, input_name, line_number, indx, str, max, prog_line);
5061
5062   exit (1);
5063   return 0;                     /* turn off warning messages */
5064 }
5065
5066 \f
5067 /* Allocate a cluster of pages.  USE_MALLOC says that malloc does not
5068    like sbrk's behind it's back (or sbrk isn't available).  If we use
5069    sbrk, we assume it gives us zeroed pages.  */
5070
5071 #ifndef MALLOC_CHECK
5072 #ifdef USE_MALLOC
5073
5074 STATIC page_t *
5075 allocate_cluster (npages)
5076      Size_t npages;
5077 {
5078   register page_t *value = (page_t *) calloc (npages, PAGE_USIZE);
5079
5080   if (value == 0)
5081     fatal ("Virtual memory exhausted.");
5082
5083   if (debug > 3)
5084     fprintf (stderr, "\talloc\tnpages = %d, value = 0x%.8x\n", npages, value);
5085
5086   return value;
5087 }
5088
5089 #else /* USE_MALLOC */
5090
5091 STATIC page_t *
5092 allocate_cluster (npages)
5093      Size_t npages;
5094 {
5095   register page_t *ptr = (page_t *) sbrk (0);   /* current sbreak */
5096   unsigned long offset = ((unsigned long) ptr) & (PAGE_SIZE - 1);
5097
5098   if (offset != 0)                      /* align to a page boundary */
5099     {
5100       if (sbrk (PAGE_USIZE - offset) == (char *)-1)
5101         pfatal_with_name ("allocate_cluster");
5102
5103       ptr = (page_t *) (((char *)ptr) + PAGE_SIZE - offset);
5104     }
5105
5106   if (sbrk (npages * PAGE_USIZE) == (char *)-1)
5107     pfatal_with_name ("allocate_cluster");
5108
5109   if (debug > 3)
5110     fprintf (stderr, "\talloc\tnpages = %d, value = 0x%.8x\n", npages, ptr);
5111
5112   return ptr;
5113 }
5114
5115 #endif /* USE_MALLOC */
5116
5117
5118 static page_t   *cluster_ptr    = NULL;
5119 static unsigned  pages_left     = 0;
5120
5121 #endif /* MALLOC_CHECK */
5122
5123
5124 /* Allocate some pages (which is initialized to 0).  */
5125
5126 STATIC page_t *
5127 allocate_multiple_pages (npages)
5128      Size_t npages;
5129 {
5130 #ifndef MALLOC_CHECK
5131   if (pages_left == 0 && npages < MAX_CLUSTER_PAGES)
5132     {
5133       pages_left = MAX_CLUSTER_PAGES;
5134       cluster_ptr = allocate_cluster (MAX_CLUSTER_PAGES);
5135     }
5136
5137   if (npages <= pages_left)
5138     {
5139       page_t *ptr = cluster_ptr;
5140       cluster_ptr += npages;
5141       pages_left -= npages;
5142       return ptr;
5143     }
5144
5145   return allocate_cluster (npages);
5146
5147 #else   /* MALLOC_CHECK */
5148   return (page_t *) xcalloc (npages, PAGE_SIZE);
5149
5150 #endif  /* MALLOC_CHECK */
5151 }
5152
5153
5154 /* Release some pages.  */
5155
5156 STATIC void
5157 free_multiple_pages (page_ptr, npages)
5158      page_t *page_ptr;
5159      Size_t npages;
5160 {
5161 #ifndef MALLOC_CHECK
5162   if (pages_left == 0)
5163     {
5164       cluster_ptr = page_ptr;
5165       pages_left = npages;
5166     }
5167
5168   else if ((page_ptr + npages) == cluster_ptr)
5169     {
5170       cluster_ptr -= npages;
5171       pages_left += npages;
5172     }
5173
5174   /* otherwise the page is not freed.  If more than call is
5175      done, we probably should worry about it, but at present,
5176      the free pages is done right after an allocate.  */
5177
5178 #else   /* MALLOC_CHECK */
5179   free ((char *) page_ptr);
5180
5181 #endif  /* MALLOC_CHECK */
5182 }
5183
5184
5185 /* Allocate one page (which is initialized to 0).  */
5186
5187 STATIC page_t *
5188 allocate_page __proto((void))
5189 {
5190 #ifndef MALLOC_CHECK
5191   if (pages_left == 0)
5192     {
5193       pages_left = MAX_CLUSTER_PAGES;
5194       cluster_ptr = allocate_cluster (MAX_CLUSTER_PAGES);
5195     }
5196
5197   pages_left--;
5198   return cluster_ptr++;
5199
5200 #else   /* MALLOC_CHECK */
5201   return (page_t *) xcalloc (1, PAGE_SIZE);
5202
5203 #endif  /* MALLOC_CHECK */
5204 }
5205
5206 \f
5207 /* Allocate scoping information.  */
5208
5209 STATIC scope_t *
5210 allocate_scope __proto((void))
5211 {
5212   register scope_t *ptr;
5213   static scope_t initial_scope;
5214
5215 #ifndef MALLOC_CHECK
5216   ptr = alloc_counts[ (int)alloc_type_scope ].free_list.f_scope;
5217   if (ptr != (scope_t *)0)
5218     alloc_counts[ (int)alloc_type_scope ].free_list.f_scope = ptr->free;
5219
5220   else
5221     {
5222       register int unallocated  = alloc_counts[ (int)alloc_type_scope ].unallocated;
5223       register page_t *cur_page = alloc_counts[ (int)alloc_type_scope ].cur_page;
5224
5225       if (unallocated == 0)
5226         {
5227           unallocated = PAGE_SIZE / sizeof (scope_t);
5228           alloc_counts[ (int)alloc_type_scope ].cur_page = cur_page = allocate_page ();
5229           alloc_counts[ (int)alloc_type_scope ].total_pages++;
5230         }
5231
5232       ptr = &cur_page->scope[ --unallocated ];
5233       alloc_counts[ (int)alloc_type_scope ].unallocated = unallocated;
5234     }
5235
5236 #else
5237   ptr = (scope_t *) xmalloc (sizeof (scope_t));
5238
5239 #endif
5240
5241   alloc_counts[ (int)alloc_type_scope ].total_alloc++;
5242   *ptr = initial_scope;
5243   return ptr;
5244 }
5245
5246 /* Free scoping information.  */
5247
5248 STATIC void
5249 free_scope (ptr)
5250      scope_t *ptr;
5251 {
5252   alloc_counts[ (int)alloc_type_scope ].total_free++;
5253
5254 #ifndef MALLOC_CHECK
5255   ptr->free = alloc_counts[ (int)alloc_type_scope ].free_list.f_scope;
5256   alloc_counts[ (int)alloc_type_scope ].free_list.f_scope = ptr;
5257
5258 #else
5259   xfree ((PTR_T) ptr);
5260 #endif
5261
5262 }
5263
5264 \f
5265 /* Allocate links for pages in a virtual array.  */
5266
5267 STATIC vlinks_t *
5268 allocate_vlinks __proto((void))
5269 {
5270   register vlinks_t *ptr;
5271   static vlinks_t initial_vlinks;
5272
5273 #ifndef MALLOC_CHECK
5274   register int unallocated      = alloc_counts[ (int)alloc_type_vlinks ].unallocated;
5275   register page_t *cur_page     = alloc_counts[ (int)alloc_type_vlinks ].cur_page;
5276
5277   if (unallocated == 0)
5278     {
5279       unallocated = PAGE_SIZE / sizeof (vlinks_t);
5280       alloc_counts[ (int)alloc_type_vlinks ].cur_page = cur_page = allocate_page ();
5281       alloc_counts[ (int)alloc_type_vlinks ].total_pages++;
5282     }
5283
5284   ptr = &cur_page->vlinks[ --unallocated ];
5285   alloc_counts[ (int)alloc_type_vlinks ].unallocated = unallocated;
5286
5287 #else
5288   ptr = (vlinks_t *) xmalloc (sizeof (vlinks_t));
5289
5290 #endif
5291
5292   alloc_counts[ (int)alloc_type_vlinks ].total_alloc++;
5293   *ptr = initial_vlinks;
5294   return ptr;
5295 }
5296
5297 \f
5298 /* Allocate string hash buckets.  */
5299
5300 STATIC shash_t *
5301 allocate_shash __proto((void))
5302 {
5303   register shash_t *ptr;
5304   static shash_t initial_shash;
5305
5306 #ifndef MALLOC_CHECK
5307   register int unallocated      = alloc_counts[ (int)alloc_type_shash ].unallocated;
5308   register page_t *cur_page     = alloc_counts[ (int)alloc_type_shash ].cur_page;
5309
5310   if (unallocated == 0)
5311     {
5312       unallocated = PAGE_SIZE / sizeof (shash_t);
5313       alloc_counts[ (int)alloc_type_shash ].cur_page = cur_page = allocate_page ();
5314       alloc_counts[ (int)alloc_type_shash ].total_pages++;
5315     }
5316
5317   ptr = &cur_page->shash[ --unallocated ];
5318   alloc_counts[ (int)alloc_type_shash ].unallocated = unallocated;
5319
5320 #else
5321   ptr = (shash_t *) xmalloc (sizeof (shash_t));
5322
5323 #endif
5324
5325   alloc_counts[ (int)alloc_type_shash ].total_alloc++;
5326   *ptr = initial_shash;
5327   return ptr;
5328 }
5329
5330 \f
5331 /* Allocate type hash buckets.  */
5332
5333 STATIC thash_t *
5334 allocate_thash __proto((void))
5335 {
5336   register thash_t *ptr;
5337   static thash_t initial_thash;
5338
5339 #ifndef MALLOC_CHECK
5340   register int unallocated      = alloc_counts[ (int)alloc_type_thash ].unallocated;
5341   register page_t *cur_page     = alloc_counts[ (int)alloc_type_thash ].cur_page;
5342
5343   if (unallocated == 0)
5344     {
5345       unallocated = PAGE_SIZE / sizeof (thash_t);
5346       alloc_counts[ (int)alloc_type_thash ].cur_page = cur_page = allocate_page ();
5347       alloc_counts[ (int)alloc_type_thash ].total_pages++;
5348     }
5349
5350   ptr = &cur_page->thash[ --unallocated ];
5351   alloc_counts[ (int)alloc_type_thash ].unallocated = unallocated;
5352
5353 #else
5354   ptr = (thash_t *) xmalloc (sizeof (thash_t));
5355
5356 #endif
5357
5358   alloc_counts[ (int)alloc_type_thash ].total_alloc++;
5359   *ptr = initial_thash;
5360   return ptr;
5361 }
5362
5363 \f
5364 /* Allocate structure, union, or enum tag information.  */
5365
5366 STATIC tag_t *
5367 allocate_tag __proto((void))
5368 {
5369   register tag_t *ptr;
5370   static tag_t initial_tag;
5371
5372 #ifndef MALLOC_CHECK
5373   ptr = alloc_counts[ (int)alloc_type_tag ].free_list.f_tag;
5374   if (ptr != (tag_t *)0)
5375     alloc_counts[ (int)alloc_type_tag ].free_list.f_tag = ptr->free;
5376
5377   else
5378     {
5379       register int unallocated  = alloc_counts[ (int)alloc_type_tag ].unallocated;
5380       register page_t *cur_page = alloc_counts[ (int)alloc_type_tag ].cur_page;
5381
5382       if (unallocated == 0)
5383         {
5384           unallocated = PAGE_SIZE / sizeof (tag_t);
5385           alloc_counts[ (int)alloc_type_tag ].cur_page = cur_page = allocate_page ();
5386           alloc_counts[ (int)alloc_type_tag ].total_pages++;
5387         }
5388
5389       ptr = &cur_page->tag[ --unallocated ];
5390       alloc_counts[ (int)alloc_type_tag ].unallocated = unallocated;
5391     }
5392
5393 #else
5394   ptr = (tag_t *) xmalloc (sizeof (tag_t));
5395
5396 #endif
5397
5398   alloc_counts[ (int)alloc_type_tag ].total_alloc++;
5399   *ptr = initial_tag;
5400   return ptr;
5401 }
5402
5403 /* Free scoping information.  */
5404
5405 STATIC void
5406 free_tag (ptr)
5407      tag_t *ptr;
5408 {
5409   alloc_counts[ (int)alloc_type_tag ].total_free++;
5410
5411 #ifndef MALLOC_CHECK
5412   ptr->free = alloc_counts[ (int)alloc_type_tag ].free_list.f_tag;
5413   alloc_counts[ (int)alloc_type_tag ].free_list.f_tag = ptr;
5414
5415 #else
5416   xfree ((PTR_T) ptr);
5417 #endif
5418
5419 }
5420
5421 \f
5422 /* Allocate forward reference to a yet unknown tag.  */
5423
5424 STATIC forward_t *
5425 allocate_forward __proto((void))
5426 {
5427   register forward_t *ptr;
5428   static forward_t initial_forward;
5429
5430 #ifndef MALLOC_CHECK
5431   ptr = alloc_counts[ (int)alloc_type_forward ].free_list.f_forward;
5432   if (ptr != (forward_t *)0)
5433     alloc_counts[ (int)alloc_type_forward ].free_list.f_forward = ptr->free;
5434
5435   else
5436     {
5437       register int unallocated  = alloc_counts[ (int)alloc_type_forward ].unallocated;
5438       register page_t *cur_page = alloc_counts[ (int)alloc_type_forward ].cur_page;
5439
5440       if (unallocated == 0)
5441         {
5442           unallocated = PAGE_SIZE / sizeof (forward_t);
5443           alloc_counts[ (int)alloc_type_forward ].cur_page = cur_page = allocate_page ();
5444           alloc_counts[ (int)alloc_type_forward ].total_pages++;
5445         }
5446
5447       ptr = &cur_page->forward[ --unallocated ];
5448       alloc_counts[ (int)alloc_type_forward ].unallocated = unallocated;
5449     }
5450
5451 #else
5452   ptr = (forward_t *) xmalloc (sizeof (forward_t));
5453
5454 #endif
5455
5456   alloc_counts[ (int)alloc_type_forward ].total_alloc++;
5457   *ptr = initial_forward;
5458   return ptr;
5459 }
5460
5461 /* Free scoping information.  */
5462
5463 STATIC void
5464 free_forward (ptr)
5465      forward_t *ptr;
5466 {
5467   alloc_counts[ (int)alloc_type_forward ].total_free++;
5468
5469 #ifndef MALLOC_CHECK
5470   ptr->free = alloc_counts[ (int)alloc_type_forward ].free_list.f_forward;
5471   alloc_counts[ (int)alloc_type_forward ].free_list.f_forward = ptr;
5472
5473 #else
5474   xfree ((PTR_T) ptr);
5475 #endif
5476
5477 }
5478
5479 \f
5480 /* Allocate head of type hash list.  */
5481
5482 STATIC thead_t *
5483 allocate_thead __proto((void))
5484 {
5485   register thead_t *ptr;
5486   static thead_t initial_thead;
5487
5488 #ifndef MALLOC_CHECK
5489   ptr = alloc_counts[ (int)alloc_type_thead ].free_list.f_thead;
5490   if (ptr != (thead_t *)0)
5491     alloc_counts[ (int)alloc_type_thead ].free_list.f_thead = ptr->free;
5492
5493   else
5494     {
5495       register int unallocated  = alloc_counts[ (int)alloc_type_thead ].unallocated;
5496       register page_t *cur_page = alloc_counts[ (int)alloc_type_thead ].cur_page;
5497
5498       if (unallocated == 0)
5499         {
5500           unallocated = PAGE_SIZE / sizeof (thead_t);
5501           alloc_counts[ (int)alloc_type_thead ].cur_page = cur_page = allocate_page ();
5502           alloc_counts[ (int)alloc_type_thead ].total_pages++;
5503         }
5504
5505       ptr = &cur_page->thead[ --unallocated ];
5506       alloc_counts[ (int)alloc_type_thead ].unallocated = unallocated;
5507     }
5508
5509 #else
5510   ptr = (thead_t *) xmalloc (sizeof (thead_t));
5511
5512 #endif
5513
5514   alloc_counts[ (int)alloc_type_thead ].total_alloc++;
5515   *ptr = initial_thead;
5516   return ptr;
5517 }
5518
5519 /* Free scoping information.  */
5520
5521 STATIC void
5522 free_thead (ptr)
5523      thead_t *ptr;
5524 {
5525   alloc_counts[ (int)alloc_type_thead ].total_free++;
5526
5527 #ifndef MALLOC_CHECK
5528   ptr->free = (thead_t *) alloc_counts[ (int)alloc_type_thead ].free_list.f_thead;
5529   alloc_counts[ (int)alloc_type_thead ].free_list.f_thead = ptr;
5530
5531 #else
5532   xfree ((PTR_T) ptr);
5533 #endif
5534
5535 }
5536
5537 #endif /* MIPS_DEBUGGING_INFO */
5538
5539 \f
5540 #ifdef HAVE_VPRINTF
5541
5542 /* Output an error message and exit */
5543
5544 /*VARARGS*/
5545 void
5546 fatal VPROTO((char *format, ...))
5547 {
5548 #ifndef __STDC__
5549   char *format;
5550 #endif
5551   va_list ap;
5552
5553   VA_START (ap, format);
5554
5555 #ifndef __STDC__
5556   format = va_arg (ap, char*);
5557 #endif
5558
5559   if (line_number > 0)
5560     fprintf (stderr, "%s, %s:%ld ", progname, input_name, line_number);
5561   else
5562     fprintf (stderr, "%s:", progname);
5563
5564   vfprintf (stderr, format, ap);
5565   va_end (ap);
5566   fprintf (stderr, "\n");
5567   if (line_number > 0)
5568     fprintf (stderr, "line:\t%s\n", cur_line_start);
5569
5570   saber_stop ();
5571   exit (1);
5572 }
5573
5574 /*VARARGS*/
5575 void
5576 error VPROTO((char *format, ...))
5577 {
5578 #ifndef __STDC__
5579   char *format;
5580 #endif
5581   va_list ap;
5582
5583   VA_START (ap, format);
5584
5585 #ifndef __STDC__
5586   format = va_arg (ap, char*);
5587 #endif
5588
5589   if (line_number > 0)
5590     fprintf (stderr, "%s, %s:%ld ", progname, input_name, line_number);
5591   else
5592     fprintf (stderr, "%s:", progname);
5593
5594   vfprintf (stderr, format, ap);
5595   fprintf (stderr, "\n");
5596   if (line_number > 0)
5597     fprintf (stderr, "line:\t%s\n", cur_line_start);
5598
5599   had_errors++;
5600   va_end (ap);
5601
5602   saber_stop ();
5603 }
5604
5605 #else /* not HAVE_VPRINTF */
5606
5607 void
5608 fatal (msg, arg1, arg2)
5609      char *msg, *arg1, *arg2;
5610 {
5611   error (msg, arg1, arg2);
5612   exit (1);
5613 }
5614
5615 void
5616 error (msg, arg1, arg2)
5617      char *msg, *arg1, *arg2;
5618 {
5619   fprintf (stderr, "%s: ", progname);
5620   fprintf (stderr, msg, arg1, arg2);
5621   fprintf (stderr, "\n");
5622 }
5623
5624 #endif /* not HAVE_VPRINTF */
5625
5626 /* More 'friendly' abort that prints the line and file.
5627    config.h can #define abort fancy_abort if you like that sort of thing.  */
5628
5629 void
5630 fancy_abort ()
5631 {
5632   fatal ("Internal abort.");
5633 }
5634 \f
5635
5636 /* When `malloc.c' is compiled with `rcheck' defined,
5637    it calls this function to report clobberage.  */
5638
5639 void
5640 botch (s)
5641      const char *s;
5642 {
5643   fatal (s);
5644 }
5645
5646 /* Same as `malloc' but report error if no memory available.  */
5647
5648 PTR_T
5649 xmalloc (size)
5650      Size_t size;
5651 {
5652   register PTR_T value = malloc (size);
5653   if (value == 0)
5654     fatal ("Virtual memory exhausted.");
5655
5656   if (debug > 3)
5657     fprintf (stderr, "\tmalloc\tptr = 0x%.8x, size = %10u\n", value, size);
5658
5659   return value;
5660 }
5661
5662 /* Same as `calloc' but report error if no memory available.  */
5663
5664 PTR_T
5665 xcalloc (size1, size2)
5666      Size_t size1, size2;
5667 {
5668   register PTR_T value = calloc (size1, size2);
5669   if (value == 0)
5670     fatal ("Virtual memory exhausted.");
5671
5672   if (debug > 3)
5673     fprintf (stderr, "\tcalloc\tptr = 0x%.8x, size1 = %10u, size2 = %10u [%u]\n",
5674              value, size1, size2, size1+size2);
5675
5676   return value;
5677 }
5678
5679 /* Same as `realloc' but report error if no memory available.  */
5680
5681 PTR_T
5682 xrealloc (ptr, size)
5683      PTR_T ptr;
5684      Size_t size;
5685 {
5686   register PTR_T result = realloc (ptr, size);
5687   if (!result)
5688     fatal ("Virtual memory exhausted.");
5689
5690   if (debug > 3)
5691     fprintf (stderr, "\trealloc\tptr = 0x%.8x, size = %10u, orig = 0x%.8x\n",
5692              result, size, ptr);
5693
5694   return result;
5695 }
5696
5697 void
5698 xfree (ptr)
5699      PTR_T ptr;
5700 {
5701   if (debug > 3)
5702     fprintf (stderr, "\tfree\tptr = 0x%.8x\n", ptr);
5703
5704   free (ptr);
5705 }
5706
5707 \f
5708 /* Define our own index/rindex, since the local and global symbol
5709    structures as defined by MIPS has an 'index' field.  */
5710
5711 STATIC char *
5712 local_index (str, sentinel)
5713      const char *str;
5714      int sentinel;
5715 {
5716   int ch;
5717
5718   for ( ; (ch = *str) != sentinel; str++)
5719     {
5720       if (ch == '\0')
5721         return (char *)0;
5722     }
5723
5724   return (char *)str;
5725 }
5726
5727 STATIC char *
5728 local_rindex (str, sentinel)
5729      const char *str;
5730      int sentinel;
5731 {
5732   int ch;
5733   const char *ret = (const char *)0;
5734
5735   for ( ; (ch = *str) != '\0'; str++)
5736     {
5737       if (ch == sentinel)
5738         ret = str;
5739     }
5740
5741   return (char *)ret;
5742 }