ld/ldexp.h

   1 /* ldexp.h -
   2    Copyright 1991, 1992, 1993, 1994, 1995, 1998, 1999, 2000, 2001, 2002,
   3    2003, 2004, 2005, 2007, 2011, 2012 Free Software Foundation, Inc.
   4
   5    This file is part of the GNU Binutils.
   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
  19    Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
  20    MA 02110-1301, USA.  */
  21
  22 #ifndef LDEXP_H
  23 #define LDEXP_H
  24
  25 /* The result of an expression tree */
  26 typedef struct {
  27   bfd_vma value;
  28   char *str;
  29   asection *section;
  30   bfd_boolean valid_p;
  31 } etree_value_type;
  32
  33 enum node_tree_enum {
  34   etree_binary,
  35   etree_trinary,
  36   etree_unary,
  37   etree_name,
  38   etree_assign,
  39   etree_provide,
  40   etree_provided,
  41   etree_value,
  42   etree_assert,
  43   etree_rel
  44 };
  45
  46 typedef struct {
  47   int node_code;
  48   unsigned int lineno;
  49   const char *filename;
  50   enum node_tree_enum node_class;
  51 } node_type;
  52
  53 typedef union etree_union {
  54   node_type type;
  55   struct {
  56     node_type type;
  57     union etree_union *lhs;
  58     union etree_union *rhs;
  59   } binary;
  60   struct {
  61     node_type type;
  62     union etree_union *cond;
  63     union etree_union *lhs;
  64     union etree_union *rhs;
  65   } trinary;
  66   struct {
  67     node_type type;
  68     const char *dst;
  69     union etree_union *src;
  70     bfd_boolean defsym;
  71     bfd_boolean hidden;
  72   } assign;
  73   struct {
  74     node_type type;
  75     union etree_union *child;
  76   } unary;
  77   struct {
  78     node_type type;
  79     const char *name;
  80   } name;
  81   struct {
  82     node_type type;
  83     bfd_vma value;
  84     char *str;
  85   } value;
  86   struct {
  87     node_type type;
  88     asection *section;
  89     bfd_vma value;
  90   } rel;
  91   struct {
  92     node_type type;
  93     union etree_union *child;
  94     const char *message;
  95   } assert_s;
  96 } etree_type;
  97
  98 /* Expression evaluation control.  */
  99 typedef enum
 100 {
 101   /* Parsing linker script.  Will only return "valid" for expressions
 102      that evaluate to a constant.  */
 103   lang_first_phase_enum,
 104   /* Prior to section sizing.  */
 105   lang_mark_phase_enum,
 106   /* During section sizing.  */
 107   lang_allocating_phase_enum,
 108   /* During assignment of symbol values when relaxation in progress.  */
 109   lang_assigning_phase_enum,
 110   /* Final assignment of symbol values.  */
 111   lang_final_phase_enum
 112 } lang_phase_type;
 113
 114 union lang_statement_union;
 115
 116 enum phase_enum {
 117   /* We step through the first four states here as we see the
 118      associated linker script tokens.  */
 119   exp_dataseg_none,
 120   exp_dataseg_align_seen,
 121   exp_dataseg_relro_seen,
 122   exp_dataseg_end_seen,
 123   /* The last three states are final, and affect the value returned
 124      by DATA_SEGMENT_ALIGN.  */
 125   exp_dataseg_relro_adjust,
 126   exp_dataseg_adjust,
 127   exp_dataseg_done
 128 };
 129
 130 enum relro_enum {
 131   exp_dataseg_relro_none,
 132   exp_dataseg_relro_start,
 133   exp_dataseg_relro_end,
 134 };
 135
 136 struct ldexp_control {
 137   /* Modify expression evaluation depending on this.  */
 138   lang_phase_type phase;
 139
 140   /* Principally used for diagnostics.  */
 141   bfd_boolean assigning_to_dot;
 142
 143   /* Working results.  */
 144   etree_value_type result;
 145   bfd_vma dot;
 146
 147   /* Current dot and section passed to ldexp folder.  */
 148   bfd_vma *dotp;
 149   asection *section;
 150
 151   /* State machine and results for DATASEG.  */
 152   struct {
 153     enum phase_enum phase;
 154
 155     bfd_vma base, min_base, relro_end, end, pagesize, maxpagesize;
 156
 157     enum relro_enum relro;
 158
 159     union lang_statement_union *relro_start_stat;
 160     union lang_statement_union *relro_end_stat;
 161   } dataseg;
 162 };
 163
 164 extern struct ldexp_control expld;
 165
 166 /* A maps from a segment name to a base address.  */
 167 typedef struct segment_struct {
 168   /* The next segment in the linked list.  */
 169   struct segment_struct *next;
 170   /* The name of the sgement.  */
 171   const char *name;
 172   /* The base address for the segment.  */
 173   bfd_vma value;
 174   /* True if a SEGMENT_START directive corresponding to this segment
 175      has been seen.  */
 176   bfd_boolean used;
 177 } segment_type;
 178
 179 /* The segments specified by the user on the command-line.  */
 180 extern segment_type *segments;
 181
 182 typedef struct _fill_type fill_type;
 183
 184 etree_type *exp_intop
 185   (bfd_vma);
 186 etree_type *exp_bigintop
 187   (bfd_vma, char *);
 188 etree_type *exp_relop
 189   (asection *, bfd_vma);
 190 void exp_fold_tree
 191   (etree_type *, asection *, bfd_vma *);
 192 void exp_fold_tree_no_dot
 193   (etree_type *);
 194 etree_type *exp_binop
 195   (int, etree_type *, etree_type *);
 196 etree_type *exp_trinop
 197   (int,etree_type *, etree_type *, etree_type *);
 198 etree_type *exp_unop
 199   (int, etree_type *);
 200 etree_type *exp_nameop
 201   (int, const char *);
 202 etree_type *exp_assign
 203   (const char *, etree_type *, bfd_boolean);
 204 etree_type *exp_defsym
 205   (const char *, etree_type *);
 206 etree_type *exp_provide
 207   (const char *, etree_type *, bfd_boolean);
 208 etree_type *exp_assert
 209   (etree_type *, const char *);
 210 void exp_print_tree
 211   (etree_type *);
 212 bfd_vma exp_get_vma
 213   (etree_type *, bfd_vma, char *);
 214 int exp_get_value_int
 215   (etree_type *, int, char *);
 216 fill_type *exp_get_fill
 217   (etree_type *, fill_type *, char *);
 218 bfd_vma exp_get_abs_int
 219   (etree_type *, int, char *);
 220
 221 #endif