From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from simark.ca by simark.ca with LMTP id E5SDHQuasWrpuC4AWB0awg (envelope-from ) for ; Mon, 21 Sep 2026 16:56:43 -0400 Authentication-Results: simark.ca; dkim=pass (1024-bit key; unprotected) header.d=suse.de header.i=@suse.de header.a=rsa-sha256 header.s=susede2_rsa header.b=scn9mUki; dkim=pass header.d=suse.de header.i=@suse.de header.a=ed25519-sha256 header.s=susede2_ed25519 header.b=jZ+YITLd; dkim=pass (1024-bit key) header.d=suse.de header.i=@suse.de header.a=rsa-sha256 header.s=susede2_rsa header.b=kmGEjG0p; dkim=neutral header.d=suse.de header.i=@suse.de header.a=ed25519-sha256 header.s=susede2_ed25519 header.b=EUtAjLW7; dkim-atps=neutral Received: by simark.ca (Postfix, from userid 112) id 5F9091E051; Mon, 21 Sep 2026 16:56:43 -0400 (EDT) X-Spam-Checker-Version: SpamAssassin 4.0.1 (2024-03-25) on simark.ca X-Spam-Level: X-Spam-Status: No, score=-5.4 required=5.0 tests=ARC_SIGNED,ARC_VALID,BAYES_00, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,MAILING_LIST_MULTI, RCVD_IN_DNSWL_MED autolearn=ham autolearn_force=no version=4.0.1 Received: from vm01.sourceware.org (vm01.sourceware.org [IPv6:2620:52:6:3111::32]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange x25519 server-signature ECDSA (prime256v1) server-digest SHA256) (No client certificate requested) by simark.ca (Postfix) with ESMTPS id 0420E1E01F for ; Mon, 21 Sep 2026 16:56:41 -0400 (EDT) Received: from vm01.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id 2C71A4BA903D for ; Mon, 21 Sep 2026 20:56:41 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 2C71A4BA903D Authentication-Results: sourceware.org; dkim=pass (1024-bit key, unprotected) header.d=suse.de header.i=@suse.de header.a=rsa-sha256 header.s=susede2_rsa header.b=scn9mUki; dkim=pass header.d=suse.de header.i=@suse.de header.a=ed25519-sha256 header.s=susede2_ed25519 header.b=jZ+YITLd; dkim=pass (1024-bit key) header.d=suse.de header.i=@suse.de header.a=rsa-sha256 header.s=susede2_rsa header.b=kmGEjG0p; dkim=neutral header.d=suse.de header.i=@suse.de header.a=ed25519-sha256 header.s=susede2_ed25519 header.b=EUtAjLW7 Received: from smtp-out2.suse.de (smtp-out2.suse.de [IPv6:2a07:de40:b251:101:10:150:64:2]) by sourceware.org (Postfix) with ESMTPS id A1F4C4BA9013 for ; Mon, 21 Sep 2026 20:56:08 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org A1F4C4BA9013 Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=suse.de Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=suse.de ARC-Filter: OpenARC Filter v1.0.0 sourceware.org A1F4C4BA9013 Authentication-Results: sourceware.org; arc=none smtp.remote-ip=2a07:de40:b251:101:10:150:64:2 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1790024168; cv=none; b=kXq58XwS5xuc2eUOdsTN1aG1S/BvCVIQRv2ERmJwKMu4uBf6REqpfh+Fk1OkhyHluht8ICjvURbdoCocFEndfZ5tPF3W2spludAQqrdJDAb6Hh+F+iQImNmSx+/OleSGTHVkNaTMTSOC9FsdO0Lkhpkv24TDXdZrXjpCsL+nZ5Q= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1790024168; c=relaxed/simple; bh=gGTHr60VBc+wD3MPWh0CxSHOegpZGpmQzSYFg200h/g=; h=DKIM-Signature:DKIM-Signature:DKIM-Signature:DKIM-Signature:From: To:Subject:Date:Message-ID:MIME-Version; b=yA92CbJduaXAY3ViMVihbL74qITQzCTiSBiJvTd7ITEhSx1pQvEvUL31F1ETZHbXjp12a/RXArz49kzszgkHzNRoF+fTAd/gLwjA/3jxlY3Jij3K/vWc6jcnXkdl1Oq9AEyHP1feGH/D2dlQUCzmzF7PGg8PK0zaPg4nXJUThU8= ARC-Authentication-Results: i=1; sourceware.org; dkim=pass (1024-bit key, unprotected) header.d=suse.de header.i=@suse.de header.a=rsa-sha256 header.s=susede2_rsa header.b=scn9mUki; dkim=pass header.d=suse.de header.i=@suse.de header.a=ed25519-sha256 header.s=susede2_ed25519 header.b=jZ+YITLd; dkim=pass (1024-bit key) header.d=suse.de header.i=@suse.de header.a=rsa-sha256 header.s=susede2_rsa header.b=kmGEjG0p; dkim=neutral header.d=suse.de header.i=@suse.de header.a=ed25519-sha256 header.s=susede2_ed25519 header.b=EUtAjLW7 DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org A1F4C4BA9013 Received: from imap1.dmz-prg2.suse.org (imap1.dmz-prg2.suse.org [IPv6:2a07:de40:b281:104:10:150:64:97]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (No client certificate requested) by smtp-out2.suse.de (Postfix) with ESMTPS id 62C241FE1D for ; Mon, 21 Sep 2026 20:55:59 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=suse.de; s=susede2_rsa; t=1790024163; h=from:from:reply-to:date:date:message-id:message-id:to:to:cc: mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=ZN/F96MU4WU3E0XjZqoSk66KbTB7cvZL1yI2FywVF3w=; b=scn9mUkizdJk1ResoZ03j2a7xCAe+2CBH3bfqDth704YgjeEMKPGn2QXpZvcCnUsj86vKA sw94/eqfNEgcjDq0CbpeDEWrcK+L/PzOjUtUJ/Km9wA1YRcfgMpXf5QU79IoWi/865nrx1 MOV3tlBqYEg90/vDWssmU+ZHiRru83M= DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/relaxed; d=suse.de; s=susede2_ed25519; t=1790024163; h=from:from:reply-to:date:date:message-id:message-id:to:to:cc: mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=ZN/F96MU4WU3E0XjZqoSk66KbTB7cvZL1yI2FywVF3w=; b=jZ+YITLdlhohD3sJ4Xbq8TwT/iapcCSnHVlMmQifVM7vu0enCDuyXUlnBwe4HdpbBQAHsg k08xkG9TZQf4DQDg== Authentication-Results: smtp-out2.suse.de; dkim=pass header.d=suse.de header.s=susede2_rsa header.b=kmGEjG0p; dkim=pass header.d=suse.de header.s=susede2_ed25519 header.b=EUtAjLW7 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=suse.de; s=susede2_rsa; t=1790024159; h=from:from:reply-to:date:date:message-id:message-id:to:to:cc: mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=ZN/F96MU4WU3E0XjZqoSk66KbTB7cvZL1yI2FywVF3w=; b=kmGEjG0p0cwcAZ3AchkUuFJ/k8pHpniKiemlJInhvsctZHTSpxCEZzJyIOf0Kxi2PNor80 GeK7E+lg4nQA9G97K3W0WmNzh+1T4cNdAxu0QQy0TBT/HFXvVhDWq02r+EZOwidpQT9HdL asP2nTAmPIRdJEUNPWe5UALnzdatEc8= DKIM-Signature: v=1; a=ed25519-sha256; c=relaxed/relaxed; d=suse.de; s=susede2_ed25519; t=1790024159; h=from:from:reply-to:date:date:message-id:message-id:to:to:cc: mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=ZN/F96MU4WU3E0XjZqoSk66KbTB7cvZL1yI2FywVF3w=; b=EUtAjLW7ku3cGEm8tqjFvesVCVZG9h7SVuFSj2GLbGYHSLIrK8+Ya54bcMAv7QNOBf/tIZ cw3LmE8nO4s8HRAw== Received: from imap1.dmz-prg2.suse.org (localhost [127.0.0.1]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256) (No client certificate requested) by imap1.dmz-prg2.suse.org (Postfix) with ESMTPS id B30BE139E9 for ; Mon, 21 Sep 2026 20:55:58 +0000 (UTC) Received: from dovecot-director2.suse.de ([2a07:de40:b281:106:10:150:64:167]) by imap1.dmz-prg2.suse.org with ESMTPSA id 7SRYDN6ZsWo9UQAAD6G6ig:T4 (envelope-from ) for ; Mon, 21 Sep 2026 20:55:58 +0000 From: Tom de Vries To: gdb-patches@sourceware.org Subject: [PATCH v3 3/5] [gdb] Extend addrmap::find with low/high results Date: Mon, 21 Sep 2026 22:55:55 +0200 Message-ID: <20260921205557.2706300-4-tdevries@suse.de> X-Mailer: git-send-email 2.51.0 In-Reply-To: <20260921205557.2706300-1-tdevries@suse.de> References: <20260921205557.2706300-1-tdevries@suse.de> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Rspamd-Queue-Id: 62C241FE1D X-Rspamd-Server: rspamd1.dmz-prg2.suse.org X-Rspamd-Action: no action X-Spamd-Result: default: False [-3.01 / 50.00]; BAYES_HAM(-3.00)[100.00%]; MID_CONTAINS_FROM(1.00)[]; NEURAL_HAM_LONG(-1.00)[-1.000]; R_MISSING_CHARSET(0.50)[]; R_DKIM_ALLOW(-0.20)[suse.de:s=susede2_rsa,suse.de:s=susede2_ed25519]; NEURAL_HAM_SHORT(-0.20)[-1.000]; MIME_GOOD(-0.10)[text/plain]; MX_GOOD(-0.01)[]; DBL_BLOCKED_OPENRESOLVER(0.00)[suse.de:dkim,suse.de:mid,imap1.dmz-prg2.suse.org:helo,imap1.dmz-prg2.suse.org:rdns]; MIME_TRACE(0.00)[0:+]; ARC_NA(0.00)[]; RCVD_VIA_SMTP_AUTH(0.00)[]; RCPT_COUNT_ONE(0.00)[1]; DNSWL_BLOCKED(0.00)[2a07:de40:b281:104:10:150:64:97:from]; PREVIOUSLY_DELIVERED(0.00)[gdb-patches@sourceware.org]; FROM_EQ_ENVFROM(0.00)[]; FROM_HAS_DN(0.00)[]; DKIM_SIGNED(0.00)[suse.de:s=susede2_rsa,suse.de:s=susede2_ed25519]; RCVD_TLS_ALL(0.00)[]; TO_DN_NONE(0.00)[]; RCVD_COUNT_TWO(0.00)[2]; TO_MATCH_ENVRCPT_ALL(0.00)[]; DKIM_TRACE(0.00)[suse.de:+] X-BeenThere: gdb-patches@sourceware.org X-Mailman-Version: 2.1.30 Precedence: list List-Id: Gdb-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gdb-patches-bounces~public-inbox=simark.ca@sourceware.org An addrmap contains a mapping from CORE_ADDR to void *. The function addrmap::find: ... void *find (CORE_ADDR addr) ... returns a void * for a given addr, but doesn't gives us an answer about the range of addresses containing addr for which it would return the same value. Add a alternative using parameters low/high: ... void *find (CORE_ADDR addr, CORE_ADDR *low, CORE_ADDR *high) ... --- gdb/addrmap.c | 78 +++++++++++++++++++++++++++++++++++++++++++++------ gdb/addrmap.h | 23 ++++++++++----- 2 files changed, 86 insertions(+), 15 deletions(-) diff --git a/gdb/addrmap.c b/gdb/addrmap.c index a311592c3bb..cc98ece6f3f 100644 --- a/gdb/addrmap.c +++ b/gdb/addrmap.c @@ -31,7 +31,7 @@ static_assert (sizeof (splay_tree_value) >= sizeof (void *)); /* Fixed address maps. */ void * -addrmap_fixed::do_find (CORE_ADDR addr) const +addrmap_fixed::do_find (CORE_ADDR addr, CORE_ADDR *low, CORE_ADDR *high) const { const struct addrmap_transition *bottom = &transitions[0]; const struct addrmap_transition *top = &transitions[num_transitions - 1]; @@ -58,6 +58,12 @@ addrmap_fixed::do_find (CORE_ADDR addr) const top = mid - 1; } + if (low != nullptr) + *low = bottom->addr; + if (high != nullptr) + *high = (bottom == &transitions[num_transitions - 1] + ? (CORE_ADDR)-1 + : (bottom + 1)->addr - 1); return bottom->value; } @@ -119,7 +125,7 @@ addrmap_mutable::splay_tree_predecessor (CORE_ADDR addr) const splay_tree_node -addrmap_mutable::splay_tree_successor (CORE_ADDR addr) +addrmap_mutable::splay_tree_successor (CORE_ADDR addr) const { return ::splay_tree_successor (tree, (splay_tree_key) &addr); } @@ -266,25 +272,54 @@ addrmap_mutable::set_empty (CORE_ADDR start, CORE_ADDR end_inclusive, void * -addrmap_mutable::do_find (CORE_ADDR addr) const +addrmap_mutable::do_find (CORE_ADDR addr, CORE_ADDR *low, CORE_ADDR *high) const { if (tree == nullptr) - return nullptr; + { + if (low) + *low = 0; + if (high) + *high = (CORE_ADDR)-1; + return nullptr; + } + + auto return_value = [this, &low, &high] (splay_tree_node &n) + { + if (low) + *low = addrmap_node_key (n); + if (high) + { + splay_tree_node succ = splay_tree_successor (addrmap_node_key (n)); + if (succ != nullptr) + *high = addrmap_node_key (succ) - 1; + else + *high = (CORE_ADDR)-1; + } + return addrmap_node_value (n); + }; splay_tree_node n = splay_tree_lookup (addr); if (n != nullptr) { gdb_assert (addrmap_node_key (n) == addr); - return addrmap_node_value (n); + return return_value (n); } n = splay_tree_predecessor (addr); if (n != nullptr) { gdb_assert (addrmap_node_key (n) < addr); - return addrmap_node_value (n); + return return_value (n); } + if (low != nullptr) + *low = 0; + if (high != nullptr) + { + splay_tree_node succ = splay_tree_successor (addr); + gdb_assert (succ != nullptr); + *high = addrmap_node_key (succ) - 1; + } return nullptr; } @@ -436,10 +471,22 @@ test_addrmap () /* Create mutable addrmap. */ auto_obstack temp_obstack; addrmap_mutable map; + addrmap_fixed *map2; /* Check initial state. */ check_addrmap_find (map, array, 0, 19, nullptr); + CORE_ADDR low, high; + { + map2 = new (&temp_obstack) addrmap_fixed (&temp_obstack, &map); + for (addrmap *m : {(addrmap *)&map, (addrmap *)map2}) + { + SELF_CHECK (m->find (core_addr (&array[0]), &low, &high) == nullptr); + SELF_CHECK (low == 0 && high == (CORE_ADDR)-1); + } + delete map2; + } + /* Insert address range into mutable addrmap. */ bool full_range_p = map.set_empty (core_addr (&array[10]), core_addr (&array[12]), val1); @@ -449,8 +496,7 @@ test_addrmap () check_addrmap_find (map, array, 13, 19, nullptr); /* Create corresponding fixed addrmap. */ - addrmap_fixed *map2 - = new (&temp_obstack) addrmap_fixed (&temp_obstack, &map); + map2 = new (&temp_obstack) addrmap_fixed (&temp_obstack, &map); SELF_CHECK (map2 != nullptr); check_addrmap_find (*map2, array, 0, 9, nullptr); check_addrmap_find (*map2, array, 10, 12, val1); @@ -472,6 +518,22 @@ test_addrmap () SELF_CHECK (map.foreach (callback) == 0); SELF_CHECK (map2->foreach (callback) == 0); + for (addrmap *m : {(addrmap *)&map, (addrmap *)map2}) + { + SELF_CHECK (m->find (core_addr (&array[0]), &low, &high) == nullptr); + SELF_CHECK (low == 0 && high == core_addr (&array[9])); + + for (int i = 10; i <= 12; i++) + { + m->find (core_addr (&array[i]), &low, &high); + SELF_CHECK (low == core_addr (&array[10]) + && high == core_addr (&array[12])); + } + + SELF_CHECK (m->find (core_addr (&array[19]), &low, &high) == nullptr); + SELF_CHECK (low == core_addr (&array[13]) && high == (CORE_ADDR)-1); + } + /* Relocate fixed addrmap. */ map2->relocate (1); check_addrmap_find (*map2, array, 0, 10, nullptr); diff --git a/gdb/addrmap.h b/gdb/addrmap.h index a702341ef8f..029f58133c3 100644 --- a/gdb/addrmap.h +++ b/gdb/addrmap.h @@ -45,12 +45,18 @@ using addrmap_foreach_const_fn /* The base class for addrmaps. */ struct addrmap { - /* Return the object associated with ADDR in MAP. */ + /* Return the object associated with ADDR in MAP. If LOW and HIGH are + non-nullptr, use them to return the range associated with ADDR. */ + const void *find (CORE_ADDR addr, CORE_ADDR *low, + CORE_ADDR *high) const + { return this->do_find (addr, low, high); } const void *find (CORE_ADDR addr) const - { return this->do_find (addr); } + { return this->do_find (addr, nullptr, nullptr); } + void *find (CORE_ADDR addr, CORE_ADDR *low, CORE_ADDR *high) + { return this->do_find (addr, low, high); } void *find (CORE_ADDR addr) - { return this->do_find (addr); } + { return this->do_find (addr, nullptr, nullptr); } /* Call FN for every address in MAP, following an in-order traversal. If FN ever returns a non-zero value, the iteration ceases @@ -68,7 +74,8 @@ struct addrmap private: /* Worker for find, implemented by sub-classes. */ - virtual void *do_find (CORE_ADDR addr) const = 0; + virtual void *do_find (CORE_ADDR addr, CORE_ADDR *low, + CORE_ADDR *high) const = 0; /* Worker for foreach, implemented by sub-classes. */ virtual int do_foreach (addrmap_foreach_fn fn) const = 0; @@ -94,7 +101,8 @@ struct addrmap_fixed final : public addrmap, void relocate (CORE_ADDR offset); private: - void *do_find (CORE_ADDR addr) const override; + void *do_find (CORE_ADDR addr, CORE_ADDR *low, + CORE_ADDR *high) const override; int do_foreach (addrmap_foreach_fn fn) const override; /* A transition: a point in an address map where the value changes. @@ -193,7 +201,8 @@ struct addrmap_mutable final : public addrmap void clear (); private: - void *do_find (CORE_ADDR addr) const override; + void *do_find (CORE_ADDR addr, CORE_ADDR *low, + CORE_ADDR *high) const override; int do_foreach (addrmap_foreach_fn fn) const override; /* A splay tree, with a node for each transition; there is a @@ -220,7 +229,7 @@ struct addrmap_mutable final : public addrmap void force_transition (CORE_ADDR addr); splay_tree_node splay_tree_lookup (CORE_ADDR addr) const; splay_tree_node splay_tree_predecessor (CORE_ADDR addr) const; - splay_tree_node splay_tree_successor (CORE_ADDR addr); + splay_tree_node splay_tree_successor (CORE_ADDR addr) const; void splay_tree_remove (CORE_ADDR addr); void splay_tree_insert (CORE_ADDR key, void *value); }; -- 2.51.0