OSDN Git Service

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