Home | History | Annotate | Line # | Download | only in libunwind
DwarfInstructions.hpp revision 1.5.8.3
      1  1.5.8.2       tls //===-------------------------- DwarfInstructions.hpp ---------------------===//
      2  1.5.8.2       tls //
      3  1.5.8.2       tls //                     The LLVM Compiler Infrastructure
      4  1.5.8.2       tls //
      5  1.5.8.2       tls // This file is dual licensed under the MIT and the University of Illinois Open
      6  1.5.8.2       tls // Source Licenses. See LICENSE.TXT for details.
      7  1.5.8.2       tls //
      8  1.5.8.2       tls //
      9  1.5.8.2       tls //  Processor specific interpretation of DWARF unwind info.
     10  1.5.8.2       tls //
     11  1.5.8.2       tls //===----------------------------------------------------------------------===//
     12  1.5.8.2       tls 
     13  1.5.8.2       tls #ifndef __DWARF_INSTRUCTIONS_HPP__
     14  1.5.8.2       tls #define __DWARF_INSTRUCTIONS_HPP__
     15  1.5.8.2       tls 
     16  1.5.8.2       tls #include <cstdint>
     17  1.5.8.2       tls #include <cstdlib>
     18  1.5.8.2       tls 
     19  1.5.8.2       tls #include "dwarf2.h"
     20  1.5.8.2       tls #include "AddressSpace.hpp"
     21  1.5.8.2       tls #include "Registers.hpp"
     22  1.5.8.2       tls #include "DwarfParser.hpp"
     23  1.5.8.2       tls 
     24  1.5.8.2       tls namespace _Unwind {
     25  1.5.8.2       tls 
     26  1.5.8.2       tls enum step_result {
     27  1.5.8.2       tls   UNW_STEP_SUCCESS,
     28  1.5.8.2       tls   UNW_STEP_END,
     29  1.5.8.2       tls   UNW_STEP_FAILED
     30  1.5.8.2       tls };
     31  1.5.8.2       tls 
     32  1.5.8.2       tls /// DwarfInstructions maps abtract dwarf unwind instructions to a particular
     33  1.5.8.2       tls /// architecture
     34  1.5.8.2       tls template <typename A, typename R> class DwarfInstructions {
     35  1.5.8.2       tls public:
     36  1.5.8.2       tls   typedef typename A::pint_t pint_t;
     37  1.5.8.2       tls   typedef typename A::sint_t sint_t;
     38  1.5.8.2       tls 
     39  1.5.8.2       tls   static step_result stepWithDwarf(A &, pint_t, pint_t, R &, unw_proc_info_t *);
     40  1.5.8.2       tls 
     41  1.5.8.2       tls private:
     42  1.5.8.2       tls   static pint_t evaluateExpression(pint_t, A &, const R &, pint_t);
     43  1.5.8.2       tls   static pint_t
     44  1.5.8.2       tls   getSavedRegister(A &, const R &, pint_t,
     45  1.5.8.2       tls                    const typename CFI_Parser<A, R>::RegisterLocation &);
     46  1.5.8.2       tls   static pint_t
     47  1.5.8.2       tls   computeRegisterLocation(A &, const R &, pint_t,
     48  1.5.8.2       tls                           const typename CFI_Parser<A, R>::RegisterLocation &);
     49  1.5.8.2       tls 
     50  1.5.8.2       tls   static int lastRestoreReg(const R &) { return R::LAST_RESTORE_REG; }
     51  1.5.8.2       tls 
     52  1.5.8.2       tls   static pint_t getCFA(A &addressSpace,
     53  1.5.8.2       tls                        const typename CFI_Parser<A, R>::PrologInfo &prolog,
     54  1.5.8.2       tls                        const R &registers) {
     55  1.5.8.2       tls     if (prolog.cfaRegister != 0)
     56  1.5.8.2       tls       return registers.getRegister(prolog.cfaRegister) +
     57  1.5.8.2       tls              prolog.cfaRegisterOffset;
     58  1.5.8.2       tls     if (prolog.cfaExpression != 0)
     59  1.5.8.2       tls       return evaluateExpression(prolog.cfaExpression, addressSpace, registers,
     60  1.5.8.2       tls                                 0);
     61  1.5.8.2       tls     assert(0 && "getCFA(): unknown location");
     62  1.5.8.2       tls     __builtin_unreachable();
     63  1.5.8.2       tls   }
     64  1.5.8.2       tls };
     65  1.5.8.2       tls 
     66  1.5.8.2       tls template <typename A, typename R>
     67  1.5.8.2       tls typename A::pint_t DwarfInstructions<A, R>::getSavedRegister(
     68  1.5.8.2       tls     A &addressSpace, const R &registers, pint_t cfa,
     69  1.5.8.2       tls     const typename CFI_Parser<A, R>::RegisterLocation &savedReg) {
     70  1.5.8.2       tls   switch (savedReg.location) {
     71  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterInCFA:
     72  1.5.8.2       tls     return addressSpace.getP(cfa + savedReg.value);
     73  1.5.8.2       tls 
     74  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterAtExpression:
     75  1.5.8.2       tls     return addressSpace.getP(
     76  1.5.8.2       tls         evaluateExpression(savedReg.value, addressSpace, registers, cfa));
     77  1.5.8.2       tls 
     78  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterIsExpression:
     79  1.5.8.2       tls     return evaluateExpression(savedReg.value, addressSpace, registers, cfa);
     80  1.5.8.2       tls 
     81  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterInRegister:
     82  1.5.8.2       tls     return registers.getRegister(savedReg.value);
     83  1.5.8.2       tls 
     84  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterUnused:
     85  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterOffsetFromCFA:
     86  1.5.8.2       tls     assert(0 && "unsupported restore location for register");
     87  1.5.8.2       tls   }
     88  1.5.8.2       tls   __builtin_unreachable();
     89  1.5.8.2       tls }
     90  1.5.8.2       tls 
     91  1.5.8.2       tls template <typename A, typename R>
     92  1.5.8.2       tls typename DwarfInstructions<A, R>::pint_t
     93  1.5.8.2       tls DwarfInstructions<A, R>::computeRegisterLocation(
     94  1.5.8.2       tls     A &addressSpace, const R &registers, pint_t cfa,
     95  1.5.8.2       tls     const typename CFI_Parser<A, R>::RegisterLocation &savedReg) {
     96  1.5.8.2       tls   switch (savedReg.location) {
     97  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterInCFA:
     98  1.5.8.2       tls     return cfa + savedReg.value;
     99  1.5.8.2       tls 
    100  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterAtExpression:
    101  1.5.8.2       tls     return evaluateExpression(savedReg.value, addressSpace, registers, cfa);
    102  1.5.8.2       tls 
    103  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterIsExpression:
    104  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterUnused:
    105  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterOffsetFromCFA:
    106  1.5.8.2       tls   case CFI_Parser<A, R>::kRegisterInRegister:
    107  1.5.8.2       tls     assert(0 && "unsupported restore location for float/vector register");
    108  1.5.8.2       tls   }
    109  1.5.8.2       tls   __builtin_unreachable();
    110  1.5.8.2       tls }
    111  1.5.8.2       tls 
    112  1.5.8.2       tls template <typename A, typename R>
    113  1.5.8.2       tls step_result DwarfInstructions<A, R>::stepWithDwarf(A &addressSpace, pint_t pc,
    114  1.5.8.2       tls                                                    pint_t fdeStart,
    115  1.5.8.2       tls                                                    R &registers,
    116  1.5.8.2       tls                                                    unw_proc_info_t *ctx) {
    117  1.5.8.2       tls   typename CFI_Parser<A, R>::FDE_Info fdeInfo;
    118  1.5.8.2       tls   typename CFI_Parser<A, R>::CIE_Info cieInfo;
    119  1.5.8.2       tls   if (!CFI_Parser<A, R>::decodeFDE(addressSpace, fdeStart, &fdeInfo, &cieInfo,
    120  1.5.8.2       tls                                    ctx))
    121  1.5.8.2       tls     return UNW_STEP_FAILED;
    122  1.5.8.2       tls 
    123  1.5.8.2       tls   typename CFI_Parser<A, R>::PrologInfo prolog;
    124  1.5.8.2       tls   if (!CFI_Parser<A, R>::parseFDEInstructions(addressSpace, fdeInfo, cieInfo,
    125  1.5.8.2       tls                                               pc, &prolog, ctx))
    126  1.5.8.2       tls     return UNW_STEP_FAILED;
    127  1.5.8.2       tls 
    128  1.5.8.2       tls   // Create working copy of the register set.
    129  1.5.8.2       tls   R newRegisters = registers;
    130  1.5.8.2       tls 
    131  1.5.8.2       tls   // Get pointer to CFA by the architecture-specific code.
    132  1.5.8.2       tls   pint_t cfa = getCFA(addressSpace, prolog, registers);
    133  1.5.8.2       tls 
    134  1.5.8.2       tls   // Restore registers according to DWARF instructions
    135  1.5.8.2       tls   pint_t returnAddress = 0;
    136  1.5.8.2       tls   for (int i = 0; i <= lastRestoreReg(newRegisters); ++i) {
    137  1.5.8.2       tls     if (prolog.savedRegisters[i].location == CFI_Parser<A, R>::kRegisterUnused)
    138  1.5.8.2       tls       continue;
    139  1.5.8.2       tls     if (i == (int)cieInfo.returnAddressRegister)
    140  1.5.8.2       tls       returnAddress = getSavedRegister(addressSpace, registers, cfa,
    141  1.5.8.2       tls                                        prolog.savedRegisters[i]);
    142  1.5.8.2       tls     else if (registers.validRegister(i))
    143  1.5.8.2       tls       newRegisters.setRegister(i, getSavedRegister(addressSpace, registers, cfa,
    144  1.5.8.2       tls                                                    prolog.savedRegisters[i]));
    145  1.5.8.2       tls     else if (registers.validFloatVectorRegister(i))
    146  1.5.8.2       tls       newRegisters.copyFloatVectorRegister(
    147  1.5.8.2       tls           i, computeRegisterLocation(addressSpace, registers, cfa,
    148  1.5.8.2       tls                                      prolog.savedRegisters[i]));
    149  1.5.8.2       tls     else
    150  1.5.8.2       tls       return UNW_STEP_FAILED;
    151  1.5.8.2       tls   }
    152  1.5.8.2       tls 
    153  1.5.8.2       tls   // The CFA is defined as the stack pointer at the call site.
    154  1.5.8.2       tls   // Therefore the SP is restored by setting it to the CFA.
    155  1.5.8.2       tls   newRegisters.setSP(cfa);
    156  1.5.8.2       tls   newRegisters.setIP(returnAddress + R::RETURN_OFFSET);
    157  1.5.8.3  jdolecek   returnAddress += R::RETURN_OFFSET;
    158  1.5.8.3  jdolecek   returnAddress &= ~R::RETURN_MASK;
    159  1.5.8.3  jdolecek   newRegisters.setIP(returnAddress);
    160  1.5.8.2       tls 
    161  1.5.8.2       tls   // Now replace register set with the working copy.
    162  1.5.8.2       tls   registers = newRegisters;
    163  1.5.8.2       tls 
    164  1.5.8.2       tls   return UNW_STEP_SUCCESS;
    165  1.5.8.2       tls }
    166  1.5.8.2       tls 
    167  1.5.8.2       tls template <typename A, typename R>
    168  1.5.8.2       tls typename A::pint_t
    169  1.5.8.2       tls DwarfInstructions<A, R>::evaluateExpression(pint_t expression, A &addressSpace,
    170  1.5.8.2       tls                                             const R &registers,
    171  1.5.8.2       tls                                             pint_t initialStackValue) {
    172  1.5.8.2       tls   pint_t p = expression;
    173  1.5.8.2       tls   pint_t expressionEnd = expression + 20; // Rough estimate
    174  1.5.8.2       tls   uint64_t length = addressSpace.getULEB128(p, expressionEnd);
    175  1.5.8.2       tls   expressionEnd = p + length;
    176  1.5.8.2       tls   pint_t stack[100];
    177  1.5.8.2       tls   pint_t *sp = stack;
    178  1.5.8.2       tls   *(++sp) = initialStackValue;
    179  1.5.8.2       tls 
    180  1.5.8.2       tls   while (p < expressionEnd) {
    181  1.5.8.2       tls     uint8_t opcode = addressSpace.get8(p++);
    182  1.5.8.2       tls     sint_t svalue;
    183  1.5.8.2       tls     pint_t value;
    184  1.5.8.2       tls     uint32_t reg;
    185  1.5.8.2       tls     switch (opcode) {
    186  1.5.8.2       tls     case DW_OP_addr:
    187  1.5.8.2       tls       // push immediate address sized value
    188  1.5.8.2       tls       value = addressSpace.getP(p);
    189  1.5.8.2       tls       p += sizeof(pint_t);
    190  1.5.8.2       tls       *(++sp) = value;
    191  1.5.8.2       tls       break;
    192  1.5.8.2       tls 
    193  1.5.8.2       tls     case DW_OP_deref:
    194  1.5.8.2       tls       // pop stack, dereference, push result
    195  1.5.8.2       tls       value = *sp--;
    196  1.5.8.2       tls       *(++sp) = addressSpace.getP(value);
    197  1.5.8.2       tls       break;
    198  1.5.8.2       tls 
    199  1.5.8.2       tls     case DW_OP_const1u:
    200  1.5.8.2       tls       // push immediate 1 byte value
    201  1.5.8.2       tls       value = addressSpace.get8(p);
    202  1.5.8.2       tls       p += 1;
    203  1.5.8.2       tls       *(++sp) = value;
    204  1.5.8.2       tls       break;
    205  1.5.8.2       tls 
    206  1.5.8.2       tls     case DW_OP_const1s:
    207  1.5.8.2       tls       // push immediate 1 byte signed value
    208  1.5.8.2       tls       svalue = (int8_t)addressSpace.get8(p);
    209  1.5.8.2       tls       p += 1;
    210  1.5.8.2       tls       *(++sp) = svalue;
    211  1.5.8.2       tls       break;
    212  1.5.8.2       tls 
    213  1.5.8.2       tls     case DW_OP_const2u:
    214  1.5.8.2       tls       // push immediate 2 byte value
    215  1.5.8.2       tls       value = addressSpace.get16(p);
    216  1.5.8.2       tls       p += 2;
    217  1.5.8.2       tls       *(++sp) = value;
    218  1.5.8.2       tls       break;
    219  1.5.8.2       tls 
    220  1.5.8.2       tls     case DW_OP_const2s:
    221  1.5.8.2       tls       // push immediate 2 byte signed value
    222  1.5.8.2       tls       svalue = (int16_t)addressSpace.get16(p);
    223  1.5.8.2       tls       p += 2;
    224  1.5.8.2       tls       *(++sp) = svalue;
    225  1.5.8.2       tls       break;
    226  1.5.8.2       tls 
    227  1.5.8.2       tls     case DW_OP_const4u:
    228  1.5.8.2       tls       // push immediate 4 byte value
    229  1.5.8.2       tls       value = addressSpace.get32(p);
    230  1.5.8.2       tls       p += 4;
    231  1.5.8.2       tls       *(++sp) = value;
    232  1.5.8.2       tls       break;
    233  1.5.8.2       tls 
    234  1.5.8.2       tls     case DW_OP_const4s:
    235  1.5.8.2       tls       // push immediate 4 byte signed value
    236  1.5.8.2       tls       svalue = (int32_t)addressSpace.get32(p);
    237  1.5.8.2       tls       p += 4;
    238  1.5.8.2       tls       *(++sp) = svalue;
    239  1.5.8.2       tls       break;
    240  1.5.8.2       tls 
    241  1.5.8.2       tls     case DW_OP_const8u:
    242  1.5.8.2       tls       // push immediate 8 byte value
    243  1.5.8.2       tls       value = addressSpace.get64(p);
    244  1.5.8.2       tls       p += 8;
    245  1.5.8.2       tls       *(++sp) = value;
    246  1.5.8.2       tls       break;
    247  1.5.8.2       tls 
    248  1.5.8.2       tls     case DW_OP_const8s:
    249  1.5.8.2       tls       // push immediate 8 byte signed value
    250  1.5.8.2       tls       value = (int32_t)addressSpace.get64(p);
    251  1.5.8.2       tls       p += 8;
    252  1.5.8.2       tls       *(++sp) = value;
    253  1.5.8.2       tls       break;
    254  1.5.8.2       tls 
    255  1.5.8.2       tls     case DW_OP_constu:
    256  1.5.8.2       tls       // push immediate ULEB128 value
    257  1.5.8.2       tls       value = addressSpace.getULEB128(p, expressionEnd);
    258  1.5.8.2       tls       *(++sp) = value;
    259  1.5.8.2       tls       break;
    260  1.5.8.2       tls 
    261  1.5.8.2       tls     case DW_OP_consts:
    262  1.5.8.2       tls       // push immediate SLEB128 value
    263  1.5.8.2       tls       svalue = addressSpace.getSLEB128(p, expressionEnd);
    264  1.5.8.2       tls       *(++sp) = svalue;
    265  1.5.8.2       tls       break;
    266  1.5.8.2       tls 
    267  1.5.8.2       tls     case DW_OP_dup:
    268  1.5.8.2       tls       // push top of stack
    269  1.5.8.2       tls       value = *sp;
    270  1.5.8.2       tls       *(++sp) = value;
    271  1.5.8.2       tls       break;
    272  1.5.8.2       tls 
    273  1.5.8.2       tls     case DW_OP_drop:
    274  1.5.8.2       tls       // pop
    275  1.5.8.2       tls       --sp;
    276  1.5.8.2       tls       break;
    277  1.5.8.2       tls 
    278  1.5.8.2       tls     case DW_OP_over:
    279  1.5.8.2       tls       // dup second
    280  1.5.8.2       tls       value = sp[-1];
    281  1.5.8.2       tls       *(++sp) = value;
    282  1.5.8.2       tls       break;
    283  1.5.8.2       tls 
    284  1.5.8.2       tls     case DW_OP_pick:
    285  1.5.8.2       tls       // pick from
    286  1.5.8.2       tls       reg = addressSpace.get8(p);
    287  1.5.8.2       tls       p += 1;
    288  1.5.8.2       tls       value = sp[-reg];
    289  1.5.8.2       tls       *(++sp) = value;
    290  1.5.8.2       tls       break;
    291  1.5.8.2       tls 
    292  1.5.8.2       tls     case DW_OP_swap:
    293  1.5.8.2       tls       // swap top two
    294  1.5.8.2       tls       value = sp[0];
    295  1.5.8.2       tls       sp[0] = sp[-1];
    296  1.5.8.2       tls       sp[-1] = value;
    297  1.5.8.2       tls       break;
    298  1.5.8.2       tls 
    299  1.5.8.2       tls     case DW_OP_rot:
    300  1.5.8.2       tls       // rotate top three
    301  1.5.8.2       tls       value = sp[0];
    302  1.5.8.2       tls       sp[0] = sp[-1];
    303  1.5.8.2       tls       sp[-1] = sp[-2];
    304  1.5.8.2       tls       sp[-2] = value;
    305  1.5.8.2       tls       break;
    306  1.5.8.2       tls 
    307  1.5.8.2       tls     case DW_OP_xderef:
    308  1.5.8.2       tls       // pop stack, dereference, push result
    309  1.5.8.2       tls       value = *sp--;
    310  1.5.8.2       tls       *sp = *((uint64_t *)value);
    311  1.5.8.2       tls       break;
    312  1.5.8.2       tls 
    313  1.5.8.2       tls     case DW_OP_abs:
    314  1.5.8.2       tls       svalue = *sp;
    315  1.5.8.2       tls       if (svalue < 0)
    316  1.5.8.2       tls         *sp = -svalue;
    317  1.5.8.2       tls       break;
    318  1.5.8.2       tls 
    319  1.5.8.2       tls     case DW_OP_and:
    320  1.5.8.2       tls       value = *sp--;
    321  1.5.8.2       tls       *sp &= value;
    322  1.5.8.2       tls       break;
    323  1.5.8.2       tls 
    324  1.5.8.2       tls     case DW_OP_div:
    325  1.5.8.2       tls       svalue = *sp--;
    326  1.5.8.2       tls       *sp = *sp / svalue;
    327  1.5.8.2       tls       break;
    328  1.5.8.2       tls 
    329  1.5.8.2       tls     case DW_OP_minus:
    330  1.5.8.2       tls       svalue = *sp--;
    331  1.5.8.2       tls       *sp = *sp - svalue;
    332  1.5.8.2       tls       break;
    333  1.5.8.2       tls 
    334  1.5.8.2       tls     case DW_OP_mod:
    335  1.5.8.2       tls       svalue = *sp--;
    336  1.5.8.2       tls       *sp = *sp % svalue;
    337  1.5.8.2       tls       break;
    338  1.5.8.2       tls 
    339  1.5.8.2       tls     case DW_OP_mul:
    340  1.5.8.2       tls       svalue = *sp--;
    341  1.5.8.2       tls       *sp = *sp * svalue;
    342  1.5.8.2       tls       break;
    343  1.5.8.2       tls 
    344  1.5.8.2       tls     case DW_OP_neg:
    345  1.5.8.2       tls       *sp = 0 - *sp;
    346  1.5.8.2       tls       break;
    347  1.5.8.2       tls 
    348  1.5.8.2       tls     case DW_OP_not:
    349  1.5.8.2       tls       svalue = *sp;
    350  1.5.8.2       tls       *sp = ~svalue;
    351  1.5.8.2       tls       break;
    352  1.5.8.2       tls 
    353  1.5.8.2       tls     case DW_OP_or:
    354  1.5.8.2       tls       value = *sp--;
    355  1.5.8.2       tls       *sp |= value;
    356  1.5.8.2       tls       break;
    357  1.5.8.2       tls 
    358  1.5.8.2       tls     case DW_OP_plus:
    359  1.5.8.2       tls       value = *sp--;
    360  1.5.8.2       tls       *sp += value;
    361  1.5.8.2       tls       break;
    362  1.5.8.2       tls 
    363  1.5.8.2       tls     case DW_OP_plus_uconst:
    364  1.5.8.2       tls       // pop stack, add uelb128 constant, push result
    365  1.5.8.2       tls       *sp += addressSpace.getULEB128(p, expressionEnd);
    366  1.5.8.2       tls       break;
    367  1.5.8.2       tls 
    368  1.5.8.2       tls     case DW_OP_shl:
    369  1.5.8.2       tls       value = *sp--;
    370  1.5.8.2       tls       *sp = *sp << value;
    371  1.5.8.2       tls       break;
    372  1.5.8.2       tls 
    373  1.5.8.2       tls     case DW_OP_shr:
    374  1.5.8.2       tls       value = *sp--;
    375  1.5.8.2       tls       *sp = *sp >> value;
    376  1.5.8.2       tls       break;
    377  1.5.8.2       tls 
    378  1.5.8.2       tls     case DW_OP_shra:
    379  1.5.8.2       tls       value = *sp--;
    380  1.5.8.2       tls       svalue = *sp;
    381  1.5.8.2       tls       *sp = svalue >> value;
    382  1.5.8.2       tls       break;
    383  1.5.8.2       tls 
    384  1.5.8.2       tls     case DW_OP_xor:
    385  1.5.8.2       tls       value = *sp--;
    386  1.5.8.2       tls       *sp ^= value;
    387  1.5.8.2       tls       break;
    388  1.5.8.2       tls 
    389  1.5.8.2       tls     case DW_OP_skip:
    390  1.5.8.2       tls       svalue = (int16_t)addressSpace.get16(p);
    391  1.5.8.2       tls       p += 2;
    392  1.5.8.2       tls       p += svalue;
    393  1.5.8.2       tls       break;
    394  1.5.8.2       tls 
    395  1.5.8.2       tls     case DW_OP_bra:
    396  1.5.8.2       tls       svalue = (int16_t)addressSpace.get16(p);
    397  1.5.8.2       tls       p += 2;
    398  1.5.8.2       tls       if (*sp--)
    399  1.5.8.2       tls         p += svalue;
    400  1.5.8.2       tls       break;
    401  1.5.8.2       tls 
    402  1.5.8.2       tls     case DW_OP_eq:
    403  1.5.8.2       tls       value = *sp--;
    404  1.5.8.2       tls       *sp = (*sp == value);
    405  1.5.8.2       tls       break;
    406  1.5.8.2       tls 
    407  1.5.8.2       tls     case DW_OP_ge:
    408  1.5.8.2       tls       value = *sp--;
    409  1.5.8.2       tls       *sp = (*sp >= value);
    410  1.5.8.2       tls       break;
    411  1.5.8.2       tls 
    412  1.5.8.2       tls     case DW_OP_gt:
    413  1.5.8.2       tls       value = *sp--;
    414  1.5.8.2       tls       *sp = (*sp > value);
    415  1.5.8.2       tls       break;
    416  1.5.8.2       tls 
    417  1.5.8.2       tls     case DW_OP_le:
    418  1.5.8.2       tls       value = *sp--;
    419  1.5.8.2       tls       *sp = (*sp <= value);
    420  1.5.8.2       tls       break;
    421  1.5.8.2       tls 
    422  1.5.8.2       tls     case DW_OP_lt:
    423  1.5.8.2       tls       value = *sp--;
    424  1.5.8.2       tls       *sp = (*sp < value);
    425  1.5.8.2       tls       break;
    426  1.5.8.2       tls 
    427  1.5.8.2       tls     case DW_OP_ne:
    428  1.5.8.2       tls       value = *sp--;
    429  1.5.8.2       tls       *sp = (*sp != value);
    430  1.5.8.2       tls       break;
    431  1.5.8.2       tls 
    432  1.5.8.2       tls     case DW_OP_lit0:
    433  1.5.8.2       tls     case DW_OP_lit1:
    434  1.5.8.2       tls     case DW_OP_lit2:
    435  1.5.8.2       tls     case DW_OP_lit3:
    436  1.5.8.2       tls     case DW_OP_lit4:
    437  1.5.8.2       tls     case DW_OP_lit5:
    438  1.5.8.2       tls     case DW_OP_lit6:
    439  1.5.8.2       tls     case DW_OP_lit7:
    440  1.5.8.2       tls     case DW_OP_lit8:
    441  1.5.8.2       tls     case DW_OP_lit9:
    442  1.5.8.2       tls     case DW_OP_lit10:
    443  1.5.8.2       tls     case DW_OP_lit11:
    444  1.5.8.2       tls     case DW_OP_lit12:
    445  1.5.8.2       tls     case DW_OP_lit13:
    446  1.5.8.2       tls     case DW_OP_lit14:
    447  1.5.8.2       tls     case DW_OP_lit15:
    448  1.5.8.2       tls     case DW_OP_lit16:
    449  1.5.8.2       tls     case DW_OP_lit17:
    450  1.5.8.2       tls     case DW_OP_lit18:
    451  1.5.8.2       tls     case DW_OP_lit19:
    452  1.5.8.2       tls     case DW_OP_lit20:
    453  1.5.8.2       tls     case DW_OP_lit21:
    454  1.5.8.2       tls     case DW_OP_lit22:
    455  1.5.8.2       tls     case DW_OP_lit23:
    456  1.5.8.2       tls     case DW_OP_lit24:
    457  1.5.8.2       tls     case DW_OP_lit25:
    458  1.5.8.2       tls     case DW_OP_lit26:
    459  1.5.8.2       tls     case DW_OP_lit27:
    460  1.5.8.2       tls     case DW_OP_lit28:
    461  1.5.8.2       tls     case DW_OP_lit29:
    462  1.5.8.2       tls     case DW_OP_lit30:
    463  1.5.8.2       tls     case DW_OP_lit31:
    464  1.5.8.2       tls       value = opcode - DW_OP_lit0;
    465  1.5.8.2       tls       *(++sp) = value;
    466  1.5.8.2       tls       break;
    467  1.5.8.2       tls 
    468  1.5.8.2       tls     case DW_OP_reg0:
    469  1.5.8.2       tls     case DW_OP_reg1:
    470  1.5.8.2       tls     case DW_OP_reg2:
    471  1.5.8.2       tls     case DW_OP_reg3:
    472  1.5.8.2       tls     case DW_OP_reg4:
    473  1.5.8.2       tls     case DW_OP_reg5:
    474  1.5.8.2       tls     case DW_OP_reg6:
    475  1.5.8.2       tls     case DW_OP_reg7:
    476  1.5.8.2       tls     case DW_OP_reg8:
    477  1.5.8.2       tls     case DW_OP_reg9:
    478  1.5.8.2       tls     case DW_OP_reg10:
    479  1.5.8.2       tls     case DW_OP_reg11:
    480  1.5.8.2       tls     case DW_OP_reg12:
    481  1.5.8.2       tls     case DW_OP_reg13:
    482  1.5.8.2       tls     case DW_OP_reg14:
    483  1.5.8.2       tls     case DW_OP_reg15:
    484  1.5.8.2       tls     case DW_OP_reg16:
    485  1.5.8.2       tls     case DW_OP_reg17:
    486  1.5.8.2       tls     case DW_OP_reg18:
    487  1.5.8.2       tls     case DW_OP_reg19:
    488  1.5.8.2       tls     case DW_OP_reg20:
    489  1.5.8.2       tls     case DW_OP_reg21:
    490  1.5.8.2       tls     case DW_OP_reg22:
    491  1.5.8.2       tls     case DW_OP_reg23:
    492  1.5.8.2       tls     case DW_OP_reg24:
    493  1.5.8.2       tls     case DW_OP_reg25:
    494  1.5.8.2       tls     case DW_OP_reg26:
    495  1.5.8.2       tls     case DW_OP_reg27:
    496  1.5.8.2       tls     case DW_OP_reg28:
    497  1.5.8.2       tls     case DW_OP_reg29:
    498  1.5.8.2       tls     case DW_OP_reg30:
    499  1.5.8.2       tls     case DW_OP_reg31:
    500  1.5.8.2       tls       reg = opcode - DW_OP_reg0;
    501  1.5.8.2       tls       *(++sp) = registers.getRegister(reg);
    502  1.5.8.2       tls       break;
    503  1.5.8.2       tls 
    504  1.5.8.2       tls     case DW_OP_regx:
    505  1.5.8.2       tls       reg = addressSpace.getULEB128(p, expressionEnd);
    506  1.5.8.2       tls       *(++sp) = registers.getRegister(reg);
    507  1.5.8.2       tls       break;
    508  1.5.8.2       tls 
    509  1.5.8.2       tls     case DW_OP_breg0:
    510  1.5.8.2       tls     case DW_OP_breg1:
    511  1.5.8.2       tls     case DW_OP_breg2:
    512  1.5.8.2       tls     case DW_OP_breg3:
    513  1.5.8.2       tls     case DW_OP_breg4:
    514  1.5.8.2       tls     case DW_OP_breg5:
    515  1.5.8.2       tls     case DW_OP_breg6:
    516  1.5.8.2       tls     case DW_OP_breg7:
    517  1.5.8.2       tls     case DW_OP_breg8:
    518  1.5.8.2       tls     case DW_OP_breg9:
    519  1.5.8.2       tls     case DW_OP_breg10:
    520  1.5.8.2       tls     case DW_OP_breg11:
    521  1.5.8.2       tls     case DW_OP_breg12:
    522  1.5.8.2       tls     case DW_OP_breg13:
    523  1.5.8.2       tls     case DW_OP_breg14:
    524  1.5.8.2       tls     case DW_OP_breg15:
    525  1.5.8.2       tls     case DW_OP_breg16:
    526  1.5.8.2       tls     case DW_OP_breg17:
    527  1.5.8.2       tls     case DW_OP_breg18:
    528  1.5.8.2       tls     case DW_OP_breg19:
    529  1.5.8.2       tls     case DW_OP_breg20:
    530  1.5.8.2       tls     case DW_OP_breg21:
    531  1.5.8.2       tls     case DW_OP_breg22:
    532  1.5.8.2       tls     case DW_OP_breg23:
    533  1.5.8.2       tls     case DW_OP_breg24:
    534  1.5.8.2       tls     case DW_OP_breg25:
    535  1.5.8.2       tls     case DW_OP_breg26:
    536  1.5.8.2       tls     case DW_OP_breg27:
    537  1.5.8.2       tls     case DW_OP_breg28:
    538  1.5.8.2       tls     case DW_OP_breg29:
    539  1.5.8.2       tls     case DW_OP_breg30:
    540  1.5.8.2       tls     case DW_OP_breg31:
    541  1.5.8.2       tls       reg = opcode - DW_OP_breg0;
    542  1.5.8.2       tls       svalue = addressSpace.getSLEB128(p, expressionEnd);
    543  1.5.8.2       tls       *(++sp) = registers.getRegister(reg) + svalue;
    544  1.5.8.2       tls       break;
    545  1.5.8.2       tls 
    546  1.5.8.2       tls     case DW_OP_bregx:
    547  1.5.8.2       tls       reg = addressSpace.getULEB128(p, expressionEnd);
    548  1.5.8.2       tls       svalue = addressSpace.getSLEB128(p, expressionEnd);
    549  1.5.8.2       tls       *(++sp) = registers.getRegister(reg) + svalue;
    550  1.5.8.2       tls       break;
    551  1.5.8.2       tls 
    552  1.5.8.2       tls     case DW_OP_deref_size:
    553  1.5.8.2       tls       // pop stack, dereference, push result
    554  1.5.8.2       tls       value = *sp--;
    555  1.5.8.2       tls       switch (addressSpace.get8(p++)) {
    556  1.5.8.2       tls       case 1:
    557  1.5.8.2       tls         value = addressSpace.get8(value);
    558  1.5.8.2       tls         break;
    559  1.5.8.2       tls       case 2:
    560  1.5.8.2       tls         value = addressSpace.get16(value);
    561  1.5.8.2       tls         break;
    562  1.5.8.2       tls       case 4:
    563  1.5.8.2       tls         value = addressSpace.get32(value);
    564  1.5.8.2       tls         break;
    565  1.5.8.2       tls       case 8:
    566  1.5.8.2       tls         value = addressSpace.get64(value);
    567  1.5.8.2       tls         break;
    568  1.5.8.2       tls       default:
    569  1.5.8.2       tls         assert(0 && "DW_OP_deref_size with bad size");
    570  1.5.8.2       tls       }
    571  1.5.8.2       tls       *(++sp) = value;
    572  1.5.8.2       tls       break;
    573  1.5.8.2       tls 
    574  1.5.8.2       tls     case DW_OP_fbreg:
    575  1.5.8.2       tls     case DW_OP_piece:
    576  1.5.8.2       tls     case DW_OP_xderef_size:
    577  1.5.8.2       tls     case DW_OP_nop:
    578  1.5.8.2       tls     case DW_OP_push_object_addres:
    579  1.5.8.2       tls     case DW_OP_call2:
    580  1.5.8.2       tls     case DW_OP_call4:
    581  1.5.8.2       tls     case DW_OP_call_ref:
    582  1.5.8.2       tls     default:
    583  1.5.8.2       tls       assert(0 && "dwarf opcode not implemented");
    584  1.5.8.2       tls     }
    585  1.5.8.2       tls   }
    586  1.5.8.2       tls   return *sp;
    587  1.5.8.2       tls }
    588  1.5.8.2       tls 
    589  1.5.8.2       tls } // namespace _Unwind
    590  1.5.8.2       tls 
    591  1.5.8.2       tls #endif // __DWARF_INSTRUCTIONS_HPP__
    592