public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
From: "jamborm at gcc dot gnu.org" <gcc-bugzilla@gcc.gnu.org>
To: gcc-bugs@gcc.gnu.org
Subject: [Bug ipa/104377] Unreachable code in create_specialized_node of ipa-prop.c?
Date: Wed, 09 Feb 2022 18:25:15 +0000	[thread overview]
Message-ID: <bug-104377-4-n2s7aLxZMH@http.gcc.gnu.org/bugzilla/> (raw)
In-Reply-To: <bug-104377-4@http.gcc.gnu.org/bugzilla/>

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=104377

--- Comment #2 from Martin Jambor <jamborm at gcc dot gnu.org> ---
(In reply to Feng Xue from comment #1)
> 
> OK. I does missed something. Here we could not hold assumption that
> ipcp_decision_stage() only sees raw cgraph node, since sometime in the
> future some new ipa pass may be added prior to ipa-cp, and this pass
> introduces clone node.

Right, initially IPA-SRA was developed as a pass before IPA-CP and it
may well be that we decide to swap the order again.

> 
> However, there is a questionable point about the code snippet
> 
> 	  if (!node->can_change_signature
> 	      || old_adj->op != IPA_PARAM_OP_COPY
> 	      || (!known_csts[old_adj->base_index]
> 		  && ipa_is_param_used (info, old_adj->base_index)))
> 
> In ipa-cp, known_csts is for the node, has no relation to the node's origin
> node, but here it is accessed via index of the latter (old_adj->base_index),
> will this cause out-of-bound error?

I think the code is correct. Assume IPA-SRA running before IPA-CP, and
we're compiling a function with two argument, with indices 0 and 1.

Analysis phases of both passes run before the IPA (WPA) phases of
either.  This is important to keep in mind.

IPA SRA removes the first one with index zero as useless, IPA-CP wants
to remove the second one with index 1, possibly because it is constant
everywhere.  In oder to that it has to combine the pre-existing
adjustments with its own changes.

Before create_specialized_node, the pass checks whether previous
passes did not kill some parameters and stops caring about them, but
it does not re-index anything, all lattices, jump functions,
everything, still keep their positions (and thus indices) they got in
the analysis phase.

Then create_specialized_node hits this loop.  For i=0 encounters an
old_adj element that actually describes the parameter which originally
had index 1.  The pass looks up in base_index what the original
(pre-IPA) index of the parameter was (1) and uses those to look up in
its own structures whether it wants to remove it or not.

Bounds should be always OK, base_index should never be greater than
the original pre-IPA number of parameters (-1) and known_csts should
always have just as many parameters.

Does that make sense?

  parent reply	other threads:[~2022-02-09 18:25 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2022-02-04  6:48 [Bug ipa/104377] New: " fxue at os dot amperecomputing.com
2022-02-04 12:21 ` [Bug ipa/104377] " fxue at os dot amperecomputing.com
2022-02-09 18:25 ` jamborm at gcc dot gnu.org [this message]
2022-02-09 18:30 ` jamborm at gcc dot gnu.org
2022-02-15  3:43 ` fxue at os dot amperecomputing.com

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=bug-104377-4-n2s7aLxZMH@http.gcc.gnu.org/bugzilla/ \
    --to=gcc-bugzilla@gcc.gnu.org \
    --cc=gcc-bugs@gcc.gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).