From patchwork Thu Aug 8 15:47:51 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Andi Kleen X-Patchwork-Id: 1970600 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@legolas.ozlabs.org Authentication-Results: legolas.ozlabs.org; dkim=pass (1024-bit key; unprotected) header.d=firstfloor.org header.i=@firstfloor.org header.a=rsa-sha256 header.s=mail header.b=qBhjQF+U; dkim-atps=neutral Authentication-Results: legolas.ozlabs.org; spf=pass (sender SPF authorized) smtp.mailfrom=gcc.gnu.org (client-ip=2620:52:3:1:0:246e:9693:128c; helo=server2.sourceware.org; envelope-from=gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=patchwork.ozlabs.org) Received: from server2.sourceware.org (server2.sourceware.org [IPv6:2620:52:3:1:0:246e:9693:128c]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (secp384r1) server-digest SHA384) (No client certificate requested) by legolas.ozlabs.org (Postfix) with ESMTPS id 4Wfrzr69Mfz1ybS for ; Fri, 9 Aug 2024 01:48:24 +1000 (AEST) Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id C42EF3861034 for ; Thu, 8 Aug 2024 15:48:21 +0000 (GMT) X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from one.firstfloor.org (one.firstfloor.org [65.21.254.221]) by sourceware.org (Postfix) with ESMTPS id 72D9D3860762; Thu, 8 Aug 2024 15:48:00 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 72D9D3860762 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=firstfloor.org Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=firstfloor.org ARC-Filter: OpenARC Filter v1.0.0 sourceware.org 72D9D3860762 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=65.21.254.221 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1723132082; cv=none; b=On2GKFrPmgsG+dpt/fBeNUP88FWMEOwDxXikDO31SyFNTFhd4CTYTvOJ9jdN6TZb6slXYizHWeuqf9GGKe+wVTbTXFWKmQtaJ8lSYrK0ORL1zKgf380dHMjdEOa9Npm35tlmT4GIDC+pqIm0LZTK4Jr9kgeLVrn9pi8N63gmQuE= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1723132082; c=relaxed/simple; bh=LBmfZ/CntqF+kahUq4t27kaImeiSGmuKX/8BgSjEEQ4=; h=DKIM-Signature:From:To:Subject:Date:Message-ID:MIME-Version; b=O9N65z56omMwamK12z5GgovlJ5Jw7+J2aFJ+/gYHLYxLXqrDV5U1/wirtGBZT6SR9GM9Oy62qO+wyiawN/pEn/L5ltmpRMPtWs8p5ztiKFNv0zJqQhmC1eQY7mfYb6IbWh/BSrEJRLGij4/NaH7Lb5mZfUe/AJ8lclZZaV88dWQ= ARC-Authentication-Results: i=1; server2.sourceware.org DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=firstfloor.org; s=mail; t=1723132079; bh=LBmfZ/CntqF+kahUq4t27kaImeiSGmuKX/8BgSjEEQ4=; h=From:To:Cc:Subject:Date:From; b=qBhjQF+U+Pi7TDyWrEvnWD5yh1T0hzYIQDcyqpwupHICWFN9RQbXj0fTdQ1zqzS+o B4cBw8+kzzpTbEzeDAPmRsxOGmw4lhgb/70hgHN1QtYsKH8xyfJMCI0ds8JRRB8TX7 g/XJM/Xplfy0PUUbuTvXDtVYNhy8575hmY8WJH1c= Received: from firstfloor.org (c-24-21-55-115.hsd1.or.comcast.net [24.21.55.115]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits)) (No client certificate requested) by one.firstfloor.org (Postfix) with ESMTPSA id 4E92D5DA09; Thu, 8 Aug 2024 17:47:59 +0200 (CEST) Received: by firstfloor.org (Postfix, from userid 1000) id AD77A1617D6; Thu, 08 Aug 2024 08:47:56 -0700 (PDT) From: Andi Kleen To: gcc-patches@gcc.gnu.org Cc: Andi Kleen Subject: [PATCH] Fix reference to the dom walker function in the documentation Date: Thu, 8 Aug 2024 08:47:51 -0700 Message-ID: <20240808154751.31789-1-andi@firstfloor.org> X-Mailer: git-send-email 2.45.2 MIME-Version: 1.0 X-Spam-Status: No, score=-10.6 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, GIT_PATCH_0, SPF_HELO_PASS, SPF_PASS, TXREP autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org X-BeenThere: gcc-patches@gcc.gnu.org X-Mailman-Version: 2.1.30 Precedence: list List-Id: Gcc-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org From: Andi Kleen It is using a class now with a different name. I will commit as obvious unless someone complains Also I included this patch by mistake in my earlier if conversion v2 patch. Please ignore that hunk there. gcc/ChangeLog: * doc/cfg.texi: Fix references to dom_walker. --- gcc/doc/cfg.texi | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/gcc/doc/cfg.texi b/gcc/doc/cfg.texi index 9a22420f91f..a6f2b9f97d6 100644 --- a/gcc/doc/cfg.texi +++ b/gcc/doc/cfg.texi @@ -83,13 +83,13 @@ lexicographical order, except @code{ENTRY_BLOCK} and @code{EXIT_BLOCK}. The macro @code{FOR_ALL_BB} also visits all basic blocks in lexicographical order, including @code{ENTRY_BLOCK} and @code{EXIT_BLOCK}. -@findex post_order_compute, inverted_post_order_compute, walk_dominator_tree +@findex post_order_compute, inverted_post_order_compute, dom_walker::walk The functions @code{post_order_compute} and @code{inverted_post_order_compute} can be used to compute topological orders of the CFG. The orders are stored as vectors of basic block indices. The @code{BASIC_BLOCK} array can be used to iterate each basic block by index. Dominator traversals are also possible using -@code{walk_dominator_tree}. Given two basic blocks A and B, block A +@code{dom_walker::walk}. Given two basic blocks A and B, block A dominates block B if A is @emph{always} executed before B@. Each @code{basic_block} also contains pointers to the first