* elf-bfd.h (enum elf_reloc_type_class): Add reloc_class_ifunc.
[external/binutils.git] / bfd / elf32-cr16.c
1 /* BFD back-end for National Semiconductor's CR16 ELF
2    Copyright 2007, 2008, 2009, 2010, 2012 Free Software Foundation, Inc.
3    Written by M R Swami Reddy.
4
5    This file is part of BFD, the Binary File Descriptor library.
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 3 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    You should have received a copy of the GNU General Public License
18    along with this program; if not, write to the Free Software Foundation,
19    Inc., 51 Franklin Street - Fifth Floor, Boston, MA 02110-1301, USA.  */
20
21 #include "sysdep.h"
22 #include "bfd.h"
23 #include "bfdlink.h"
24 #include "libbfd.h"
25 #include "libiberty.h"
26 #include "elf-bfd.h"
27 #include "elf/cr16.h"
28
29 /* The cr16 linker needs to keep track of the number of relocs that
30    it decides to copy in check_relocs for each symbol.  This is so
31    that it can discard PC relative relocs if it doesn't need them when
32    linking with -Bsymbolic.  We store the information in a field
33    extending the regular ELF linker hash table.  */
34
35 struct elf32_cr16_link_hash_entry
36 {
37   /* The basic elf link hash table entry.  */
38   struct elf_link_hash_entry root;
39
40   /* For function symbols, the number of times this function is
41      called directly (ie by name).  */
42   unsigned int direct_calls;
43
44   /* For function symbols, the size of this function's stack
45      (if <= 255 bytes).  We stuff this into "call" instructions
46      to this target when it's valid and profitable to do so.
47
48      This does not include stack allocated by movm!  */
49   unsigned char stack_size;
50
51   /* For function symbols, arguments (if any) for movm instruction
52      in the prologue.  We stuff this value into "call" instructions
53      to the target when it's valid and profitable to do so.  */
54   unsigned char movm_args;
55
56   /* For function symbols, the amount of stack space that would be allocated
57      by the movm instruction.  This is redundant with movm_args, but we
58      add it to the hash table to avoid computing it over and over.  */
59   unsigned char movm_stack_size;
60
61 /* Used to mark functions which have had redundant parts of their
62    prologue deleted.  */
63 #define CR16_DELETED_PROLOGUE_BYTES 0x1
64   unsigned char flags;
65
66   /* Calculated value.  */
67   bfd_vma value;
68 };
69
70 /* cr16_reloc_map array maps BFD relocation enum into a CRGAS relocation type.  */
71
72 struct cr16_reloc_map
73 {
74   bfd_reloc_code_real_type bfd_reloc_enum; /* BFD relocation enum.  */
75   unsigned short cr16_reloc_type;          /* CR16 relocation type.  */
76 };
77
78 static const struct cr16_reloc_map cr16_reloc_map[R_CR16_MAX] =
79 {
80   {BFD_RELOC_NONE,           R_CR16_NONE},
81   {BFD_RELOC_CR16_NUM8,      R_CR16_NUM8},
82   {BFD_RELOC_CR16_NUM16,     R_CR16_NUM16},
83   {BFD_RELOC_CR16_NUM32,     R_CR16_NUM32},
84   {BFD_RELOC_CR16_NUM32a,    R_CR16_NUM32a},
85   {BFD_RELOC_CR16_REGREL4,   R_CR16_REGREL4},
86   {BFD_RELOC_CR16_REGREL4a,  R_CR16_REGREL4a},
87   {BFD_RELOC_CR16_REGREL14,  R_CR16_REGREL14},
88   {BFD_RELOC_CR16_REGREL14a, R_CR16_REGREL14a},
89   {BFD_RELOC_CR16_REGREL16,  R_CR16_REGREL16},
90   {BFD_RELOC_CR16_REGREL20,  R_CR16_REGREL20},
91   {BFD_RELOC_CR16_REGREL20a, R_CR16_REGREL20a},
92   {BFD_RELOC_CR16_ABS20,     R_CR16_ABS20},
93   {BFD_RELOC_CR16_ABS24,     R_CR16_ABS24},
94   {BFD_RELOC_CR16_IMM4,      R_CR16_IMM4},
95   {BFD_RELOC_CR16_IMM8,      R_CR16_IMM8},
96   {BFD_RELOC_CR16_IMM16,     R_CR16_IMM16},
97   {BFD_RELOC_CR16_IMM20,     R_CR16_IMM20},
98   {BFD_RELOC_CR16_IMM24,     R_CR16_IMM24},
99   {BFD_RELOC_CR16_IMM32,     R_CR16_IMM32},
100   {BFD_RELOC_CR16_IMM32a,    R_CR16_IMM32a},
101   {BFD_RELOC_CR16_DISP4,     R_CR16_DISP4},
102   {BFD_RELOC_CR16_DISP8,     R_CR16_DISP8},
103   {BFD_RELOC_CR16_DISP16,    R_CR16_DISP16},
104   {BFD_RELOC_CR16_DISP24,    R_CR16_DISP24},
105   {BFD_RELOC_CR16_DISP24a,   R_CR16_DISP24a},
106   {BFD_RELOC_CR16_SWITCH8,   R_CR16_SWITCH8},
107   {BFD_RELOC_CR16_SWITCH16,  R_CR16_SWITCH16},
108   {BFD_RELOC_CR16_SWITCH32,  R_CR16_SWITCH32},
109   {BFD_RELOC_CR16_GOT_REGREL20, R_CR16_GOT_REGREL20},
110   {BFD_RELOC_CR16_GOTC_REGREL20, R_CR16_GOTC_REGREL20},
111   {BFD_RELOC_CR16_GLOB_DAT,  R_CR16_GLOB_DAT}
112 };
113
114 static reloc_howto_type cr16_elf_howto_table[] =
115 {
116   HOWTO (R_CR16_NONE,              /* type */
117          0,                        /* rightshift */
118          2,                        /* size */
119          32,                       /* bitsize */
120          FALSE,                    /* pc_relative */
121          0,                        /* bitpos */
122          complain_overflow_dont,   /* complain_on_overflow */
123          bfd_elf_generic_reloc,    /* special_function */
124          "R_CR16_NONE",            /* name */
125          FALSE,                    /* partial_inplace */
126          0,                        /* src_mask */
127          0,                        /* dst_mask */
128          FALSE),                   /* pcrel_offset */
129
130   HOWTO (R_CR16_NUM8,              /* type */
131          0,                        /* rightshift */
132          0,                        /* size */
133          8,                        /* bitsize */
134          FALSE,                    /* pc_relative */
135          0,                        /* bitpos */
136          complain_overflow_bitfield,/* complain_on_overflow */
137          bfd_elf_generic_reloc,    /* special_function */
138          "R_CR16_NUM8",            /* name */
139          FALSE,                    /* partial_inplace */
140          0x0,                      /* src_mask */
141          0xff,                     /* dst_mask */
142          FALSE),                   /* pcrel_offset */
143
144   HOWTO (R_CR16_NUM16,             /* type */
145          0,                        /* rightshift */
146          1,                        /* size */
147          16,                       /* bitsize */
148          FALSE,                    /* pc_relative */
149          0,                        /* bitpos */
150          complain_overflow_bitfield,/* complain_on_overflow */
151          bfd_elf_generic_reloc,    /* special_function */
152          "R_CR16_NUM16",           /* name */
153          FALSE,                    /* partial_inplace */
154          0x0,                      /* src_mask */
155          0xffff,                   /* dst_mask */
156          FALSE),                   /* pcrel_offset */
157
158   HOWTO (R_CR16_NUM32,             /* type */
159          0,                        /* rightshift */
160          2,                        /* size */
161          32,                       /* bitsize */
162          FALSE,                    /* pc_relative */
163          0,                        /* bitpos */
164          complain_overflow_bitfield,/* complain_on_overflow */
165          bfd_elf_generic_reloc,    /* special_function */
166          "R_CR16_NUM32",           /* name */
167          FALSE,                    /* partial_inplace */
168          0x0,                      /* src_mask */
169          0xffffffff,               /* dst_mask */
170          FALSE),                   /* pcrel_offset */
171
172   HOWTO (R_CR16_NUM32a,            /* type */
173          1,                        /* rightshift */
174          2,                        /* size */
175          32,                       /* bitsize */
176          FALSE,                    /* pc_relative */
177          0,                        /* bitpos */
178          complain_overflow_bitfield,/* complain_on_overflow */
179          bfd_elf_generic_reloc,    /* special_function */
180          "R_CR16_NUM32a",          /* name */
181          FALSE,                    /* partial_inplace */
182          0x0,                      /* src_mask */
183          0xffffffff,               /* dst_mask */
184          FALSE),                   /* pcrel_offset */
185
186   HOWTO (R_CR16_REGREL4,           /* type */
187          0,                        /* rightshift */
188          0,                        /* size */
189          4,                        /* bitsize */
190          FALSE,                    /* pc_relative */
191          0,                        /* bitpos */
192          complain_overflow_bitfield,/* complain_on_overflow */
193          bfd_elf_generic_reloc,    /* special_function */
194          "R_CR16_REGREL4",         /* name */
195          FALSE,                    /* partial_inplace */
196          0x0,                      /* src_mask */
197          0xf,                      /* dst_mask */
198          FALSE),                   /* pcrel_offset */
199
200   HOWTO (R_CR16_REGREL4a,          /* type */
201          0,                        /* rightshift */
202          0,                        /* size */
203          4,                        /* bitsize */
204          FALSE,                    /* pc_relative */
205          0,                        /* bitpos */
206          complain_overflow_bitfield,/* complain_on_overflow */
207          bfd_elf_generic_reloc,    /* special_function */
208          "R_CR16_REGREL4a",        /* name */
209          FALSE,                    /* partial_inplace */
210          0x0,                      /* src_mask */
211          0xf,                      /* dst_mask */
212          FALSE),                   /* pcrel_offset */
213
214   HOWTO (R_CR16_REGREL14,          /* type */
215          0,                        /* rightshift */
216          1,                        /* size */
217          14,                       /* bitsize */
218          FALSE,                    /* pc_relative */
219          0,                        /* bitpos */
220          complain_overflow_bitfield,/* complain_on_overflow */
221          bfd_elf_generic_reloc,    /* special_function */
222          "R_CR16_REGREL14",        /* name */
223          FALSE,                    /* partial_inplace */
224          0x0,                      /* src_mask */
225          0x3fff,                   /* dst_mask */
226          FALSE),                   /* pcrel_offset */
227
228   HOWTO (R_CR16_REGREL14a,         /* type */
229          0,                        /* rightshift */
230          1,                        /* size */
231          14,                       /* bitsize */
232          FALSE,                    /* pc_relative */
233          0,                        /* bitpos */
234          complain_overflow_bitfield,/* complain_on_overflow */
235          bfd_elf_generic_reloc,    /* special_function */
236          "R_CR16_REGREL14a",       /* name */
237          FALSE,                    /* partial_inplace */
238          0x0,                      /* src_mask */
239          0x3fff,                   /* dst_mask */
240          FALSE),                   /* pcrel_offset */
241
242   HOWTO (R_CR16_REGREL16,          /* type */
243          0,                        /* rightshift */
244          1,                        /* size */
245          16,                       /* bitsize */
246          FALSE,                    /* pc_relative */
247          0,                        /* bitpos */
248          complain_overflow_bitfield,/* complain_on_overflow */
249          bfd_elf_generic_reloc,    /* special_function */
250          "R_CR16_REGREL16",        /* name */
251          FALSE,                    /* partial_inplace */
252          0x0,                      /* src_mask */
253          0xffff,                   /* dst_mask */
254          FALSE),                   /* pcrel_offset */
255
256   HOWTO (R_CR16_REGREL20,          /* type */
257          0,                        /* rightshift */
258          2,                        /* size */
259          20,                       /* bitsize */
260          FALSE,                    /* pc_relative */
261          0,                        /* bitpos */
262          complain_overflow_bitfield,/* complain_on_overflow */
263          bfd_elf_generic_reloc,    /* special_function */
264          "R_CR16_REGREL20",        /* name */
265          FALSE,                    /* partial_inplace */
266          0x0,                      /* src_mask */
267          0xfffff,                  /* dst_mask */
268          FALSE),                   /* pcrel_offset */
269
270   HOWTO (R_CR16_REGREL20a,         /* type */
271          0,                        /* rightshift */
272          2,                        /* size */
273          20,                       /* bitsize */
274          FALSE,                    /* pc_relative */
275          0,                        /* bitpos */
276          complain_overflow_bitfield,/* complain_on_overflow */
277          bfd_elf_generic_reloc,    /* special_function */
278          "R_CR16_REGREL20a",       /* name */
279          FALSE,                    /* partial_inplace */
280          0x0,                      /* src_mask */
281          0xfffff,                  /* dst_mask */
282          FALSE),                   /* pcrel_offset */
283
284   HOWTO (R_CR16_ABS20,             /* type */
285          0,                        /* rightshift */
286          2,                        /* size */
287          20,                       /* bitsize */
288          FALSE,                    /* pc_relative */
289          0,                        /* bitpos */
290          complain_overflow_bitfield,/* complain_on_overflow */
291          bfd_elf_generic_reloc,    /* special_function */
292          "R_CR16_ABS20",           /* name */
293          FALSE,                    /* partial_inplace */
294          0x0,                      /* src_mask */
295          0xfffff,                  /* dst_mask */
296          FALSE),                   /* pcrel_offset */
297
298   HOWTO (R_CR16_ABS24,             /* type */
299          0,                        /* rightshift */
300          2,                        /* size */
301          24,                       /* bitsize */
302          FALSE,                    /* pc_relative */
303          0,                        /* bitpos */
304          complain_overflow_bitfield,/* complain_on_overflow */
305          bfd_elf_generic_reloc,    /* special_function */
306          "R_CR16_ABS24",           /* name */
307          FALSE,                    /* partial_inplace */
308          0x0,                      /* src_mask */
309          0xffffff,                 /* dst_mask */
310          FALSE),                   /* pcrel_offset */
311
312   HOWTO (R_CR16_IMM4,              /* type */
313          0,                        /* rightshift */
314          0,                        /* size */
315          4,                        /* bitsize */
316          FALSE,                    /* pc_relative */
317          0,                        /* bitpos */
318          complain_overflow_bitfield,/* complain_on_overflow */
319          bfd_elf_generic_reloc,    /* special_function */
320          "R_CR16_IMM4",            /* name */
321          FALSE,                    /* partial_inplace */
322          0x0,                      /* src_mask */
323          0xf,                      /* dst_mask */
324          FALSE),                   /* pcrel_offset */
325
326   HOWTO (R_CR16_IMM8,              /* type */
327          0,                        /* rightshift */
328          0,                        /* size */
329          8,                        /* bitsize */
330          FALSE,                    /* pc_relative */
331          0,                        /* bitpos */
332          complain_overflow_bitfield,/* complain_on_overflow */
333          bfd_elf_generic_reloc,    /* special_function */
334          "R_CR16_IMM8",            /* name */
335          FALSE,                    /* partial_inplace */
336          0x0,                      /* src_mask */
337          0xff,                     /* dst_mask */
338          FALSE),                   /* pcrel_offset */
339
340   HOWTO (R_CR16_IMM16,             /* type */
341          0,                        /* rightshift */
342          1,                        /* size */
343          16,                       /* bitsize */
344          FALSE,                    /* pc_relative */
345          0,                        /* bitpos */
346          complain_overflow_bitfield,/* complain_on_overflow */
347          bfd_elf_generic_reloc,    /* special_function */
348          "R_CR16_IMM16",           /* name */
349          FALSE,                    /* partial_inplace */
350          0x0,                      /* src_mask */
351          0xffff,                   /* dst_mask */
352          FALSE),                   /* pcrel_offset */
353
354   HOWTO (R_CR16_IMM20,             /* type */
355          0,                        /* rightshift */
356          2,                        /* size */
357          20,                       /* bitsize */
358          FALSE,                    /* pc_relative */
359          0,                        /* bitpos */
360          complain_overflow_bitfield,/* complain_on_overflow */
361          bfd_elf_generic_reloc,    /* special_function */
362          "R_CR16_IMM20",           /* name */
363          FALSE,                    /* partial_inplace */
364          0x0,                      /* src_mask */
365          0xfffff,                  /* dst_mask */
366          FALSE),                   /* pcrel_offset */
367
368   HOWTO (R_CR16_IMM24,             /* type */
369          0,                        /* rightshift */
370          2,                        /* size */
371          24,                       /* bitsize */
372          FALSE,                    /* pc_relative */
373          0,                        /* bitpos */
374          complain_overflow_bitfield,/* complain_on_overflow */
375          bfd_elf_generic_reloc,    /* special_function */
376          "R_CR16_IMM24",           /* name */
377          FALSE,                    /* partial_inplace */
378          0x0,                      /* src_mask */
379          0xffffff,                 /* dst_mask */
380          FALSE),                   /* pcrel_offset */
381
382   HOWTO (R_CR16_IMM32,             /* type */
383          0,                        /* rightshift */
384          2,                        /* size */
385          32,                       /* bitsize */
386          FALSE,                    /* pc_relative */
387          0,                        /* bitpos */
388          complain_overflow_bitfield,/* complain_on_overflow */
389          bfd_elf_generic_reloc,    /* special_function */
390          "R_CR16_IMM32",           /* name */
391          FALSE,                    /* partial_inplace */
392          0x0,                      /* src_mask */
393          0xffffffff,               /* dst_mask */
394          FALSE),                   /* pcrel_offset */
395
396   HOWTO (R_CR16_IMM32a,            /* type */
397          1,                        /* rightshift */
398          2,                        /* size */
399          32,                       /* bitsize */
400          FALSE,                    /* pc_relative */
401          0,                        /* bitpos */
402          complain_overflow_bitfield,/* complain_on_overflow */
403          bfd_elf_generic_reloc,    /* special_function */
404          "R_CR16_IMM32a",          /* name */
405          FALSE,                    /* partial_inplace */
406          0x0,                      /* src_mask */
407          0xffffffff,               /* dst_mask */
408          FALSE),                   /* pcrel_offset */
409
410   HOWTO (R_CR16_DISP4,             /* type */
411          1,                        /* rightshift */
412          0,                        /* size (0 = byte, 1 = short, 2 = long) */
413          4,                        /* bitsize */
414          TRUE,                     /* pc_relative */
415          0,                        /* bitpos */
416          complain_overflow_unsigned, /* complain_on_overflow */
417          bfd_elf_generic_reloc,    /* special_function */
418          "R_CR16_DISP4",           /* name */
419          FALSE,                    /* partial_inplace */
420          0x0,                      /* src_mask */
421          0xf,                      /* dst_mask */
422          FALSE),                   /* pcrel_offset */
423
424   HOWTO (R_CR16_DISP8,             /* type */
425          1,                        /* rightshift */
426          0,                        /* size (0 = byte, 1 = short, 2 = long) */
427          8,                        /* bitsize */
428          TRUE,                     /* pc_relative */
429          0,                        /* bitpos */
430          complain_overflow_unsigned, /* complain_on_overflow */
431          bfd_elf_generic_reloc,    /* special_function */
432          "R_CR16_DISP8",           /* name */
433          FALSE,                    /* partial_inplace */
434          0x0,                      /* src_mask */
435          0x1ff,                    /* dst_mask */
436          FALSE),                   /* pcrel_offset */
437
438   HOWTO (R_CR16_DISP16,            /* type */
439          0,                        /* rightshift REVIITS: To sync with WinIDEA*/
440          1,                        /* size (0 = byte, 1 = short, 2 = long) */
441          16,                       /* bitsize */
442          TRUE,                     /* pc_relative */
443          0,                        /* bitpos */
444          complain_overflow_unsigned, /* complain_on_overflow */
445          bfd_elf_generic_reloc,    /* special_function */
446          "R_CR16_DISP16",          /* name */
447          FALSE,                    /* partial_inplace */
448          0x0,                      /* src_mask */
449          0x1ffff,                  /* dst_mask */
450          FALSE),                   /* pcrel_offset */
451   /* REVISIT: DISP24 should be left-shift by 2 as per ISA doc
452      but its not done, to sync with WinIDEA and CR16 4.1 tools */
453   HOWTO (R_CR16_DISP24,            /* type */
454          0,                        /* rightshift */
455          2,                        /* size (0 = byte, 1 = short, 2 = long) */
456          24,                       /* bitsize */
457          TRUE,                     /* pc_relative */
458          0,                        /* bitpos */
459          complain_overflow_unsigned, /* complain_on_overflow */
460          bfd_elf_generic_reloc,    /* special_function */
461          "R_CR16_DISP24",          /* name */
462          FALSE,                    /* partial_inplace */
463          0x0,                      /* src_mask */
464          0x1ffffff,                /* dst_mask */
465          FALSE),                   /* pcrel_offset */
466
467   HOWTO (R_CR16_DISP24a,           /* type */
468          0,                        /* rightshift */
469          2,                        /* size (0 = byte, 1 = short, 2 = long) */
470          24,                       /* bitsize */
471          TRUE,                     /* pc_relative */
472          0,                        /* bitpos */
473          complain_overflow_unsigned, /* complain_on_overflow */
474          bfd_elf_generic_reloc,    /* special_function */
475          "R_CR16_DISP24a",         /* name */
476          FALSE,                    /* partial_inplace */
477          0x0,                      /* src_mask */
478          0xffffff,                 /* dst_mask */
479          FALSE),                   /* pcrel_offset */
480
481   /* An 8 bit switch table entry.  This is generated for an expression
482      such as ``.byte L1 - L2''.  The offset holds the difference
483      between the reloc address and L2.  */
484   HOWTO (R_CR16_SWITCH8,           /* type */
485          0,                        /* rightshift */
486          0,                        /* size (0 = byte, 1 = short, 2 = long) */
487          8,                        /* bitsize */
488          FALSE,                    /* pc_relative */
489          0,                        /* bitpos */
490          complain_overflow_unsigned, /* complain_on_overflow */
491          bfd_elf_generic_reloc,    /* special_function */
492          "R_CR16_SWITCH8",         /* name */
493          FALSE,                    /* partial_inplace */
494          0x0,                      /* src_mask */
495          0xff,                     /* dst_mask */
496          TRUE),                    /* pcrel_offset */
497
498   /* A 16 bit switch table entry.  This is generated for an expression
499      such as ``.word L1 - L2''.  The offset holds the difference
500      between the reloc address and L2.  */
501   HOWTO (R_CR16_SWITCH16,          /* type */
502          0,                        /* rightshift */
503          1,                        /* size (0 = byte, 1 = short, 2 = long) */
504          16,                       /* bitsize */
505          FALSE,                    /* pc_relative */
506          0,                        /* bitpos */
507          complain_overflow_unsigned, /* complain_on_overflow */
508          bfd_elf_generic_reloc,    /* special_function */
509          "R_CR16_SWITCH16",        /* name */
510          FALSE,                    /* partial_inplace */
511          0x0,                      /* src_mask */
512          0xffff,                   /* dst_mask */
513          TRUE),                    /* pcrel_offset */
514
515   /* A 32 bit switch table entry.  This is generated for an expression
516      such as ``.long L1 - L2''.  The offset holds the difference
517      between the reloc address and L2.  */
518   HOWTO (R_CR16_SWITCH32,          /* type */
519          0,                        /* rightshift */
520          2,                        /* size (0 = byte, 1 = short, 2 = long) */
521          32,                       /* bitsize */
522          FALSE,                    /* pc_relative */
523          0,                        /* bitpos */
524          complain_overflow_unsigned, /* complain_on_overflow */
525          bfd_elf_generic_reloc,    /* special_function */
526          "R_CR16_SWITCH32",        /* name */
527          FALSE,                    /* partial_inplace */
528          0x0,                      /* src_mask */
529          0xffffffff,               /* dst_mask */
530          TRUE),                    /* pcrel_offset */
531
532   HOWTO (R_CR16_GOT_REGREL20,      /* type */
533          0,                        /* rightshift */
534          2,                        /* size */
535          20,                       /* bitsize */
536          FALSE,                    /* pc_relative */
537          0,                        /* bitpos */
538          complain_overflow_bitfield,/* complain_on_overflow */
539          bfd_elf_generic_reloc,    /* special_function */
540          "R_CR16_GOT_REGREL20",    /* name */
541          TRUE,                     /* partial_inplace */
542          0x0,                      /* src_mask */
543          0xfffff,                  /* dst_mask */
544          FALSE),                   /* pcrel_offset */
545
546   HOWTO (R_CR16_GOTC_REGREL20,     /* type */
547          0,                        /* rightshift */
548          2,                        /* size */
549          20,                       /* bitsize */
550          FALSE,                    /* pc_relative */
551          0,                        /* bitpos */
552          complain_overflow_bitfield,/* complain_on_overflow */
553          bfd_elf_generic_reloc,    /* special_function */
554          "R_CR16_GOTC_REGREL20",   /* name */
555          TRUE,                     /* partial_inplace */
556          0x0,                      /* src_mask */
557          0xfffff,                  /* dst_mask */
558          FALSE),                   /* pcrel_offset */
559
560   HOWTO (R_CR16_GLOB_DAT,          /* type */
561          0,                        /* rightshift */
562          2,                        /* size (0 = byte, 1 = short, 2 = long) */
563          32,                       /* bitsize */
564          FALSE,                    /* pc_relative */
565          0,                        /* bitpos */
566          complain_overflow_unsigned, /* complain_on_overflow */
567          bfd_elf_generic_reloc,    /* special_function */
568          "R_CR16_GLOB_DAT",        /* name */
569          FALSE,                    /* partial_inplace */
570          0x0,                      /* src_mask */
571          0xffffffff,               /* dst_mask */
572          TRUE)                     /* pcrel_offset */
573 };
574
575
576 /* Create the GOT section.  */
577
578 static bfd_boolean
579 _bfd_cr16_elf_create_got_section (bfd * abfd, struct bfd_link_info * info)
580 {
581   flagword   flags;
582   asection * s;
583   struct elf_link_hash_entry * h;
584   const struct elf_backend_data * bed = get_elf_backend_data (abfd);
585   int ptralign;
586
587   /* This function may be called more than once.  */
588   if (bfd_get_linker_section (abfd, ".got") != NULL)
589     return TRUE;
590
591   switch (bed->s->arch_size)
592     {
593     case 16:
594       ptralign = 1;
595       break;
596
597     case 32:
598       ptralign = 2;
599       break;
600
601     default:
602       bfd_set_error (bfd_error_bad_value);
603       return FALSE;
604     }
605
606   flags = (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS | SEC_IN_MEMORY
607            | SEC_LINKER_CREATED);
608
609   s = bfd_make_section_anyway_with_flags (abfd, ".got", flags);
610   if (s == NULL
611       || ! bfd_set_section_alignment (abfd, s, ptralign))
612     return FALSE;
613
614   if (bed->want_got_plt)
615     {
616       s = bfd_make_section_anyway_with_flags (abfd, ".got.plt", flags);
617       if (s == NULL
618           || ! bfd_set_section_alignment (abfd, s, ptralign))
619         return FALSE;
620     }
621
622   /* Define the symbol _GLOBAL_OFFSET_TABLE_ at the start of the .got
623      (or .got.plt) section.  We don't do this in the linker script
624      because we don't want to define the symbol if we are not creating
625      a global offset table.  */
626   h = _bfd_elf_define_linkage_sym (abfd, info, s, "_GLOBAL_OFFSET_TABLE_");
627   elf_hash_table (info)->hgot = h;
628   if (h == NULL)
629     return FALSE;
630
631   /* The first bit of the global offset table is the header.  */
632   s->size += bed->got_header_size;
633
634   return TRUE;
635 }
636
637
638 /* Retrieve a howto ptr using a BFD reloc_code.  */
639
640 static reloc_howto_type *
641 elf_cr16_reloc_type_lookup (bfd *abfd ATTRIBUTE_UNUSED,
642                             bfd_reloc_code_real_type code)
643 {
644   unsigned int i;
645
646   for (i = 0; i < R_CR16_MAX; i++)
647     if (code == cr16_reloc_map[i].bfd_reloc_enum)
648       return &cr16_elf_howto_table[cr16_reloc_map[i].cr16_reloc_type];
649
650   _bfd_error_handler ("Unsupported CR16 relocation type: 0x%x\n", code);
651   return NULL;
652 }
653
654 static reloc_howto_type *
655 elf_cr16_reloc_name_lookup (bfd *abfd ATTRIBUTE_UNUSED,
656                             const char *r_name)
657 {
658   unsigned int i;
659
660   for (i = 0; ARRAY_SIZE (cr16_elf_howto_table); i++)
661     if (cr16_elf_howto_table[i].name != NULL
662         && strcasecmp (cr16_elf_howto_table[i].name, r_name) == 0)
663       return cr16_elf_howto_table + i;
664
665   return NULL;
666 }
667
668 /* Retrieve a howto ptr using an internal relocation entry.  */
669
670 static void
671 elf_cr16_info_to_howto (bfd *abfd ATTRIBUTE_UNUSED, arelent *cache_ptr,
672                         Elf_Internal_Rela *dst)
673 {
674   unsigned int r_type = ELF32_R_TYPE (dst->r_info);
675
676   BFD_ASSERT (r_type < (unsigned int) R_CR16_MAX);
677   cache_ptr->howto = cr16_elf_howto_table + r_type;
678 }
679
680 /* Look through the relocs for a section during the first phase.
681    Since we don't do .gots or .plts, we just need to consider the
682    virtual table relocs for gc.  */
683
684 static bfd_boolean
685 cr16_elf_check_relocs (bfd *abfd, struct bfd_link_info *info, asection *sec,
686                        const Elf_Internal_Rela *relocs)
687 {
688   Elf_Internal_Shdr *symtab_hdr;
689   Elf_Internal_Sym * isymbuf = NULL;
690   struct elf_link_hash_entry **sym_hashes, **sym_hashes_end;
691   const Elf_Internal_Rela *rel;
692   const Elf_Internal_Rela *rel_end;
693   bfd *      dynobj;
694   bfd_vma *  local_got_offsets;
695   asection * sgot;
696   asection * srelgot;
697
698   sgot    = NULL;
699   srelgot = NULL;
700   bfd_boolean result = FALSE;
701
702   if (info->relocatable)
703     return TRUE;
704
705   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
706   sym_hashes = elf_sym_hashes (abfd);
707   sym_hashes_end = sym_hashes + symtab_hdr->sh_size/sizeof (Elf32_External_Sym);
708   if (!elf_bad_symtab (abfd))
709     sym_hashes_end -= symtab_hdr->sh_info;
710
711   dynobj = elf_hash_table (info)->dynobj;
712   local_got_offsets = elf_local_got_offsets (abfd);
713   rel_end = relocs + sec->reloc_count;
714   for (rel = relocs; rel < rel_end; rel++)
715     {
716       struct elf_link_hash_entry *h;
717       unsigned long r_symndx;
718
719       r_symndx = ELF32_R_SYM (rel->r_info);
720       if (r_symndx < symtab_hdr->sh_info)
721         h = NULL;
722       else
723         {
724           h = sym_hashes[r_symndx - symtab_hdr->sh_info];
725           while (h->root.type == bfd_link_hash_indirect
726                  || h->root.type == bfd_link_hash_warning)
727             h = (struct elf_link_hash_entry *) h->root.u.i.link;
728         }
729
730       /* Some relocs require a global offset table.  */
731       if (dynobj == NULL)
732         {
733           switch (ELF32_R_TYPE (rel->r_info))
734             {
735             case R_CR16_GOT_REGREL20:
736             case R_CR16_GOTC_REGREL20:
737               elf_hash_table (info)->dynobj = dynobj = abfd;
738               if (! _bfd_cr16_elf_create_got_section (dynobj, info))
739                 goto fail;
740               break;
741
742             default:
743               break;
744             }
745         }
746
747       switch (ELF32_R_TYPE (rel->r_info))
748         {
749         case R_CR16_GOT_REGREL20:
750         case R_CR16_GOTC_REGREL20:
751           /* This symbol requires a global offset table entry.  */
752
753           if (sgot == NULL)
754             {
755               sgot = bfd_get_linker_section (dynobj, ".got");
756               BFD_ASSERT (sgot != NULL);
757             }
758
759           if (srelgot == NULL
760               && (h != NULL || info->executable))
761             {
762               srelgot = bfd_get_linker_section (dynobj, ".rela.got");
763               if (srelgot == NULL)
764                 {
765                   flagword flags = (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS
766                                     | SEC_IN_MEMORY | SEC_LINKER_CREATED
767                                     | SEC_READONLY);
768                   srelgot = bfd_make_section_anyway_with_flags (dynobj,
769                                                                 ".rela.got",
770                                                                 flags);
771                   if (srelgot == NULL
772                       || ! bfd_set_section_alignment (dynobj, srelgot, 2))
773                     goto fail;
774                 }
775             }
776
777           if (h != NULL)
778             {
779               if (h->got.offset != (bfd_vma) -1)
780                 /* We have already allocated space in the .got.  */
781                 break;
782
783               h->got.offset = sgot->size;
784
785               /* Make sure this symbol is output as a dynamic symbol.  */
786               if (h->dynindx == -1)
787                 {
788                   if (! bfd_elf_link_record_dynamic_symbol (info, h))
789                     goto fail;
790                 }
791
792               srelgot->size += sizeof (Elf32_External_Rela);
793             }
794           else
795             {
796               /* This is a global offset table entry for a local
797                  symbol.  */
798               if (local_got_offsets == NULL)
799                 {
800                   size_t       size;
801                   unsigned int i;
802
803                   size = symtab_hdr->sh_info * sizeof (bfd_vma);
804                   local_got_offsets = (bfd_vma *) bfd_alloc (abfd, size);
805
806                   if (local_got_offsets == NULL)
807                     goto fail;
808
809                   elf_local_got_offsets (abfd) = local_got_offsets;
810
811                   for (i = 0; i < symtab_hdr->sh_info; i++)
812                     local_got_offsets[i] = (bfd_vma) -1;
813                 }
814
815               if (local_got_offsets[r_symndx] != (bfd_vma) -1)
816                 /* We have already allocated space in the .got.  */
817                 break;
818
819               local_got_offsets[r_symndx] = sgot->size;
820
821               if (info->executable)
822                 /* If we are generating a shared object, we need to
823                    output a R_CR16_RELATIVE reloc so that the dynamic
824                    linker can adjust this GOT entry.  */
825                 srelgot->size += sizeof (Elf32_External_Rela);
826             }
827
828           sgot->size += 4;
829           break;
830
831         }
832     }
833
834    result = TRUE;
835   fail:
836     if (isymbuf != NULL)
837       free (isymbuf);
838
839   return result;
840 }
841
842 /* Perform a relocation as part of a final link.  */
843
844 static bfd_reloc_status_type
845 cr16_elf_final_link_relocate (reloc_howto_type *howto,
846                               bfd *input_bfd,
847                               bfd *output_bfd ATTRIBUTE_UNUSED,
848                               asection *input_section,
849                               bfd_byte *contents,
850                               bfd_vma offset,
851                               bfd_vma Rvalue,
852                               bfd_vma addend,
853                               struct elf_link_hash_entry * h,
854                               unsigned long symndx  ATTRIBUTE_UNUSED,
855                               struct bfd_link_info *info ATTRIBUTE_UNUSED,
856                               asection *sec ATTRIBUTE_UNUSED,
857                               int is_local ATTRIBUTE_UNUSED)
858 {
859   unsigned short r_type = howto->type;
860   bfd_byte *hit_data = contents + offset;
861   bfd_vma reloc_bits, check, Rvalue1;
862   bfd *      dynobj;
863
864   dynobj = elf_hash_table (info)->dynobj;
865
866   switch (r_type)
867     {
868      case R_CR16_IMM4:
869      case R_CR16_IMM20:
870      case R_CR16_ABS20:
871        break;
872
873      case R_CR16_IMM8:
874      case R_CR16_IMM16:
875      case R_CR16_IMM32:
876      case R_CR16_IMM32a:
877      case R_CR16_REGREL4:
878      case R_CR16_REGREL4a:
879      case R_CR16_REGREL14:
880      case R_CR16_REGREL14a:
881      case R_CR16_REGREL16:
882      case R_CR16_REGREL20:
883      case R_CR16_REGREL20a:
884      case R_CR16_GOT_REGREL20:
885      case R_CR16_GOTC_REGREL20:
886      case R_CR16_ABS24:
887      case R_CR16_DISP16:
888      case R_CR16_DISP24:
889        /* 'hit_data' is relative to the start of the instruction, not the
890            relocation offset. Advance it to account for the exact offset.  */
891        hit_data += 2;
892        break;
893
894      case R_CR16_NONE:
895        return bfd_reloc_ok;
896        break;
897
898      case R_CR16_DISP4:
899        if (is_local)
900         Rvalue += -1;
901        break;
902
903      case R_CR16_DISP8:
904      case R_CR16_DISP24a:
905        if (is_local)
906         Rvalue -= -1;
907        break;
908
909      case R_CR16_SWITCH8:
910      case R_CR16_SWITCH16:
911      case R_CR16_SWITCH32:
912        /* We only care about the addend, where the difference between
913           expressions is kept.  */
914        Rvalue = 0;
915
916      default:
917        break;
918     }
919
920   if (howto->pc_relative)
921     {
922       /* Subtract the address of the section containing the location.  */
923       Rvalue -= (input_section->output_section->vma
924                  + input_section->output_offset);
925       /* Subtract the position of the location within the section.  */
926       Rvalue -= offset;
927     }
928
929   /* Add in supplied addend.  */
930   Rvalue += addend;
931
932   /* Complain if the bitfield overflows, whether it is considered
933      as signed or unsigned.  */
934   check = Rvalue >> howto->rightshift;
935
936   /* Assumes two's complement.  This expression avoids
937      overflow if howto->bitsize is the number of bits in
938      bfd_vma.  */
939   reloc_bits = (((1 << (howto->bitsize - 1)) - 1) << 1) | 1;
940
941   /* For GOT and GOTC relocs no boundary checks applied.  */
942   if (!((r_type == R_CR16_GOT_REGREL20)
943       || (r_type == R_CR16_GOTC_REGREL20)))
944     {
945       if (((bfd_vma) check & ~reloc_bits) != 0
946           && (((bfd_vma) check & ~reloc_bits)
947           != (-(bfd_vma) 1 & ~reloc_bits)))
948         {
949           /* The above right shift is incorrect for a signed
950              value.  See if turning on the upper bits fixes the
951              overflow.  */
952           if (howto->rightshift && (bfd_signed_vma) Rvalue < 0)
953             {
954               check |= ((bfd_vma) - 1
955                         & ~((bfd_vma) - 1
956                          >> howto->rightshift));
957
958               if (((bfd_vma) check & ~reloc_bits)
959                   != (-(bfd_vma) 1 & ~reloc_bits))
960                  return bfd_reloc_overflow;
961             }
962           else
963             return bfd_reloc_overflow;
964         }
965
966       /* Drop unwanted bits from the value we are relocating to.  */
967       Rvalue >>= (bfd_vma) howto->rightshift;
968
969       /* Apply dst_mask to select only relocatable part of the insn.  */
970       Rvalue &= howto->dst_mask;
971     }
972
973   switch (howto->size)
974     {
975       case 0:
976         if (r_type == R_CR16_DISP8)
977           {
978              Rvalue1 = bfd_get_16 (input_bfd, hit_data);
979              Rvalue = ((Rvalue1 & 0xf000) | ((Rvalue << 4) & 0xf00)
980                        | (Rvalue1 & 0x00f0) | (Rvalue & 0xf));
981              bfd_put_16 (input_bfd, Rvalue, hit_data);
982           }
983         else if (r_type == R_CR16_IMM4)
984           {
985              Rvalue1 = bfd_get_16 (input_bfd, hit_data);
986              Rvalue = (((Rvalue1 & 0xff) << 8) | ((Rvalue << 4) & 0xf0)
987                        | ((Rvalue1 & 0x0f00) >> 8));
988              bfd_put_16 (input_bfd, Rvalue, hit_data);
989           }
990         else if (r_type == R_CR16_DISP4)
991           {
992              Rvalue1 = bfd_get_16 (input_bfd, hit_data);
993              Rvalue = (Rvalue1 | ((Rvalue & 0xf) << 4));
994              bfd_put_16 (input_bfd, Rvalue, hit_data);
995           }
996         else
997           {
998              bfd_put_8 (input_bfd, (unsigned char) Rvalue, hit_data);
999           }
1000         break;
1001
1002       case 1:
1003         if (r_type == R_CR16_DISP16)
1004           {
1005             Rvalue |= (bfd_get_16 (input_bfd, hit_data));
1006             Rvalue = ((Rvalue & 0xfffe) | ((Rvalue >> 16) & 0x1));
1007           }
1008         if (r_type == R_CR16_IMM16)
1009           {
1010             Rvalue1 = bfd_get_16 (input_bfd, hit_data);
1011
1012             /* Add or subtract the offset value.  */
1013             if (Rvalue1 & 0x8000)
1014               Rvalue -= (~Rvalue1 + 1) & 0xffff;
1015             else
1016               Rvalue += Rvalue1;
1017
1018              /* Check for range.  */
1019              if ((long) Rvalue > 0xffff || (long) Rvalue < 0x0)
1020               return bfd_reloc_overflow;
1021           }
1022
1023         bfd_put_16 (input_bfd, Rvalue, hit_data);
1024         break;
1025
1026       case 2:
1027         if ((r_type == R_CR16_ABS20) || (r_type == R_CR16_IMM20))
1028           {
1029              Rvalue1 = (bfd_get_16 (input_bfd, hit_data + 2)
1030                         | (((bfd_get_16 (input_bfd, hit_data) & 0xf) <<16)));
1031
1032              /* Add or subtract the offset value.  */
1033              if (Rvalue1 & 0x80000)
1034                 Rvalue -= (~Rvalue1 + 1) & 0xfffff;
1035               else
1036                 Rvalue += Rvalue1;
1037
1038               /* Check for range.  */
1039               if ((long) Rvalue > 0xfffff || (long) Rvalue < 0x0)
1040                return bfd_reloc_overflow;
1041
1042             bfd_put_16 (input_bfd, ((bfd_get_16 (input_bfd, hit_data) & 0xfff0)
1043                         | ((Rvalue >> 16) & 0xf)), hit_data);
1044             bfd_put_16 (input_bfd, (Rvalue) & 0xffff, hit_data + 2);
1045           }
1046         else if (r_type == R_CR16_GOT_REGREL20)
1047           {
1048             asection * sgot = bfd_get_linker_section (dynobj, ".got");
1049
1050             if (h != NULL)
1051               {
1052                 bfd_vma off;
1053
1054                 off = h->got.offset;
1055                 BFD_ASSERT (off != (bfd_vma) -1);
1056
1057                 if (! elf_hash_table (info)->dynamic_sections_created
1058                      || SYMBOL_REFERENCES_LOCAL (info, h))
1059                     /* This is actually a static link, or it is a
1060                        -Bsymbolic link and the symbol is defined
1061                        locally, or the symbol was forced to be local
1062                        because of a version file.  We must initialize
1063                        this entry in the global offset table.
1064                        When doing a dynamic link, we create a .rela.got
1065                        relocation entry to initialize the value.  This
1066                        is done in the finish_dynamic_symbol routine.  */
1067                   bfd_put_32 (output_bfd, Rvalue, sgot->contents + off);
1068
1069                   Rvalue = sgot->output_offset + off;
1070                 }
1071               else
1072                 {
1073                    bfd_vma off;
1074
1075                    off = elf_local_got_offsets (input_bfd)[symndx];
1076                    bfd_put_32 (output_bfd,Rvalue, sgot->contents + off);
1077
1078                    Rvalue = sgot->output_offset + off;
1079                 }
1080
1081              Rvalue += addend;
1082
1083              /* REVISIT: if ((long) Rvalue > 0xffffff ||
1084                                     (long) Rvalue < -0x800000).  */
1085              if ((long) Rvalue > 0xffffff || (long) Rvalue < 0)
1086                return bfd_reloc_overflow;
1087
1088
1089              bfd_put_16 (input_bfd, (bfd_get_16 (input_bfd, hit_data))
1090                          | (((Rvalue >> 16) & 0xf) << 8), hit_data);
1091              bfd_put_16 (input_bfd, (Rvalue) & 0xffff, hit_data + 2);
1092
1093           }
1094         else if (r_type == R_CR16_GOTC_REGREL20)
1095           {
1096              asection * sgot;
1097              sgot = bfd_get_linker_section (dynobj, ".got");
1098
1099              if (h != NULL)
1100                {
1101                  bfd_vma off;
1102
1103                  off = h->got.offset;
1104                  BFD_ASSERT (off != (bfd_vma) -1);
1105
1106                   Rvalue >>=1; /* For code symbols.  */
1107
1108                  if (! elf_hash_table (info)->dynamic_sections_created
1109                       || SYMBOL_REFERENCES_LOCAL (info, h))
1110                  /* This is actually a static link, or it is a
1111                     -Bsymbolic link and the symbol is defined
1112                      locally, or the symbol was forced to be local
1113                      because of a version file.  We must initialize
1114                      this entry in the global offset table.
1115                      When doing a dynamic link, we create a .rela.got
1116                      relocation entry to initialize the value.  This
1117                      is done in the finish_dynamic_symbol routine.  */
1118                   bfd_put_32 (output_bfd, Rvalue, sgot->contents + off);
1119
1120                   Rvalue = sgot->output_offset + off;
1121                }
1122              else
1123                {
1124                   bfd_vma off;
1125
1126                   off = elf_local_got_offsets (input_bfd)[symndx];
1127                   Rvalue >>= 1;
1128                   bfd_put_32 (output_bfd,Rvalue, sgot->contents + off);
1129                   Rvalue = sgot->output_offset + off;
1130                }
1131
1132              Rvalue += addend;
1133
1134              /* Check if any value in DISP.  */
1135              Rvalue1 =((bfd_get_32 (input_bfd, hit_data) >>16)
1136                        | (((bfd_get_32 (input_bfd, hit_data) & 0xfff) >> 8) <<16));
1137
1138              /* Add or subtract the offset value.  */
1139              if (Rvalue1 & 0x80000)
1140                Rvalue -= (~Rvalue1 + 1) & 0xfffff;
1141              else
1142                Rvalue += Rvalue1;
1143
1144               /* Check for range.  */
1145              /* REVISIT: if ((long) Rvalue > 0xffffff
1146                              || (long) Rvalue < -0x800000).  */
1147              if ((long) Rvalue > 0xffffff || (long) Rvalue < 0)
1148                return bfd_reloc_overflow;
1149
1150              bfd_put_16 (input_bfd, (bfd_get_16 (input_bfd, hit_data))
1151                          | (((Rvalue >> 16) & 0xf) << 8), hit_data);
1152              bfd_put_16 (input_bfd, (Rvalue) & 0xffff, hit_data + 2);
1153           }
1154         else
1155           {
1156              if (r_type == R_CR16_ABS24)
1157                {
1158                   Rvalue1 = ((bfd_get_32 (input_bfd, hit_data) >> 16)
1159                              | (((bfd_get_32 (input_bfd, hit_data) & 0xfff) >> 8) <<16)
1160                              | (((bfd_get_32 (input_bfd, hit_data) & 0xf) <<20)));
1161
1162                   /* Add or subtract the offset value.  */
1163                   if (Rvalue1 & 0x800000)
1164                     Rvalue -= (~Rvalue1 + 1) & 0xffffff;
1165                   else
1166                     Rvalue += Rvalue1;
1167
1168                  /* Check for Range.  */
1169                  if ((long) Rvalue > 0xffffff || (long) Rvalue < 0x0)
1170                    return bfd_reloc_overflow;
1171
1172                  Rvalue = ((((Rvalue >> 20) & 0xf) | (((Rvalue >> 16) & 0xf)<<8)
1173                            | (bfd_get_32 (input_bfd, hit_data) & 0xf0f0))
1174                            | ((Rvalue & 0xffff) << 16));
1175                }
1176              else if (r_type == R_CR16_DISP24)
1177                {
1178                   Rvalue = ((((Rvalue >> 20)& 0xf) | (((Rvalue >>16) & 0xf)<<8)
1179                             | (bfd_get_16 (input_bfd, hit_data)))
1180                             | (((Rvalue & 0xfffe) | ((Rvalue >> 24) & 0x1)) << 16));
1181                }
1182              else if ((r_type == R_CR16_IMM32) || (r_type == R_CR16_IMM32a))
1183                {
1184                   Rvalue1 =((((bfd_get_32 (input_bfd, hit_data)) >> 16) &0xffff)
1185                             | (((bfd_get_32 (input_bfd, hit_data)) &0xffff)) << 16);
1186
1187                  /* Add or subtract the offset value.  */
1188                  if (Rvalue1 & 0x80000000)
1189                    Rvalue -= (~Rvalue1 + 1) & 0xffffffff;
1190                  else
1191                    Rvalue += Rvalue1;
1192
1193                  /* Check for range.  */
1194                  if (Rvalue > 0xffffffff || (long) Rvalue < 0x0)
1195                    return bfd_reloc_overflow;
1196
1197                  Rvalue = (((Rvalue >> 16)& 0xffff) | (Rvalue & 0xffff) << 16);
1198                }
1199              else if (r_type == R_CR16_DISP24a)
1200                {
1201                   Rvalue = (((Rvalue & 0xfffffe) | (Rvalue >> 23)));
1202                   Rvalue = ((Rvalue >> 16) & 0xff) | ((Rvalue & 0xffff) << 16)
1203                             | (bfd_get_32 (input_bfd, hit_data));
1204                }
1205              else if ((r_type == R_CR16_REGREL20)
1206                       || (r_type == R_CR16_REGREL20a))
1207                {
1208                   Rvalue1 = ((bfd_get_32 (input_bfd, hit_data) >> 16)
1209                              | (((bfd_get_32 (input_bfd, hit_data) & 0xfff) >> 8) <<16));
1210                   /* Add or subtract the offset value.  */
1211                   if (Rvalue1 & 0x80000)
1212                      Rvalue -= (~Rvalue1 + 1) & 0xfffff;
1213                   else
1214                      Rvalue += Rvalue1;
1215
1216                   /* Check for range.  */
1217                   if ((long) Rvalue > 0xfffff || (long) Rvalue < 0x0)
1218                     return bfd_reloc_overflow;
1219
1220                   Rvalue = (((((Rvalue >> 20)& 0xf) | (((Rvalue >>16) & 0xf)<<8)
1221                             | ((Rvalue & 0xffff) << 16)))
1222                             | (bfd_get_32 (input_bfd, hit_data) & 0xf0ff));
1223
1224               }
1225             else if (r_type == R_CR16_NUM32)
1226               {
1227                  Rvalue1 = (bfd_get_32 (input_bfd, hit_data));
1228
1229                  /* Add or subtract the offset value */
1230                  if (Rvalue1 & 0x80000000)
1231                    Rvalue -= (~Rvalue1 + 1) & 0xffffffff;
1232                  else
1233                    Rvalue += Rvalue1;
1234
1235                 /* Check for Ranga */
1236                 if (Rvalue > 0xffffffff)
1237                   return bfd_reloc_overflow;
1238               }
1239
1240             bfd_put_32 (input_bfd, Rvalue, hit_data);
1241           }
1242         break;
1243
1244       default:
1245         return bfd_reloc_notsupported;
1246     }
1247
1248   return bfd_reloc_ok;
1249 }
1250
1251 /* Delete some bytes from a section while relaxing.  */
1252
1253 static bfd_boolean
1254 elf32_cr16_relax_delete_bytes (struct bfd_link_info *link_info, bfd *abfd,
1255                                asection *sec, bfd_vma addr, int count)
1256 {
1257   Elf_Internal_Shdr *symtab_hdr;
1258   unsigned int sec_shndx;
1259   bfd_byte *contents;
1260   Elf_Internal_Rela *irel, *irelend;
1261   bfd_vma toaddr;
1262   Elf_Internal_Sym *isym;
1263   Elf_Internal_Sym *isymend;
1264   struct elf_link_hash_entry **sym_hashes;
1265   struct elf_link_hash_entry **end_hashes;
1266   struct elf_link_hash_entry **start_hashes;
1267   unsigned int symcount;
1268
1269   sec_shndx = _bfd_elf_section_from_bfd_section (abfd, sec);
1270
1271   contents = elf_section_data (sec)->this_hdr.contents;
1272
1273   toaddr = sec->size;
1274
1275   irel = elf_section_data (sec)->relocs;
1276   irelend = irel + sec->reloc_count;
1277
1278   /* Actually delete the bytes.  */
1279   memmove (contents + addr, contents + addr + count,
1280            (size_t) (toaddr - addr - count));
1281   sec->size -= count;
1282
1283   /* Adjust all the relocs.  */
1284   for (irel = elf_section_data (sec)->relocs; irel < irelend; irel++)
1285     /* Get the new reloc address.  */
1286     if ((irel->r_offset > addr && irel->r_offset < toaddr))
1287         irel->r_offset -= count;
1288
1289   /* Adjust the local symbols defined in this section.  */
1290   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
1291   isym = (Elf_Internal_Sym *) symtab_hdr->contents;
1292   for (isymend = isym + symtab_hdr->sh_info; isym < isymend; isym++)
1293     {
1294       if (isym->st_shndx == sec_shndx
1295           && isym->st_value > addr
1296           && isym->st_value < toaddr)
1297         {
1298           /* Adjust the addend of SWITCH relocations in this section,
1299              which reference this local symbol.  */
1300 #if 0
1301           for (irel = elf_section_data (sec)->relocs; irel < irelend; irel++)
1302             {
1303               unsigned long r_symndx;
1304               Elf_Internal_Sym *rsym;
1305               bfd_vma addsym, subsym;
1306
1307               /* Skip if not a SWITCH relocation.  */
1308               if (ELF32_R_TYPE (irel->r_info) != (int) R_CR16_SWITCH8
1309                   && ELF32_R_TYPE (irel->r_info) != (int) R_CR16_SWITCH16
1310                   && ELF32_R_TYPE (irel->r_info) != (int) R_CR16_SWITCH32)
1311                  continue;
1312
1313               r_symndx = ELF32_R_SYM (irel->r_info);
1314               rsym = (Elf_Internal_Sym *) symtab_hdr->contents + r_symndx;
1315
1316               /* Skip if not the local adjusted symbol.  */
1317               if (rsym != isym)
1318                 continue;
1319
1320               addsym = isym->st_value;
1321               subsym = addsym - irel->r_addend;
1322
1323               /* Fix the addend only when -->> (addsym > addr >= subsym).  */
1324               if (subsym <= addr)
1325                 irel->r_addend -= count;
1326               else
1327                 continue;
1328             }
1329 #endif
1330
1331           isym->st_value -= count;
1332         }
1333     }
1334
1335   /* Now adjust the global symbols defined in this section.  */
1336   symcount = (symtab_hdr->sh_size / sizeof (Elf32_External_Sym)
1337                - symtab_hdr->sh_info);
1338   sym_hashes = start_hashes = elf_sym_hashes (abfd);
1339   end_hashes = sym_hashes + symcount;
1340
1341   for (; sym_hashes < end_hashes; sym_hashes++)
1342     {
1343       struct elf_link_hash_entry *sym_hash = *sym_hashes;
1344
1345       /* The '--wrap SYMBOL' option is causing a pain when the object file,
1346          containing the definition of __wrap_SYMBOL, includes a direct
1347          call to SYMBOL as well. Since both __wrap_SYMBOL and SYMBOL reference
1348          the same symbol (which is __wrap_SYMBOL), but still exist as two
1349          different symbols in 'sym_hashes', we don't want to adjust
1350          the global symbol __wrap_SYMBOL twice.
1351          This check is only relevant when symbols are being wrapped.  */
1352       if (link_info->wrap_hash != NULL)
1353         {
1354           struct elf_link_hash_entry **cur_sym_hashes;
1355
1356           /* Loop only over the symbols whom been already checked.  */
1357           for (cur_sym_hashes = start_hashes; cur_sym_hashes < sym_hashes;
1358                cur_sym_hashes++)
1359             /* If the current symbol is identical to 'sym_hash', that means
1360                the symbol was already adjusted (or at least checked).  */
1361             if (*cur_sym_hashes == sym_hash)
1362               break;
1363
1364           /* Don't adjust the symbol again.  */
1365           if (cur_sym_hashes < sym_hashes)
1366             continue;
1367         }
1368
1369       if ((sym_hash->root.type == bfd_link_hash_defined
1370           || sym_hash->root.type == bfd_link_hash_defweak)
1371           && sym_hash->root.u.def.section == sec
1372           && sym_hash->root.u.def.value > addr
1373           && sym_hash->root.u.def.value < toaddr)
1374         sym_hash->root.u.def.value -= count;
1375     }
1376
1377   return TRUE;
1378 }
1379
1380 /* Relocate a CR16 ELF section.  */
1381
1382 static bfd_boolean
1383 elf32_cr16_relocate_section (bfd *output_bfd, struct bfd_link_info *info,
1384                              bfd *input_bfd, asection *input_section,
1385                              bfd_byte *contents, Elf_Internal_Rela *relocs,
1386                              Elf_Internal_Sym *local_syms,
1387                              asection **local_sections)
1388 {
1389   Elf_Internal_Shdr *symtab_hdr;
1390   struct elf_link_hash_entry **sym_hashes;
1391   Elf_Internal_Rela *rel, *relend;
1392
1393   symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
1394   sym_hashes = elf_sym_hashes (input_bfd);
1395
1396   rel = relocs;
1397   relend = relocs + input_section->reloc_count;
1398   for (; rel < relend; rel++)
1399     {
1400       int r_type;
1401       reloc_howto_type *howto;
1402       unsigned long r_symndx;
1403       Elf_Internal_Sym *sym;
1404       asection *sec;
1405       struct elf_link_hash_entry *h;
1406       bfd_vma relocation;
1407       bfd_reloc_status_type r;
1408
1409       r_symndx = ELF32_R_SYM (rel->r_info);
1410       r_type = ELF32_R_TYPE (rel->r_info);
1411       howto = cr16_elf_howto_table + (r_type);
1412
1413       h = NULL;
1414       sym = NULL;
1415       sec = NULL;
1416       if (r_symndx < symtab_hdr->sh_info)
1417         {
1418           sym = local_syms + r_symndx;
1419           sec = local_sections[r_symndx];
1420           relocation = _bfd_elf_rela_local_sym (output_bfd, sym, &sec, rel);
1421         }
1422       else
1423         {
1424           bfd_boolean unresolved_reloc, warned;
1425
1426           RELOC_FOR_GLOBAL_SYMBOL (info, input_bfd, input_section, rel,
1427                                    r_symndx, symtab_hdr, sym_hashes,
1428                                    h, sec, relocation,
1429                                    unresolved_reloc, warned);
1430         }
1431
1432       if (sec != NULL && discarded_section (sec))
1433         RELOC_AGAINST_DISCARDED_SECTION (info, input_bfd, input_section,
1434                                          rel, 1, relend, howto, 0, contents);
1435
1436       if (info->relocatable)
1437         continue;
1438
1439       r = cr16_elf_final_link_relocate (howto, input_bfd, output_bfd,
1440                                         input_section,
1441                                         contents, rel->r_offset,
1442                                         relocation, rel->r_addend,
1443                                         (struct elf_link_hash_entry *) h,
1444                                         r_symndx,
1445                                         info, sec, h == NULL);
1446
1447       if (r != bfd_reloc_ok)
1448         {
1449           const char *name;
1450           const char *msg = NULL;
1451
1452           if (h != NULL)
1453             name = h->root.root.string;
1454           else
1455             {
1456               name = (bfd_elf_string_from_elf_section
1457                       (input_bfd, symtab_hdr->sh_link, sym->st_name));
1458               if (name == NULL || *name == '\0')
1459                 name = bfd_section_name (input_bfd, sec);
1460             }
1461
1462           switch (r)
1463             {
1464              case bfd_reloc_overflow:
1465                if (!((*info->callbacks->reloc_overflow)
1466                      (info, (h ? &h->root : NULL), name, howto->name,
1467                       (bfd_vma) 0, input_bfd, input_section,
1468                       rel->r_offset)))
1469                  return FALSE;
1470                break;
1471
1472              case bfd_reloc_undefined:
1473                if (!((*info->callbacks->undefined_symbol)
1474                      (info, name, input_bfd, input_section,
1475                       rel->r_offset, TRUE)))
1476                  return FALSE;
1477                break;
1478
1479              case bfd_reloc_outofrange:
1480                msg = _("internal error: out of range error");
1481                goto common_error;
1482
1483              case bfd_reloc_notsupported:
1484                msg = _("internal error: unsupported relocation error");
1485                goto common_error;
1486
1487              case bfd_reloc_dangerous:
1488                msg = _("internal error: dangerous error");
1489                goto common_error;
1490
1491              default:
1492                msg = _("internal error: unknown error");
1493                /* Fall through.  */
1494
1495              common_error:
1496                if (!((*info->callbacks->warning)
1497                      (info, msg, name, input_bfd, input_section,
1498                       rel->r_offset)))
1499                  return FALSE;
1500                break;
1501             }
1502         }
1503     }
1504
1505   return TRUE;
1506 }
1507
1508 /* This is a version of bfd_generic_get_relocated_section_contents
1509    which uses elf32_cr16_relocate_section.  */
1510
1511 static bfd_byte *
1512 elf32_cr16_get_relocated_section_contents (bfd *output_bfd,
1513                                            struct bfd_link_info *link_info,
1514                                            struct bfd_link_order *link_order,
1515                                            bfd_byte *data,
1516                                            bfd_boolean relocatable,
1517                                            asymbol **symbols)
1518 {
1519   Elf_Internal_Shdr *symtab_hdr;
1520   asection *input_section = link_order->u.indirect.section;
1521   bfd *input_bfd = input_section->owner;
1522   asection **sections = NULL;
1523   Elf_Internal_Rela *internal_relocs = NULL;
1524   Elf_Internal_Sym *isymbuf = NULL;
1525
1526   /* We only need to handle the case of relaxing, or of having a
1527      particular set of section contents, specially.  */
1528   if (relocatable
1529       || elf_section_data (input_section)->this_hdr.contents == NULL)
1530     return bfd_generic_get_relocated_section_contents (output_bfd, link_info,
1531                                                        link_order, data,
1532                                                        relocatable,
1533                                                        symbols);
1534
1535   symtab_hdr = &elf_tdata (input_bfd)->symtab_hdr;
1536
1537   memcpy (data, elf_section_data (input_section)->this_hdr.contents,
1538           (size_t) input_section->size);
1539
1540   if ((input_section->flags & SEC_RELOC) != 0
1541       && input_section->reloc_count > 0)
1542     {
1543       Elf_Internal_Sym *isym;
1544       Elf_Internal_Sym *isymend;
1545       asection **secpp;
1546       bfd_size_type amt;
1547
1548       internal_relocs = _bfd_elf_link_read_relocs (input_bfd, input_section,
1549                                                    NULL, NULL, FALSE);
1550       if (internal_relocs == NULL)
1551         goto error_return;
1552
1553       if (symtab_hdr->sh_info != 0)
1554         {
1555           isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
1556           if (isymbuf == NULL)
1557             isymbuf = bfd_elf_get_elf_syms (input_bfd, symtab_hdr,
1558                                             symtab_hdr->sh_info, 0,
1559                                             NULL, NULL, NULL);
1560           if (isymbuf == NULL)
1561             goto error_return;
1562         }
1563
1564       amt = symtab_hdr->sh_info;
1565       amt *= sizeof (asection *);
1566       sections = bfd_malloc (amt);
1567       if (sections == NULL && amt != 0)
1568         goto error_return;
1569
1570       isymend = isymbuf + symtab_hdr->sh_info;
1571       for (isym = isymbuf, secpp = sections; isym < isymend; ++isym, ++secpp)
1572         {
1573           asection *isec;
1574
1575           if (isym->st_shndx == SHN_UNDEF)
1576             isec = bfd_und_section_ptr;
1577           else if (isym->st_shndx == SHN_ABS)
1578             isec = bfd_abs_section_ptr;
1579           else if (isym->st_shndx == SHN_COMMON)
1580             isec = bfd_com_section_ptr;
1581           else
1582             isec = bfd_section_from_elf_index (input_bfd, isym->st_shndx);
1583
1584           *secpp = isec;
1585         }
1586
1587       if (! elf32_cr16_relocate_section (output_bfd, link_info, input_bfd,
1588                                      input_section, data, internal_relocs,
1589                                      isymbuf, sections))
1590         goto error_return;
1591
1592       if (sections != NULL)
1593         free (sections);
1594       if (isymbuf != NULL
1595           && symtab_hdr->contents != (unsigned char *) isymbuf)
1596         free (isymbuf);
1597       if (elf_section_data (input_section)->relocs != internal_relocs)
1598         free (internal_relocs);
1599     }
1600
1601   return data;
1602
1603  error_return:
1604   if (sections != NULL)
1605     free (sections);
1606   if (isymbuf != NULL
1607       && symtab_hdr->contents != (unsigned char *) isymbuf)
1608     free (isymbuf);
1609   if (internal_relocs != NULL
1610       && elf_section_data (input_section)->relocs != internal_relocs)
1611     free (internal_relocs);
1612   return NULL;
1613 }
1614
1615 /* Assorted hash table functions.  */
1616
1617 /* Initialize an entry in the link hash table.  */
1618
1619 /* Create an entry in an CR16 ELF linker hash table.  */
1620
1621 static struct bfd_hash_entry *
1622 elf32_cr16_link_hash_newfunc (struct bfd_hash_entry *entry,
1623                               struct bfd_hash_table *table,
1624                               const char *string)
1625 {
1626   struct elf32_cr16_link_hash_entry *ret =
1627     (struct elf32_cr16_link_hash_entry *) entry;
1628
1629   /* Allocate the structure if it has not already been allocated by a
1630      subclass.  */
1631   if (ret == (struct elf32_cr16_link_hash_entry *) NULL)
1632     ret = ((struct elf32_cr16_link_hash_entry *)
1633            bfd_hash_allocate (table,
1634                               sizeof (struct elf32_cr16_link_hash_entry)));
1635   if (ret == (struct elf32_cr16_link_hash_entry *) NULL)
1636     return (struct bfd_hash_entry *) ret;
1637
1638   /* Call the allocation method of the superclass.  */
1639   ret = ((struct elf32_cr16_link_hash_entry *)
1640          _bfd_elf_link_hash_newfunc ((struct bfd_hash_entry *) ret,
1641                                      table, string));
1642   if (ret != (struct elf32_cr16_link_hash_entry *) NULL)
1643     {
1644       ret->direct_calls = 0;
1645       ret->stack_size = 0;
1646       ret->movm_args = 0;
1647       ret->movm_stack_size = 0;
1648       ret->flags = 0;
1649       ret->value = 0;
1650     }
1651
1652   return (struct bfd_hash_entry *) ret;
1653 }
1654
1655 /* Create an cr16 ELF linker hash table.  */
1656
1657 static struct bfd_link_hash_table *
1658 elf32_cr16_link_hash_table_create (bfd *abfd)
1659 {
1660   struct elf_link_hash_table *ret;
1661   bfd_size_type amt = sizeof (struct elf_link_hash_table);
1662
1663   ret = (struct elf_link_hash_table *) bfd_zmalloc (amt);
1664   if (ret == (struct elf_link_hash_table *) NULL)
1665     return NULL;
1666
1667   if (!_bfd_elf_link_hash_table_init (ret, abfd,
1668                                       elf32_cr16_link_hash_newfunc,
1669                                       sizeof (struct elf32_cr16_link_hash_entry),
1670                                       GENERIC_ELF_DATA))
1671     {
1672       free (ret);
1673       return NULL;
1674     }
1675
1676   return &ret->root;
1677 }
1678
1679 static unsigned long
1680 elf_cr16_mach (flagword flags)
1681 {
1682   switch (flags)
1683     {
1684       case EM_CR16:
1685       default:
1686       return bfd_mach_cr16;
1687     }
1688 }
1689
1690 /* The final processing done just before writing out a CR16 ELF object
1691    file.  This gets the CR16 architecture right based on the machine
1692    number.  */
1693
1694 static void
1695 _bfd_cr16_elf_final_write_processing (bfd *abfd,
1696                                       bfd_boolean linker ATTRIBUTE_UNUSED)
1697 {
1698   unsigned long val;
1699   switch (bfd_get_mach (abfd))
1700     {
1701      default:
1702      case bfd_mach_cr16:
1703         val = EM_CR16;
1704         break;
1705     }
1706
1707
1708  elf_elfheader (abfd)->e_flags |= val;
1709 }
1710
1711
1712 static bfd_boolean
1713 _bfd_cr16_elf_object_p (bfd *abfd)
1714 {
1715   bfd_default_set_arch_mach (abfd, bfd_arch_cr16,
1716                              elf_cr16_mach (elf_elfheader (abfd)->e_flags));
1717   return TRUE;
1718 }
1719
1720 /* Merge backend specific data from an object file to the output
1721    object file when linking.  */
1722
1723 static bfd_boolean
1724 _bfd_cr16_elf_merge_private_bfd_data (bfd *ibfd, bfd *obfd)
1725 {
1726   if (bfd_get_flavour (ibfd) != bfd_target_elf_flavour
1727       || bfd_get_flavour (obfd) != bfd_target_elf_flavour)
1728     return TRUE;
1729
1730   if (bfd_get_arch (obfd) == bfd_get_arch (ibfd)
1731       && bfd_get_mach (obfd) < bfd_get_mach (ibfd))
1732     {
1733       if (! bfd_set_arch_mach (obfd, bfd_get_arch (ibfd),
1734                                bfd_get_mach (ibfd)))
1735          return FALSE;
1736      }
1737
1738   return TRUE;
1739 }
1740
1741
1742 /* This function handles relaxing for the CR16.
1743
1744    There's quite a few relaxing opportunites available on the CR16:
1745
1746         * bcond:24 -> bcond:16                                1 byte
1747         * bcond:16 -> bcond:8                                 1 byte
1748         * arithmetic imm32 -> arithmetic imm20                12 bits
1749         * arithmetic imm20/imm16 -> arithmetic imm4           12/16 bits
1750
1751    Symbol- and reloc-reading infrastructure copied from elf-m10200.c.  */
1752
1753 static bfd_boolean
1754 elf32_cr16_relax_section (bfd *abfd, asection *sec,
1755                           struct bfd_link_info *link_info, bfd_boolean *again)
1756 {
1757   Elf_Internal_Shdr *symtab_hdr;
1758   Elf_Internal_Rela *internal_relocs;
1759   Elf_Internal_Rela *irel, *irelend;
1760   bfd_byte *contents = NULL;
1761   Elf_Internal_Sym *isymbuf = NULL;
1762
1763   /* Assume nothing changes.  */
1764   *again = FALSE;
1765
1766   /* We don't have to do anything for a relocatable link, if
1767      this section does not have relocs, or if this is not a
1768      code section.  */
1769   if (link_info->relocatable
1770       || (sec->flags & SEC_RELOC) == 0
1771       || sec->reloc_count == 0
1772       || (sec->flags & SEC_CODE) == 0)
1773     return TRUE;
1774
1775   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
1776
1777   /* Get a copy of the native relocations.  */
1778   internal_relocs = _bfd_elf_link_read_relocs (abfd, sec, NULL, NULL,
1779                                                link_info->keep_memory);
1780   if (internal_relocs == NULL)
1781     goto error_return;
1782
1783   /* Walk through them looking for relaxing opportunities.  */
1784   irelend = internal_relocs + sec->reloc_count;
1785   for (irel = internal_relocs; irel < irelend; irel++)
1786     {
1787       bfd_vma symval;
1788
1789       /* If this isn't something that can be relaxed, then ignore
1790          this reloc.  */
1791       if (ELF32_R_TYPE (irel->r_info) != (int) R_CR16_DISP16
1792           && ELF32_R_TYPE (irel->r_info) != (int) R_CR16_DISP24
1793           && ELF32_R_TYPE (irel->r_info) != (int) R_CR16_IMM32
1794           && ELF32_R_TYPE (irel->r_info) != (int) R_CR16_IMM20
1795           && ELF32_R_TYPE (irel->r_info) != (int) R_CR16_IMM16)
1796         continue;
1797
1798       /* Get the section contents if we haven't done so already.  */
1799       if (contents == NULL)
1800         {
1801           /* Get cached copy if it exists.  */
1802           if (elf_section_data (sec)->this_hdr.contents != NULL)
1803             contents = elf_section_data (sec)->this_hdr.contents;
1804           /* Go get them off disk.  */
1805           else if (!bfd_malloc_and_get_section (abfd, sec, &contents))
1806             goto error_return;
1807         }
1808
1809       /* Read this BFD's local symbols if we haven't done so already.  */
1810       if (isymbuf == NULL && symtab_hdr->sh_info != 0)
1811         {
1812           isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
1813           if (isymbuf == NULL)
1814             isymbuf = bfd_elf_get_elf_syms (abfd, symtab_hdr,
1815                                             symtab_hdr->sh_info, 0,
1816                                             NULL, NULL, NULL);
1817           if (isymbuf == NULL)
1818             goto error_return;
1819         }
1820
1821       /* Get the value of the symbol referred to by the reloc.  */
1822       if (ELF32_R_SYM (irel->r_info) < symtab_hdr->sh_info)
1823         {
1824           /* A local symbol.  */
1825           Elf_Internal_Sym *isym;
1826           asection *sym_sec;
1827
1828           isym = isymbuf + ELF32_R_SYM (irel->r_info);
1829           if (isym->st_shndx == SHN_UNDEF)
1830             sym_sec = bfd_und_section_ptr;
1831           else if (isym->st_shndx == SHN_ABS)
1832             sym_sec = bfd_abs_section_ptr;
1833           else if (isym->st_shndx == SHN_COMMON)
1834             sym_sec = bfd_com_section_ptr;
1835           else
1836             sym_sec = bfd_section_from_elf_index (abfd, isym->st_shndx);
1837           symval = (isym->st_value
1838                     + sym_sec->output_section->vma
1839                     + sym_sec->output_offset);
1840         }
1841       else
1842         {
1843           unsigned long indx;
1844           struct elf_link_hash_entry *h;
1845
1846           /* An external symbol.  */
1847           indx = ELF32_R_SYM (irel->r_info) - symtab_hdr->sh_info;
1848           h = elf_sym_hashes (abfd)[indx];
1849           BFD_ASSERT (h != NULL);
1850
1851           if (h->root.type != bfd_link_hash_defined
1852               && h->root.type != bfd_link_hash_defweak)
1853             /* This appears to be a reference to an undefined
1854                symbol.  Just ignore it--it will be caught by the
1855                regular reloc processing.  */
1856             continue;
1857
1858           symval = (h->root.u.def.value
1859                     + h->root.u.def.section->output_section->vma
1860                     + h->root.u.def.section->output_offset);
1861         }
1862
1863       /* For simplicity of coding, we are going to modify the section
1864          contents, the section relocs, and the BFD symbol table.  We
1865          must tell the rest of the code not to free up this
1866          information.  It would be possible to instead create a table
1867          of changes which have to be made, as is done in coff-mips.c;
1868          that would be more work, but would require less memory when
1869          the linker is run.  */
1870
1871       /* Try to turn a 24  branch/call into a 16bit relative
1872          branch/call.  */
1873       if (ELF32_R_TYPE (irel->r_info) == (int) R_CR16_DISP24)
1874         {
1875           bfd_vma value = symval;
1876
1877           /* Deal with pc-relative gunk.  */
1878           value -= (sec->output_section->vma + sec->output_offset);
1879           value -= irel->r_offset;
1880           value += irel->r_addend;
1881
1882           /* See if the value will fit in 16 bits, note the high value is
1883              0xfffe + 2 as the target will be two bytes closer if we are
1884              able to relax.  */
1885           if ((long) value < 0x10000 && (long) value > -0x10002)
1886             {
1887               unsigned int code;
1888
1889               /* Get the opcode.  */
1890               code = (unsigned int) bfd_get_32 (abfd, contents + irel->r_offset);
1891
1892               /* Verify it's a 'bcond' and fix the opcode.  */
1893               if ((code  & 0xffff) == 0x0010)
1894                 bfd_put_16 (abfd, 0x1800 | ((0xf & (code >> 20)) << 4), contents + irel->r_offset);
1895               else
1896                 continue;
1897
1898               /* Note that we've changed the relocs, section contents, etc.  */
1899               elf_section_data (sec)->relocs = internal_relocs;
1900               elf_section_data (sec)->this_hdr.contents = contents;
1901               symtab_hdr->contents = (unsigned char *) isymbuf;
1902
1903               /* Fix the relocation's type.  */
1904               irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
1905                                            R_CR16_DISP16);
1906
1907               /* Delete two bytes of data.  */
1908               if (!elf32_cr16_relax_delete_bytes (link_info, abfd, sec,
1909                                                    irel->r_offset + 2, 2))
1910                 goto error_return;
1911
1912               /* That will change things, so, we should relax again.
1913                  Note that this is not required, and it may be slow.  */
1914               *again = TRUE;
1915             }
1916         }
1917
1918       /* Try to turn a 16bit pc-relative branch into an
1919          8bit pc-relative branch.  */
1920       if (ELF32_R_TYPE (irel->r_info) == (int) R_CR16_DISP16)
1921         {
1922           bfd_vma value = symval;
1923
1924           /* Deal with pc-relative gunk.  */
1925           value -= (sec->output_section->vma + sec->output_offset);
1926           value -= irel->r_offset;
1927           value += irel->r_addend;
1928
1929           /* See if the value will fit in 8 bits, note the high value is
1930              0xfc + 2 as the target will be two bytes closer if we are
1931              able to relax.  */
1932           /*if ((long) value < 0x1fa && (long) value > -0x100) REVISIT:range */
1933           if ((long) value < 0xfa && (long) value > -0x100)
1934             {
1935               unsigned short code;
1936
1937               /* Get the opcode.  */
1938               code = (unsigned short) bfd_get_16 (abfd, contents + irel->r_offset);
1939
1940               /* Verify it's a 'bcond' and fix the opcode.  */
1941               if ((code & 0xff0f) == 0x1800)
1942                 bfd_put_16 (abfd, (code & 0xf0f0), contents + irel->r_offset);
1943               else
1944                 continue;
1945
1946               /* Note that we've changed the relocs, section contents, etc.  */
1947               elf_section_data (sec)->relocs = internal_relocs;
1948               elf_section_data (sec)->this_hdr.contents = contents;
1949               symtab_hdr->contents = (unsigned char *) isymbuf;
1950
1951               /* Fix the relocation's type.  */
1952               irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
1953                                            R_CR16_DISP8);
1954
1955               /* Delete two bytes of data.  */
1956               if (!elf32_cr16_relax_delete_bytes (link_info, abfd, sec,
1957                                                    irel->r_offset + 2, 2))
1958                 goto error_return;
1959
1960               /* That will change things, so, we should relax again.
1961                  Note that this is not required, and it may be slow.  */
1962               *again = TRUE;
1963             }
1964         }
1965
1966       /* Try to turn a 32-bit IMM address into a 20/16-bit IMM address */
1967       if (ELF32_R_TYPE (irel->r_info) == (int) R_CR16_IMM32)
1968         {
1969           bfd_vma value = symval;
1970           unsigned short is_add_mov = 0;
1971           bfd_vma value1 = 0;
1972
1973           /* Get the existing value from the mcode */
1974           value1 = ((bfd_get_32 (abfd, contents + irel->r_offset + 2) >> 16)
1975                    |(((bfd_get_32 (abfd, contents + irel->r_offset + 2) & 0xffff) << 16)));
1976
1977           /* See if the value will fit in 20 bits.  */
1978           if ((long) (value + value1) < 0xfffff && (long) (value + value1) > 0)
1979             {
1980               unsigned short code;
1981
1982               /* Get the opcode.  */
1983               code = (unsigned short) bfd_get_16 (abfd, contents + irel->r_offset);
1984
1985               /* Verify it's a 'arithmetic ADDD or MOVD instruction'.
1986                  For ADDD and MOVD only, convert to IMM32 -> IMM20.  */
1987
1988               if (((code & 0xfff0) == 0x0070) || ((code & 0xfff0) == 0x0020))
1989                  is_add_mov = 1;
1990
1991               if (is_add_mov)
1992                 {
1993                   /* Note that we've changed the relocs, section contents,
1994                      etc.  */
1995                   elf_section_data (sec)->relocs = internal_relocs;
1996                   elf_section_data (sec)->this_hdr.contents = contents;
1997                   symtab_hdr->contents = (unsigned char *) isymbuf;
1998
1999                   /* Fix the opcode.  */
2000                   if ((code & 0xfff0) == 0x0070) /* For movd.  */
2001                     bfd_put_8 (abfd, 0x05, contents + irel->r_offset + 1);
2002                   else                           /* code == 0x0020 for addd.  */
2003                     bfd_put_8 (abfd, 0x04, contents + irel->r_offset + 1);
2004
2005                   bfd_put_8 (abfd, (code & 0xf) << 4, contents + irel->r_offset);
2006
2007                   /* If existing value is nagavive adjust approriately
2008                      place the 16-20bits (ie 4 bit) in new opcode,
2009                      as the 0xffffxxxx, the higher 2 byte values removed. */
2010                   if (value1 & 0x80000000)
2011                     bfd_put_8 (abfd, (0x0f | (bfd_get_8(abfd, contents + irel->r_offset))), contents + irel->r_offset);
2012                   else
2013                     bfd_put_8 (abfd, (((value1 >> 16)&0xf) | (bfd_get_8(abfd, contents + irel->r_offset))), contents + irel->r_offset);
2014
2015                   /* Fix the relocation's type.  */
2016                   irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
2017                                                R_CR16_IMM20);
2018
2019                   /* Delete two bytes of data.  */
2020                   if (!elf32_cr16_relax_delete_bytes (link_info, abfd, sec,
2021                                                       irel->r_offset + 2, 2))
2022                     goto error_return;
2023
2024                   /* That will change things, so, we should relax again.
2025                      Note that this is not required, and it may be slow.  */
2026                   *again = TRUE;
2027                 }
2028             }
2029
2030           /* See if the value will fit in 16 bits.  */
2031           if ((!is_add_mov)
2032               && ((long)(value + value1) < 0x7fff && (long)(value + value1) > 0))
2033             {
2034               unsigned short code;
2035
2036               /* Get the opcode.  */
2037               code = (unsigned short) bfd_get_16 (abfd, contents + irel->r_offset);
2038
2039               /* Note that we've changed the relocs, section contents, etc.  */
2040               elf_section_data (sec)->relocs = internal_relocs;
2041               elf_section_data (sec)->this_hdr.contents = contents;
2042               symtab_hdr->contents = (unsigned char *) isymbuf;
2043
2044               /* Fix the opcode.  */
2045               if ((code & 0xf0) == 0x70)          /* For movd.  */
2046                 bfd_put_8 (abfd, 0x54, contents + irel->r_offset + 1);
2047               else if ((code & 0xf0) == 0x20)     /* For addd.  */
2048                 bfd_put_8 (abfd, 0x60, contents + irel->r_offset + 1);
2049               else if ((code & 0xf0) == 0x90)     /* For cmpd.  */
2050                 bfd_put_8 (abfd, 0x56, contents + irel->r_offset + 1);
2051               else
2052                 continue;
2053
2054               bfd_put_8 (abfd, 0xb0 | (code & 0xf), contents + irel->r_offset);
2055
2056               /* If existing value is nagavive adjust approriately
2057                  place the 12-16bits (ie 4 bit) in new opcode,
2058                  as the 0xfffffxxx, the higher 2 byte values removed. */
2059               if (value1 & 0x80000000)
2060                 bfd_put_8 (abfd, (0x0f | (bfd_get_8(abfd, contents + irel->r_offset))), contents + irel->r_offset);
2061               else
2062                 bfd_put_16 (abfd, value1, contents + irel->r_offset + 2);
2063
2064
2065               /* Fix the relocation's type.  */
2066               irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
2067                                            R_CR16_IMM16);
2068
2069               /* Delete two bytes of data.  */
2070               if (!elf32_cr16_relax_delete_bytes (link_info, abfd, sec,
2071                                                   irel->r_offset + 2, 2))
2072                 goto error_return;
2073
2074               /* That will change things, so, we should relax again.
2075                  Note that this is not required, and it may be slow.  */
2076               *again = TRUE;
2077             }
2078         }
2079
2080 #if 0
2081       /* Try to turn a 16bit immediate address into a 4bit
2082          immediate address.  */
2083       if ((ELF32_R_TYPE (irel->r_info) == (int) R_CR16_IMM20)
2084           || (ELF32_R_TYPE (irel->r_info) == (int) R_CR16_IMM16))
2085         {
2086           bfd_vma value = symval;
2087           bfd_vma value1 = 0;
2088
2089           /* Get the existing value from the mcode */
2090           value1 = ((bfd_get_16 (abfd, contents + irel->r_offset + 2) & 0xffff));
2091
2092           if (ELF32_R_TYPE (irel->r_info) == (int) R_CR16_IMM20)
2093             {
2094               value1 |= ((bfd_get_16 (abfd, contents + irel->r_offset + 1) & 0xf000) << 0x4);
2095             }
2096
2097           /* See if the value will fit in 4 bits.  */
2098           if ((((long) (value + value1)) < 0xf)
2099               && (((long) (value + value1)) > 0))
2100             {
2101               unsigned short code;
2102
2103               /* Get the opcode.  */
2104               code = (unsigned short) bfd_get_16 (abfd, contents + irel->r_offset);
2105
2106               /* Note that we've changed the relocs, section contents, etc.  */
2107               elf_section_data (sec)->relocs = internal_relocs;
2108               elf_section_data (sec)->this_hdr.contents = contents;
2109               symtab_hdr->contents = (unsigned char *) isymbuf;
2110
2111               /* Fix the opcode.  */
2112               if (((code & 0x0f00) == 0x0400) || ((code & 0x0f00) == 0x0500))
2113                 {
2114                   if ((code & 0x0f00) == 0x0400)      /* For movd imm20.  */
2115                     bfd_put_8 (abfd, 0x60, contents + irel->r_offset);
2116                   else                                /* For addd imm20.  */
2117                     bfd_put_8 (abfd, 0x54, contents + irel->r_offset);
2118                   bfd_put_8 (abfd, (code & 0xf0) >> 4, contents + irel->r_offset + 1);
2119                 }
2120               else
2121                 {
2122                   if ((code & 0xfff0) == 0x56b0)       /*  For cmpd imm16.  */
2123                     bfd_put_8 (abfd, 0x56, contents + irel->r_offset);
2124                   else if ((code & 0xfff0) == 0x54b0)  /*  For movd imm16.  */
2125                     bfd_put_8 (abfd, 0x54, contents + irel->r_offset);
2126                   else if ((code & 0xfff0) == 0x58b0)  /*  For movb imm16.  */
2127                     bfd_put_8 (abfd, 0x58, contents + irel->r_offset);
2128                   else if ((code & 0xfff0) == 0x5Ab0)  /*  For movw imm16.  */
2129                     bfd_put_8 (abfd, 0x5A, contents + irel->r_offset);
2130                   else if ((code & 0xfff0) == 0x60b0)  /*  For addd imm16.  */
2131                     bfd_put_8 (abfd, 0x60, contents + irel->r_offset);
2132                   else if ((code & 0xfff0) == 0x30b0)  /*  For addb imm16.  */
2133                     bfd_put_8 (abfd, 0x30, contents + irel->r_offset);
2134                   else if ((code & 0xfff0) == 0x2Cb0)  /*  For addub imm16.  */
2135                     bfd_put_8 (abfd, 0x2C, contents + irel->r_offset);
2136                   else if ((code & 0xfff0) == 0x32b0)  /*  For adduw imm16.  */
2137                     bfd_put_8 (abfd, 0x32, contents + irel->r_offset);
2138                   else if ((code & 0xfff0) == 0x38b0)  /*  For subb imm16.  */
2139                     bfd_put_8 (abfd, 0x38, contents + irel->r_offset);
2140                   else if ((code & 0xfff0) == 0x3Cb0)  /*  For subcb imm16.  */
2141                     bfd_put_8 (abfd, 0x3C, contents + irel->r_offset);
2142                   else if ((code & 0xfff0) == 0x3Fb0)  /*  For subcw imm16.  */
2143                     bfd_put_8 (abfd, 0x3F, contents + irel->r_offset);
2144                   else if ((code & 0xfff0) == 0x3Ab0)  /*  For subw imm16.  */
2145                     bfd_put_8 (abfd, 0x3A, contents + irel->r_offset);
2146                   else if ((code & 0xfff0) == 0x50b0)  /*  For cmpb imm16.  */
2147                     bfd_put_8 (abfd, 0x50, contents + irel->r_offset);
2148                   else if ((code & 0xfff0) == 0x52b0)  /*  For cmpw imm16.  */
2149                     bfd_put_8 (abfd, 0x52, contents + irel->r_offset);
2150                   else
2151                     continue;
2152
2153                   bfd_put_8 (abfd, (code & 0xf), contents + irel->r_offset + 1);
2154                 }
2155
2156               /* Fix the relocation's type.  */
2157               irel->r_info = ELF32_R_INFO (ELF32_R_SYM (irel->r_info),
2158                                            R_CR16_IMM4);
2159
2160               /* Delete two bytes of data.  */
2161               if (!elf32_cr16_relax_delete_bytes (link_info, abfd, sec,
2162                                                   irel->r_offset + 2, 2))
2163                 goto error_return;
2164
2165               /* That will change things, so, we should relax again.
2166                  Note that this is not required, and it may be slow.  */
2167               *again = TRUE;
2168             }
2169         }
2170 #endif
2171     }
2172
2173   if (isymbuf != NULL
2174       && symtab_hdr->contents != (unsigned char *) isymbuf)
2175     {
2176       if (! link_info->keep_memory)
2177         free (isymbuf);
2178       else
2179        /* Cache the symbols for elf_link_input_bfd.  */
2180        symtab_hdr->contents = (unsigned char *) isymbuf;
2181     }
2182
2183   if (contents != NULL
2184       && elf_section_data (sec)->this_hdr.contents != contents)
2185     {
2186       if (! link_info->keep_memory)
2187         free (contents);
2188       else
2189        /* Cache the section contents for elf_link_input_bfd.  */
2190        elf_section_data (sec)->this_hdr.contents = contents;
2191
2192     }
2193
2194   if (internal_relocs != NULL
2195       && elf_section_data (sec)->relocs != internal_relocs)
2196     free (internal_relocs);
2197
2198   return TRUE;
2199
2200  error_return:
2201   if (isymbuf != NULL
2202       && symtab_hdr->contents != (unsigned char *) isymbuf)
2203     free (isymbuf);
2204   if (contents != NULL
2205       && elf_section_data (sec)->this_hdr.contents != contents)
2206     free (contents);
2207   if (internal_relocs != NULL
2208       && elf_section_data (sec)->relocs != internal_relocs)
2209     free (internal_relocs);
2210
2211   return FALSE;
2212 }
2213
2214 static asection *
2215 elf32_cr16_gc_mark_hook (asection *sec,
2216                          struct bfd_link_info *info,
2217                          Elf_Internal_Rela *rel,
2218                          struct elf_link_hash_entry *h,
2219                          Elf_Internal_Sym *sym)
2220 {
2221   return _bfd_elf_gc_mark_hook (sec, info, rel, h, sym);
2222 }
2223
2224 /* Update the got entry reference counts for the section being removed.  */
2225
2226 static bfd_boolean
2227 elf32_cr16_gc_sweep_hook (bfd *abfd ATTRIBUTE_UNUSED,
2228                           struct bfd_link_info *info ATTRIBUTE_UNUSED,
2229                           asection *sec ATTRIBUTE_UNUSED,
2230                           const Elf_Internal_Rela *relocs ATTRIBUTE_UNUSED)
2231 {
2232   /* We don't support garbage collection of GOT and PLT relocs yet.  */
2233   return TRUE;
2234 }
2235
2236 /* Create dynamic sections when linking against a dynamic object.  */
2237
2238 static bfd_boolean
2239 _bfd_cr16_elf_create_dynamic_sections (bfd *abfd, struct bfd_link_info *info)
2240 {
2241   flagword   flags;
2242   asection * s;
2243   const struct elf_backend_data * bed = get_elf_backend_data (abfd);
2244   int ptralign = 0;
2245
2246   switch (bed->s->arch_size)
2247     {
2248     case 16:
2249       ptralign = 1;
2250       break;
2251
2252     case 32:
2253       ptralign = 2;
2254       break;
2255
2256     default:
2257       bfd_set_error (bfd_error_bad_value);
2258       return FALSE;
2259     }
2260
2261   /* We need to create .plt, .rel[a].plt, .got, .got.plt, .dynbss, and
2262      .rel[a].bss sections.  */
2263
2264   flags = (SEC_ALLOC | SEC_LOAD | SEC_HAS_CONTENTS | SEC_IN_MEMORY
2265            | SEC_LINKER_CREATED);
2266
2267   s = bfd_make_section_anyway_with_flags (abfd,
2268                                           (bed->default_use_rela_p
2269                                            ? ".rela.plt" : ".rel.plt"),
2270                                           flags | SEC_READONLY);
2271   if (s == NULL
2272       || ! bfd_set_section_alignment (abfd, s, ptralign))
2273     return FALSE;
2274
2275   if (! _bfd_cr16_elf_create_got_section (abfd, info))
2276     return FALSE;
2277
2278   if (bed->want_dynbss)
2279     {
2280       /* The .dynbss section is a place to put symbols which are defined
2281          by dynamic objects, are referenced by regular objects, and are
2282          not functions.  We must allocate space for them in the process
2283          image and use a R_*_COPY reloc to tell the dynamic linker to
2284          initialize them at run time.  The linker script puts the .dynbss
2285          section into the .bss section of the final image.  */
2286       s = bfd_make_section_anyway_with_flags (abfd, ".dynbss",
2287                                               SEC_ALLOC | SEC_LINKER_CREATED);
2288       if (s == NULL)
2289         return FALSE;
2290
2291       /* The .rel[a].bss section holds copy relocs.  This section is not
2292          normally needed.  We need to create it here, though, so that the
2293          linker will map it to an output section.  We can't just create it
2294          only if we need it, because we will not know whether we need it
2295          until we have seen all the input files, and the first time the
2296          main linker code calls BFD after examining all the input files
2297          (size_dynamic_sections) the input sections have already been
2298          mapped to the output sections.  If the section turns out not to
2299          be needed, we can discard it later.  We will never need this
2300          section when generating a shared object, since they do not use
2301          copy relocs.  */
2302       if (! info->executable)
2303         {
2304           s = bfd_make_section_anyway_with_flags (abfd,
2305                                                   (bed->default_use_rela_p
2306                                                    ? ".rela.bss" : ".rel.bss"),
2307                                                   flags | SEC_READONLY);
2308           if (s == NULL
2309               || ! bfd_set_section_alignment (abfd, s, ptralign))
2310             return FALSE;
2311         }
2312     }
2313
2314   return TRUE;
2315 }
2316 \f
2317 /* Adjust a symbol defined by a dynamic object and referenced by a
2318    regular object.  The current definition is in some section of the
2319    dynamic object, but we're not including those sections.  We have to
2320    change the definition to something the rest of the link can
2321    understand.  */
2322
2323 static bfd_boolean
2324 _bfd_cr16_elf_adjust_dynamic_symbol (struct bfd_link_info * info,
2325                                      struct elf_link_hash_entry * h)
2326 {
2327   bfd * dynobj;
2328   asection * s;
2329
2330   dynobj = elf_hash_table (info)->dynobj;
2331
2332   /* Make sure we know what is going on here.  */
2333   BFD_ASSERT (dynobj != NULL
2334               && (h->needs_plt
2335                   || h->u.weakdef != NULL
2336                   || (h->def_dynamic
2337                       && h->ref_regular
2338                       && !h->def_regular)));
2339
2340   /* If this is a function, put it in the procedure linkage table.  We
2341      will fill in the contents of the procedure linkage table later,
2342      when we know the address of the .got section.  */
2343   if (h->type == STT_FUNC
2344       || h->needs_plt)
2345     {
2346       if (! info->executable
2347           && !h->def_dynamic
2348           && !h->ref_dynamic)
2349         {
2350           /* This case can occur if we saw a PLT reloc in an input
2351              file, but the symbol was never referred to by a dynamic
2352              object.  In such a case, we don't actually need to build
2353              a procedure linkage table, and we can just do a REL32
2354              reloc instead.  */
2355           BFD_ASSERT (h->needs_plt);
2356           return TRUE;
2357         }
2358
2359       /* Make sure this symbol is output as a dynamic symbol.  */
2360       if (h->dynindx == -1)
2361         {
2362           if (! bfd_elf_link_record_dynamic_symbol (info, h))
2363             return FALSE;
2364         }
2365
2366       /* We also need to make an entry in the .got.plt section, which
2367          will be placed in the .got section by the linker script.  */
2368
2369       s = bfd_get_linker_section (dynobj, ".got.plt");
2370       BFD_ASSERT (s != NULL);
2371       s->size += 4;
2372
2373       /* We also need to make an entry in the .rela.plt section.  */
2374
2375       s = bfd_get_linker_section (dynobj, ".rela.plt");
2376       BFD_ASSERT (s != NULL);
2377       s->size += sizeof (Elf32_External_Rela);
2378
2379       return TRUE;
2380     }
2381
2382   /* If this is a weak symbol, and there is a real definition, the
2383      processor independent code will have arranged for us to see the
2384      real definition first, and we can just use the same value.  */
2385   if (h->u.weakdef != NULL)
2386     {
2387       BFD_ASSERT (h->u.weakdef->root.type == bfd_link_hash_defined
2388                   || h->u.weakdef->root.type == bfd_link_hash_defweak);
2389       h->root.u.def.section = h->u.weakdef->root.u.def.section;
2390       h->root.u.def.value = h->u.weakdef->root.u.def.value;
2391       return TRUE;
2392     }
2393
2394   /* This is a reference to a symbol defined by a dynamic object which
2395      is not a function.  */
2396
2397   /* If we are creating a shared library, we must presume that the
2398      only references to the symbol are via the global offset table.
2399      For such cases we need not do anything here; the relocations will
2400      be handled correctly by relocate_section.  */
2401   if (info->executable)
2402     return TRUE;
2403
2404   /* If there are no references to this symbol that do not use the
2405      GOT, we don't need to generate a copy reloc.  */
2406   if (!h->non_got_ref)
2407     return TRUE;
2408
2409   /* We must allocate the symbol in our .dynbss section, which will
2410      become part of the .bss section of the executable.  There will be
2411      an entry for this symbol in the .dynsym section.  The dynamic
2412      object will contain position independent code, so all references
2413      from the dynamic object to this symbol will go through the global
2414      offset table.  The dynamic linker will use the .dynsym entry to
2415      determine the address it must put in the global offset table, so
2416      both the dynamic object and the regular object will refer to the
2417      same memory location for the variable.  */
2418
2419   s = bfd_get_linker_section (dynobj, ".dynbss");
2420   BFD_ASSERT (s != NULL);
2421
2422   /* We must generate a R_CR16_COPY reloc to tell the dynamic linker to
2423      copy the initial value out of the dynamic object and into the
2424      runtime process image.  We need to remember the offset into the
2425      .rela.bss section we are going to use.  */
2426   if ((h->root.u.def.section->flags & SEC_ALLOC) != 0 && h->size != 0)
2427     {
2428       asection * srel;
2429
2430       srel = bfd_get_linker_section (dynobj, ".rela.bss");
2431       BFD_ASSERT (srel != NULL);
2432       srel->size += sizeof (Elf32_External_Rela);
2433       h->needs_copy = 1;
2434     }
2435
2436   return _bfd_elf_adjust_dynamic_copy (h, s);
2437 }
2438
2439 /* Set the sizes of the dynamic sections.  */
2440
2441 static bfd_boolean
2442 _bfd_cr16_elf_size_dynamic_sections (bfd * output_bfd,
2443                                      struct bfd_link_info * info)
2444 {
2445   bfd * dynobj;
2446   asection * s;
2447   bfd_boolean plt;
2448   bfd_boolean relocs;
2449   bfd_boolean reltext;
2450
2451   dynobj = elf_hash_table (info)->dynobj;
2452   BFD_ASSERT (dynobj != NULL);
2453
2454   if (elf_hash_table (info)->dynamic_sections_created)
2455     {
2456       /* Set the contents of the .interp section to the interpreter.  */
2457       if (info->executable)
2458         {
2459 #if 0
2460           s = bfd_get_linker_section (dynobj, ".interp");
2461           BFD_ASSERT (s != NULL);
2462           s->size = sizeof ELF_DYNAMIC_INTERPRETER;
2463           s->contents = (unsigned char *) ELF_DYNAMIC_INTERPRETER;
2464 #endif
2465         }
2466     }
2467   else
2468     {
2469       /* We may have created entries in the .rela.got section.
2470          However, if we are not creating the dynamic sections, we will
2471          not actually use these entries.  Reset the size of .rela.got,
2472          which will cause it to get stripped from the output file
2473          below.  */
2474       s = bfd_get_linker_section (dynobj, ".rela.got");
2475       if (s != NULL)
2476         s->size = 0;
2477     }
2478
2479   /* The check_relocs and adjust_dynamic_symbol entry points have
2480      determined the sizes of the various dynamic sections.  Allocate
2481      memory for them.  */
2482   plt = FALSE;
2483   relocs = FALSE;
2484   reltext = FALSE;
2485   for (s = dynobj->sections; s != NULL; s = s->next)
2486     {
2487       const char * name;
2488
2489       if ((s->flags & SEC_LINKER_CREATED) == 0)
2490         continue;
2491
2492       /* It's OK to base decisions on the section name, because none
2493          of the dynobj section names depend upon the input files.  */
2494       name = bfd_get_section_name (dynobj, s);
2495
2496       if (strcmp (name, ".plt") == 0)
2497         {
2498           /* Remember whether there is a PLT.  */
2499           plt = s->size != 0;
2500         }
2501       else if (CONST_STRNEQ (name, ".rela"))
2502         {
2503           if (s->size != 0)
2504             {
2505               asection * target;
2506
2507               /* Remember whether there are any reloc sections other
2508                  than .rela.plt.  */
2509               if (strcmp (name, ".rela.plt") != 0)
2510                 {
2511                   const char * outname;
2512
2513                   relocs = TRUE;
2514
2515                   /* If this relocation section applies to a read only
2516                      section, then we probably need a DT_TEXTREL
2517                      entry.  The entries in the .rela.plt section
2518                      really apply to the .got section, which we
2519                      created ourselves and so know is not readonly.  */
2520                   outname = bfd_get_section_name (output_bfd,
2521                                                   s->output_section);
2522                   target = bfd_get_section_by_name (output_bfd, outname + 5);
2523                   if (target != NULL
2524                       && (target->flags & SEC_READONLY) != 0
2525                       && (target->flags & SEC_ALLOC) != 0)
2526                     reltext = TRUE;
2527                 }
2528
2529               /* We use the reloc_count field as a counter if we need
2530                  to copy relocs into the output file.  */
2531               s->reloc_count = 0;
2532             }
2533         }
2534       else if (! CONST_STRNEQ (name, ".got")
2535                && strcmp (name, ".dynbss") != 0)
2536         /* It's not one of our sections, so don't allocate space.  */
2537         continue;
2538
2539       if (s->size == 0)
2540         {
2541           /* If we don't need this section, strip it from the
2542              output file.  This is mostly to handle .rela.bss and
2543              .rela.plt.  We must create both sections in
2544              create_dynamic_sections, because they must be created
2545              before the linker maps input sections to output
2546              sections.  The linker does that before
2547              adjust_dynamic_symbol is called, and it is that
2548              function which decides whether anything needs to go
2549              into these sections.  */
2550           s->flags |= SEC_EXCLUDE;
2551           continue;
2552         }
2553
2554         if ((s->flags & SEC_HAS_CONTENTS) == 0)
2555           continue;
2556
2557       /* Allocate memory for the section contents.  We use bfd_zalloc
2558          here in case unused entries are not reclaimed before the
2559          section's contents are written out.  This should not happen,
2560          but this way if it does, we get a R_CR16_NONE reloc
2561          instead of garbage.  */
2562       s->contents = (bfd_byte *) bfd_zalloc (dynobj, s->size);
2563       if (s->contents == NULL)
2564         return FALSE;
2565     }
2566
2567   if (elf_hash_table (info)->dynamic_sections_created)
2568     {
2569       /* Add some entries to the .dynamic section.  We fill in the
2570          values later, in _bfd_cr16_elf_finish_dynamic_sections,
2571          but we must add the entries now so that we get the correct
2572          size for the .dynamic section.  The DT_DEBUG entry is filled
2573          in by the dynamic linker and used by the debugger.  */
2574       if (! info->executable)
2575         {
2576           if (!_bfd_elf_add_dynamic_entry (info, DT_DEBUG, 0))
2577             return FALSE;
2578         }
2579
2580       if (plt)
2581         {
2582           if (!_bfd_elf_add_dynamic_entry (info, DT_PLTGOT, 0)
2583               || !_bfd_elf_add_dynamic_entry (info, DT_PLTRELSZ, 0)
2584               || !_bfd_elf_add_dynamic_entry (info, DT_PLTREL, DT_RELA)
2585               || !_bfd_elf_add_dynamic_entry (info, DT_JMPREL, 0))
2586             return FALSE;
2587         }
2588
2589       if (relocs)
2590         {
2591           if (!_bfd_elf_add_dynamic_entry (info, DT_RELA, 0)
2592               || !_bfd_elf_add_dynamic_entry (info, DT_RELASZ, 0)
2593               || !_bfd_elf_add_dynamic_entry (info, DT_RELAENT,
2594                                               sizeof (Elf32_External_Rela)))
2595             return FALSE;
2596         }
2597
2598       if (reltext)
2599         {
2600           if (!_bfd_elf_add_dynamic_entry (info, DT_TEXTREL, 0))
2601             return FALSE;
2602         }
2603     }
2604
2605   return TRUE;
2606 }
2607
2608 /* Finish up dynamic symbol handling.  We set the contents of various
2609    dynamic sections here.  */
2610
2611 static bfd_boolean
2612 _bfd_cr16_elf_finish_dynamic_symbol (bfd * output_bfd,
2613                                      struct bfd_link_info * info,
2614                                      struct elf_link_hash_entry * h,
2615                                      Elf_Internal_Sym * sym)
2616 {
2617   bfd * dynobj;
2618
2619   dynobj = elf_hash_table (info)->dynobj;
2620
2621   if (h->got.offset != (bfd_vma) -1)
2622     {
2623       asection *        sgot;
2624       asection *        srel;
2625       Elf_Internal_Rela rel;
2626
2627       /* This symbol has an entry in the global offset table.  Set it up.  */
2628
2629       sgot = bfd_get_linker_section (dynobj, ".got");
2630       srel = bfd_get_linker_section (dynobj, ".rela.got");
2631       BFD_ASSERT (sgot != NULL && srel != NULL);
2632
2633       rel.r_offset = (sgot->output_section->vma
2634                       + sgot->output_offset
2635                       + (h->got.offset & ~1));
2636
2637       /* If this is a -Bsymbolic link, and the symbol is defined
2638          locally, we just want to emit a RELATIVE reloc.  Likewise if
2639          the symbol was forced to be local because of a version file.
2640          The entry in the global offset table will already have been
2641          initialized in the relocate_section function.  */
2642       if (info->executable
2643           && (info->symbolic || h->dynindx == -1)
2644           && h->def_regular)
2645         {
2646           rel.r_info = ELF32_R_INFO (0, R_CR16_GOT_REGREL20);
2647           rel.r_addend = (h->root.u.def.value
2648                           + h->root.u.def.section->output_section->vma
2649                           + h->root.u.def.section->output_offset);
2650         }
2651       else
2652         {
2653           bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents + h->got.offset);
2654           rel.r_info = ELF32_R_INFO (h->dynindx, R_CR16_GOT_REGREL20);
2655           rel.r_addend = 0;
2656         }
2657
2658       bfd_elf32_swap_reloca_out (output_bfd, &rel,
2659                                  (bfd_byte *) ((Elf32_External_Rela *) srel->contents
2660                                                + srel->reloc_count));
2661       ++ srel->reloc_count;
2662     }
2663
2664   if (h->needs_copy)
2665     {
2666       asection *        s;
2667       Elf_Internal_Rela rel;
2668
2669       /* This symbol needs a copy reloc.  Set it up.  */
2670       BFD_ASSERT (h->dynindx != -1
2671                   && (h->root.type == bfd_link_hash_defined
2672                       || h->root.type == bfd_link_hash_defweak));
2673
2674       s = bfd_get_linker_section (dynobj, ".rela.bss");
2675       BFD_ASSERT (s != NULL);
2676
2677       rel.r_offset = (h->root.u.def.value
2678                       + h->root.u.def.section->output_section->vma
2679                       + h->root.u.def.section->output_offset);
2680       rel.r_info = ELF32_R_INFO (h->dynindx, R_CR16_GOT_REGREL20);
2681       rel.r_addend = 0;
2682       bfd_elf32_swap_reloca_out (output_bfd, &rel,
2683                                  (bfd_byte *) ((Elf32_External_Rela *) s->contents
2684                                                + s->reloc_count));
2685      ++ s->reloc_count;
2686     }
2687
2688   /* Mark _DYNAMIC and _GLOBAL_OFFSET_TABLE_ as absolute.  */
2689   if (h == elf_hash_table (info)->hdynamic
2690       || h == elf_hash_table (info)->hgot)
2691     sym->st_shndx = SHN_ABS;
2692
2693   return TRUE;
2694 }
2695
2696 /* Finish up the dynamic sections.  */
2697
2698 static bfd_boolean
2699 _bfd_cr16_elf_finish_dynamic_sections (bfd * output_bfd,
2700                                        struct bfd_link_info * info)
2701 {
2702   bfd *      dynobj;
2703   asection * sgot;
2704   asection * sdyn;
2705
2706   dynobj = elf_hash_table (info)->dynobj;
2707
2708   sgot = bfd_get_linker_section (dynobj, ".got.plt");
2709   BFD_ASSERT (sgot != NULL);
2710   sdyn = bfd_get_linker_section (dynobj, ".dynamic");
2711
2712   if (elf_hash_table (info)->dynamic_sections_created)
2713     {
2714       Elf32_External_Dyn * dyncon;
2715       Elf32_External_Dyn * dynconend;
2716
2717       BFD_ASSERT (sdyn != NULL);
2718
2719       dyncon = (Elf32_External_Dyn *) sdyn->contents;
2720       dynconend = (Elf32_External_Dyn *) (sdyn->contents + sdyn->size);
2721
2722       for (; dyncon < dynconend; dyncon++)
2723         {
2724           Elf_Internal_Dyn dyn;
2725           const char * name;
2726           asection * s;
2727
2728           bfd_elf32_swap_dyn_in (dynobj, dyncon, &dyn);
2729
2730           switch (dyn.d_tag)
2731             {
2732             default:
2733               break;
2734
2735             case DT_PLTGOT:
2736               name = ".got";
2737               goto get_vma;
2738
2739             case DT_JMPREL:
2740               name = ".rela.plt";
2741             get_vma:
2742               s = bfd_get_section_by_name (output_bfd, name);
2743               BFD_ASSERT (s != NULL);
2744               dyn.d_un.d_ptr = s->vma;
2745               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2746               break;
2747
2748             case DT_PLTRELSZ:
2749               s = bfd_get_section_by_name (output_bfd, ".rela.plt");
2750               BFD_ASSERT (s != NULL);
2751               dyn.d_un.d_val = s->size;
2752               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2753               break;
2754
2755             case DT_RELASZ:
2756               /* My reading of the SVR4 ABI indicates that the
2757                  procedure linkage table relocs (DT_JMPREL) should be
2758                  included in the overall relocs (DT_RELA).  This is
2759                  what Solaris does.  However, UnixWare can not handle
2760                  that case.  Therefore, we override the DT_RELASZ entry
2761                  here to make it not include the JMPREL relocs.  Since
2762                  the linker script arranges for .rela.plt to follow all
2763                  other relocation sections, we don't have to worry
2764                  about changing the DT_RELA entry.  */
2765               s = bfd_get_section_by_name (output_bfd, ".rela.plt");
2766               if (s != NULL)
2767                 dyn.d_un.d_val -= s->size;
2768               bfd_elf32_swap_dyn_out (output_bfd, &dyn, dyncon);
2769               break;
2770             }
2771         }
2772
2773     }
2774
2775   /* Fill in the first three entries in the global offset table.  */
2776   if (sgot->size > 0)
2777     {
2778       if (sdyn == NULL)
2779         bfd_put_32 (output_bfd, (bfd_vma) 0, sgot->contents);
2780       else
2781         bfd_put_32 (output_bfd,
2782                     sdyn->output_section->vma + sdyn->output_offset,
2783                     sgot->contents);
2784     }
2785
2786   elf_section_data (sgot->output_section)->this_hdr.sh_entsize = 4;
2787
2788   return TRUE;
2789 }
2790
2791 /* Given a .data.rel section and a .emreloc in-memory section, store
2792    relocation information into the .emreloc section which can be
2793    used at runtime to relocate the section.  This is called by the
2794    linker when the --embedded-relocs switch is used.  This is called
2795    after the add_symbols entry point has been called for all the
2796    objects, and before the final_link entry point is called.  */
2797
2798 bfd_boolean
2799 bfd_cr16_elf32_create_embedded_relocs (bfd *abfd,
2800                                        struct bfd_link_info *info,
2801                                        asection *datasec,
2802                                        asection *relsec,
2803                                        char **errmsg)
2804 {
2805   Elf_Internal_Shdr *symtab_hdr;
2806   Elf_Internal_Sym *isymbuf = NULL;
2807   Elf_Internal_Rela *internal_relocs = NULL;
2808   Elf_Internal_Rela *irel, *irelend;
2809   bfd_byte *p;
2810   bfd_size_type amt;
2811
2812   BFD_ASSERT (! info->relocatable);
2813
2814   *errmsg = NULL;
2815
2816   if (datasec->reloc_count == 0)
2817     return TRUE;
2818
2819   symtab_hdr = &elf_tdata (abfd)->symtab_hdr;
2820
2821   /* Get a copy of the native relocations.  */
2822   internal_relocs = (_bfd_elf_link_read_relocs
2823                      (abfd, datasec, NULL, NULL, info->keep_memory));
2824   if (internal_relocs == NULL)
2825     goto error_return;
2826
2827   amt = (bfd_size_type) datasec->reloc_count * 8;
2828   relsec->contents = (bfd_byte *) bfd_alloc (abfd, amt);
2829   if (relsec->contents == NULL)
2830     goto error_return;
2831
2832   p = relsec->contents;
2833
2834   irelend = internal_relocs + datasec->reloc_count;
2835   for (irel = internal_relocs; irel < irelend; irel++, p += 8)
2836     {
2837       asection *targetsec;
2838
2839       /* We are going to write a four byte longword into the runtime
2840        reloc section.  The longword will be the address in the data
2841        section which must be relocated.  It is followed by the name
2842        of the target section NUL-padded or truncated to 8
2843        characters.  */
2844
2845       /* We can only relocate absolute longword relocs at run time.  */
2846       if (!((ELF32_R_TYPE (irel->r_info) == (int) R_CR16_NUM32a)
2847           || (ELF32_R_TYPE (irel->r_info) == (int) R_CR16_NUM32)))
2848         {
2849           *errmsg = _("unsupported reloc type");
2850           bfd_set_error (bfd_error_bad_value);
2851           goto error_return;
2852         }
2853
2854       /* Get the target section referred to by the reloc.  */
2855       if (ELF32_R_SYM (irel->r_info) < symtab_hdr->sh_info)
2856         {
2857           /* A local symbol.  */
2858           Elf_Internal_Sym *isym;
2859
2860           /* Read this BFD's local symbols if we haven't done so already.  */
2861           if (isymbuf == NULL)
2862             {
2863               isymbuf = (Elf_Internal_Sym *) symtab_hdr->contents;
2864               if (isymbuf == NULL)
2865                 isymbuf = bfd_elf_get_elf_syms (abfd, symtab_hdr,
2866                                                 symtab_hdr->sh_info, 0,
2867                                                 NULL, NULL, NULL);
2868               if (isymbuf == NULL)
2869                 goto error_return;
2870             }
2871
2872           isym = isymbuf + ELF32_R_SYM (irel->r_info);
2873           targetsec = bfd_section_from_elf_index (abfd, isym->st_shndx);
2874         }
2875       else
2876         {
2877           unsigned long indx;
2878           struct elf_link_hash_entry *h;
2879
2880           /* An external symbol.  */
2881           indx = ELF32_R_SYM (irel->r_info) - symtab_hdr->sh_info;
2882           h = elf_sym_hashes (abfd)[indx];
2883           BFD_ASSERT (h != NULL);
2884           if (h->root.type == bfd_link_hash_defined
2885               || h->root.type == bfd_link_hash_defweak)
2886             targetsec = h->root.u.def.section;
2887           else
2888             targetsec = NULL;
2889         }
2890
2891       bfd_put_32 (abfd, irel->r_offset + datasec->output_offset, p);
2892       memset (p + 4, 0, 4);
2893       if ((ELF32_R_TYPE (irel->r_info) == (int) R_CR16_NUM32a)
2894           && (targetsec != NULL) )
2895          strncpy ((char *) p + 4, targetsec->output_section->name, 4);
2896     }
2897
2898   if (isymbuf != NULL && symtab_hdr->contents != (unsigned char *) isymbuf)
2899     free (isymbuf);
2900   if (internal_relocs != NULL
2901       && elf_section_data (datasec)->relocs != internal_relocs)
2902     free (internal_relocs);
2903   return TRUE;
2904
2905 error_return:
2906   if (isymbuf != NULL && symtab_hdr->contents != (unsigned char *) isymbuf)
2907     free (isymbuf);
2908   if (internal_relocs != NULL
2909       && elf_section_data (datasec)->relocs != internal_relocs)
2910     free (internal_relocs);
2911   return FALSE;
2912 }
2913
2914
2915 /* Classify relocation types, such that combreloc can sort them
2916    properly.  */
2917
2918 static enum elf_reloc_type_class
2919 _bfd_cr16_elf_reloc_type_class (const struct bfd_link_info *info ATTRIBUTE_UNUSED,
2920                                 const asection *rel_sec ATTRIBUTE_UNUSED,
2921                                 const Elf_Internal_Rela *rela)
2922 {
2923   switch ((int) ELF32_R_TYPE (rela->r_info))
2924     {
2925     case R_CR16_GOT_REGREL20:
2926     case R_CR16_GOTC_REGREL20:
2927       return reloc_class_relative;
2928     default:
2929       return reloc_class_normal;
2930     }
2931 }
2932
2933 /* Definitions for setting CR16 target vector.  */
2934 #define TARGET_LITTLE_SYM                 bfd_elf32_cr16_vec
2935 #define TARGET_LITTLE_NAME                "elf32-cr16"
2936 #define ELF_ARCH                          bfd_arch_cr16
2937 #define ELF_MACHINE_CODE                  EM_CR16
2938 #define ELF_MACHINE_ALT1                  EM_CR16_OLD
2939 #define ELF_MAXPAGESIZE                   0x1
2940 #define elf_symbol_leading_char           '_'
2941
2942 #define bfd_elf32_bfd_reloc_type_lookup   elf_cr16_reloc_type_lookup
2943 #define bfd_elf32_bfd_reloc_name_lookup   elf_cr16_reloc_name_lookup
2944 #define elf_info_to_howto                 elf_cr16_info_to_howto
2945 #define elf_info_to_howto_rel             0
2946 #define elf_backend_relocate_section      elf32_cr16_relocate_section
2947 #define bfd_elf32_bfd_relax_section       elf32_cr16_relax_section
2948 #define bfd_elf32_bfd_get_relocated_section_contents \
2949                                 elf32_cr16_get_relocated_section_contents
2950 #define elf_backend_gc_mark_hook          elf32_cr16_gc_mark_hook
2951 #define elf_backend_gc_sweep_hook         elf32_cr16_gc_sweep_hook
2952 #define elf_backend_can_gc_sections       1
2953 #define elf_backend_rela_normal           1
2954 #define elf_backend_check_relocs          cr16_elf_check_relocs
2955 /* So we can set bits in e_flags.  */
2956 #define elf_backend_final_write_processing \
2957                                  _bfd_cr16_elf_final_write_processing
2958 #define elf_backend_object_p     _bfd_cr16_elf_object_p
2959
2960 #define bfd_elf32_bfd_merge_private_bfd_data \
2961                                  _bfd_cr16_elf_merge_private_bfd_data
2962
2963
2964 #define bfd_elf32_bfd_link_hash_table_create \
2965                                   elf32_cr16_link_hash_table_create
2966
2967 #define elf_backend_create_dynamic_sections \
2968                                   _bfd_cr16_elf_create_dynamic_sections
2969 #define elf_backend_adjust_dynamic_symbol \
2970                                   _bfd_cr16_elf_adjust_dynamic_symbol
2971 #define elf_backend_size_dynamic_sections \
2972                                   _bfd_cr16_elf_size_dynamic_sections
2973 #define elf_backend_omit_section_dynsym \
2974       ((bfd_boolean (*) (bfd *, struct bfd_link_info *, asection *)) bfd_true)
2975 #define elf_backend_finish_dynamic_symbol \
2976                                    _bfd_cr16_elf_finish_dynamic_symbol
2977 #define elf_backend_finish_dynamic_sections \
2978                                    _bfd_cr16_elf_finish_dynamic_sections
2979
2980 #define elf_backend_reloc_type_class   _bfd_cr16_elf_reloc_type_class
2981
2982
2983 #define elf_backend_want_got_plt        1
2984 #define elf_backend_plt_readonly        1
2985 #define elf_backend_want_plt_sym        0
2986 #define elf_backend_got_header_size     12
2987
2988 #include "elf32-target.h"