projects / deliverable / binutils-gdb.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
gdb: fix vfork with multiple threads
[deliverable/binutils-gdb.git] / bfd / mmo.c
CommitLineData
3c3bdf30 1/* BFD back-end for mmo objects (MMIX-specific object-format).
250d07de 2 Copyright (C) 2001-2021 Free Software Foundation, Inc.
3c3bdf30
NC		 3 Written by Hans-Peter Nilsson (hp@bitrange.com).
4 Infrastructure and other bits originally copied from srec.c and
5 binary.c.
6
cd123cb7 7 This file is part of BFD, the Binary File Descriptor library.
3c3bdf30 8
cd123cb7
NC		 9 This program is free software; you can redistribute it and/or modify
10 it under the terms of the GNU General Public License as published by
11 the Free Software Foundation; either version 3 of the License, or
12 (at your option) any later version.
3c3bdf30 13
cd123cb7
NC		 14 This program is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 GNU General Public License for more details.
18
19 You should have received a copy of the GNU General Public License
20 along with this program; if not, write to the Free Software
21 Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
22 MA 02110-1301, USA. */
3c3bdf30 23
3c3bdf30
NC		 24
25/*
26SECTION
27 mmo backend
28
29 The mmo object format is used exclusively together with Professor
30 Donald E.@: Knuth's educational 64-bit processor MMIX. The simulator
6eeb40b2 31 @command{mmix} which is available at
52f4ea79 32 @url{http://mmix.cs.hm.edu/src/index.html}
3c3bdf30 33 understands this format. That package also includes a combined
6eeb40b2 34 assembler and linker called @command{mmixal}. The mmo format has
3c3bdf30
NC		 35 no advantages feature-wise compared to e.g. ELF. It is a simple
36 non-relocatable object format with no support for archives or
37 debugging information, except for symbol value information and
38 line numbers (which is not yet implemented in BFD). See
52f4ea79 39 @url{http://mmix.cs.hm.edu/} for more
3c3bdf30
NC		 40 information about MMIX. The ELF format is used for intermediate
41 object files in the BFD implementation.
42
43@c We want to xref the symbol table node. A feature in "chew"
44@c requires that "commands" do not contain spaces in the
45@c arguments. Hence the hyphen in "Symbol-table".
46@menu
47@* File layout::
48@* Symbol-table::
49@* mmo section mapping::
50@end menu
51
52INODE
53File layout, Symbol-table, mmo, mmo
54SUBSECTION
55 File layout
56
57 The mmo file contents is not partitioned into named sections as
58 with e.g.@: ELF. Memory areas is formed by specifying the
59 location of the data that follows. Only the memory area
60 @samp{0x0000@dots{}00} to @samp{0x01ff@dots{}ff} is executable, so
61 it is used for code (and constants) and the area
62 @samp{0x2000@dots{}00} to @samp{0x20ff@dots{}ff} is used for
63 writable data. @xref{mmo section mapping}.
64
830866af
HPN		 65 There is provision for specifying ``special data'' of 65536
66 different types. We use type 80 (decimal), arbitrarily chosen the
67 same as the ELF <<e_machine>> number for MMIX, filling it with
68 section information normally found in ELF objects. @xref{mmo
69 section mapping}.
70
3c3bdf30
NC		 71 Contents is entered as 32-bit words, xor:ed over previous
72 contents, always zero-initialized. A word that starts with the
73 byte @samp{0x98} forms a command called a @samp{lopcode}, where
74 the next byte distinguished between the thirteen lopcodes. The
75 two remaining bytes, called the @samp{Y} and @samp{Z} fields, or
76 the @samp{YZ} field (a 16-bit big-endian number), are used for
77 various purposes different for each lopcode. As documented in
52f4ea79 78 @url{http://mmix.cs.hm.edu/doc/mmixal.pdf},
3c3bdf30
NC		 79 the lopcodes are:
80
3c3bdf30
NC		 81 @table @code
82 @item lop_quote
83 0x98000001. The next word is contents, regardless of whether it
84 starts with 0x98 or not.
85
86 @item lop_loc
87 0x9801YYZZ, where @samp{Z} is 1 or 2. This is a location
88 directive, setting the location for the next data to the next
89 32-bit word (for @math{Z = 1}) or 64-bit word (for @math{Z = 2}),
90 plus @math{Y * 2^56}. Normally @samp{Y} is 0 for the text segment
1218d67d
HPN		 91 and 2 for the data segment. Beware that the low bits of non-
92 tetrabyte-aligned values are silently discarded when being
93 automatically incremented and when storing contents (in contrast
94 to e.g. its use as current location when followed by lop_fixo
95 et al before the next possibly-quoted tetrabyte contents).
3c3bdf30
NC		 96
97 @item lop_skip
98 0x9802YYZZ. Increase the current location by @samp{YZ} bytes.
99
100 @item lop_fixo
101 0x9803YYZZ, where @samp{Z} is 1 or 2. Store the current location
102 as 64 bits into the location pointed to by the next 32-bit
103 (@math{Z = 1}) or 64-bit (@math{Z = 2}) word, plus @math{Y *
104 2^56}.
105
106 @item lop_fixr
107 0x9804YYZZ. @samp{YZ} is stored into the current location plus
108 @math{2 - 4 * YZ}.
109
110 @item lop_fixrx
111 0x980500ZZ. @samp{Z} is 16 or 24. A value @samp{L} derived from
112 the following 32-bit word are used in a manner similar to
113 @samp{YZ} in lop_fixr: it is xor:ed into the current location
114 minus @math{4 * L}. The first byte of the word is 0 or 1. If it
115 is 1, then @math{L = (@var{lowest 24 bits of word}) - 2^Z}, if 0,
07d6d2b8 116 then @math{L = (@var{lowest 24 bits of word})}.
3c3bdf30
NC		 117
118 @item lop_file
119 0x9806YYZZ. @samp{Y} is the file number, @samp{Z} is count of
120 32-bit words. Set the file number to @samp{Y} and the line
121 counter to 0. The next @math{Z * 4} bytes contain the file name,
122 padded with zeros if the count is not a multiple of four. The
123 same @samp{Y} may occur multiple times, but @samp{Z} must be 0 for
124 all but the first occurrence.
125
126 @item lop_line
127 0x9807YYZZ. @samp{YZ} is the line number. Together with
128 lop_file, it forms the source location for the next 32-bit word.
129 Note that for each non-lopcode 32-bit word, line numbers are
130 assumed incremented by one.
131
132 @item lop_spec
133 0x9808YYZZ. @samp{YZ} is the type number. Data until the next
134 lopcode other than lop_quote forms special data of type @samp{YZ}.
135 @xref{mmo section mapping}.
136
137 Other types than 80, (or type 80 with a content that does not
138 parse) is stored in sections named <<.MMIX.spec_data.@var{n}>>
139 where @var{n} is the @samp{YZ}-type. The flags for such a
140 sections say not to allocate or load the data. The vma is 0.
141 Contents of multiple occurrences of special data @var{n} is
142 concatenated to the data of the previous lop_spec @var{n}s. The
143 location in data or code at which the lop_spec occurred is lost.
144
145 @item lop_pre
146 0x980901ZZ. The first lopcode in a file. The @samp{Z} field forms the
147 length of header information in 32-bit words, where the first word
148 tells the time in seconds since @samp{00:00:00 GMT Jan 1 1970}.
149
150 @item lop_post
151 0x980a00ZZ. @math{Z > 32}. This lopcode follows after all
152 content-generating lopcodes in a program. The @samp{Z} field
153 denotes the value of @samp{rG} at the beginning of the program.
154 The following @math{256 - Z} big-endian 64-bit words are loaded
155 into global registers @samp{$G} @dots{} @samp{$255}.
156
157 @item lop_stab
158 0x980b0000. The next-to-last lopcode in a program. Must follow
159 immediately after the lop_post lopcode and its data. After this
160 lopcode follows all symbols in a compressed format
161 (@pxref{Symbol-table}).
162
163 @item lop_end
164 0x980cYYZZ. The last lopcode in a program. It must follow the
165 lop_stab lopcode and its data. The @samp{YZ} field contains the
166 number of 32-bit words of symbol table information after the
167 preceding lop_stab lopcode.
168 @end table
169
170 Note that the lopcode "fixups"; <<lop_fixr>>, <<lop_fixrx>> and
171 <<lop_fixo>> are not generated by BFD, but are handled. They are
172 generated by <<mmixal>>.
173
174EXAMPLE
175 This trivial one-label, one-instruction file:
176
177| :Main TRAP 1,2,3
178
179 can be represented this way in mmo:
180
181| 0x98090101 - lop_pre, one 32-bit word with timestamp.
182| <timestamp>
183| 0x98010002 - lop_loc, text segment, using a 64-bit address.
184| Note that mmixal does not emit this for the file above.
185| 0x00000000 - Address, high 32 bits.
186| 0x00000000 - Address, low 32 bits.
187| 0x98060002 - lop_file, 2 32-bit words for file-name.
188| 0x74657374 - "test"
189| 0x2e730000 - ".s\0\0"
190| 0x98070001 - lop_line, line 1.
191| 0x00010203 - TRAP 1,2,3
192| 0x980a00ff - lop_post, setting $255 to 0.
193| 0x00000000
194| 0x00000000
195| 0x980b0000 - lop_stab for ":Main" = 0, serial 1.
196| 0x203a4040 @xref{Symbol-table}.
197| 0x10404020
198| 0x4d206120
199| 0x69016e00
200| 0x81000000
201| 0x980c0005 - lop_end; symbol table contained five 32-bit words. */
202
3c3bdf30 203#include "sysdep.h"
3db64b00 204#include "bfd.h"
3c3bdf30
NC		 205#include "libbfd.h"
206#include "libiberty.h"
207#include "elf/mmix.h"
208#include "opcode/mmix.h"
3c3bdf30 209
13c9c485 210#define LOP 0x98u
3c3bdf30
NC		 211#define LOP_QUOTE 0
212#define LOP_LOC 1
213#define LOP_SKIP 2
214#define LOP_FIXO 3
215#define LOP_FIXR 4
216#define LOP_FIXRX 5
217#define LOP_FILE 6
218#define LOP_LINE 7
219#define LOP_SPEC 8
220#define LOP_PRE 9
221#define LOP_POST 10
222#define LOP_STAB 11
223#define LOP_END 12
224
225#define LOP_QUOTE_NEXT ((LOP << 24) | (LOP_QUOTE << 16) | 1)
226#define SPEC_DATA_SECTION 80
227#define LOP_SPEC_SECTION \
228 ((LOP << 24) | (LOP_SPEC << 16) | SPEC_DATA_SECTION)
229
230/* Must be a power of two. If you change this to be >= 64k, you need a
231 new test-case; the ld test b-loc64k.d touches chunk-size problem areas. */
232#define MMO_SEC_CONTENTS_CHUNK_SIZE (1 << 15)
233
234/* An arbitrary number for the maximum length section name size. */
235#define MAX_SECTION_NAME_SIZE (1024 * 1024)
236
237/* A quite arbitrary number for the maximum length section size. */
238#define MAX_ARTIFICIAL_SECTION_SIZE (1024 * 1024 * 1024)
239
240#define MMO3_WCHAR 0x80
241#define MMO3_LEFT 0x40
242#define MMO3_MIDDLE 0x20
243#define MMO3_RIGHT 0x10
244#define MMO3_TYPEBITS 0xf
245#define MMO3_REGQUAL_BITS 0xf
246#define MMO3_UNDEF 2
247#define MMO3_DATA 8
248#define MMO3_SYMBITS 0x2f
249
250/* Put these everywhere in new code. */
251#define FATAL_DEBUG \
252 _bfd_abort (__FILE__, __LINE__, \
253 "Internal: Non-debugged code (test-case missing)")
254
255#define BAD_CASE(x) \
256 _bfd_abort (__FILE__, __LINE__, \
257 "bad case for " #x)
258
259enum mmo_sym_type { mmo_reg_sym, mmo_undef_sym, mmo_data_sym, mmo_abs_sym};
260
261/* When scanning the mmo file, a linked list of mmo_symbol
262 structures is built to represent the symbol table (if there is
263 one). */
264
265struct mmo_symbol
266 {
267 struct mmo_symbol *next;
278b4623 268 char *name;
3c3bdf30
NC		 269 bfd_vma value;
270 enum mmo_sym_type sym_type;
271 unsigned int serno;
272 };
273
274struct mmo_data_list_struct
275 {
276 struct mmo_data_list_struct *next;
277 bfd_vma where;
278 bfd_size_type size;
279 bfd_size_type allocated_size;
280 bfd_byte data[1];
281 };
282
283typedef struct mmo_data_list_struct mmo_data_list_type;
284
285struct mmo_symbol_trie
286 {
287 struct mmo_symbol_trie *left;
288 struct mmo_symbol_trie *right;
289 struct mmo_symbol_trie *middle;
290
291 bfd_byte symchar;
292
293 /* A zero name means there's nothing here. */
294 struct mmo_symbol sym;
295 };
296
297/* The mmo tdata information. */
298
299struct mmo_data_struct
300 {
301 struct mmo_symbol *symbols;
302 struct mmo_symbol *symtail;
303 asymbol *csymbols;
304
305 /* File representation of time (NULL) when this file was created. */
306 bfd_byte created[4];
307
308 /* When we're reading bytes recursively, check this occasionally.
309 Also holds write errors. */
0a1b45a2 310 bool have_error;
3c3bdf30
NC		 311
312 /* Max symbol length that may appear in the lop_stab table. Note that
313 this table might just hold a subset of symbols for not-really large
314 programs, as it can only be 65536 * 4 bytes large. */
315 int max_symbol_length;
316
317 /* Here's the symbol we build in lop_stab. */
318 char *lop_stab_symbol;
319
320 /* Index into lop_stab_symbol for the next character when parsing the
321 symbol information. */
322 int symbol_position;
323
324 /* When creating arbitrary sections, we need to count section numbers. */
325 int sec_no;
326
327 /* When writing or reading byte-wise, we need to count the bytes
328 within a 32-bit word. */
329 int byte_no;
330
331 /* We also need a buffer to hold the bytes we count reading or writing. */
332 bfd_byte buf[4];
c287bfe4
HPN		 333
334 /* Whether we've calculated symbol consistency requirement yet. We do this
335 when-needed, which must be at some time after all section
336 contents is known. */
0a1b45a2 337 bool symbol_consistency_override_calculated;
c287bfe4
HPN		 338
339 /* Whether to consistency-check symbol values, in particular "Main". */
0a1b45a2 340 bool ignore_symbol_consistency;
3c3bdf30
NC		 341 };
342
343typedef struct mmo_data_struct tdata_type;
344
345struct mmo_section_data_struct
346 {
347 mmo_data_list_type *head;
348 mmo_data_list_type *tail;
349 };
350
68bfbfcc
AM		 351#define mmo_section_data(sec) \
352 ((struct mmo_section_data_struct *) (sec)->used_by_bfd)
353
3c3bdf30
NC		 354/* These structures are used in bfd_map_over_sections constructs. */
355
356/* Used when writing out sections; all but the register contents section
357 which is stored in reg_section. */
358struct mmo_write_sec_info
359 {
360 asection *reg_section;
0a1b45a2 361 bool retval;
3c3bdf30
NC		 362 };
363
364/* Used when trying to find a section corresponding to addr. */
365struct mmo_find_sec_info
366 {
367 asection *sec;
368 bfd_vma addr;
369 };
370
0a1b45a2 371static bool mmo_bfd_copy_private_bfd_data (bfd *, bfd *);
278b4623
HPN		 372static void mmo_write_section_unless_reg_contents (bfd *, asection *, void *);
373static void mmo_find_sec_w_addr (bfd *, asection *, void *);
374static void mmo_find_sec_w_addr_grow (bfd *, asection *, void *);
375static asection *mmo_make_section (bfd *, const char *);
376static void mmo_get_symbol_info (bfd *, asymbol *, symbol_info *);
68ffbac6 377static void mmo_print_symbol (bfd *, void *, asymbol *,
278b4623
HPN		 378 bfd_print_symbol_type);
379static void mmo_init (void);
0a1b45a2
AM		 380static bool mmo_mkobject (bfd *);
381static bool mmo_scan (bfd *);
278b4623
HPN		 382static asection *mmo_decide_section (bfd *, bfd_vma);
383static asection *mmo_get_generic_spec_data_section (bfd *, int);
384static asection *mmo_get_spec_section (bfd *, int);
385static INLINE bfd_byte *mmo_get_loc (asection *, bfd_vma, int);
386static void mmo_xore_64 (asection *, bfd_vma vma, bfd_vma value);
387static void mmo_xore_32 (asection *, bfd_vma vma, unsigned int);
388static void mmo_xore_16 (asection *, bfd_vma vma, unsigned int);
cb001c0d 389static bfd_cleanup mmo_object_p (bfd *);
278b4623 390static void mmo_map_set_sizes (bfd *, asection *, void *);
0a1b45a2
AM		 391static bool mmo_get_symbols (bfd *);
392static bool mmo_create_symbol (bfd *, const char *, bfd_vma,
393 enum mmo_sym_type, unsigned int);
394static bool mmo_get_section_contents (bfd *, asection *, void *,
395 file_ptr, bfd_size_type);
278b4623
HPN		 396static long mmo_get_symtab_upper_bound (bfd *);
397static long mmo_canonicalize_symtab (bfd *, asymbol **);
398static void mmo_get_symbol_info (bfd *, asymbol *, symbol_info *);
399static void mmo_print_symbol (bfd *, void *, asymbol *,
400 bfd_print_symbol_type);
0a1b45a2
AM		 401static bool mmo_set_section_contents (bfd *, sec_ptr, const void *,
402 file_ptr, bfd_size_type);
a6b96beb 403static int mmo_sizeof_headers (bfd *, struct bfd_link_info *);
0a1b45a2
AM		 404static bool mmo_internal_write_header (bfd *);
405static bool mmo_internal_write_post (bfd *, int, asection *);
406static bool mmo_internal_add_3_sym (bfd *, struct mmo_symbol_trie *,
278b4623
HPN		 407 const struct mmo_symbol *);
408static unsigned int mmo_internal_3_length (bfd *, struct mmo_symbol_trie *);
409static void mmo_internal_3_dump (bfd *, struct mmo_symbol_trie *);
410static void mmo_beb128_out (bfd *, int, int);
0a1b45a2 411static bool mmo_internal_write_section (bfd *, asection *);
278b4623
HPN		 412static void mmo_write_tetra (bfd *, unsigned int);
413static void mmo_write_tetra_raw (bfd *, unsigned int);
414static void mmo_write_octa (bfd *, bfd_vma);
415static void mmo_write_octa_raw (bfd *, bfd_vma);
0a1b45a2
AM		 416static bool mmo_write_chunk (bfd *, const bfd_byte *, unsigned int);
417static bool mmo_flush_chunk (bfd *);
418static bool mmo_write_loc_chunk (bfd *, bfd_vma, const bfd_byte *,
419 unsigned int, bfd_vma *);
420static bool mmo_write_chunk_list (bfd *, mmo_data_list_type *);
421static bool mmo_write_loc_chunk_list (bfd *, mmo_data_list_type *);
422static bool mmo_write_symbols_and_terminator (bfd *);
278b4623
HPN		 423static flagword mmo_sec_flags_from_bfd_flags (flagword);
424static flagword bfd_sec_flags_from_mmo_flags (flagword);
425static bfd_byte mmo_get_byte (bfd *);
426static void mmo_write_byte (bfd *, bfd_byte);
0a1b45a2 427static bool mmo_new_section_hook (bfd *, asection *);
278b4623 428static int mmo_sort_mmo_symbols (const void *, const void *);
0a1b45a2
AM		 429static bool mmo_write_object_contents (bfd *);
430static bool mmo_write_section_description (bfd *, asection *);
431static bool mmo_has_leading_or_trailing_zero_tetra_p (bfd *, asection *);
3c3bdf30 432
865dcc8a
AM		 433static const char
434valid_mmo_symbol_character_set[] =
435{
436 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M',
437 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
438 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',
439 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
440 '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
441 ':', '_', 126, 127, 128, 129,
442 130, 131, 132, 133, 134, 135, 136, 137, 138, 139,
443 140, 141, 142, 143, 144, 145, 146, 147, 148, 149,
444 150, 151, 152, 153, 154, 155, 156, 157, 158, 159,
445 160, 161, 162, 163, 164, 165, 166, 167, 168, 169,
446 170, 171, 172, 173, 174, 175, 176, 177, 178, 179,
447 180, 181, 182, 183, 184, 185, 186, 187, 188, 189,
448 190, 191, 192, 193, 194, 195, 196, 197, 198, 199,
449 200, 201, 202, 203, 204, 205, 206, 207, 208, 209,
450 210, 211, 212, 213, 214, 215, 216, 217, 218, 219,
451 220, 221, 222, 223, 224, 225, 226, 227, 228, 229,
452 230, 231, 232, 233, 234, 235, 236, 237, 238, 239,
453 240, 241, 242, 243, 244, 245, 246, 247, 248, 249,
454 250, 251, 252, 253, 254, 255,
455 0
456};
3c3bdf30
NC		 457
458
459/* Get section SECNAME or create one if it doesn't exist. When creating
460 one, new memory for the name is allocated. */
461
462static asection *
278b4623 463mmo_make_section (bfd *abfd, const char *secname)
3c3bdf30
NC		 464{
465 asection *sec = bfd_get_section_by_name (abfd, secname);
466
467 if (sec == NULL)
468 {
469 char *newsecname = strdup (secname);
470
471 if (newsecname == NULL)
472 {
4eca0228 473 _bfd_error_handler
695344c0 474 /* xgettext:c-format */
38f14ab8 475 (_("%pB: no core to allocate section name %s"),
dae82561 476 abfd, secname);
3c3bdf30
NC		 477 bfd_set_error (bfd_error_system_call);
478 return NULL;
479 }
480 sec = bfd_make_section (abfd, newsecname);
481 }
482
483 return sec;
484}
485
486/* Nothing to do, but keep as a placeholder if we need it.
487 Note that state that might differ between bfd:s must not be initialized
488 here, nor must it be static. Add it to tdata information instead. */
489
490static void
278b4623 491mmo_init (void)
3c3bdf30 492{
0a1b45a2 493 static bool inited = false;
3c3bdf30 494
82e51918 495 if (inited)
930b4cb2 496 return;
0a1b45a2 497 inited = true;
3c3bdf30
NC		 498}
499
500/* Check whether an existing file is an mmo file. */
501
cb001c0d 502static bfd_cleanup
278b4623 503mmo_object_p (bfd *abfd)
3c3bdf30
NC		 504{
505 struct stat statbuf;
506 bfd_byte b[4];
507
508 mmo_init ();
509
510 if (bfd_stat (abfd, &statbuf) < 0
511 || bfd_seek (abfd, (file_ptr) 0, SEEK_SET) != 0
512 || bfd_bread (b, 4, abfd) != 4)
513 goto bad_final;
514
515 /* All mmo files are a multiple of four bytes long.
516 Only recognize version one. */
517 if ((statbuf.st_size % 4) != 0
518 || b[0] != LOP || b[1] != LOP_PRE || b[2] != 1)
519 goto bad_format;
520
521 /* Get the last 32-bit word. */
522 if (bfd_seek (abfd, (file_ptr) statbuf.st_size - 4, SEEK_SET) != 0
523 || bfd_bread (b, 4, abfd) != 4)
524 goto bad_final;
525
526 /* Check if the file ends in a lop_end lopcode. */
527 if (b[0] != LOP || b[1] != LOP_END || ! mmo_mkobject (abfd))
528 goto bad_format;
529
530 /* Compute an upper bound on the max symbol length. Not really
531 important as all of the symbol information can only be 256k. */
532 abfd->tdata.mmo_data->max_symbol_length = (b[2] * 256 + b[3]) * 4;
533 abfd->tdata.mmo_data->lop_stab_symbol
534 = bfd_malloc (abfd->tdata.mmo_data->max_symbol_length + 1);
535
536 if (abfd->tdata.mmo_data->lop_stab_symbol == NULL)
537 {
4eca0228 538 _bfd_error_handler
695344c0 539 /* xgettext:c-format */
38f14ab8 540 (_("%pB: no core to allocate a symbol %d bytes long"),
dae82561 541 abfd, abfd->tdata.mmo_data->max_symbol_length);
3c3bdf30
NC		 542 goto bad_final;
543 }
544
545 /* Read in everything. */
546 if (! mmo_scan (abfd))
547 goto bad_format_free;
548
549 if (abfd->symcount > 0)
550 abfd->flags |= HAS_SYMS;
551
552 /* You'll have to tweak this if you want to use this format for other
553 arches (not recommended due to its small-size limitations). Look at
554 the ELF format for how to make it target-generic. */
555 if (! bfd_default_set_arch_mach (abfd, bfd_arch_mmix, 0))
556 goto bad_format_free;
557
cb001c0d 558 return _bfd_no_cleanup;
3c3bdf30
NC		 559
560 bad_format_free:
561 free (abfd->tdata.mmo_data->lop_stab_symbol);
562 bad_format:
563 bfd_set_error (bfd_error_wrong_format);
564 bad_final:
565 return NULL;
566}
567
568/* Set up the mmo tdata information. */
569
0a1b45a2 570static bool
278b4623 571mmo_mkobject (bfd *abfd)
3c3bdf30
NC		 572{
573 mmo_init ();
574
575 if (abfd->tdata.mmo_data == NULL)
576 {
577 time_t created;
578
579 /* All fields are zero-initialized, so we don't have to explicitly
580 initialize most. */
f24bdec4 581 tdata_type *tdata = (tdata_type *) bfd_zalloc (abfd, sizeof (tdata_type));
3c3bdf30 582 if (tdata == NULL)
0a1b45a2 583 return false;
3c3bdf30
NC		 584
585 created = time (NULL);
586 bfd_put_32 (abfd, created, tdata->created);
587
588 abfd->tdata.mmo_data = tdata;
589 }
590
0a1b45a2 591 return true;
3c3bdf30
NC		 592}
593
0a1b45a2 594static bool
c287bfe4
HPN		 595mmo_section_has_contents (bfd *abfd ATTRIBUTE_UNUSED, asection *sec, void *p ATTRIBUTE_UNUSED)
596{
597 /* The point is to match what --extract-symbols does (well, negated). */
fd361982 598 return bfd_section_size (sec) != 0;
c287bfe4
HPN		 599}
600
601/* Find out whether we should omit symbol consistency checks for this
602 bfd and cache the value.
603
604 This function must only be called when all section contents is
605 known. However, calculating symbol consistency at the time the
606 private BFD data is initialized is too late for some uses. */
607
0a1b45a2 608static bool
c287bfe4
HPN		 609mmo_ignore_symbol_consistency (bfd *abfd)
610{
611 if (!abfd->tdata.mmo_data->symbol_consistency_override_calculated)
612 {
613 abfd->tdata.mmo_data->ignore_symbol_consistency =
614 bfd_sections_find_if (abfd, mmo_section_has_contents, NULL) == NULL;
615
0a1b45a2 616 abfd->tdata.mmo_data->symbol_consistency_override_calculated = true;
c287bfe4
HPN		 617 }
618
619 return abfd->tdata.mmo_data->ignore_symbol_consistency;
620}
621
0a1b45a2 622static bool
278b4623 623mmo_bfd_copy_private_bfd_data (bfd *ibfd, bfd *obfd)
3c3bdf30
NC		 624{
625 if (bfd_get_flavour (ibfd) != bfd_target_mmo_flavour
626 || bfd_get_flavour (obfd) != bfd_target_mmo_flavour)
0a1b45a2 627 return true;
3c3bdf30
NC		 628
629 /* Copy the time the copied-from file was created. If people want the
630 time the file was last *modified*, they have that in the normal file
631 information. */
632 memcpy (obfd->tdata.mmo_data->created, ibfd->tdata.mmo_data->created,
633 sizeof (obfd->tdata.mmo_data->created));
0a1b45a2 634 return true;
3c3bdf30
NC		 635}
636
637/* Helper functions for mmo_decide_section, used through
638 bfd_map_over_sections. */
639
640static void
278b4623 641mmo_find_sec_w_addr (bfd *abfd ATTRIBUTE_UNUSED, asection *sec, void *p)
3c3bdf30
NC		 642{
643 struct mmo_find_sec_info *infop = (struct mmo_find_sec_info *) p;
fd361982 644 bfd_vma vma = bfd_section_vma (sec);
3c3bdf30
NC		 645
646 /* Ignore sections that aren't loaded. */
fd361982 647 if ((bfd_section_flags (sec) & (SEC_LOAD | SEC_ALLOC))
3c3bdf30
NC		 648 != (SEC_LOAD | SEC_ALLOC))
649 return;
650
eea6121a 651 if (infop->addr >= vma && infop->addr < vma + sec->size)
3c3bdf30
NC		 652 infop->sec = sec;
653}
654
655static void
278b4623 656mmo_find_sec_w_addr_grow (bfd *abfd ATTRIBUTE_UNUSED, asection *sec, void *p)
3c3bdf30
NC		 657{
658 struct mmo_find_sec_info *infop = (struct mmo_find_sec_info *) p;
fd361982 659 bfd_vma vma = bfd_section_vma (sec);
3c3bdf30
NC		 660
661 /* Ignore sections that aren't loaded. */
fd361982 662 if ((bfd_section_flags (sec) & (SEC_LOAD | SEC_ALLOC))
3c3bdf30
NC		 663 != (SEC_LOAD | SEC_ALLOC))
664 return;
665
666 if (infop->addr >= vma && infop->addr < vma + MAX_ARTIFICIAL_SECTION_SIZE)
667 infop->sec = sec;
668}
669
670/* Find a section that corresponds to a VMA. Automatically create .text
671 or .data and set current section to it, depending on what vma. If we
672 can't deduce a section, make one up as ".MMIX.sec.N", where N is an
673 increasing number. */
674
675static asection *
278b4623 676mmo_decide_section (bfd *abfd, bfd_vma vma)
3c3bdf30
NC		 677{
678 asection *sec = NULL;
679 char sec_name[sizeof (".MMIX.sec.") + 20];
680 struct mmo_find_sec_info info;
681
682 info.addr = vma;
683 info.sec = NULL;
684
685 /* First see if there's a section that would match exactly. */
686 bfd_map_over_sections (abfd, mmo_find_sec_w_addr, &info);
687
688 if (info.sec != NULL)
689 return info.sec;
690
691 /* If there's no such section, try and expand one of the existing ones,
692 up to a limit. Make sure we have .text and .data before we try that;
693 create them corresponding to expected addresses and set flags to make
694 them match the "loaded and with contents" expectation. */
695 if ((vma >> 56) == 0)
696 {
697 sec = bfd_make_section_old_way (abfd, MMO_TEXT_SECTION_NAME);
698
699 if (sec == NULL)
700 return NULL;
701
fd361982 702 if (!sec->user_set_vma && !bfd_set_section_vma (sec, vma))
a253d456
NC		 703 return NULL;
704
fd361982
AM		 705 if (!bfd_set_section_flags (sec, (bfd_section_flags (sec)
706 | SEC_CODE | SEC_LOAD | SEC_ALLOC)))
3c3bdf30
NC		 707 return NULL;
708 }
709 else if ((vma >> 56) == 0x20)
710 {
711 sec = bfd_make_section_old_way (abfd, MMO_DATA_SECTION_NAME);
712
713 if (sec == NULL)
714 return NULL;
715
fd361982 716 if (!sec->user_set_vma && !bfd_set_section_vma (sec, vma))
a253d456
NC		 717 return NULL;
718
fd361982
AM		 719 if (!bfd_set_section_flags (sec, (bfd_section_flags (sec)
720 | SEC_LOAD | SEC_ALLOC)))
3c3bdf30
NC		 721 return NULL;
722 }
723
724 bfd_map_over_sections (abfd, mmo_find_sec_w_addr_grow, &info);
725
726 if (info.sec != NULL)
727 return info.sec;
728
729 /* If there's still no suitable section, make a new one. */
730 sprintf (sec_name, ".MMIX.sec.%d", abfd->tdata.mmo_data->sec_no++);
731 sec = mmo_make_section (abfd, sec_name);
a253d456 732
fd361982 733 if (!sec->user_set_vma && !bfd_set_section_vma (sec, vma))
a253d456 734 return NULL;
3c3bdf30 735
fd361982
AM		 736 if (!bfd_set_section_flags (sec, (bfd_section_flags (sec)
737 | SEC_LOAD | SEC_ALLOC)))
3c3bdf30
NC		 738 return NULL;
739 return sec;
740}
741
742/* Xor in a 64-bit value VALUE at VMA. */
743
744static INLINE void
278b4623 745mmo_xore_64 (asection *sec, bfd_vma vma, bfd_vma value)
3c3bdf30
NC		 746{
747 bfd_byte *loc = mmo_get_loc (sec, vma, 8);
748 bfd_vma prev = bfd_get_64 (sec->owner, loc);
749
750 value ^= prev;
751 bfd_put_64 (sec->owner, value, loc);
752}
753
754/* Xor in a 32-bit value VALUE at VMA. */
755
756static INLINE void
278b4623 757mmo_xore_32 (asection *sec, bfd_vma vma, unsigned int value)
3c3bdf30
NC		 758{
759 bfd_byte *loc = mmo_get_loc (sec, vma, 4);
760 unsigned int prev = bfd_get_32 (sec->owner, loc);
761
762 value ^= prev;
763 bfd_put_32 (sec->owner, value, loc);
764}
765
766/* Xor in a 16-bit value VALUE at VMA. */
767
768static INLINE void
278b4623 769mmo_xore_16 (asection *sec, bfd_vma vma, unsigned int value)
3c3bdf30
NC		 770{
771 bfd_byte *loc = mmo_get_loc (sec, vma, 2);
772 unsigned int prev = bfd_get_16 (sec->owner, loc);
773
774 value ^= prev;
775 bfd_put_16 (sec->owner, value, loc);
776}
777
778/* Write a 32-bit word to output file, no lop_quote generated. */
779
780static INLINE void
278b4623 781mmo_write_tetra_raw (bfd *abfd, unsigned int value)
3c3bdf30
NC		 782{
783 bfd_byte buf[4];
784
785 bfd_put_32 (abfd, value, buf);
786
278b4623 787 if (bfd_bwrite (buf, 4, abfd) != 4)
0a1b45a2 788 abfd->tdata.mmo_data->have_error = true;
3c3bdf30
NC		 789}
790
791/* Write a 32-bit word to output file; lop_quote if necessary. */
792
793static INLINE void
278b4623 794mmo_write_tetra (bfd *abfd, unsigned int value)
3c3bdf30
NC		 795{
796 if (((value >> 24) & 0xff) == LOP)
797 mmo_write_tetra_raw (abfd, LOP_QUOTE_NEXT);
798
799 mmo_write_tetra_raw (abfd, value);
800}
801
802/* Write a 64-bit word to output file, perhaps with lop_quoting. */
803
804static INLINE void
278b4623 805mmo_write_octa (bfd *abfd, bfd_vma value)
3c3bdf30
NC		 806{
807 mmo_write_tetra (abfd, (unsigned int) (value >> 32));
808 mmo_write_tetra (abfd, (unsigned int) value);
809}
810
811/* Write a 64-bit word to output file, without lop_quoting. */
812
813static INLINE void
278b4623 814mmo_write_octa_raw (bfd *abfd, bfd_vma value)
3c3bdf30
NC		 815{
816 mmo_write_tetra_raw (abfd, (unsigned int) (value >> 32));
817 mmo_write_tetra_raw (abfd, (unsigned int) value);
818}
819
dfa36a69
HPN		 820/* Write quoted contents. Intended to be called multiple times in
821 sequence, followed by a call to mmo_flush_chunk. */
3c3bdf30 822
0a1b45a2 823static INLINE bool
278b4623 824mmo_write_chunk (bfd *abfd, const bfd_byte *loc, unsigned int len)
3c3bdf30 825{
0a1b45a2 826 bool retval = true;
ed905580 827 struct mmo_data_struct *mmop = abfd->tdata.mmo_data;
dfa36a69
HPN		 828
829 /* Fill up a tetra from bytes remaining from a previous chunk. */
ed905580 830 if (mmop->byte_no != 0)
dfa36a69 831 {
ed905580 832 while (mmop->byte_no < 4 && len != 0)
dfa36a69 833 {
ed905580 834 mmop->buf[mmop->byte_no++] = *loc++;
dfa36a69
HPN		 835 len--;
836 }
837
ed905580 838 if (mmop->byte_no == 4)
dfa36a69 839 {
ed905580
HPN		 840 mmo_write_tetra (abfd, bfd_get_32 (abfd, mmop->buf));
841 mmop->byte_no = 0;
dfa36a69
HPN		 842 }
843 }
3c3bdf30
NC		 844
845 while (len >= 4)
846 {
847 if (loc[0] == LOP)
848 mmo_write_tetra_raw (abfd, LOP_QUOTE_NEXT);
849
82e51918 850 retval = (retval
ed905580 851 && ! mmop->have_error
278b4623 852 && 4 == bfd_bwrite (loc, 4, abfd));
3c3bdf30
NC		 853
854 loc += 4;
855 len -= 4;
856 }
857
858 if (len)
859 {
1218d67d
HPN		 860 /* We must have flushed a previous remainder if we get one from
861 this chunk too. */
862 BFD_ASSERT (mmop->byte_no == 0);
ed905580
HPN		 863 memcpy (mmop->buf, loc, len);
864 mmop->byte_no = len;
3c3bdf30
NC		 865 }
866
82e51918 867 if (! retval)
0a1b45a2 868 mmop->have_error = true;
3c3bdf30
NC		 869 return retval;
870}
871
dfa36a69
HPN		 872/* Flush remaining bytes, from a previous mmo_write_chunk, zero-padded to
873 4 bytes. */
874
0a1b45a2 875static INLINE bool
278b4623 876mmo_flush_chunk (bfd *abfd)
dfa36a69
HPN		 877{
878 if (abfd->tdata.mmo_data->byte_no != 0)
879 {
880 memset (abfd->tdata.mmo_data->buf + abfd->tdata.mmo_data->byte_no,
881 0, 4 - abfd->tdata.mmo_data->byte_no);
882 mmo_write_tetra (abfd,
883 bfd_get_32 (abfd, abfd->tdata.mmo_data->buf));
884 abfd->tdata.mmo_data->byte_no = 0;
885 }
886
82e51918 887 return ! abfd->tdata.mmo_data->have_error;
dfa36a69
HPN		 888}
889
3c3bdf30
NC		 890/* Same, but from a list. */
891
0a1b45a2 892static INLINE bool
278b4623 893mmo_write_chunk_list (bfd *abfd, mmo_data_list_type *datap)
3c3bdf30
NC		 894{
895 for (; datap != NULL; datap = datap->next)
896 if (! mmo_write_chunk (abfd, datap->data, datap->size))
0a1b45a2 897 return false;
3c3bdf30 898
dfa36a69 899 return mmo_flush_chunk (abfd);
3c3bdf30
NC		 900}
901
dfa36a69
HPN		 902/* Write a lop_loc and some contents. A caller needs to call
903 mmo_flush_chunk after calling this function. The location is only
904 output if different than *LAST_VMAP, which is updated after this call. */
3c3bdf30 905
0a1b45a2 906static bool
278b4623
HPN		 907mmo_write_loc_chunk (bfd *abfd, bfd_vma vma, const bfd_byte *loc,
908 unsigned int len, bfd_vma *last_vmap)
3c3bdf30 909{
1218d67d
HPN		 910 /* Find an initial and trailing section of zero (aligned) tetras; we don't
911 need to write out zeros. FIXME: When we do this, we should emit
912 section size and address specifiers, else objcopy can't always perform
913 an identity translation. Only do this if we *don't* have left-over
914 data from a previous write (and will not add any) or else the vma of
915 this chunk is *not* the next address, because then data isn't
916 tetrabyte-aligned and we're concatenating to that left-over data. */
917
918 if ((vma & 3) == 0
919 && (abfd->tdata.mmo_data->byte_no == 0 || vma != *last_vmap))
3c3bdf30 920 {
1218d67d 921 while (len > 4 && bfd_get_32 (abfd, loc) == 0)
8d28f606
HPN		 922 {
923 vma += 4;
924 len -= 4;
925 loc += 4;
926 }
3c3bdf30 927
1218d67d
HPN		 928 if ((len & 3) == 0)
929 while (len > 4 && bfd_get_32 (abfd, loc + len - 4) == 0)
930 len -= 4;
8d28f606 931 }
3c3bdf30 932
dfa36a69
HPN		 933 /* Only write out the location if it's different than the one the caller
934 (supposedly) previously handled, accounting for omitted leading zeros. */
935 if (vma != *last_vmap)
936 {
937 /* We might be in the middle of a sequence. */
938 mmo_flush_chunk (abfd);
939
1218d67d
HPN		 940 /* This should not happen during normal usage, but can presumably
941 happen with an erroneous linker-script, so handle gracefully.
942 Avoid Knuth-specific terms in the message, such as "tetrabyte".
943 Note that this function will get non-4-multiple lengths and
944 unaligned vmas but those come in tuples (mostly pairs) and are
945 continuous (i.e. the if-condition above false) and they are
946 group-wise aligned. */
947 if ((vma & 3) != 0)
948 {
4eca0228 949 _bfd_error_handler
695344c0 950 /* xgettext:c-format */
871b3ab2 951 (_("%pB: attempt to emit contents at non-multiple-of-4"
2dcf00ce
AM		 952 " address %#" PRIx64 ""),
953 abfd, (uint64_t) vma);
1218d67d 954 bfd_set_error (bfd_error_bad_value);
0a1b45a2 955 return false;
1218d67d
HPN		 956 }
957
dfa36a69 958 /* We always write the location as 64 bits; no use saving bytes
07d6d2b8 959 here. */
dfa36a69
HPN		 960 mmo_write_tetra_raw (abfd, (LOP << 24) | (LOP_LOC << 16) | 2);
961 mmo_write_octa_raw (abfd, vma);
962 }
963
964 /* Update to reflect end of this chunk, with trailing zeros omitted. */
965 *last_vmap = vma + len;
966
82e51918
AM		 967 return (! abfd->tdata.mmo_data->have_error
968 && mmo_write_chunk (abfd, loc, len));
3c3bdf30
NC		 969}
970
971/* Same, but from a list. */
972
0a1b45a2 973static INLINE bool
278b4623 974mmo_write_loc_chunk_list (bfd *abfd, mmo_data_list_type *datap)
3c3bdf30 975{
dfa36a69
HPN		 976 /* Get an address different than the address of the first chunk. */
977 bfd_vma last_vma = datap ? datap->where - 1 : 0;
978
3c3bdf30 979 for (; datap != NULL; datap = datap->next)
dfa36a69
HPN		 980 if (! mmo_write_loc_chunk (abfd, datap->where, datap->data, datap->size,
981 &last_vma))
0a1b45a2 982 return false;
3c3bdf30 983
dfa36a69 984 return mmo_flush_chunk (abfd);
3c3bdf30
NC		 985}
986
987/* Make a .MMIX.spec_data.N section. */
988
989static asection *
278b4623 990mmo_get_generic_spec_data_section (bfd *abfd, int spec_data_number)
3c3bdf30
NC		 991{
992 asection *sec;
993 char secname[sizeof (MMIX_OTHER_SPEC_SECTION_PREFIX) + 20]
994 = MMIX_OTHER_SPEC_SECTION_PREFIX;
995
996 sprintf (secname + strlen (MMIX_OTHER_SPEC_SECTION_PREFIX),
997 "%d", spec_data_number);
998
999 sec = mmo_make_section (abfd, secname);
1000
1001 return sec;
1002}
1003
1004/* Make a special section for SPEC_DATA_NUMBER. If it is the one we use
1005 ourselves, parse some of its data to get at the section name. */
1006
1007static asection *
278b4623 1008mmo_get_spec_section (bfd *abfd, int spec_data_number)
3c3bdf30 1009{
f075ee0c 1010 char *secname;
3c3bdf30
NC		 1011 asection *sec;
1012 bfd_byte buf[4];
1013 unsigned int secname_length;
1014 unsigned int i;
1015 bfd_vma section_length;
1016 bfd_vma section_vma;
1017 mmo_data_list_type *loc;
1018 flagword flags;
1019 long orig_pos;
1020
1021 /* If this isn't the "special" special data, then make a placeholder
1022 section. */
1023 if (spec_data_number != SPEC_DATA_SECTION)
1024 return mmo_get_generic_spec_data_section (abfd, spec_data_number);
1025
1026 /* Seek back to this position if there was a format error. */
1027 orig_pos = bfd_tell (abfd);
1028
1029 /* Read the length (in 32-bit words). */
1030 if (bfd_bread (buf, 4, abfd) != 4)
1031 goto format_error;
1032
1033 if (buf[0] == LOP)
1034 {
1035 if (buf[1] != LOP_QUOTE)
1036 goto format_error;
1037
1038 if (bfd_bread (buf, 4, abfd) != 4)
1039 goto format_error;
1040 }
1041
1042 /* We don't care to keep the name length accurate. It's
1043 zero-terminated. */
1044 secname_length = bfd_get_32 (abfd, buf) * 4;
1045
1046 /* Check section name length for sanity. */
1047 if (secname_length > MAX_SECTION_NAME_SIZE)
1048 goto format_error;
1049
1050 /* This should be free'd regardless if a section is created. */
1051 secname = bfd_malloc (secname_length + 1);
1052 secname[secname_length] = 0;
1053
1054 for (i = 0; i < secname_length / 4; i++)
1055 {
1056 if (bfd_bread (secname + i * 4, 4, abfd) != 4)
1057 goto format_error_free;
1058
f075ee0c 1059 if (secname[i * 4] == (char) LOP)
3c3bdf30
NC		 1060 {
1061 /* A bit of overkill, but we handle char 0x98 in a section name,
1062 and recognize misparsing. */
1063 if (secname[i * 4 + 1] != LOP_QUOTE
1064 || bfd_bread (secname + i * 4, 4, abfd) != 4)
1065 /* Whoops. We thought this was a name, and now we found a
1066 non-lop_quote lopcode before we parsed the whole length of
1067 the name. Signal end-of-file in the same manner. */
1068 goto format_error_free;
1069 }
1070 }
1071
1072 /* Get the section flags. */
1073 if (bfd_bread (buf, 4, abfd) != 4
1074 || (buf[0] == LOP
1075 && (buf[1] != LOP_QUOTE || bfd_bread (buf, 4, abfd) != 4)))
1076 goto format_error_free;
1077
1078 flags = bfd_get_32 (abfd, buf);
1079
1080 /* Get the section length. */
1081 if (bfd_bread (buf, 4, abfd) != 4
1082 || (buf[0] == LOP
1083 && (buf[1] != LOP_QUOTE || bfd_bread (buf, 4, abfd) != 4)))
1084 goto format_error_free;
1085
1086 section_length = (bfd_vma) bfd_get_32 (abfd, buf) << 32;
1087
1088 /* That's the first, high-part. Now get the low part. */
1089
1090 if (bfd_bread (buf, 4, abfd) != 4
1091 || (buf[0] == LOP
1092 && (buf[1] != LOP_QUOTE || bfd_bread (buf, 4, abfd) != 4)))
1093 goto format_error_free;
1094
1095 section_length |= (bfd_vma) bfd_get_32 (abfd, buf);
1096
1097 /* Check the section length for sanity. */
1098 if (section_length > MAX_ARTIFICIAL_SECTION_SIZE)
1099 goto format_error_free;
1100
1101 /* Get the section VMA. */
1102 if (bfd_bread (buf, 4, abfd) != 4
1103 || (buf[0] == LOP
1104 && (buf[1] != LOP_QUOTE || bfd_bread (buf, 4, abfd) != 4)))
1105 goto format_error_free;
1106
1107 section_vma = (bfd_vma) bfd_get_32 (abfd, buf) << 32;
1108
1109 /* That's the first, high-part. Now get the low part. */
1110 if (bfd_bread (buf, 4, abfd) != 4
1111 || (buf[0] == LOP
1112 && (buf[1] != LOP_QUOTE || bfd_bread (buf, 4, abfd) != 4)))
1113 goto format_error_free;
1114
1115 section_vma |= (bfd_vma) bfd_get_32 (abfd, buf);
1116
1117 sec = mmo_make_section (abfd, secname);
1118 free (secname);
1119 if (sec == NULL)
1120 goto format_error;
1121
1122 /* We allocate a buffer here for the advertised size, with head room for
1123 tetrabyte alignment. */
1124 loc = bfd_zmalloc (section_length + 3
1125 + sizeof (struct mmo_data_list_struct));
1126 if (loc == NULL)
1127 goto format_error;
1128
1129 /* Use a TETRA-rounded size for the allocated buffer; we set the
1130 "visible" section size below. */
1131 loc->size = (section_length + 3) & ~3;
1132
1133 /* Add in the section flags we found to those bfd entered during this
1134 process and set the contents. */
fd361982
AM		 1135 if (!bfd_set_section_flags (sec,
1136 (bfd_sec_flags_from_mmo_flags (flags)
1137 | bfd_section_flags (sec)
1138 | (section_length != 0 ? SEC_HAS_CONTENTS : 0)))
1139 || !bfd_set_section_size (sec, sec->size + section_length)
3c3bdf30 1140 /* Set VMA only for the first occurrence. */
fd361982 1141 || (!sec->user_set_vma && !bfd_set_section_vma (sec, section_vma)))
3c3bdf30
NC		 1142 {
1143 /* If we get an error for any of the calls above, signal more than
1144 just a format error for the spec section. */
1145 return NULL;
1146 }
1147
1148 loc->next = NULL;
68bfbfcc
AM		 1149 if (mmo_section_data (sec)->tail != NULL)
1150 mmo_section_data (sec)->tail->next = loc;
3c3bdf30 1151 else
68bfbfcc
AM		 1152 mmo_section_data (sec)->head = loc;
1153 mmo_section_data (sec)->tail = loc;
3c3bdf30
NC		 1154 loc->where = section_vma;
1155
1156 return sec;
1157
1158 format_error_free:
1159 free (secname);
1160 format_error:
1161 if (bfd_seek (abfd, orig_pos, SEEK_SET) != 0)
1162 return NULL;
1163
1164 return mmo_get_generic_spec_data_section (abfd, spec_data_number);
1165}
1166
1167/* Read a byte, but read from file in multiples of 32-bit words. */
1168
1169static bfd_byte
278b4623 1170mmo_get_byte (bfd *abfd)
3c3bdf30
NC		 1171{
1172 bfd_byte retval;
1173
1174 if (abfd->tdata.mmo_data->byte_no == 0)
1175 {
82e51918 1176 if (! abfd->tdata.mmo_data->have_error
3c3bdf30
NC		 1177 && bfd_bread (abfd->tdata.mmo_data->buf, 4, abfd) != 4)
1178 {
0a1b45a2 1179 abfd->tdata.mmo_data->have_error = true;
3c3bdf30
NC		 1180
1181 /* A value somewhat safe against tripping on some inconsistency
1182 when mopping up after this error. */
1183 return 128;
1184 }
1185 }
1186
1187 retval = abfd->tdata.mmo_data->buf[abfd->tdata.mmo_data->byte_no];
1188 abfd->tdata.mmo_data->byte_no = (abfd->tdata.mmo_data->byte_no + 1) % 4;
1189
1190 return retval;
1191}
1192
1193/* Write a byte, in multiples of 32-bit words. */
1194
1195static void
278b4623 1196mmo_write_byte (bfd *abfd, bfd_byte value)
3c3bdf30
NC		 1197{
1198 abfd->tdata.mmo_data->buf[(abfd->tdata.mmo_data->byte_no++ % 4)] = value;
1199 if ((abfd->tdata.mmo_data->byte_no % 4) == 0)
1200 {
82e51918 1201 if (! abfd->tdata.mmo_data->have_error
3c3bdf30 1202 && bfd_bwrite (abfd->tdata.mmo_data->buf, 4, abfd) != 4)
0a1b45a2 1203 abfd->tdata.mmo_data->have_error = true;
3c3bdf30
NC		 1204 }
1205}
1206
1207/* Create a symbol. */
1208
0a1b45a2 1209static bool
278b4623
HPN		 1210mmo_create_symbol (bfd *abfd, const char *symname, bfd_vma addr, enum
1211 mmo_sym_type sym_type, unsigned int serno)
3c3bdf30
NC		 1212{
1213 struct mmo_symbol *n;
1214
1215 n = (struct mmo_symbol *) bfd_alloc (abfd, sizeof (struct mmo_symbol));
1216 if (n == NULL)
0a1b45a2 1217 return false;
3c3bdf30
NC		 1218
1219 n->name = bfd_alloc (abfd, strlen (symname) + 1);
1220 if (n->name == NULL)
0a1b45a2 1221 return false;
3c3bdf30 1222
278b4623 1223 strcpy (n->name, symname);
3c3bdf30
NC		 1224
1225 n->value = addr;
1226 n->sym_type = sym_type;
1227 n->serno = serno;
1228
1229 if (abfd->tdata.mmo_data->symbols == NULL)
1230 abfd->tdata.mmo_data->symbols = n;
1231 else
1232 abfd->tdata.mmo_data->symtail->next = n;
1233 abfd->tdata.mmo_data->symtail = n;
1234 n->next = NULL;
1235
1236 ++abfd->symcount;
1237
1238 /* Check that :Main equals the last octa of the .MMIX.reg_contents
1239 section, as it's the one place we're sure to pass when reading a mmo
1240 object. For written objects, we do it while setting the symbol
1241 table. */
1242 if (strcmp (symname, MMIX_START_SYMBOL_NAME) == 0
c287bfe4
HPN		 1243 && bfd_get_start_address (abfd) != addr
1244 && !mmo_ignore_symbol_consistency (abfd))
3c3bdf30 1245 {
4eca0228 1246 _bfd_error_handler
871b3ab2 1247 (_("%pB: invalid mmo file: initialization value for $255"
dae82561
AM		 1248 " is not `Main'\n"),
1249 abfd);
3c3bdf30 1250 bfd_set_error (bfd_error_bad_value);
0a1b45a2 1251 return false;
3c3bdf30
NC		 1252 }
1253
0a1b45a2 1254 return true;
3c3bdf30
NC		 1255}
1256
1257/* Read in symbols. */
1258
0a1b45a2 1259static bool
278b4623 1260mmo_get_symbols (bfd *abfd)
3c3bdf30
NC		 1261{
1262/*
1263INODE
1264Symbol-table, mmo section mapping, File layout, mmo
1265SUBSECTION
1266 Symbol table format
1267
52f4ea79
HPN		 1268 From mmixal.w (or really, the generated mmixal.tex) in the
1269 MMIXware package which also contains the @command{mmix} simulator:
3c3bdf30
NC		 1270 ``Symbols are stored and retrieved by means of a @samp{ternary
1271 search trie}, following ideas of Bentley and Sedgewick. (See
1272 ACM--SIAM Symp.@: on Discrete Algorithms @samp{8} (1997), 360--369;
1273 R.@:Sedgewick, @samp{Algorithms in C} (Reading, Mass.@:
1274 Addison--Wesley, 1998), @samp{15.4}.) Each trie node stores a
1275 character, and there are branches to subtries for the cases where
1276 a given character is less than, equal to, or greater than the
1277 character in the trie. There also is a pointer to a symbol table
1278 entry if a symbol ends at the current node.''
1279
1280 So it's a tree encoded as a stream of bytes. The stream of bytes
1281 acts on a single virtual global symbol, adding and removing
1282 characters and signalling complete symbol points. Here, we read
1283 the stream and create symbols at the completion points.
1284
1285 First, there's a control byte <<m>>. If any of the listed bits
1286 in <<m>> is nonzero, we execute what stands at the right, in
1287 the listed order:
1288
1289| (MMO3_LEFT)
1290| 0x40 - Traverse left trie.
1291| (Read a new command byte and recurse.)
1292|
1293| (MMO3_SYMBITS)
1294| 0x2f - Read the next byte as a character and store it in the
1295| current character position; increment character position.
1296| Test the bits of <<m>>:
1297|
1298| (MMO3_WCHAR)
1299| 0x80 - The character is 16-bit (so read another byte,
1300| merge into current character.
1301|
1302| (MMO3_TYPEBITS)
1303| 0xf - We have a complete symbol; parse the type, value
1304| and serial number and do what should be done
1305| with a symbol. The type and length information
1306| is in j = (m & 0xf).
1307|
1308| (MMO3_REGQUAL_BITS)
1309| j == 0xf: A register variable. The following
1310| byte tells which register.
1311| j <= 8: An absolute symbol. Read j bytes as the
1312| big-endian number the symbol equals.
1313| A j = 2 with two zero bytes denotes an
1314| unknown symbol.
1315| j > 8: As with j <= 8, but add (0x20 << 56)
1316| to the value in the following j - 8
1317| bytes.
1318|
1319| Then comes the serial number, as a variant of
1320| uleb128, but better named ubeb128:
1321| Read bytes and shift the previous value left 7
1322| (multiply by 128). Add in the new byte, repeat
1323| until a byte has bit 7 set. The serial number
1324| is the computed value minus 128.
1325|
1326| (MMO3_MIDDLE)
1327| 0x20 - Traverse middle trie. (Read a new command byte
1328| and recurse.) Decrement character position.
1329|
1330| (MMO3_RIGHT)
1331| 0x10 - Traverse right trie. (Read a new command byte and
1332| recurse.)
1333
1334 Let's look again at the <<lop_stab>> for the trivial file
1335 (@pxref{File layout}).
1336
1337| 0x980b0000 - lop_stab for ":Main" = 0, serial 1.
1338| 0x203a4040
1339| 0x10404020
1340| 0x4d206120
1341| 0x69016e00
1342| 0x81000000
1343
1344 This forms the trivial trie (note that the path between ``:'' and
1345 ``M'' is redundant):
1346
1347| 203a ":"
1348| 40 /
1349| 40 /
1350| 10 \
1351| 40 /
1352| 40 /
1353| 204d "M"
1354| 2061 "a"
1355| 2069 "i"
1356| 016e "n" is the last character in a full symbol, and
1357| with a value represented in one byte.
1358| 00 The value is 0.
1359| 81 The serial number is 1. */
1360
1361 bfd_byte m = mmo_get_byte (abfd);
1362
1363 /* Check first if we have a bad hair day. */
82e51918 1364 if (abfd->tdata.mmo_data->have_error)
0a1b45a2 1365 return false;
3c3bdf30
NC		 1366
1367 if (m & MMO3_LEFT)
1368 /* Traverse left trie. */
1369 mmo_get_symbols (abfd);
1370
1371 if (m & MMO3_SYMBITS)
1372 {
1373 bfd_byte c = mmo_get_byte (abfd);
1374 bfd_byte j = m & MMO3_TYPEBITS;
1375 bfd_vma addr = 0;
1376 enum mmo_sym_type sym_type;
1377 unsigned int serno = 0;
1378 bfd_byte k;
1379
1380 if (m & MMO3_WCHAR)
1381 {
1382 bfd_byte c2 = mmo_get_byte (abfd);
1383
1384 /* A two-byte character. We can't grok this, but neither can
1385 mmotype, for other cases than the second byte being zero. */
1386
1387 if (c != 0)
1388 {
1389 abfd->tdata.mmo_data->lop_stab_symbol
1390 [abfd->tdata.mmo_data->symbol_position] = 0;
1391
4eca0228 1392 _bfd_error_handler
695344c0 1393 /* xgettext:c-format */
871b3ab2 1394 (_("%pB: unsupported wide character sequence"
278b4623 1395 " 0x%02X 0x%02X after symbol name starting with `%s'\n"),
dae82561 1396 abfd, c, c2, abfd->tdata.mmo_data->lop_stab_symbol);
3c3bdf30 1397 bfd_set_error (bfd_error_bad_value);
0a1b45a2
AM		 1398 abfd->tdata.mmo_data->have_error = true;
1399 return false;
3c3bdf30
NC		 1400 }
1401 else
1402 c = c2;
1403 }
1404
1405 abfd->tdata.mmo_data->lop_stab_symbol[abfd->tdata.mmo_data->symbol_position++] = c;
1406 abfd->tdata.mmo_data->lop_stab_symbol[abfd->tdata.mmo_data->symbol_position] = 0;
1407
1408 if (j & MMO3_REGQUAL_BITS)
1409 {
1410 if (j == MMO3_REGQUAL_BITS)
1411 {
1412 sym_type = mmo_reg_sym;
1413 addr = mmo_get_byte (abfd);
1414 }
1415 else if (j <= 8)
1416 {
1417 unsigned int i;
1418
1419 for (i = 0; i < j; i++)
1420 addr = (addr << 8) + mmo_get_byte (abfd);
1421
1422 if (addr == 0 && j == MMO3_UNDEF)
1423 sym_type = mmo_undef_sym;
1424 else
1425 sym_type = mmo_abs_sym;
1426 }
1427 else
1428 {
1429 unsigned int i;
1430
1431 for (i = MMO3_DATA; i < j; i++)
1432 addr = (addr << 8) + mmo_get_byte (abfd);
1433
1434 addr += (bfd_vma) 0x20 << 56;
1435 sym_type = mmo_data_sym;
1436 }
1437
1438 /* Get the serial number. */
1439 do
1440 {
1441 k = mmo_get_byte (abfd);
1442 serno = (serno << 7) + k;
1443 }
1444 while (k < 128);
1445 serno -= 128;
1446
1447 /* Got it. Now enter it. Skip a leading ":". */
82e51918 1448 if (! abfd->tdata.mmo_data->have_error
3c3bdf30
NC		 1449 && ! mmo_create_symbol (abfd,
1450 abfd->tdata.mmo_data->lop_stab_symbol
1451 + 1,
1452 addr, sym_type, serno))
0a1b45a2 1453 abfd->tdata.mmo_data->have_error = true;
3c3bdf30
NC		 1454 }
1455
1456 if (m & MMO3_MIDDLE)
1457 /* Traverse middle trie. */
1458 mmo_get_symbols (abfd);
1459
1460 abfd->tdata.mmo_data->symbol_position--;
1461 }
1462
1463 if (m & MMO3_RIGHT)
1464 /* Traverse right trie. */
1465 mmo_get_symbols (abfd);
1466
82e51918 1467 return ! abfd->tdata.mmo_data->have_error;
3c3bdf30
NC		 1468}
1469
1470/* Get the location of memory area [VMA..VMA + SIZE - 1], which we think
1471 is in section SEC. Adjust and reallocate zero-initialized contents.
1472 If there's new contents, allocate to the next multiple of
1473 MMO_SEC_CONTENTS_CHUNK_SIZE. */
1474
1475static INLINE bfd_byte *
278b4623 1476mmo_get_loc (asection *sec, bfd_vma vma, int size)
3c3bdf30
NC		 1477{
1478 bfd_size_type allocated_size;
68bfbfcc 1479 struct mmo_section_data_struct *sdatap = mmo_section_data (sec);
3c3bdf30
NC		 1480 struct mmo_data_list_struct *datap = sdatap->head;
1481 struct mmo_data_list_struct *entry;
1482
dfa36a69
HPN		 1483 /* First search the list to see if we have the requested chunk in one
1484 piece, or perhaps if we have a suitable chunk with room to fit. */
3c3bdf30
NC		 1485 for (; datap != NULL; datap = datap->next)
1486 {
1487 if (datap->where <= vma
1488 && datap->where + datap->size >= vma + size)
1489 return datap->data + vma - datap->where;
1490 else if (datap->where <= vma
1491 && datap->where + datap->allocated_size >= vma + size
1492 /* Only munch on the "allocated size" if it does not
1493 overlap the next chunk. */
1494 && (datap->next == NULL || datap->next->where >= vma + size))
1495 {
1496 /* There was room allocated, but the size wasn't set to include
1497 it. Do that now. */
1498 datap->size += (vma + size) - (datap->where + datap->size);
1499
dfa36a69
HPN		 1500 /* Update the section size. This happens only if we update the
1501 32-bit-aligned chunk size. Callers that have
1502 non-32-bit-aligned sections should do all allocation and
1503 size-setting by themselves or at least set the section size
1504 after the last allocating call to this function. */
eea6121a
AM		 1505 if (vma + size > sec->vma + sec->size)
1506 sec->size += (vma + size) - (sec->vma + sec->size);
3c3bdf30
NC		 1507
1508 return datap->data + vma - datap->where;
1509 }
1510 }
1511
1512 /* Not found; allocate a new block. First check in case we get a
1513 request for a size split up over several blocks; we'll have to return
1514 NULL for those cases, requesting the caller to split up the request.
1515 Requests with an address aligned on MMO_SEC_CONTENTS_CHUNK_SIZE bytes and
1516 for no more than MMO_SEC_CONTENTS_CHUNK_SIZE will always get resolved. */
1517
1518 for (datap = sdatap->head; datap != NULL; datap = datap->next)
1519 if ((datap->where <= vma && datap->where + datap->size > vma)
1520 || (datap->where < vma + size
1521 && datap->where + datap->size >= vma + size))
1522 return NULL;
1523
1524 allocated_size
1525 = (size + MMO_SEC_CONTENTS_CHUNK_SIZE - 1) & ~(MMO_SEC_CONTENTS_CHUNK_SIZE - 1);
1526 entry = (mmo_data_list_type *)
1527 bfd_zalloc (sec->owner, sizeof (mmo_data_list_type) + allocated_size);
1528 if (entry == NULL)
c295a511 1529 return NULL;
3c3bdf30
NC		 1530 entry->where = vma;
1531 entry->size = size;
1532 entry->allocated_size = allocated_size;
1533
1534 datap = sdatap->head;
1535
1536 /* Sort the records by address. Optimize for the common case of adding
1537 a record to the end of the list. */
1538 if (sdatap->tail != NULL && entry->where >= sdatap->tail->where)
1539 {
1540 sdatap->tail->next = entry;
1541 entry->next = NULL;
1542 sdatap->tail = entry;
1543 }
1544 else
1545 {
1546 mmo_data_list_type **look;
1547 for (look = &sdatap->head;
1548 *look != NULL && (*look)->where < entry->where;
1549 look = &(*look)->next)
1550 ;
1551 entry->next = *look;
1552 *look = entry;
1553 if (entry->next == NULL)
1554 {
1555 sdatap->tail = entry;
1556
1557 /* We get here for the first time (at other times too) for this
1558 section. Say we have contents. */
fd361982
AM		 1559 if (!bfd_set_section_flags (sec, (bfd_section_flags (sec)
1560 | SEC_HAS_CONTENTS)))
3c3bdf30
NC		 1561 return NULL;
1562 }
1563 }
1564
dfa36a69
HPN		 1565 /* Update the section size. This happens only when we add contents and
1566 re-size as we go. The section size will then be aligned to 32 bits. */
eea6121a
AM		 1567 if (vma + size > sec->vma + sec->size)
1568 sec->size += (vma + size) - (sec->vma + sec->size);
3c3bdf30
NC		 1569 return entry->data;
1570}
1571
1572/* Set sizes once we've read in all sections. */
1573
1574static void
278b4623
HPN		 1575mmo_map_set_sizes (bfd *abfd ATTRIBUTE_UNUSED, asection *sec,
1576 void *ignored ATTRIBUTE_UNUSED)
3c3bdf30 1577{
3c3bdf30
NC		 1578 sec->lma = sec->vma;
1579}
1580
1581/* Read the mmo file and turn it into sections. */
1582
0a1b45a2 1583static bool
278b4623 1584mmo_scan (bfd *abfd)
3c3bdf30
NC		 1585{
1586 unsigned int i;
1587 unsigned int lineno = 1;
0a1b45a2 1588 bool error = false;
3c3bdf30 1589 bfd_vma vma = 0;
7b948a25 1590 asection *sec = NULL;
3c3bdf30
NC		 1591 asection *non_spec_sec = NULL;
1592 bfd_vma non_spec_vma = 0;
3c3bdf30
NC		 1593 bfd_size_type nbytes_read = 0;
1594 /* Buffer with room to read a 64-bit value. */
1595 bfd_byte buf[8];
d42c267e 1596 file_ptr stab_loc = -1;
3c3bdf30
NC		 1597 char *file_names[256];
1598
c9ba0c87 1599 abfd->symcount = 0;
3c3bdf30
NC		 1600 memset (file_names, 0, sizeof (file_names));
1601
1602 if (bfd_seek (abfd, (file_ptr) 0, SEEK_SET) != 0)
1603 goto error_return;
1604
1605 while ((nbytes_read = bfd_bread (buf, 4, abfd)) == 4)
1606 {
1607 if (buf[0] == LOP)
1608 {
1609 unsigned int y = bfd_get_8 (abfd, buf + 2);
1610 unsigned int z = bfd_get_8 (abfd, buf + 3);
1611
1612 /* Change back to the original section for lopcodes other
1613 than LOP_QUOTE that comes after a LOP_SPEC. */
1614 if ((buf[1] != LOP_QUOTE || y != 0 || z != 1)
1615 && non_spec_sec != NULL)
1616 {
1617 sec = non_spec_sec;
1618 vma = non_spec_vma;
1619 non_spec_sec = NULL;
1620 }
1621
1622 switch (buf[1])
1623 {
1624 default:
4eca0228 1625 _bfd_error_handler
695344c0 1626 /* xgettext:c-format */
871b3ab2 1627 (_("%pB: invalid mmo file: unsupported lopcode `%d'\n"),
dae82561 1628 abfd, buf[1]);
3c3bdf30
NC		 1629 bfd_set_error (bfd_error_bad_value);
1630 goto error_return;
1631
1632 case LOP_QUOTE:
1633 /* Quote the next 32-bit word. */
1634 if (y != 0 || z != 1)
1635 {
4eca0228 1636 _bfd_error_handler
695344c0 1637 /* xgettext:c-format */
871b3ab2 1638 (_("%pB: invalid mmo file: expected YZ = 1"
dae82561
AM		 1639 " got YZ = %d for lop_quote\n"),
1640 abfd, y*256+z);
3c3bdf30
NC		 1641 bfd_set_error (bfd_error_bad_value);
1642 goto error_return;
1643 }
1644 if (bfd_bread (buf, 4, abfd) != 4)
1645 goto error_return;
1646
1218d67d 1647 vma &= ~3;
7b948a25
HPN		 1648 if (sec == NULL)
1649 sec = bfd_make_section_old_way (abfd, MMO_TEXT_SECTION_NAME);
3c3bdf30
NC		 1650 mmo_xore_32 (sec, vma, bfd_get_32 (abfd, buf));
1651 vma += 4;
3c3bdf30
NC		 1652 lineno++;
1653 break;
1654
1655 case LOP_LOC:
1656 /* Set vma (and section). */
1657 vma = (bfd_vma) y << 56;
1658 if (z == 1)
1659 {
1660 /* Get a 32-bit value. */
1661 if (bfd_bread (buf, 4, abfd) != 4)
1662 goto error_return;
1663
1664 vma += bfd_get_32 (abfd, buf);
1665 }
1666 else if (z == 2)
1667 {
1668 /* Get a 64-bit value. */
1669 if (bfd_bread (buf, 8, abfd) != 8)
1670 goto error_return;
1671
1672 vma += bfd_get_64 (abfd, buf);
1673 }
1674 else
1675 {
4eca0228 1676 _bfd_error_handler
695344c0 1677 /* xgettext:c-format */
871b3ab2 1678 (_("%pB: invalid mmo file: expected z = 1 or z = 2,"
dae82561
AM		 1679 " got z = %d for lop_loc\n"),
1680 abfd, z);
3c3bdf30
NC		 1681 bfd_set_error (bfd_error_bad_value);
1682 goto error_return;
1683 }
1684
1218d67d
HPN		 1685 /* When we decide which section the data goes into, we might
1686 create the section. If that happens, make sure the VMA at
1687 creation time is tetra-aligned. */
1688 sec = mmo_decide_section (abfd, vma & ~3);
3c3bdf30
NC		 1689 if (sec == NULL)
1690 goto error_return;
1691 break;
1692
1693 case LOP_SKIP:
1694 /* Move forward within the same section. */
1695 vma += y * 256 + z;
1696
1697 sec = mmo_decide_section (abfd, vma);
1698 if (sec == NULL)
1699 goto error_return;
1700 break;
1701
1702 case LOP_FIXO:
1703 /* A fixup: Store the current vma somewhere. Position using
1704 same format as LOP_LOC. */
1705 {
1706 bfd_vma p = (bfd_vma) y << 56;
1707 asection *fixosec;
1708
1709 if (z == 1)
1710 {
1711 /* Get a 32-bit value. */
1712 if (bfd_bread (buf, 4, abfd) != 4)
1713 goto error_return;
1714
1715 p += bfd_get_32 (abfd, buf);
1716 }
1717 else if (z == 2)
1718 {
1719 /* Get a 64-bit value. */
1720 if (bfd_bread (buf, 8, abfd) != 8)
1721 goto error_return;
1722
1723 p += bfd_get_64 (abfd, buf);
1724 }
1725 else
1726 {
4eca0228 1727 _bfd_error_handler
695344c0 1728 /* xgettext:c-format */
871b3ab2 1729 (_("%pB: invalid mmo file: expected z = 1 or z = 2,"
dae82561
AM		 1730 " got z = %d for lop_fixo\n"),
1731 abfd, z);
3c3bdf30
NC		 1732 bfd_set_error (bfd_error_bad_value);
1733 goto error_return;
1734 }
1735
1736 /* The section where we store this address might be a
1737 different one than the current section. */
1738 fixosec = mmo_decide_section (abfd, p);
1739 if (fixosec == NULL)
1740 goto error_return;
1741 mmo_xore_64 (fixosec, p, vma);
1742 }
1743 break;
1744
1745 case LOP_FIXR:
1746 /* A fixup: Store YZ of this lopcode into YZ at vma - 4 * yz. */
1747 {
1748 unsigned int yz = (y * 256 + z);
1749 bfd_vma p = vma + 2 - 4 * yz;
1750 asection *fixrsec = mmo_decide_section (abfd, p);
1751 if (fixrsec == NULL)
1752 goto error_return;
1753 mmo_xore_16 (fixrsec, p, yz);
1754 }
1755 break;
1756
1757 case LOP_FIXRX:
1758 /* A fixup, similar to lop_fixr, but taking larger numbers
1759 and can change branches into the opposite direction
1760 (gasp!). */
1761 {
1762 bfd_vma delta;
1763 bfd_vma p;
1764 asection *fixrsec;
1765
1766 if (y != 0)
1767 {
4eca0228 1768 _bfd_error_handler
695344c0 1769 /* xgettext:c-format */
871b3ab2 1770 (_("%pB: invalid mmo file: expected y = 0,"
dae82561
AM		 1771 " got y = %d for lop_fixrx\n"),
1772 abfd, y);
3c3bdf30
NC		 1773 bfd_set_error (bfd_error_bad_value);
1774 goto error_return;
1775 }
1776
1777 if (z != 16 && z != 24)
1778 {
4eca0228 1779 _bfd_error_handler
695344c0 1780 /* xgettext:c-format */
871b3ab2 1781 (_("%pB: invalid mmo file: expected z = 16 or z = 24,"
dae82561
AM		 1782 " got z = %d for lop_fixrx\n"),
1783 abfd, z);
3c3bdf30
NC		 1784 bfd_set_error (bfd_error_bad_value);
1785 goto error_return;
1786 }
1787
1788 /* Get the next 32-bit value. */
1789 if (bfd_bread (buf, 4, abfd) != 4)
1790 goto error_return;
1791
1792 delta = bfd_get_32 (abfd, buf);
1793
1794 /* Do an, ehm, involved calculation for the location of
1795 the fixup. See mmixal documentation for a verbose
1796 explanation. We follow it verbosely here for the
1797 readers delight. */
1798 if (buf[0] == 0)
1799 p = vma - 4 * delta;
1800 else if (buf[0] == 1)
1801 p = vma - 4 * ((delta & 0xffffff) - (1 << z));
1802 else
1803 {
4eca0228 1804 _bfd_error_handler
695344c0 1805 /* xgettext:c-format */
871b3ab2 1806 (_("%pB: invalid mmo file: leading byte of operand word"
dae82561
AM		 1807 " must be 0 or 1, got %d for lop_fixrx\n"),
1808 abfd, buf[0]);
3c3bdf30
NC		 1809 bfd_set_error (bfd_error_bad_value);
1810 goto error_return;
1811 }
1812
1813 fixrsec = mmo_decide_section (abfd, vma);
1814 if (fixrsec == NULL)
1815 goto error_return;
1816 mmo_xore_32 (fixrsec, p, delta);
1817 }
1818 break;
1819
1820 case LOP_FILE:
1821 /* Set current file and perhaps the file name. Reset line
1822 number. */
1823 if (z != 0)
1824 {
1825 char *fname = bfd_malloc (z * 4 + 1);
1826
1827 if (fname == NULL)
1828 {
4eca0228 1829 _bfd_error_handler
695344c0 1830 /* xgettext:c-format */
871b3ab2 1831 (_("%pB: cannot allocate file name for file number %d,"
dae82561
AM		 1832 " %d bytes\n"),
1833 abfd, y, z * 4 + 1);
3c3bdf30
NC		 1834 bfd_set_error (bfd_error_system_call);
1835 goto error_return;
1836 }
1837
1838 fname[z * 4] = 0;
1839
1840 for (i = 0; i < z; i++)
1841 {
1842 if (bfd_bread (fname + i * 4, 4, abfd) != 4)
1843 {
1844 free (fname);
1845 goto error_return;
1846 }
1847 }
1848
1849 if (file_names[y] != NULL)
1850 {
4eca0228 1851 _bfd_error_handler
695344c0 1852 /* xgettext:c-format */
871b3ab2 1853 (_("%pB: invalid mmo file: file number %d `%s',"
278b4623 1854 " was already entered as `%s'\n"),
dae82561 1855 abfd, y, fname, file_names[y]);
3c3bdf30
NC		 1856 bfd_set_error (bfd_error_bad_value);
1857 goto error_return;
1858 }
1859
1860 file_names[y] = fname;
1861 }
1862
1863 if (file_names[y] == NULL)
1864 {
4eca0228 1865 _bfd_error_handler
695344c0 1866 /* xgettext:c-format */
871b3ab2 1867 (_("%pB: invalid mmo file: file name for number %d"
278b4623 1868 " was not specified before use\n"),
dae82561 1869 abfd, y);
3c3bdf30
NC		 1870 bfd_set_error (bfd_error_bad_value);
1871 goto error_return;
1872 }
1873
3c3bdf30
NC		 1874 lineno = 0;
1875 break;
1876
1877 case LOP_LINE:
1878 /* Set line number. */
1879 lineno = y * 256 + z;
1880 /* FIXME: Create a sequence of mmo-specific line number
1881 entries for each section, then translate into canonical
1882 format. */
1883 break;
1884
1885 case LOP_SPEC:
1886 /* Special data follows until the next non-lop_quote
1887 lopcode. */
1888 non_spec_sec = sec;
1889 non_spec_vma = vma;
1890 sec = mmo_get_spec_section (abfd, y * 256 + z);
1891 if (sec == NULL)
1892 goto error_return;
1893
1894 vma = sec->vma;
1895 break;
1896
1897 case LOP_PRE:
1898 {
1899 /* We ignore header information, except we read in the
1900 creation time from the first 32-bit word with the time
1901 in seconds since era. */
1902 if (z >= 1
1903 && bfd_bread (abfd->tdata.mmo_data->created, 4,
1904 abfd) != 4)
1905 goto error_return;
1906
1907 for (i = 1; i < z; i++)
1908 if (bfd_bread (buf, 4, abfd) != 4)
1909 goto error_return;
1910 }
1911 break;
1912
1913 case LOP_POST:
1914 /* This tells of the contents of registers $Z..$255 at
1915 startup. We make a section out of it, with VMA = Z * 8,
1916 but only if Z != 255 or the contents is non-zero. */
1917 {
1918 asection *rsec;
1919 bfd_byte *loc;
1920 bfd_vma first_octa;
1921 bfd_vma startaddr_octa;
1922
1923 /* Read first octaword outside loop to simplify logic when
1924 excluding the Z == 255, octa == 0 case. */
1925 if (bfd_bread (buf, 8, abfd) != 8)
1926 goto error_return;
1927
1928 first_octa = bfd_get_64 (abfd, buf);
1929
1930 /* Don't emit contents for the trivial case which is
1931 always present; $255 pointing to Main. */
1932 if (z != 255)
1933 {
1934 rsec
1935 = bfd_make_section_old_way (abfd,
1936 MMIX_REG_CONTENTS_SECTION_NAME);
46fda84e 1937 rsec->flags |= SEC_LINKER_CREATED;
3c3bdf30
NC		 1938 rsec->vma = z * 8;
1939 loc = mmo_get_loc (rsec, z * 8, (255 - z) * 8);
1940 bfd_put_64 (abfd, first_octa, loc);
1941
1942 for (i = z + 1; i < 255; i++)
1943 {
1944 if (bfd_bread (loc + (i - z) * 8, 8, abfd) != 8)
1945 goto error_return;
1946 }
1947
1948 /* Read out the last octabyte, and use it to set the
1949 start address. */
1950 if (bfd_bread (buf, 8, abfd) != 8)
1951 goto error_return;
1952
1953 startaddr_octa = bfd_get_64 (abfd, buf);
1954 }
1955 else
1956 startaddr_octa = first_octa;
1957
1958 if (! bfd_set_start_address (abfd, startaddr_octa))
1959 {
1960 /* Currently this can't fail, but this should handle
1961 future failures. */
1962 bfd_set_error (bfd_error_bad_value);
1963 goto error_return;
1964 }
1965 }
1966 break;
1967
1968 case LOP_STAB:
1969 /* We read in the symbols now, not later. */
1970 if (y != 0 || z != 0)
1971 {
4eca0228 1972 _bfd_error_handler
695344c0 1973 /* xgettext:c-format */
871b3ab2 1974 (_("%pB: invalid mmo file: fields y and z of lop_stab"
278b4623 1975 " non-zero, y: %d, z: %d\n"),
dae82561 1976 abfd, y, z);
3c3bdf30
NC		 1977 bfd_set_error (bfd_error_bad_value);
1978 goto error_return;
1979 }
1980
1981 /* Save the location, so we can check that YZ in the LOP_END
1982 is correct. */
1983 stab_loc = bfd_tell (abfd);
1984
1985 /* It's not said that an MMO can be without symbols (though
1986 mmixal will refuse to assemble files without Main), but
1987 it seems it would still be a valid mmo-file, so allow it.
1988 We detect the absence of a symbol area in that the upper
1989 limit is computed (from the lop_end YZ field) as 0.
1990 Don't call mmo_get_symbols; it can only detect the end of
1991 a valid symbol trie, not the absence of one. */
1992 if (abfd->tdata.mmo_data->max_symbol_length != 0
1993 && ! mmo_get_symbols (abfd))
1994 goto error_return;
1995 break;
1996
1997 case LOP_END:
1998 {
1999 /* This must be the last 32-bit word in an mmo file.
2000 Let's find out. */
2001 struct stat statbuf;
74633dd0 2002 file_ptr curpos = bfd_tell (abfd);
3c3bdf30
NC		 2003
2004 if (bfd_stat (abfd, &statbuf) < 0)
2005 goto error_return;
2006
2007 if (statbuf.st_size != curpos)
2008 {
4eca0228 2009 _bfd_error_handler
695344c0 2010 /* xgettext:c-format */
871b3ab2 2011 (_("%pB: invalid mmo file: lop_end not last item in"
278b4623 2012 " file\n"),
dae82561 2013 abfd);
3c3bdf30
NC		 2014 bfd_set_error (bfd_error_bad_value);
2015 goto error_return;
2016 }
2017
2018 /* Check that the YZ field is right. Subtract the size of
2019 this LOP_END in the calculation; YZ does not include
2020 it. */
2021 if ((long) (y * 256 + z) * 4 != (curpos - stab_loc) - 4)
2022 {
4eca0228 2023 _bfd_error_handler
695344c0 2024 /* xgettext:c-format */
871b3ab2 2025 (_("%pB: invalid mmo file: YZ of lop_end (%ld)"
278b4623
HPN		 2026 " not equal to the number of tetras to the preceding"
2027 " lop_stab (%ld)\n"),
dae82561 2028 abfd, (long) (y * 256 + z),
d42c267e 2029 (long) (curpos - stab_loc - 4)/4);
3c3bdf30
NC		 2030 bfd_set_error (bfd_error_bad_value);
2031 goto error_return;
2032 }
2033
2034 bfd_map_over_sections (abfd, mmo_map_set_sizes, NULL);
2035 goto done;
2036 }
2037 }
2038 }
2039 else
2040 {
2041 /* This wasn't a lopcode, so store it in the current section. */
7b948a25
HPN		 2042 if (sec == NULL)
2043 sec = bfd_make_section_old_way (abfd, MMO_TEXT_SECTION_NAME);
3c3bdf30
NC		 2044 mmo_xore_32 (sec, vma & ~3, bfd_get_32 (abfd, buf));
2045 vma += 4;
2046 vma &= ~3;
2047 lineno++;
2048 }
2049 }
2050
2051 /* We know this file is a multiple of four bytes (checked in
2052 mmo_object_p), so if we got something other than 0, this was a bad
2053 file (although it's more likely we'll get 0 in that case too).
2054 If we got end-of-file, then there was no lop_stab, so the file has
2055 invalid format. */
2056
2057 if (nbytes_read != 0)
2058 bfd_set_error (bfd_error_system_call);
2059 else
2060 bfd_set_error (bfd_error_bad_value);
2061
2062 error_return:
0a1b45a2 2063 error = true;
3c3bdf30
NC		 2064 done:
2065 /* Mark the .text and .data section with their normal attribute if they
2066 contain anything. This is not redundant wrt. mmo_decide_section,
2067 since that code might never execute, and conversely the alloc+code
2068 section flags must be set then. */
2069 sec = bfd_get_section_by_name (abfd, MMO_TEXT_SECTION_NAME);
2070 if (sec != NULL
fd361982
AM		 2071 && (bfd_section_flags (sec) & SEC_HAS_CONTENTS)
2072 && !bfd_set_section_flags (sec, (bfd_section_flags (sec)
2073 | SEC_ALLOC | SEC_LOAD | SEC_CODE)))
0a1b45a2 2074 error = true;
3c3bdf30
NC		 2075
2076 sec = bfd_get_section_by_name (abfd, MMO_DATA_SECTION_NAME);
2077 if (sec != NULL
fd361982
AM		 2078 && (bfd_section_flags (sec) & SEC_HAS_CONTENTS)
2079 && !bfd_set_section_flags (sec, (bfd_section_flags (sec)
5f602802 2080 | SEC_ALLOC | SEC_LOAD | SEC_DATA)))
0a1b45a2 2081 error = true;
3c3bdf30
NC		 2082
2083 /* Free whatever resources we took. */
2084 for (i = 0; i < sizeof (file_names) / sizeof (file_names[0]); i++)
c9594989 2085 free (file_names[i]);
82e51918 2086 return ! error;
3c3bdf30
NC		 2087}
2088
2089/* A hook to set up object file dependent section information. For mmo,
2090 we point out the shape of allocated section contents. */
2091
0a1b45a2 2092static bool
f592407e 2093mmo_new_section_hook (bfd *abfd, asection *newsect)
3c3bdf30 2094{
3c3bdf30 2095 if (!newsect->used_by_bfd)
f592407e
AM		 2096 {
2097 /* We zero-fill all fields and assume NULL is represented by an all
2098 zero-bit pattern. */
2099 newsect->used_by_bfd
2100 = bfd_zalloc (abfd, sizeof (struct mmo_section_data_struct));
2101 if (!newsect->used_by_bfd)
0a1b45a2 2102 return false;
f592407e 2103 }
3c3bdf30
NC		 2104
2105 /* Always align to at least 32-bit words. */
2106 newsect->alignment_power = 2;
f592407e 2107 return _bfd_generic_new_section_hook (abfd, newsect);
3c3bdf30
NC		 2108}
2109
2110/* We already have section contents loaded for sections that have
2111 contents. */
2112
0a1b45a2 2113static bool
278b4623
HPN		 2114mmo_get_section_contents (bfd *abfd ATTRIBUTE_UNUSED,
2115 asection *sec,
2116 void * location,
2117 file_ptr offset,
2118 bfd_size_type bytes_to_do)
3c3bdf30
NC		 2119{
2120 /* Iterate over diminishing chunk sizes, copying contents, like
2121 mmo_set_section_contents. */
2122 while (bytes_to_do)
2123 {
2124 /* A minor song-and-dance to make sure we're not bitten by the
2125 distant possibility of the cast from bfd_vma to int making the
2126 chunk zero-sized. */
2127 int chunk_size
2128 = (int) bytes_to_do != 0 ? bytes_to_do : MMO_SEC_CONTENTS_CHUNK_SIZE;
2129 bfd_byte *loc;
2130
2131 do
2132 loc = mmo_get_loc (sec, sec->vma + offset, chunk_size);
2133 while (loc == NULL && (chunk_size /= 2) != 0);
2134
2135 if (chunk_size == 0)
0a1b45a2 2136 return false;
3c3bdf30
NC		 2137
2138 memcpy (location, loc, chunk_size);
2139
28cc9170 2140 location = (bfd_byte *) location + chunk_size;
3c3bdf30
NC		 2141 bytes_to_do -= chunk_size;
2142 offset += chunk_size;
2143 }
0a1b45a2 2144 return true;
3c3bdf30
NC		 2145}
2146
2147/* Return the amount of memory needed to read the symbol table. */
2148
2149static long
278b4623 2150mmo_get_symtab_upper_bound (bfd *abfd)
3c3bdf30
NC		 2151{
2152 return (abfd->symcount + 1) * sizeof (asymbol *);
2153}
2154
2155/* Sort mmo symbols by serial number. */
2156
2157static int
278b4623 2158mmo_sort_mmo_symbols (const void *arg1, const void *arg2)
3c3bdf30 2159{
3f9c735e
AM		 2160 const struct mmo_symbol *sym1 = *(const struct mmo_symbol **) arg1;
2161 const struct mmo_symbol *sym2 = *(const struct mmo_symbol **) arg2;
3c3bdf30
NC		 2162
2163 /* Sort by serial number first. */
2164 if (sym1->serno < sym2->serno)
2165 return -1;
2166 else if (sym1->serno > sym2->serno)
2167 return 1;
2168
2169 /* Then sort by address of the table entries. */
3f9c735e 2170 return ((const char *) arg1 - (const char *) arg2);
3c3bdf30
NC		 2171}
2172
2173/* Translate the symbol table. */
2174
2175static long
278b4623 2176mmo_canonicalize_symtab (bfd *abfd, asymbol **alocation)
3c3bdf30
NC		 2177{
2178 unsigned int symcount = bfd_get_symcount (abfd);
2179 asymbol *csymbols;
2180 unsigned int i;
2181
2182 csymbols = abfd->tdata.mmo_data->csymbols;
b9da616a 2183 if (csymbols == NULL && symcount != 0)
3c3bdf30
NC		 2184 {
2185 asymbol *c;
2186 struct mmo_symbol *s;
2187 struct mmo_symbol **msp;
2188
2189 /* First we store the symbols into the table we'll return, then we
2190 qsort it on the serial number, with secondary on the address of
2191 the symbol, to preserve order if there would be non-unique serial
2192 numbers. */
2193 for (s = abfd->tdata.mmo_data->symbols,
2194 msp = (struct mmo_symbol **) alocation;
2195 s != NULL;
2196 s = s->next, ++msp)
2197 *msp = s;
2198
2199 *msp = NULL;
2200
2201 qsort (alocation, symcount, sizeof (struct mmo_symbol *),
2202 mmo_sort_mmo_symbols);
2203
2204 csymbols = (asymbol *) bfd_alloc (abfd, symcount * sizeof (asymbol));
b9da616a
AM		 2205 if (csymbols == NULL)
2206 return -1;
3c3bdf30
NC		 2207 abfd->tdata.mmo_data->csymbols = csymbols;
2208
2209 for (msp = (struct mmo_symbol **) alocation, c = csymbols;
2210 *msp != NULL;
2211 msp++, ++c)
2212 {
2213 s = *msp;
2214 c->the_bfd = abfd;
2215 c->name = s->name;
2216 c->value = s->value;
2217 c->flags = BSF_GLOBAL;
2218
2219 if (s->sym_type == mmo_data_sym)
2220 {
2221 c->section
2222 = bfd_get_section_by_name (abfd, MMO_DATA_SECTION_NAME);
2223
2224 if (c->section == NULL)
2225 c->section = bfd_abs_section_ptr;
2226 else
2227 c->value -= c->section->vma;
2228 }
2229 else if (s->sym_type == mmo_undef_sym)
2230 c->section = bfd_und_section_ptr;
2231 else if (s->sym_type == mmo_reg_sym)
2232 {
2233 c->section
2234 = bfd_make_section_old_way (abfd, MMIX_REG_SECTION_NAME);
46fda84e 2235 c->section->flags |= SEC_LINKER_CREATED;
3c3bdf30
NC		 2236 }
2237 else
2238 {
2239 asection *textsec
2240 = bfd_get_section_by_name (abfd, MMO_TEXT_SECTION_NAME);
aa69fe43 2241 asection *datasec;
3c3bdf30
NC		 2242
2243 if (textsec != NULL
2244 && c->value >= textsec->vma
eea6121a 2245 && c->value <= textsec->vma + textsec->size)
3c3bdf30
NC		 2246 {
2247 c->section = textsec;
2248 c->value -= c->section->vma;
2249 }
aa69fe43
HPN		 2250 /* In mmo, symbol types depend on the VMA. Therefore, if
2251 the data section isn't within the usual bounds, its
2252 symbols are marked as absolute. Correct that. This
2253 means we can't have absolute symbols with values matching
2254 data section addresses, but we also can't have with
2255 absolute symbols with values matching text section
2256 addresses. For such needs, use the ELF format. */
2257 else if ((datasec
2258 = bfd_get_section_by_name (abfd,
2259 MMO_DATA_SECTION_NAME))
2260 != NULL
2261 && c->value >= datasec->vma
2262 && c->value <= datasec->vma + datasec->size)
2263 {
2264 c->section = datasec;
2265 c->value -= c->section->vma;
2266 }
3c3bdf30
NC		 2267 else
2268 c->section = bfd_abs_section_ptr;
2269 }
2270
2271 c->udata.p = NULL;
2272 }
2273 }
2274
2275 /* Last, overwrite the incoming table with the right-type entries. */
2276 for (i = 0; i < symcount; i++)
2277 *alocation++ = csymbols++;
2278 *alocation = NULL;
2279
2280 return symcount;
2281}
2282
3c3bdf30
NC		 2283/* Get information about a symbol. */
2284
2285static void
278b4623
HPN		 2286mmo_get_symbol_info (bfd *ignore_abfd ATTRIBUTE_UNUSED,
2287 asymbol *symbol, symbol_info *ret)
3c3bdf30
NC		 2288{
2289 bfd_symbol_info (symbol, ret);
2290}
2291
2292static void
278b4623
HPN		 2293mmo_print_symbol (bfd *abfd, void *afile, asymbol *symbol,
2294 bfd_print_symbol_type how)
3c3bdf30
NC		 2295{
2296 FILE *file = (FILE *) afile;
2297
2298 switch (how)
2299 {
2300 case bfd_print_symbol_name:
2301 fprintf (file, "%s", symbol->name);
2302 break;
2303 default:
278b4623 2304 bfd_print_symbol_vandf (abfd, file, symbol);
3c3bdf30
NC		 2305
2306 fprintf (file, " %-5s %s",
2307 symbol->section->name,
2308 symbol->name);
2309 }
2310}
2311
2312/* We can't map a file directly into executable code, so the
2313 size of header information is irrelevant. */
2314
2315static int
278b4623 2316mmo_sizeof_headers (bfd *abfd ATTRIBUTE_UNUSED,
a6b96beb 2317 struct bfd_link_info *info ATTRIBUTE_UNUSED)
3c3bdf30
NC		 2318{
2319 return 0;
2320}
2321
2322/* Write the (section-neutral) file preamble. */
2323
0a1b45a2 2324static bool
278b4623 2325mmo_internal_write_header (bfd *abfd)
3c3bdf30 2326{
3f9c735e 2327 const char lop_pre_bfd[] = { LOP, LOP_PRE, 1, 1};
3c3bdf30
NC		 2328
2329 if (bfd_bwrite (lop_pre_bfd, 4, abfd) != 4)
0a1b45a2 2330 return false;
3c3bdf30
NC		 2331
2332 /* Copy creation time of original file. */
2333 if (bfd_bwrite (abfd->tdata.mmo_data->created, 4, abfd) != 4)
0a1b45a2 2334 return false;
3c3bdf30 2335
0a1b45a2 2336 return true;
3c3bdf30
NC		 2337}
2338
2339/* Write the LOP_POST record, with global register initializations.
2340 Z is the Z field of the LOP_POST, corresponding to 255 - number of
2341 registers at DATA. The Z = 255 field is filled in with the
2342 start-address. */
2343
0a1b45a2 2344static bool
278b4623 2345mmo_internal_write_post (bfd *abfd, int z, asection *sec)
3c3bdf30
NC		 2346{
2347 int i;
2348 bfd_byte buf[8];
2349 mmo_write_tetra_raw (abfd, (LOP << 24) | (LOP_POST << 16) | z);
2350
2351 for (i = z; i < 255; i++)
2352 {
2353 bfd_byte *data = mmo_get_loc (sec, i * 8, 8);
2354
2355 if (bfd_bwrite (data, 8, abfd) != 8)
0a1b45a2 2356 return false;
3c3bdf30
NC		 2357 }
2358
2359 /* For Z == $255, we always emit the start location; supposedly Main,
2360 but we have it handy at bfd_get_start_address. If we're called with
2361 Z == 255, don't assume DATA is valid. */
2362 bfd_put_64 (abfd, bfd_get_start_address (abfd), buf);
2363
82e51918 2364 return ! abfd->tdata.mmo_data->have_error && bfd_bwrite (buf, 8, abfd) == 8;
3c3bdf30
NC		 2365}
2366
2367/* Translate to and from BFD flags. This is to make sure that we don't
2368 get bitten by BFD flag number changes. */
2369
2370static flagword
278b4623 2371mmo_sec_flags_from_bfd_flags (flagword flags)
3c3bdf30
NC		 2372{
2373 flagword oflags = 0;
2374
2375 if (flags & SEC_ALLOC)
2376 oflags |= MMO_SEC_ALLOC;
2377 if (flags & SEC_LOAD)
2378 oflags |= MMO_SEC_LOAD;
2379 if (flags & SEC_RELOC)
2380 oflags |= MMO_SEC_RELOC;
2381 if (flags & SEC_READONLY)
2382 oflags |= MMO_SEC_READONLY;
2383 if (flags & SEC_CODE)
2384 oflags |= MMO_SEC_CODE;
2385 if (flags & SEC_DATA)
2386 oflags |= MMO_SEC_DATA;
2387 if (flags & SEC_NEVER_LOAD)
2388 oflags |= MMO_SEC_NEVER_LOAD;
2389 if (flags & SEC_IS_COMMON)
2390 oflags |= MMO_SEC_IS_COMMON;
2391 if (flags & SEC_DEBUGGING)
2392 oflags |= MMO_SEC_DEBUGGING;
2393
2394 return oflags;
2395}
2396
2397static flagword
278b4623 2398bfd_sec_flags_from_mmo_flags (flagword flags)
3c3bdf30
NC		 2399{
2400 flagword oflags = 0;
2401
2402 if (flags & MMO_SEC_ALLOC)
2403 oflags |= SEC_ALLOC;
2404 if (flags & MMO_SEC_LOAD)
2405 oflags |= SEC_LOAD;
2406 if (flags & MMO_SEC_RELOC)
2407 oflags |= SEC_RELOC;
2408 if (flags & MMO_SEC_READONLY)
2409 oflags |= SEC_READONLY;
2410 if (flags & MMO_SEC_CODE)
2411 oflags |= SEC_CODE;
2412 if (flags & MMO_SEC_DATA)
2413 oflags |= SEC_DATA;
2414 if (flags & MMO_SEC_NEVER_LOAD)
2415 oflags |= SEC_NEVER_LOAD;
2416 if (flags & MMO_SEC_IS_COMMON)
2417 oflags |= SEC_IS_COMMON;
2418 if (flags & MMO_SEC_DEBUGGING)
2419 oflags |= SEC_DEBUGGING;
2420
2421 return oflags;
2422}
2423
aa69fe43
HPN		 2424/* Return TRUE iff the leading or trailing tetrabyte in SEC is defined and
2425 is 0. */
2426
0a1b45a2 2427static bool
278b4623 2428mmo_has_leading_or_trailing_zero_tetra_p (bfd *abfd, asection *sec)
aa69fe43 2429{
fd361982 2430 bfd_vma secaddr = bfd_section_vma (sec);
aa69fe43
HPN		 2431
2432 if (sec->size < 4)
0a1b45a2 2433 return false;
aa69fe43
HPN		 2434
2435 if (bfd_get_32 (abfd, mmo_get_loc (sec, secaddr, 4)) == 0
2436 && bfd_get_32 (abfd,
2437 mmo_get_loc (sec, secaddr + sec->size - 4, 4)) == 0)
0a1b45a2 2438 return true;
aa69fe43 2439
0a1b45a2 2440 return false;
aa69fe43
HPN		 2441}
2442
3c3bdf30
NC		 2443/* Write a section. */
2444
0a1b45a2 2445static bool
278b4623 2446mmo_internal_write_section (bfd *abfd, asection *sec)
3c3bdf30
NC		 2447{
2448 /* We do it differently depending on what section this is:
2449
2450 ".text": Output, prepended by information about the first source file
2451 (not yet implemented.)
2452
2453 ".data": Output.
2454
2455 (".MMIX.reg_contents": Not handled here.)
2456
2457 Anything else: Output inside a lop_spec 80, in the format described
2458 above. */
2459
2460 if (strcmp (sec->name, MMO_TEXT_SECTION_NAME) == 0)
aa69fe43 2461 {
fd361982 2462 bfd_vma secaddr = bfd_section_vma (sec);
aa69fe43
HPN		 2463
2464 /* Because leading and trailing zeros are omitted in output, we need to
2465 specify the section boundaries so they're correct when the file
2466 is read in again. That's also the case if this section is
2467 specified as not within its usual boundaries or alignments. */
2468 if (sec->size != 0
2469 && (secaddr + sec->size >= (bfd_vma) 1 << 56
2470 || (secaddr & 3) != 0
2471 || (sec->size & 3) != 0
2472 || mmo_has_leading_or_trailing_zero_tetra_p (abfd, sec)))
2473 {
2474 if (!mmo_write_section_description (abfd, sec))
0a1b45a2 2475 return false;
aa69fe43
HPN		 2476 }
2477
2478 /* FIXME: Output source file name and line number. */
2479 return mmo_write_loc_chunk_list (abfd, mmo_section_data (sec)->head);
2480 }
3c3bdf30 2481 else if (strcmp (sec->name, MMO_DATA_SECTION_NAME) == 0)
aa69fe43 2482 {
fd361982 2483 bfd_vma secaddr = bfd_section_vma (sec);
aa69fe43
HPN		 2484
2485 /* Same goes as for MMO_TEXT_SECTION_NAME above. */
2486 if (sec->size != 0
2487 && (secaddr < (bfd_vma) 0x20 << 56
2488 || secaddr + sec->size >= (bfd_vma) 0x21 << 56
2489 || (secaddr & 3) != 0
2490 || (sec->size & 3) != 0
2491 || mmo_has_leading_or_trailing_zero_tetra_p (abfd, sec)))
2492 {
2493 if (!mmo_write_section_description (abfd, sec))
0a1b45a2 2494 return false;
aa69fe43
HPN		 2495 }
2496
2497 return mmo_write_loc_chunk_list (abfd, mmo_section_data (sec)->head);
2498 }
3c3bdf30
NC		 2499 else if (strcmp (sec->name, MMIX_REG_CONTENTS_SECTION_NAME) == 0)
2500 /* Not handled here. */
2501 {
2502 /* This would normally be an abort call since this can't happen, but
07d6d2b8 2503 we don't do that. */
3c3bdf30 2504 bfd_set_error (bfd_error_bad_value);
0a1b45a2 2505 return false;
3c3bdf30 2506 }
08dedd66 2507 else if (startswith (sec->name, MMIX_OTHER_SPEC_SECTION_PREFIX))
3c3bdf30
NC		 2508 {
2509 int n = atoi (sec->name + strlen (MMIX_OTHER_SPEC_SECTION_PREFIX));
0112cd26 2510
3c3bdf30 2511 mmo_write_tetra_raw (abfd, (LOP << 24) | (LOP_SPEC << 16) | n);
82e51918 2512 return (! abfd->tdata.mmo_data->have_error
68bfbfcc 2513 && mmo_write_chunk_list (abfd, mmo_section_data (sec)->head));
3c3bdf30
NC		 2514 }
2515 /* Ignore sections that are just allocated or empty; we write out
2516 _contents_ here. */
fd361982 2517 else if ((bfd_section_flags (sec) & SEC_HAS_CONTENTS) != 0
eea6121a 2518 && sec->size != 0)
3c3bdf30 2519 {
aa69fe43 2520 if (!mmo_write_section_description (abfd, sec))
0a1b45a2 2521 return false;
aa69fe43
HPN		 2522
2523 /* Writing a LOP_LOC ends the LOP_SPEC data, and makes data actually
2524 loaded. */
fd361982 2525 if (bfd_section_flags (sec) & SEC_LOAD)
aa69fe43
HPN		 2526 return (! abfd->tdata.mmo_data->have_error
2527 && mmo_write_loc_chunk_list (abfd,
2528 mmo_section_data (sec)->head));
2529 return (! abfd->tdata.mmo_data->have_error
2530 && mmo_write_chunk_list (abfd, mmo_section_data (sec)->head));
2531 }
2532
2533 /* Some section without contents. */
0a1b45a2 2534 return true;
aa69fe43
HPN		 2535}
2536
2537/* Write the description of a section, extended-mmo-style. */
2538
0a1b45a2 2539static bool
278b4623 2540mmo_write_section_description (bfd *abfd, asection *sec)
aa69fe43
HPN		 2541{
2542 /* Keep the following document-comment formatted the way it is. */
3c3bdf30
NC		 2543/*
2544INODE
2545mmo section mapping, , Symbol-table, mmo
2546SUBSECTION
2547 mmo section mapping
2548
2549 The implementation in BFD uses special data type 80 (decimal) to
2550 encapsulate and describe named sections, containing e.g.@: debug
2551 information. If needed, any datum in the encapsulation will be
2552 quoted using lop_quote. First comes a 32-bit word holding the
2553 number of 32-bit words containing the zero-terminated zero-padded
2554 segment name. After the name there's a 32-bit word holding flags
2555 describing the section type. Then comes a 64-bit big-endian word
2556 with the section length (in bytes), then another with the section
2557 start address. Depending on the type of section, the contents
2558 might follow, zero-padded to 32-bit boundary. For a loadable
2559 section (such as data or code), the contents might follow at some
2560 later point, not necessarily immediately, as a lop_loc with the
2561 same start address as in the section description, followed by the
2562 contents. This in effect forms a descriptor that must be emitted
2563 before the actual contents. Sections described this way must not
2564 overlap.
2565
2566 For areas that don't have such descriptors, synthetic sections are
2567 formed by BFD. Consecutive contents in the two memory areas
2568 @samp{0x0000@dots{}00} to @samp{0x01ff@dots{}ff} and
2569 @samp{0x2000@dots{}00} to @samp{0x20ff@dots{}ff} are entered in
2570 sections named <<.text>> and <<.data>> respectively. If an area
2571 is not otherwise described, but would together with a neighboring
2572 lower area be less than @samp{0x40000000} bytes long, it is joined
2573 with the lower area and the gap is zero-filled. For other cases,
2574 a new section is formed, named <<.MMIX.sec.@var{n}>>. Here,
2575 @var{n} is a number, a running count through the mmo file,
2576 starting at 0.
2577
2578EXAMPLE
2579 A loadable section specified as:
2580
2581| .section secname,"ax"
2582| TETRA 1,2,3,4,-1,-2009
2583| BYTE 80
2584
2585 and linked to address @samp{0x4}, is represented by the sequence:
2586
2587| 0x98080050 - lop_spec 80
2588| 0x00000002 - two 32-bit words for the section name
2589| 0x7365636e - "secn"
2590| 0x616d6500 - "ame\0"
2591| 0x00000033 - flags CODE, READONLY, LOAD, ALLOC
2592| 0x00000000 - high 32 bits of section length
2593| 0x0000001c - section length is 28 bytes; 6 * 4 + 1 + alignment to 32 bits
2594| 0x00000000 - high 32 bits of section address
2595| 0x00000004 - section address is 4
2596| 0x98010002 - 64 bits with address of following data
dfa36a69
HPN		 2597| 0x00000000 - high 32 bits of address
2598| 0x00000004 - low 32 bits: data starts at address 4
3c3bdf30
NC		 2599| 0x00000001 - 1
2600| 0x00000002 - 2
2601| 0x00000003 - 3
2602| 0x00000004 - 4
2603| 0xffffffff - -1
2604| 0xfffff827 - -2009
2605| 0x50000000 - 80 as a byte, padded with zeros.
2606
2607 Note that the lop_spec wrapping does not include the section
2608 contents. Compare this to a non-loaded section specified as:
2609
2610| .section thirdsec
2611| TETRA 200001,100002
2612| BYTE 38,40
2613
2614 This, when linked to address @samp{0x200000000000001c}, is
2615 represented by:
2616
2617| 0x98080050 - lop_spec 80
2618| 0x00000002 - two 32-bit words for the section name
2619| 0x7365636e - "thir"
2620| 0x616d6500 - "dsec"
2621| 0x00000010 - flag READONLY
2622| 0x00000000 - high 32 bits of section length
2623| 0x0000000c - section length is 12 bytes; 2 * 4 + 2 + alignment to 32 bits
dfa36a69
HPN		 2624| 0x20000000 - high 32 bits of address
2625| 0x0000001c - low 32 bits of address 0x200000000000001c
3c3bdf30
NC		 2626| 0x00030d41 - 200001
2627| 0x000186a2 - 100002
2628| 0x26280000 - 38, 40 as bytes, padded with zeros
2629
dfa36a69 2630 For the latter example, the section contents must not be
3c3bdf30
NC		 2631 loaded in memory, and is therefore specified as part of the
2632 special data. The address is usually unimportant but might
2633 provide information for e.g.@: the DWARF 2 debugging format. */
2634
aa69fe43
HPN		 2635 mmo_write_tetra_raw (abfd, LOP_SPEC_SECTION);
2636 mmo_write_tetra (abfd, (strlen (sec->name) + 3) / 4);
f075ee0c 2637 mmo_write_chunk (abfd, (bfd_byte *) sec->name, strlen (sec->name));
aa69fe43
HPN		 2638 mmo_flush_chunk (abfd);
2639 /* FIXME: We can get debug sections (.debug_line & Co.) with a section
2640 flag still having SEC_RELOC set. Investigate. This might be true
2641 for all alien sections; perhaps mmo.em should clear that flag. Might
2642 be related to weak references. */
2643 mmo_write_tetra (abfd,
fd361982 2644 mmo_sec_flags_from_bfd_flags (bfd_section_flags (sec)));
aa69fe43 2645 mmo_write_octa (abfd, sec->size);
fd361982 2646 mmo_write_octa (abfd, bfd_section_vma (sec));
0a1b45a2 2647 return true;
3c3bdf30
NC		 2648}
2649
2650/* We save up all data before output. */
2651
0a1b45a2 2652static bool
278b4623
HPN		 2653mmo_set_section_contents (bfd *abfd ATTRIBUTE_UNUSED, sec_ptr sec,
2654 const void *location, file_ptr offset,
2655 bfd_size_type bytes_to_do)
3c3bdf30
NC		 2656{
2657 /* Iterate over diminishing chunk sizes, copying contents. */
2658 while (bytes_to_do)
2659 {
2660 /* A minor song-and-dance to make sure we're not bitten by the
2661 distant possibility of the cast from bfd_vma to int making the
2662 chunk zero-sized. */
2663 int chunk_size
2664 = (int) bytes_to_do != 0 ? bytes_to_do : MMO_SEC_CONTENTS_CHUNK_SIZE;
2665 bfd_byte *loc;
2666
2667 do
2668 loc = mmo_get_loc (sec, sec->vma + offset, chunk_size);
2669 while (loc == NULL && (chunk_size /= 2) != 0);
2670
2671 if (chunk_size == 0)
0a1b45a2 2672 return false;
3c3bdf30
NC		 2673
2674 memcpy (loc, location, chunk_size);
2675
28cc9170 2676 location = (bfd_byte *) location + chunk_size;
3c3bdf30
NC		 2677 bytes_to_do -= chunk_size;
2678 offset += chunk_size;
2679 }
0a1b45a2 2680 return true;
3c3bdf30
NC		 2681}
2682
2683/* Add a symbol to a trie-tree. */
2684
0a1b45a2 2685static bool
278b4623
HPN		 2686mmo_internal_add_3_sym (bfd *abfd, struct mmo_symbol_trie *rootp,
2687 const struct mmo_symbol *symp)
3c3bdf30 2688{
3f9c735e 2689 const char *name = symp->name;
3c3bdf30
NC		 2690 struct mmo_symbol_trie *trie = rootp;
2691 struct mmo_symbol_trie **triep = NULL;
2692
2693 while (*name && trie != NULL)
2694 {
2695 if (*name < trie->symchar)
2696 {
2697 triep = &trie->left;
2698 trie = trie->left;
2699 }
2700 else if (*name > trie->symchar)
2701 {
2702 triep = &trie->right;
2703 trie = trie->right;
2704 }
2705 else if (*name == trie->symchar)
2706 {
2707 triep = &trie->middle;
2708 name++;
2709
2710 /* Make sure "trie" points to where we should fill in the
2711 current symbol whenever we've iterated through "name". We
2712 would lose the right position if we encounter "foobar" then
2713 "foo". */
2714 if (*name)
2715 trie = trie->middle;
2716 }
2717 }
2718
2719 while (*name != 0)
2720 {
2721 /* Create middle branches for the rest of the characters. */
2722 trie = bfd_zalloc (abfd, sizeof (struct mmo_symbol_trie));
2723 *triep = trie;
2724 trie->symchar = *name++;
2725 triep = &trie->middle;
2726 }
2727
2728 /* We discover a duplicate symbol rather late in the process, but still;
2729 we discover it and bail out. */
2730 if (trie->sym.name != NULL)
2731 {
4eca0228 2732 _bfd_error_handler
695344c0 2733 /* xgettext:c-format */
871b3ab2 2734 (_("%pB: invalid symbol table: duplicate symbol `%s'\n"),
dae82561 2735 abfd, trie->sym.name);
3c3bdf30 2736 bfd_set_error (bfd_error_bad_value);
0a1b45a2 2737 return false;
3c3bdf30
NC		 2738 }
2739
2740 memcpy (&trie->sym, symp, sizeof *symp);
0a1b45a2 2741 return true;
3c3bdf30
NC		 2742}
2743
2744/* Find out the length of the serialized version of a trie in bytes. */
2745
2746static unsigned int
278b4623 2747mmo_internal_3_length (bfd *abfd, struct mmo_symbol_trie *trie)
3c3bdf30
NC		 2748{
2749 /* First, one for the control byte. */
2750 unsigned int length = 1;
2751
2752 if (trie == NULL)
2753 return 0;
2754
2755 /* Add in the recursion to the left. */
2756 length += mmo_internal_3_length (abfd, trie->left);
2757
2758 /* Add in the middle trie and the character. */
2759 length += 1 + mmo_internal_3_length (abfd, trie->middle);
2760
2761 /* Add in the recursion to the right. */
2762 length += mmo_internal_3_length (abfd, trie->right);
2763
2764 /* Add in bytes for the symbol (if this is an endnode). */
2765 if (trie->sym.name != NULL)
2766 {
2767 unsigned int serno = trie->sym.serno;
2768
2769 /* First what it takes to encode the value. */
2770 if (trie->sym.sym_type == mmo_reg_sym)
2771 length++;
2772 else if (trie->sym.sym_type == mmo_undef_sym)
2773 length += 2;
2774 else
2775 {
2776 bfd_vma value = trie->sym.value;
2777
2778 /* Coded in one to eight following bytes. */
2779 if (trie->sym.sym_type == mmo_data_sym)
2780 value -= (bfd_vma) 0x20 << 56;
2781
2782 do
2783 {
2784 value >>= 8;
2785 length++;
2786 }
2787 while (value != 0);
2788 }
2789
2790 /* Find out what it takes to encode the serial number. */
2791 do
2792 {
2793 serno >>= 7;
2794 length++;
2795 }
2796 while (serno != 0);
2797 }
2798
2799 return length;
2800}
2801
2802/* Helper function for outputting the serial number of a symbol, output as
2803 a variant of leb128 (see dwarf2 documentation) which could be called
2804 beb128. Using a helper function and recursion simplifies debugging. */
2805
2806static void
278b4623 2807mmo_beb128_out (bfd *abfd, int serno, int marker)
3c3bdf30
NC		 2808{
2809 if (serno & ~0x7f)
2810 mmo_beb128_out (abfd, serno >> 7, 0);
2811 mmo_write_byte (abfd, marker | (serno & 0x7f));
2812}
2813
2814/* Serialize a trie. */
2815
2816static void
278b4623 2817mmo_internal_3_dump (bfd *abfd, struct mmo_symbol_trie *trie)
3c3bdf30
NC		 2818{
2819 bfd_byte control = 0;
2820
2821 if (trie == NULL)
2822 return;
2823
2824 if (trie->left)
2825 control |= MMO3_LEFT;
2826
2827 if (trie->middle)
2828 control |= MMO3_MIDDLE;
2829
2830 if (trie->right)
2831 control |= MMO3_RIGHT;
2832
2833 if (trie->sym.name != NULL)
2834 {
2835 /* Encode the symbol type and length of value bytes. */
2836 if (trie->sym.sym_type == mmo_reg_sym)
2837 control |= MMO3_REGQUAL_BITS;
2838 else if (trie->sym.sym_type == mmo_undef_sym)
2839 control |= MMO3_UNDEF;
2840 else
2841 {
2842 bfd_vma value = trie->sym.value;
2843
2844 /* Coded in 1..8 following bytes. */
2845 if (trie->sym.sym_type == mmo_data_sym)
2846 {
2847 control |= MMO3_DATA;
2848 value -= (bfd_vma) 0x20 << 56;
2849 }
2850
2851 do
2852 {
2853 value >>= 8;
2854 control++;
2855 }
2856 while (value != 0);
2857 }
2858 }
2859
2860 /* The control byte is output before recursing. */
2861 mmo_write_byte (abfd, control);
2862
2863 mmo_internal_3_dump (abfd, trie->left);
2864
2865 if (control & MMO3_SYMBITS)
2866 {
2867 mmo_write_byte (abfd, trie->symchar);
2868
2869 if (trie->sym.name != NULL)
2870 {
2871 if (trie->sym.sym_type == mmo_reg_sym)
2872 mmo_write_byte (abfd, trie->sym.value);
2873 else if (trie->sym.sym_type == mmo_undef_sym)
2874 {
2875 mmo_write_byte (abfd, 0);
2876 mmo_write_byte (abfd, 0);
2877 }
2878 else
2879 {
2880 bfd_vma value = trie->sym.value;
2881
2882 bfd_byte byte_n = control & 15;
2883
2884 /* Coded in 1..8 following bytes. Note that the value is
2885 shifted out big-endian. */
2886 if (trie->sym.sym_type == mmo_data_sym)
2887 {
2888 value -= (bfd_vma) 0x20 << 56;
2889 byte_n -= 8;
2890 }
2891
2892 do
2893 {
2894 mmo_write_byte (abfd, (value >> ((byte_n - 1) * 8)) & 0xff);
2895 byte_n--;
2896 }
2897 while (byte_n != 0);
2898 }
2899
2900 mmo_beb128_out (abfd, trie->sym.serno, 128);
2901 }
2902 mmo_internal_3_dump (abfd, trie->middle);
2903 }
2904 mmo_internal_3_dump (abfd, trie->right);
2905}
2906
dfa36a69 2907/* Write symbols in mmo format. Also write the lop_end terminator. */
3c3bdf30 2908
0a1b45a2 2909static bool
278b4623 2910mmo_write_symbols_and_terminator (bfd *abfd)
3c3bdf30
NC		 2911{
2912 int count = bfd_get_symcount (abfd);
3c3bdf30 2913 asymbol **table;
dfa36a69
HPN		 2914 asymbol **orig_table = bfd_get_outsymbols (abfd);
2915 int serno;
3c3bdf30
NC		 2916 struct mmo_symbol_trie root;
2917 int trie_len;
2918 int i;
2919 bfd_byte buf[4];
2920
2921 /* Create a symbol for "Main". */
dfa36a69 2922 asymbol *fakemain = bfd_make_empty_symbol (abfd);
3c3bdf30 2923
dfa36a69
HPN		 2924 fakemain->flags = BSF_GLOBAL;
2925 fakemain->value = bfd_get_start_address (abfd);
2926 fakemain->name = MMIX_START_SYMBOL_NAME;
2927 fakemain->section = bfd_abs_section_ptr;
3c3bdf30
NC		 2928
2929 memset (&root, 0, sizeof (root));
2930
2931 /* Make all symbols take a left turn. */
2932 root.symchar = 0xff;
2933
dfa36a69
HPN		 2934 /* There must always be a ":Main", so we'll add one if there are no
2935 symbols. Make sure we have room for it. */
2936 table = bfd_alloc (abfd, (count + 1) * sizeof (asymbol *));
2937 if (table == NULL)
0a1b45a2 2938 return false;
dfa36a69 2939
00bc5e68
AM		 2940 if (count != 0)
2941 memcpy (table, orig_table, count * sizeof (asymbol *));
dfa36a69
HPN		 2942
2943 /* Move :Main (if there is one) to the first position. This is
2944 necessary to get the same layout of the trie-tree when linking as
2945 when objcopying the result as in the objcopy.exp test "simple objcopy
2946 of executable". It also automatically takes care of assigning serial
2947 number 1 to :Main (as is mandatory). */
2948 for (i = 0; i < count; i++)
2949 if (table[i] != NULL
2950 && strcmp (table[i]->name, MMIX_START_SYMBOL_NAME) == 0
2951 && (table[i]->flags & (BSF_DEBUGGING|BSF_GLOBAL)) == BSF_GLOBAL)
2952 {
2953 asymbol *mainsym = table[i];
f9c62303
HPN		 2954 bfd_vma mainvalue
2955 = (mainsym->value
2956 + mainsym->section->output_section->vma
2957 + mainsym->section->output_offset);
c287bfe4 2958 memcpy (table + 1, orig_table, i * sizeof (asymbol *));
dfa36a69
HPN		 2959 table[0] = mainsym;
2960
2961 /* Check that the value assigned to :Main is the same as the entry
2962 address. The default linker script asserts this. This is as
2963 good a place as any to check this consistency. */
c287bfe4
HPN		 2964 if (mainvalue != bfd_get_start_address (abfd)
2965 && !mmo_ignore_symbol_consistency (abfd))
dfa36a69
HPN		 2966 {
2967 /* Arbitrary buffer to hold the printable representation of a
2968 vma. */
2969 char vmas_main[40];
2970 char vmas_start[40];
2971 bfd_vma vma_start = bfd_get_start_address (abfd);
2972
f9c62303 2973 sprintf_vma (vmas_main, mainvalue);
dfa36a69
HPN		 2974 sprintf_vma (vmas_start, vma_start);
2975
4eca0228 2976 _bfd_error_handler
695344c0 2977 /* xgettext:c-format */
38f14ab8 2978 (_("%pB: bad symbol definition: `Main' set to %s rather"
278b4623 2979 " than the start address %s\n"),
dae82561 2980 abfd, vmas_main, vmas_start);
dfa36a69 2981 bfd_set_error (bfd_error_bad_value);
0a1b45a2 2982 return false;
dfa36a69
HPN		 2983 }
2984 break;
2985 }
2986 if (i == count && count != 0)
3c3bdf30 2987 {
dfa36a69
HPN		 2988 /* When there are symbols, there must be a :Main. There was no
2989 :Main, so we need to add it manually. */
2990 memcpy (table + 1, orig_table, count * sizeof (asymbol *));
2991 table[0] = fakemain;
2992 count++;
3c3bdf30 2993 }
3c3bdf30 2994
11509220
HPN		 2995 /* Don't bother inspecting symbols in plugin dummy objects; their
2996 symbols aren't fully inspectable. */
2997 if ((abfd->flags & BFD_PLUGIN) == 0)
3c3bdf30 2998 {
11509220
HPN		 2999 for (i = 0, serno = 1; i < count && table[i] != NULL; i++)
3000 {
3001 asymbol *s = table[i];
3c3bdf30 3002
11509220
HPN		 3003 /* It's not enough to consult bfd_is_local_label, since it does not
3004 mean "local" in the sense of linkable-and-observable-after-link.
3005 Let's just check the BSF_GLOBAL flag.
3c3bdf30 3006
11509220
HPN		 3007 Also, don't export symbols with characters not in the
3008 allowed set. */
3009 if ((s->flags & (BSF_DEBUGGING|BSF_GLOBAL)) == BSF_GLOBAL
3010 && strspn (s->name,
3011 valid_mmo_symbol_character_set) == strlen (s->name))
3c3bdf30 3012 {
11509220
HPN		 3013 struct mmo_symbol sym;
3014 memset (&sym, 0, sizeof (sym));
3015
3016 /* Need to strip const here; strdup:ing would leak and the
3017 existing string must be safe to reuse. */
3018 sym.name = (char *) s->name;
3019 sym.value =
3020 s->value
3021 + s->section->output_section->vma
3022 + s->section->output_offset;
3023
3024 if (bfd_is_und_section (s->section))
3025 sym.sym_type = mmo_undef_sym;
3026 else if (strcmp (s->section->name, MMO_DATA_SECTION_NAME) == 0
3027 /* The encoding of data symbols require that the "rest"
3028 of the value fits in 6 bytes, so the upper two bytes
3029 must be 0x2000. All other symbols get to be the
3030 absolute type. */
3031 && (sym.value >> 48) == 0x2000)
3032 sym.sym_type = mmo_data_sym;
3033 else if (strcmp (s->section->name, MMIX_REG_SECTION_NAME) == 0)
3034 sym.sym_type = mmo_reg_sym;
3035 else if (strcmp (s->section->name,
3036 MMIX_REG_CONTENTS_SECTION_NAME) == 0)
3037 {
3038 sym.sym_type = mmo_reg_sym;
3039 sym.value /= 8;
3040 }
3041 else
3042 sym.sym_type = mmo_abs_sym;
3c3bdf30 3043
11509220
HPN		 3044 /* FIXME: We assume the order of the received symbols is an
3045 ordered mapping of the serial numbers. This is not
3046 necessarily true if we e.g. objcopy a mmo file to another and
3047 there are gaps in the numbering. Not sure if this can
3048 happen. Not sure what to do. */
3049 sym.serno = serno++;
3c3bdf30 3050
11509220 3051 if (! mmo_internal_add_3_sym (abfd, &root, &sym))
0a1b45a2 3052 return false;
11509220 3053 }
3c3bdf30
NC		 3054 }
3055 }
3056
3057 /* Change the root node to be a ":"-prefix. */
3058 root.symchar = ':';
3059 root.middle = root.left;
3060 root.right = NULL;
3061 root.left = NULL;
3062
3063 /* We have to find out if we can fit the whole symbol table in the mmo
3064 symtab. It would be bad to assume we can always fit it in 262144
3065 bytes. If we can't, just leave the Main symbol. */
3066 trie_len = (mmo_internal_3_length (abfd, &root) + 3)/4;
3067
3068 if (trie_len > 0xffff)
3069 {
3070 /* Test this code by using a lower limit in the test above and check
3071 that the single "Main" symbol is emitted and handled properly.
3072 There's no specific test-case. */
3073 struct mmo_symbol sym;
3074
4eca0228 3075 _bfd_error_handler
695344c0 3076 /* xgettext:c-format */
871b3ab2 3077 (_("%pB: warning: symbol table too large for mmo, larger than 65535"
278b4623 3078 " 32-bit words: %d. Only `Main' will be emitted.\n"),
dae82561 3079 abfd, trie_len);
3c3bdf30
NC		 3080
3081 memset (&sym, 0, sizeof (sym));
3082 sym.sym_type = mmo_abs_sym;
3083 sym.name = MMIX_START_SYMBOL_NAME;
3084 sym.serno = 1;
3085 sym.value = bfd_get_start_address (abfd);
3086
3087 /* Then patch up a symbol table to be just the ":Main" symbol. */
3088 memset (&root, 0, sizeof (root));
3089 root.left = root.middle;
3090 root.symchar = 0xff;
3091 root.middle = NULL;
3092 root.right = NULL;
3093
3094 if (! mmo_internal_add_3_sym (abfd, &root, &sym))
0a1b45a2 3095 return false;
3c3bdf30
NC		 3096
3097 root.symchar = ':';
3098 root.middle = root.left;
3099 root.right = NULL;
3100 root.left = NULL;
3101
3102 trie_len = (mmo_internal_3_length (abfd, &root) + 3)/4;
3103 }
3104
3105 /* Reset the written-bytes counter. */
3106 abfd->tdata.mmo_data->byte_no = 0;
3107
3108 /* Put out the lop_stab mark. */
3109 bfd_put_32 (abfd, (LOP << 24) | (LOP_STAB << 16), buf);
3110 if (bfd_bwrite (buf, 4, abfd) != 4)
0a1b45a2 3111 return false;
3c3bdf30
NC		 3112
3113 /* Dump out symbols. */
3114 mmo_internal_3_dump (abfd, &root);
3115
3116 if (trie_len != (abfd->tdata.mmo_data->byte_no + 3)/4)
3117 {
3118 /* I haven't seen this trig. It seems no use claiming this case
3119 isn't debugged and abort if we get here. Instead emit a
3120 diagnostic and fail "normally". */
4eca0228 3121 _bfd_error_handler
695344c0 3122 /* xgettext:c-format */
871b3ab2 3123 (_("%pB: internal error, symbol table changed size from %d to %d"
278b4623 3124 " words\n"),
dae82561 3125 abfd, trie_len,
3c3bdf30
NC		 3126 (abfd->tdata.mmo_data->byte_no + 3)/4);
3127 bfd_set_error (bfd_error_bad_value);
0a1b45a2 3128 return false;
3c3bdf30
NC		 3129 }
3130
3131 /* Dump out remaining bytes in the buffer and handle I/O errors by
3132 propagating errors. */
3133 if ((abfd->tdata.mmo_data->byte_no % 4) != 0
3134 || abfd->tdata.mmo_data->have_error)
3135 {
3136 memset (abfd->tdata.mmo_data->buf + (abfd->tdata.mmo_data->byte_no % 4),
3137 0, 4 - (abfd->tdata.mmo_data->byte_no % 4));
3138
3139 if (abfd->tdata.mmo_data->have_error
3140 || bfd_bwrite (abfd->tdata.mmo_data->buf, 4, abfd) != 4)
0a1b45a2 3141 return false;
3c3bdf30
NC		 3142 }
3143
3144 bfd_put_32 (abfd, (LOP << 24) | (LOP_END << 16) | trie_len, buf);
3145 return bfd_bwrite (buf, 4, abfd) == 4;
3146}
3147
3148/* Write section unless it is the register contents section. For that, we
3149 instead store the section in the supplied pointer. This function is
3150 used through bfd_map_over_sections. */
3151
3152static void
278b4623 3153mmo_write_section_unless_reg_contents (bfd *abfd, asection *sec, void *p)
3c3bdf30
NC		 3154{
3155 struct mmo_write_sec_info *infop = (struct mmo_write_sec_info *) p;
3156
82e51918 3157 if (! infop->retval)
3c3bdf30
NC		 3158 return;
3159
3160 if (strcmp (sec->name, MMIX_REG_CONTENTS_SECTION_NAME) == 0)
3161 {
3162 infop->reg_section = sec;
3163 return;
3164 }
3165
3166 /* Exclude the convenience register section. */
3167 if (strcmp (sec->name, MMIX_REG_SECTION_NAME) == 0)
3168 {
fd361982 3169 if (bfd_section_flags (sec) & SEC_HAS_CONTENTS)
3c3bdf30
NC		 3170 {
3171 /* Make sure it hasn't got contents. It seems impossible to
3172 make it carry contents, so we don't have a test-case for
3173 this. */
4eca0228 3174 _bfd_error_handler
695344c0 3175 /* xgettext:c-format */
871b3ab2 3176 (_("%pB: internal error, internal register section %pA had"
278b4623 3177 " contents\n"),
dae82561 3178 abfd, sec);
3c3bdf30 3179 bfd_set_error (bfd_error_bad_value);
0a1b45a2 3180 infop->retval = false;
3c3bdf30
NC		 3181 return;
3182 }
3183
3184 return;
3185 }
3186
3187 infop->retval = mmo_internal_write_section (abfd, sec);
3188}
3189
3190/* Do the actual output of a file. Assumes mmo_set_section_contents is
3191 already called. */
3192
0a1b45a2 3193static bool
278b4623 3194mmo_write_object_contents (bfd *abfd)
3c3bdf30
NC		 3195{
3196 struct mmo_write_sec_info wsecinfo;
3197
3198 /* First, there are a few words of preamble. */
3199 if (! mmo_internal_write_header (abfd))
0a1b45a2 3200 return false;
3c3bdf30
NC		 3201
3202 wsecinfo.reg_section = NULL;
0a1b45a2 3203 wsecinfo.retval = true;
3c3bdf30
NC		 3204
3205 bfd_map_over_sections (abfd, mmo_write_section_unless_reg_contents,
278b4623 3206 &wsecinfo);
3c3bdf30 3207
82e51918 3208 if (! wsecinfo.retval)
0a1b45a2 3209 return false;
3c3bdf30
NC		 3210
3211 if (wsecinfo.reg_section != NULL)
3212 {
3213 asection *sec = wsecinfo.reg_section;
3214 unsigned int z = (unsigned int) (sec->vma / 8);
3215
3216 /* Registers 0..31 must not be global. Do sanity check on the "vma"
3217 of the register contents section and check that it corresponds to
3218 the length of the section. */
3219 if (z < 32 || z >= 255 || (sec->vma & 7) != 0
eea6121a 3220 || sec->vma != 256 * 8 - sec->size - 8)
3c3bdf30
NC		 3221 {
3222 bfd_set_error (bfd_error_bad_value);
3223
eea6121a 3224 if (sec->size == 0)
3c3bdf30 3225 /* There must always be at least one such register. */
4eca0228 3226 _bfd_error_handler
871b3ab2 3227 (_("%pB: no initialized registers; section length 0\n"),
dae82561 3228 abfd);
3c3bdf30
NC		 3229 else if (sec->vma > (256 - 32) * 8)
3230 /* Provide better error message for the case of too many
3231 global registers. */
4eca0228 3232 _bfd_error_handler
695344c0 3233 /* xgettext:c-format */
2dcf00ce
AM		 3234 (_("%pB: too many initialized registers; section length %" PRId64),
3235 abfd, (int64_t) sec->size);
3c3bdf30 3236 else
4eca0228 3237 _bfd_error_handler
695344c0 3238 /* xgettext:c-format */
871b3ab2 3239 (_("%pB: invalid start address for initialized registers of"
2dcf00ce
AM		 3240 " length %" PRId64 ": %#" PRIx64),
3241 abfd, (int64_t) sec->size, (uint64_t) sec->vma);
3c3bdf30 3242
0a1b45a2 3243 return false;
3c3bdf30
NC		 3244 }
3245
3246 if (! mmo_internal_write_post (abfd, z, sec))
0a1b45a2 3247 return false;
3c3bdf30
NC		 3248 }
3249 else
3250 if (! mmo_internal_write_post (abfd, 255, NULL))
0a1b45a2 3251 return false;
3c3bdf30
NC		 3252
3253 return mmo_write_symbols_and_terminator (abfd);
3254}
3255
3c3bdf30
NC		 3256/* If there's anything in particular in a mmo bfd that we want to free,
3257 make this a real function. Only do this if you see major memory
3258 thrashing; zealous free:ing will cause unwanted behavior, especially if
3259 you "free" memory allocated with "bfd_alloc", or even "bfd_release" a
3260 block allocated with "bfd_alloc"; they're really allocated from an
3261 obstack, and we don't know what was allocated there since this
3262 particular allocation. */
3263
3264#define mmo_close_and_cleanup _bfd_generic_close_and_cleanup
3265#define mmo_bfd_free_cached_info _bfd_generic_bfd_free_cached_info
3266
3267/* Perhaps we need to adjust this one; mmo labels (originally) without a
3268 leading ':' might more appropriately be called local. */
3269#define mmo_bfd_is_local_label_name bfd_generic_is_local_label_name
d00dd7dc 3270#define mmo_bfd_is_target_special_symbol _bfd_bool_bfd_asymbol_false
3c3bdf30 3271
60bb06bc
L		 3272#define mmo_get_symbol_version_string \
3273 _bfd_nosymbols_get_symbol_version_string
3274
3c3bdf30
NC		 3275/* Is this one really used or defined by anyone? */
3276#define mmo_get_lineno _bfd_nosymbols_get_lineno
3277
3278/* FIXME: We can do better on this one, if we have a dwarf2 .debug_line
3279 section or if MMO line numbers are implemented. */
3280#define mmo_find_nearest_line _bfd_nosymbols_find_nearest_line
9c461f7d 3281#define mmo_find_line _bfd_nosymbols_find_line
4ab527b0 3282#define mmo_find_inliner_info _bfd_nosymbols_find_inliner_info
3f3c5c34 3283#define mmo_make_empty_symbol _bfd_generic_make_empty_symbol
3c3bdf30
NC		 3284#define mmo_bfd_make_debug_symbol _bfd_nosymbols_bfd_make_debug_symbol
3285#define mmo_read_minisymbols _bfd_generic_read_minisymbols
3286#define mmo_minisymbol_to_symbol _bfd_generic_minisymbol_to_symbol
3287
3288#define mmo_get_section_contents_in_window \
3289 _bfd_generic_get_section_contents_in_window
3290#define mmo_bfd_get_relocated_section_contents \
3291 bfd_generic_get_relocated_section_contents
3292#define mmo_bfd_gc_sections bfd_generic_gc_sections
ae17ab41 3293#define mmo_bfd_lookup_section_flags bfd_generic_lookup_section_flags
3c3bdf30
NC		 3294#define mmo_bfd_link_hash_table_create _bfd_generic_link_hash_table_create
3295#define mmo_bfd_link_add_symbols _bfd_generic_link_add_symbols
2d653fc7 3296#define mmo_bfd_link_just_syms _bfd_generic_link_just_syms
1338dd10
PB		 3297#define mmo_bfd_copy_link_hash_symbol_type \
3298 _bfd_generic_copy_link_hash_symbol_type
3c3bdf30
NC		 3299#define mmo_bfd_final_link _bfd_generic_final_link
3300#define mmo_bfd_link_split_section _bfd_generic_link_split_section
4f3b23b3 3301#define mmo_bfd_link_check_relocs _bfd_generic_link_check_relocs
3c3bdf30
NC		 3302
3303/* Strictly speaking, only MMIX uses this restricted format, but let's not
3304 stop anybody from shooting themselves in the foot. */
3305#define mmo_set_arch_mach bfd_default_set_arch_mach
3306#define mmo_bfd_relax_section bfd_generic_relax_section
3307#define mmo_bfd_merge_sections bfd_generic_merge_sections
72adc230 3308#define mmo_bfd_is_group_section bfd_generic_is_group_section
cb7f4b29 3309#define mmo_bfd_group_name bfd_generic_group_name
e61463e1 3310#define mmo_bfd_discard_group bfd_generic_discard_group
082b7297
L		 3311#define mmo_section_already_linked \
3312 _bfd_generic_section_already_linked
3023e3f6 3313#define mmo_bfd_define_common_symbol bfd_generic_define_common_symbol
34a87bb0 3314#define mmo_bfd_link_hide_symbol _bfd_generic_link_hide_symbol
7dba9362 3315#define mmo_bfd_define_start_stop bfd_generic_define_start_stop
3c3bdf30 3316
3c3bdf30
NC		 3317/* We want to copy time of creation, otherwise we'd use
3318 BFD_JUMP_TABLE_COPY (_bfd_generic). */
3319#define mmo_bfd_merge_private_bfd_data _bfd_generic_bfd_merge_private_bfd_data
3320#define mmo_bfd_copy_private_section_data _bfd_generic_bfd_copy_private_section_data
3321#define mmo_bfd_copy_private_symbol_data _bfd_generic_bfd_copy_private_symbol_data
80fccad2 3322#define mmo_bfd_copy_private_header_data _bfd_generic_bfd_copy_private_header_data
3c3bdf30
NC		 3323#define mmo_bfd_set_private_flags _bfd_generic_bfd_set_private_flags
3324#define mmo_bfd_print_private_bfd_data _bfd_generic_bfd_print_private_bfd_data
3325
6d00b590 3326const bfd_target mmix_mmo_vec =
3c3bdf30
NC		 3327{
3328 "mmo", /* name */
3329 bfd_target_mmo_flavour,
3330 BFD_ENDIAN_BIG, /* target byte order */
3331 BFD_ENDIAN_BIG, /* target headers byte order */
3332
3333 /* FIXME: Might need adjustments. */
3334 (HAS_RELOC | EXEC_P | /* object flags */
3335 HAS_LINENO | HAS_DEBUG |
3336 HAS_SYMS | HAS_LOCALS | WP_TEXT),
3337
3338 /* FIXME: Might need adjustments. */
3339 (SEC_CODE | SEC_DATA | SEC_HAS_CONTENTS | SEC_ALLOC | SEC_LOAD
3340 | SEC_READONLY | SEC_EXCLUDE | SEC_DEBUGGING | SEC_IN_MEMORY),
3341 /* section flags */
3342 0, /* leading underscore */
3343 ' ', /* ar_pad_char */
3344 16, /* ar_max_namelen */
0aabe54e 3345 0, /* match priority. */
d1bcae83 3346 TARGET_KEEP_UNUSED_SECTION_SYMBOLS, /* keep unused section symbols. */
3c3bdf30
NC		 3347 bfd_getb64, bfd_getb_signed_64, bfd_putb64,
3348 bfd_getb32, bfd_getb_signed_32, bfd_putb32,
3349 bfd_getb16, bfd_getb_signed_16, bfd_putb16, /* data */
3350 bfd_getb64, bfd_getb_signed_64, bfd_putb64,
3351 bfd_getb32, bfd_getb_signed_32, bfd_putb32,
3352 bfd_getb16, bfd_getb_signed_16, bfd_putb16, /* hdrs */
3353
3354 {
3355 _bfd_dummy_target,
3356 mmo_object_p, /* bfd_check_format */
3357 _bfd_dummy_target,
3358 _bfd_dummy_target,
3359 },
3360 {
d00dd7dc 3361 _bfd_bool_bfd_false_error,
3c3bdf30 3362 mmo_mkobject,
d00dd7dc
AM		 3363 _bfd_bool_bfd_false_error,
3364 _bfd_bool_bfd_false_error,
3c3bdf30
NC		 3365 },
3366 { /* bfd_write_contents */
d00dd7dc 3367 _bfd_bool_bfd_false_error,
3c3bdf30 3368 mmo_write_object_contents,
d00dd7dc
AM		 3369 _bfd_bool_bfd_false_error,
3370 _bfd_bool_bfd_false_error,
3c3bdf30
NC		 3371 },
3372
3373 BFD_JUMP_TABLE_GENERIC (mmo),
3374 BFD_JUMP_TABLE_COPY (mmo),
3375 BFD_JUMP_TABLE_CORE (_bfd_nocore),
3376 BFD_JUMP_TABLE_ARCHIVE (_bfd_noarchive),
3377 BFD_JUMP_TABLE_SYMBOLS (mmo),
72f6ea61 3378 BFD_JUMP_TABLE_RELOCS (_bfd_norelocs),
3c3bdf30
NC		 3379 BFD_JUMP_TABLE_WRITE (mmo),
3380 BFD_JUMP_TABLE_LINK (mmo),
3381 BFD_JUMP_TABLE_DYNAMIC (_bfd_nodynamic),
3382
3383 NULL,
3384
3385 NULL
3386};
GDB Binutils - Deliverables
This page took 1.351672 seconds and 4 git commands to generate.