util.h 9.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273
  1. /* Copyright (c) 2003-2004, Roger Dingledine
  2. * Copyright (c) 2004-2006, Roger Dingledine, Nick Mathewson.
  3. * Copyright (c) 2007-2018, The Tor Project, Inc. */
  4. /* See LICENSE for licensing information */
  5. /**
  6. * \file util.h
  7. * \brief Headers for util.c
  8. **/
  9. #ifndef TOR_UTIL_H
  10. #define TOR_UTIL_H
  11. #include "orconfig.h"
  12. #include "lib/cc/torint.h"
  13. #include "common/compat.h"
  14. #include "lib/ctime/di_ops.h"
  15. #include "lib/testsupport/testsupport.h"
  16. #include <stdio.h>
  17. #include <stdlib.h>
  18. #ifdef _WIN32
  19. /* for the correct alias to struct stat */
  20. #include <sys/stat.h>
  21. #endif
  22. #include "lib/err/torerr.h"
  23. #include "lib/malloc/util_malloc.h"
  24. #include "lib/wallclock/approx_time.h"
  25. #include "lib/string/util_string.h"
  26. #include "lib/string/parse_int.h"
  27. #include "lib/string/scanf.h"
  28. #include "lib/intmath/bits.h"
  29. #include "lib/intmath/addsub.h"
  30. #include "lib/intmath/muldiv.h"
  31. #include "lib/intmath/cmp.h"
  32. #include "lib/log/ratelim.h"
  33. #include "lib/log/util_bug.h"
  34. #include "lib/log/escape.h"
  35. #include "lib/fs/dir.h"
  36. #include "lib/fs/files.h"
  37. #include "lib/fs/path.h"
  38. void tor_log_mallinfo(int severity);
  39. /** Macro: yield a pointer to an enclosing structure given a pointer to
  40. * a substructure at offset <b>off</b>. Example:
  41. * <pre>
  42. * struct base { ... };
  43. * struct subtype { int x; struct base b; } x;
  44. * struct base *bp = &x.base;
  45. * struct *sp = SUBTYPE_P(bp, struct subtype, b);
  46. * </pre>
  47. */
  48. #define SUBTYPE_P(p, subtype, basemember) \
  49. ((void*) ( ((char*)(p)) - offsetof(subtype, basemember) ))
  50. /* Logic */
  51. /** Macro: true if two values have the same boolean value. */
  52. #define bool_eq(a,b) (!(a)==!(b))
  53. /** Macro: true if two values have different boolean values. */
  54. #define bool_neq(a,b) (!(a)!=!(b))
  55. /* Math functions */
  56. double tor_mathlog(double d) ATTR_CONST;
  57. long tor_lround(double d) ATTR_CONST;
  58. int64_t tor_llround(double d) ATTR_CONST;
  59. int64_t sample_laplace_distribution(double mu, double b, double p);
  60. int64_t add_laplace_noise(int64_t signal, double random, double delta_f,
  61. double epsilon);
  62. int64_t clamp_double_to_int64(double number);
  63. /* String manipulation */
  64. const char *hex_str(const char *from, size_t fromlen) ATTR_NONNULL((1));
  65. int string_is_key_value(int severity, const char *string);
  66. char *tor_escape_str_for_pt_args(const char *string,
  67. const char *chars_to_escape);
  68. /* Time helpers */
  69. long tv_udiff(const struct timeval *start, const struct timeval *end);
  70. long tv_mdiff(const struct timeval *start, const struct timeval *end);
  71. int64_t tv_to_msec(const struct timeval *tv);
  72. int tor_timegm(const struct tm *tm, time_t *time_out);
  73. #define RFC1123_TIME_LEN 29
  74. void format_rfc1123_time(char *buf, time_t t);
  75. int parse_rfc1123_time(const char *buf, time_t *t);
  76. #define ISO_TIME_LEN 19
  77. #define ISO_TIME_USEC_LEN (ISO_TIME_LEN+7)
  78. void format_local_iso_time(char *buf, time_t t);
  79. void format_iso_time(char *buf, time_t t);
  80. void format_local_iso_time_nospace(char *buf, time_t t);
  81. void format_iso_time_nospace(char *buf, time_t t);
  82. void format_iso_time_nospace_usec(char *buf, const struct timeval *tv);
  83. int parse_iso_time_(const char *cp, time_t *t, int strict, int nospace);
  84. int parse_iso_time(const char *buf, time_t *t);
  85. int parse_iso_time_nospace(const char *cp, time_t *t);
  86. int parse_http_time(const char *buf, struct tm *tm);
  87. int format_time_interval(char *out, size_t out_len, long interval);
  88. /* File helpers */
  89. #define write_all(fd, buf, count, isSock) \
  90. ((isSock) ? write_all_to_socket((fd), (buf), (count)) \
  91. : write_all_to_fd((int)(fd), (buf), (count)))
  92. #define read_all(fd, buf, count, isSock) \
  93. ((isSock) ? read_all_from_socket((fd), (buf), (count)) \
  94. : read_all_from_fd((int)(fd), (buf), (count)))
  95. /** Status of an I/O stream. */
  96. enum stream_status {
  97. IO_STREAM_OKAY,
  98. IO_STREAM_EAGAIN,
  99. IO_STREAM_TERM,
  100. IO_STREAM_CLOSED
  101. };
  102. const char *stream_status_to_string(enum stream_status stream_status);
  103. enum stream_status get_string_from_pipe(int fd, char *buf, size_t count);
  104. const char *unescape_string(const char *s, char **result, size_t *size_out);
  105. /* Process helpers */
  106. void start_daemon(void);
  107. void finish_daemon(const char *desired_cwd);
  108. int write_pidfile(const char *filename);
  109. void tor_disable_spawning_background_processes(void);
  110. typedef struct process_handle_t process_handle_t;
  111. typedef struct process_environment_t process_environment_t;
  112. int tor_spawn_background(const char *const filename, const char **argv,
  113. process_environment_t *env,
  114. process_handle_t **process_handle_out);
  115. #define SPAWN_ERROR_MESSAGE "ERR: Failed to spawn background process - code "
  116. #ifdef _WIN32
  117. HANDLE load_windows_system_library(const TCHAR *library_name);
  118. #endif
  119. int environment_variable_names_equal(const char *s1, const char *s2);
  120. /* DOCDOC process_environment_t */
  121. struct process_environment_t {
  122. /** A pointer to a sorted empty-string-terminated sequence of
  123. * NUL-terminated strings of the form "NAME=VALUE". */
  124. char *windows_environment_block;
  125. /** A pointer to a NULL-terminated array of pointers to
  126. * NUL-terminated strings of the form "NAME=VALUE". */
  127. char **unixoid_environment_block;
  128. };
  129. process_environment_t *process_environment_make(struct smartlist_t *env_vars);
  130. void process_environment_free_(process_environment_t *env);
  131. #define process_environment_free(env) \
  132. FREE_AND_NULL(process_environment_t, process_environment_free_, (env))
  133. struct smartlist_t *get_current_process_environment_variables(void);
  134. void set_environment_variable_in_smartlist(struct smartlist_t *env_vars,
  135. const char *new_var,
  136. void (*free_old)(void*),
  137. int free_p);
  138. /* Values of process_handle_t.status. */
  139. #define PROCESS_STATUS_NOTRUNNING 0
  140. #define PROCESS_STATUS_RUNNING 1
  141. #define PROCESS_STATUS_ERROR -1
  142. #ifdef UTIL_PRIVATE
  143. struct waitpid_callback_t;
  144. /** Structure to represent the state of a process with which Tor is
  145. * communicating. The contents of this structure are private to util.c */
  146. struct process_handle_t {
  147. /** One of the PROCESS_STATUS_* values */
  148. int status;
  149. #ifdef _WIN32
  150. HANDLE stdin_pipe;
  151. HANDLE stdout_pipe;
  152. HANDLE stderr_pipe;
  153. PROCESS_INFORMATION pid;
  154. #else /* !(defined(_WIN32)) */
  155. int stdin_pipe;
  156. int stdout_pipe;
  157. int stderr_pipe;
  158. pid_t pid;
  159. /** If the process has not given us a SIGCHLD yet, this has the
  160. * waitpid_callback_t that gets invoked once it has. Otherwise this
  161. * contains NULL. */
  162. struct waitpid_callback_t *waitpid_cb;
  163. /** The exit status reported by waitpid. */
  164. int waitpid_exit_status;
  165. #endif /* defined(_WIN32) */
  166. };
  167. #endif /* defined(UTIL_PRIVATE) */
  168. /* Return values of tor_get_exit_code() */
  169. #define PROCESS_EXIT_RUNNING 1
  170. #define PROCESS_EXIT_EXITED 0
  171. #define PROCESS_EXIT_ERROR -1
  172. int tor_get_exit_code(process_handle_t *process_handle,
  173. int block, int *exit_code);
  174. int tor_split_lines(struct smartlist_t *sl, char *buf, int len);
  175. #ifdef _WIN32
  176. ssize_t tor_read_all_handle(HANDLE h, char *buf, size_t count,
  177. const process_handle_t *process);
  178. #else
  179. ssize_t tor_read_all_handle(int fd, char *buf, size_t count,
  180. const process_handle_t *process,
  181. int *eof);
  182. #endif /* defined(_WIN32) */
  183. ssize_t tor_read_all_from_process_stdout(
  184. const process_handle_t *process_handle, char *buf, size_t count);
  185. ssize_t tor_read_all_from_process_stderr(
  186. const process_handle_t *process_handle, char *buf, size_t count);
  187. char *tor_join_win_cmdline(const char *argv[]);
  188. int tor_process_get_pid(process_handle_t *process_handle);
  189. #ifdef _WIN32
  190. HANDLE tor_process_get_stdout_pipe(process_handle_t *process_handle);
  191. #else
  192. int tor_process_get_stdout_pipe(process_handle_t *process_handle);
  193. #endif
  194. #ifdef _WIN32
  195. MOCK_DECL(struct smartlist_t *,
  196. tor_get_lines_from_handle,(HANDLE *handle,
  197. enum stream_status *stream_status));
  198. #else
  199. MOCK_DECL(struct smartlist_t *,
  200. tor_get_lines_from_handle,(int fd,
  201. enum stream_status *stream_status));
  202. #endif /* defined(_WIN32) */
  203. int
  204. tor_terminate_process(process_handle_t *process_handle);
  205. MOCK_DECL(void,
  206. tor_process_handle_destroy,(process_handle_t *process_handle,
  207. int also_terminate_process));
  208. /* ===== Insecure rng */
  209. typedef struct tor_weak_rng_t {
  210. uint32_t state;
  211. } tor_weak_rng_t;
  212. #define TOR_WEAK_RNG_INIT {383745623}
  213. #define TOR_WEAK_RANDOM_MAX (INT_MAX)
  214. void tor_init_weak_random(tor_weak_rng_t *weak_rng, unsigned seed);
  215. int32_t tor_weak_random(tor_weak_rng_t *weak_rng);
  216. int32_t tor_weak_random_range(tor_weak_rng_t *rng, int32_t top);
  217. /** Randomly return true according to <b>rng</b> with probability 1 in
  218. * <b>n</b> */
  219. #define tor_weak_random_one_in_n(rng, n) (0==tor_weak_random_range((rng),(n)))
  220. #ifdef UTIL_PRIVATE
  221. /* Prototypes for private functions only used by util.c (and unit tests) */
  222. #ifndef _WIN32
  223. STATIC int format_helper_exit_status(unsigned char child_state,
  224. int saved_errno, char *hex_errno);
  225. /* Space for hex values of child state, a slash, saved_errno (with
  226. leading minus) and newline (no null) */
  227. #define HEX_ERRNO_SIZE (sizeof(char) * 2 + 1 + \
  228. 1 + sizeof(int) * 2 + 1)
  229. #endif /* !defined(_WIN32) */
  230. #endif /* defined(UTIL_PRIVATE) */
  231. #endif /* !defined(TOR_UTIL_H) */