Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 1 | //===- DWARFVerifier.cpp --------------------------------------------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | #include "llvm/DebugInfo/DWARF/DWARFVerifier.h" |
| 11 | #include "llvm/DebugInfo/DWARF/DWARFCompileUnit.h" |
| 12 | #include "llvm/DebugInfo/DWARF/DWARFContext.h" |
| 13 | #include "llvm/DebugInfo/DWARF/DWARFDebugLine.h" |
| 14 | #include "llvm/DebugInfo/DWARF/DWARFDie.h" |
| 15 | #include "llvm/DebugInfo/DWARF/DWARFFormValue.h" |
| 16 | #include "llvm/DebugInfo/DWARF/DWARFSection.h" |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 17 | #include "llvm/DebugInfo/DWARF/DWARFAcceleratorTable.h" |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 18 | #include "llvm/Support/raw_ostream.h" |
| 19 | #include <map> |
| 20 | #include <set> |
| 21 | #include <vector> |
| 22 | |
| 23 | using namespace llvm; |
| 24 | using namespace dwarf; |
| 25 | using namespace object; |
| 26 | |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 27 | bool DWARFVerifier::verifyUnitHeader(const DWARFDataExtractor DebugInfoData, |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 28 | uint32_t *Offset, unsigned UnitIndex, |
| 29 | uint8_t &UnitType, bool &isUnitDWARF64) { |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 30 | uint32_t AbbrOffset, Length; |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 31 | uint8_t AddrSize = 0; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 32 | uint16_t Version; |
| 33 | bool Success = true; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 34 | |
| 35 | bool ValidLength = false; |
| 36 | bool ValidVersion = false; |
| 37 | bool ValidAddrSize = false; |
| 38 | bool ValidType = true; |
| 39 | bool ValidAbbrevOffset = true; |
| 40 | |
| 41 | uint32_t OffsetStart = *Offset; |
| 42 | Length = DebugInfoData.getU32(Offset); |
| 43 | if (Length == UINT32_MAX) { |
| 44 | isUnitDWARF64 = true; |
| 45 | OS << format( |
| 46 | "Unit[%d] is in 64-bit DWARF format; cannot verify from this point.\n", |
| 47 | UnitIndex); |
| 48 | return false; |
| 49 | } |
| 50 | Version = DebugInfoData.getU16(Offset); |
| 51 | |
| 52 | if (Version >= 5) { |
| 53 | UnitType = DebugInfoData.getU8(Offset); |
| 54 | AddrSize = DebugInfoData.getU8(Offset); |
| 55 | AbbrOffset = DebugInfoData.getU32(Offset); |
| 56 | ValidType = DWARFUnit::isValidUnitType(UnitType); |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 57 | } else { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 58 | UnitType = 0; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 59 | AbbrOffset = DebugInfoData.getU32(Offset); |
| 60 | AddrSize = DebugInfoData.getU8(Offset); |
| 61 | } |
| 62 | |
| 63 | if (!DCtx.getDebugAbbrev()->getAbbreviationDeclarationSet(AbbrOffset)) |
| 64 | ValidAbbrevOffset = false; |
| 65 | |
| 66 | ValidLength = DebugInfoData.isValidOffset(OffsetStart + Length + 3); |
| 67 | ValidVersion = DWARFContext::isSupportedVersion(Version); |
| 68 | ValidAddrSize = AddrSize == 4 || AddrSize == 8; |
| 69 | if (!ValidLength || !ValidVersion || !ValidAddrSize || !ValidAbbrevOffset || |
| 70 | !ValidType) { |
| 71 | Success = false; |
| 72 | OS << format("Units[%d] - start offset: 0x%08x \n", UnitIndex, OffsetStart); |
| 73 | if (!ValidLength) |
| 74 | OS << "\tError: The length for this unit is too " |
| 75 | "large for the .debug_info provided.\n"; |
| 76 | if (!ValidVersion) |
| 77 | OS << "\tError: The 16 bit unit header version is not valid.\n"; |
| 78 | if (!ValidType) |
| 79 | OS << "\tError: The unit type encoding is not valid.\n"; |
| 80 | if (!ValidAbbrevOffset) |
| 81 | OS << "\tError: The offset into the .debug_abbrev section is " |
| 82 | "not valid.\n"; |
| 83 | if (!ValidAddrSize) |
| 84 | OS << "\tError: The address size is unsupported.\n"; |
| 85 | } |
| 86 | *Offset = OffsetStart + Length + 4; |
| 87 | return Success; |
| 88 | } |
| 89 | |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 90 | bool DWARFVerifier::verifyUnitContents(DWARFUnit Unit) { |
| 91 | uint32_t NumUnitErrors = 0; |
| 92 | unsigned NumDies = Unit.getNumDIEs(); |
| 93 | for (unsigned I = 0; I < NumDies; ++I) { |
| 94 | auto Die = Unit.getDIEAtIndex(I); |
| 95 | if (Die.getTag() == DW_TAG_null) |
| 96 | continue; |
Jonas Devlieghere | a9f55be | 2017-09-14 10:49:15 +0000 | [diff] [blame] | 97 | NumUnitErrors += verifyDieRanges(Die); |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 98 | for (auto AttrValue : Die.attributes()) { |
| 99 | NumUnitErrors += verifyDebugInfoAttribute(Die, AttrValue); |
| 100 | NumUnitErrors += verifyDebugInfoForm(Die, AttrValue); |
| 101 | } |
| 102 | } |
| 103 | return NumUnitErrors == 0; |
| 104 | } |
| 105 | |
Spyridoula Gravani | c6ef987 | 2017-07-21 00:51:32 +0000 | [diff] [blame] | 106 | unsigned DWARFVerifier::verifyAbbrevSection(const DWARFDebugAbbrev *Abbrev) { |
Spyridoula Gravani | 364b535 | 2017-07-20 02:06:52 +0000 | [diff] [blame] | 107 | unsigned NumErrors = 0; |
Spyridoula Gravani | 364b535 | 2017-07-20 02:06:52 +0000 | [diff] [blame] | 108 | if (Abbrev) { |
| 109 | const DWARFAbbreviationDeclarationSet *AbbrDecls = |
| 110 | Abbrev->getAbbreviationDeclarationSet(0); |
| 111 | for (auto AbbrDecl : *AbbrDecls) { |
| 112 | SmallDenseSet<uint16_t> AttributeSet; |
| 113 | for (auto Attribute : AbbrDecl.attributes()) { |
| 114 | auto Result = AttributeSet.insert(Attribute.Attr); |
| 115 | if (!Result.second) { |
Spyridoula Gravani | c6ef987 | 2017-07-21 00:51:32 +0000 | [diff] [blame] | 116 | OS << "Error: Abbreviation declaration contains multiple " |
| 117 | << AttributeString(Attribute.Attr) << " attributes.\n"; |
| 118 | AbbrDecl.dump(OS); |
Spyridoula Gravani | 364b535 | 2017-07-20 02:06:52 +0000 | [diff] [blame] | 119 | ++NumErrors; |
| 120 | } |
| 121 | } |
| 122 | } |
| 123 | } |
Spyridoula Gravani | c6ef987 | 2017-07-21 00:51:32 +0000 | [diff] [blame] | 124 | return NumErrors; |
| 125 | } |
| 126 | |
| 127 | bool DWARFVerifier::handleDebugAbbrev() { |
| 128 | OS << "Verifying .debug_abbrev...\n"; |
| 129 | |
| 130 | const DWARFObject &DObj = DCtx.getDWARFObj(); |
| 131 | bool noDebugAbbrev = DObj.getAbbrevSection().empty(); |
| 132 | bool noDebugAbbrevDWO = DObj.getAbbrevDWOSection().empty(); |
| 133 | |
| 134 | if (noDebugAbbrev && noDebugAbbrevDWO) { |
| 135 | return true; |
| 136 | } |
| 137 | |
| 138 | unsigned NumErrors = 0; |
| 139 | if (!noDebugAbbrev) |
| 140 | NumErrors += verifyAbbrevSection(DCtx.getDebugAbbrev()); |
| 141 | |
| 142 | if (!noDebugAbbrevDWO) |
| 143 | NumErrors += verifyAbbrevSection(DCtx.getDebugAbbrevDWO()); |
Spyridoula Gravani | 364b535 | 2017-07-20 02:06:52 +0000 | [diff] [blame] | 144 | return NumErrors == 0; |
| 145 | } |
| 146 | |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 147 | bool DWARFVerifier::handleDebugInfo() { |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 148 | OS << "Verifying .debug_info Unit Header Chain...\n"; |
| 149 | |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 150 | const DWARFObject &DObj = DCtx.getDWARFObj(); |
| 151 | DWARFDataExtractor DebugInfoData(DObj, DObj.getInfoSection(), |
| 152 | DCtx.isLittleEndian(), 0); |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 153 | uint32_t NumDebugInfoErrors = 0; |
| 154 | uint32_t OffsetStart = 0, Offset = 0, UnitIdx = 0; |
| 155 | uint8_t UnitType = 0; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 156 | bool isUnitDWARF64 = false; |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 157 | bool isHeaderChainValid = true; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 158 | bool hasDIE = DebugInfoData.isValidOffset(Offset); |
| 159 | while (hasDIE) { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 160 | OffsetStart = Offset; |
| 161 | if (!verifyUnitHeader(DebugInfoData, &Offset, UnitIdx, UnitType, |
| 162 | isUnitDWARF64)) { |
| 163 | isHeaderChainValid = false; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 164 | if (isUnitDWARF64) |
| 165 | break; |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 166 | } else { |
| 167 | std::unique_ptr<DWARFUnit> Unit; |
| 168 | switch (UnitType) { |
| 169 | case dwarf::DW_UT_type: |
| 170 | case dwarf::DW_UT_split_type: { |
| 171 | DWARFUnitSection<DWARFTypeUnit> TUSection{}; |
| 172 | Unit.reset(new DWARFTypeUnit( |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 173 | DCtx, DObj.getInfoSection(), DCtx.getDebugAbbrev(), |
| 174 | &DObj.getRangeSection(), DObj.getStringSection(), |
| 175 | DObj.getStringOffsetSection(), &DObj.getAppleObjCSection(), |
| 176 | DObj.getLineSection(), DCtx.isLittleEndian(), false, TUSection, |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 177 | nullptr)); |
| 178 | break; |
| 179 | } |
| 180 | case dwarf::DW_UT_skeleton: |
| 181 | case dwarf::DW_UT_split_compile: |
| 182 | case dwarf::DW_UT_compile: |
| 183 | case dwarf::DW_UT_partial: |
| 184 | // UnitType = 0 means that we are |
| 185 | // verifying a compile unit in DWARF v4. |
| 186 | case 0: { |
| 187 | DWARFUnitSection<DWARFCompileUnit> CUSection{}; |
| 188 | Unit.reset(new DWARFCompileUnit( |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 189 | DCtx, DObj.getInfoSection(), DCtx.getDebugAbbrev(), |
| 190 | &DObj.getRangeSection(), DObj.getStringSection(), |
| 191 | DObj.getStringOffsetSection(), &DObj.getAppleObjCSection(), |
| 192 | DObj.getLineSection(), DCtx.isLittleEndian(), false, CUSection, |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 193 | nullptr)); |
| 194 | break; |
| 195 | } |
| 196 | default: { llvm_unreachable("Invalid UnitType."); } |
| 197 | } |
| 198 | Unit->extract(DebugInfoData, &OffsetStart); |
| 199 | if (!verifyUnitContents(*Unit)) |
| 200 | ++NumDebugInfoErrors; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 201 | } |
| 202 | hasDIE = DebugInfoData.isValidOffset(Offset); |
| 203 | ++UnitIdx; |
| 204 | } |
| 205 | if (UnitIdx == 0 && !hasDIE) { |
| 206 | OS << "Warning: .debug_info is empty.\n"; |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 207 | isHeaderChainValid = true; |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 208 | } |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 209 | NumDebugInfoErrors += verifyDebugInfoReferences(); |
| 210 | return (isHeaderChainValid && NumDebugInfoErrors == 0); |
Spyridoula Gravani | 890eedc | 2017-07-13 23:25:24 +0000 | [diff] [blame] | 211 | } |
| 212 | |
Jonas Devlieghere | a9f55be | 2017-09-14 10:49:15 +0000 | [diff] [blame] | 213 | unsigned DWARFVerifier::verifyDieRanges(const DWARFDie &Die) { |
Spyridoula Gravani | e0ba415 | 2017-07-24 21:04:11 +0000 | [diff] [blame] | 214 | unsigned NumErrors = 0; |
Jonas Devlieghere | a9f55be | 2017-09-14 10:49:15 +0000 | [diff] [blame] | 215 | for (auto Range : Die.getAddressRanges()) { |
| 216 | if (Range.LowPC >= Range.HighPC) { |
Spyridoula Gravani | e0ba415 | 2017-07-24 21:04:11 +0000 | [diff] [blame] | 217 | ++NumErrors; |
NAKAMURA Takumi | 7ddaf3c | 2017-07-25 05:03:17 +0000 | [diff] [blame] | 218 | OS << format("error: Invalid address range [0x%08" PRIx64 |
| 219 | " - 0x%08" PRIx64 "].\n", |
Spyridoula Gravani | e0ba415 | 2017-07-24 21:04:11 +0000 | [diff] [blame] | 220 | Range.LowPC, Range.HighPC); |
| 221 | } |
| 222 | } |
| 223 | return NumErrors; |
| 224 | } |
| 225 | |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 226 | unsigned DWARFVerifier::verifyDebugInfoAttribute(const DWARFDie &Die, |
| 227 | DWARFAttribute &AttrValue) { |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 228 | const DWARFObject &DObj = DCtx.getDWARFObj(); |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 229 | unsigned NumErrors = 0; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 230 | const auto Attr = AttrValue.Attr; |
| 231 | switch (Attr) { |
| 232 | case DW_AT_ranges: |
| 233 | // Make sure the offset in the DW_AT_ranges attribute is valid. |
| 234 | if (auto SectionOffset = AttrValue.Value.getAsSectionOffset()) { |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 235 | if (*SectionOffset >= DObj.getRangeSection().Data.size()) { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 236 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 237 | OS << "error: DW_AT_ranges offset is beyond .debug_ranges " |
| 238 | "bounds:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 239 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 240 | OS << "\n"; |
| 241 | } |
| 242 | } else { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 243 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 244 | OS << "error: DIE has invalid DW_AT_ranges encoding:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 245 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 246 | OS << "\n"; |
| 247 | } |
| 248 | break; |
| 249 | case DW_AT_stmt_list: |
| 250 | // Make sure the offset in the DW_AT_stmt_list attribute is valid. |
| 251 | if (auto SectionOffset = AttrValue.Value.getAsSectionOffset()) { |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 252 | if (*SectionOffset >= DObj.getLineSection().Data.size()) { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 253 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 254 | OS << "error: DW_AT_stmt_list offset is beyond .debug_line " |
| 255 | "bounds: " |
Simon Dardis | 02d9945 | 2017-08-07 15:37:57 +0000 | [diff] [blame] | 256 | << format("0x%08" PRIx64, *SectionOffset) << "\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 257 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 258 | OS << "\n"; |
| 259 | } |
| 260 | } else { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 261 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 262 | OS << "error: DIE has invalid DW_AT_stmt_list encoding:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 263 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 264 | OS << "\n"; |
| 265 | } |
| 266 | break; |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 267 | |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 268 | default: |
| 269 | break; |
| 270 | } |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 271 | return NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 272 | } |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 273 | |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 274 | unsigned DWARFVerifier::verifyDebugInfoForm(const DWARFDie &Die, |
| 275 | DWARFAttribute &AttrValue) { |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 276 | const DWARFObject &DObj = DCtx.getDWARFObj(); |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 277 | unsigned NumErrors = 0; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 278 | const auto Form = AttrValue.Value.getForm(); |
| 279 | switch (Form) { |
| 280 | case DW_FORM_ref1: |
| 281 | case DW_FORM_ref2: |
| 282 | case DW_FORM_ref4: |
| 283 | case DW_FORM_ref8: |
| 284 | case DW_FORM_ref_udata: { |
| 285 | // Verify all CU relative references are valid CU offsets. |
| 286 | Optional<uint64_t> RefVal = AttrValue.Value.getAsReference(); |
| 287 | assert(RefVal); |
| 288 | if (RefVal) { |
| 289 | auto DieCU = Die.getDwarfUnit(); |
| 290 | auto CUSize = DieCU->getNextUnitOffset() - DieCU->getOffset(); |
| 291 | auto CUOffset = AttrValue.Value.getRawUValue(); |
| 292 | if (CUOffset >= CUSize) { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 293 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 294 | OS << "error: " << FormEncodingString(Form) << " CU offset " |
Simon Dardis | 02d9945 | 2017-08-07 15:37:57 +0000 | [diff] [blame] | 295 | << format("0x%08" PRIx64, CUOffset) |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 296 | << " is invalid (must be less than CU size of " |
| 297 | << format("0x%08" PRIx32, CUSize) << "):\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 298 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 299 | OS << "\n"; |
| 300 | } else { |
| 301 | // Valid reference, but we will verify it points to an actual |
| 302 | // DIE later. |
| 303 | ReferenceToDIEOffsets[*RefVal].insert(Die.getOffset()); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 304 | } |
| 305 | } |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 306 | break; |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 307 | } |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 308 | case DW_FORM_ref_addr: { |
| 309 | // Verify all absolute DIE references have valid offsets in the |
| 310 | // .debug_info section. |
| 311 | Optional<uint64_t> RefVal = AttrValue.Value.getAsReference(); |
| 312 | assert(RefVal); |
| 313 | if (RefVal) { |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 314 | if (*RefVal >= DObj.getInfoSection().Data.size()) { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 315 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 316 | OS << "error: DW_FORM_ref_addr offset beyond .debug_info " |
| 317 | "bounds:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 318 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 319 | OS << "\n"; |
| 320 | } else { |
| 321 | // Valid reference, but we will verify it points to an actual |
| 322 | // DIE later. |
| 323 | ReferenceToDIEOffsets[*RefVal].insert(Die.getOffset()); |
| 324 | } |
| 325 | } |
| 326 | break; |
| 327 | } |
| 328 | case DW_FORM_strp: { |
| 329 | auto SecOffset = AttrValue.Value.getAsSectionOffset(); |
| 330 | assert(SecOffset); // DW_FORM_strp is a section offset. |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 331 | if (SecOffset && *SecOffset >= DObj.getStringSection().size()) { |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 332 | ++NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 333 | OS << "error: DW_FORM_strp offset beyond .debug_str bounds:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 334 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 335 | OS << "\n"; |
| 336 | } |
| 337 | break; |
| 338 | } |
| 339 | default: |
| 340 | break; |
| 341 | } |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 342 | return NumErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 343 | } |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 344 | |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 345 | unsigned DWARFVerifier::verifyDebugInfoReferences() { |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 346 | // Take all references and make sure they point to an actual DIE by |
| 347 | // getting the DIE by offset and emitting an error |
| 348 | OS << "Verifying .debug_info references...\n"; |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 349 | unsigned NumErrors = 0; |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 350 | for (auto Pair : ReferenceToDIEOffsets) { |
| 351 | auto Die = DCtx.getDIEForOffset(Pair.first); |
| 352 | if (Die) |
| 353 | continue; |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 354 | ++NumErrors; |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 355 | OS << "error: invalid DIE reference " << format("0x%08" PRIx64, Pair.first) |
| 356 | << ". Offset is in between DIEs:\n"; |
| 357 | for (auto Offset : Pair.second) { |
| 358 | auto ReferencingDie = DCtx.getDIEForOffset(Offset); |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 359 | ReferencingDie.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 360 | OS << "\n"; |
| 361 | } |
| 362 | OS << "\n"; |
| 363 | } |
Spyridoula Gravani | f6bd788d | 2017-07-18 01:00:26 +0000 | [diff] [blame] | 364 | return NumErrors; |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 365 | } |
| 366 | |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 367 | void DWARFVerifier::verifyDebugLineStmtOffsets() { |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 368 | std::map<uint64_t, DWARFDie> StmtListToDie; |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 369 | for (const auto &CU : DCtx.compile_units()) { |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 370 | auto Die = CU->getUnitDIE(); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 371 | // Get the attribute value as a section offset. No need to produce an |
| 372 | // error here if the encoding isn't correct because we validate this in |
| 373 | // the .debug_info verifier. |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 374 | auto StmtSectionOffset = toSectionOffset(Die.find(DW_AT_stmt_list)); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 375 | if (!StmtSectionOffset) |
| 376 | continue; |
| 377 | const uint32_t LineTableOffset = *StmtSectionOffset; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 378 | auto LineTable = DCtx.getLineTableForUnit(CU.get()); |
Rafael Espindola | c398e67 | 2017-07-19 22:27:28 +0000 | [diff] [blame] | 379 | if (LineTableOffset < DCtx.getDWARFObj().getLineSection().Data.size()) { |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 380 | if (!LineTable) { |
| 381 | ++NumDebugLineErrors; |
| 382 | OS << "error: .debug_line[" << format("0x%08" PRIx32, LineTableOffset) |
| 383 | << "] was not able to be parsed for CU:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 384 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 385 | OS << '\n'; |
| 386 | continue; |
| 387 | } |
| 388 | } else { |
| 389 | // Make sure we don't get a valid line table back if the offset is wrong. |
| 390 | assert(LineTable == nullptr); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 391 | // Skip this line table as it isn't valid. No need to create an error |
| 392 | // here because we validate this in the .debug_info verifier. |
| 393 | continue; |
| 394 | } |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 395 | auto Iter = StmtListToDie.find(LineTableOffset); |
| 396 | if (Iter != StmtListToDie.end()) { |
| 397 | ++NumDebugLineErrors; |
| 398 | OS << "error: two compile unit DIEs, " |
| 399 | << format("0x%08" PRIx32, Iter->second.getOffset()) << " and " |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 400 | << format("0x%08" PRIx32, Die.getOffset()) |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 401 | << ", have the same DW_AT_stmt_list section offset:\n"; |
Jonas Devlieghere | 27476ce | 2017-09-13 09:43:05 +0000 | [diff] [blame] | 402 | Iter->second.dump(OS, 0, 0, DumpOpts); |
| 403 | Die.dump(OS, 0, 0, DumpOpts); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 404 | OS << '\n'; |
| 405 | // Already verified this line table before, no need to do it again. |
| 406 | continue; |
| 407 | } |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 408 | StmtListToDie[LineTableOffset] = Die; |
| 409 | } |
| 410 | } |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 411 | |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 412 | void DWARFVerifier::verifyDebugLineRows() { |
| 413 | for (const auto &CU : DCtx.compile_units()) { |
| 414 | auto Die = CU->getUnitDIE(); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 415 | auto LineTable = DCtx.getLineTableForUnit(CU.get()); |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 416 | // If there is no line table we will have created an error in the |
| 417 | // .debug_info verifier or in verifyDebugLineStmtOffsets(). |
| 418 | if (!LineTable) |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 419 | continue; |
Jonas Devlieghere | f4ed65d | 2017-09-08 09:48:51 +0000 | [diff] [blame] | 420 | |
| 421 | // Verify prologue. |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 422 | uint32_t MaxFileIndex = LineTable->Prologue.FileNames.size(); |
Jonas Devlieghere | f4ed65d | 2017-09-08 09:48:51 +0000 | [diff] [blame] | 423 | uint32_t MaxDirIndex = LineTable->Prologue.IncludeDirectories.size(); |
| 424 | uint32_t FileIndex = 1; |
| 425 | StringMap<uint16_t> FullPathMap; |
| 426 | for (const auto &FileName : LineTable->Prologue.FileNames) { |
| 427 | // Verify directory index. |
| 428 | if (FileName.DirIdx > MaxDirIndex) { |
| 429 | ++NumDebugLineErrors; |
| 430 | OS << "error: .debug_line[" |
| 431 | << format("0x%08" PRIx64, |
| 432 | *toSectionOffset(Die.find(DW_AT_stmt_list))) |
| 433 | << "].prologue.file_names[" << FileIndex |
| 434 | << "].dir_idx contains an invalid index: " << FileName.DirIdx |
| 435 | << "\n"; |
| 436 | } |
| 437 | |
| 438 | // Check file paths for duplicates. |
| 439 | std::string FullPath; |
| 440 | const bool HasFullPath = LineTable->getFileNameByIndex( |
| 441 | FileIndex, CU->getCompilationDir(), |
| 442 | DILineInfoSpecifier::FileLineInfoKind::AbsoluteFilePath, FullPath); |
| 443 | assert(HasFullPath && "Invalid index?"); |
| 444 | (void)HasFullPath; |
| 445 | auto It = FullPathMap.find(FullPath); |
| 446 | if (It == FullPathMap.end()) |
| 447 | FullPathMap[FullPath] = FileIndex; |
| 448 | else if (It->second != FileIndex) { |
| 449 | OS << "warning: .debug_line[" |
| 450 | << format("0x%08" PRIx64, |
| 451 | *toSectionOffset(Die.find(DW_AT_stmt_list))) |
| 452 | << "].prologue.file_names[" << FileIndex |
| 453 | << "] is a duplicate of file_names[" << It->second << "]\n"; |
| 454 | } |
| 455 | |
| 456 | FileIndex++; |
| 457 | } |
| 458 | |
| 459 | // Verify rows. |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 460 | uint64_t PrevAddress = 0; |
| 461 | uint32_t RowIndex = 0; |
| 462 | for (const auto &Row : LineTable->Rows) { |
Jonas Devlieghere | f4ed65d | 2017-09-08 09:48:51 +0000 | [diff] [blame] | 463 | // Verify row address. |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 464 | if (Row.Address < PrevAddress) { |
| 465 | ++NumDebugLineErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 466 | OS << "error: .debug_line[" |
Simon Dardis | 02d9945 | 2017-08-07 15:37:57 +0000 | [diff] [blame] | 467 | << format("0x%08" PRIx64, |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 468 | *toSectionOffset(Die.find(DW_AT_stmt_list))) |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 469 | << "] row[" << RowIndex |
| 470 | << "] decreases in address from previous row:\n"; |
| 471 | |
| 472 | DWARFDebugLine::Row::dumpTableHeader(OS); |
| 473 | if (RowIndex > 0) |
| 474 | LineTable->Rows[RowIndex - 1].dump(OS); |
| 475 | Row.dump(OS); |
| 476 | OS << '\n'; |
| 477 | } |
| 478 | |
Jonas Devlieghere | f4ed65d | 2017-09-08 09:48:51 +0000 | [diff] [blame] | 479 | // Verify file index. |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 480 | if (Row.File > MaxFileIndex) { |
| 481 | ++NumDebugLineErrors; |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 482 | OS << "error: .debug_line[" |
Simon Dardis | 02d9945 | 2017-08-07 15:37:57 +0000 | [diff] [blame] | 483 | << format("0x%08" PRIx64, |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 484 | *toSectionOffset(Die.find(DW_AT_stmt_list))) |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 485 | << "][" << RowIndex << "] has invalid file index " << Row.File |
| 486 | << " (valid values are [1," << MaxFileIndex << "]):\n"; |
| 487 | DWARFDebugLine::Row::dumpTableHeader(OS); |
| 488 | Row.dump(OS); |
| 489 | OS << '\n'; |
| 490 | } |
| 491 | if (Row.EndSequence) |
| 492 | PrevAddress = 0; |
| 493 | else |
| 494 | PrevAddress = Row.Address; |
| 495 | ++RowIndex; |
| 496 | } |
| 497 | } |
Greg Clayton | c5b2d56 | 2017-05-03 18:25:46 +0000 | [diff] [blame] | 498 | } |
| 499 | |
| 500 | bool DWARFVerifier::handleDebugLine() { |
| 501 | NumDebugLineErrors = 0; |
| 502 | OS << "Verifying .debug_line...\n"; |
| 503 | verifyDebugLineStmtOffsets(); |
| 504 | verifyDebugLineRows(); |
Greg Clayton | b8c162b | 2017-05-03 16:02:29 +0000 | [diff] [blame] | 505 | return NumDebugLineErrors == 0; |
| 506 | } |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 507 | |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 508 | unsigned DWARFVerifier::verifyAccelTable(const DWARFSection *AccelSection, |
| 509 | DataExtractor *StrData, |
| 510 | const char *SectionName) { |
| 511 | unsigned NumErrors = 0; |
| 512 | DWARFDataExtractor AccelSectionData(DCtx.getDWARFObj(), *AccelSection, |
| 513 | DCtx.isLittleEndian(), 0); |
| 514 | DWARFAcceleratorTable AccelTable(AccelSectionData, *StrData); |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 515 | |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 516 | OS << "Verifying " << SectionName << "...\n"; |
| 517 | // Verify that the fixed part of the header is not too short. |
| 518 | |
| 519 | if (!AccelSectionData.isValidOffset(AccelTable.getSizeHdr())) { |
| 520 | OS << "\terror: Section is too small to fit a section header.\n"; |
| 521 | return 1; |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 522 | } |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 523 | // Verify that the section is not too short. |
| 524 | if (!AccelTable.extract()) { |
| 525 | OS << "\terror: Section is smaller than size described in section header.\n"; |
| 526 | return 1; |
| 527 | } |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 528 | // Verify that all buckets have a valid hash index or are empty. |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 529 | uint32_t NumBuckets = AccelTable.getNumBuckets(); |
| 530 | uint32_t NumHashes = AccelTable.getNumHashes(); |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 531 | |
| 532 | uint32_t BucketsOffset = |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 533 | AccelTable.getSizeHdr() + AccelTable.getHeaderDataLength(); |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 534 | uint32_t HashesBase = BucketsOffset + NumBuckets * 4; |
| 535 | uint32_t OffsetsBase = HashesBase + NumHashes * 4; |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 536 | for (uint32_t BucketIdx = 0; BucketIdx < NumBuckets; ++BucketIdx) { |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 537 | uint32_t HashIdx = AccelSectionData.getU32(&BucketsOffset); |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 538 | if (HashIdx >= NumHashes && HashIdx != UINT32_MAX) { |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 539 | OS << format("\terror: Bucket[%d] has invalid hash index: %u.\n", BucketIdx, |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 540 | HashIdx); |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 541 | ++NumErrors; |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 542 | } |
| 543 | } |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 544 | uint32_t NumAtoms = AccelTable.getAtomsDesc().size(); |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 545 | if (NumAtoms == 0) { |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 546 | OS << "\terror: no atoms; failed to read HashData.\n"; |
| 547 | return 1; |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 548 | } |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 549 | if (!AccelTable.validateForms()) { |
| 550 | OS << "\terror: unsupported form; failed to read HashData.\n"; |
| 551 | return 1; |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 552 | } |
| 553 | |
| 554 | for (uint32_t HashIdx = 0; HashIdx < NumHashes; ++HashIdx) { |
| 555 | uint32_t HashOffset = HashesBase + 4 * HashIdx; |
| 556 | uint32_t DataOffset = OffsetsBase + 4 * HashIdx; |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 557 | uint32_t Hash = AccelSectionData.getU32(&HashOffset); |
| 558 | uint32_t HashDataOffset = AccelSectionData.getU32(&DataOffset); |
| 559 | if (!AccelSectionData.isValidOffsetForDataOfSize(HashDataOffset, |
| 560 | sizeof(uint64_t))) { |
| 561 | OS << format("\terror: Hash[%d] has invalid HashData offset: 0x%08x.\n", |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 562 | HashIdx, HashDataOffset); |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 563 | ++NumErrors; |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 564 | } |
| 565 | |
| 566 | uint32_t StrpOffset; |
| 567 | uint32_t StringOffset; |
| 568 | uint32_t StringCount = 0; |
Spyridoula Gravani | 70d35e1 | 2017-07-31 18:01:16 +0000 | [diff] [blame] | 569 | unsigned Offset; |
| 570 | unsigned Tag; |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 571 | while ((StrpOffset = AccelSectionData.getU32(&HashDataOffset)) != 0) { |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 572 | const uint32_t NumHashDataObjects = |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 573 | AccelSectionData.getU32(&HashDataOffset); |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 574 | for (uint32_t HashDataIdx = 0; HashDataIdx < NumHashDataObjects; |
| 575 | ++HashDataIdx) { |
Spyridoula Gravani | 70d35e1 | 2017-07-31 18:01:16 +0000 | [diff] [blame] | 576 | std::tie(Offset, Tag) = AccelTable.readAtoms(HashDataOffset); |
| 577 | auto Die = DCtx.getDIEForOffset(Offset); |
| 578 | if (!Die) { |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 579 | const uint32_t BucketIdx = |
| 580 | NumBuckets ? (Hash % NumBuckets) : UINT32_MAX; |
| 581 | StringOffset = StrpOffset; |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 582 | const char *Name = StrData->getCStr(&StringOffset); |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 583 | if (!Name) |
| 584 | Name = "<NULL>"; |
| 585 | |
| 586 | OS << format( |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 587 | "\terror: %s Bucket[%d] Hash[%d] = 0x%08x " |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 588 | "Str[%u] = 0x%08x " |
| 589 | "DIE[%d] = 0x%08x is not a valid DIE offset for \"%s\".\n", |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 590 | SectionName, BucketIdx, HashIdx, Hash, StringCount, StrpOffset, |
Spyridoula Gravani | 70d35e1 | 2017-07-31 18:01:16 +0000 | [diff] [blame] | 591 | HashDataIdx, Offset, Name); |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 592 | |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 593 | ++NumErrors; |
Spyridoula Gravani | 70d35e1 | 2017-07-31 18:01:16 +0000 | [diff] [blame] | 594 | continue; |
| 595 | } |
| 596 | if ((Tag != dwarf::DW_TAG_null) && (Die.getTag() != Tag)) { |
| 597 | OS << "\terror: Tag " << dwarf::TagString(Tag) |
| 598 | << " in accelerator table does not match Tag " |
| 599 | << dwarf::TagString(Die.getTag()) << " of DIE[" << HashDataIdx |
| 600 | << "].\n"; |
| 601 | ++NumErrors; |
Spyridoula Gravani | 837c110 | 2017-06-29 20:13:05 +0000 | [diff] [blame] | 602 | } |
| 603 | } |
| 604 | ++StringCount; |
| 605 | } |
| 606 | } |
Spyridoula Gravani | dc635f4 | 2017-07-26 00:52:31 +0000 | [diff] [blame] | 607 | return NumErrors; |
| 608 | } |
| 609 | |
| 610 | bool DWARFVerifier::handleAccelTables() { |
| 611 | const DWARFObject &D = DCtx.getDWARFObj(); |
| 612 | DataExtractor StrData(D.getStringSection(), DCtx.isLittleEndian(), 0); |
| 613 | unsigned NumErrors = 0; |
| 614 | if (!D.getAppleNamesSection().Data.empty()) |
| 615 | NumErrors += |
| 616 | verifyAccelTable(&D.getAppleNamesSection(), &StrData, ".apple_names"); |
| 617 | if (!D.getAppleTypesSection().Data.empty()) |
| 618 | NumErrors += |
| 619 | verifyAccelTable(&D.getAppleTypesSection(), &StrData, ".apple_types"); |
| 620 | if (!D.getAppleNamespacesSection().Data.empty()) |
| 621 | NumErrors += verifyAccelTable(&D.getAppleNamespacesSection(), &StrData, |
| 622 | ".apple_namespaces"); |
| 623 | if (!D.getAppleObjCSection().Data.empty()) |
| 624 | NumErrors += |
| 625 | verifyAccelTable(&D.getAppleObjCSection(), &StrData, ".apple_objc"); |
| 626 | return NumErrors == 0; |
Spyridoula Gravani | e41823b | 2017-06-14 00:17:55 +0000 | [diff] [blame] | 627 | } |