OSDN Git Service

* readelf.c (get_machine_dlags): Add support for RX's PID mode.
[pf3gnuchains/pf3gnuchains4x.git] / ld / ldexp.c
index 4110f57..68617d8 100644 (file)
@@ -1,25 +1,26 @@
 /* This module handles expression trees.
    Copyright 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000,
-   2001, 2002, 2003, 2004
+   2001, 2002, 2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011
    Free Software Foundation, Inc.
    Written by Steve Chamberlain of Cygnus Support <sac@cygnus.com>.
 
-This file is part of GLD, the Gnu Linker.
+   This file is part of the GNU Binutils.
 
-GLD is free software; you can redistribute it and/or modify
-it under the terms of the GNU General Public License as published by
-the Free Software Foundation; either version 2, or (at your option)
-any later version.
+   This program is free software; you can redistribute it and/or modify
+   it under the terms of the GNU General Public License as published by
+   the Free Software Foundation; either version 3 of the License, or
+   (at your option) any later version.
 
-GLD is distributed in the hope that it will be useful,
-but WITHOUT ANY WARRANTY; without even the implied warranty of
-MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-GNU General Public License for more details.
+   This program is distributed in the hope that it will be useful,
+   but WITHOUT ANY WARRANTY; without even the implied warranty of
+   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+   GNU General Public License for more details.
+
+   You should have received a copy of the GNU General Public License
+   along with this program; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston,
+   MA 02110-1301, USA.  */
 
-You should have received a copy of the GNU General Public License
-along with GLD; see the file COPYING.  If not, write to the Free
-Software Foundation, 59 Temple Place - Suite 330, Boston, MA
-02111-1307, USA.  */
 
 /* This module is in charge of working out the contents of expressions.
 
@@ -28,25 +29,26 @@ Software Foundation, 59 Temple Place - Suite 330, Boston, MA
    which contains a value, a section to which it is relative and a
    valid bit.  */
 
-#include "bfd.h"
 #include "sysdep.h"
+#include "bfd.h"
 #include "bfdlink.h"
 
 #include "ld.h"
 #include "ldmain.h"
 #include "ldmisc.h"
 #include "ldexp.h"
+#include "ldlex.h"
 #include <ldgram.h>
 #include "ldlang.h"
 #include "libiberty.h"
 #include "safe-ctype.h"
 
-static etree_value_type exp_fold_tree_no_dot
-  (etree_type *, lang_output_section_statement_type *, lang_phase_type);
-static bfd_vma align_n
-  (bfd_vma, bfd_vma);
+static void exp_fold_tree_1 (etree_type *);
+static bfd_vma align_n (bfd_vma, bfd_vma);
+
+segment_type *segments;
 
-struct exp_data_seg exp_data_seg;
+struct ldexp_control expld;
 
 /* Print the string representation of the given token.  Surround it
    with spaces if INFIX_P is TRUE.  */
@@ -95,14 +97,22 @@ exp_print_token (token_code_type code, int infix_p)
     { MAP, "MAP" },
     { ENTRY, "ENTRY" },
     { NEXT, "NEXT" },
+    { ALIGNOF, "ALIGNOF" },
     { SIZEOF, "SIZEOF" },
     { ADDR, "ADDR" },
     { LOADADDR, "LOADADDR" },
-    { MAX_K, "MAX_K" },
+    { CONSTANT, "CONSTANT" },
+    { ABSOLUTE, "ABSOLUTE" },
+    { MAX_K, "MAX" },
+    { MIN_K, "MIN" },
+    { ASSERT_K, "ASSERT" },
     { REL, "relocatable" },
     { DATA_SEGMENT_ALIGN, "DATA_SEGMENT_ALIGN" },
     { DATA_SEGMENT_RELRO_END, "DATA_SEGMENT_RELRO_END" },
-    { DATA_SEGMENT_END, "DATA_SEGMENT_END" }
+    { DATA_SEGMENT_END, "DATA_SEGMENT_END" },
+    { ORIGIN, "ORIGIN" },
+    { LENGTH, "LENGTH" },
+    { SEGMENT_START, "SEGMENT_START" }
   };
   unsigned int idx;
 
@@ -125,43 +135,44 @@ exp_print_token (token_code_type code, int infix_p)
 }
 
 static void
-make_abs (etree_value_type *ptr)
+make_abs (void)
 {
-  asection *s = ptr->section->bfd_section;
-  ptr->value += s->vma;
-  ptr->section = abs_output_section;
+  if (expld.result.section != NULL)
+    expld.result.value += expld.result.section->vma;
+  expld.result.section = bfd_abs_section_ptr;
 }
 
-static etree_value_type
+static void
 new_abs (bfd_vma value)
 {
-  etree_value_type new;
-  new.valid_p = TRUE;
-  new.section = abs_output_section;
-  new.value = value;
-  return new;
+  expld.result.valid_p = TRUE;
+  expld.result.section = bfd_abs_section_ptr;
+  expld.result.value = value;
+  expld.result.str = NULL;
 }
 
 etree_type *
 exp_intop (bfd_vma value)
 {
-  etree_type *new = stat_alloc (sizeof (new->value));
-  new->type.node_code = INT;
-  new->value.value = value;
-  new->value.str = NULL;
-  new->type.node_class = etree_value;
-  return new;
+  etree_type *new_e = (etree_type *) stat_alloc (sizeof (new_e->value));
+  new_e->type.node_code = INT;
+  new_e->type.lineno = lineno;
+  new_e->value.value = value;
+  new_e->value.str = NULL;
+  new_e->type.node_class = etree_value;
+  return new_e;
 }
 
 etree_type *
 exp_bigintop (bfd_vma value, char *str)
 {
-  etree_type *new = stat_alloc (sizeof (new->value));
-  new->type.node_code = INT;
-  new->value.value = value;
-  new->value.str = str;
-  new->type.node_class = etree_value;
-  return new;
+  etree_type *new_e = (etree_type *) stat_alloc (sizeof (new_e->value));
+  new_e->type.node_code = INT;
+  new_e->type.lineno = lineno;
+  new_e->value.value = value;
+  new_e->value.str = str;
+  new_e->type.node_class = etree_value;
+  return new_e;
 }
 
 /* Build an expression representing an unnamed relocatable value.  */
@@ -169,120 +180,104 @@ exp_bigintop (bfd_vma value, char *str)
 etree_type *
 exp_relop (asection *section, bfd_vma value)
 {
-  etree_type *new = stat_alloc (sizeof (new->rel));
-  new->type.node_code = REL;
-  new->type.node_class = etree_rel;
-  new->rel.section = section;
-  new->rel.value = value;
-  return new;
+  etree_type *new_e = (etree_type *) stat_alloc (sizeof (new_e->rel));
+  new_e->type.node_code = REL;
+  new_e->type.lineno = lineno;
+  new_e->type.node_class = etree_rel;
+  new_e->rel.section = section;
+  new_e->rel.value = value;
+  return new_e;
 }
 
-static etree_value_type
-new_rel (bfd_vma value,
-        char *str,
-        lang_output_section_statement_type *section)
+static void
+new_number (bfd_vma value)
 {
-  etree_value_type new;
-  new.valid_p = TRUE;
-  new.value = value;
-  new.str = str;
-  new.section = section;
-  return new;
+  expld.result.valid_p = TRUE;
+  expld.result.value = value;
+  expld.result.str = NULL;
+  expld.result.section = NULL;
 }
 
-static etree_value_type
-new_rel_from_section (bfd_vma value,
-                     lang_output_section_statement_type *section)
+static void
+new_rel (bfd_vma value, asection *section)
 {
-  etree_value_type new;
-  new.valid_p = TRUE;
-  new.value = value;
-  new.str = NULL;
-  new.section = section;
-
-  new.value -= section->bfd_section->vma;
-
-  return new;
+  expld.result.valid_p = TRUE;
+  expld.result.value = value;
+  expld.result.str = NULL;
+  expld.result.section = section;
 }
 
-static etree_value_type
-fold_unary (etree_type *tree,
-           lang_output_section_statement_type *current_section,
-           lang_phase_type allocation_done,
-           bfd_vma dot,
-           bfd_vma *dotp)
+static void
+new_rel_from_abs (bfd_vma value)
 {
-  etree_value_type result;
+  expld.result.valid_p = TRUE;
+  expld.result.value = value - expld.section->vma;
+  expld.result.str = NULL;
+  expld.result.section = expld.section;
+}
 
-  result = exp_fold_tree (tree->unary.child,
-                         current_section,
-                         allocation_done, dot, dotp);
-  if (result.valid_p)
+static void
+fold_unary (etree_type *tree)
+{
+  exp_fold_tree_1 (tree->unary.child);
+  if (expld.result.valid_p)
     {
       switch (tree->type.node_code)
        {
        case ALIGN_K:
-         if (allocation_done != lang_first_phase_enum)
-           result = new_rel_from_section (align_n (dot, result.value),
-                                          current_section);
+         if (expld.phase != lang_first_phase_enum)
+           new_rel_from_abs (align_n (expld.dot, expld.result.value));
          else
-           result.valid_p = FALSE;
+           expld.result.valid_p = FALSE;
          break;
 
        case ABSOLUTE:
-         if (allocation_done != lang_first_phase_enum)
-           {
-             result.value += result.section->bfd_section->vma;
-             result.section = abs_output_section;
-           }
-         else
-           result.valid_p = FALSE;
+         make_abs ();
          break;
 
        case '~':
-         make_abs (&result);
-         result.value = ~result.value;
+         expld.result.value = ~expld.result.value;
          break;
 
        case '!':
-         make_abs (&result);
-         result.value = !result.value;
+         expld.result.value = !expld.result.value;
          break;
 
        case '-':
-         make_abs (&result);
-         result.value = -result.value;
+         expld.result.value = -expld.result.value;
          break;
 
        case NEXT:
          /* Return next place aligned to value.  */
-         if (allocation_done == lang_allocating_phase_enum)
+         if (expld.phase != lang_first_phase_enum)
            {
-             make_abs (&result);
-             result.value = align_n (dot, result.value);
+             make_abs ();
+             expld.result.value = align_n (expld.dot, expld.result.value);
            }
          else
-           result.valid_p = FALSE;
+           expld.result.valid_p = FALSE;
          break;
 
        case DATA_SEGMENT_END:
-         if (allocation_done != lang_first_phase_enum
-             && current_section == abs_output_section
-             && (exp_data_seg.phase == exp_dataseg_align_seen
-                 || exp_data_seg.phase == exp_dataseg_relro_seen
-                 || exp_data_seg.phase == exp_dataseg_adjust
-                 || exp_data_seg.phase == exp_dataseg_relro_adjust
-                 || allocation_done != lang_allocating_phase_enum))
+         if (expld.phase == lang_first_phase_enum
+             || expld.section != bfd_abs_section_ptr)
            {
-             if (exp_data_seg.phase == exp_dataseg_align_seen
-                 || exp_data_seg.phase == exp_dataseg_relro_seen)
-               {
-                 exp_data_seg.phase = exp_dataseg_end_seen;
-                 exp_data_seg.end = result.value;
-               }
+             expld.result.valid_p = FALSE;
+           }
+         else if (expld.dataseg.phase == exp_dataseg_align_seen
+                  || expld.dataseg.phase == exp_dataseg_relro_seen)
+           {
+             expld.dataseg.phase = exp_dataseg_end_seen;
+             expld.dataseg.end = expld.result.value;
+           }
+         else if (expld.dataseg.phase == exp_dataseg_done
+                  || expld.dataseg.phase == exp_dataseg_adjust
+                  || expld.dataseg.phase == exp_dataseg_relro_adjust)
+           {
+             /* OK.  */
            }
          else
-           result.valid_p = FALSE;
+           expld.result.valid_p = FALSE;
          break;
 
        default:
@@ -290,218 +285,265 @@ fold_unary (etree_type *tree,
          break;
        }
     }
-
-  return result;
 }
 
-static etree_value_type
-fold_binary (etree_type *tree,
-            lang_output_section_statement_type *current_section,
-            lang_phase_type allocation_done,
-            bfd_vma dot,
-            bfd_vma *dotp)
+static void
+fold_binary (etree_type *tree)
 {
-  etree_value_type result;
-
-  result = exp_fold_tree (tree->binary.lhs, current_section,
-                         allocation_done, dot, dotp);
-  if (result.valid_p)
+  etree_value_type lhs;
+  exp_fold_tree_1 (tree->binary.lhs);
+
+  /* The SEGMENT_START operator is special because its first
+     operand is a string, not the name of a symbol.  Note that the
+     operands have been swapped, so binary.lhs is second (default)
+     operand, binary.rhs is first operand.  */
+  if (expld.result.valid_p && tree->type.node_code == SEGMENT_START)
     {
-      etree_value_type other;
+      const char *segment_name;
+      segment_type *seg;
+
+      /* Check to see if the user has overridden the default
+        value.  */
+      segment_name = tree->binary.rhs->name.name;
+      for (seg = segments; seg; seg = seg->next) 
+       if (strcmp (seg->name, segment_name) == 0)
+         {
+           if (!seg->used
+               && config.magic_demand_paged
+               && (seg->value % config.maxpagesize) != 0)
+             einfo (_("%P: warning: address of `%s' isn't multiple of maximum page size\n"),
+                    segment_name);
+           seg->used = TRUE;
+           new_rel_from_abs (seg->value);
+           break;
+         }
+      return;
+    }
+
+  lhs = expld.result;
+  exp_fold_tree_1 (tree->binary.rhs);
+  expld.result.valid_p &= lhs.valid_p;
 
-      other = exp_fold_tree (tree->binary.rhs,
-                            current_section,
-                            allocation_done, dot, dotp);
-      if (other.valid_p)
+  if (expld.result.valid_p)
+    {
+      if (lhs.section != expld.result.section)
        {
-         /* If the values are from different sections, or this is an
-            absolute expression, make both the source arguments
-            absolute.  However, adding or subtracting an absolute
-            value from a relative value is meaningful, and is an
-            exception.  */
-         if (current_section != abs_output_section
-             && (other.section == abs_output_section
-                 || (result.section == abs_output_section
-                     && tree->type.node_code == '+'))
-             && (tree->type.node_code == '+'
-                 || tree->type.node_code == '-'))
+         /* If the values are from different sections, and neither is
+            just a number, make both the source arguments absolute.  */
+         if (expld.result.section != NULL
+             && lhs.section != NULL)
            {
-             if (other.section != abs_output_section)
-               {
-                 /* Keep the section of the other term.  */
-                 if (tree->type.node_code == '+')
-                   other.value = result.value + other.value;
-                 else
-                   other.value = result.value - other.value;
-                 return other;
-               }
+             make_abs ();
+             lhs.value += lhs.section->vma;
+             lhs.section = bfd_abs_section_ptr;
            }
-         else if (result.section != other.section
-                  || current_section == abs_output_section)
+
+         /* If the rhs is just a number, keep the lhs section.  */
+         else if (expld.result.section == NULL)
            {
-             make_abs (&result);
-             make_abs (&other);
+             expld.result.section = lhs.section;
+             /* Make this NULL so that we know one of the operands
+                was just a number, for later tests.  */
+             lhs.section = NULL;
            }
+       }
+      /* At this point we know that both operands have the same
+        section, or at least one of them is a plain number.  */
+
+      switch (tree->type.node_code)
+       {
+         /* Arithmetic operators, bitwise AND, bitwise OR and XOR
+            keep the section of one of their operands only when the
+            other operand is a plain number.  Losing the section when
+            operating on two symbols, ie. a result of a plain number,
+            is required for subtraction and XOR.  It's justifiable
+            for the other operations on the grounds that adding,
+            multiplying etc. two section relative values does not
+            really make sense unless they are just treated as
+            numbers.
+            The same argument could be made for many expressions
+            involving one symbol and a number.  For example,
+            "1 << x" and "100 / x" probably should not be given the
+            section of x.  The trouble is that if we fuss about such
+            things the rules become complex and it is onerous to
+            document ld expression evaluation.  */
+#define BOP(x, y) \
+       case x:                                                 \
+         expld.result.value = lhs.value y expld.result.value;  \
+         if (expld.result.section == lhs.section)              \
+           expld.result.section = NULL;                        \
+         break;
+
+         /* Comparison operators, logical AND, and logical OR always
+            return a plain number.  */
+#define BOPN(x, y) \
+       case x:                                                 \
+         expld.result.value = lhs.value y expld.result.value;  \
+         expld.result.section = NULL;                          \
+         break;
+
+         BOP ('+', +);
+         BOP ('*', *);
+         BOP ('-', -);
+         BOP (LSHIFT, <<);
+         BOP (RSHIFT, >>);
+         BOP ('&', &);
+         BOP ('^', ^);
+         BOP ('|', |);
+         BOPN (EQ, ==);
+         BOPN (NE, !=);
+         BOPN ('<', <);
+         BOPN ('>', >);
+         BOPN (LE, <=);
+         BOPN (GE, >=);
+         BOPN (ANDAND, &&);
+         BOPN (OROR, ||);
+
+       case '%':
+         if (expld.result.value != 0)
+           expld.result.value = ((bfd_signed_vma) lhs.value
+                                 % (bfd_signed_vma) expld.result.value);
+         else if (expld.phase != lang_mark_phase_enum)
+           einfo (_("%F%S %% by zero\n"));
+         if (expld.result.section == lhs.section)
+           expld.result.section = NULL;
+         break;
+
+       case '/':
+         if (expld.result.value != 0)
+           expld.result.value = ((bfd_signed_vma) lhs.value
+                                 / (bfd_signed_vma) expld.result.value);
+         else if (expld.phase != lang_mark_phase_enum)
+           einfo (_("%F%S / by zero\n"));
+         if (expld.result.section == lhs.section)
+           expld.result.section = NULL;
+         break;
+
+       case MAX_K:
+         if (lhs.value > expld.result.value)
+           expld.result.value = lhs.value;
+         break;
+
+       case MIN_K:
+         if (lhs.value < expld.result.value)
+           expld.result.value = lhs.value;
+         break;
+
+       case ALIGN_K:
+         expld.result.value = align_n (lhs.value, expld.result.value);
+         break;
 
-         switch (tree->type.node_code)
+       case DATA_SEGMENT_ALIGN:
+         expld.dataseg.relro = exp_dataseg_relro_start;
+         if (expld.phase == lang_first_phase_enum
+             || expld.section != bfd_abs_section_ptr)
+           expld.result.valid_p = FALSE;
+         else
            {
-           case '%':
-             if (other.value == 0)
-               einfo (_("%F%S %% by zero\n"));
-             result.value = ((bfd_signed_vma) result.value
-                             % (bfd_signed_vma) other.value);
-             break;
-
-           case '/':
-             if (other.value == 0)
-               einfo (_("%F%S / by zero\n"));
-             result.value = ((bfd_signed_vma) result.value
-                             / (bfd_signed_vma) other.value);
-             break;
-
-#define BOP(x,y) case x : result.value = result.value y other.value; break;
-             BOP ('+', +);
-             BOP ('*', *);
-             BOP ('-', -);
-             BOP (LSHIFT, <<);
-             BOP (RSHIFT, >>);
-             BOP (EQ, ==);
-             BOP (NE, !=);
-             BOP ('<', <);
-             BOP ('>', >);
-             BOP (LE, <=);
-             BOP (GE, >=);
-             BOP ('&', &);
-             BOP ('^', ^);
-             BOP ('|', |);
-             BOP (ANDAND, &&);
-             BOP (OROR, ||);
-
-           case MAX_K:
-             if (result.value < other.value)
-               result = other;
-             break;
-
-           case MIN_K:
-             if (result.value > other.value)
-               result = other;
-             break;
-
-           case ALIGN_K:
-             result.value = align_n (result.value, other.value);
-             break;
-             
-           case DATA_SEGMENT_ALIGN:
-             if (allocation_done != lang_first_phase_enum
-                 && current_section == abs_output_section
-                 && (exp_data_seg.phase == exp_dataseg_none
-                     || exp_data_seg.phase == exp_dataseg_adjust
-                     || exp_data_seg.phase == exp_dataseg_relro_adjust
-                     || allocation_done != lang_allocating_phase_enum))
-               {
-                 bfd_vma maxpage = result.value;
+             bfd_vma maxpage = lhs.value;
+             bfd_vma commonpage = expld.result.value;
 
-                 result.value = align_n (dot, maxpage);
-                 if (exp_data_seg.phase == exp_dataseg_relro_adjust)
-                   result.value = exp_data_seg.base;
-                 else if (exp_data_seg.phase != exp_dataseg_adjust)
-                   {
-                     result.value += dot & (maxpage - 1);
-                     if (allocation_done == lang_allocating_phase_enum)
-                       {
-                         exp_data_seg.phase = exp_dataseg_align_seen;
-                         exp_data_seg.base = result.value;
-                         exp_data_seg.pagesize = other.value;
-                         exp_data_seg.relro_end = 0;
-                       }
-                   }
-                 else if (other.value < maxpage)
-                   result.value += (dot + other.value - 1)
-                                   & (maxpage - other.value);
+             expld.result.value = align_n (expld.dot, maxpage);
+             if (expld.dataseg.phase == exp_dataseg_relro_adjust)
+               expld.result.value = expld.dataseg.base;
+             else if (expld.dataseg.phase == exp_dataseg_adjust)
+               {
+                 if (commonpage < maxpage)
+                   expld.result.value += ((expld.dot + commonpage - 1)
+                                          & (maxpage - commonpage));
                }
              else
-               result.valid_p = FALSE;
-             break;
-
-           case DATA_SEGMENT_RELRO_END:
-             if (allocation_done != lang_first_phase_enum
-                 && (exp_data_seg.phase == exp_dataseg_align_seen
-                     || exp_data_seg.phase == exp_dataseg_adjust
-                     || exp_data_seg.phase == exp_dataseg_relro_adjust
-                     || allocation_done != lang_allocating_phase_enum))
                {
-                 if (exp_data_seg.phase == exp_dataseg_align_seen
-                     || exp_data_seg.phase == exp_dataseg_relro_adjust)
-                   exp_data_seg.relro_end
-                     = result.value + other.value;
-                 if (exp_data_seg.phase == exp_dataseg_relro_adjust
-                     && (exp_data_seg.relro_end
-                         & (exp_data_seg.pagesize - 1)))
+                 expld.result.value += expld.dot & (maxpage - 1);
+                 if (expld.dataseg.phase == exp_dataseg_done)
                    {
-                     exp_data_seg.relro_end += exp_data_seg.pagesize - 1;
-                     exp_data_seg.relro_end &= ~(exp_data_seg.pagesize - 1);
-                     result.value = exp_data_seg.relro_end - other.value;
+                     /* OK.  */
                    }
-                 if (exp_data_seg.phase == exp_dataseg_align_seen)
-                   exp_data_seg.phase = exp_dataseg_relro_seen;
+                 else if (expld.dataseg.phase == exp_dataseg_none)
+                   {
+                     expld.dataseg.phase = exp_dataseg_align_seen;
+                     expld.dataseg.min_base = expld.dot;
+                     expld.dataseg.base = expld.result.value;
+                     expld.dataseg.pagesize = commonpage;
+                     expld.dataseg.maxpagesize = maxpage;
+                     expld.dataseg.relro_end = 0;
+                   }
+                 else
+                   expld.result.valid_p = FALSE;
+               }
+           }
+         break;
+
+       case DATA_SEGMENT_RELRO_END:
+         expld.dataseg.relro = exp_dataseg_relro_end;
+         if (expld.phase == lang_first_phase_enum
+             || expld.section != bfd_abs_section_ptr)
+           expld.result.valid_p = FALSE;
+         else if (expld.dataseg.phase == exp_dataseg_align_seen
+                  || expld.dataseg.phase == exp_dataseg_adjust
+                  || expld.dataseg.phase == exp_dataseg_relro_adjust
+                  || expld.dataseg.phase == exp_dataseg_done)
+           {
+             if (expld.dataseg.phase == exp_dataseg_align_seen
+                 || expld.dataseg.phase == exp_dataseg_relro_adjust)
+               expld.dataseg.relro_end = lhs.value + expld.result.value;
+
+             if (expld.dataseg.phase == exp_dataseg_relro_adjust
+                 && (expld.dataseg.relro_end
+                     & (expld.dataseg.pagesize - 1)))
+               {
+                 expld.dataseg.relro_end += expld.dataseg.pagesize - 1;
+                 expld.dataseg.relro_end &= ~(expld.dataseg.pagesize - 1);
+                 expld.result.value = (expld.dataseg.relro_end
+                                       - expld.result.value);
                }
              else
-               result.valid_p = FALSE;
-             break;
+               expld.result.value = lhs.value;
 
-           default:
-             FAIL ();
+             if (expld.dataseg.phase == exp_dataseg_align_seen)
+               expld.dataseg.phase = exp_dataseg_relro_seen;
            }
-       }
-      else
-       {
-         result.valid_p = FALSE;
+         else
+           expld.result.valid_p = FALSE;
+         break;
+
+       default:
+         FAIL ();
        }
     }
-
-  return result;
 }
 
-static etree_value_type
-fold_trinary (etree_type *tree,
-             lang_output_section_statement_type *current_section,
-             lang_phase_type allocation_done,
-             bfd_vma dot,
-             bfd_vma *dotp)
+static void
+fold_trinary (etree_type *tree)
 {
-  etree_value_type result;
-
-  result = exp_fold_tree (tree->trinary.cond, current_section,
-                         allocation_done, dot, dotp);
-  if (result.valid_p)
-    result = exp_fold_tree ((result.value
-                            ? tree->trinary.lhs
-                            : tree->trinary.rhs),
-                           current_section,
-                           allocation_done, dot, dotp);
-
-  return result;
+  exp_fold_tree_1 (tree->trinary.cond);
+  if (expld.result.valid_p)
+    exp_fold_tree_1 (expld.result.value
+                    ? tree->trinary.lhs
+                    : tree->trinary.rhs);
 }
 
-static etree_value_type
-fold_name (etree_type *tree,
-          lang_output_section_statement_type *current_section,
-          lang_phase_type allocation_done,
-          bfd_vma dot)
+static void
+fold_name (etree_type *tree)
 {
-  etree_value_type result;
+  memset (&expld.result, 0, sizeof (expld.result));
 
-  result.valid_p = FALSE;
-  
   switch (tree->type.node_code)
     {
     case SIZEOF_HEADERS:
-      if (allocation_done != lang_first_phase_enum)
-       result = new_abs (bfd_sizeof_headers (output_bfd,
-                                             link_info.relocatable));
+      if (expld.phase != lang_first_phase_enum)
+       {
+         bfd_vma hdr_size = 0;
+         /* Don't find the real header size if only marking sections;
+            The bfd function may cache incorrect data.  */
+         if (expld.phase != lang_mark_phase_enum)
+           hdr_size = bfd_sizeof_headers (link_info.output_bfd, &link_info);
+         new_number (hdr_size);
+       }
       break;
+
     case DEFINED:
-      if (allocation_done == lang_first_phase_enum)
+      if (expld.phase == lang_first_phase_enum)
        lang_track_definedness (tree->name.name);
       else
        {
@@ -509,30 +551,30 @@ fold_name (etree_type *tree,
          int def_iteration
            = lang_symbol_definition_iteration (tree->name.name);
 
-         h = bfd_wrapped_link_hash_lookup (output_bfd, &link_info,
+         h = bfd_wrapped_link_hash_lookup (link_info.output_bfd,
+                                           &link_info,
                                            tree->name.name,
                                            FALSE, FALSE, TRUE);
-         result.value = (h != NULL
-                         && (h->type == bfd_link_hash_defined
-                             || h->type == bfd_link_hash_defweak
-                             || h->type == bfd_link_hash_common)
-                         && (def_iteration == lang_statement_iteration
-                             || def_iteration == -1));
-         result.section = abs_output_section;
-         result.valid_p = TRUE;
+         new_number (h != NULL
+                     && (h->type == bfd_link_hash_defined
+                         || h->type == bfd_link_hash_defweak
+                         || h->type == bfd_link_hash_common)
+                     && (def_iteration == lang_statement_iteration
+                         || def_iteration == -1));
        }
       break;
+
     case NAME:
-      if (tree->name.name[0] == '.' && tree->name.name[1] == 0)
-       {
-         if (allocation_done != lang_first_phase_enum)
-           result = new_rel_from_section (dot, current_section);
-       }
-      else if (allocation_done != lang_first_phase_enum)
+      if (expld.phase == lang_first_phase_enum)
+       ;
+      else if (tree->name.name[0] == '.' && tree->name.name[1] == 0)
+       new_rel_from_abs (expld.dot);
+      else
        {
          struct bfd_link_hash_entry *h;
 
-         h = bfd_wrapped_link_hash_lookup (output_bfd, &link_info,
+         h = bfd_wrapped_link_hash_lookup (link_info.output_bfd,
+                                           &link_info,
                                            tree->name.name,
                                            TRUE, FALSE, TRUE);
          if (!h)
@@ -540,153 +582,200 @@ fold_name (etree_type *tree,
          else if (h->type == bfd_link_hash_defined
                   || h->type == bfd_link_hash_defweak)
            {
-             if (bfd_is_abs_section (h->u.def.section))
-               result = new_abs (h->u.def.value);
-             else if (allocation_done == lang_final_phase_enum
-                      || allocation_done == lang_allocating_phase_enum)
-               {
-                 asection *output_section;
+             asection *output_section;
 
-                 output_section = h->u.def.section->output_section;
-                 if (output_section == NULL)
-                   einfo (_("%X%S: unresolvable symbol `%s' referenced in expression\n"),
+             output_section = h->u.def.section->output_section;
+             if (output_section == NULL)
+               {
+                 if (expld.phase != lang_mark_phase_enum)
+                   einfo (_("%X%S: unresolvable symbol `%s'"
+                            " referenced in expression\n"),
                           tree->name.name);
-                 else
-                   {
-                     lang_output_section_statement_type *os;
-
-                     os = (lang_output_section_statement_lookup
-                           (bfd_get_section_name (output_bfd,
-                                                  output_section)));
-
-                     /* FIXME: Is this correct if this section is
-                        being linked with -R?  */
-                     result = new_rel ((h->u.def.value
-                                        + h->u.def.section->output_offset),
-                                       NULL,
-                                       os);
-                   }
                }
+             else if (output_section == bfd_abs_section_ptr
+                      && (expld.section != bfd_abs_section_ptr
+                          || config.sane_expr))
+               new_number (h->u.def.value + h->u.def.section->output_offset);
+             else
+               new_rel (h->u.def.value + h->u.def.section->output_offset,
+                        output_section);
            }
-         else if (allocation_done == lang_final_phase_enum)
+         else if (expld.phase == lang_final_phase_enum
+                  || expld.assigning_to_dot)
            einfo (_("%F%S: undefined symbol `%s' referenced in expression\n"),
                   tree->name.name);
          else if (h->type == bfd_link_hash_new)
            {
              h->type = bfd_link_hash_undefined;
              h->u.undef.abfd = NULL;
-             if (h->u.undef.next == NULL)
+             if (h->u.undef.next == NULL && h != link_info.hash->undefs_tail)
                bfd_link_add_undef (link_info.hash, h);
            }
        }
       break;
 
     case ADDR:
-      if (allocation_done != lang_first_phase_enum)
+      if (expld.phase != lang_first_phase_enum)
        {
          lang_output_section_statement_type *os;
 
          os = lang_output_section_find (tree->name.name);
-         if (os && os->processed > 0)
-           result = new_rel (0, NULL, os);
+         if (os == NULL)
+           {
+             if (expld.phase == lang_final_phase_enum)
+               einfo (_("%F%S: undefined section `%s' referenced in expression\n"),
+                      tree->name.name);
+           }
+         else if (os->processed_vma)
+           new_rel (0, os->bfd_section);
        }
       break;
 
     case LOADADDR:
-      if (allocation_done != lang_first_phase_enum)
+      if (expld.phase != lang_first_phase_enum)
        {
          lang_output_section_statement_type *os;
 
          os = lang_output_section_find (tree->name.name);
-         if (os && os->processed != 0)
+         if (os == NULL)
+           {
+             if (expld.phase == lang_final_phase_enum)
+               einfo (_("%F%S: undefined section `%s' referenced in expression\n"),
+                      tree->name.name);
+           }
+         else if (os->processed_lma)
            {
              if (os->load_base == NULL)
-               result = new_rel (0, NULL, os);
+               new_abs (os->bfd_section->lma);
              else
-               result = exp_fold_tree_no_dot (os->load_base,
-                                              abs_output_section,
-                                              allocation_done);
+               {
+                 exp_fold_tree_1 (os->load_base);
+                 if (expld.result.valid_p)
+                   make_abs ();
+               }
            }
        }
       break;
 
     case SIZEOF:
-      if (allocation_done != lang_first_phase_enum)
+    case ALIGNOF:
+      if (expld.phase != lang_first_phase_enum)
        {
-         int opb = bfd_octets_per_byte (output_bfd);
          lang_output_section_statement_type *os;
 
          os = lang_output_section_find (tree->name.name);
-         if (os && os->processed > 0)
-           result = new_abs (os->bfd_section->size / opb);
+         if (os == NULL)
+           {
+             if (expld.phase == lang_final_phase_enum)
+               einfo (_("%F%S: undefined section `%s' referenced in expression\n"),
+                      tree->name.name);
+             new_number (0);
+           }
+         else if (os->processed_vma)
+           {
+             bfd_vma val;
+
+             if (tree->type.node_code == SIZEOF)
+               val = (os->bfd_section->size
+                      / bfd_octets_per_byte (link_info.output_bfd));
+             else
+               val = (bfd_vma)1 << os->bfd_section->alignment_power;
+             
+             new_number (val);
+           }
        }
       break;
 
+    case LENGTH:
+      {
+        lang_memory_region_type *mem;
+        
+        mem = lang_memory_region_lookup (tree->name.name, FALSE);  
+        if (mem != NULL) 
+          new_number (mem->length);
+        else          
+          einfo (_("%F%S: undefined MEMORY region `%s'"
+                  " referenced in expression\n"), tree->name.name);
+      }
+      break;
+
+    case ORIGIN:
+      if (expld.phase != lang_first_phase_enum)
+       {
+         lang_memory_region_type *mem;
+        
+         mem = lang_memory_region_lookup (tree->name.name, FALSE);  
+         if (mem != NULL) 
+           new_rel_from_abs (mem->origin);
+         else          
+           einfo (_("%F%S: undefined MEMORY region `%s'"
+                    " referenced in expression\n"), tree->name.name);
+       }
+      break;
+
+    case CONSTANT:
+      if (strcmp (tree->name.name, "MAXPAGESIZE") == 0)
+       new_number (config.maxpagesize);
+      else if (strcmp (tree->name.name, "COMMONPAGESIZE") == 0)
+       new_number (config.commonpagesize);
+      else
+       einfo (_("%F%S: unknown constant `%s' referenced in expression\n"),
+              tree->name.name);
+      break;
+
     default:
       FAIL ();
       break;
     }
-
-  return result;
 }
 
-etree_value_type
-exp_fold_tree (etree_type *tree,
-              lang_output_section_statement_type *current_section,
-              lang_phase_type allocation_done,
-              bfd_vma dot,
-              bfd_vma *dotp)
+static void
+exp_fold_tree_1 (etree_type *tree)
 {
-  etree_value_type result;
-
   if (tree == NULL)
     {
-      result.valid_p = FALSE;
-      return result;
+      memset (&expld.result, 0, sizeof (expld.result));
+      return;
     }
 
   switch (tree->type.node_class)
     {
     case etree_value:
-      result = new_rel (tree->value.value, tree->value.str, current_section);
+      if (expld.section == bfd_abs_section_ptr
+         && !config.sane_expr)
+       new_abs (tree->value.value);
+      else
+       new_number (tree->value.value);
+      expld.result.str = tree->value.str;
       break;
 
     case etree_rel:
-      if (allocation_done != lang_final_phase_enum)
-       result.valid_p = FALSE;
+      if (expld.phase != lang_first_phase_enum)
+       {
+         asection *output_section = tree->rel.section->output_section;
+         new_rel (tree->rel.value + tree->rel.section->output_offset,
+                  output_section);
+       }
       else
-       result = new_rel ((tree->rel.value
-                          + tree->rel.section->output_section->vma
-                          + tree->rel.section->output_offset),
-                         NULL,
-                         current_section);
+       memset (&expld.result, 0, sizeof (expld.result));
       break;
 
     case etree_assert:
-      result = exp_fold_tree (tree->assert_s.child,
-                             current_section,
-                             allocation_done, dot, dotp);
-      if (result.valid_p)
-       {
-         if (! result.value)
-           einfo ("%F%P: %s\n", tree->assert_s.message);
-         return result;
-       }
+      exp_fold_tree_1 (tree->assert_s.child);
+      if (expld.phase == lang_final_phase_enum && !expld.result.value)
+       einfo ("%X%P: %s\n", tree->assert_s.message);
       break;
 
     case etree_unary:
-      result = fold_unary (tree, current_section, allocation_done,
-                          dot, dotp);
+      fold_unary (tree);
       break;
 
     case etree_binary:
-      result = fold_binary (tree, current_section, allocation_done,
-                           dot, dotp);
+      fold_binary (tree);
       break;
 
     case etree_trinary:
-      result = fold_trinary (tree, current_section, allocation_done,
-                            dot, dotp);
+      fold_trinary (tree);
       break;
 
     case etree_assign:
@@ -694,216 +783,285 @@ exp_fold_tree (etree_type *tree,
     case etree_provided:
       if (tree->assign.dst[0] == '.' && tree->assign.dst[1] == 0)
        {
-         /* Assignment to dot can only be done during allocation.  */
          if (tree->type.node_class != etree_assign)
            einfo (_("%F%S can not PROVIDE assignment to location counter\n"));
-         if (allocation_done == lang_allocating_phase_enum
-             || (allocation_done == lang_final_phase_enum
-                 && current_section == abs_output_section))
+         /* After allocation, assignment to dot should not be done inside
+            an output section since allocation adds a padding statement
+            that effectively duplicates the assignment.  */
+         if (expld.phase == lang_mark_phase_enum
+             || expld.phase == lang_allocating_phase_enum
+             || ((expld.phase == lang_assigning_phase_enum
+                  || expld.phase == lang_final_phase_enum)
+                 && expld.section == bfd_abs_section_ptr))
            {
-             result = exp_fold_tree (tree->assign.src,
-                                     current_section,
-                                     allocation_done, dot,
-                                     dotp);
-             if (! result.valid_p)
-               einfo (_("%F%S invalid assignment to location counter\n"));
+             /* Notify the folder that this is an assignment to dot.  */
+             expld.assigning_to_dot = TRUE;
+             exp_fold_tree_1 (tree->assign.src);
+             expld.assigning_to_dot = FALSE;
+
+             if (!expld.result.valid_p)
+               {
+                 if (expld.phase != lang_mark_phase_enum)
+                   einfo (_("%F%S invalid assignment to location counter\n"));
+               }
+             else if (expld.dotp == NULL)
+               einfo (_("%F%S assignment to location counter"
+                        " invalid outside of SECTION\n"));
              else
                {
-                 if (current_section == NULL)
-                   einfo (_("%F%S assignment to location counter invalid outside of SECTION\n"));
+                 bfd_vma nextdot;
+
+                 nextdot = expld.result.value;
+                 if (expld.result.section != NULL)
+                   nextdot += expld.result.section->vma;
+                 else
+                   nextdot += expld.section->vma;
+                 if (nextdot < expld.dot
+                     && expld.section != bfd_abs_section_ptr)
+                   einfo (_("%F%S cannot move location counter backwards"
+                            " (from %V to %V)\n"), expld.dot, nextdot);
                  else
                    {
-                     bfd_vma nextdot;
-
-                     nextdot = (result.value
-                                + current_section->bfd_section->vma);
-                     if (nextdot < dot
-                         && current_section != abs_output_section)
-                       einfo (_("%F%S cannot move location counter backwards (from %V to %V)\n"),
-                              dot, nextdot);
-                     else
-                       *dotp = nextdot;
+                     expld.dot = nextdot;
+                     *expld.dotp = nextdot;
                    }
                }
            }
+         else
+           memset (&expld.result, 0, sizeof (expld.result));
        }
       else
        {
-         result = exp_fold_tree (tree->assign.src,
-                                 current_section, allocation_done,
-                                 dot, dotp);
-         if (result.valid_p)
-           {
-             bfd_boolean create;
-             struct bfd_link_hash_entry *h;
+         etree_type *name;
 
-             if (tree->type.node_class == etree_assign)
-               create = TRUE;
-             else
-               create = FALSE;
+         struct bfd_link_hash_entry *h = NULL;
+
+         if (tree->type.node_class == etree_provide)
+           {
              h = bfd_link_hash_lookup (link_info.hash, tree->assign.dst,
-                                       create, FALSE, TRUE);
+                                       FALSE, FALSE, TRUE);
+             if (h == NULL
+                 || (h->type != bfd_link_hash_new
+                     && h->type != bfd_link_hash_undefined
+                     && h->type != bfd_link_hash_common))
+               {
+                 /* Do nothing.  The symbol was never referenced, or was
+                    defined by some object.  */
+                 break;
+               }
+           }
+
+         name = tree->assign.src;
+         if (name->type.node_class == etree_trinary)
+           {
+             exp_fold_tree_1 (name->trinary.cond);
+             if (expld.result.valid_p)
+               name = (expld.result.value
+                       ? name->trinary.lhs : name->trinary.rhs);
+           }
+
+         if (name->type.node_class == etree_name
+             && name->type.node_code == NAME
+             && strcmp (tree->assign.dst, name->name.name) == 0)
+           /* Leave it alone.  Do not replace a symbol with its own
+              output address, in case there is another section sizing
+              pass.  Folding does not preserve input sections.  */
+           break;
+
+         exp_fold_tree_1 (tree->assign.src);
+         if (expld.result.valid_p
+             || (expld.phase == lang_first_phase_enum
+                 && tree->type.node_class == etree_assign
+                 && tree->assign.hidden))
+           {
              if (h == NULL)
                {
-                 if (create)
+                 h = bfd_link_hash_lookup (link_info.hash, tree->assign.dst,
+                                           TRUE, FALSE, TRUE);
+                 if (h == NULL)
                    einfo (_("%P%F:%s: hash creation failed\n"),
                           tree->assign.dst);
                }
-             else if (tree->type.node_class == etree_provide
-                      && h->type != bfd_link_hash_new
-                      && h->type != bfd_link_hash_undefined
-                      && h->type != bfd_link_hash_common)
-               {
-                 /* Do nothing.  The symbol was defined by some
-                    object.  */
-               }
-             else
+
+             /* FIXME: Should we worry if the symbol is already
+                defined?  */
+             lang_update_definedness (tree->assign.dst, h);
+             h->type = bfd_link_hash_defined;
+             h->u.def.value = expld.result.value;
+             if (expld.result.section == NULL)
+               expld.result.section = expld.section;
+             h->u.def.section = expld.result.section;
+             if (tree->type.node_class == etree_provide)
+               tree->type.node_class = etree_provided;
+
+             /* Copy the symbol type if this is a simple assignment of
+                one symbol to another.  This could be more general
+                (e.g. a ?: operator with NAMEs in each branch).  */
+             if (tree->assign.src->type.node_class == etree_name)
                {
-                 /* FIXME: Should we worry if the symbol is already
-                    defined?  */
-                 lang_update_definedness (tree->assign.dst, h);
-                 h->type = bfd_link_hash_defined;
-                 h->u.def.value = result.value;
-                 h->u.def.section = result.section->bfd_section;
-                 if (tree->type.node_class == etree_provide)
-                   tree->type.node_class = etree_provided;
+                 struct bfd_link_hash_entry *hsrc;
+
+                 hsrc = bfd_link_hash_lookup (link_info.hash,
+                                              tree->assign.src->name.name,
+                                              FALSE, FALSE, TRUE);
+                 if (hsrc)
+                   bfd_copy_link_hash_symbol_type (link_info.output_bfd, h,
+                                                   hsrc);
                }
            }
+         else if (expld.phase == lang_final_phase_enum)
+           {
+             h = bfd_link_hash_lookup (link_info.hash, tree->assign.dst,
+                                       FALSE, FALSE, TRUE);
+             if (h != NULL
+                 && h->type == bfd_link_hash_new)
+               h->type = bfd_link_hash_undefined;
+           }
        }
       break;
 
     case etree_name:
-      result = fold_name (tree, current_section, allocation_done, dot);
+      fold_name (tree);
       break;
 
     default:
       FAIL ();
+      memset (&expld.result, 0, sizeof (expld.result));
       break;
     }
+}
 
-  return result;
+void
+exp_fold_tree (etree_type *tree, asection *current_section, bfd_vma *dotp)
+{
+  expld.dot = *dotp;
+  expld.dotp = dotp;
+  expld.section = current_section;
+  exp_fold_tree_1 (tree);
 }
 
-static etree_value_type
-exp_fold_tree_no_dot (etree_type *tree,
-                     lang_output_section_statement_type *current_section,
-                     lang_phase_type allocation_done)
+void
+exp_fold_tree_no_dot (etree_type *tree)
 {
-  return exp_fold_tree (tree, current_section, allocation_done, 0, NULL);
+  expld.dot = 0;
+  expld.dotp = NULL;
+  expld.section = bfd_abs_section_ptr;
+  exp_fold_tree_1 (tree);
 }
 
 etree_type *
 exp_binop (int code, etree_type *lhs, etree_type *rhs)
 {
-  etree_type value, *new;
-  etree_value_type r;
+  etree_type value, *new_e;
 
   value.type.node_code = code;
+  value.type.lineno = lhs->type.lineno;
   value.binary.lhs = lhs;
   value.binary.rhs = rhs;
   value.type.node_class = etree_binary;
-  r = exp_fold_tree_no_dot (&value,
-                           abs_output_section,
-                           lang_first_phase_enum);
-  if (r.valid_p)
-    {
-      return exp_intop (r.value);
-    }
-  new = stat_alloc (sizeof (new->binary));
-  memcpy (new, &value, sizeof (new->binary));
-  return new;
+  exp_fold_tree_no_dot (&value);
+  if (expld.result.valid_p)
+    return exp_intop (expld.result.value);
+
+  new_e = (etree_type *) stat_alloc (sizeof (new_e->binary));
+  memcpy (new_e, &value, sizeof (new_e->binary));
+  return new_e;
 }
 
 etree_type *
 exp_trinop (int code, etree_type *cond, etree_type *lhs, etree_type *rhs)
 {
-  etree_type value, *new;
-  etree_value_type r;
+  etree_type value, *new_e;
+
   value.type.node_code = code;
+  value.type.lineno = lhs->type.lineno;
   value.trinary.lhs = lhs;
   value.trinary.cond = cond;
   value.trinary.rhs = rhs;
   value.type.node_class = etree_trinary;
-  r = exp_fold_tree_no_dot (&value, NULL, lang_first_phase_enum);
-  if (r.valid_p)
-    return exp_intop (r.value);
+  exp_fold_tree_no_dot (&value);
+  if (expld.result.valid_p)
+    return exp_intop (expld.result.value);
 
-  new = stat_alloc (sizeof (new->trinary));
-  memcpy (new, &value, sizeof (new->trinary));
-  return new;
+  new_e = (etree_type *) stat_alloc (sizeof (new_e->trinary));
+  memcpy (new_e, &value, sizeof (new_e->trinary));
+  return new_e;
 }
 
 etree_type *
 exp_unop (int code, etree_type *child)
 {
-  etree_type value, *new;
+  etree_type value, *new_e;
 
-  etree_value_type r;
   value.unary.type.node_code = code;
+  value.unary.type.lineno = child->type.lineno;
   value.unary.child = child;
   value.unary.type.node_class = etree_unary;
-  r = exp_fold_tree_no_dot (&value, abs_output_section,
-                           lang_first_phase_enum);
-  if (r.valid_p)
-    return exp_intop (r.value);
-
-  new = stat_alloc (sizeof (new->unary));
-  memcpy (new, &value, sizeof (new->unary));
-  return new;
+  exp_fold_tree_no_dot (&value);
+  if (expld.result.valid_p)
+    return exp_intop (expld.result.value);
+
+  new_e = (etree_type *) stat_alloc (sizeof (new_e->unary));
+  memcpy (new_e, &value, sizeof (new_e->unary));
+  return new_e;
 }
 
 etree_type *
 exp_nameop (int code, const char *name)
 {
-  etree_type value, *new;
-  etree_value_type r;
+  etree_type value, *new_e;
+
   value.name.type.node_code = code;
+  value.name.type.lineno = lineno;
   value.name.name = name;
   value.name.type.node_class = etree_name;
 
-  r = exp_fold_tree_no_dot (&value, NULL, lang_first_phase_enum);
-  if (r.valid_p)
-    return exp_intop (r.value);
+  exp_fold_tree_no_dot (&value);
+  if (expld.result.valid_p)
+    return exp_intop (expld.result.value);
 
-  new = stat_alloc (sizeof (new->name));
-  memcpy (new, &value, sizeof (new->name));
-  return new;
+  new_e = (etree_type *) stat_alloc (sizeof (new_e->name));
+  memcpy (new_e, &value, sizeof (new_e->name));
+  return new_e;
 
 }
 
-etree_type *
-exp_assop (int code, const char *dst, etree_type *src)
+static etree_type *
+exp_assop (const char *dst,
+          etree_type *src,
+          enum node_tree_enum class,
+          bfd_boolean hidden)
 {
-  etree_type value, *new;
+  etree_type *n;
 
-  value.assign.type.node_code = code;
+  n = (etree_type *) stat_alloc (sizeof (n->assign));
+  n->assign.type.node_code = '=';
+  n->assign.type.lineno = src->type.lineno;
+  n->assign.type.node_class = class;
+  n->assign.src = src;
+  n->assign.dst = dst;
+  n->assign.hidden = hidden;
+  return n;
+}
 
-  value.assign.src = src;
-  value.assign.dst = dst;
-  value.assign.type.node_class = etree_assign;
+etree_type *
+exp_assign (const char *dst, etree_type *src)
+{
+  return exp_assop (dst, src, etree_assign, FALSE);
+}
 
-#if 0
-  if (exp_fold_tree_no_dot (&value, &result))
-    return exp_intop (result);
-#endif
-  new = stat_alloc (sizeof (new->assign));
-  memcpy (new, &value, sizeof (new->assign));
-  return new;
+etree_type *
+exp_defsym (const char *dst, etree_type *src)
+{
+  return exp_assop (dst, src, etree_assign, TRUE);
 }
 
 /* Handle PROVIDE.  */
 
 etree_type *
-exp_provide (const char *dst, etree_type *src)
+exp_provide (const char *dst, etree_type *src, bfd_boolean hidden)
 {
-  etree_type *n;
-
-  n = stat_alloc (sizeof (n->assign));
-  n->assign.type.node_code = '=';
-  n->assign.type.node_class = etree_provide;
-  n->assign.src = src;
-  n->assign.dst = dst;
-  return n;
+  return exp_assop (dst, src, etree_provide, hidden);
 }
 
 /* Handle ASSERT.  */
@@ -913,8 +1071,9 @@ exp_assert (etree_type *exp, const char *message)
 {
   etree_type *n;
 
-  n = stat_alloc (sizeof (n->assert_s));
+  n = (etree_type *) stat_alloc (sizeof (n->assert_s));
   n->assert_s.type.node_code = '!';
+  n->assert_s.type.lineno = exp->type.lineno;
   n->assert_s.type.node_class = etree_assert;
   n->assert_s.child = exp;
   n->assert_s.message = message;
@@ -924,6 +1083,8 @@ exp_assert (etree_type *exp, const char *message)
 void
 exp_print_tree (etree_type *tree)
 {
+  bfd_boolean function_like;
+
   if (config.map_file == NULL)
     config.map_file = stderr;
 
@@ -944,14 +1105,7 @@ exp_print_tree (etree_type *tree)
       minfo ("%s+0x%v", tree->rel.section->name, tree->rel.value);
       return;
     case etree_assign:
-#if 0
-      if (tree->assign.dst->sdefs != NULL)
-       fprintf (config.map_file, "%s (%x) ", tree->assign.dst->name,
-                tree->assign.dst->sdefs->value);
-      else
-       fprintf (config.map_file, "%s (UNDEFINED)", tree->assign.dst->name);
-#endif
-      fprintf (config.map_file, "%s", tree->assign.dst);
+      fputs (tree->assign.dst, config.map_file);
       exp_print_token (tree->type.node_code, TRUE);
       exp_print_tree (tree->assign.src);
       break;
@@ -959,20 +1113,38 @@ exp_print_tree (etree_type *tree)
     case etree_provided:
       fprintf (config.map_file, "PROVIDE (%s, ", tree->assign.dst);
       exp_print_tree (tree->assign.src);
-      fprintf (config.map_file, ")");
+      fputc (')', config.map_file);
       break;
     case etree_binary:
-      fprintf (config.map_file, "(");
+      function_like = FALSE;
+      switch (tree->type.node_code)
+       {
+       case MAX_K:
+       case MIN_K:
+       case ALIGN_K:
+       case DATA_SEGMENT_ALIGN:
+       case DATA_SEGMENT_RELRO_END:
+         function_like = TRUE;
+       }
+      if (function_like)
+       {
+         exp_print_token (tree->type.node_code, FALSE);
+         fputc (' ', config.map_file);
+       }
+      fputc ('(', config.map_file);
       exp_print_tree (tree->binary.lhs);
-      exp_print_token (tree->type.node_code, TRUE);
+      if (function_like)
+       fprintf (config.map_file, ", ");
+      else
+       exp_print_token (tree->type.node_code, TRUE);
       exp_print_tree (tree->binary.rhs);
-      fprintf (config.map_file, ")");
+      fputc (')', config.map_file);
       break;
     case etree_trinary:
       exp_print_tree (tree->trinary.cond);
-      fprintf (config.map_file, "?");
+      fputc ('?', config.map_file);
       exp_print_tree (tree->trinary.lhs);
-      fprintf (config.map_file, ":");
+      fputc (':', config.map_file);
       exp_print_tree (tree->trinary.rhs);
       break;
     case etree_unary:
@@ -981,7 +1153,7 @@ exp_print_tree (etree_type *tree)
        {
          fprintf (config.map_file, " (");
          exp_print_tree (tree->unary.child);
-         fprintf (config.map_file, ")");
+         fputc (')', config.map_file);
        }
       break;
 
@@ -991,14 +1163,9 @@ exp_print_tree (etree_type *tree)
       fprintf (config.map_file, ", %s)", tree->assert_s.message);
       break;
 
-    case etree_undef:
-      fprintf (config.map_file, "????????");
-      break;
     case etree_name:
       if (tree->type.node_code == NAME)
-       {
-         fprintf (config.map_file, "%s", tree->name.name);
-       }
+       fputs (tree->name.name, config.map_file);
       else
        {
          exp_print_token (tree->type.node_code, FALSE);
@@ -1013,59 +1180,51 @@ exp_print_tree (etree_type *tree)
 }
 
 bfd_vma
-exp_get_vma (etree_type *tree,
-            bfd_vma def,
-            char *name,
-            lang_phase_type allocation_done)
+exp_get_vma (etree_type *tree, bfd_vma def, char *name)
 {
-  etree_value_type r;
-
   if (tree != NULL)
     {
-      r = exp_fold_tree_no_dot (tree, abs_output_section, allocation_done);
-      if (! r.valid_p && name != NULL)
-       einfo (_("%F%S nonconstant expression for %s\n"), name);
-      return r.value;
+      exp_fold_tree_no_dot (tree);
+      if (expld.result.valid_p)
+       return expld.result.value;
+      else if (name != NULL && expld.phase != lang_mark_phase_enum)
+       einfo (_("%F%S: nonconstant expression for %s\n"), name);
     }
-  else
-    return def;
+  return def;
 }
 
 int
-exp_get_value_int (etree_type *tree,
-                  int def,
-                  char *name,
-                  lang_phase_type allocation_done)
+exp_get_value_int (etree_type *tree, int def, char *name)
 {
-  return exp_get_vma (tree, def, name, allocation_done);
+  return exp_get_vma (tree, def, name);
 }
 
 fill_type *
-exp_get_fill (etree_type *tree,
-             fill_type *def,
-             char *name,
-             lang_phase_type allocation_done)
+exp_get_fill (etree_type *tree, fill_type *def, char *name)
 {
   fill_type *fill;
-  etree_value_type r;
   size_t len;
   unsigned int val;
 
   if (tree == NULL)
     return def;
 
-  r = exp_fold_tree_no_dot (tree, abs_output_section, allocation_done);
-  if (! r.valid_p && name != NULL)
-    einfo (_("%F%S nonconstant expression for %s\n"), name);
+  exp_fold_tree_no_dot (tree);
+  if (!expld.result.valid_p)
+    {
+      if (name != NULL && expld.phase != lang_mark_phase_enum)
+       einfo (_("%F%S: nonconstant expression for %s\n"), name);
+      return def;
+    }
 
-  if (r.str != NULL && (len = strlen (r.str)) != 0)
+  if (expld.result.str != NULL && (len = strlen (expld.result.str)) != 0)
     {
       unsigned char *dst;
       unsigned char *s;
-      fill = xmalloc ((len + 1) / 2 + sizeof (*fill) - 1);
+      fill = (fill_type *) xmalloc ((len + 1) / 2 + sizeof (*fill) - 1);
       fill->size = (len + 1) / 2;
       dst = fill->data;
-      s = r.str;
+      s = (unsigned char *) expld.result.str;
       val = 0;
       do
        {
@@ -1087,8 +1246,8 @@ exp_get_fill (etree_type *tree,
     }
   else
     {
-      fill = xmalloc (4 + sizeof (*fill) - 1);
-      val = r.value;
+      fill = (fill_type *) xmalloc (4 + sizeof (*fill) - 1);
+      val = expld.result.value;
       fill->data[0] = (val >> 24) & 0xff;
       fill->data[1] = (val >> 16) & 0xff;
       fill->data[2] = (val >>  8) & 0xff;
@@ -1099,20 +1258,25 @@ exp_get_fill (etree_type *tree,
 }
 
 bfd_vma
-exp_get_abs_int (etree_type *tree,
-                int def ATTRIBUTE_UNUSED,
-                char *name,
-                lang_phase_type allocation_done)
+exp_get_abs_int (etree_type *tree, int def, char *name)
 {
-  etree_value_type res;
-  res = exp_fold_tree_no_dot (tree, abs_output_section, allocation_done);
-
-  if (res.valid_p)
-    res.value += res.section->bfd_section->vma;
-  else
-    einfo (_("%F%S non constant expression for %s\n"), name);
+  if (tree != NULL)
+    {
+      exp_fold_tree_no_dot (tree);
 
-  return res.value;
+      if (expld.result.valid_p)
+       {
+         if (expld.result.section != NULL)
+           expld.result.value += expld.result.section->vma;
+         return expld.result.value;
+       }
+      else if (name != NULL && expld.phase != lang_mark_phase_enum)
+       {
+         lineno = tree->type.lineno;
+         einfo (_("%F%S: nonconstant expression for %s\n"), name);
+       }
+    }
+  return def;
 }
 
 static bfd_vma