public inbox for gcc-patches@gcc.gnu.org
 help / color / mirror / Atom feed
From: Mikael Morin <mikael.morin@sfr.fr>
To: gfortran <fortran@gcc.gnu.org> , GCC patches <gcc-patches@gcc.gnu.org>
Subject: [Patch, fortran] [01..06/66] inline sum and product: Prepare gfc_trans_preloop_setup
Date: Thu, 27 Oct 2011 23:36:00 -0000	[thread overview]
Message-ID: <20111027232829.18581.89158@gimli.local> (raw)
In-Reply-To: <20111027232818.18581.901@gimli.local>

[-- Attachment #1: Type: text/plain, Size: 207 bytes --]

This is a 6 steps program to update gfc_trans_preloop_setup.
gfc_trans_preloop_setup appeared completely rewritten. These step by step
patches show that it is not the case.
Combined patch attached here.
OK?

[-- Attachment #2: pr43829-1..6.diff --]
[-- Type: text/x-diff, Size: 5595 bytes --]

diff --git a/trans-array.c b/trans-array.c
index 3472804e4c6344e68d15af2feee627429ca61018..f615e4e6a10d59b6878033876f7b170f516e651b 100644
*** a/trans-array.c
--- b/trans-array.c
*************** gfc_conv_array_ref (gfc_se * se, gfc_arr
*** 2830,2835 ****
--- 2830,2863 ----
  }
  
  
+ /* Add the offset corresponding to array's ARRAY_DIM dimension and loop's
+    LOOP_DIM dimension (if any) to array's offset.  */
+ 
+ static void
+ add_array_offset (stmtblock_t *pblock, gfc_loopinfo *loop, gfc_ss *ss,
+ 		  gfc_array_ref *ar, int array_dim, int loop_dim)
+ {
+   gfc_se se;
+   gfc_ss_info *info;
+   tree stride, index;
+ 
+   info = &ss->data.info;
+ 
+   gfc_init_se (&se, NULL);
+   se.loop = loop;
+   se.expr = info->descriptor;
+   stride = gfc_conv_array_stride (info->descriptor, array_dim);
+   index = gfc_conv_array_index_offset (&se, info, array_dim, loop_dim, ar,
+ 				       stride);
+   gfc_add_block_to_block (pblock, &se.pre);
+ 
+   info->offset = fold_build2_loc (input_location, PLUS_EXPR,
+ 				  gfc_array_index_type,
+ 				  info->offset, index);
+   info->offset = gfc_evaluate_now (info->offset, pblock);
+ }
+ 
+ 
  /* Generate the code to be executed immediately before entering a
     scalarization loop.  */
  
*************** static void
*** 2837,2847 ****
  gfc_trans_preloop_setup (gfc_loopinfo * loop, int dim, int flag,
  			 stmtblock_t * pblock)
  {
-   tree index;
    tree stride;
    gfc_ss_info *info;
    gfc_ss *ss;
!   gfc_se se;
    int i;
  
    /* This code will be executed before entering the scalarization loop
--- 2865,2874 ----
  gfc_trans_preloop_setup (gfc_loopinfo * loop, int dim, int flag,
  			 stmtblock_t * pblock)
  {
    tree stride;
    gfc_ss_info *info;
    gfc_ss *ss;
!   gfc_array_ref *ar;
    int i;
  
    /* This code will be executed before entering the scalarization loop
*************** gfc_trans_preloop_setup (gfc_loopinfo * 
*** 2860,2933 ****
  
        if (dim >= info->dimen)
  	continue;
  
-       if (dim == info->dimen - 1)
- 	{
- 	  /* For the outermost loop calculate the offset due to any
- 	     elemental dimensions.  It will have been initialized with the
- 	     base offset of the array.  */
  	  if (info->ref)
! 	    {
! 	      for (i = 0; i < info->ref->u.ar.dimen; i++)
! 		{
! 		  if (info->ref->u.ar.dimen_type[i] != DIMEN_ELEMENT)
! 		    continue;
  
! 		  gfc_init_se (&se, NULL);
! 		  se.loop = loop;
! 		  se.expr = info->descriptor;
! 		  stride = gfc_conv_array_stride (info->descriptor, i);
! 		  index = gfc_conv_array_index_offset (&se, info, i, -1,
! 						       &info->ref->u.ar,
! 						       stride);
! 		  gfc_add_block_to_block (pblock, &se.pre);
  
! 		  info->offset = fold_build2_loc (input_location, PLUS_EXPR,
! 						  gfc_array_index_type,
! 						  info->offset, index);
! 		  info->offset = gfc_evaluate_now (info->offset, pblock);
! 		}
! 	    }
  
! 	  i = loop->order[0];
! 	  /* For the time being, the innermost loop is unconditionally on
! 	     the first dimension of the scalarization loop.  */
! 	  gcc_assert (i == 0);
  	  stride = gfc_conv_array_stride (info->descriptor, info->dim[i]);
  
  	  /* Calculate the stride of the innermost loop.  Hopefully this will
  	     allow the backend optimizers to do their stuff more effectively.
  	   */
  	  info->stride0 = gfc_evaluate_now (stride, pblock);
- 	}
-       else
- 	{
- 	  /* Add the offset for the previous loop dimension.  */
- 	  gfc_array_ref *ar;
  
  	  if (info->ref)
  	    {
! 	      ar = &info->ref->u.ar;
! 	      i = loop->order[dim + 1];
! 	    }
! 	  else
  	    {
! 	      ar = NULL;
! 	      i = dim + 1;
! 	    }
  
! 	  gfc_init_se (&se, NULL);
! 	  se.loop = loop;
! 	  se.expr = info->descriptor;
! 	  stride = gfc_conv_array_stride (info->descriptor, info->dim[i]);
! 	  index = gfc_conv_array_index_offset (&se, info, info->dim[i], i,
! 					       ar, stride);
! 	  gfc_add_block_to_block (pblock, &se.pre);
! 	  info->offset = fold_build2_loc (input_location, PLUS_EXPR,
! 					  gfc_array_index_type, info->offset,
! 					  index);
! 	  info->offset = gfc_evaluate_now (info->offset, pblock);
  	}
  
        /* Remember this offset for the second loop.  */
        if (dim == loop->temp_dim - 1)
--- 2887,2934 ----
  
        if (dim >= info->dimen)
  	continue;
+       gcc_assert (info->dimen == loop->dimen);
  
        if (info->ref)
! 	ar = &info->ref->u.ar;
!       else
! 	ar = NULL;
  
!       if (dim == loop->dimen - 1)
! 	i = 0;
!       else
! 	i = dim + 1;
  
!       /* For the time being, there is no loop reordering.  */
!       gcc_assert (i == loop->order[i]);
!       i = loop->order[i];
  
!       if (dim == loop->dimen - 1)
! 	{
  	  stride = gfc_conv_array_stride (info->descriptor, info->dim[i]);
  
  	  /* Calculate the stride of the innermost loop.  Hopefully this will
  	     allow the backend optimizers to do their stuff more effectively.
  	   */
  	  info->stride0 = gfc_evaluate_now (stride, pblock);
  
+ 	  /* For the outermost loop calculate the offset due to any
+ 	     elemental dimensions.  It will have been initialized with the
+ 	     base offset of the array.  */
  	  if (info->ref)
  	    {
! 	      for (i = 0; i < ar->dimen; i++)
  		{
! 		  if (ar->dimen_type[i] != DIMEN_ELEMENT)
! 		    continue;
  
! 		  add_array_offset (pblock, loop, ss, ar, i, /* unused */ -1);
  		}
+ 	    }
+ 	}
+       else
+ 	/* Add the offset for the previous loop dimension.  */
+ 	add_array_offset (pblock, loop, ss, ar, info->dim[i], i);
  
        /* Remember this offset for the second loop.  */
        if (dim == loop->temp_dim - 1)

  parent reply	other threads:[~2011-10-27 23:28 UTC|newest]

Thread overview: 69+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2011-10-27 23:43 [Patch, fortran] [00/66] PR fortran/43829 Inline sum and product (AKA scalarization of reductions) Mikael Morin
2011-10-27 23:32 ` [Patch, fortran] [20..30/66] inline sum and product: Update core structs Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [25/66] inline sum and product: Update core structs: Move string_length Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [29/66] inline sum and product: Update core structs: Move useflags flag Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [20/66] inline sum and product: Update core structs: Rename gfc_ss_info Mikael Morin
2011-10-27 23:33   ` [Patch, fortran] [26/66] inline sum and product: Update core structs: Move scalar struct Mikael Morin
2011-10-27 23:33   ` [Patch, fortran] [22/66] inline sum and product: Update core structs: Move shape Mikael Morin
2011-10-27 23:33   ` [Patch, fortran] [23/66] inline sum and product: Update core structs: Move type Mikael Morin
2011-10-27 23:34   ` [Patch, fortran] [27/66] inline sum and product: Update core structs: Move temp struct Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [24/66] inline sum and product: Update core structs: Move expr Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [21/66] inline sum and product: Update core structs: Move dim and dimen Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [30/66] inline sum and product: Update core structs: Move where flag Mikael Morin
2011-10-27 23:43   ` [Patch, fortran] [28/66] inline sum and product: Update core structs: Move info struct Mikael Morin
2011-10-27 23:35 ` [Patch, fortran] [31..53/66] inline sum and product: Update the scalarizer Mikael Morin
2011-10-27 23:34   ` [Patch, fortran] [31/66] inline sum and product: Update the scalarizer: Split gfc_conv_loop_setup Mikael Morin
2011-10-27 23:34   ` [Patch, fortran] [32/66] inline sum and product: Update the scalarizer: clear specloop in gfc_trans_create_temp_arrays Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [45/66] inline sum and product: Update the scalarizer: Update dimension mapping inversion functions Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [33/66] inline sum and product: Update the scalarizer Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [47..48/66] inline sum and product: Update the scalarizer: New gfc_loopinfo::nested_loop field Mikael Morin
2011-10-27 23:35   ` [Patch, fortran] [44/66] inline sum and product: Update the scalarizer: New gfc_ss::nested_ss field Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [35..39/66] inline sum and product: Update the scalarizer: New gfc_ss::loop field Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [34/66] inline sum and product: Update the scalarizer: gfc_ss_info refcounting Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [40..43/66] inline sum and product: Update the scalarizer: New gfc_ss::parent field Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [46/66] inline sum and product: Update the scalarizer: Update gfc_trans_create_temp_array Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [49..51/66] inline sum and product: Update the scalarizer: New parent loop Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [52/66] inline sum and product: Update the scalarizer: New outermost_loop function Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [53/66] inline sum and product: Update the scalarizer: Update gfc_trans_preloop_setup Mikael Morin
2011-10-27 23:35 ` [Patch, fortran] [07..12/66] inline sum and product: Preliminary cleanups Mikael Morin
2011-10-27 23:31   ` [Patch, fortran] [07/66] inline sum and product: Preliminary cleanups: Useless coarray code removal Mikael Morin
2011-10-27 23:31   ` [Patch, fortran] [10/66] inline sum and product: Preliminary cleanups: Use array's instead of loop's dimensions Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [08/66] inline sum and product: Preliminary cleanups: Remove redundant condition Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [12/66] inline sum and product: Preliminary cleanups: Stop loop before end marker Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [09/66] inline sum and product: Preliminary cleanups: Assertify condition Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [11/66] inline sum and product: Preliminary cleanups: Skip temporary case Mikael Morin
2011-10-27 23:36 ` [Patch, fortran] [62..66/66] inline sum and product: Inline sum Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [65/66] inline sum and product: Inline sum: Change se initialization Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [63/66] inline sum and product: Inline sum: Change argument handling Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [64/66] inline sum and product: Inline sum: Change loop use Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [66/66] inline sum and product: Inline sum: The end Mikael Morin
2011-10-28  0:29   ` [Patch, fortran] [62/66] inline sum and product: Inline sum: Change conditions Mikael Morin
2011-10-27 23:36 ` Mikael Morin [this message]
2011-10-27 23:30   ` [Patch, fortran] [06/66] inline sum and product: Prepare gfc_trans_preloop_setup Mikael Morin
2011-10-30  9:52     ` Paul Richard Thomas
2011-10-30 21:57       ` Mikael Morin
2011-10-27 23:30   ` [Patch, fortran] [01/66] " Mikael Morin
2011-10-27 23:31   ` [Patch, fortran] [03/66] " Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [02/66] " Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [05/66] " Mikael Morin
2011-10-27 23:38   ` [Patch, fortran] [04/66] " Mikael Morin
2011-10-28  0:02 ` [Patch, fortran] [13..19/66] inline sum and product: Interfaces changes Mikael Morin
2011-10-27 23:31   ` [Patch, fortran] [14/66] inline sum and product: Interfaces changes: gfc_trans_array_bound_check, gfc_conv_array_index_offset Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [15/66] inline sum and product: Interfaces changes: obtain name more simply Mikael Morin
2011-10-27 23:32   ` [Patch, fortran] [17/66] inline sum and product: Interfaces changes: gfc_set_vector_loop_bounds Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [13/66] inline sum and product: Interfaces changes: gfc_trans_array_constructor Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [16/66] inline sum and product: Interfaces changes: gfc_trans_create_temp_array Mikael Morin
2011-10-27 23:43   ` [Patch, fortran] [18/66] inline sum and product: Interfaces changes: get_array_ref_dim Mikael Morin
2011-10-27 23:44   ` [Patch, fortran] [19/66] inline sum and product: Interfaces changes: dim_ok Mikael Morin
2011-10-28  0:22 ` [Patch, fortran] [54..61/66] inline sum and product: Prevent regressions Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [55..56/66] inline sum and product: Prevent regressions: Fix gfc_conv_elemental_dependencies Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [60/66] inline sum and product: Update the scalarizer: Fix error markers Mikael Morin
2011-10-27 23:36   ` [Patch, fortran] [57..59/66] inline sum and product: Prevent regressions: Fix {min, max}{loc, val} Mikael Morin
2011-10-27 23:43   ` [Patch, fortran] [54/66] inline sum and product: Prevent regressions: Add dependency checking Mikael Morin
2011-10-28  0:01   ` [Patch, fortran] [61/66] inline sum and product: Prevent regressions: Disable frontend optimizations Mikael Morin
2011-10-28 14:35 ` [Patch, fortran] [00/66] PR fortran/43829 Inline sum and product (AKA scalarization of reductions) Jack Howarth
2011-10-28 17:25   ` Mikael Morin
2011-10-29 16:04     ` [Patch, fortran] [00/66] PR fortran/43829 Inline sum and?product " Jack Howarth
2011-11-01 21:33 ` [Patch, fortran] [00/66] PR fortran/43829 Inline sum and product " Paul Richard Thomas
2011-11-04  3:51   ` Mikael Morin
2011-11-04  9:39     ` Richard Guenther

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=20111027232829.18581.89158@gimli.local \
    --to=mikael.morin@sfr.fr \
    --cc=fortran@gcc.gnu.org \
    --cc=gcc-patches@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).