From patchwork Tue Mar 20 00:52:48 2018 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Luc Van Oostenryck X-Patchwork-Id: 10295835 Return-Path: Received: from mail.wl.linuxfoundation.org (pdx-wl-mail.web.codeaurora.org [172.30.200.125]) by pdx-korg-patchwork.web.codeaurora.org (Postfix) with ESMTP id 06F20602BD for ; Tue, 20 Mar 2018 00:53:21 +0000 (UTC) Received: from mail.wl.linuxfoundation.org (localhost [127.0.0.1]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id ED6AD290BD for ; Tue, 20 Mar 2018 00:53:20 +0000 (UTC) Received: by mail.wl.linuxfoundation.org (Postfix, from userid 486) id E246729420; Tue, 20 Mar 2018 00:53:20 +0000 (UTC) X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on pdx-wl-mail.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-6.8 required=2.0 tests=BAYES_00, DKIM_ADSP_CUSTOM_MED, DKIM_SIGNED, FREEMAIL_FROM, RCVD_IN_DNSWL_HI, T_DKIM_INVALID autolearn=ham version=3.3.1 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.wl.linuxfoundation.org (Postfix) with ESMTP id 9270429466 for ; Tue, 20 Mar 2018 00:53:20 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S933722AbeCTAxU (ORCPT ); Mon, 19 Mar 2018 20:53:20 -0400 Received: from mail-wm0-f66.google.com ([74.125.82.66]:40084 "EHLO mail-wm0-f66.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S933024AbeCTAxR (ORCPT ); Mon, 19 Mar 2018 20:53:17 -0400 Received: by mail-wm0-f66.google.com with SMTP id t6so296533wmt.5 for ; Mon, 19 Mar 2018 17:53:16 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:to:cc:subject:date:message-id:in-reply-to:references; bh=K5qDQ54A5SFbOfHdkbQI7rK96+twwYOCYKqZ1h++yWY=; b=jQztRAq0WbapdPNLp3dlrNPthuTpJkPcMPODMO1vEVf65YjqAWzTKeqt3HlqZtpxeu RbN+dd05eHO/bY7Vt9Rf53Ob72gvj7QddbcmmRVvXCJpYrNa1M5abOjT0T78Gq2UJxD5 Fnp03M8s+tkslNba3yRSEZWN/aP21pV+BgPEN62JaaPUhXJRTBmx1gVFxUlM+lOofje+ vdAHiQ7RBqijLghAt2/DnEZuw81hPpFa6Da8kq1uN0cXsvdQvX5xEYh8xce7REErgsI4 NZVmI4zL05oaVsBA+RlEDYS5JGT9n2HRlGDmsgRiNMAjTwnRIi0Z8JwkgbeaULk9kwW4 QF5w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=K5qDQ54A5SFbOfHdkbQI7rK96+twwYOCYKqZ1h++yWY=; b=TYjXLlKgHmYK814/XSIO66ThBdEtDrRLpIcmjI6TNfcH6K4FWhgVlc3OuMPtVJdXe1 kKpAUalK9b8GbN7234hAV5hTExs+fIvZiPsW/JNFQKXUbozZzaF8mVpyjENuORl+fLys Itxr6nt4WiQzWaTUOUM6u1h7/GWH14K/3fgxnQSfPzIxA86qnDSwQRDcEEYzvEryrIh1 e5UD76BKTzb0l/0A1GNZya+7K8t/+qNkV9rBFNODxDRKG5CbLPsMkCL7T0xmEI670sl5 nonnkCSOTQWDRFNoMFlYtF5NJdbT5QHCU3cOfo+fgEyekgkeuMD7ct/Vt3x9RcV9pFyx bIjg== X-Gm-Message-State: AElRT7GDYxEBzt8MCZYLnJJ7jpL6Nv14eiZtDeotjztTTGKJc+8xSCzD gV8vFCmgaTqxYaK3ppBdqT6zf7uDTiU= X-Google-Smtp-Source: AG47ELuG57Mb10XjCH/kmMHy6CqiQo6REPNjwKqJdsUK7QPXsl8B8QWCC8OAI+1Kn4SSNFjFZovoKg== X-Received: by 10.28.192.8 with SMTP id q8mr472875wmf.103.1521507196141; Mon, 19 Mar 2018 17:53:16 -0700 (PDT) Received: from localhost.localdomain ([2a02:a03f:40ef:cf00:d148:9bbf:a73b:78ed]) by smtp.gmail.com with ESMTPSA id n47sm591309wrf.41.2018.03.19.17.53.15 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 19 Mar 2018 17:53:15 -0700 (PDT) From: Luc Van Oostenryck To: linux-sparse@vger.kernel.org Cc: Luc Van Oostenryck Subject: [PATCH v1 10/18] idf: add test/debug/example Date: Tue, 20 Mar 2018 01:52:48 +0100 Message-Id: <20180320005256.53284-11-luc.vanoostenryck@gmail.com> X-Mailer: git-send-email 2.16.2 In-Reply-To: <20180320005256.53284-1-luc.vanoostenryck@gmail.com> References: <20180320005256.53284-1-luc.vanoostenryck@gmail.com> Sender: linux-sparse-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-sparse@vger.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP This patch add a small silly function which dump the iterated dominance frontier of each individual node in the CFG. It's just there to show how to use the IDF API. Signed-off-by: Luc Van Oostenryck --- dominate.c | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) diff --git a/dominate.c b/dominate.c index d7808119b..8085171d0 100644 --- a/dominate.c +++ b/dominate.c @@ -15,6 +15,7 @@ #include "flow.h" #include #include +#include struct piggy { @@ -124,3 +125,29 @@ void idf_compute(struct entrypoint *ep, struct basic_block_list **idf, struct ba bank_free(bank, levels); } + +void idf_dump(struct entrypoint *ep) +{ + struct basic_block *bb; + + domtree_build(ep); + + printf("%s's IDF:\n", show_ident(ep->name->ident)); + FOR_EACH_PTR(ep->bbs, bb) { + struct basic_block_list *alpha = NULL; + struct basic_block_list *idf = NULL; + struct basic_block *df; + + add_bb(&alpha, bb); + idf_compute(ep, &idf, alpha); + + printf("\t%s\t<-", show_label(bb)); + FOR_EACH_PTR(idf, df) { + printf(" %s", show_label(df)); + } END_FOR_EACH_PTR(df); + printf("\n"); + + free_ptr_list(&idf); + free_ptr_list(&alpha); + } END_FOR_EACH_PTR(bb); +}