1 //===-- DWARFExpressionTest.cpp -------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "lldb/Expression/DWARFExpression.h"
10 #include "Plugins/TypeSystem/Clang/TypeSystemClang.h"
11 #include "TestingSupport/Symbol/YAMLModuleTester.h"
12 #include "lldb/Core/Value.h"
13 #include "lldb/Core/dwarf.h"
14 #include "lldb/Symbol/ObjectFile.h"
15 #include "lldb/Utility/StreamString.h"
16 #include "llvm/ADT/StringExtras.h"
17 #include "llvm/Testing/Support/Error.h"
18 #include "gtest/gtest.h"
19 
20 using namespace lldb_private;
21 
22 static llvm::Expected<Scalar> Evaluate(llvm::ArrayRef<uint8_t> expr,
23                                        lldb::ModuleSP module_sp = {},
24                                        DWARFUnit *unit = nullptr) {
25   DataExtractor extractor(expr.data(), expr.size(), lldb::eByteOrderLittle,
26                           /*addr_size*/ 4);
27   Value result;
28   Status status;
29   if (!DWARFExpression::Evaluate(
30           /*exe_ctx*/ nullptr, /*reg_ctx*/ nullptr, module_sp, extractor, unit,
31           lldb::eRegisterKindLLDB,
32           /*initial_value_ptr*/ nullptr,
33           /*object_address_ptr*/ nullptr, result, &status))
34     return status.ToError();
35 
36   switch (result.GetValueType()) {
37   case Value::eValueTypeScalar:
38     return result.GetScalar();
39   case Value::eValueTypeHostAddress: {
40     // Convert small buffers to scalars to simplify the tests.
41     DataBufferHeap &buf = result.GetBuffer();
42     if (buf.GetByteSize() <= 8) {
43       uint64_t val = 0;
44       memcpy(&val, buf.GetBytes(), buf.GetByteSize());
45       return Scalar(llvm::APInt(buf.GetByteSize()*8, val, false));
46     }
47   }
48     LLVM_FALLTHROUGH;
49   default:
50     return status.ToError();
51   }
52 }
53 
54 class DWARFExpressionTester : public YAMLModuleTester {
55 public:
56   using YAMLModuleTester::YAMLModuleTester;
57   llvm::Expected<Scalar> Eval(llvm::ArrayRef<uint8_t> expr) {
58     return ::Evaluate(expr, m_module_sp, m_dwarf_unit.get());
59   }
60 };
61 
62 /// Unfortunately Scalar's operator==() is really picky.
63 static Scalar GetScalar(unsigned bits, uint64_t value, bool sign) {
64   Scalar scalar(value);
65   scalar.TruncOrExtendTo(bits, sign);
66   return scalar;
67 }
68 
69 TEST(DWARFExpression, DW_OP_pick) {
70   EXPECT_THAT_EXPECTED(Evaluate({DW_OP_lit1, DW_OP_lit0, DW_OP_pick, 0}),
71                        llvm::HasValue(0));
72   EXPECT_THAT_EXPECTED(Evaluate({DW_OP_lit1, DW_OP_lit0, DW_OP_pick, 1}),
73                        llvm::HasValue(1));
74   EXPECT_THAT_EXPECTED(Evaluate({DW_OP_lit1, DW_OP_lit0, DW_OP_pick, 2}),
75                        llvm::Failed());
76 }
77 
78 TEST(DWARFExpression, DW_OP_convert) {
79   /// Auxiliary debug info.
80   const char *yamldata =
81       "debug_abbrev:\n"
82       "  - Code:            0x00000001\n"
83       "    Tag:             DW_TAG_compile_unit\n"
84       "    Children:        DW_CHILDREN_yes\n"
85       "    Attributes:\n"
86       "      - Attribute:       DW_AT_language\n"
87       "        Form:            DW_FORM_data2\n"
88       "  - Code:            0x00000002\n"
89       "    Tag:             DW_TAG_base_type\n"
90       "    Children:        DW_CHILDREN_no\n"
91       "    Attributes:\n"
92       "      - Attribute:       DW_AT_encoding\n"
93       "        Form:            DW_FORM_data1\n"
94       "      - Attribute:       DW_AT_byte_size\n"
95       "        Form:            DW_FORM_data1\n"
96       "debug_info:\n"
97       "  - Length:          0\n"
98       "    Version:         4\n"
99       "    AbbrOffset:      0\n"
100       "    AddrSize:        8\n"
101       "    Entries:\n"
102       "      - AbbrCode:        0x00000001\n"
103       "        Values:\n"
104       "          - Value:           0x000000000000000C\n"
105       // 0x0000000e:
106       "      - AbbrCode:        0x00000002\n"
107       "        Values:\n"
108       "          - Value:           0x0000000000000007\n" // DW_ATE_unsigned
109       "          - Value:           0x0000000000000004\n"
110       // 0x00000011:
111       "      - AbbrCode:        0x00000002\n"
112       "        Values:\n"
113       "          - Value:           0x0000000000000007\n" // DW_ATE_unsigned
114       "          - Value:           0x0000000000000008\n"
115       // 0x00000014:
116       "      - AbbrCode:        0x00000002\n"
117       "        Values:\n"
118       "          - Value:           0x0000000000000005\n" // DW_ATE_signed
119       "          - Value:           0x0000000000000008\n"
120       // 0x00000017:
121       "      - AbbrCode:        0x00000002\n"
122       "        Values:\n"
123       "          - Value:           0x0000000000000008\n" // DW_ATE_unsigned_char
124       "          - Value:           0x0000000000000001\n"
125       // 0x0000001a:
126       "      - AbbrCode:        0x00000002\n"
127       "        Values:\n"
128       "          - Value:           0x0000000000000006\n" // DW_ATE_signed_char
129       "          - Value:           0x0000000000000001\n"
130       // 0x0000001d:
131       "      - AbbrCode:        0x00000002\n"
132       "        Values:\n"
133       "          - Value:           0x000000000000000b\n" // DW_ATE_numeric_string
134       "          - Value:           0x0000000000000001\n"
135       ""
136       "      - AbbrCode:        0x00000000\n"
137       "        Values:          []\n";
138   uint8_t offs_uint32_t = 0x0000000e;
139   uint8_t offs_uint64_t = 0x00000011;
140   uint8_t offs_sint64_t = 0x00000014;
141   uint8_t offs_uchar = 0x00000017;
142   uint8_t offs_schar = 0x0000001a;
143 
144   DWARFExpressionTester t(yamldata, "i386-unknown-linux");
145   ASSERT_TRUE((bool)t.GetDwarfUnit());
146 
147   // Constant is given as little-endian.
148   bool is_signed = true;
149   bool not_signed = false;
150 
151   //
152   // Positive tests.
153   //
154 
155   // Truncate to default unspecified (pointer-sized) type.
156   EXPECT_THAT_EXPECTED(
157       t.Eval({DW_OP_const8u, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, //
158               DW_OP_convert, 0x00}),
159       llvm::HasValue(GetScalar(32, 0x44332211, not_signed)));
160   // Truncate to 32 bits.
161   EXPECT_THAT_EXPECTED(t.Eval({DW_OP_const8u, //
162                                0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88,//
163                                DW_OP_convert, offs_uint32_t}),
164                        llvm::HasValue(GetScalar(32, 0x44332211, not_signed)));
165 
166   // Leave as is.
167   EXPECT_THAT_EXPECTED(
168       t.Eval({DW_OP_const8u, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, //
169               DW_OP_convert, offs_uint64_t}),
170       llvm::HasValue(GetScalar(64, 0x8877665544332211, not_signed)));
171 
172   // Sign-extend to 64 bits.
173   EXPECT_THAT_EXPECTED(
174       t.Eval({DW_OP_const4s, 0xcc, 0xdd, 0xee, 0xff, //
175               DW_OP_convert, offs_sint64_t}),
176       llvm::HasValue(GetScalar(64, 0xffffffffffeeddcc, is_signed)));
177 
178   // Truncate to 8 bits.
179   EXPECT_THAT_EXPECTED(
180       t.Eval({DW_OP_const4s, 'A', 'B', 'C', 'D', DW_OP_convert, offs_uchar}),
181       llvm::HasValue(GetScalar(8, 'A', not_signed)));
182 
183   // Also truncate to 8 bits.
184   EXPECT_THAT_EXPECTED(
185       t.Eval({DW_OP_const4s, 'A', 'B', 'C', 'D', DW_OP_convert, offs_schar}),
186       llvm::HasValue(GetScalar(8, 'A', is_signed)));
187 
188   //
189   // Errors.
190   //
191 
192   // No Module.
193   EXPECT_THAT_ERROR(Evaluate({DW_OP_const1s, 'X', DW_OP_convert, 0x00}, nullptr,
194                              t.GetDwarfUnit().get())
195                         .takeError(),
196                     llvm::Failed());
197 
198   // No DIE.
199   EXPECT_THAT_ERROR(
200       t.Eval({DW_OP_const1s, 'X', DW_OP_convert, 0x01}).takeError(),
201       llvm::Failed());
202 
203   // Unsupported.
204   EXPECT_THAT_ERROR(
205       t.Eval({DW_OP_const1s, 'X', DW_OP_convert, 0x1d}).takeError(),
206       llvm::Failed());
207 }
208 
209 TEST(DWARFExpression, DW_OP_stack_value) {
210   EXPECT_THAT_EXPECTED(Evaluate({DW_OP_stack_value}), llvm::Failed());
211 }
212 
213 TEST(DWARFExpression, DW_OP_piece) {
214   EXPECT_THAT_EXPECTED(Evaluate({DW_OP_const2u, 0x11, 0x22, DW_OP_piece, 2,
215                                  DW_OP_const2u, 0x33, 0x44, DW_OP_piece, 2}),
216                        llvm::HasValue(GetScalar(32, 0x44332211, true)));
217   EXPECT_THAT_EXPECTED(
218       Evaluate({DW_OP_piece, 1, DW_OP_const1u, 0xff, DW_OP_piece, 1}),
219       // Note that the "00" should really be "undef", but we can't
220       // represent that yet.
221       llvm::HasValue(GetScalar(16, 0xff00, true)));
222 }
223 
224 TEST(DWARFExpression, DW_OP_unknown) {
225   EXPECT_THAT_EXPECTED(
226       Evaluate({0xff}),
227       llvm::FailedWithMessage(
228           "Unhandled opcode DW_OP_unknown_ff in DWARFExpression"));
229 }
230