From patchwork Wed Feb 10 05:08:26 2016 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Nicolas Pitre X-Patchwork-Id: 61613 Delivered-To: patch@linaro.org Received: by 10.112.43.199 with SMTP id y7csp2438133lbl; Tue, 9 Feb 2016 21:10:01 -0800 (PST) X-Received: by 10.66.132.81 with SMTP id os17mr55012802pab.98.1455081001323; Tue, 09 Feb 2016 21:10:01 -0800 (PST) Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id o90si2449711pfi.192.2016.02.09.21.10.00; Tue, 09 Feb 2016 21:10:01 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1756930AbcBJFJ7 (ORCPT + 30 others); Wed, 10 Feb 2016 00:09:59 -0500 Received: from relais.videotron.ca ([24.201.245.36]:38740 "EHLO relais.videotron.ca" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750940AbcBJFIh (ORCPT ); Wed, 10 Feb 2016 00:08:37 -0500 Content-transfer-encoding: 7BIT Received: from yoda.home ([96.23.157.65]) by VL-VM-MR007.ip.videotron.ca (Oracle Communications Messaging Exchange Server 7u4-22.01 64bit (built Apr 21 2011)) with ESMTP id <0O2B00D82FMBOE40@VL-VM-MR007.ip.videotron.ca>; Wed, 10 Feb 2016 00:08:36 -0500 (EST) Received: from xanadu.home (xanadu.home [192.168.2.2]) by yoda.home (Postfix) with ESMTP id BABA12DA01AE; Wed, 10 Feb 2016 00:08:35 -0500 (EST) From: Nicolas Pitre To: Michal Marek , linux-kbuild@vger.kernel.org Cc: linux-kernel@vger.kernel.org, Al Viro , Rusty Russell Subject: [PATCH v2 4/6] fixdep: add fine grained build dependencies for exported symbols Date: Wed, 10 Feb 2016 00:08:26 -0500 Message-id: <1455080908-22272-5-git-send-email-nicolas.pitre@linaro.org> X-Mailer: git-send-email 2.5.0 In-reply-to: <1455080908-22272-1-git-send-email-nicolas.pitre@linaro.org> References: <1455080908-22272-1-git-send-email-nicolas.pitre@linaro.org> Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Like for kconfig options, we now have the ability to compile in and out individual EXPORT_SYMBOL() declarations based on the content of include/generated/autoksyms.h. However we don't want the entire world to be rebuilt whenever that file is touched. Let's apply the same build dependency trick used with config symbols to those EXPORT_SYMBOL() instances. The key in this case is the actual symbol name being exported. All symbol names are collapsed to lowercase path names whose time stamp provide fine grained dependencies. Because of the lowercasing, there might be name collisions triggering spurious rebuilds for similar symbols. But this shouldn't be a big issue in practice. (This is the case for CONFIG symbols and I didn't want to be different here, whatever the original reason for doing so.) To avoid needless build overhead, the exported symbol name parsing is performed only when CONFIG_TRIM_UNUSED_KSYMS is selected. A new cmdline argument is added to that effect. Signed-off-by: Nicolas Pitre Acked-by: Rusty Russell --- scripts/Kbuild.include | 3 ++- scripts/Makefile.build | 3 ++- scripts/basic/fixdep.c | 69 ++++++++++++++++++++++++++++++++++++++++++-------- 3 files changed, 62 insertions(+), 13 deletions(-) -- 2.5.0 diff --git a/scripts/Kbuild.include b/scripts/Kbuild.include index 1db6d73c8d..e28afc039a 100644 --- a/scripts/Kbuild.include +++ b/scripts/Kbuild.include @@ -257,7 +257,8 @@ if_changed = $(if $(strip $(any-prereq) $(arg-check)), \ if_changed_dep = $(if $(strip $(any-prereq) $(arg-check) ), \ @set -e; \ $(echo-cmd) $(cmd_$(1)); \ - scripts/basic/fixdep $(depfile) $@ '$(make-cmd)' > $(dot-target).tmp;\ + scripts/basic/fixdep $(if $(CONFIG_TRIM_UNUSED_KSYMS),-e) \ + $(depfile) $@ '$(make-cmd)' > $(dot-target).tmp; \ rm -f $(depfile); \ mv -f $(dot-target).tmp $(dot-target).cmd) diff --git a/scripts/Makefile.build b/scripts/Makefile.build index f4b4320e0d..01b3eae7ed 100644 --- a/scripts/Makefile.build +++ b/scripts/Makefile.build @@ -247,7 +247,8 @@ define rule_cc_o_c $(cmd_modversions) \ $(call echo-cmd,record_mcount) \ $(cmd_record_mcount) \ - scripts/basic/fixdep $(depfile) $@ '$(call make-cmd,cc_o_c)' > \ + scripts/basic/fixdep $(if $(CONFIG_TRIM_UNUSED_KSYMS),-e) \ + $(depfile) $@ '$(call make-cmd,cc_o_c)' > \ $(dot-target).tmp; \ rm -f $(depfile); \ mv -f $(dot-target).tmp $(dot-target).cmd diff --git a/scripts/basic/fixdep.c b/scripts/basic/fixdep.c index 63f129021d..3fa3e00aca 100644 --- a/scripts/basic/fixdep.c +++ b/scripts/basic/fixdep.c @@ -120,13 +120,20 @@ #define INT_NFIG ntohl(0x4e464947) #define INT_FIG_ ntohl(0x4649475f) +#define INT_EXPO ntohl(0x4558504f) +#define INT_XPOR ntohl(0x58504f52) +#define INT_PORT ntohl(0x504f5254) +#define INT_ORT_ ntohl(0x4f52545f) + +int parse_export_symbol; char *target; char *depfile; char *cmdline; static void usage(void) { - fprintf(stderr, "Usage: fixdep \n"); + fprintf(stderr, "Usage: fixdep [-e] \n"); + fprintf(stderr, " -e parse EXPORT_SYMBOL_* too.\n"); exit(1); } @@ -140,6 +147,7 @@ static void print_cmdline(void) struct item { struct item *next; + const char *type; unsigned int len; unsigned int hash; char name[0]; @@ -161,12 +169,12 @@ static unsigned int strhash(const char *str, unsigned int sz) /* * Lookup a value in the configuration string. */ -static int is_defined_config(const char *name, int len, unsigned int hash) +static int is_defined_string(const char *type, const char *name, int len, unsigned int hash) { struct item *aux; for (aux = hashtab[hash % HASHSZ]; aux; aux = aux->next) { - if (aux->hash == hash && aux->len == len && + if (aux->hash == hash && aux->len == len && aux->type == type && memcmp(aux->name, name, len) == 0) return 1; } @@ -176,7 +184,7 @@ static int is_defined_config(const char *name, int len, unsigned int hash) /* * Add a new value to the configuration string. */ -static void define_config(const char *name, int len, unsigned int hash) +static void define_string(const char *type, const char *name, int len, unsigned int hash) { struct item *aux = malloc(sizeof(*aux) + len); @@ -186,25 +194,26 @@ static void define_config(const char *name, int len, unsigned int hash) } memcpy(aux->name, name, len); aux->len = len; + aux->type = type; aux->hash = hash; aux->next = hashtab[hash % HASHSZ]; hashtab[hash % HASHSZ] = aux; } /* - * Record the use of a CONFIG_* word. + * Record the use of a CONFIG_* word, or the argument to EXPORT_MODULE*() */ -static void use_config(const char *m, int slen) +static void use_dep(const char *type, const char *m, int slen) { unsigned int hash = strhash(m, slen); int c, i; - if (is_defined_config(m, slen, hash)) + if (is_defined_string(type, m, slen, hash)) return; - define_config(m, slen, hash); + define_string(type, m, slen, hash); - printf(" $(wildcard include/config/"); + printf(" $(wildcard include/%s/", type); for (i = 0; i < slen; i++) { c = m[i]; if (c == '_') @@ -228,7 +237,17 @@ static void parse_config_file(const char *map, size_t len) if (*m == INT_ONFI) { p = (char *) m-1; goto conf; } if (*m == INT_NFIG) { p = (char *) m-2; goto conf; } if (*m == INT_FIG_) { p = (char *) m-3; goto conf; } + + if (!parse_export_symbol) + continue; + + if (*m == INT_EXPO) { p = (char *) m ; goto export; } + if (*m == INT_XPOR) { p = (char *) m-1; goto export; } + if (*m == INT_PORT) { p = (char *) m-2; goto export; } + if (*m == INT_ORT_) { p = (char *) m-3; goto export; } + continue; + conf: if (p > map + len - 7) continue; @@ -240,12 +259,36 @@ static void parse_config_file(const char *map, size_t len) if (!memcmp(q - 7, "_MODULE", 7)) q -= 7; if (q - p > 0) - use_config(p, q - p); + use_dep("config", p, q - p); break; } } continue; + export: + if (p[-1] == '_' && (p >= map + 2 && p[-2] == '_')) + continue; + if (p > map + len - 7 || memcmp(p, "EXPORT_", 7) != 0) + continue; + p += 7; + if (p <= map + len - 6 && memcmp(p, "EARLY_", 6) == 0) + p += 6; + if (p <= map + len - 8 && memcmp(p, "PER_CPU_", 8) == 0) + p += 8; + if (p > map + len - 6 || memcmp(p, "SYMBOL", 6) != 0) + continue; + p += 6; + while (p < map + len && *p != '(' && *p != '\n') + p++; + q = p + 1; + while (q < map + len && *q != ')' && *q != '\n' && *q != '#') + q++; + if (q >= map + len || *p != '(' || *q != ')') + continue; + while (isblank(*++p)); + while (isblank(q[-1])) q--; + if (q - p > 0) + use_dep("config/ksym", p, q - p); } } @@ -330,6 +373,7 @@ static void parse_dep_file(void *map, size_t len) if (strrcmp(s, "include/generated/autoconf.h") && strrcmp(s, "arch/um/include/uml-config.h") && strrcmp(s, "include/linux/kconfig.h") && + strrcmp(s, "include/generated/autoksyms.h") && strrcmp(s, ".ver")) { /* * Do not list the source file as dependency, @@ -429,7 +473,10 @@ int main(int argc, char *argv[]) { traps(); - if (argc != 4) + if (argc == 5 && !strcmp(argv[1], "-e")) { + parse_export_symbol = 1; + argv++; + } else if (argc != 4) usage(); depfile = argv[1];