2 * vim:ts=4:sw=4:expandtab
4 * i3 - an improved dynamic tiling window manager
6 * © 2009-2010 Michael Stapelberg and contributors
8 * See file LICENSE for license information.
10 * util.c: Utility functions, which can be useful everywhere.
16 #if defined(__OpenBSD__)
17 #include <sys/cdefs.h>
24 static iconv_t conversion_descriptor = 0;
26 int min(int a, int b) {
27 return (a < b ? a : b);
30 int max(int a, int b) {
31 return (a > b ? a : b);
34 bool rect_contains(Rect rect, uint32_t x, uint32_t y) {
35 return (x >= rect.x &&
36 x <= (rect.x + rect.width) &&
38 y <= (rect.y + rect.height));
41 Rect rect_add(Rect a, Rect b) {
42 return (Rect){a.x + b.x,
49 * Updates *destination with new_value and returns true if it was changed or false
53 bool update_if_necessary(uint32_t *destination, const uint32_t new_value) {
54 uint32_t old_value = *destination;
56 return ((*destination = new_value) != old_value);
60 * The s* functions (safe) are wrappers around malloc, strdup, …, which exits if one of
61 * the called functions returns NULL, meaning that there is no more memory available
64 void *smalloc(size_t size) {
65 void *result = malloc(size);
66 exit_if_null(result, "Error: out of memory (malloc(%zd))\n", size);
70 void *scalloc(size_t size) {
71 void *result = calloc(size, 1);
72 exit_if_null(result, "Error: out of memory (calloc(%zd))\n", size);
76 void *srealloc(void *ptr, size_t size) {
77 void *result = realloc(ptr, size);
78 exit_if_null(result, "Error: out memory (realloc(%zd))\n", size);
82 char *sstrdup(const char *str) {
83 char *result = strdup(str);
84 exit_if_null(result, "Error: out of memory (strdup())\n");
89 * Starts the given application by passing it through a shell. We use double fork
90 * to avoid zombie processes. As the started application’s parent exits (immediately),
91 * the application is reparented to init (process-id 1), which correctly handles
92 * childs, so we don’t have to do it :-).
94 * The shell is determined by looking for the SHELL environment variable. If it
95 * does not exist, /bin/sh is used.
98 void start_application(const char *command) {
99 LOG("executing: %s\n", command);
104 /* Stores the path of the shell */
105 static const char *shell = NULL;
108 if ((shell = getenv("SHELL")) == NULL)
111 /* This is the child */
112 execl(shell, shell, "-c", command, (void*)NULL);
121 * Checks a generic cookie for errors and quits with the given message if there
125 void check_error(xcb_connection_t *conn, xcb_void_cookie_t cookie, char *err_message) {
126 xcb_generic_error_t *error = xcb_request_check(conn, cookie);
128 fprintf(stderr, "ERROR: %s (X error %d)\n", err_message , error->error_code);
129 xcb_disconnect(conn);
135 * Converts the given string to UCS-2 big endian for use with
136 * xcb_image_text_16(). The amount of real glyphs is stored in real_strlen,
137 * a buffer containing the UCS-2 encoded string (16 bit per glyph) is
138 * returned. It has to be freed when done.
141 char *convert_utf8_to_ucs2(char *input, int *real_strlen) {
142 size_t input_size = strlen(input) + 1;
143 /* UCS-2 consumes exactly two bytes for each glyph */
144 int buffer_size = input_size * 2;
146 char *buffer = smalloc(buffer_size);
147 size_t output_size = buffer_size;
148 /* We need to use an additional pointer, because iconv() modifies it */
149 char *output = buffer;
151 /* We convert the input into UCS-2 big endian */
152 if (conversion_descriptor == 0) {
153 conversion_descriptor = iconv_open("UCS-2BE", "UTF-8");
154 if (conversion_descriptor == 0) {
155 fprintf(stderr, "error opening the conversion context\n");
160 /* Get the conversion descriptor back to original state */
161 iconv(conversion_descriptor, NULL, NULL, NULL, NULL);
163 /* Convert our text */
164 int rc = iconv(conversion_descriptor, (void*)&input, &input_size, &output, &output_size);
165 if (rc == (size_t)-1) {
166 perror("Converting to UCS-2 failed");
167 if (real_strlen != NULL)
172 if (real_strlen != NULL)
173 *real_strlen = ((buffer_size - output_size) / 2) - 1;
179 * This function resolves ~ in pathnames.
180 * It may resolve wildcards in the first part of the path, but if no match
181 * or multiple matches are found, it just returns a copy of path as given.
184 char *resolve_tilde(const char *path) {
185 static glob_t globbuf;
186 char *head, *tail, *result;
188 tail = strchr(path, '/');
189 head = strndup(path, tail ? tail - path : strlen(path));
191 int res = glob(head, GLOB_TILDE, NULL, &globbuf);
193 /* no match, or many wildcard matches are bad */
194 if (res == GLOB_NOMATCH || globbuf.gl_pathc != 1)
195 result = sstrdup(path);
197 die("glob() failed");
199 head = globbuf.gl_pathv[0];
200 result = scalloc(strlen(head) + (tail ? strlen(tail) : 0) + 1);
201 strncpy(result, head, strlen(head));
202 strncat(result, tail, strlen(tail));
210 * Checks if the given path exists by calling stat().
213 bool path_exists(const char *path) {
215 return (stat(path, &buf) == 0);
219 * Goes through the list of arguments (for exec()) and checks if the given argument
220 * is present. If not, it copies the arguments (because we cannot realloc it) and
221 * appends the given argument.
224 static char **append_argument(char **original, char *argument) {
226 for (num_args = 0; original[num_args] != NULL; num_args++) {
227 DLOG("original argument: \"%s\"\n", original[num_args]);
228 /* If the argument is already present we return the original pointer */
229 if (strcmp(original[num_args], argument) == 0)
232 /* Copy the original array */
233 char **result = smalloc((num_args+2) * sizeof(char*));
234 memcpy(result, original, num_args * sizeof(char*));
235 result[num_args] = argument;
236 result[num_args+1] = NULL;
242 * Returns the name of a temporary file with the specified prefix.
245 char *get_process_filename(const char *prefix)
247 struct passwd *pw = getpwuid(getuid());
248 const char *username = pw ? pw->pw_name : "unknown";
250 int res = asprintf(&filename, "/tmp/%s-%s.%d", prefix, username, getpid());
252 perror("asprintf()");
260 #define y(x, ...) yajl_gen_ ## x (gen, ##__VA_ARGS__)
261 #define ystr(str) yajl_gen_string(gen, (unsigned char*)str, strlen(str))
263 char *store_restart_layout() {
264 setlocale(LC_NUMERIC, "C");
265 yajl_gen gen = yajl_gen_alloc(NULL, NULL);
267 dump_node(gen, croot, true);
269 setlocale(LC_NUMERIC, "");
271 const unsigned char *payload;
273 y(get_buf, &payload, &length);
275 /* create a temporary file if one hasn't been specified, or just
276 * resolve the tildes in the specified path */
278 if (config.restart_state_path == NULL) {
279 filename = get_process_filename("i3-restart-state");
283 filename = resolve_tilde(config.restart_state_path);
286 int fd = open(filename, O_WRONLY | O_CREAT | O_TRUNC, S_IRUSR | S_IWUSR);
294 while (written < length) {
295 int n = write(fd, payload + written, length - written);
296 /* TODO: correct error-handling */
303 printf("write == 0?\n");
308 printf("written: %d of %d\n", written, length);
312 printf("layout: %.*s\n", length, payload);
320 * Restart i3 in-place
321 * appends -a to argument list to disable autostart
324 void i3_restart(bool forget_layout) {
325 char *restart_filename = forget_layout ? NULL : store_restart_layout();
331 LOG("restarting \"%s\"...\n", start_argv[0]);
332 /* make sure -a is in the argument list or append it */
333 start_argv = append_argument(start_argv, "-a");
335 /* replace -r <file> so that the layout is restored */
336 if (restart_filename != NULL) {
337 /* create the new argv */
339 for (num_args = 0; start_argv[num_args] != NULL; num_args++);
340 char **new_argv = scalloc((num_args + 3) * sizeof(char*));
342 /* copy the arguments, but skip the ones we'll replace */
344 bool skip_next = false;
345 for (int i = 0; i < num_args; ++i) {
348 else if (!strcmp(start_argv[i], "-r"))
351 new_argv[write_index++] = start_argv[i];
354 /* add the arguments we'll replace */
355 new_argv[write_index++] = "--restart";
356 new_argv[write_index++] = restart_filename;
359 start_argv = new_argv;
362 execvp(start_argv[0], start_argv);
368 #if defined(__OpenBSD__)
372 * Find the first occurrence of the byte string s in byte string l.
375 void *memmem(const void *l, size_t l_len, const void *s, size_t s_len) {
376 register char *cur, *last;
377 const char *cl = (const char *)l;
378 const char *cs = (const char *)s;
380 /* we need something to compare */
381 if (l_len == 0 || s_len == 0)
384 /* "s" must be smaller or equal to "l" */
388 /* special case where s_len == 1 */
390 return memchr(l, (int)*cs, l_len);
392 /* the last position where its possible to find "s" in "l" */
393 last = (char *)cl + l_len - s_len;
395 for (cur = (char *)cl; cur <= last; cur++)
396 if (cur[0] == cs[0] && memcmp(cur, cs, s_len) == 0)