kernel.h 28 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856
  1. #ifndef _LINUX_KERNEL_H
  2. #define _LINUX_KERNEL_H
  3. #include <stdarg.h>
  4. #include <linux/linkage.h>
  5. #include <linux/stddef.h>
  6. #include <linux/types.h>
  7. #include <linux/compiler.h>
  8. #include <linux/bitops.h>
  9. #include <linux/log2.h>
  10. #include <linux/typecheck.h>
  11. #include <linux/printk.h>
  12. #include <asm/byteorder.h>
  13. #include <uapi/linux/kernel.h>
  14. #define USHRT_MAX ((u16)(~0U))
  15. #define SHRT_MAX ((s16)(USHRT_MAX>>1))
  16. #define SHRT_MIN ((s16)(-SHRT_MAX - 1))
  17. #define INT_MAX ((int)(~0U>>1))
  18. #define INT_MIN (-INT_MAX - 1)
  19. #define UINT_MAX (~0U)
  20. #define LONG_MAX ((long)(~0UL>>1))
  21. #define LONG_MIN (-LONG_MAX - 1)
  22. #define ULONG_MAX (~0UL)
  23. #define LLONG_MAX ((long long)(~0ULL>>1))
  24. #define LLONG_MIN (-LLONG_MAX - 1)
  25. #define ULLONG_MAX (~0ULL)
  26. #define SIZE_MAX (~(size_t)0)
  27. #define U8_MAX ((u8)~0U)
  28. #define S8_MAX ((s8)(U8_MAX>>1))
  29. #define S8_MIN ((s8)(-S8_MAX - 1))
  30. #define U16_MAX ((u16)~0U)
  31. #define S16_MAX ((s16)(U16_MAX>>1))
  32. #define S16_MIN ((s16)(-S16_MAX - 1))
  33. #define U32_MAX ((u32)~0U)
  34. #define S32_MAX ((s32)(U32_MAX>>1))
  35. #define S32_MIN ((s32)(-S32_MAX - 1))
  36. #define U64_MAX ((u64)~0ULL)
  37. #define S64_MAX ((s64)(U64_MAX>>1))
  38. #define S64_MIN ((s64)(-S64_MAX - 1))
  39. #define STACK_MAGIC 0xdeadbeef
  40. #define REPEAT_BYTE(x) ((~0ul / 0xff) * (x))
  41. #define ALIGN(x, a) __ALIGN_KERNEL((x), (a))
  42. #define __ALIGN_MASK(x, mask) __ALIGN_KERNEL_MASK((x), (mask))
  43. #define PTR_ALIGN(p, a) ((typeof(p))ALIGN((unsigned long)(p), (a)))
  44. #define IS_ALIGNED(x, a) (((x) & ((typeof(x))(a) - 1)) == 0)
  45. #define ARRAY_SIZE(arr) (sizeof(arr) / sizeof((arr)[0]) + __must_be_array(arr))
  46. #define u64_to_user_ptr(x) ( \
  47. { \
  48. typecheck(u64, x); \
  49. (void __user *)(uintptr_t)x; \
  50. } \
  51. )
  52. /*
  53. * This looks more complex than it should be. But we need to
  54. * get the type for the ~ right in round_down (it needs to be
  55. * as wide as the result!), and we want to evaluate the macro
  56. * arguments just once each.
  57. */
  58. #define __round_mask(x, y) ((__typeof__(x))((y)-1))
  59. #define round_up(x, y) ((((x)-1) | __round_mask(x, y))+1)
  60. #define round_down(x, y) ((x) & ~__round_mask(x, y))
  61. #define FIELD_SIZEOF(t, f) (sizeof(((t*)0)->f))
  62. #define DIV_ROUND_UP __KERNEL_DIV_ROUND_UP
  63. #define DIV_ROUND_UP_ULL(ll,d) \
  64. ({ unsigned long long _tmp = (ll)+(d)-1; do_div(_tmp, d); _tmp; })
  65. #if BITS_PER_LONG == 32
  66. # define DIV_ROUND_UP_SECTOR_T(ll,d) DIV_ROUND_UP_ULL(ll, d)
  67. #else
  68. # define DIV_ROUND_UP_SECTOR_T(ll,d) DIV_ROUND_UP(ll,d)
  69. #endif
  70. /* The `const' in roundup() prevents gcc-3.3 from calling __divdi3 */
  71. #define roundup(x, y) ( \
  72. { \
  73. const typeof(y) __y = y; \
  74. (((x) + (__y - 1)) / __y) * __y; \
  75. } \
  76. )
  77. #define rounddown(x, y) ( \
  78. { \
  79. typeof(x) __x = (x); \
  80. __x - (__x % (y)); \
  81. } \
  82. )
  83. /*
  84. * Divide positive or negative dividend by positive divisor and round
  85. * to closest integer. Result is undefined for negative divisors and
  86. * for negative dividends if the divisor variable type is unsigned.
  87. */
  88. #define DIV_ROUND_CLOSEST(x, divisor)( \
  89. { \
  90. typeof(x) __x = x; \
  91. typeof(divisor) __d = divisor; \
  92. (((typeof(x))-1) > 0 || \
  93. ((typeof(divisor))-1) > 0 || (__x) > 0) ? \
  94. (((__x) + ((__d) / 2)) / (__d)) : \
  95. (((__x) - ((__d) / 2)) / (__d)); \
  96. } \
  97. )
  98. /*
  99. * Same as above but for u64 dividends. divisor must be a 32-bit
  100. * number.
  101. */
  102. #define DIV_ROUND_CLOSEST_ULL(x, divisor)( \
  103. { \
  104. typeof(divisor) __d = divisor; \
  105. unsigned long long _tmp = (x) + (__d) / 2; \
  106. do_div(_tmp, __d); \
  107. _tmp; \
  108. } \
  109. )
  110. /*
  111. * Multiplies an integer by a fraction, while avoiding unnecessary
  112. * overflow or loss of precision.
  113. */
  114. #define mult_frac(x, numer, denom)( \
  115. { \
  116. typeof(x) quot = (x) / (denom); \
  117. typeof(x) rem = (x) % (denom); \
  118. (quot * (numer)) + ((rem * (numer)) / (denom)); \
  119. } \
  120. )
  121. #define _RET_IP_ (unsigned long)__builtin_return_address(0)
  122. #define _THIS_IP_ ({ __label__ __here; __here: (unsigned long)&&__here; })
  123. #ifdef CONFIG_LBDAF
  124. # include <asm/div64.h>
  125. # define sector_div(a, b) do_div(a, b)
  126. #else
  127. # define sector_div(n, b)( \
  128. { \
  129. int _res; \
  130. _res = (n) % (b); \
  131. (n) /= (b); \
  132. _res; \
  133. } \
  134. )
  135. #endif
  136. /**
  137. * upper_32_bits - return bits 32-63 of a number
  138. * @n: the number we're accessing
  139. *
  140. * A basic shift-right of a 64- or 32-bit quantity. Use this to suppress
  141. * the "right shift count >= width of type" warning when that quantity is
  142. * 32-bits.
  143. */
  144. #define upper_32_bits(n) ((u32)(((n) >> 16) >> 16))
  145. /**
  146. * lower_32_bits - return bits 0-31 of a number
  147. * @n: the number we're accessing
  148. */
  149. #define lower_32_bits(n) ((u32)(n))
  150. struct completion;
  151. struct pt_regs;
  152. struct user;
  153. #ifdef CONFIG_PREEMPT_VOLUNTARY
  154. extern int _cond_resched(void);
  155. # define might_resched() _cond_resched()
  156. #else
  157. # define might_resched() do { } while (0)
  158. #endif
  159. #ifdef CONFIG_DEBUG_ATOMIC_SLEEP
  160. void ___might_sleep(const char *file, int line, int preempt_offset);
  161. void __might_sleep(const char *file, int line, int preempt_offset);
  162. /**
  163. * might_sleep - annotation for functions that can sleep
  164. *
  165. * this macro will print a stack trace if it is executed in an atomic
  166. * context (spinlock, irq-handler, ...).
  167. *
  168. * This is a useful debugging help to be able to catch problems early and not
  169. * be bitten later when the calling function happens to sleep when it is not
  170. * supposed to.
  171. */
  172. # define might_sleep() \
  173. do { __might_sleep(__FILE__, __LINE__, 0); might_resched(); } while (0)
  174. # define sched_annotate_sleep() (current->task_state_change = 0)
  175. #else
  176. static inline void ___might_sleep(const char *file, int line,
  177. int preempt_offset) { }
  178. static inline void __might_sleep(const char *file, int line,
  179. int preempt_offset) { }
  180. # define might_sleep() do { might_resched(); } while (0)
  181. # define sched_annotate_sleep() do { } while (0)
  182. #endif
  183. #define might_sleep_if(cond) do { if (cond) might_sleep(); } while (0)
  184. /**
  185. * abs - return absolute value of an argument
  186. * @x: the value. If it is unsigned type, it is converted to signed type first.
  187. * char is treated as if it was signed (regardless of whether it really is)
  188. * but the macro's return type is preserved as char.
  189. *
  190. * Return: an absolute value of x.
  191. */
  192. #define abs(x) __abs_choose_expr(x, long long, \
  193. __abs_choose_expr(x, long, \
  194. __abs_choose_expr(x, int, \
  195. __abs_choose_expr(x, short, \
  196. __abs_choose_expr(x, char, \
  197. __builtin_choose_expr( \
  198. __builtin_types_compatible_p(typeof(x), char), \
  199. (char)({ signed char __x = (x); __x<0?-__x:__x; }), \
  200. ((void)0)))))))
  201. #define __abs_choose_expr(x, type, other) __builtin_choose_expr( \
  202. __builtin_types_compatible_p(typeof(x), signed type) || \
  203. __builtin_types_compatible_p(typeof(x), unsigned type), \
  204. ({ signed type __x = (x); __x < 0 ? -__x : __x; }), other)
  205. /**
  206. * reciprocal_scale - "scale" a value into range [0, ep_ro)
  207. * @val: value
  208. * @ep_ro: right open interval endpoint
  209. *
  210. * Perform a "reciprocal multiplication" in order to "scale" a value into
  211. * range [0, ep_ro), where the upper interval endpoint is right-open.
  212. * This is useful, e.g. for accessing a index of an array containing
  213. * ep_ro elements, for example. Think of it as sort of modulus, only that
  214. * the result isn't that of modulo. ;) Note that if initial input is a
  215. * small value, then result will return 0.
  216. *
  217. * Return: a result based on val in interval [0, ep_ro).
  218. */
  219. static inline u32 reciprocal_scale(u32 val, u32 ep_ro)
  220. {
  221. return (u32)(((u64) val * ep_ro) >> 32);
  222. }
  223. #if defined(CONFIG_MMU) && \
  224. (defined(CONFIG_PROVE_LOCKING) || defined(CONFIG_DEBUG_ATOMIC_SLEEP))
  225. #define might_fault() __might_fault(__FILE__, __LINE__)
  226. void __might_fault(const char *file, int line);
  227. #else
  228. static inline void might_fault(void) { }
  229. #endif
  230. extern struct atomic_notifier_head panic_notifier_list;
  231. extern long (*panic_blink)(int state);
  232. __printf(1, 2)
  233. void panic(const char *fmt, ...) __noreturn __cold;
  234. void nmi_panic(struct pt_regs *regs, const char *msg);
  235. extern void oops_enter(void);
  236. extern void oops_exit(void);
  237. void print_oops_end_marker(void);
  238. extern int oops_may_print(void);
  239. void do_exit(long error_code) __noreturn;
  240. void complete_and_exit(struct completion *, long) __noreturn;
  241. /* Internal, do not use. */
  242. int __must_check _kstrtoul(const char *s, unsigned int base, unsigned long *res);
  243. int __must_check _kstrtol(const char *s, unsigned int base, long *res);
  244. int __must_check kstrtoull(const char *s, unsigned int base, unsigned long long *res);
  245. int __must_check kstrtoll(const char *s, unsigned int base, long long *res);
  246. /**
  247. * kstrtoul - convert a string to an unsigned long
  248. * @s: The start of the string. The string must be null-terminated, and may also
  249. * include a single newline before its terminating null. The first character
  250. * may also be a plus sign, but not a minus sign.
  251. * @base: The number base to use. The maximum supported base is 16. If base is
  252. * given as 0, then the base of the string is automatically detected with the
  253. * conventional semantics - If it begins with 0x the number will be parsed as a
  254. * hexadecimal (case insensitive), if it otherwise begins with 0, it will be
  255. * parsed as an octal number. Otherwise it will be parsed as a decimal.
  256. * @res: Where to write the result of the conversion on success.
  257. *
  258. * Returns 0 on success, -ERANGE on overflow and -EINVAL on parsing error.
  259. * Used as a replacement for the obsolete simple_strtoull. Return code must
  260. * be checked.
  261. */
  262. static inline int __must_check kstrtoul(const char *s, unsigned int base, unsigned long *res)
  263. {
  264. /*
  265. * We want to shortcut function call, but
  266. * __builtin_types_compatible_p(unsigned long, unsigned long long) = 0.
  267. */
  268. if (sizeof(unsigned long) == sizeof(unsigned long long) &&
  269. __alignof__(unsigned long) == __alignof__(unsigned long long))
  270. return kstrtoull(s, base, (unsigned long long *)res);
  271. else
  272. return _kstrtoul(s, base, res);
  273. }
  274. /**
  275. * kstrtol - convert a string to a long
  276. * @s: The start of the string. The string must be null-terminated, and may also
  277. * include a single newline before its terminating null. The first character
  278. * may also be a plus sign or a minus sign.
  279. * @base: The number base to use. The maximum supported base is 16. If base is
  280. * given as 0, then the base of the string is automatically detected with the
  281. * conventional semantics - If it begins with 0x the number will be parsed as a
  282. * hexadecimal (case insensitive), if it otherwise begins with 0, it will be
  283. * parsed as an octal number. Otherwise it will be parsed as a decimal.
  284. * @res: Where to write the result of the conversion on success.
  285. *
  286. * Returns 0 on success, -ERANGE on overflow and -EINVAL on parsing error.
  287. * Used as a replacement for the obsolete simple_strtoull. Return code must
  288. * be checked.
  289. */
  290. static inline int __must_check kstrtol(const char *s, unsigned int base, long *res)
  291. {
  292. /*
  293. * We want to shortcut function call, but
  294. * __builtin_types_compatible_p(long, long long) = 0.
  295. */
  296. if (sizeof(long) == sizeof(long long) &&
  297. __alignof__(long) == __alignof__(long long))
  298. return kstrtoll(s, base, (long long *)res);
  299. else
  300. return _kstrtol(s, base, res);
  301. }
  302. int __must_check kstrtouint(const char *s, unsigned int base, unsigned int *res);
  303. int __must_check kstrtoint(const char *s, unsigned int base, int *res);
  304. static inline int __must_check kstrtou64(const char *s, unsigned int base, u64 *res)
  305. {
  306. return kstrtoull(s, base, res);
  307. }
  308. static inline int __must_check kstrtos64(const char *s, unsigned int base, s64 *res)
  309. {
  310. return kstrtoll(s, base, res);
  311. }
  312. static inline int __must_check kstrtou32(const char *s, unsigned int base, u32 *res)
  313. {
  314. return kstrtouint(s, base, res);
  315. }
  316. static inline int __must_check kstrtos32(const char *s, unsigned int base, s32 *res)
  317. {
  318. return kstrtoint(s, base, res);
  319. }
  320. int __must_check kstrtou16(const char *s, unsigned int base, u16 *res);
  321. int __must_check kstrtos16(const char *s, unsigned int base, s16 *res);
  322. int __must_check kstrtou8(const char *s, unsigned int base, u8 *res);
  323. int __must_check kstrtos8(const char *s, unsigned int base, s8 *res);
  324. int __must_check kstrtobool(const char *s, bool *res);
  325. int __must_check kstrtoull_from_user(const char __user *s, size_t count, unsigned int base, unsigned long long *res);
  326. int __must_check kstrtoll_from_user(const char __user *s, size_t count, unsigned int base, long long *res);
  327. int __must_check kstrtoul_from_user(const char __user *s, size_t count, unsigned int base, unsigned long *res);
  328. int __must_check kstrtol_from_user(const char __user *s, size_t count, unsigned int base, long *res);
  329. int __must_check kstrtouint_from_user(const char __user *s, size_t count, unsigned int base, unsigned int *res);
  330. int __must_check kstrtoint_from_user(const char __user *s, size_t count, unsigned int base, int *res);
  331. int __must_check kstrtou16_from_user(const char __user *s, size_t count, unsigned int base, u16 *res);
  332. int __must_check kstrtos16_from_user(const char __user *s, size_t count, unsigned int base, s16 *res);
  333. int __must_check kstrtou8_from_user(const char __user *s, size_t count, unsigned int base, u8 *res);
  334. int __must_check kstrtos8_from_user(const char __user *s, size_t count, unsigned int base, s8 *res);
  335. int __must_check kstrtobool_from_user(const char __user *s, size_t count, bool *res);
  336. static inline int __must_check kstrtou64_from_user(const char __user *s, size_t count, unsigned int base, u64 *res)
  337. {
  338. return kstrtoull_from_user(s, count, base, res);
  339. }
  340. static inline int __must_check kstrtos64_from_user(const char __user *s, size_t count, unsigned int base, s64 *res)
  341. {
  342. return kstrtoll_from_user(s, count, base, res);
  343. }
  344. static inline int __must_check kstrtou32_from_user(const char __user *s, size_t count, unsigned int base, u32 *res)
  345. {
  346. return kstrtouint_from_user(s, count, base, res);
  347. }
  348. static inline int __must_check kstrtos32_from_user(const char __user *s, size_t count, unsigned int base, s32 *res)
  349. {
  350. return kstrtoint_from_user(s, count, base, res);
  351. }
  352. /* Obsolete, do not use. Use kstrto<foo> instead */
  353. extern unsigned long simple_strtoul(const char *,char **,unsigned int);
  354. extern long simple_strtol(const char *,char **,unsigned int);
  355. extern unsigned long long simple_strtoull(const char *,char **,unsigned int);
  356. extern long long simple_strtoll(const char *,char **,unsigned int);
  357. extern int num_to_str(char *buf, int size, unsigned long long num);
  358. /* lib/printf utilities */
  359. extern __printf(2, 3) int sprintf(char *buf, const char * fmt, ...);
  360. extern __printf(2, 0) int vsprintf(char *buf, const char *, va_list);
  361. extern __printf(3, 4)
  362. int snprintf(char *buf, size_t size, const char *fmt, ...);
  363. extern __printf(3, 0)
  364. int vsnprintf(char *buf, size_t size, const char *fmt, va_list args);
  365. extern __printf(3, 4)
  366. int scnprintf(char *buf, size_t size, const char *fmt, ...);
  367. extern __printf(3, 0)
  368. int vscnprintf(char *buf, size_t size, const char *fmt, va_list args);
  369. extern __printf(2, 3) __malloc
  370. char *kasprintf(gfp_t gfp, const char *fmt, ...);
  371. extern __printf(2, 0) __malloc
  372. char *kvasprintf(gfp_t gfp, const char *fmt, va_list args);
  373. extern __printf(2, 0)
  374. const char *kvasprintf_const(gfp_t gfp, const char *fmt, va_list args);
  375. extern __scanf(2, 3)
  376. int sscanf(const char *, const char *, ...);
  377. extern __scanf(2, 0)
  378. int vsscanf(const char *, const char *, va_list);
  379. extern int get_option(char **str, int *pint);
  380. extern char *get_options(const char *str, int nints, int *ints);
  381. extern unsigned long long memparse(const char *ptr, char **retptr);
  382. extern bool parse_option_str(const char *str, const char *option);
  383. extern int core_kernel_text(unsigned long addr);
  384. extern int core_kernel_data(unsigned long addr);
  385. extern int __kernel_text_address(unsigned long addr);
  386. extern int kernel_text_address(unsigned long addr);
  387. extern int func_ptr_is_kernel_text(void *ptr);
  388. unsigned long int_sqrt(unsigned long);
  389. extern void bust_spinlocks(int yes);
  390. extern int oops_in_progress; /* If set, an oops, panic(), BUG() or die() is in progress */
  391. extern int panic_timeout;
  392. extern int panic_on_oops;
  393. extern int panic_on_unrecovered_nmi;
  394. extern int panic_on_io_nmi;
  395. extern int panic_on_warn;
  396. extern int sysctl_panic_on_rcu_stall;
  397. extern int sysctl_panic_on_stackoverflow;
  398. extern bool crash_kexec_post_notifiers;
  399. /*
  400. * panic_cpu is used for synchronizing panic() and crash_kexec() execution. It
  401. * holds a CPU number which is executing panic() currently. A value of
  402. * PANIC_CPU_INVALID means no CPU has entered panic() or crash_kexec().
  403. */
  404. extern atomic_t panic_cpu;
  405. #define PANIC_CPU_INVALID -1
  406. /*
  407. * Only to be used by arch init code. If the user over-wrote the default
  408. * CONFIG_PANIC_TIMEOUT, honor it.
  409. */
  410. static inline void set_arch_panic_timeout(int timeout, int arch_default_timeout)
  411. {
  412. if (panic_timeout == arch_default_timeout)
  413. panic_timeout = timeout;
  414. }
  415. extern const char *print_tainted(void);
  416. enum lockdep_ok {
  417. LOCKDEP_STILL_OK,
  418. LOCKDEP_NOW_UNRELIABLE
  419. };
  420. extern void add_taint(unsigned flag, enum lockdep_ok);
  421. extern int test_taint(unsigned flag);
  422. extern unsigned long get_taint(void);
  423. extern int root_mountflags;
  424. extern bool early_boot_irqs_disabled;
  425. /* Values used for system_state */
  426. extern enum system_states {
  427. SYSTEM_BOOTING,
  428. SYSTEM_RUNNING,
  429. SYSTEM_HALT,
  430. SYSTEM_POWER_OFF,
  431. SYSTEM_RESTART,
  432. } system_state;
  433. #define TAINT_PROPRIETARY_MODULE 0
  434. #define TAINT_FORCED_MODULE 1
  435. #define TAINT_CPU_OUT_OF_SPEC 2
  436. #define TAINT_FORCED_RMMOD 3
  437. #define TAINT_MACHINE_CHECK 4
  438. #define TAINT_BAD_PAGE 5
  439. #define TAINT_USER 6
  440. #define TAINT_DIE 7
  441. #define TAINT_OVERRIDDEN_ACPI_TABLE 8
  442. #define TAINT_WARN 9
  443. #define TAINT_CRAP 10
  444. #define TAINT_FIRMWARE_WORKAROUND 11
  445. #define TAINT_OOT_MODULE 12
  446. #define TAINT_UNSIGNED_MODULE 13
  447. #define TAINT_SOFTLOCKUP 14
  448. #define TAINT_LIVEPATCH 15
  449. extern const char hex_asc[];
  450. #define hex_asc_lo(x) hex_asc[((x) & 0x0f)]
  451. #define hex_asc_hi(x) hex_asc[((x) & 0xf0) >> 4]
  452. static inline char *hex_byte_pack(char *buf, u8 byte)
  453. {
  454. *buf++ = hex_asc_hi(byte);
  455. *buf++ = hex_asc_lo(byte);
  456. return buf;
  457. }
  458. extern const char hex_asc_upper[];
  459. #define hex_asc_upper_lo(x) hex_asc_upper[((x) & 0x0f)]
  460. #define hex_asc_upper_hi(x) hex_asc_upper[((x) & 0xf0) >> 4]
  461. static inline char *hex_byte_pack_upper(char *buf, u8 byte)
  462. {
  463. *buf++ = hex_asc_upper_hi(byte);
  464. *buf++ = hex_asc_upper_lo(byte);
  465. return buf;
  466. }
  467. extern int hex_to_bin(char ch);
  468. extern int __must_check hex2bin(u8 *dst, const char *src, size_t count);
  469. extern char *bin2hex(char *dst, const void *src, size_t count);
  470. bool mac_pton(const char *s, u8 *mac);
  471. /*
  472. * General tracing related utility functions - trace_printk(),
  473. * tracing_on/tracing_off and tracing_start()/tracing_stop
  474. *
  475. * Use tracing_on/tracing_off when you want to quickly turn on or off
  476. * tracing. It simply enables or disables the recording of the trace events.
  477. * This also corresponds to the user space /sys/kernel/debug/tracing/tracing_on
  478. * file, which gives a means for the kernel and userspace to interact.
  479. * Place a tracing_off() in the kernel where you want tracing to end.
  480. * From user space, examine the trace, and then echo 1 > tracing_on
  481. * to continue tracing.
  482. *
  483. * tracing_stop/tracing_start has slightly more overhead. It is used
  484. * by things like suspend to ram where disabling the recording of the
  485. * trace is not enough, but tracing must actually stop because things
  486. * like calling smp_processor_id() may crash the system.
  487. *
  488. * Most likely, you want to use tracing_on/tracing_off.
  489. */
  490. enum ftrace_dump_mode {
  491. DUMP_NONE,
  492. DUMP_ALL,
  493. DUMP_ORIG,
  494. };
  495. #ifdef CONFIG_TRACING
  496. void tracing_on(void);
  497. void tracing_off(void);
  498. int tracing_is_on(void);
  499. void tracing_snapshot(void);
  500. void tracing_snapshot_alloc(void);
  501. extern void tracing_start(void);
  502. extern void tracing_stop(void);
  503. static inline __printf(1, 2)
  504. void ____trace_printk_check_format(const char *fmt, ...)
  505. {
  506. }
  507. #define __trace_printk_check_format(fmt, args...) \
  508. do { \
  509. if (0) \
  510. ____trace_printk_check_format(fmt, ##args); \
  511. } while (0)
  512. /**
  513. * trace_printk - printf formatting in the ftrace buffer
  514. * @fmt: the printf format for printing
  515. *
  516. * Note: __trace_printk is an internal function for trace_printk and
  517. * the @ip is passed in via the trace_printk macro.
  518. *
  519. * This function allows a kernel developer to debug fast path sections
  520. * that printk is not appropriate for. By scattering in various
  521. * printk like tracing in the code, a developer can quickly see
  522. * where problems are occurring.
  523. *
  524. * This is intended as a debugging tool for the developer only.
  525. * Please refrain from leaving trace_printks scattered around in
  526. * your code. (Extra memory is used for special buffers that are
  527. * allocated when trace_printk() is used)
  528. *
  529. * A little optization trick is done here. If there's only one
  530. * argument, there's no need to scan the string for printf formats.
  531. * The trace_puts() will suffice. But how can we take advantage of
  532. * using trace_puts() when trace_printk() has only one argument?
  533. * By stringifying the args and checking the size we can tell
  534. * whether or not there are args. __stringify((__VA_ARGS__)) will
  535. * turn into "()\0" with a size of 3 when there are no args, anything
  536. * else will be bigger. All we need to do is define a string to this,
  537. * and then take its size and compare to 3. If it's bigger, use
  538. * do_trace_printk() otherwise, optimize it to trace_puts(). Then just
  539. * let gcc optimize the rest.
  540. */
  541. #define trace_printk(fmt, ...) \
  542. do { \
  543. char _______STR[] = __stringify((__VA_ARGS__)); \
  544. if (sizeof(_______STR) > 3) \
  545. do_trace_printk(fmt, ##__VA_ARGS__); \
  546. else \
  547. trace_puts(fmt); \
  548. } while (0)
  549. #define do_trace_printk(fmt, args...) \
  550. do { \
  551. static const char *trace_printk_fmt __used \
  552. __attribute__((section("__trace_printk_fmt"))) = \
  553. __builtin_constant_p(fmt) ? fmt : NULL; \
  554. \
  555. __trace_printk_check_format(fmt, ##args); \
  556. \
  557. if (__builtin_constant_p(fmt)) \
  558. __trace_bprintk(_THIS_IP_, trace_printk_fmt, ##args); \
  559. else \
  560. __trace_printk(_THIS_IP_, fmt, ##args); \
  561. } while (0)
  562. extern __printf(2, 3)
  563. int __trace_bprintk(unsigned long ip, const char *fmt, ...);
  564. extern __printf(2, 3)
  565. int __trace_printk(unsigned long ip, const char *fmt, ...);
  566. /**
  567. * trace_puts - write a string into the ftrace buffer
  568. * @str: the string to record
  569. *
  570. * Note: __trace_bputs is an internal function for trace_puts and
  571. * the @ip is passed in via the trace_puts macro.
  572. *
  573. * This is similar to trace_printk() but is made for those really fast
  574. * paths that a developer wants the least amount of "Heisenbug" affects,
  575. * where the processing of the print format is still too much.
  576. *
  577. * This function allows a kernel developer to debug fast path sections
  578. * that printk is not appropriate for. By scattering in various
  579. * printk like tracing in the code, a developer can quickly see
  580. * where problems are occurring.
  581. *
  582. * This is intended as a debugging tool for the developer only.
  583. * Please refrain from leaving trace_puts scattered around in
  584. * your code. (Extra memory is used for special buffers that are
  585. * allocated when trace_puts() is used)
  586. *
  587. * Returns: 0 if nothing was written, positive # if string was.
  588. * (1 when __trace_bputs is used, strlen(str) when __trace_puts is used)
  589. */
  590. #define trace_puts(str) ({ \
  591. static const char *trace_printk_fmt __used \
  592. __attribute__((section("__trace_printk_fmt"))) = \
  593. __builtin_constant_p(str) ? str : NULL; \
  594. \
  595. if (__builtin_constant_p(str)) \
  596. __trace_bputs(_THIS_IP_, trace_printk_fmt); \
  597. else \
  598. __trace_puts(_THIS_IP_, str, strlen(str)); \
  599. })
  600. extern int __trace_bputs(unsigned long ip, const char *str);
  601. extern int __trace_puts(unsigned long ip, const char *str, int size);
  602. extern void trace_dump_stack(int skip);
  603. /*
  604. * The double __builtin_constant_p is because gcc will give us an error
  605. * if we try to allocate the static variable to fmt if it is not a
  606. * constant. Even with the outer if statement.
  607. */
  608. #define ftrace_vprintk(fmt, vargs) \
  609. do { \
  610. if (__builtin_constant_p(fmt)) { \
  611. static const char *trace_printk_fmt __used \
  612. __attribute__((section("__trace_printk_fmt"))) = \
  613. __builtin_constant_p(fmt) ? fmt : NULL; \
  614. \
  615. __ftrace_vbprintk(_THIS_IP_, trace_printk_fmt, vargs); \
  616. } else \
  617. __ftrace_vprintk(_THIS_IP_, fmt, vargs); \
  618. } while (0)
  619. extern __printf(2, 0) int
  620. __ftrace_vbprintk(unsigned long ip, const char *fmt, va_list ap);
  621. extern __printf(2, 0) int
  622. __ftrace_vprintk(unsigned long ip, const char *fmt, va_list ap);
  623. extern void ftrace_dump(enum ftrace_dump_mode oops_dump_mode);
  624. #else
  625. static inline void tracing_start(void) { }
  626. static inline void tracing_stop(void) { }
  627. static inline void trace_dump_stack(int skip) { }
  628. static inline void tracing_on(void) { }
  629. static inline void tracing_off(void) { }
  630. static inline int tracing_is_on(void) { return 0; }
  631. static inline void tracing_snapshot(void) { }
  632. static inline void tracing_snapshot_alloc(void) { }
  633. static inline __printf(1, 2)
  634. int trace_printk(const char *fmt, ...)
  635. {
  636. return 0;
  637. }
  638. static __printf(1, 0) inline int
  639. ftrace_vprintk(const char *fmt, va_list ap)
  640. {
  641. return 0;
  642. }
  643. static inline void ftrace_dump(enum ftrace_dump_mode oops_dump_mode) { }
  644. #endif /* CONFIG_TRACING */
  645. /*
  646. * min()/max()/clamp() macros that also do
  647. * strict type-checking.. See the
  648. * "unnecessary" pointer comparison.
  649. */
  650. #define __min(t1, t2, min1, min2, x, y) ({ \
  651. t1 min1 = (x); \
  652. t2 min2 = (y); \
  653. (void) (&min1 == &min2); \
  654. min1 < min2 ? min1 : min2; })
  655. #define min(x, y) \
  656. __min(typeof(x), typeof(y), \
  657. __UNIQUE_ID(min1_), __UNIQUE_ID(min2_), \
  658. x, y)
  659. #define __max(t1, t2, max1, max2, x, y) ({ \
  660. t1 max1 = (x); \
  661. t2 max2 = (y); \
  662. (void) (&max1 == &max2); \
  663. max1 > max2 ? max1 : max2; })
  664. #define max(x, y) \
  665. __max(typeof(x), typeof(y), \
  666. __UNIQUE_ID(max1_), __UNIQUE_ID(max2_), \
  667. x, y)
  668. #define min3(x, y, z) min((typeof(x))min(x, y), z)
  669. #define max3(x, y, z) max((typeof(x))max(x, y), z)
  670. /**
  671. * min_not_zero - return the minimum that is _not_ zero, unless both are zero
  672. * @x: value1
  673. * @y: value2
  674. */
  675. #define min_not_zero(x, y) ({ \
  676. typeof(x) __x = (x); \
  677. typeof(y) __y = (y); \
  678. __x == 0 ? __y : ((__y == 0) ? __x : min(__x, __y)); })
  679. /**
  680. * clamp - return a value clamped to a given range with strict typechecking
  681. * @val: current value
  682. * @lo: lowest allowable value
  683. * @hi: highest allowable value
  684. *
  685. * This macro does strict typechecking of lo/hi to make sure they are of the
  686. * same type as val. See the unnecessary pointer comparisons.
  687. */
  688. #define clamp(val, lo, hi) min((typeof(val))max(val, lo), hi)
  689. /*
  690. * ..and if you can't take the strict
  691. * types, you can specify one yourself.
  692. *
  693. * Or not use min/max/clamp at all, of course.
  694. */
  695. #define min_t(type, x, y) \
  696. __min(type, type, \
  697. __UNIQUE_ID(min1_), __UNIQUE_ID(min2_), \
  698. x, y)
  699. #define max_t(type, x, y) \
  700. __max(type, type, \
  701. __UNIQUE_ID(min1_), __UNIQUE_ID(min2_), \
  702. x, y)
  703. /**
  704. * clamp_t - return a value clamped to a given range using a given type
  705. * @type: the type of variable to use
  706. * @val: current value
  707. * @lo: minimum allowable value
  708. * @hi: maximum allowable value
  709. *
  710. * This macro does no typechecking and uses temporary variables of type
  711. * 'type' to make all the comparisons.
  712. */
  713. #define clamp_t(type, val, lo, hi) min_t(type, max_t(type, val, lo), hi)
  714. /**
  715. * clamp_val - return a value clamped to a given range using val's type
  716. * @val: current value
  717. * @lo: minimum allowable value
  718. * @hi: maximum allowable value
  719. *
  720. * This macro does no typechecking and uses temporary variables of whatever
  721. * type the input argument 'val' is. This is useful when val is an unsigned
  722. * type and min and max are literals that will otherwise be assigned a signed
  723. * integer type.
  724. */
  725. #define clamp_val(val, lo, hi) clamp_t(typeof(val), val, lo, hi)
  726. /*
  727. * swap - swap value of @a and @b
  728. */
  729. #define swap(a, b) \
  730. do { typeof(a) __tmp = (a); (a) = (b); (b) = __tmp; } while (0)
  731. /**
  732. * container_of - cast a member of a structure out to the containing structure
  733. * @ptr: the pointer to the member.
  734. * @type: the type of the container struct this is embedded in.
  735. * @member: the name of the member within the struct.
  736. *
  737. */
  738. #define container_of(ptr, type, member) ({ \
  739. const typeof( ((type *)0)->member ) *__mptr = (ptr); \
  740. (type *)( (char *)__mptr - offsetof(type,member) );})
  741. /* Rebuild everything on CONFIG_FTRACE_MCOUNT_RECORD */
  742. #ifdef CONFIG_FTRACE_MCOUNT_RECORD
  743. # define REBUILD_DUE_TO_FTRACE_MCOUNT_RECORD
  744. #endif
  745. /* Permissions on a sysfs file: you didn't miss the 0 prefix did you? */
  746. #define VERIFY_OCTAL_PERMISSIONS(perms) \
  747. (BUILD_BUG_ON_ZERO((perms) < 0) + \
  748. BUILD_BUG_ON_ZERO((perms) > 0777) + \
  749. /* USER_READABLE >= GROUP_READABLE >= OTHER_READABLE */ \
  750. BUILD_BUG_ON_ZERO((((perms) >> 6) & 4) < (((perms) >> 3) & 4)) + \
  751. BUILD_BUG_ON_ZERO((((perms) >> 3) & 4) < ((perms) & 4)) + \
  752. /* USER_WRITABLE >= GROUP_WRITABLE */ \
  753. BUILD_BUG_ON_ZERO((((perms) >> 6) & 2) < (((perms) >> 3) & 2)) + \
  754. /* OTHER_WRITABLE? Generally considered a bad idea. */ \
  755. BUILD_BUG_ON_ZERO((perms) & 2) + \
  756. (perms))
  757. #endif