]> git.ozlabs.org Git - ccan/commitdiff
Merge branch 'rfc822'
authorRusty Russell <rusty@rustcorp.com.au>
Thu, 3 Jan 2013 01:06:59 +0000 (11:36 +1030)
committerRusty Russell <rusty@rustcorp.com.au>
Thu, 3 Jan 2013 01:06:59 +0000 (11:36 +1030)
36 files changed:
Makefile-ccan
ccan/rfc822/_info
ccan/rfc822/rfc822.c
ccan/rfc822/rfc822.h
ccan/rfc822/test/helper.c
ccan/rfc822/test/run-default-alloc-failure.c
ccan/rfc822/test/run-hdr-and-body.c
ccan/rfc822/test/run-hdr-of-name.c
ccan/rfc822/test/run-testdata.c
ccan/rfc822/test/run-unfold.c
ccan/rfc822/test/testdata.h
ccan/tal/str/_info
ccan/tal/str/str.c
ccan/tal/str/str.h
ccan/tal/str/test/helper.h [new file with mode: 0644]
ccan/tal/str/test/run-string.c
ccan/tal/str/test/run-strreg.c
ccan/tal/str/test/run-take.c
ccan/tal/str/test/run.c
ccan/tal/talloc/LICENSE [new symlink]
ccan/tal/talloc/_info [new file with mode: 0644]
ccan/tal/talloc/talloc.c [new file with mode: 0644]
ccan/tal/talloc/talloc.h [new file with mode: 0644]
ccan/tal/talloc/test/run-array.c [new file with mode: 0644]
ccan/tal/talloc/test/run-count.c [new file with mode: 0644]
ccan/tal/talloc/test/run-destructor.c [new file with mode: 0644]
ccan/tal/talloc/test/run-expand.c [new file with mode: 0644]
ccan/tal/talloc/test/run-free.c [new file with mode: 0644]
ccan/tal/talloc/test/run-named-debug.c [new file with mode: 0644]
ccan/tal/talloc/test/run-named-nolabels.c [new file with mode: 0644]
ccan/tal/talloc/test/run-named.c [new file with mode: 0644]
ccan/tal/talloc/test/run-overflow.c [new file with mode: 0644]
ccan/tal/talloc/test/run-steal.c [new file with mode: 0644]
ccan/tal/talloc/test/run-take.c [new file with mode: 0644]
ccan/tal/talloc/test/run.c [new file with mode: 0644]
tools/ccanlint/tests/depends_accurate.c

index 249d0bb0e752815292536e11c2796f9be8afe29c..70f7c9363ab1470766233e7e76ddc3a1514ffd3e 100644 (file)
@@ -92,6 +92,7 @@ MODS_EXTERNAL_WITH_SRC:=jmap \
        jset \
        nfs \
        ogg_to_pcm \
+       tal/talloc \
        wwviaudio
 
 MODS_EXTERNAL:=$(MODS_EXTERNAL_NO_SRC) $(MODS_EXTERNAL_WITH_SRC)
index 17ad934f45dbec577ef766898d3de140d5f054ab..dac530cd84b4e369c55a54b8ed7437ced4f42931 100644 (file)
  *   RFC822 compliant, don't SEGV and try to return as much useful
  *   data as possible.
  *
+ * Define TAL_USE_TALLOC to use libtalloc as the allocator, otherwise
+ * it will use ccan/tal (usually done on the cmdline, as tal/str will need
+ * it too).
+ *
  * Example:
+ *     // Given '' outputs 'body'
+ *     // Given 'From' outputs ' <from@example.com>'
+ *     // Given 'To' outputs ' <to@example.com>'
  *     char buf[] = "From: <from@example.com>\n"
  *                  "To: <to@example.com>\n\n"
  *                   "body\n";
  *     struct rfc822_msg *msg;
- *     struct bytestring body;
+ *     struct bytestring out;
  *
  *     msg = rfc822_start(NULL, buf, sizeof(buf));
- *     body = rfc822_body(msg);
- *     fwrite(body.ptr, 1, body.len, stdout);
+ *     if (!argv[1] || !argv[1][0])
+ *             out = rfc822_body(msg);
+ *     else {
+ *             struct rfc822_header *hdr;
+ *             hdr = rfc822_first_header_of_name(msg, argv[1]);
+ *             if (!hdr)
+ *                     exit(1);
+ *             out = rfc822_header_unfolded_value(msg, hdr);
+ *     }
+ *     fwrite(out.ptr, 1, out.len, stdout);
+ *     rfc822_free(msg);
  *
  * License: LGPL (v2.1 or any later version)
  *
@@ -41,7 +57,11 @@ int main(int argc, char *argv[])
                return 1;
 
        if (strcmp(argv[1], "depends") == 0) {
-               printf("ccan/talloc\n");
+#ifdef TAL_USE_TALLOC
+               printf("ccan/tal/talloc\n");
+#else
+               printf("ccan/tal\n");
+#endif
                printf("ccan/list\n");
                printf("ccan/str\n");
                printf("ccan/bytestring\n");
@@ -52,6 +72,7 @@ int main(int argc, char *argv[])
                printf("ccan/failtest\n");
                printf("ccan/foreach\n");
                printf("ccan/array_size\n");
+               printf("ccan/tal/str\n");
                return 0;
        }
 
index 7f9442a8d04d235908abfd8c15e32520d97acd0f..08c0541328396c10f0afa59486429602610b4c16 100644 (file)
@@ -5,11 +5,17 @@
 #include <string.h>
 
 #include <ccan/str/str.h>
-#include <ccan/talloc/talloc.h>
 #include <ccan/list/list.h>
+#include <stdio.h>
 
 #include <ccan/rfc822/rfc822.h>
 
+#ifdef TAL_USE_TALLOC
+#include <ccan/tal/talloc/talloc.h>
+#else
+#include <ccan/tal/tal.h>
+#endif
+
 #if !HAVE_MEMMEM
 void *memmem(const void *haystack, size_t haystacklen,
             const void *needle, size_t needlelen)
@@ -92,6 +98,8 @@ struct rfc822_msg *rfc822_check(const struct rfc822_msg *msg,
        assert(msg);
        if (!list_check(&msg->headers, abortstr))
                 return NULL;
+       if (!tal_check(msg, abortstr))
+               return NULL;
         return (struct rfc822_msg *)msg;
 }
 
@@ -106,7 +114,7 @@ struct rfc822_msg *rfc822_start(const void *ctx, const char *p, size_t len)
        struct rfc822_msg *msg;
        int i;
 
-       msg = talloc(ctx, struct rfc822_msg);
+       msg = tal(ctx, struct rfc822_msg);
        ALLOC_CHECK(msg, NULL);
 
        msg->data = p;
@@ -128,7 +136,7 @@ struct rfc822_msg *rfc822_start(const void *ctx, const char *p, size_t len)
 void rfc822_free(struct rfc822_msg *msg)
 {
        CHECK(msg, ">rfc822_free");
-       talloc_free(msg);
+       tal_free(msg);
 }
 
 static struct rfc822_header *next_header_cached(struct rfc822_msg *msg,
@@ -200,7 +208,7 @@ static struct rfc822_header *next_header_parse(struct rfc822_msg *msg)
                msg->remainder = eh;
 
 
-       hi = talloc_zero(msg, struct rfc822_header);
+       hi = talz(msg, struct rfc822_header);
        ALLOC_CHECK(hi, NULL);
 
        hi->all = bytestring(h, eh - h);
@@ -354,7 +362,7 @@ struct bytestring rfc822_header_unfolded_value(struct rfc822_msg *msg,
                if (lines <= 1) {
                        hdr->unfolded = bytestring(raw.ptr, len);
                } else {
-                       char *unfold = talloc_array(msg, char, len);
+                       char *unfold = tal_arr(msg, char, len);
                        char *p = unfold;
 
                        ALLOC_CHECK(unfold, bytestring_NULL);
@@ -447,7 +455,7 @@ static struct rfc822_header *index_header(struct rfc822_msg *msg,
        if (!hn) {
                unsigned hash = headerhash(hname);
 
-               hn = talloc_zero(msg, struct rfc822_headers_of_name);
+               hn = talz(msg, struct rfc822_headers_of_name);
                ALLOC_CHECK(hn, NULL);
 
                hn->name = hname;
index 24fb3cc37e74e2b58a8a0a1f4d00225708fe9d95..e770115c5c6a03fb0e700542752e057ead80d76f 100644 (file)
@@ -22,6 +22,9 @@ struct rfc822_msg;
  * callback is called with a string describing where the failure
  * occurred, which can be used to log a more useful error message.
  *
+ * Note that tal also has a default function which calls abort() on allocation
+ * failure: see tal_set_backend().
+ *
  * Example:
  *     static void my_handler(const char *str)
  *     {
@@ -53,15 +56,15 @@ static inline bool rfc822_iswsp(char c)
  * inconsistent, and the function will abort.  If the state of the
  * structure is valid it returns it unchanged.
  *
- * Returns the list head if the list is consistent, NULL if not (it
- * can never return NULL if @abortstr is set).
+ * Returns the @msg if the message is consistent, NULL if not (it can
+ * never return NULL if @abortstr is set).
  */
 struct rfc822_msg *rfc822_check(const struct rfc822_msg *msg,
                                const char *abortstr);
 
 /**
  * rfc822_start - start parsing a new rfc822 message
- * @ctx: talloc context to make allocations in
+ * @ctx: tal context to make allocations in (or talloc #ifdef TAL_USE_TALLOC)
  * @p: pointer to a buffer containing the message text
  * @len: length of the message text
  *
index 42894ed0288cbee530e38725133b4aa83be760fb..cc62a6621e4caf4bd94bd09f4374f6935bdae584 100644 (file)
@@ -1,7 +1,6 @@
 #include <stdlib.h>
 #include <stdio.h>
 
-#include <ccan/talloc/talloc.h>
 #include <ccan/failtest/failtest_override.h>
 #include <ccan/failtest/failtest.h>
 
@@ -11,6 +10,7 @@
 
 /* failtest limitations mean we need these wrappers to test talloc
  * failure paths. */
+#ifndef TAL_USE_TALLOC
 static void *malloc_wrapper(size_t size)
 {
        return malloc(size);
@@ -25,6 +25,7 @@ static void *realloc_wrapper(void *ptr, size_t size)
 {
        return realloc(ptr, size);
 }
+#endif
 
 #if 0
 static void allocation_failure_exit(const char *s)
@@ -50,11 +51,29 @@ void allocation_failure_check(void)
        }
 }
 
+#ifdef TAL_USE_TALLOC
+#include <ccan/tal/talloc/talloc.h>
+#else
+#include <ccan/tal/tal.h>
+#endif
+
+/* Don't abort on allocation failures! */
+static void noabort_wrapper(const char *why)
+{
+       return;
+}
+
 void failtest_setup(int argc, char *argv[])
 {
        failtest_init(argc, argv);
        rfc822_set_allocation_failure_handler(allocation_failure_continue);
-       talloc_set_allocator(malloc_wrapper, free_wrapper, realloc_wrapper);
+#ifdef TAL_USE_TALLOC
+       /* FIXME: we can't inject allocation failures in talloc! */
+       tal_set_backend(NULL, NULL, NULL, noabort_wrapper);
+#else
+       tal_set_backend(malloc_wrapper, realloc_wrapper, free_wrapper,
+                       noabort_wrapper);
+#endif
 }
 
 void check_header(struct rfc822_msg *msg,
index 7fc0393e2079eaae1507d8d18a915c304ca868e0..b81fd4c0c9644c4f89132d3713dbe54199740aa7 100644 (file)
@@ -1,6 +1,7 @@
-#include <ccan/tap/tap.h>
+#include "config.h"
 #include <stdlib.h>
 #include <string.h>
+#include <assert.h>
 
 #include <signal.h>
 #include <errno.h>
 
 #include <ccan/rfc822/rfc822.h>
 
-#include <ccan/rfc822/rfc822.c>
+#ifdef TAL_USE_TALLOC
+#include <ccan/tal/talloc/talloc.h>
+#else
+#include <ccan/tal/tal.h>
+#endif
 
-#include "testdata.h"
+static bool should_fail = false;
 
-static void *failing_malloc(size_t size)
+static void *mayfail_alloc(const void *ctx, size_t size)
 {
-       return NULL;
+       if (should_fail)
+               return NULL;
+       return tal_arrz(ctx, char, size);
 }
 
+/* Override various tallocation functions. */
+#undef tal
+#undef talz
+#undef tal_arr
+#define tal(ctx, type) mayfail_alloc((ctx), sizeof(type))
+#define talz(ctx, type) mayfail_alloc((ctx), sizeof(type))
+#define tal_arr(ctx, type, num) mayfail_alloc((ctx), sizeof(type)*(num))
+
+#include <ccan/rfc822/rfc822.c>
+
+#include "testdata.h"
+
 static void abort_handler(int signum)
 {
-       ok(1, "Aborted");
+       printf("Aborted");
        exit(0);
 }
 
@@ -34,23 +53,15 @@ int main(int argc, char *argv[])
        };
        int ret;
 
-       plan_tests(2);
-
        ret = sigaction(SIGABRT, &sa, NULL);
-       ok(ret, "Couldn't install signal handler: %s", strerror(errno));
+       assert(ret == 0);
 
        buf = assemble_msg(&test_msg_1, &len, 0);
 
        msg = rfc822_start(NULL, buf, len);
-
-       talloc_set_allocator(failing_malloc, free, realloc);
-
+       should_fail = true;
        (void) rfc822_next_header(msg, NULL);
 
-       ok(0, "Didn't get SIGABRT");
-
-       rfc822_free(msg);
-       talloc_free(buf);
-
-       exit(exit_status());
+       /* We should never get here! */
+       abort();
 }
index 25e66cc2fd1330b2f31ccc3e51cdfc4778cd0f63..b7f4e7f179f3d7b13278650e92de457e296cda28 100644 (file)
@@ -137,7 +137,7 @@ int main(int argc, char *argv[])
                        test_hdrbody(e, buf, len, exname, crlf);
                        test_hdrhdr(e, buf, len, exname, crlf);
 
-                       talloc_free(buf);
+                       tal_free(buf);
                }
        }
 
index aa98ac5b43aba2d2c684a61366a617fd8a413946..9c2e2a373c85fe6a91648397704903b3b71207a0 100644 (file)
@@ -75,7 +75,7 @@ int main(int argc, char *argv[])
 
                        test_hdrbyname(e, buf, len, exname, crlf);
 
-                       talloc_free(buf);
+                       tal_free(buf);
                }
        }
 
index dbe2848dbf487f66e7583677b9f7e05089386131..d15a5816471ea8dec050040abc76c224de635bd7 100644 (file)
@@ -39,7 +39,7 @@ static void test_assemble(const struct aexample *e, int crlf,
                len, cmplen);
        ok1(len == cmplen);
        ok1(memcmp(msg, cmp, cmplen) == 0);
-       talloc_free(msg);
+       tal_free(msg);
 }
 
 int main(int argc, char *argv[])
index 0f44cd5e30ab4526d08a2e17c6f4c7b32c44e234..3d848e16e6e58222a34eac0b32efa106a3ead4ac 100644 (file)
@@ -31,7 +31,7 @@ static struct bytestring fold_and_assemble(int foldat, int crlf, int truncated)
        char *buf, *p;
        int i, n = 0;
 
-       buf = talloc_array(NULL, char, strlen(BEFORE) + strlen(AFTER) + 3*strlen(UNFOLDED) + 2);
+       buf = tal_arr(NULL, char, strlen(BEFORE) + strlen(AFTER) + 3*strlen(UNFOLDED) + 2);
        if (!buf)
                exit(0);
 
@@ -111,7 +111,7 @@ int main(int argc, char *argv[])
                        for (i = -1; i <= FOLD_POINTS; i++) {
                                msgbuf = fold_and_assemble(i, crlf, truncated);
                                check_folded_header(msgbuf.ptr, msgbuf.len);
-                               talloc_free(msgbuf.ptr);
+                               tal_free(msgbuf.ptr);
                        }
                }
        }
index f6dff03d61eb021bce50a470ffcce96dbd35c894..ada262b5f544300653a301f566785e1fcaa6011b 100644 (file)
@@ -1,7 +1,7 @@
 #ifndef RFC822_TESTDATA_H
 #define RFC822_TESTDATA_H
 
-#include <ccan/talloc/talloc.h>
+#include <ccan/tal/str/str.h>
 #include <ccan/array_size/array_size.h>
 #include <ccan/foreach/foreach.h>
 
@@ -127,30 +127,26 @@ static inline const char *assemble_msg(const struct aexample *e,
 {
        const char *nl = crlf ? "\r\n" : "\n";
        int nln = crlf ? 2 : 1;
-       char *msg, *amsg;
+       char *msg;
        size_t n = 0;
        int i;
 
-       msg = talloc_strdup(NULL, "");
+       msg = tal_strdup(NULL, "");
        if (!msg)
                return NULL;
 
        for (i = 0; i < e->nhdrs; i++) {
-               amsg = talloc_asprintf_append(msg, "%s:%s%s", e->hdrs[i].name,
-                                             e->hdrs[i].val, nl);
-               if (!amsg) {
-                       talloc_free(msg);
+               if (!tal_append_fmt(&msg, "%s:%s%s", e->hdrs[i].name,
+                                   e->hdrs[i].val, nl)) {
+                       tal_free(msg);
                        return NULL;
                }
-               msg = amsg;
                n += strlen(e->hdrs[i].name) + strlen(e->hdrs[i].val) + 1 + nln;
        }
-       amsg = talloc_asprintf_append(msg, "%s%s", nl, e->body);
-       if (!amsg) {
-               talloc_free(msg);
+       if (!tal_append_fmt(&msg, "%s%s", nl, e->body)) {
+               tal_free(msg);
                return NULL;
        }
-       msg = amsg;
        n += strlen(e->body) + nln;
        *len = n;
        return msg;
index f95fc10eb8d35426ab7ebb384759413a01340544..381dd98b1d1aa6d01a8f02ef2e54382081c4fb5f 100644 (file)
@@ -44,7 +44,11 @@ int main(int argc, char *argv[])
 
        if (strcmp(argv[1], "depends") == 0) {
                printf("ccan/str\n");
+#ifdef TAL_USE_TALLOC
+               printf("ccan/tal/talloc\n");
+#else
                printf("ccan/tal\n");
+#endif
                printf("ccan/take\n");
                return 0;
        }
index 15aa0c046883633d956eb8abbf50c48e9e362c5e..237652f738fc2217b5f0e9eeb117f299b2a484b0 100644 (file)
@@ -11,7 +11,6 @@
 #include <unistd.h>
 #include <stdio.h>
 #include <ccan/str/str.h>
-#include <ccan/tal/tal.h>
 #include <ccan/take/take.h>
 
 char *tal_strdup(const tal_t *ctx, const char *p)
index f2a694896c6aa89deed462278a70c7aa41307e32..0fe542cf235eeb9c08119f0de14ced6f6050a0ea 100644 (file)
@@ -1,8 +1,11 @@
 /* Licensed under BSD-MIT - see LICENSE file for details */
 #ifndef CCAN_STR_TAL_H
 #define CCAN_STR_TAL_H
+#ifdef TAL_USE_TALLOC
+#include <ccan/tal/talloc/talloc.h>
+#else
 #include <ccan/tal/tal.h>
-#include <ccan/tal/tal.h>
+#endif
 #include <string.h>
 #include <stdbool.h>
 
diff --git a/ccan/tal/str/test/helper.h b/ccan/tal/str/test/helper.h
new file mode 100644 (file)
index 0000000..c1bc9cc
--- /dev/null
@@ -0,0 +1,22 @@
+/* tal/talloc can't implement tal_first/tal_next. */
+#ifdef TAL_USE_TALLOC
+static inline bool no_children(const void *ctx)
+{
+       return talloc_total_blocks(ctx) == 1;
+}
+
+static inline bool single_child(const void *ctx, const void *child)
+{
+       return talloc_total_blocks(ctx) == 2 && tal_parent(child) == ctx;
+}
+#else
+static inline bool no_children(const void *ctx)
+{
+       return !tal_first(ctx);
+}
+
+static inline bool single_child(const void *ctx, const void *child)
+{
+       return tal_first(ctx) == child && !tal_next(ctx, child);
+}
+#endif
index 7bf31a6cf6bce7057423e9dff1d9c4e7941f4cc3..8d596e462e13a006a86ea46cfbf1a47af0a1d952 100644 (file)
@@ -1,6 +1,7 @@
 #include <ccan/tal/str/str.h>
 #include <ccan/tal/str/str.c>
 #include <ccan/tap/tap.h>
+#include "helper.h"
 
 int main(void)
 {
@@ -21,7 +22,11 @@ int main(void)
        ok1(tal_parent(c) == parent);
        tal_free(c);
 
+#ifdef TAL_USE_TALLOC
+       c = tal_talloc_typechk_(parent, char *);
+#else
        c = tal_typechk_(parent, char *);
+#endif
        c = tal_dup(parent, char, "hello", 6, 0);
        ok1(strcmp(c, "hello") == 0);
        ok1(strcmp(tal_name(c), "char[]") == 0);
@@ -49,26 +54,26 @@ int main(void)
        c = tal_strcat(parent, take(c), " again");
        ok1(strcmp(c, "hello there again") == 0);
        ok1(tal_parent(c) == parent);
-       ok1(tal_first(parent) == c && !tal_next(parent, c));
+       ok1(single_child(parent, c));
 
        c = tal_strcat(parent, "And ", take(c));
        ok1(strcmp(c, "And hello there again") == 0);
        ok1(tal_parent(c) == parent);
-       ok1(tal_first(parent) == c && !tal_next(parent, c));
+       ok1(single_child(parent, c));
 
        /* NULL pass through works... */
        c = tal_strcat(parent, take(NULL), take(c));
        ok1(!c);
-       ok1(!tal_first(parent));
+       ok1(no_children(parent));
 
        c = tal_strcat(parent, take(tal_strdup(parent, "hi")),
                       take(NULL));
        ok1(!c);
-       ok1(!tal_first(parent));
+       ok1(no_children(parent));
 
        c = tal_strcat(parent, take(NULL), take(NULL));
        ok1(!c);
-       ok1(!tal_first(parent));
+       ok1(no_children(parent));
 
        /* Appending formatted strings. */
        c = tal_strdup(parent, "hi");
index 47671efd9270ec4a65d2ec7253fb65db5f31a257..6d126f3970a13acdbed21cbb63e0115e1aa9d477 100644 (file)
@@ -1,6 +1,7 @@
 #include <ccan/tal/str/str.h>
 #include <ccan/tal/str/str.c>
 #include <ccan/tap/tap.h>
+#include "helper.h"
 
 static bool find_parent(tal_t *child, tal_t *parent)
 {
@@ -77,7 +78,7 @@ int main(int argc, char *argv[])
        tal_free(a);
 
        /* No leaks! */
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
 
        /* NULL arg with take means always fail. */
        ok1(tal_strreg(ctx, take(NULL), "((hello|goodbye) world)",
@@ -89,7 +90,7 @@ int main(int argc, char *argv[])
        ok1(streq(b, "hello"));
        ok1(tal_parent(b) == ctx);
        tal_free(b);
-       ok1(tal_first(ctx) == NULL);
+       ok1(no_children(ctx));
 
        /* Take regex. */
        a = tal_strdup(ctx, "([a-z]+)");
@@ -97,7 +98,7 @@ int main(int argc, char *argv[])
        ok1(streq(b, "hello"));
        ok1(tal_parent(b) == ctx);
        tal_free(b);
-       ok1(tal_first(ctx) == NULL);
+       ok1(no_children(ctx));
 
        /* Take both. */
        a = tal_strdup(ctx, "([a-z]+)");
@@ -106,13 +107,13 @@ int main(int argc, char *argv[])
        ok1(streq(b, "hello"));
        ok1(tal_parent(b) == ctx);
        tal_free(b);
-       ok1(tal_first(ctx) == NULL);
+       ok1(no_children(ctx));
 
        /* ... even if we fail to match. */
        a = tal_strdup(ctx, "([a-z]+)");
        ok1(tal_strreg(ctx, take(tal_strdup(ctx, "HELLO WORLD!")),
                       take(a), &b, invalid) == false);
-       ok1(tal_first(ctx) == NULL);
+       ok1(no_children(ctx));
        tal_free(ctx);
 
        return exit_status();
index 521e592b3820e4e49d3943b7aa05edd0cd1d6d7a..edf173f81462e346f4c759c5b7ce732de6295a42 100644 (file)
@@ -1,6 +1,7 @@
 #include <ccan/tal/str/str.h>
 #include <ccan/tal/str/str.c>
 #include <ccan/tap/tap.h>
+#include "helper.h"
 
 int main(void)
 {
@@ -32,7 +33,7 @@ int main(void)
        ok1(tal_parent(c) == parent);
        /* No leftover allocations. */
        tal_free(c);
-       ok1(tal_first(parent) == NULL);
+       ok1(no_children(parent));
 
        tal_free(parent);
        ok1(!taken_any());
index cb7cc199647397f4c5c74fa1174f003976fce84d..4b9cf1fb5581e2a1596733f098f1bbc33e3540b0 100644 (file)
@@ -3,6 +3,7 @@
 #include <stdio.h>
 #include <ccan/tal/str/str.c>
 #include <ccan/tap/tap.h>
+#include "helper.h"
 
 #define ARRAY_SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
 
@@ -85,7 +86,7 @@ int main(int argc, char *argv[])
        ok1(tal_check(ctx, NULL));
        tal_free(split);
        /* Previous free should get rid of str */
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
 
        /* tal_strsplit take delims */
        str = tal_strdup(ctx, " ");
@@ -98,7 +99,7 @@ int main(int argc, char *argv[])
        ok1(tal_check(ctx, NULL));
        tal_free(split);
        /* str is gone... */
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
 
        /* tal_strsplit takes both. */
        split = tal_strsplit(ctx, take(tal_strdup(NULL, "hello world")),
@@ -111,7 +112,7 @@ int main(int argc, char *argv[])
        ok1(tal_check(ctx, NULL));
        tal_free(split);
        /* temp allocs are gone... */
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
 
        /* tal_strjoin passthrough taken NULLs OK. */
        ok1(tal_strjoin(ctx, take(NULL), "", STR_TRAIL) == NULL);
@@ -125,9 +126,9 @@ int main(int argc, char *argv[])
        ok1(!strcmp(str, "hello there world"));
        ok1(tal_parent(str) == ctx);
        /* split is gone... */
-       ok1(tal_first(ctx) == str && !tal_next(ctx, str));
+       ok1(single_child(ctx, str));
        tal_free(str);
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
 
        /* tal_strjoin take delim */
        split = tal_strsplit(ctx, "hello world", " ", STR_EMPTY_OK);
@@ -137,9 +138,9 @@ int main(int argc, char *argv[])
        ok1(tal_parent(str) == ctx);
        tal_free(split);
        /* tmp alloc is gone, str is only remainder. */
-       ok1(tal_first(ctx) == str && !tal_next(ctx, str));
+       ok1(single_child(ctx, str));
        tal_free(str);
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
 
        /* tal_strjoin take both. */
        str = tal_strjoin(ctx, take(tal_strsplit(ctx, "hello world", " ",
@@ -148,9 +149,9 @@ int main(int argc, char *argv[])
        ok1(!strcmp(str, "hello there world"));
        ok1(tal_parent(str) == ctx);
        /* tmp allocs are gone, str is only remainder. */
-       ok1(tal_first(ctx) == str && !tal_next(ctx, str));
+       ok1(single_child(ctx, str));
        tal_free(str);
-       ok1(!tal_first(ctx));
+       ok1(no_children(ctx));
        tal_free(ctx);
 
        return exit_status();
diff --git a/ccan/tal/talloc/LICENSE b/ccan/tal/talloc/LICENSE
new file mode 120000 (symlink)
index 0000000..ebc5894
--- /dev/null
@@ -0,0 +1 @@
+../../../licenses/LGPL-3
\ No newline at end of file
diff --git a/ccan/tal/talloc/_info b/ccan/tal/talloc/_info
new file mode 100644 (file)
index 0000000..cf01d6c
--- /dev/null
@@ -0,0 +1,40 @@
+#include <stdio.h>
+#include <string.h>
+#include "config.h"
+
+/**
+ * tal/talloc - an implementation of the tal interface in terms of talloc.
+ *
+ * Tal and talloc are both hierarchical allocators, but have different APIs.
+ * The tal API is mostly a subset of talloc, but if your project already
+ * uses talloc then having both tal and talloc pointers is confusing, and
+ * a waste of resources.
+ *
+ * The standard convention to tell ccan modules to use this instead of
+ * ccan/tal is to define TAL_USE_TALLOC, usually on the commandline.
+ *
+ * Bugs:
+ *     tal_first() and tal_next() can't be implemented.
+ *     tal_set_backend() can only change the error function.
+ *
+ * License: LGPL
+ */
+int main(int argc, char *argv[])
+{
+       if (argc != 2)
+               return 1;
+
+       if (strcmp(argv[1], "depends") == 0) {
+               printf("ccan/take\n");
+               printf("ccan/typesafe_cb\n");
+               printf("talloc\n");
+               return 0;
+       }
+
+       if (strcmp(argv[1], "libs") == 0) {
+               printf("talloc\n");
+               return 0;
+       }
+
+       return 1;
+}
diff --git a/ccan/tal/talloc/talloc.c b/ccan/tal/talloc/talloc.c
new file mode 100644 (file)
index 0000000..ad21b70
--- /dev/null
@@ -0,0 +1,256 @@
+/* Licensed under LGPL - see LICENSE file for details */
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/take/take.h>
+#include <errno.h>
+#include <assert.h>
+
+static void (*errorfn)(const char *msg) = (void *)abort;
+
+static void COLD call_error(const char *msg)
+{
+       errorfn(msg);
+}
+
+static void *error_on_null(void *p, const char *msg)
+{
+       if (!p)
+               call_error(msg);
+       return p;
+}
+
+void *tal_talloc_(const tal_t *ctx, size_t bytes, bool clear,
+                 const char *label)
+{
+       void *ret;
+
+       if (clear)
+               ret = _talloc_zero(ctx, bytes, label);
+       else
+               ret = talloc_named_const(ctx, bytes, label);
+
+       return error_on_null(ret, "allocation failure");
+}
+
+void *tal_talloc_arr_(const tal_t *ctx, size_t bytes, size_t count, bool clear,
+                     const char *label)
+{
+       void *ret;
+
+       if (clear)
+               ret = _talloc_zero_array(ctx, bytes, count, label);
+       else
+               ret = _talloc_array(ctx, bytes, count, label);
+
+       return error_on_null(ret, "array allocation failure");
+}
+
+void *tal_talloc_free_(const tal_t *ctx)
+{
+       int saved_errno = errno;
+       talloc_free((void *)ctx);
+       errno = saved_errno;
+       return NULL;
+}
+
+bool tal_talloc_set_name_(tal_t *ctx, const char *name, bool literal)
+{
+       if (!literal) {
+               name = talloc_strdup(ctx, name);
+               if (!name) {
+                       call_error("set_name allocation failure");
+                       return false;
+               }
+       }
+       talloc_set_name_const(ctx, name);
+       return true;
+}
+
+const char *tal_talloc_name_(const tal_t *ctx)
+{
+       const char *p = talloc_get_name(ctx);
+       if (p && unlikely(strcmp(p, "UNNAMED") == 0))
+               p = NULL;
+       return p;
+}
+
+static bool adjust_size(size_t *size, size_t count)
+{
+       /* Multiplication wrap */
+        if (count && unlikely(*size * count / *size != count))
+               goto overflow;
+
+        *size *= count;
+
+        /* Make sure we don't wrap adding header. */
+        if (*size + 1024 < 1024)
+               goto overflow;
+       return true;
+overflow:
+       call_error("allocation size overflow");
+       return false;
+}
+
+void *tal_talloc_dup_(const tal_t *ctx, const void *p, size_t size,
+                     size_t n, size_t extra, const char *label)
+{
+       void *ret;
+       size_t nbytes = size;
+
+       if (!adjust_size(&nbytes, n)) {
+               if (taken(p))
+                       tal_free(p);
+               return NULL;
+       }
+
+       /* Beware addition overflow! */
+       if (n + extra < n) {
+               call_error("dup size overflow");
+               if (taken(p))
+                       tal_free(p);
+               return NULL;
+       }
+
+       if (taken(p)) {
+               if (unlikely(!p))
+                       return NULL;
+               if (unlikely(!tal_talloc_resize_((void **)&p, size, n + extra)))
+                       return tal_free(p);
+               if (unlikely(!tal_steal(ctx, p)))
+                       return tal_free(p);
+               return (void *)p;
+       }
+
+       ret = tal_talloc_arr_(ctx, size, n + extra, false, label);
+       if (ret)
+               memcpy(ret, p, nbytes);
+       return ret;
+}
+
+bool tal_talloc_resize_(tal_t **ctxp, size_t size, size_t count)
+{
+       tal_t *newp;
+
+       if (unlikely(count == 0)) {
+               /* Don't free it! */
+               newp = talloc_size(talloc_parent(*ctxp), 0);
+               if (!newp) {
+                       call_error("Resize failure");
+                       return false;
+               }
+               talloc_free(*ctxp);
+               *ctxp = newp;
+               return true;
+       }
+       newp = _talloc_realloc_array(NULL, *ctxp, size, count, NULL);
+       if (!newp) {
+               call_error("Resize failure");
+               return false;
+       }
+       *ctxp = newp;
+       return true;
+}
+
+bool tal_talloc_expand_(tal_t **ctxp, const void *src, size_t size, size_t count)
+{
+       bool ret = false;
+       size_t old_count = talloc_get_size(*ctxp) / size;
+
+       /* Check for additive overflow */
+       if (old_count + count < count) {
+               call_error("dup size overflow");
+               goto out;
+       }
+
+       /* Don't point src inside thing we're expanding! */
+       assert(src < *ctxp
+              || (char *)src >= (char *)(*ctxp) + (size * old_count));
+
+       if (!tal_talloc_resize_(ctxp, size, old_count + count))
+               goto out;
+
+       memcpy((char *)*ctxp + size * old_count, src, count * size);
+       ret = true;
+
+out:
+       if (taken(src))
+               tal_free(src);
+       return ret;
+}
+
+/* Sucky inline hash table implementation, to avoid deps. */
+#define HTABLE_BITS 10
+struct destructor {
+       struct destructor *next;
+       const tal_t *ctx;
+       void (*destroy)(void *me);
+};
+static struct destructor *destr_hash[1 << HTABLE_BITS];
+
+static unsigned int hash_ptr(const void *p)
+{
+       unsigned long h = (unsigned long)p / sizeof(void *);
+
+       return (h ^ (h >> HTABLE_BITS)) & ((1 << HTABLE_BITS) - 1);
+}
+
+static int tal_talloc_destroy(const tal_t *ctx)
+{
+       struct destructor **d = &destr_hash[hash_ptr(ctx)];
+       while (*d) {
+               if ((*d)->ctx == ctx) {
+                       struct destructor *this = *d;
+                       this->destroy((void *)ctx);
+                       *d = this->next;
+                       talloc_free(this);
+               }
+       }
+       return 0;
+}
+
+bool tal_talloc_add_destructor_(const tal_t *ctx, void (*destroy)(void *me))
+{
+       struct destructor *d = talloc(ctx, struct destructor);
+       if (!d)
+               return false;
+
+       d->next = destr_hash[hash_ptr(ctx)];
+       d->ctx = ctx;
+       d->destroy = destroy;
+       destr_hash[hash_ptr(ctx)] = d;
+       talloc_set_destructor(ctx, tal_talloc_destroy);
+       return true;
+}
+
+bool tal_talloc_del_destructor_(const tal_t *ctx, void (*destroy)(void *me))
+{
+       struct destructor **d = &destr_hash[hash_ptr(ctx)];
+
+       while (*d) {
+               if ((*d)->ctx == ctx && (*d)->destroy == destroy) {
+                       struct destructor *this = *d;
+                       *d = this->next;
+                       talloc_free(this);
+                       return true;
+               }
+               d = &(*d)->next;
+       }
+       return false;
+}
+
+void tal_talloc_set_backend_(void *(*alloc_fn)(size_t size),
+                            void *(*resize_fn)(void *, size_t size),
+                            void (*free_fn)(void *),
+                            void (*error_fn)(const char *msg))
+{
+       assert(!alloc_fn);
+       assert(!resize_fn);
+       assert(!free_fn);
+       errorfn = error_fn;
+       talloc_set_abort_fn(error_fn);
+}
+
+bool tal_talloc_check_(const tal_t *ctx, const char *errorstr)
+{
+       /* We can't really check, but this iterates (and may abort). */
+       return !ctx || talloc_total_blocks(ctx) >= 1;
+}
diff --git a/ccan/tal/talloc/talloc.h b/ccan/tal/talloc/talloc.h
new file mode 100644 (file)
index 0000000..718f12c
--- /dev/null
@@ -0,0 +1,305 @@
+/* Licensed under LGPL - see LICENSE file for details */
+#ifndef CCAN_TAL_TALLOC_H
+#define CCAN_TAL_TALLOC_H
+#include "config.h"
+#include <ccan/compiler/compiler.h>
+#include <ccan/likely/likely.h>
+#include <ccan/typesafe_cb/typesafe_cb.h>
+#include <ccan/str/str.h>
+#include <talloc.h>
+#include <stdlib.h>
+#include <stdbool.h>
+#include <stdarg.h>
+
+/**
+ * tal_t - convenient alias for void to mark tal pointers.
+ *
+ * Since any pointer can be a tal-allocated pointer, it's often
+ * useful to use this typedef to mark them explicitly.
+ */
+typedef TALLOC_CTX tal_t;
+
+/**
+ * tal - basic allocator function
+ * @ctx: NULL, or tal allocated object to be parent.
+ * @type: the type to allocate.
+ *
+ * Allocates a specific type, with a given parent context.  The name
+ * of the object is a string of the type, but if CCAN_TAL_DEBUG is
+ * defined it also contains the file and line which allocated it.
+ *
+ * Example:
+ *     int *p = tal(NULL, int);
+ *     *p = 1;
+ */
+#define tal(ctx, type)                                                 \
+       ((type *)tal_talloc_((ctx), sizeof(type), false,                \
+                            TAL_LABEL(type, "")))
+
+/**
+ * talz - zeroing allocator function
+ * @ctx: NULL, or tal allocated object to be parent.
+ * @type: the type to allocate.
+ *
+ * Equivalent to tal() followed by memset() to zero.
+ *
+ * Example:
+ *     p = talz(NULL, int);
+ *     assert(*p == 0);
+ */
+#define talz(ctx, type)                                                \
+       ((type *)tal_talloc_((ctx), sizeof(type), true,         \
+                            TAL_LABEL(type, "")))
+
+/**
+ * tal_free - free a tal-allocated pointer.
+ * @p: NULL, or tal allocated object to free.
+ *
+ * This calls the destructors for p (if any), then does the same for all its
+ * children (recursively) before finally freeing the memory.  It returns
+ * NULL, for convenience.
+ *
+ * Note: errno is preserved by this call.
+ *
+ * Example:
+ *     p = tal_free(p);
+ */
+#define tal_free(p) tal_talloc_free_(p)
+
+/**
+ * tal_arr - allocate an array of objects.
+ * @ctx: NULL, or tal allocated object to be parent.
+ * @type: the type to allocate.
+ * @count: the number to allocate.
+ *
+ * Note that an object allocated with tal_arr() has a length property;
+ * see tal_count().
+ *
+ * Example:
+ *     p = tal_arr(NULL, int, 2);
+ *     p[0] = 0;
+ *     p[1] = 1;
+ */
+#define tal_arr(ctx, type, count)                                      \
+       ((type *)tal_talloc_arr_((ctx), sizeof(type), (count), false,   \
+                                TAL_LABEL(type, "[]")))
+
+/**
+ * tal_arrz - allocate an array of zeroed objects.
+ * @ctx: NULL, or tal allocated object to be parent.
+ * @type: the type to allocate.
+ * @count: the number to allocate.
+ *
+ * Note that an object allocated with tal_arrz() has a length property;
+ * see tal_count().
+ *
+ * Example:
+ *     p = tal_arrz(NULL, int, 2);
+ *     assert(p[0] == 0 && p[1] == 0);
+ */
+#define tal_arrz(ctx, type, count) \
+       ((type *)tal_talloc_arr_((ctx), sizeof(type), (count), true,    \
+                                TAL_LABEL(type, "[]")))
+
+/**
+ * tal_resize - enlarge or reduce a tal_arr[z].
+ * @p: A pointer to the tal allocated array to resize.
+ * @count: the number to allocate.
+ *
+ * This returns true on success (and may move *@p), or false on failure.
+ * If @p has a length property, it is updated on success.
+ *
+ * Example:
+ *     tal_resize(&p, 100);
+ */
+#define tal_resize(p, count) \
+       tal_talloc_resize_((void **)(p), sizeof**(p), (count))
+
+/**
+ * tal_steal - change the parent of a tal-allocated pointer.
+ * @ctx: The new parent.
+ * @ptr: The tal allocated object to move.
+ *
+ * This may need to perform an allocation, in which case it may fail; thus
+ * it can return NULL, otherwise returns @ptr.
+ */
+#define tal_steal(ctx, ptr) talloc_steal((ctx), (ptr))
+
+/**
+ * tal_add_destructor - add a callback function when this context is destroyed.
+ * @ptr: The tal allocated object.
+ * @function: the function to call before it's freed.
+ *
+ * This is a more convenient form of tal_add_notifier(@ptr,
+ * TAL_NOTIFY_FREE, ...), in that the function prototype takes only @ptr.
+ */
+#define tal_add_destructor(ptr, function)                              \
+       tal_talloc_add_destructor_((ptr), typesafe_cb(void, void *,     \
+                                                     (function), (ptr)))
+
+/**
+ * tal_del_destructor - remove a destructor callback function.
+ * @ptr: The tal allocated object.
+ * @function: the function to call before it's freed.
+ *
+ * If @function has not been successfully added as a destructor, this returns
+ * false.
+ *
+ * Note: you can't add more than one destructor with the talloc backend!
+ */
+#define tal_del_destructor(ptr, function)                                    \
+       tal_talloc_del_destructor_((ptr), typesafe_cb(void, void *,     \
+                                                     (function), (ptr)))
+
+/**
+ * tal_set_name - attach a name to a tal pointer.
+ * @ptr: The tal allocated object.
+ * @name: The name to use.
+ *
+ * The name is copied, unless we're certain it's a string literal.
+ */
+#define tal_set_name(ptr, name)                                      \
+       tal_talloc_set_name_((ptr), (name), TAL_TALLOC_IS_LITERAL(name))
+
+/**
+ * tal_name - get the name for a tal pointer.
+ * @ptr: The tal allocated object.
+ *
+ * Returns NULL if no name has been set.
+ */
+#define tal_name(ptr) \
+       tal_talloc_name_(ptr)
+
+/**
+ * tal_count - get the count of objects in a tal_arr.
+ * @ptr: The tal allocated object array.
+ */
+#define tal_count(ptr) talloc_array_length(ptr)
+
+/**
+ * tal_parent - get the parent of a tal object.
+ * @ctx: The tal allocated object.
+ *
+ * Returns the parent, which may be NULL.  Returns NULL if @ctx is NULL.
+ */
+#define tal_parent(ctx) talloc_parent(ctx)
+
+/**
+ * tal_dup - duplicate an array.
+ * @ctx: The tal allocated object to be parent of the result (may be NULL).
+ * @type: the type (should match type of @p!)
+ * @p: the array to copy (or resized & reparented if take())
+ * @n: the number of sizeof(type) entries to copy.
+ * @extra: the number of extra sizeof(type) entries to allocate.
+ */
+#define tal_dup(ctx, type, p, n, extra)                                        \
+       ((type *)tal_talloc_dup_((ctx), tal_talloc_typechk_(p, type *), \
+                                sizeof(type), (n), (extra),            \
+                                TAL_LABEL(type, "[]")))
+
+
+/**
+ * tal_set_backend - set the allocation or error functions to use
+ * @alloc_fn: NULL
+ * @resize_fn: NULL
+ * @free_fn: NULL
+ * @error_fn: called on errors or NULL (default is abort)
+ *
+ * The defaults are set up so tal functions never return NULL, but you
+ * can override error_fn to change that.  error_fn can return, and is
+ * called if malloc or realloc fail.
+ */
+#define tal_set_backend(alloc_fn, resize_fn, free_fn, error_fn) \
+       tal_talloc_set_backend_((alloc_fn), (resize_fn), (free_fn), (error_fn))
+
+/**
+ * tal_expand - expand a tal array with contents.
+ * @a1p: a pointer to the tal array to expand.
+ * @a2: the second array (can be take()).
+ * @num2: the number of elements in the second array.
+ *
+ * Note that *@a1 and @a2 should be the same type.  tal_count(@a1) will
+ * be increased by @num2.
+ *
+ * Example:
+ *     int *arr1 = tal_arrz(NULL, int, 2);
+ *     int arr2[2] = { 1, 3 };
+ *
+ *     tal_expand(&arr1, arr2, 2);
+ *     assert(tal_count(arr1) == 4);
+ *     assert(arr1[2] == 1);
+ *     assert(arr1[3] == 3);
+ */
+#define tal_expand(a1p, a2, num2)                              \
+       tal_talloc_expand_((void **)(a1p), (a2), sizeof**(a1p), \
+                          (num2) + 0*sizeof(*(a1p) == (a2)))
+
+
+/**
+ * tal_check - set the allocation or error functions to use
+ * @ctx: a tal context, or NULL.
+ * @errorstr: a string to prepend calls to error_fn, or NULL.
+ *
+ * This sanity-checks a tal tree (unless NDEBUG is defined, in which case
+ * it simply returns true).  If errorstr is not null, error_fn is called
+ * when a problem is found, otherwise it is not.
+ */
+#define tal_check(ctx, errorstr) \
+       tal_talloc_check_((ctx), (errorstr))
+
+
+/* Internal support functions */
+#ifndef TAL_TALLOC_LABEL
+#ifdef CCAN_TAL_NO_LABELS
+#define TAL_LABEL(type, arr) NULL
+#else
+#ifdef CCAN_TAL_DEBUG
+#define TAL_LABEL(type, arr) \
+       __FILE__ ":" stringify(__LINE__) ":" stringify(type) arr
+#else
+#define TAL_LABEL(type, arr) stringify(type) arr
+#endif /* CCAN_TAL_DEBUG */
+#endif
+#endif
+
+#if HAVE_BUILTIN_CONSTANT_P
+#define TAL_TALLOC_IS_LITERAL(str) __builtin_constant_p(str)
+#else
+#define TAL_TALLOC_IS_LITERAL(str) false
+#endif
+
+#if HAVE_TYPEOF && HAVE_STATEMENT_EXPR
+/* Careful: ptr can be const foo *, ptype is foo *.  Also, ptr could
+ * be an array, eg "hello". */
+#define tal_talloc_typechk_(ptr, ptype) ({ __typeof__((ptr)+0) _p = (ptype)(ptr); _p; })
+#else
+#define tal_talloc_typechk_(ptr, ptype) (ptr)
+#endif
+
+void *tal_talloc_(const tal_t *ctx, size_t bytes, bool clear,
+                 const char *label);
+void *tal_talloc_arr_(const tal_t *ctx, size_t bytes, size_t count, bool clear,
+                     const char *label);
+void *tal_talloc_free_(const tal_t *ctx);
+const char *tal_talloc_name_(const tal_t *ctx);
+bool tal_talloc_set_name_(tal_t *ctx, const char *name, bool literal);
+
+bool tal_talloc_add_destructor_(const tal_t *ctx, void (*destroy)(void *me));
+bool tal_talloc_del_destructor_(const tal_t *ctx, void (*destroy)(void *me));
+
+/* ccan/tal/str uses this, so define it. */
+#define tal_dup_(ctx, p, size, n, extra, add_count, label) \
+       tal_talloc_dup_((ctx), (p), (size), (n), (extra), (label))
+void *tal_talloc_dup_(const tal_t *ctx, const void *p, size_t size,
+                     size_t n, size_t extra, const char *label);
+
+bool tal_talloc_resize_(tal_t **ctxp, size_t size, size_t count);
+bool tal_talloc_expand_(tal_t **ctxp, const void *src, size_t size, size_t count);
+bool tal_talloc_check_(const tal_t *ctx, const char *errorstr);
+
+void tal_talloc_set_backend_(void *(*alloc_fn)(size_t size),
+                            void *(*resize_fn)(void *, size_t size),
+                            void (*free_fn)(void *),
+                            void (*error_fn)(const char *msg));
+
+#endif /* CCAN_TAL_TALLOC_H */
diff --git a/ccan/tal/talloc/test/run-array.c b/ccan/tal/talloc/test/run-array.c
new file mode 100644 (file)
index 0000000..61202f6
--- /dev/null
@@ -0,0 +1,46 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       char *parent, *c[4];
+       int i;
+
+       plan_tests(11);
+
+       parent = tal(NULL, char);
+       ok1(parent);
+
+       /* Zeroing allocations. */
+       for (i = 0; i < 4; i++) {
+               c[i] = talz(parent, char);
+               ok1(*c[i] == '\0');
+               tal_free(c[i]);
+       }
+
+       /* Array allocation. */
+       for (i = 0; i < 4; i++) {
+               c[i] = tal_arr(parent, char, 4);
+               strcpy(c[i], "abc");
+               tal_free(c[i]);
+       }
+
+       /* Zeroing array allocation. */
+       for (i = 0; i < 4; i++) {
+               c[i] = tal_arrz(parent, char, 4);
+               ok1(!c[i][0] && !c[i][1] && !c[i][2] && !c[i][3]);
+               strcpy(c[i], "abc");
+               tal_free(c[i]);
+       }
+
+       /* Resizing. */
+       c[0] = tal_arrz(parent, char, 4);
+       ok1(tal_resize(&c[0], 6));
+       strcpy(c[0], "hello");
+       tal_free(c[0]);
+       ok1(talloc_total_blocks(parent) == 1);
+       tal_free(parent);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-count.c b/ccan/tal/talloc/test/run-count.c
new file mode 100644 (file)
index 0000000..9e8a4e7
--- /dev/null
@@ -0,0 +1,33 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       char *p1, *p2;
+
+       plan_tests(12);
+
+       p1 = tal(NULL, char);
+       ok1(p1);
+       ok1(tal_count(p1) == 1);
+
+       p2 = tal_arr(p1, char, 1);
+       ok1(p2);
+       ok1(tal_count(p2) == 1);
+       ok1(tal_resize(&p2, 2));
+       ok1(tal_count(p2) == 2);
+       ok1(tal_check(NULL, NULL));
+       tal_free(p2);
+
+       p2 = tal_arrz(p1, char, 7);
+       ok1(p2);
+       ok1(tal_count(p2) == 7);
+       ok1(tal_resize(&p2, 0));
+       ok1(tal_count(p2) == 0);
+       ok1(tal_check(NULL, NULL));
+       tal_free(p2);
+       tal_free(p1);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-destructor.c b/ccan/tal/talloc/test/run-destructor.c
new file mode 100644 (file)
index 0000000..55e0de2
--- /dev/null
@@ -0,0 +1,67 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+static char *parent, *child;
+static int destroy_count;
+
+/* Parent gets destroyed first. */
+static void destroy_parent(char *p)
+{
+       ok1(p == parent);
+       ok1(destroy_count == 0);
+       /* Can still access child. */
+       *child = '1';
+       destroy_count++;
+}
+
+static void destroy_child(char *p)
+{
+       ok1(p == child);
+       ok1(destroy_count == 1);
+       /* Can still access parent (though destructor has been called). */
+       *parent = '1';
+       destroy_count++;
+}
+
+static void destroy_inc(char *p)
+{
+       destroy_count++;
+}
+
+int main(void)
+{
+       char *child2;
+
+       plan_tests(18);
+
+       destroy_count = 0;
+       parent = tal(NULL, char);
+       child = tal(parent, char);
+       ok1(tal_add_destructor(parent, destroy_parent));
+       ok1(tal_add_destructor(child, destroy_child));
+       tal_free(parent);
+       ok1(destroy_count == 2);
+
+       destroy_count = 0;
+       parent = tal(NULL, char);
+       child = tal(parent, char);
+       ok1(tal_add_destructor(parent, destroy_parent));
+       ok1(tal_add_destructor(child, destroy_child));
+       ok1(tal_del_destructor(child, destroy_child));
+       tal_free(parent);
+       ok1(destroy_count == 1);
+
+       destroy_count = 0;
+       parent = tal(NULL, char);
+       child = tal(parent, char);
+       child2 = tal(parent, char);
+       ok1(tal_add_destructor(parent, destroy_inc));
+       ok1(tal_add_destructor(parent, destroy_inc));
+       ok1(tal_add_destructor(child, destroy_inc));
+       ok1(tal_add_destructor(child2, destroy_inc));
+       tal_free(parent);
+       ok1(destroy_count == 4);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-expand.c b/ccan/tal/talloc/test/run-expand.c
new file mode 100644 (file)
index 0000000..4708768
--- /dev/null
@@ -0,0 +1,35 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       int *a;
+       const int arr[] = { 1, 2 };
+
+       plan_tests(14);
+       talloc_enable_null_tracking_no_autofree();
+
+       a = tal_arrz(NULL, int, 1);
+       ok1(a);
+
+       ok1(tal_expand(&a, arr, 2));
+       ok1(tal_count(a) == 3);
+       ok1(a[0] == 0);
+       ok1(a[1] == 1);
+       ok1(a[2] == 2);
+
+       ok1(tal_expand(&a, take(tal_arrz(NULL, int, 1)), 1));
+       ok1(tal_count(a) == 4);
+       ok1(a[0] == 0);
+       ok1(a[1] == 1);
+       ok1(a[2] == 2);
+       ok1(a[3] == 0);
+       ok1(talloc_total_blocks(NULL) == 2);
+       ok1(talloc_total_blocks(a) == 1);
+
+       tal_free(a);
+
+       talloc_disable_null_tracking();
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-free.c b/ccan/tal/talloc/test/run-free.c
new file mode 100644 (file)
index 0000000..0dee0a7
--- /dev/null
@@ -0,0 +1,26 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+#include <errno.h>
+
+static void destroy_errno(char *p)
+{
+       errno = ENOENT;
+}
+
+int main(void)
+{
+       char *p;
+
+       plan_tests(2);
+
+       p = tal(NULL, char);
+       ok1(tal_add_destructor(p, destroy_errno));
+
+       /* Errno save/restored across free. */
+       errno = EINVAL;
+       tal_free(p);
+       ok1(errno == EINVAL);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-named-debug.c b/ccan/tal/talloc/test/run-named-debug.c
new file mode 100644 (file)
index 0000000..625fd77
--- /dev/null
@@ -0,0 +1,34 @@
+#define CCAN_TAL_DEBUG
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       int *p;
+       char name[] = "test name";
+
+       plan_tests(6);
+
+       p = tal(NULL, int);
+       ok1(strcmp(tal_name(p), __FILE__ ":13:int") == 0);
+
+       tal_set_name(p, "some literal");
+       ok1(strcmp(tal_name(p), "some literal") == 0);
+
+       tal_set_name(p, name);
+       ok1(strcmp(tal_name(p), name) == 0);
+       /* You can't reuse my pointer though! */
+       ok1(tal_name(p) != name);
+
+       tal_set_name(p, "some other literal");
+       ok1(strcmp(tal_name(p), "some other literal") == 0);
+
+       tal_free(p);
+
+       p = tal_arr(NULL, int, 2);
+       ok1(strcmp(tal_name(p), __FILE__ ":29:int[]") == 0);
+       tal_free(p);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-named-nolabels.c b/ccan/tal/talloc/test/run-named-nolabels.c
new file mode 100644 (file)
index 0000000..2897cd3
--- /dev/null
@@ -0,0 +1,30 @@
+#define CCAN_TAL_NO_LABELS
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       int *p;
+       char name[] = "test name";
+
+       plan_tests(5);
+
+       p = tal(NULL, int);
+       ok1(tal_name(p) == NULL);
+
+       tal_set_name(p, "some literal");
+       ok1(strcmp(tal_name(p), "some literal") == 0);
+
+       tal_set_name(p, name);
+       ok1(strcmp(tal_name(p), name) == 0);
+       /* You can't reuse my pointer though! */
+       ok1(tal_name(p) != name);
+
+       tal_set_name(p, "some other literal");
+       ok1(strcmp(tal_name(p), "some other literal") == 0);
+
+       tal_free(p);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-named.c b/ccan/tal/talloc/test/run-named.c
new file mode 100644 (file)
index 0000000..57bc556
--- /dev/null
@@ -0,0 +1,33 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       int *p;
+       char name[] = "test name";
+
+       plan_tests(6);
+
+       p = tal(NULL, int);
+       ok1(strcmp(tal_name(p), "int") == 0);
+
+       tal_set_name(p, "some literal");
+       ok1(strcmp(tal_name(p), "some literal") == 0);
+
+       tal_set_name(p, name);
+       ok1(strcmp(tal_name(p), name) == 0);
+       /* You can't reuse my pointer though! */
+       ok1(tal_name(p) != name);
+
+       tal_set_name(p, "some other literal");
+       ok1(strcmp(tal_name(p), "some other literal") == 0);
+
+       tal_free(p);
+
+       p = tal_arr(NULL, int, 2);
+       ok1(strcmp(tal_name(p), "int[]") == 0);
+       tal_free(p);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-overflow.c b/ccan/tal/talloc/test/run-overflow.c
new file mode 100644 (file)
index 0000000..c7f9c18
--- /dev/null
@@ -0,0 +1,100 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+static int error_count;
+
+static void my_error(const char *msg)
+{
+       error_count++;
+}
+
+int main(void)
+{
+       void *p;
+       int *pi, *origpi;
+       char *cp;
+
+       plan_tests(30);
+
+       tal_set_backend(NULL, NULL, NULL, my_error);
+       talloc_enable_null_tracking_no_autofree();
+
+       p = tal_arr(NULL, int, (size_t)-1);
+       ok1(!p);
+       ok1(error_count == 1);
+
+       p = tal_arr(NULL, char, (size_t)-2);
+       ok1(!p);
+       ok1(error_count == 2);
+
+       /* Now try overflow cases for tal_dup. */
+       error_count = 0;
+       origpi = tal_arr(NULL, int, 100);
+       ok1(origpi);
+       ok1(error_count == 0);
+       pi = tal_dup(NULL, int, origpi, (size_t)-1, 0);
+       ok1(!pi);
+       ok1(error_count == 1);
+       pi = tal_dup(NULL, int, origpi, 0, (size_t)-1);
+       ok1(!pi);
+       ok1(error_count == 2);
+
+       pi = tal_dup(NULL, int, origpi, (size_t)-1UL / sizeof(int),
+                    (size_t)-1UL / sizeof(int));
+       ok1(!pi);
+       ok1(error_count == 3);
+       /* This will still overflow when tal_hdr is added. */
+       pi = tal_dup(NULL, int, origpi, (size_t)-1UL / sizeof(int) / 2,
+                    (size_t)-1UL / sizeof(int) / 2);
+       ok1(!pi);
+       ok1(error_count == 4);
+       ok1(talloc_total_blocks(NULL) == 2);
+       tal_free(origpi);
+
+       /* Now, check that with taltk() we free old one on failure. */
+       origpi = tal_arr(NULL, int, 100);
+       error_count = 0;
+       pi = tal_dup(NULL, int, take(origpi), (size_t)-1, 0);
+       ok1(!pi);
+       ok1(error_count == 1);
+
+       origpi = tal_arr(NULL, int, 100);
+       error_count = 0;
+       pi = tal_dup(NULL, int, take(origpi), 0, (size_t)-1);
+       ok1(!pi);
+       ok1(error_count == 1);
+       ok1(talloc_total_blocks(NULL) == 1);
+
+       origpi = tal_arr(NULL, int, 100);
+       error_count = 0;
+       pi = tal_dup(NULL, int, take(origpi), (size_t)-1UL / sizeof(int),
+                    (size_t)-1UL / sizeof(int));
+       ok1(!pi);
+       ok1(error_count == 1);
+       ok1(talloc_total_blocks(NULL) == 1);
+
+       origpi = tal_arr(NULL, int, 100);
+       error_count = 0;
+       /* This will still overflow when tal_hdr is added. */
+       pi = tal_dup(NULL, int, take(origpi), (size_t)-1UL / sizeof(int) / 2,
+                    (size_t)-1UL / sizeof(int) / 2);
+       ok1(!pi);
+       ok1(error_count == 1);
+       ok1(talloc_total_blocks(NULL) == 1);
+
+       /* Overflow on expand addition. */
+       cp = tal_arr(p, char, 100);
+       ok1(!tal_expand(&cp, NULL, (size_t)-99UL));
+       ok1(error_count == 2);
+       tal_free(cp);
+
+       /* Overflow when multiplied by size */
+       origpi = tal_arr(NULL, int, 100);
+       ok1(!tal_expand(&origpi, NULL, (size_t)-1UL / sizeof(int)));
+       ok1(error_count == 3);
+       tal_free(origpi);
+
+       talloc_disable_null_tracking();
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-steal.c b/ccan/tal/talloc/test/run-steal.c
new file mode 100644 (file)
index 0000000..10efadd
--- /dev/null
@@ -0,0 +1,40 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       char *p[5];
+       unsigned int i;
+
+       plan_tests(9);
+
+       p[0] = tal(NULL, char);
+       for (i = 1; i < 5; i++)
+               p[i] = tal(p[i-1], char);
+
+       tal_check(NULL, "check");
+       /* Steal node with no children. */
+       ok1(tal_steal(p[0], p[4]) == p[4]);
+       tal_check(NULL, "check");
+       /* Noop steal. */
+       ok1(tal_steal(p[0], p[4]) == p[4]);
+       tal_check(NULL, "check");
+       /* Steal with children. */
+       ok1(tal_steal(p[0], p[1]) == p[1]);
+       tal_check(NULL, "check");
+       /* Noop steal. */
+       ok1(tal_steal(p[0], p[1]) == p[1]);
+       tal_check(NULL, "check");
+       /* Steal from direct child. */
+       ok1(tal_steal(p[0], p[2]) == p[2]);
+       tal_check(NULL, "check");
+
+       ok1(tal_parent(p[1]) == p[0]);
+       ok1(tal_parent(p[2]) == p[0]);
+       ok1(tal_parent(p[3]) == p[2]);
+       ok1(tal_parent(p[4]) == p[0]);
+       tal_free(p[0]);
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run-take.c b/ccan/tal/talloc/test/run-take.c
new file mode 100644 (file)
index 0000000..7283c16
--- /dev/null
@@ -0,0 +1,56 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       char *parent, *c;
+
+       plan_tests(21);
+
+       /* We can take NULL. */
+       ok1(take(NULL) == NULL);
+       ok1(is_taken(NULL));
+       ok1(taken(NULL)); /* Undoes take() */
+       ok1(!is_taken(NULL));
+       ok1(!taken(NULL));
+
+       parent = tal(NULL, char);
+       ok1(parent);
+
+       ok1(take(parent) == parent);
+       ok1(is_taken(parent));
+       ok1(taken(parent)); /* Undoes take() */
+       ok1(!is_taken(parent));
+       ok1(!taken(parent));
+
+       c = tal(parent, char);
+       *c = 'h';
+       c = tal_dup(parent, char, take(c), 1, 0);
+       ok1(c[0] == 'h');
+       ok1(tal_parent(c) == parent);
+
+       c = tal_dup(parent, char, take(c), 1, 2);
+       ok1(c[0] == 'h');
+       strcpy(c, "hi");
+       ok1(tal_parent(c) == parent);
+
+       /* dup must reparent child. */
+       c = tal_dup(NULL, char, take(c), 1, 0);
+       ok1(c[0] == 'h');
+       ok1(tal_parent(c) == NULL);
+
+       /* No leftover allocations. */
+       tal_free(c);
+       ok1(talloc_total_blocks(parent) == 1);
+
+       tal_free(parent);
+       ok1(!taken_any());
+
+       /* NULL pass-through. */
+       c = NULL;
+       ok1(tal_dup(NULL, char, take(c), 5, 5) == NULL);
+       ok1(!taken_any());
+
+       return exit_status();
+}
diff --git a/ccan/tal/talloc/test/run.c b/ccan/tal/talloc/test/run.c
new file mode 100644 (file)
index 0000000..bc96344
--- /dev/null
@@ -0,0 +1,44 @@
+#include <ccan/tal/talloc/talloc.h>
+#include <ccan/tal/talloc/talloc.c>
+#include <ccan/tap/tap.h>
+
+int main(void)
+{
+       char *parent, *c[4];
+       int i, j;
+
+       plan_tests(9);
+
+       /* tal_free(NULL) works. */
+       ok1(tal_free(NULL) == NULL);
+
+       parent = tal(NULL, char);
+       ok1(parent);
+       ok1(tal_parent(parent) == NULL);
+       ok1(tal_parent(NULL) == NULL);
+
+       for (i = 0; i < 4; i++)
+               c[i] = tal(parent, char);
+
+       for (i = 0; i < 4; i++)
+               ok1(tal_parent(c[i]) == parent);
+
+       /* Free parent. */
+       ok1(tal_free(parent) == NULL);
+
+       parent = tal(NULL, char);
+
+       /* Test freeing in every order */
+       for (i = 0; i < 4; i++) {
+               for (j = 0; j < 4; j++)
+                       c[j] = tal(parent, char);
+
+               tal_free(c[i]);
+               tal_free(c[(i+1) % 4]);
+               tal_free(c[(i+2) % 4]);
+               tal_free(c[(i+3) % 4]);
+       }
+       tal_free(parent);
+
+       return exit_status();
+}
index e2e8e8712a61876ecd74a77cc107165ce0578bf2..d7082fac296c68730383542dce0a82085aee03a3 100644 (file)
@@ -98,7 +98,7 @@ static void check_depends_accurate(struct manifest *m,
        }
 
        for (i = 0; i < core_deps; i++) {
-               if (!used[i])
+               if (!used[i] && strstarts(deps[i], "ccan/"))
                        score_file_error(score, m->info_file, 0,
                                         "%s is an unused dependency",
                                         deps[i]);