asan_internal.h revision cc4e6862c6a8f8f3ead96bd32b815184a36faded
11e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//===-- asan_internal.h -----------------------------------------*- C++ -*-===//
21e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//
31e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//                     The LLVM Compiler Infrastructure
41e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//
51e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// This file is distributed under the University of Illinois Open Source
61e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// License. See LICENSE.TXT for details.
71e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//
81e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//===----------------------------------------------------------------------===//
91e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//
101e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// This file is a part of AddressSanitizer, an address sanity checker.
111e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//
121e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// ASan-private header which defines various general utilities.
131e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//===----------------------------------------------------------------------===//
141e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#ifndef ASAN_INTERNAL_H
151e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define ASAN_INTERNAL_H
161e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
17d6567c5166412f6acdde851e767c26f332d51d3dKostya Serebryany#if !defined(__linux__) && !defined(__APPLE__)
18d6567c5166412f6acdde851e767c26f332d51d3dKostya Serebryany# error "This operating system is not supported by AddressSanitizer"
19d6567c5166412f6acdde851e767c26f332d51d3dKostya Serebryany#endif
20d6567c5166412f6acdde851e767c26f332d51d3dKostya Serebryany
211e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include <stdint.h>  // for __WORDSIZE
221e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include <stdlib.h>  // for size_t
231e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
244616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar// If __WORDSIZE was undefined by the platform, define it in terms of the
254616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar// compiler built-in __LP64__.
264616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#ifndef __WORDSIZE
274616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#if __LP64__
284616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#define __WORDSIZE 64
294616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#else
304616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#define __WORDSIZE 32
314616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#endif
324616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar#endif
334616633bb9e20f66d83bfac70c9afce1922d1eecDaniel Dunbar
341e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#ifdef ANDROID
351e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include <sys/atomics.h>
361e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#endif
371e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
3813ebae606b526399771e9cca1d6a9d24458ad0f1Kostya Serebryany#if defined(__has_feature) && __has_feature(address_sanitizer)
391e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany# error "The AddressSanitizer run-time should not be"
401e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany        " instrumented by AddressSanitizer"
411e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#endif
421e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
43c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany// Build-time configuration options.
44c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany
45c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany// If set, sysinfo/sysinfo.h will be used to iterate over /proc/maps.
46c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#ifndef ASAN_USE_SYSINFO
47df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany#ifdef __linux__
48df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany# define ASAN_USE_SYSINFO 0
49df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany#else
50c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany# define ASAN_USE_SYSINFO 1
51c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#endif
52df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany#endif
53c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany
54c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany// If set, asan will install its own SEGV signal handler.
55c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#ifndef ASAN_NEEDS_SEGV
56c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany# define ASAN_NEEDS_SEGV 1
57c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#endif
58c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany
59c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany// If set, asan will intercept C++ exception api call(s).
60c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#ifndef ASAN_HAS_EXCEPTIONS
61c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany# define ASAN_HAS_EXCEPTIONS 1
62c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#endif
63c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany
64c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany// If set, asan uses the values of SHADOW_SCALE and SHADOW_OFFSET
65c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany// provided by the instrumented objects. Otherwise constants are used.
66c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#ifndef ASAN_FLEXIBLE_MAPPING_AND_OFFSET
67c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany# define ASAN_FLEXIBLE_MAPPING_AND_OFFSET 0
68c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany#endif
69c6f2223a8772262e5e682403f2d57f0b465a98fcKostya Serebryany
701e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// All internal functions in asan reside inside the __asan namespace
711e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// to avoid namespace collisions with the user programs.
721e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// Seperate namespace also makes it simpler to distinguish the asan run-time
731e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// functions from the instrumented user code in a profile.
741e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanynamespace __asan {
751e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
761e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyclass AsanThread;
771e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanystruct AsanStackTrace;
781e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
79218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// asan_rtl.cc
801e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid CheckFailed(const char *cond, const char *file, int line);
811e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid ShowStatsAndAbort();
821e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
83218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// asan_globals.cc
841e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanybool DescribeAddrIfGlobal(uintptr_t addr);
851e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
86218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// asan_malloc_linux.cc / asan_malloc_mac.cc
871e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid ReplaceSystemMalloc();
881e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
89de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyvoid OutOfMemoryMessageAndDie(const char *mem_type, size_t size);
90de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany
91218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// asan_linux.cc / asan_mac.cc
921e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid *AsanDoesNotSupportStaticLinkage();
93de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyint AsanOpenReadonly(const char* filename);
94de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany
95a874fe5b5d67152e4e737498d532eec80940bdcdKostya Serebryanyvoid *AsanMmapFixedNoReserve(uintptr_t fixed_addr, size_t size);
96a874fe5b5d67152e4e737498d532eec80940bdcdKostya Serebryanyvoid *AsanMmapFixedReserve(uintptr_t fixed_addr, size_t size);
97a874fe5b5d67152e4e737498d532eec80940bdcdKostya Serebryanyvoid *AsanMprotect(uintptr_t fixed_addr, size_t size);
98de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyvoid *AsanMmapSomewhereOrDie(size_t size, const char *where);
99de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyvoid AsanUnmapOrDie(void *ptr, size_t size);
100de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany
101ef14ff6512d7b2e20aa3206dff820b5f90285420Kostya Serebryanyvoid AsanDisableCoreDumper();
1029107c26bd88fc9cf44a2cd7d6967eb830ac63be3Kostya Serebryanyvoid GetPcSpBp(void *context, uintptr_t *pc, uintptr_t *sp, uintptr_t *bp);
103ef14ff6512d7b2e20aa3206dff820b5f90285420Kostya Serebryany
1040ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryanysize_t AsanRead(int fd, void *buf, size_t count);
1050ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryanysize_t AsanWrite(int fd, const void *buf, size_t count);
106de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyint AsanClose(int fd);
1071e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1084803ab90ead451b55a5833f0fd38b10fd1fc83ebKostya Serebryanybool AsanInterceptsSignal(int signum);
109a7e760a53bc43b8e09bfdf5cd6f215267ba99729Kostya Serebryanyvoid InstallSignalHandlers();
1100ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryanyint GetPid();
111cc4e6862c6a8f8f3ead96bd32b815184a36fadedKostya Serebryanyuintptr_t GetThreadSelf();
112cc4e6862c6a8f8f3ead96bd32b815184a36fadedKostya Serebryany
113cc4e6862c6a8f8f3ead96bd32b815184a36fadedKostya Serebryany// Wrapper for TLS/TSD.
114cc4e6862c6a8f8f3ead96bd32b815184a36fadedKostya Serebryanyvoid AsanTSDInit();
115cc4e6862c6a8f8f3ead96bd32b815184a36fadedKostya Serebryanyvoid *AsanTSDGet();
116cc4e6862c6a8f8f3ead96bd32b815184a36fadedKostya Serebryanyvoid AsanTSDSet(void *tsd);
1174803ab90ead451b55a5833f0fd38b10fd1fc83ebKostya Serebryany
118df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany// Opens the file 'file_name" and reads up to 'max_len' bytes.
119df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany// The resulting buffer is mmaped and stored in '*buff'.
120df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany// The size of the mmaped region is stored in '*buff_size',
1210ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryany// Returns the number of read bytes or 0 if file can not be opened.
1220ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryanysize_t ReadFileToBuffer(const char *file_name, char **buff,
1230ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryany                        size_t *buff_size, size_t max_len);
124df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryany
125218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// asan_printf.cc
1261e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid RawWrite(const char *buffer);
1271e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyint SNPrint(char *buffer, size_t length, const char *format, ...);
1281e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid Printf(const char *format, ...);
129df499b44de81fc757a789878f07fcaf19ebb0016Kostya Serebryanyint SScanf(const char *str, const char *format, ...);
1301e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid Report(const char *format, ...);
1311e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1322d8b3bdb112ebb8ed3f15ee41d4cebcd683b41b0Kostya Serebryany// Don't use std::min and std::max, to minimize dependency on libstdc++.
1332d8b3bdb112ebb8ed3f15ee41d4cebcd683b41b0Kostya Serebryanytemplate<class T> T Min(T a, T b) { return a < b ? a : b; }
1342d8b3bdb112ebb8ed3f15ee41d4cebcd683b41b0Kostya Serebryanytemplate<class T> T Max(T a, T b) { return a > b ? a : b; }
1352d8b3bdb112ebb8ed3f15ee41d4cebcd683b41b0Kostya Serebryany
136218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// asan_poisoning.cc
137218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// Poisons the shadow memory for "size" bytes starting from "addr".
138218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryanyvoid PoisonShadow(uintptr_t addr, size_t size, uint8_t value);
139218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// Poisons the shadow memory for "redzone_size" bytes starting from
140218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany// "addr + size".
141218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryanyvoid PoisonShadowPartialRightRedzone(uintptr_t addr,
142218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany                                     uintptr_t size,
143218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany                                     uintptr_t redzone_size,
144218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany                                     uint8_t value);
145218a9b70d7338cf5b727b7dad6b080ad7869c6c2Kostya Serebryany
1461e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern size_t FLAG_quarantine_size;
1471e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern int    FLAG_demangle;
1481e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_symbolize;
1491e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern int    FLAG_v;
1501e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern size_t FLAG_redzone;
1511e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern int    FLAG_debug;
1521e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_poison_shadow;
1531e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern int    FLAG_report_globals;
1541e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern size_t FLAG_malloc_context_size;
1551e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_replace_str;
1561e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_replace_intrin;
1571e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_replace_cfallocator;
1581e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_fast_unwind;
1591e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_use_fake_stack;
1601e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern size_t FLAG_max_malloc_fill_size;
1611e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern int    FLAG_exitcode;
1621e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool   FLAG_allow_user_poisoning;
1634803ab90ead451b55a5833f0fd38b10fd1fc83ebKostya Serebryanyextern bool   FLAG_handle_segv;
1641e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1651e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern int asan_inited;
1661e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// Used to avoid infinite recursion in __asan_init().
1671e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyextern bool asan_init_is_running;
1681e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1691e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyenum LinkerInitialized { LINKER_INITIALIZED = 0 };
1701e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1710ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryanyvoid AsanDie();
1721e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1731e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define CHECK(cond) do { if (!(cond)) { \
1741e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  CheckFailed(#cond, __FILE__, __LINE__); \
1751e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany}}while(0)
1761e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1771e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define RAW_CHECK_MSG(expr, msg) do { \
1781e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  if (!(expr)) { \
1791e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany    RawWrite(msg); \
1800ecf5eb729dd81a43f8585cb438d3cb2a35899edKostya Serebryany    AsanDie(); \
1811e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  } \
1821e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany} while (0)
1831e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1841e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define RAW_CHECK(expr) RAW_CHECK_MSG(expr, #expr)
1851e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1861e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define UNIMPLEMENTED() CHECK("unimplemented" && 0)
1871e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1881e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define ASAN_ARRAY_SIZE(a) (sizeof(a)/sizeof((a)[0]))
1891e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1901e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst size_t kWordSize = __WORDSIZE / 8;
1911e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst size_t kWordSizeInBits = 8 * kWordSize;
1921e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst size_t kPageSizeBits = 12;
1931e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst size_t kPageSize = 1UL << kPageSizeBits;
1941e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1951e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define GET_CALLER_PC() (uintptr_t)__builtin_return_address(0)
1961e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define GET_CURRENT_FRAME() (uintptr_t)__builtin_frame_address(0)
1971e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
1981e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#define GET_BP_PC_SP \
1991e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  uintptr_t bp = GET_CURRENT_FRAME();              \
2001e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  uintptr_t pc = GET_CALLER_PC();                  \
2011e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  uintptr_t local_stack;                           \
2021e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  uintptr_t sp = (uintptr_t)&local_stack;
2031e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
2041e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// These magic values are written to shadow for better error reporting.
2051e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanHeapLeftRedzoneMagic = 0xfa;
2061e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanHeapRightRedzoneMagic = 0xfb;
2071e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanHeapFreeMagic = 0xfd;
2081e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanStackLeftRedzoneMagic = 0xf1;
2091e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanStackMidRedzoneMagic = 0xf2;
2101e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanStackRightRedzoneMagic = 0xf3;
2111e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanStackPartialRedzoneMagic = 0xf4;
2121e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanStackAfterReturnMagic = 0xf5;
2131e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanUserPoisonedMemoryMagic = 0xf7;
2141e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyconst int kAsanGlobalRedzoneMagic = 0xf9;
2156b30e2cf0d9d471d276f91ef4bb74dbd9876f4d9Kostya Serebryanyconst int kAsanInternalHeapMagic = 0xfe;
2161e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
2171e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanystatic const uintptr_t kCurrentStackFrameMagic = 0x41B58AB3;
2181e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanystatic const uintptr_t kRetiredStackFrameMagic = 0x45E0360E;
2191e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
220de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany// --------------------------- Bit twiddling ------- {{{1
221de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyinline bool IsPowerOfTwo(size_t x) {
222de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany  return (x & (x - 1)) == 0;
223de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany}
224de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany
225de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryanyinline size_t RoundUpTo(size_t size, size_t boundary) {
226de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany  CHECK(IsPowerOfTwo(boundary));
227de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany  return (size + boundary - 1) & ~(boundary - 1);
228de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany}
229de496f451bce322b6cde100456591f1f50ab3477Kostya Serebryany
230b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany// -------------------------- LowLevelAllocator ----- {{{1
231b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany// A simple low-level memory allocator for internal use.
232b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryanyclass LowLevelAllocator {
233b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany public:
234b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany  explicit LowLevelAllocator(LinkerInitialized) {}
235b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany  // 'size' must be a power of two.
236b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany  // Requires an external lock.
237b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany  void *Allocate(size_t size);
238b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany private:
239b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany  char *allocated_end_;
240b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany  char *allocated_current_;
241b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany};
242b89567ce41bef82cf92a9c741c78b632c07b2781Kostya Serebryany
2431e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// -------------------------- Atomic ---------------- {{{1
2441e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanystatic inline int AtomicInc(int *a) {
2451e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#ifdef ANDROID
2461e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  return __atomic_inc(a) + 1;
2471e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#else
2481e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  return __sync_add_and_fetch(a, 1);
2491e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#endif
2501e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany}
2511e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
2521e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanystatic inline int AtomicDec(int *a) {
2531e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#ifdef ANDROID
2541e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  return __atomic_dec(a) - 1;
2551e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#else
2561e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany  return __sync_add_and_fetch(a, -1);
2571e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#endif
2581e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany}
2591e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
2601e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany}  // namespace __asan
2611e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany
2621e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#endif  // ASAN_INTERNAL_H
263