2 * Utility functions to track file descriptors.
4 * Copyright (C) 2013 Simon Ruderich
6 * This program is free software: you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation, either version 3 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program. If not, see <http://www.gnu.org/licenses/>.
23 /* Array of tracked file descriptors. Used for fast lookups for the normally
24 * used file descriptors (0 <= fd < TRACKFDS_STATIC_COUNT). */
25 static int tracked_fds[TRACKFDS_STATIC_COUNT];
27 /* List of tracked file descriptors >= TRACKFDS_STATIC_COUNT. */
28 static int *tracked_fds_list;
29 /* Current number of items in the list. */
30 static size_t tracked_fds_list_count;
31 /* Allocated items, used to reduce realloc()s. */
32 static size_t tracked_fds_list_space;
36 static void tracked_fds_debug(void) {
39 for (i = 0; i < TRACKFDS_STATIC_COUNT; i++) {
41 debug(" tracked_fds[%d]: %d\n", i, tracked_fds[i]);
44 debug(" tracked_fds_list: %d/%d\t[%d]\n", tracked_fds_list_count,
45 tracked_fds_list_space,
47 for (i = 0; i < tracked_fds_list_count; i++) {
48 debug(" tracked_fds_list[%d]: %d\n", i, tracked_fds_list[i]);
53 /* Check if filename occurs in the comma-separated list ignore. */
54 static int is_program_ignored(char const *filename, char const *ignore) {
56 size_t filename_length = strlen(filename);
59 debug(" is_program_ignored(\"%s\", \"%s\")\n", filename, ignore);
62 for (; *ignore; ignore += length) {
63 while (*ignore == ',') {
67 length = strcspn(ignore, ",");
72 if (length != filename_length) {
75 if (!strncmp(filename, ignore, length)) {
83 static int init_tracked_fds_list(size_t count) {
86 /* Reduce reallocs. */
87 count += TRACKFDS_REALLOC_STEP;
89 tracked_fds_list = malloc(count * sizeof(*tracked_fds_list));
90 if (!tracked_fds_list) {
92 warning("malloc(tracked_fds_list, %d) failed [%d]\n",
93 count * sizeof(*tracked_fds_list), getpid());
98 tracked_fds_list_space = count;
102 /* Load tracked file descriptors from the environment. The environment is used
103 * to pass the information to child processes.
105 * ENV_NAME_FDS and ENV_NAME_PRIVATE_FDS have the following format: Each
106 * descriptor as string followed by a comma; there's a trailing comma.
107 * Example: "2,4,". */
108 static void init_from_environment(void) {
110 debug("init_from_environment()\t\t[%d]\n", getpid());
114 int saved_errno = errno;
116 assert(!initialized);
119 tracked_fds_list_count = 0;
121 /* Don't color writes to stderr for this binary (and its children) if it's
122 * contained in the comma-separated list in ENV_NAME_IGNORED_BINARIES. */
123 env = getenv(ENV_NAME_IGNORED_BINARIES);
127 /* TODO: Don't require /proc/. */
128 ssize_t written = readlink("/proc/self/exe", path, sizeof(path) - 1);
130 path[written] = 0; /* readlink() does not null-terminate! */
131 if (is_program_ignored(path, env)) {
137 /* If ENV_NAME_FORCE_WRITE is set and not empty, allow writes to a non-tty
138 * device. Use with care! Mainly used for the test suite. */
139 env = getenv(ENV_NAME_FORCE_WRITE);
140 if (env && env[0] != '\0') {
141 force_write_to_non_tty = 1;
144 /* Prefer user defined list of file descriptors, fall back to file
145 * descriptors passed through the environment from the parent process. */
146 env = getenv(ENV_NAME_FDS);
148 used_fds_set_by_user = 1;
150 env = getenv(ENV_NAME_PRIVATE_FDS);
157 debug(" getenv(\"%s\"): \"%s\"\n", ENV_NAME_FDS, env);
158 debug(" getenv(\"%s\"): \"%s\"\n", ENV_NAME_PRIVATE_FDS, env);
161 /* Environment must be treated read-only. */
162 char env_copy[strlen(env) + 1];
163 strcpy(env_copy, env);
168 for (x = env_copy; *x; x++) {
176 /* Parse file descriptor numbers from environment string and store them as
177 * integers in tracked_fds and tracked_fds_list. */
179 for (x = env_copy, last = env_copy; *x; x++) {
183 /* ',' at the beginning or double ',' - ignore. */
192 /* Replace ',' to null-terminate number for atoi(). */
199 } else if (fd < TRACKFDS_STATIC_COUNT) {
202 if (!tracked_fds_list) {
203 /* Pessimistic count estimate, but allocating a few more
204 * elements doesn't hurt. */
205 if (!init_tracked_fds_list(count)) {
206 /* Couldn't allocate memory, skip this entry. */
210 tracked_fds_list[i++] = fd;
212 debug(" large fd: %d\n", fd);
220 tracked_fds_list_count = i;
229 static char *update_environment_buffer_entry(char *x, int fd) {
232 int length = snprintf(x, 10 + 1, "%d", fd);
233 if (length >= 10 + 1 || length <= 0 /* shouldn't happen */) {
234 /* Integer too big to fit the buffer, skip it. */
236 warning("update_environment_buffer_entry(): truncated fd: %d [%d]\n",
242 /* Write comma after number. */
245 /* Make sure the string is always null-terminated. */
250 static void update_environment_buffer(char *x) {
254 for (i = 0; i < TRACKFDS_STATIC_COUNT; i++) {
255 if (tracked_fds[i]) {
256 x = update_environment_buffer_entry(x, (int)i);
259 for (i = 0; i < tracked_fds_list_count; i++) {
260 x = update_environment_buffer_entry(x, tracked_fds_list[i]);
263 inline static size_t update_environment_buffer_size(void) {
266 /* Use the maximum count (TRACKFDS_STATIC_COUNT) of used descriptors
267 * because it's simple and small enough not to be a problem.
269 * An integer (32-bit) has at most 10 digits, + 1 for the comma after each
270 * number. Bigger file descriptors (which shouldn't occur in reality) are
272 return (TRACKFDS_STATIC_COUNT + tracked_fds_list_count)
273 * (10 + 1) + 1 /* to fit '\0' */;
275 static void update_environment(void) {
277 debug("update_environment()\t\t[%d]\n", getpid());
280 /* If we haven't parsed the environment we also haven't modified it - so
286 int saved_errno = errno;
288 char env[update_environment_buffer_size()];
291 update_environment_buffer(env);
294 debug(" setenv(\"%s\", \"%s\", 1)\n", ENV_NAME_PRIVATE_FDS, env);
296 setenv(ENV_NAME_PRIVATE_FDS, env, 1 /* overwrite */);
298 /* Child processes must use ENV_NAME_PRIVATE_FDS to get the updated list
299 * of tracked file descriptors, not the static list provided by the user
302 * But only remove it if the static list in ENV_NAME_FDS was loaded by
303 * init_from_environment() and merged into ENV_NAME_PRIVATE_FDS. */
304 if (used_fds_set_by_user) {
305 unsetenv(ENV_NAME_FDS);
313 static void tracked_fds_add(int fd) {
316 if (fd < TRACKFDS_STATIC_COUNT) {
319 debug("tracked_fds_add(): %-3d\t\t[%d]\n", fd, getpid());
325 if (tracked_fds_list_count >= tracked_fds_list_space) {
326 int saved_errno = errno;
328 size_t new_space = tracked_fds_list_space + TRACKFDS_REALLOC_STEP;
329 int *tmp = realloc(tracked_fds_list,
330 sizeof(*tracked_fds_list) * new_space);
332 /* We can do nothing, just ignore the error. We made sure not to
333 * destroy our state, so the new descriptor is ignored without any
334 * other consequences. */
336 warning("realloc(tracked_fds_list, %zu) failed! [%d]\n",
337 sizeof(*tracked_fds_list) * new_space, getpid());
344 tracked_fds_list = tmp;
345 tracked_fds_list_space = new_space;
348 tracked_fds_list[tracked_fds_list_count++] = fd;
351 debug("tracked_fds_add(): %-3d\t\t[%d]\n", fd, getpid());
355 static int tracked_fds_remove(int fd) {
358 if (fd < TRACKFDS_STATIC_COUNT) {
359 int old_value = tracked_fds[fd];
363 debug("tracked_fds_remove(): %-3d\t[%d]\n", fd, getpid());
366 return old_value; /* Found vs. not found. */
370 for (i = 0; i < tracked_fds_list_count; i++) {
371 if (fd != tracked_fds_list[i]) {
375 memmove(tracked_fds_list + i, tracked_fds_list + i + 1,
376 sizeof(*tracked_fds_list) * (tracked_fds_list_count - i - 1));
377 tracked_fds_list_count--;
380 debug("tracked_fds_remove(): %-3d\t[%d]\n", fd, getpid());
392 static int tracked_fds_find_slow(int fd) noinline;
394 * tracked_fds_find() is called for each hook call and should be as fast as
395 * possible. As most file descriptors are < TRACKFDS_STATIC_COUNT, force the
396 * compiler to inline that part which is almost exclusively used.
398 * Inlining tracked_fds_add()/tracked_fds_remove() isn't worth the effort as
399 * they are not called often enough.
401 inline static int tracked_fds_find(int fd) always_inline;
402 inline static int tracked_fds_find(int fd) {
403 /* Invalid file descriptor. No assert() as we're called from the hooked
405 if (unlikely(fd < 0)) {
409 if (fd < TRACKFDS_STATIC_COUNT) {
410 return tracked_fds[fd];
413 return tracked_fds_find_slow(fd);
415 static int tracked_fds_find_slow(int fd) {
419 if (tracked_fds_list_count == 0) {
424 for (i = 0; i < tracked_fds_list_count; i++) {
425 if (fd == tracked_fds_list[i]) {