X-Git-Url: http://git.ozlabs.org/?p=ccan;a=blobdiff_plain;f=tools%2Fdepends.c;h=664b3972968263febd5ff762331ff3fd31f5d97b;hp=06e87c32e248d94223f9a67bb8bbdde9f6383745;hb=dc8042b42500f79f613b1197df6cdf739615a89f;hpb=8aeb80ab049612adefeafea65aaa038591200944 diff --git a/tools/depends.c b/tools/depends.c index 06e87c32..664b3972 100644 --- a/tools/depends.c +++ b/tools/depends.c @@ -1,102 +1,348 @@ -#include "talloc/talloc.h" -#include "string/string.h" +#include +#include +#include +#include +#include #include "tools.h" -#include +#include +#include +#include #include #include +#include -static char ** __attribute__((format(printf, 3, 4))) -lines_from_cmd(const void *ctx, unsigned int *num, char *format, ...) +static char ** PRINTF_FMT(2, 3) +lines_from_cmd(const void *ctx, const char *format, ...) { va_list ap; - char *cmd, *buffer; + char *cmd; FILE *p; + struct rbuf in; va_start(ap, format); - cmd = talloc_vasprintf(ctx, format, ap); + cmd = tal_vfmt(ctx, format, ap); va_end(ap); p = popen(cmd, "r"); if (!p) err(1, "Executing '%s'", cmd); - buffer = grab_fd(ctx, fileno(p), NULL); - if (!buffer) + /* FIXME: Use rbuf_read_str(&in, '\n') rather than strsplit! */ + rbuf_init(&in, fileno(p), tal_arr(ctx, char, 0), 0); + if (!rbuf_read_str(&in, 0, do_tal_realloc) && errno) err(1, "Reading from '%s'", cmd); pclose(p); - return strsplit(ctx, buffer, "\n", num); + return tal_strsplit(ctx, in.buf, "\n", STR_EMPTY_OK); } -static int unlink_info(char *infofile) +/* Be careful about trying to compile over running programs (parallel make). + * temp_file helps here. */ +char *compile_info(const void *ctx, const char *dir) { - unlink(infofile); - return 0; + char *info_c_file, *info, *compiled, *output; + size_t len; + int fd; + + /* Copy it to a file with proper .c suffix. */ + info = tal_grab_file(ctx, tal_fmt(ctx, "%s/_info", dir), &len); + if (!info) + return NULL; + + info_c_file = temp_file(ctx, ".c", "_info"); + fd = open(info_c_file, O_WRONLY|O_CREAT|O_EXCL, 0600); + if (fd < 0) + return NULL; + if (!write_all(fd, info, len)) + return NULL; + + if (close(fd) != 0) + return NULL; + + compiled = temp_file(ctx, "", "info"); + if (compile_and_link(ctx, info_c_file, find_ccan_dir(dir), "", + CCAN_COMPILER, CCAN_CFLAGS " -I.", "", + compiled, &output)) + return compiled; + return NULL; } -/* Be careful about trying to compile over running programs (parallel make) */ -static char *compile_info(const void *ctx, const char *dir) +static char **get_one_deps(const void *ctx, const char *dir, const char *style, + char *(*get_info)(const void *ctx, const char *dir)) { - char *infofile = talloc_asprintf(ctx, "%s/_info.%u", dir, getpid()); - char *cmd = talloc_asprintf(ctx, "cc " CFLAGS " -o %s %s/_info.c", - infofile, dir); - talloc_set_destructor(infofile, unlink_info); - if (system(cmd) != 0) + char **deps, *cmd; + char *infofile = get_info(ctx, dir); + + if (!infofile) return NULL; - return infofile; + cmd = tal_fmt(ctx, "%s %s", infofile, style); + deps = lines_from_cmd(cmd, "%s", cmd); + if (!deps) { + /* You must understand depends, maybe not testdepends. */ + if (streq(style, "depends")) + err(1, "Could not run '%s'", cmd); + deps = tal(ctx, char *); + deps[0] = NULL; + } + return deps; } -static char **get_one_deps(const void *ctx, const char *dir, unsigned int *num) +/* Make copy of src, replacing "from" with "to". */ +static char *replace(const void *ctx, const char *src, + const char *from, const char *to) { - char **deps, *cmd, *infofile; + char *ret = tal_strdup(ctx, ""); + unsigned int rlen, len, add; - infofile = compile_info(ctx, dir); - if (!infofile) - errx(1, "Could not compile _info for '%s'", dir); + rlen = len = 0; + for (;;) { + const char *next = strstr(src+len, from); + if (!next) + add = strlen(src+len) + 1; + else + add = next - (src+len); - cmd = talloc_asprintf(ctx, "%s depends", infofile); - deps = lines_from_cmd(cmd, num, "%s", cmd); - if (!deps) - err(1, "Could not run '%s'", cmd); + tal_resize(&ret, rlen + add + strlen(to)+1); + memcpy(ret+rlen, src+len, add); + if (!next) + return ret; + len += add; + rlen += add; + strcpy(ret+rlen, to); + rlen += strlen(to); + len += strlen(from); + } +} + +/* This is a terrible hack. We scan for ccan/ strings. */ +static char **get_one_safe_deps(const void *ctx, + const char *dir, + const char *style, + char *(*unused)(const void *, const char *)) +{ + char **deps, **lines, *raw, *fname; + unsigned int i, n; + bool correct_style = false; + + fname = tal_fmt(ctx, "%s/_info", dir); + raw = tal_grab_file(fname, fname, NULL); + if (!raw) + errx(1, "Could not open %s", fname); + + /* Replace \n by actual line breaks, and split it. */ + lines = tal_strsplit(raw, replace(raw, raw, "\\n", "\n"), "\n", + STR_EMPTY_OK); + + deps = tal_arr(ctx, char *, tal_count(lines)); + + for (n = i = 0; lines[i]; i++) { + char *str; + unsigned int len; + + /* Ignore lines starting with # (e.g. #include) */ + if (lines[i][0] == '#') + continue; + + if (strstr(lines[i], "\"testdepends\"")) + correct_style = streq(style, "testdepends"); + else if (strstr(lines[i], "\"depends\"")) + correct_style = streq(style, "depends"); + + if (!correct_style) + continue; + + /* Start of line, or after ". */ + if (strstarts(lines[i], "ccan/")) + str = lines[i]; + else { + str = strstr(lines[i], "\"ccan/"); + if (!str) + continue; + str++; + } + + len = strspn(str, "/abcdefghijklmnopqrstuvxwyz12345678980_"); + if (len == 5) + continue; + deps[n++] = tal_strndup(deps, str, len); + } + deps[n] = NULL; + tal_free(fname); + + /* Make sure tal_array_length() works */ + tal_resize(&deps, n + 1); return deps; } -static bool have_dep(char **deps, unsigned int num, const char *dep) +static bool have_dep(char **deps, const char *dep) { unsigned int i; - for (i = 0; i < num; i++) + for (i = 0; deps[i]; i++) if (streq(deps[i], dep)) return true; return false; } + + /* Gets all the dependencies, recursively. */ -char **get_deps(const void *ctx, const char *dir) +static char ** +get_all_deps(const void *ctx, const char *dir, const char *style, + char *(*get_info)(const void *ctx, const char *dir), + char **(*get_one)(const void *, const char *, const char *, + char *(*get_info)(const void *, const char *))) { char **deps; - unsigned int i, num; + unsigned int i; - deps = get_one_deps(ctx, dir, &num); - for (i = 0; i < num; i++) { + deps = get_one(ctx, dir, style, get_info); + for (i = 0; i < tal_count(deps)-1; i++) { char **newdeps; - unsigned int j, newnum; + unsigned int j; + char *subdir; if (!strstarts(deps[i], "ccan/")) continue; - newdeps = get_one_deps(ctx, deps[i], &newnum); + subdir = tal_fmt(ctx, "%s/%s", find_ccan_dir(dir), deps[i]); + newdeps = get_one(ctx, subdir, "depends", get_info); /* Should be short, so brute-force out dups. */ - for (j = 0; j < newnum; j++) { - if (have_dep(deps, num, newdeps[j])) + for (j = 0; j < tal_count(newdeps)-1; j++) { + unsigned int num; + + if (have_dep(deps, newdeps[j])) + continue; + + num = tal_count(deps)-1; + tal_resize(&deps, num + 2); + deps[num] = newdeps[j]; + deps[num+1] = NULL; + } + } + return deps; +} + +/* Can return NULL: _info may not support 'libs'. */ +static char **get_one_libs(const void *ctx, const char *dir, + char *(*get_info)(const void *ctx, const char *dir)) +{ + char *cmd, **lines; + + cmd = tal_fmt(ctx, "%s libs", get_info(ctx, dir)); + lines = lines_from_cmd(cmd, "%s", cmd); + /* Strip final NULL. */ + if (lines) + tal_resize(&lines, tal_count(lines)-1); + return lines; +} + +/* O(n^2) but n is small. */ +static char **add_deps(char **deps1, char **deps2) +{ + unsigned int i, len; + + len = tal_count(deps1); + + for (i = 0; deps2[i]; i++) { + if (have_dep(deps1, deps2[i])) + continue; + tal_resize(&deps1, len + 1); + deps1[len-1] = tal_strdup(deps1, deps2[i]); + deps1[len++] = NULL; + } + return deps1; +} + +char **get_libs(const void *ctx, const char *dir, const char *style, + char *(*get_info)(const void *ctx, const char *dir)) +{ + char **deps, **libs; + unsigned int i, len; + + libs = get_one_libs(ctx, dir, get_info); + len = tal_count(libs); + + if (style) { + deps = get_deps(ctx, dir, style, true, get_info); + if (streq(style, "testdepends")) + deps = add_deps(deps, + get_deps(ctx, dir, "depends", true, + get_info)); + + for (i = 0; deps[i]; i++) { + char **newlibs, *subdir; + size_t newlen; + + if (!strstarts(deps[i], "ccan/")) continue; - deps = talloc_realloc(NULL, deps, char *, num + 2); - deps[num++] = newdeps[j]; - deps[num] = NULL; + subdir = tal_fmt(ctx, "%s/%s", + find_ccan_dir(dir), deps[i]); + + newlibs = get_one_libs(ctx, subdir, get_info); + newlen = tal_count(newlibs); + tal_resize(&libs, len + newlen); + memcpy(&libs[len], newlibs, + sizeof(newlibs[0])*newlen); + len += newlen; } } + + /* Append NULL entry. */ + tal_resize(&libs, len + 1); + libs[len] = NULL; + return libs; +} + +/* FIXME: This is O(n^2), which is dumb. */ +static char **uniquify_deps(char **deps) +{ + unsigned int i, j, num; + + if (!deps) + return NULL; + + num = tal_count(deps) - 1; + for (i = 0; i < num; i++) { + for (j = i + 1; j < num; j++) { + if (streq(deps[i], deps[j])) { + memmove(&deps[j], &deps[j+1], + (num - j - 1) * sizeof(char *)); + num--; + } + } + } + deps[num] = NULL; + /* Make sure tal_count() works */ + tal_resize(&deps, num + 1); return deps; } + +char **get_deps(const void *ctx, const char *dir, const char *style, + bool recurse, + char *(*get_info)(const void *ctx, const char *dir)) +{ + char **ret; + + if (!recurse) { + ret = get_one_deps(ctx, dir, style, get_info); + } else + ret = get_all_deps(ctx, dir, style, get_info, get_one_deps); + + return uniquify_deps(ret); +} + +char **get_safe_ccan_deps(const void *ctx, const char *dir, const char *style, + bool recurse) +{ + char **ret; + if (!recurse) { + ret = get_one_safe_deps(ctx, dir, style, NULL); + } else { + ret = get_all_deps(ctx, dir, style, NULL, get_one_safe_deps); + } + return uniquify_deps(ret); +}