10a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// Copyright 2013 Google Inc. All rights reserved. 20a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// 30a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// Redistribution and use in source and binary forms, with or without 40a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// modification, are permitted provided that the following conditions are 50a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// met: 60a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// 70a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// * Redistributions of source code must retain the above copyright 80a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// notice, this list of conditions and the following disclaimer. 90a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// * Redistributions in binary form must reproduce the above 100a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// copyright notice, this list of conditions and the following disclaimer 110a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// in the documentation and/or other materials provided with the 120a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// distribution. 130a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// * Neither the name of Google Inc. nor the names of its 140a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// contributors may be used to endorse or promote products derived from 150a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// this software without specific prior written permission. 160a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// 170a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 180a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 190a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 200a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 210a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 220a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 230a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 240a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 250a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 260a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 270a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 280a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 290a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// Declares internal implementation details for functionality in omap.h and 300a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// omap.cc. 310a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 320a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com#ifndef COMMON_WINDOWS_OMAP_INTERNAL_H_ 330a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com#define COMMON_WINDOWS_OMAP_INTERNAL_H_ 340a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 350a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com#include <windows.h> 360a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com#include <dia2.h> 370a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 380a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com#include <vector> 390a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 400a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comnamespace google_breakpad { 410a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 420a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// The OMAP struct is defined by debughlp.h, which doesn't play nicely with 430a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// imagehlp.h. We simply redefine it. 440a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstruct OMAP { 450a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD rva; 460a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD rvaTo; 470a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com}; 480a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstatic_assert(sizeof(OMAP) == 8, "Wrong size for OMAP structure."); 490a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comtypedef std::vector<OMAP> OmapTable; 500a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 510a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// This contains the OMAP data extracted from an image. 520a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstruct OmapData { 530a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // The table of OMAP entries describing the transformation from the 540a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // original image to the transformed image. 550a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com OmapTable omap_from; 560a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // The table of OMAP entries describing the transformation from the 570a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // instrumented image to the original image. 580a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com OmapTable omap_to; 590a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // The length of the original untransformed image. 600a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD length_original; 610a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 620a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com OmapData() : length_original(0) { } 630a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com}; 640a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 650a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// This represents a range of addresses in an image. 660a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstruct AddressRange { 670a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD rva; 680a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD length; 690a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 700a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com AddressRange() : rva(0), length(0) { } 710a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com AddressRange(DWORD rva, DWORD length) : rva(rva), length(length) { } 720a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 730a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // Returns the end address of this range. 740a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD end() const { return rva + length; } 750a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 760a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // Addreses only compare as less-than or greater-than if they are not 770a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // overlapping. Otherwise, they compare equal. 780a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com int Compare(const AddressRange& rhs) const; 790a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com bool operator<(const AddressRange& rhs) const { return Compare(rhs) == -1; } 800a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com bool operator>(const AddressRange& rhs) const { return Compare(rhs) == 1; } 810a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 820a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // Equality operators compare exact values. 830a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com bool operator==(const AddressRange& rhs) const { 840a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com return rva == rhs.rva && length == rhs.length; 850a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com } 860a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com bool operator!=(const AddressRange& rhs) const { return !((*this) == rhs); } 870a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com}; 880a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 890a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comtypedef std::vector<AddressRange> AddressRangeVector; 900a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 910a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// This represents an address range in an original image, and its corresponding 920a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// range in the transformed image. 930a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstruct MappedRange { 940a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // An address in the original image. 950a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD rva_original; 960a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // The corresponding addresses in the transformed image. 970a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD rva_transformed; 980a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // The length of the address range. 990a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD length; 1000a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // It is possible for code to be injected into a transformed image, for which 1010a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // there is no corresponding code in the original image. If this range of 1020a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // transformed image is immediately followed by such injected code we maintain 1030a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // a record of its length here. 1040a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD injected; 1050a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // It is possible for code to be removed from the original image. This happens 1060a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // for things like padding between blocks. There is no actual content lost, 1070a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // but the spacing between items may be lost. This keeps track of any removed 1080a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // content immediately following the |original| range. 1090a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD removed; 1100a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com}; 1110a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// A vector of mapped ranges is used as a more useful representation of 1120a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// OMAP data. 1130a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comtypedef std::vector<MappedRange> Mapping; 1140a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 1150a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// Used as a secondary search structure accompanying a Mapping. 1160a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstruct EndpointIndex { 1170a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com DWORD endpoint; 1180a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com size_t index; 1190a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com}; 1200a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comtypedef std::vector<EndpointIndex> EndpointIndexMap; 1210a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 1220a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// An ImageMap is vector of mapped ranges, plus a secondary index into it for 1230a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// doing interval searches. (An interval tree would also work, but is overkill 1240a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com// because we don't need insertion and deletion.) 1250a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.comstruct ImageMap { 1260a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // This is a description of the mapping between original and transformed 1270a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // image, sorted by addresses in the original image. 1280a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com Mapping mapping; 1290a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // For all interval endpoints in |mapping| this stores the minimum index of 1300a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // an interval in |mapping| that contains the endpoint. Useful for doing 1310a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com // interval intersection queries. 1320a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com EndpointIndexMap endpoint_index_map; 1330a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com}; 1340a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 1350a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com} // namespace google_breakpad 1360a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com 1370a35290a4ecafc23215c2df491f7093f18fcda97ivan.penkov@gmail.com#endif // COMMON_WINDOWS_OMAP_INTERNAL_H_ 138