10b57cec5SDimitry Andric //===-- hwasan_dynamic_shadow.cpp -------------------------------*- C++ -*-===//
20b57cec5SDimitry Andric //
30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
60b57cec5SDimitry Andric //
70b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
80b57cec5SDimitry Andric ///
90b57cec5SDimitry Andric /// \file
100b57cec5SDimitry Andric /// This file is a part of HWAddressSanitizer. It reserves dynamic shadow memory
110b57cec5SDimitry Andric /// region and handles ifunc resolver case, when necessary.
120b57cec5SDimitry Andric ///
130b57cec5SDimitry Andric //===----------------------------------------------------------------------===//
140b57cec5SDimitry Andric
150b57cec5SDimitry Andric #include "hwasan_dynamic_shadow.h"
160b57cec5SDimitry Andric
170b57cec5SDimitry Andric #include <elf.h>
180b57cec5SDimitry Andric #include <link.h>
190b57cec5SDimitry Andric
20fe6060f1SDimitry Andric #include "hwasan.h"
21fe6060f1SDimitry Andric #include "hwasan_mapping.h"
22fe6060f1SDimitry Andric #include "hwasan_thread_list.h"
23fe6060f1SDimitry Andric #include "sanitizer_common/sanitizer_common.h"
24fe6060f1SDimitry Andric #include "sanitizer_common/sanitizer_posix.h"
25fe6060f1SDimitry Andric
260b57cec5SDimitry Andric // The code in this file needs to run in an unrelocated binary. It should not
270b57cec5SDimitry Andric // access any external symbol, including its own non-hidden globals.
280b57cec5SDimitry Andric
290b57cec5SDimitry Andric #if SANITIZER_ANDROID
300b57cec5SDimitry Andric extern "C" {
310b57cec5SDimitry Andric
320b57cec5SDimitry Andric INTERFACE_ATTRIBUTE void __hwasan_shadow();
330b57cec5SDimitry Andric decltype(__hwasan_shadow)* __hwasan_premap_shadow();
340b57cec5SDimitry Andric
350b57cec5SDimitry Andric } // extern "C"
360b57cec5SDimitry Andric
370b57cec5SDimitry Andric namespace __hwasan {
380b57cec5SDimitry Andric
39*0fca6ea1SDimitry Andric // We cannot call anything in libc here (see comment above), so we need to
40*0fca6ea1SDimitry Andric // assume the biggest allowed page size.
41*0fca6ea1SDimitry Andric // Android max page size is defined as 16k here:
42*0fca6ea1SDimitry Andric // https://android.googlesource.com/platform/bionic/+/main/libc/platform/bionic/page.h#41
43*0fca6ea1SDimitry Andric static constexpr uptr kMaxGranularity = 16384;
44*0fca6ea1SDimitry Andric
450b57cec5SDimitry Andric // Conservative upper limit.
PremapShadowSize()460b57cec5SDimitry Andric static uptr PremapShadowSize() {
47*0fca6ea1SDimitry Andric return RoundUpTo(GetMaxVirtualAddress() >> kShadowScale, kMaxGranularity);
480b57cec5SDimitry Andric }
490b57cec5SDimitry Andric
PremapShadow()500b57cec5SDimitry Andric static uptr PremapShadow() {
51e8d8bef9SDimitry Andric return MapDynamicShadow(PremapShadowSize(), kShadowScale,
52*0fca6ea1SDimitry Andric kShadowBaseAlignment, kHighMemEnd, kMaxGranularity);
530b57cec5SDimitry Andric }
540b57cec5SDimitry Andric
IsPremapShadowAvailable()550b57cec5SDimitry Andric static bool IsPremapShadowAvailable() {
560b57cec5SDimitry Andric const uptr shadow = reinterpret_cast<uptr>(&__hwasan_shadow);
570b57cec5SDimitry Andric const uptr resolver = reinterpret_cast<uptr>(&__hwasan_premap_shadow);
580b57cec5SDimitry Andric // shadow == resolver is how Android KitKat and older handles ifunc.
590b57cec5SDimitry Andric // shadow == 0 just in case.
600b57cec5SDimitry Andric return shadow != 0 && shadow != resolver;
610b57cec5SDimitry Andric }
620b57cec5SDimitry Andric
FindPremappedShadowStart(uptr shadow_size_bytes)630b57cec5SDimitry Andric static uptr FindPremappedShadowStart(uptr shadow_size_bytes) {
64*0fca6ea1SDimitry Andric const uptr granularity = kMaxGranularity;
650b57cec5SDimitry Andric const uptr shadow_start = reinterpret_cast<uptr>(&__hwasan_shadow);
660b57cec5SDimitry Andric const uptr premap_shadow_size = PremapShadowSize();
670b57cec5SDimitry Andric const uptr shadow_size = RoundUpTo(shadow_size_bytes, granularity);
680b57cec5SDimitry Andric
690b57cec5SDimitry Andric // We may have mapped too much. Release extra memory.
700b57cec5SDimitry Andric UnmapFromTo(shadow_start + shadow_size, shadow_start + premap_shadow_size);
710b57cec5SDimitry Andric return shadow_start;
720b57cec5SDimitry Andric }
730b57cec5SDimitry Andric
740b57cec5SDimitry Andric } // namespace __hwasan
750b57cec5SDimitry Andric
760b57cec5SDimitry Andric extern "C" {
770b57cec5SDimitry Andric
__hwasan_premap_shadow()780b57cec5SDimitry Andric decltype(__hwasan_shadow)* __hwasan_premap_shadow() {
790b57cec5SDimitry Andric // The resolver might be called multiple times. Map the shadow just once.
800b57cec5SDimitry Andric static __sanitizer::uptr shadow = 0;
810b57cec5SDimitry Andric if (!shadow)
820b57cec5SDimitry Andric shadow = __hwasan::PremapShadow();
830b57cec5SDimitry Andric return reinterpret_cast<decltype(__hwasan_shadow)*>(shadow);
840b57cec5SDimitry Andric }
850b57cec5SDimitry Andric
860b57cec5SDimitry Andric // __hwasan_shadow is a "function" that has the same address as the first byte
870b57cec5SDimitry Andric // of the shadow mapping.
880b57cec5SDimitry Andric INTERFACE_ATTRIBUTE __attribute__((ifunc("__hwasan_premap_shadow")))
890b57cec5SDimitry Andric void __hwasan_shadow();
900b57cec5SDimitry Andric
910b57cec5SDimitry Andric extern __attribute((weak, visibility("hidden"))) ElfW(Rela) __rela_iplt_start[],
920b57cec5SDimitry Andric __rela_iplt_end[];
930b57cec5SDimitry Andric
940b57cec5SDimitry Andric } // extern "C"
950b57cec5SDimitry Andric
960b57cec5SDimitry Andric namespace __hwasan {
970b57cec5SDimitry Andric
InitShadowGOT()980b57cec5SDimitry Andric void InitShadowGOT() {
990b57cec5SDimitry Andric // Call the ifunc resolver for __hwasan_shadow and fill in its GOT entry. This
1000b57cec5SDimitry Andric // needs to be done before other ifunc resolvers (which are handled by libc)
1010b57cec5SDimitry Andric // because a resolver might read __hwasan_shadow.
1020b57cec5SDimitry Andric typedef ElfW(Addr) (*ifunc_resolver_t)(void);
1030b57cec5SDimitry Andric for (ElfW(Rela) *r = __rela_iplt_start; r != __rela_iplt_end; ++r) {
1040b57cec5SDimitry Andric ElfW(Addr)* offset = reinterpret_cast<ElfW(Addr)*>(r->r_offset);
1050b57cec5SDimitry Andric ElfW(Addr) resolver = r->r_addend;
1060b57cec5SDimitry Andric if (resolver == reinterpret_cast<ElfW(Addr)>(&__hwasan_premap_shadow)) {
1070b57cec5SDimitry Andric *offset = reinterpret_cast<ifunc_resolver_t>(resolver)();
1080b57cec5SDimitry Andric break;
1090b57cec5SDimitry Andric }
1100b57cec5SDimitry Andric }
1110b57cec5SDimitry Andric }
1120b57cec5SDimitry Andric
FindDynamicShadowStart(uptr shadow_size_bytes)1130b57cec5SDimitry Andric uptr FindDynamicShadowStart(uptr shadow_size_bytes) {
1140b57cec5SDimitry Andric if (IsPremapShadowAvailable())
1150b57cec5SDimitry Andric return FindPremappedShadowStart(shadow_size_bytes);
116e8d8bef9SDimitry Andric return MapDynamicShadow(shadow_size_bytes, kShadowScale, kShadowBaseAlignment,
117*0fca6ea1SDimitry Andric kHighMemEnd, kMaxGranularity);
1180b57cec5SDimitry Andric }
1190b57cec5SDimitry Andric
1200b57cec5SDimitry Andric } // namespace __hwasan
121fe6060f1SDimitry Andric
122fe6060f1SDimitry Andric #elif SANITIZER_FUCHSIA
123fe6060f1SDimitry Andric
124fe6060f1SDimitry Andric namespace __hwasan {
125fe6060f1SDimitry Andric
InitShadowGOT()126fe6060f1SDimitry Andric void InitShadowGOT() {}
127fe6060f1SDimitry Andric
128fe6060f1SDimitry Andric } // namespace __hwasan
129fe6060f1SDimitry Andric
1300b57cec5SDimitry Andric #else
1310b57cec5SDimitry Andric namespace __hwasan {
1320b57cec5SDimitry Andric
InitShadowGOT()1330b57cec5SDimitry Andric void InitShadowGOT() {}
1340b57cec5SDimitry Andric
FindDynamicShadowStart(uptr shadow_size_bytes)1350b57cec5SDimitry Andric uptr FindDynamicShadowStart(uptr shadow_size_bytes) {
136fe6060f1SDimitry Andric # if defined(HWASAN_ALIASING_MODE)
137fe6060f1SDimitry Andric constexpr uptr kAliasSize = 1ULL << kAddressTagShift;
138fe6060f1SDimitry Andric constexpr uptr kNumAliases = 1ULL << kTagBits;
139fe6060f1SDimitry Andric return MapDynamicShadowAndAliases(shadow_size_bytes, kAliasSize, kNumAliases,
140fe6060f1SDimitry Andric RingBufferSize());
141fe6060f1SDimitry Andric # endif
142e8d8bef9SDimitry Andric return MapDynamicShadow(shadow_size_bytes, kShadowScale, kShadowBaseAlignment,
143*0fca6ea1SDimitry Andric kHighMemEnd, GetMmapGranularity());
1440b57cec5SDimitry Andric }
1450b57cec5SDimitry Andric
1460b57cec5SDimitry Andric } // namespace __hwasan
1470b57cec5SDimitry Andric
1480b57cec5SDimitry Andric #endif // SANITIZER_ANDROID
149