gdb/dwarf2expr.h - gdb

Data types defined

Functions defined

Macros defined

Source code

  1. /* DWARF 2 Expression Evaluator.

  2.    Copyright (C) 2001-2015 Free Software Foundation, Inc.

  3.    Contributed by Daniel Berlin <dan@dberlin.org>.

  4.    This file is part of GDB.

  5.    This program is free software; you can redistribute it and/or modify
  6.    it under the terms of the GNU General Public License as published by
  7.    the Free Software Foundation; either version 3 of the License, or
  8.    (at your option) any later version.

  9.    This program is distributed in the hope that it will be useful,
  10.    but WITHOUT ANY WARRANTY; without even the implied warranty of
  11.    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12.    GNU General Public License for more details.

  13.    You should have received a copy of the GNU General Public License
  14.    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */

  15. #if !defined (DWARF2EXPR_H)
  16. #define DWARF2EXPR_H

  17. #include "leb128.h"
  18. #include "gdbtypes.h"

  19. struct dwarf_expr_context;

  20. /* Virtual method table for struct dwarf_expr_context below.  */

  21. struct dwarf_expr_context_funcs
  22. {
  23.   /* Return the value of register number REGNUM (a DWARF register number),
  24.      read as an address.  */
  25.   CORE_ADDR (*read_addr_from_reg) (void *baton, int regnum);

  26.   /* Return a value of type TYPE, stored in register number REGNUM
  27.      of the frame associated to the given BATON.

  28.      REGNUM is a DWARF register number.  */
  29.   struct value *(*get_reg_value) (void *baton, struct type *type, int regnum);

  30.   /* Read LENGTH bytes at ADDR into BUF.  */
  31.   void (*read_mem) (void *baton, gdb_byte *buf, CORE_ADDR addr, size_t length);

  32.   /* Return the location expression for the frame base attribute, in
  33.      START and LENGTH.  The result must be live until the current
  34.      expression evaluation is complete.  */
  35.   void (*get_frame_base) (void *baton, const gdb_byte **start, size_t *length);

  36.   /* Return the CFA for the frame.  */
  37.   CORE_ADDR (*get_frame_cfa) (void *baton);

  38.   /* Return the PC for the frame.  */
  39.   CORE_ADDR (*get_frame_pc) (void *baton);

  40.   /* Return the thread-local storage address for
  41.      DW_OP_GNU_push_tls_address.  */
  42.   CORE_ADDR (*get_tls_address) (void *baton, CORE_ADDR offset);

  43.   /* Execute DW_AT_location expression for the DWARF expression subroutine in
  44.      the DIE at DIE_OFFSET in the CU from CTX.  Do not touch STACK while it
  45.      being passed to and returned from the called DWARF subroutine.  */
  46.   void (*dwarf_call) (struct dwarf_expr_context *ctx, cu_offset die_offset);

  47.   /* Return the base type given by the indicated DIE.  This can throw
  48.      an exception if the DIE is invalid or does not represent a base
  49.      type.  If can also be NULL in the special case where the
  50.      callbacks are not performing evaluation, and thus it is
  51.      meaningful to substitute a stub type of the correct size.  */
  52.   struct type *(*get_base_type) (struct dwarf_expr_context *ctx, cu_offset die);

  53.   /* Push on DWARF stack an entry evaluated for DW_TAG_GNU_call_site's
  54.      parameter matching KIND and KIND_U at the caller of specified BATON.
  55.      If DEREF_SIZE is not -1 then use DW_AT_GNU_call_site_data_value instead of
  56.      DW_AT_GNU_call_site_value.  */
  57.   void (*push_dwarf_reg_entry_value) (struct dwarf_expr_context *ctx,
  58.                                       enum call_site_parameter_kind kind,
  59.                                       union call_site_parameter_u kind_u,
  60.                                       int deref_size);

  61.   /* Return the address indexed by DW_OP_GNU_addr_index.
  62.      This can throw an exception if the index is out of range.  */
  63.   CORE_ADDR (*get_addr_index) (void *baton, unsigned int index);

  64.   /* Return the `object address' for DW_OP_push_object_address.  */
  65.   CORE_ADDR (*get_object_address) (void *baton);
  66. };

  67. /* The location of a value.  */
  68. enum dwarf_value_location
  69. {
  70.   /* The piece is in memory.
  71.      The value on the dwarf stack is its address.  */
  72.   DWARF_VALUE_MEMORY,

  73.   /* The piece is in a register.
  74.      The value on the dwarf stack is the register number.  */
  75.   DWARF_VALUE_REGISTER,

  76.   /* The piece is on the dwarf stack.  */
  77.   DWARF_VALUE_STACK,

  78.   /* The piece is a literal.  */
  79.   DWARF_VALUE_LITERAL,

  80.   /* The piece was optimized out.  */
  81.   DWARF_VALUE_OPTIMIZED_OUT,

  82.   /* The piece is an implicit pointer.  */
  83.   DWARF_VALUE_IMPLICIT_POINTER
  84. };

  85. /* The dwarf expression stack.  */

  86. struct dwarf_stack_value
  87. {
  88.   struct value *value;

  89.   /* Non-zero if the piece is in memory and is known to be
  90.      on the program's stack.  It is always ok to set this to zero.
  91.      This is used, for example, to optimize memory access from the target.
  92.      It can vastly speed up backtraces on long latency connections when
  93.      "set stack-cache on".  */
  94.   int in_stack_memory;
  95. };

  96. /* The expression evaluator works with a dwarf_expr_context, describing
  97.    its current state and its callbacks.  */
  98. struct dwarf_expr_context
  99. {
  100.   /* The stack of values, allocated with xmalloc.  */
  101.   struct dwarf_stack_value *stack;

  102.   /* The number of values currently pushed on the stack, and the
  103.      number of elements allocated to the stack.  */
  104.   int stack_len, stack_allocated;

  105.   /* Target architecture to use for address operations.  */
  106.   struct gdbarch *gdbarch;

  107.   /* Target address size in bytes.  */
  108.   int addr_size;

  109.   /* DW_FORM_ref_addr size in bytes.  If -1 DWARF is executed from a frame
  110.      context and operations depending on DW_FORM_ref_addr are not allowed.  */
  111.   int ref_addr_size;

  112.   /* Offset used to relocate DW_OP_addr and DW_OP_GNU_addr_index arguments.  */
  113.   CORE_ADDR offset;

  114.   /* An opaque argument provided by the caller, which will be passed
  115.      to all of the callback functions.  */
  116.   void *baton;

  117.   /* Callback functions.  */
  118.   const struct dwarf_expr_context_funcs *funcs;

  119.   /* The current depth of dwarf expression recursion, via DW_OP_call*,
  120.      DW_OP_fbreg, DW_OP_push_object_address, etc., and the maximum
  121.      depth we'll tolerate before raising an error.  */
  122.   int recursion_depth, max_recursion_depth;

  123.   /* Location of the value.  */
  124.   enum dwarf_value_location location;

  125.   /* For DWARF_VALUE_LITERAL, the current literal value's length and
  126.      data.  For DWARF_VALUE_IMPLICIT_POINTER, LEN is the offset of the
  127.      target DIE of sect_offset kind.  */
  128.   ULONGEST len;
  129.   const gdb_byte *data;

  130.   /* Initialization status of variable: Non-zero if variable has been
  131.      initialized; zero otherwise.  */
  132.   int initialized;

  133.   /* An array of pieces.  PIECES points to its first element;
  134.      NUM_PIECES is its length.

  135.      Each time DW_OP_piece is executed, we add a new element to the
  136.      end of this array, recording the current top of the stack, the
  137.      current location, and the size given as the operand to
  138.      DW_OP_piece.  We then pop the top value from the stack, reset the
  139.      location, and resume evaluation.

  140.      The Dwarf spec doesn't say whether DW_OP_piece pops the top value
  141.      from the stack.  We do, ensuring that clients of this interface
  142.      expecting to see a value left on the top of the stack (say, code
  143.      evaluating frame base expressions or CFA's specified with
  144.      DW_CFA_def_cfa_expression) will get an error if the expression
  145.      actually marks all the values it computes as pieces.

  146.      If an expression never uses DW_OP_piece, num_pieces will be zero.
  147.      (It would be nice to present these cases as expressions yielding
  148.      a single piece, so that callers need not distinguish between the
  149.      no-DW_OP_piece and one-DW_OP_piece cases.  But expressions with
  150.      no DW_OP_piece operations have no value to place in a piece's
  151.      'size' field; the size comes from the surrounding data.  So the
  152.      two cases need to be handled separately.)  */
  153.   int num_pieces;
  154.   struct dwarf_expr_piece *pieces;
  155. };


  156. /* A piece of an object, as recorded by DW_OP_piece or DW_OP_bit_piece.  */
  157. struct dwarf_expr_piece
  158. {
  159.   enum dwarf_value_location location;

  160.   union
  161.   {
  162.     struct
  163.     {
  164.       /* This piece's address, for DWARF_VALUE_MEMORY pieces.  */
  165.       CORE_ADDR addr;
  166.       /* Non-zero if the piece is known to be in memory and on
  167.          the program's stack.  */
  168.       int in_stack_memory;
  169.     } mem;

  170.     /* The piece's register number, for DWARF_VALUE_REGISTER pieces.  */
  171.     int regno;

  172.     /* The piece's literal value, for DWARF_VALUE_STACK pieces.  */
  173.     struct value *value;

  174.     struct
  175.     {
  176.       /* A pointer to the data making up this piece,
  177.          for DWARF_VALUE_LITERAL pieces.  */
  178.       const gdb_byte *data;
  179.       /* The length of the available data.  */
  180.       ULONGEST length;
  181.     } literal;

  182.     /* Used for DWARF_VALUE_IMPLICIT_POINTER.  */
  183.     struct
  184.     {
  185.       /* The referent DIE from DW_OP_GNU_implicit_pointer.  */
  186.       sect_offset die;
  187.       /* The byte offset into the resulting data.  */
  188.       LONGEST offset;
  189.     } ptr;
  190.   } v;

  191.   /* The length of the piece, in bits.  */
  192.   ULONGEST size;
  193.   /* The piece offset, in bits.  */
  194.   ULONGEST offset;
  195. };

  196. struct dwarf_expr_context *new_dwarf_expr_context (void);
  197. void free_dwarf_expr_context (struct dwarf_expr_context *ctx);
  198. struct cleanup *
  199.     make_cleanup_free_dwarf_expr_context (struct dwarf_expr_context *ctx);

  200. void dwarf_expr_push_address (struct dwarf_expr_context *ctx,
  201.                               CORE_ADDR value,
  202.                               int in_stack_memory);
  203. void dwarf_expr_eval (struct dwarf_expr_context *ctx, const gdb_byte *addr,
  204.                       size_t len);
  205. struct value *dwarf_expr_fetch (struct dwarf_expr_context *ctx, int n);
  206. CORE_ADDR dwarf_expr_fetch_address (struct dwarf_expr_context *ctx, int n);
  207. int dwarf_expr_fetch_in_stack_memory (struct dwarf_expr_context *ctx, int n);

  208. void dwarf_expr_require_composition (const gdb_byte *, const gdb_byte *,
  209.                                      const char *);

  210. /* Stub dwarf_expr_context_funcs implementations.  */

  211. void ctx_no_get_frame_base (void *baton, const gdb_byte **start,
  212.                             size_t *length);
  213. CORE_ADDR ctx_no_get_frame_cfa (void *baton);
  214. CORE_ADDR ctx_no_get_frame_pc (void *baton);
  215. CORE_ADDR ctx_no_get_tls_address (void *baton, CORE_ADDR offset);
  216. void ctx_no_dwarf_call (struct dwarf_expr_context *ctx, cu_offset die_offset);
  217. struct type *ctx_no_get_base_type (struct dwarf_expr_context *ctx,
  218.                                    cu_offset die);
  219. void ctx_no_push_dwarf_reg_entry_value (struct dwarf_expr_context *ctx,
  220.                                         enum call_site_parameter_kind kind,
  221.                                         union call_site_parameter_u kind_u,
  222.                                         int deref_size);
  223. CORE_ADDR ctx_no_get_addr_index (void *baton, unsigned int index);

  224. int dwarf_block_to_dwarf_reg (const gdb_byte *buf, const gdb_byte *buf_end);

  225. int dwarf_block_to_dwarf_reg_deref (const gdb_byte *buf,
  226.                                     const gdb_byte *buf_end,
  227.                                     CORE_ADDR *deref_size_return);

  228. int dwarf_block_to_fb_offset (const gdb_byte *buf, const gdb_byte *buf_end,
  229.                               CORE_ADDR *fb_offset_return);

  230. int dwarf_block_to_sp_offset (struct gdbarch *gdbarch, const gdb_byte *buf,
  231.                               const gdb_byte *buf_end,
  232.                               CORE_ADDR *sp_offset_return);

  233. /* Wrappers around the leb128 reader routines to simplify them for our
  234.    purposes.  */

  235. static inline const gdb_byte *
  236. gdb_read_uleb128 (const gdb_byte *buf, const gdb_byte *buf_end,
  237.                   uint64_t *r)
  238. {
  239.   size_t bytes_read = read_uleb128_to_uint64 (buf, buf_end, r);

  240.   if (bytes_read == 0)
  241.     return NULL;
  242.   return buf + bytes_read;
  243. }

  244. static inline const gdb_byte *
  245. gdb_read_sleb128 (const gdb_byte *buf, const gdb_byte *buf_end,
  246.                   int64_t *r)
  247. {
  248.   size_t bytes_read = read_sleb128_to_int64 (buf, buf_end, r);

  249.   if (bytes_read == 0)
  250.     return NULL;
  251.   return buf + bytes_read;
  252. }

  253. static inline const gdb_byte *
  254. gdb_skip_leb128 (const gdb_byte *buf, const gdb_byte *buf_end)
  255. {
  256.   size_t bytes_read = skip_leb128 (buf, buf_end);

  257.   if (bytes_read == 0)
  258.     return NULL;
  259.   return buf + bytes_read;
  260. }

  261. extern const gdb_byte *safe_read_uleb128 (const gdb_byte *buf,
  262.                                           const gdb_byte *buf_end,
  263.                                           uint64_t *r);

  264. extern const gdb_byte *safe_read_sleb128 (const gdb_byte *buf,
  265.                                           const gdb_byte *buf_end,
  266.                                           int64_t *r);

  267. extern const gdb_byte *safe_skip_leb128 (const gdb_byte *buf,
  268.                                          const gdb_byte *buf_end);

  269. #endif /* dwarf2expr.h */