gdb
[deliverable/binutils-gdb.git] / gdb / dwarf2expr.c
index 2721065b307535692b453744bd05dede9d503fa2..bf5f7c9e3f96f2ca572f025ce501d41316e4d564 100644 (file)
@@ -1,6 +1,6 @@
 /* DWARF 2 Expression Evaluator.
 
-   Copyright (C) 2001, 2002, 2003, 2005, 2007, 2008, 2009
+   Copyright (C) 2001, 2002, 2003, 2005, 2007, 2008, 2009, 2010
    Free Software Foundation, Inc.
 
    Contributed by Daniel Berlin (dan@dberlin.org)
@@ -41,10 +41,12 @@ struct dwarf_expr_context *
 new_dwarf_expr_context (void)
 {
   struct dwarf_expr_context *retval;
+
   retval = xcalloc (1, sizeof (struct dwarf_expr_context));
   retval->stack_len = 0;
   retval->stack_allocated = 10;
-  retval->stack = xmalloc (retval->stack_allocated * sizeof (CORE_ADDR));
+  retval->stack = xmalloc (retval->stack_allocated
+                          * sizeof (struct dwarf_stack_value));
   retval->num_pieces = 0;
   retval->pieces = 0;
   retval->max_recursion_depth = 0x100;
@@ -86,8 +88,9 @@ dwarf_expr_grow_stack (struct dwarf_expr_context *ctx, size_t need)
   if (ctx->stack_len + need > ctx->stack_allocated)
     {
       size_t newlen = ctx->stack_len + need + 10;
+
       ctx->stack = xrealloc (ctx->stack,
-                            newlen * sizeof (CORE_ADDR));
+                            newlen * sizeof (struct dwarf_stack_value));
       ctx->stack_allocated = newlen;
     }
 }
@@ -95,10 +98,15 @@ dwarf_expr_grow_stack (struct dwarf_expr_context *ctx, size_t need)
 /* Push VALUE onto CTX's stack.  */
 
 void
-dwarf_expr_push (struct dwarf_expr_context *ctx, CORE_ADDR value)
+dwarf_expr_push (struct dwarf_expr_context *ctx, CORE_ADDR value,
+                int in_stack_memory)
 {
+  struct dwarf_stack_value *v;
+
   dwarf_expr_grow_stack (ctx, 1);
-  ctx->stack[ctx->stack_len++] = value;
+  v = &ctx->stack[ctx->stack_len++];
+  v->value = value;
+  v->in_stack_memory = in_stack_memory;
 }
 
 /* Pop the top item off of CTX's stack.  */
@@ -119,14 +127,33 @@ dwarf_expr_fetch (struct dwarf_expr_context *ctx, int n)
   if (ctx->stack_len <= n)
      error (_("Asked for position %d of stack, stack only has %d elements on it."),
            n, ctx->stack_len);
-  return ctx->stack[ctx->stack_len - (1 + n)];
+  return ctx->stack[ctx->stack_len - (1 + n)].value;
+
+}
+
+/* Retrieve the in_stack_memory flag of the N'th item on CTX's stack.  */
+
+int
+dwarf_expr_fetch_in_stack_memory (struct dwarf_expr_context *ctx, int n)
+{
+  if (ctx->stack_len <= n)
+     error (_("Asked for position %d of stack, stack only has %d elements on it."),
+           n, ctx->stack_len);
+  return ctx->stack[ctx->stack_len - (1 + n)].in_stack_memory;
+
+}
 
+/* Return true if the expression stack is empty.  */
+
+static int
+dwarf_expr_stack_empty_p (struct dwarf_expr_context *ctx)
+{
+  return ctx->stack_len == 0;
 }
 
 /* Add a new piece to CTX's piece list.  */
 static void
-add_piece (struct dwarf_expr_context *ctx,
-           int in_reg, CORE_ADDR value, ULONGEST size)
+add_piece (struct dwarf_expr_context *ctx, ULONGEST size)
 {
   struct dwarf_expr_piece *p;
 
@@ -141,9 +168,27 @@ add_piece (struct dwarf_expr_context *ctx,
                            * sizeof (struct dwarf_expr_piece));
 
   p = &ctx->pieces[ctx->num_pieces - 1];
-  p->in_reg = in_reg;
-  p->value = value;
+  p->location = ctx->location;
   p->size = size;
+  if (p->location == DWARF_VALUE_LITERAL)
+    {
+      p->v.literal.data = ctx->data;
+      p->v.literal.length = ctx->len;
+    }
+  else if (dwarf_expr_stack_empty_p (ctx))
+    {
+      p->location = DWARF_VALUE_OPTIMIZED_OUT;
+      /* Also reset the context's location, for our callers.  This is
+        a somewhat strange approach, but this lets us avoid setting
+        the location to DWARF_VALUE_MEMORY in all the individual
+        cases in the evaluator.  */
+      ctx->location = DWARF_VALUE_OPTIMIZED_OUT;
+    }
+  else
+    {
+      p->v.expr.value = dwarf_expr_fetch (ctx, 0);
+      p->v.expr.in_stack_memory = dwarf_expr_fetch_in_stack_memory (ctx, 0);
+    }
 }
 
 /* Evaluate the expression at ADDR (LEN bytes long) using the context
@@ -224,7 +269,6 @@ dwarf2_read_address (struct gdbarch *gdbarch, gdb_byte *buf,
                     gdb_byte *buf_end, int addr_size)
 {
   enum bfd_endian byte_order = gdbarch_byte_order (gdbarch);
-  CORE_ADDR result;
 
   if (buf_end - buf < addr_size)
     error (_("dwarf2_read_address: Corrupted DWARF expression."));
@@ -287,6 +331,23 @@ signed_address_type (struct gdbarch *gdbarch, int addr_size)
     }
 }
 \f
+
+/* Check that the current operator is either at the end of an
+   expression, or that it is followed by a composition operator.  */
+
+static void
+require_composition (gdb_byte *op_ptr, gdb_byte *op_end, const char *op_name)
+{
+  /* It seems like DW_OP_GNU_uninit should be handled here.  However,
+     it doesn't seem to make sense for DW_OP_*_value, and it was not
+     checked at the other place that this function is called.  */
+  if (op_ptr != op_end && *op_ptr != DW_OP_piece && *op_ptr != DW_OP_bit_piece)
+    error (_("DWARF-2 expression error: `%s' operations must be "
+            "used either alone or in conjuction with DW_OP_piece "
+            "or DW_OP_bit_piece."),
+          op_name);
+}
+
 /* The engine for the expression evaluator.  Using the context in CTX,
    evaluate the expression between OP_PTR and OP_END.  */
 
@@ -296,7 +357,7 @@ execute_stack_op (struct dwarf_expr_context *ctx,
 {
   enum bfd_endian byte_order = gdbarch_byte_order (ctx->gdbarch);
 
-  ctx->in_reg = 0;
+  ctx->location = DWARF_VALUE_MEMORY;
   ctx->initialized = 1;  /* Default is initialized.  */
 
   if (ctx->recursion_depth > ctx->max_recursion_depth)
@@ -308,6 +369,13 @@ execute_stack_op (struct dwarf_expr_context *ctx,
     {
       enum dwarf_location_atom op = *op_ptr++;
       CORE_ADDR result;
+      /* Assume the value is not in stack memory.
+        Code that knows otherwise sets this to 1.
+        Some arithmetic on stack addresses can probably be assumed to still
+        be a stack address, but we skip this complication for now.
+        This is just an optimization, so it's always ok to punt
+        and leave this as 0.  */
+      int in_stack_memory = 0;
       ULONGEST uoffset, reg;
       LONGEST offset;
 
@@ -436,20 +504,37 @@ execute_stack_op (struct dwarf_expr_context *ctx,
                   "used either alone or in conjuction with DW_OP_piece."));
 
          result = op - DW_OP_reg0;
-         ctx->in_reg = 1;
-
+         ctx->location = DWARF_VALUE_REGISTER;
          break;
 
        case DW_OP_regx:
          op_ptr = read_uleb128 (op_ptr, op_end, &reg);
-         if (op_ptr != op_end && *op_ptr != DW_OP_piece)
-           error (_("DWARF-2 expression error: DW_OP_reg operations must be "
-                  "used either alone or in conjuction with DW_OP_piece."));
+         require_composition (op_ptr, op_end, "DW_OP_regx");
 
          result = reg;
-         ctx->in_reg = 1;
+         ctx->location = DWARF_VALUE_REGISTER;
          break;
 
+       case DW_OP_implicit_value:
+         {
+           ULONGEST len;
+
+           op_ptr = read_uleb128 (op_ptr, op_end, &len);
+           if (op_ptr + len > op_end)
+             error (_("DW_OP_implicit_value: too few bytes available."));
+           ctx->len = len;
+           ctx->data = op_ptr;
+           ctx->location = DWARF_VALUE_LITERAL;
+           op_ptr += len;
+           require_composition (op_ptr, op_end, "DW_OP_implicit_value");
+         }
+         goto no_push;
+
+       case DW_OP_stack_value:
+         ctx->location = DWARF_VALUE_STACK;
+         require_composition (op_ptr, op_end, "DW_OP_stack_value");
+         goto no_push;
+
        case DW_OP_breg0:
        case DW_OP_breg1:
        case DW_OP_breg2:
@@ -513,16 +598,22 @@ execute_stack_op (struct dwarf_expr_context *ctx,
                specific this_base method.  */
            (ctx->get_frame_base) (ctx->baton, &datastart, &datalen);
            dwarf_expr_eval (ctx, datastart, datalen);
+           if (ctx->location == DWARF_VALUE_LITERAL
+               || ctx->location == DWARF_VALUE_STACK)
+             error (_("Not implemented: computing frame base using explicit value operator"));
            result = dwarf_expr_fetch (ctx, 0);
-           if (ctx->in_reg)
+           if (ctx->location == DWARF_VALUE_REGISTER)
              result = (ctx->read_reg) (ctx->baton, result);
            result = result + offset;
+           in_stack_memory = 1;
            ctx->stack_len = before_stack_len;
-           ctx->in_reg = 0;
+           ctx->location = DWARF_VALUE_MEMORY;
          }
          break;
+
        case DW_OP_dup:
          result = dwarf_expr_fetch (ctx, 0);
+         in_stack_memory = dwarf_expr_fetch_in_stack_memory (ctx, 0);
          break;
 
        case DW_OP_drop:
@@ -532,11 +623,12 @@ execute_stack_op (struct dwarf_expr_context *ctx,
        case DW_OP_pick:
          offset = *op_ptr++;
          result = dwarf_expr_fetch (ctx, offset);
+         in_stack_memory = dwarf_expr_fetch_in_stack_memory (ctx, offset);
          break;
          
        case DW_OP_swap:
          {
-           CORE_ADDR t1, t2;
+           struct dwarf_stack_value t1, t2;
 
            if (ctx->stack_len < 2)
               error (_("Not enough elements for DW_OP_swap. Need 2, have %d."),
@@ -550,11 +642,12 @@ execute_stack_op (struct dwarf_expr_context *ctx,
 
        case DW_OP_over:
          result = dwarf_expr_fetch (ctx, 1);
+         in_stack_memory = dwarf_expr_fetch_in_stack_memory (ctx, 1);
          break;
 
        case DW_OP_rot:
          {
-           CORE_ADDR t1, t2, t3;
+           struct dwarf_stack_value t1, t2, t3;
 
            if (ctx->stack_len < 3)
               error (_("Not enough elements for DW_OP_rot. Need 3, have %d."),
@@ -583,6 +676,7 @@ execute_stack_op (struct dwarf_expr_context *ctx,
            case DW_OP_deref:
              {
                gdb_byte *buf = alloca (ctx->addr_size);
+
                (ctx->read_mem) (ctx->baton, buf, result, ctx->addr_size);
                result = dwarf2_read_address (ctx->gdbarch,
                                              buf, buf + ctx->addr_size,
@@ -594,6 +688,7 @@ execute_stack_op (struct dwarf_expr_context *ctx,
              {
                int addr_size = *op_ptr++;
                gdb_byte *buf = alloca (addr_size);
+
                (ctx->read_mem) (ctx->baton, buf, result, addr_size);
                result = dwarf2_read_address (ctx->gdbarch,
                                              buf, buf + addr_size,
@@ -640,7 +735,7 @@ execute_stack_op (struct dwarf_expr_context *ctx,
               the right width.  */
            CORE_ADDR first, second;
            enum exp_opcode binop;
-           struct value *val1, *val2;
+           struct value *val1 = NULL, *val2 = NULL;
            struct type *stype, *utype;
 
            second = dwarf_expr_fetch (ctx, 0);
@@ -651,8 +746,6 @@ execute_stack_op (struct dwarf_expr_context *ctx,
 
            utype = unsigned_address_type (ctx->gdbarch, ctx->addr_size);
            stype = signed_address_type (ctx->gdbarch, ctx->addr_size);
-           val1 = value_from_longest (utype, first);
-           val2 = value_from_longest (utype, second);
 
            switch (op)
              {
@@ -661,6 +754,8 @@ execute_stack_op (struct dwarf_expr_context *ctx,
                break;
              case DW_OP_div:
                binop = BINOP_DIV;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                 break;
              case DW_OP_minus:
                binop = BINOP_SUB;
@@ -692,30 +787,54 @@ execute_stack_op (struct dwarf_expr_context *ctx,
                break;
              case DW_OP_le:
                binop = BINOP_LEQ;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                break;
              case DW_OP_ge:
                binop = BINOP_GEQ;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                break;
              case DW_OP_eq:
                binop = BINOP_EQUAL;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                break;
              case DW_OP_lt:
                binop = BINOP_LESS;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                break;
              case DW_OP_gt:
                binop = BINOP_GTR;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                break;
              case DW_OP_ne:
                binop = BINOP_NOTEQUAL;
+               val1 = value_from_longest (stype, first);
+               val2 = value_from_longest (stype, second);
                break;
              default:
                internal_error (__FILE__, __LINE__,
                                _("Can't be reached."));
              }
+
+           /* We use unsigned operands by default.  */
+           if (val1 == NULL)
+             val1 = value_from_longest (utype, first);
+           if (val2 == NULL)
+             val2 = value_from_longest (utype, second);
+
            result = value_as_long (value_binop (val1, val2, binop));
          }
          break;
 
+       case DW_OP_call_frame_cfa:
+         result = (ctx->get_frame_cfa) (ctx->baton);
+         in_stack_memory = 1;
+         break;
+
        case DW_OP_GNU_push_tls_address:
          /* Variable is at a constant offset in the thread-local
          storage block into the objfile for the current thread and
@@ -750,16 +869,17 @@ execute_stack_op (struct dwarf_expr_context *ctx,
         case DW_OP_piece:
           {
             ULONGEST size;
-            CORE_ADDR addr_or_regnum;
 
             /* Record the piece.  */
             op_ptr = read_uleb128 (op_ptr, op_end, &size);
-            addr_or_regnum = dwarf_expr_fetch (ctx, 0);
-            add_piece (ctx, ctx->in_reg, addr_or_regnum, size);
-
-            /* Pop off the address/regnum, and clear the in_reg flag.  */
-            dwarf_expr_pop (ctx);
-            ctx->in_reg = 0;
+           add_piece (ctx, size);
+
+            /* Pop off the address/regnum, and reset the location
+              type.  */
+           if (ctx->location != DWARF_VALUE_LITERAL
+               && ctx->location != DWARF_VALUE_OPTIMIZED_OUT)
+             dwarf_expr_pop (ctx);
+            ctx->location = DWARF_VALUE_MEMORY;
           }
           goto no_push;
 
@@ -776,7 +896,7 @@ execute_stack_op (struct dwarf_expr_context *ctx,
        }
 
       /* Most things push a result value.  */
-      dwarf_expr_push (ctx, result);
+      dwarf_expr_push (ctx, result, in_stack_memory);
     no_push:;
     }
 
This page took 0.040642 seconds and 4 git commands to generate.