contrib/gcc/lambda-code.c

132   /* Origin matrix for the invariants.  */
134   /* Number of invariants.  */
135   int invariants;
142 #define LATTICE_INVARIANTS(T) ((T)->invariants)
203 	   int depth, int invariants)
216   for (i = 0; i < invariants; i++)
224    of invariants INVARIANTS.  */
227 lambda_linear_expression_new (int dim, int invariants)
235   LLE_INVARIANT_COEFFICIENTS (ret) = lambda_vector_new (invariants);
274    depth/number of coefficients is given by DEPTH, the number of invariants is
281 				int depth, int invariants, char start)
286   fprintf (outfile, "  invariants: ");
288 			   invariants, 'A');
293    coefficients is given by DEPTH, the number of invariants is
299 		   int invariants, char start)
313       print_lambda_linear_expression (outfile, expr, depth, invariants,
319     print_lambda_linear_expression (outfile, expr, depth, invariants, start);
322     print_lambda_linear_expression (outfile, expr, depth, invariants, start);
326    number of invariants.  */
329 lambda_loopnest_new (int depth, int invariants)
336   LN_INVARIANTS (ret) = invariants;
358    of invariants.  */
361 lambda_lattice_new (int depth, int invariants)
367   LATTICE_ORIGIN_INVARIANTS (ret) = lambda_matrix_new (depth, invariants);
369   LATTICE_INVARIANTS (ret) = invariants;
384   int depth, invariants;
392   invariants = LN_INVARIANTS (nest);
394   ret = lambda_lattice_new (depth, invariants);
409 	  for (j = 0; j < invariants; j++)
433 	  /* Coefficient for the invariants are equal to the invariant
435 	  for (j = 0; j < invariants; j++)
474    INVARIANTS is the number of loop invariants.
481 				    int invariants,
497   B1 = lambda_matrix_new (128, invariants);
500   auxillary_nest = lambda_loopnest_new (depth, invariants);
514 	      expression = lambda_linear_expression_new (depth, invariants);
519 	      for (k = 0; k < invariants; k++)
527 			      expression, depth, invariants))
538 	      expression = lambda_linear_expression_new (depth, invariants);
542 	      for (k = 0; k < invariants; k++)
550 			      expression, depth, invariants))
570 	      lambda_vector_copy (B[j], B1[newsize], invariants);
587 					    B1[newsize], invariants);
635   int depth, invariants, size;
642   invariants = LN_INVARIANTS (nest);
648   B = lambda_matrix_new (128, invariants);
652   B1 = lambda_matrix_new (128, invariants);
677 	  for (j = 0; j < invariants; j++)
687 	  for (j = 0; j < invariants; j++)
709 	  for (j = 0; j < invariants; j++)
741 		      invariants);
742   lambda_matrix_add_mc (B, 1, B1, -1, B1, size, invariants);
756   return compute_nest_using_fourier_motzkin (size, depth, invariants,
778   int depth, invariants;
785   invariants = LN_INVARIANTS (auxillary_nest);
801   target_nest = lambda_loopnest_new (depth, invariants);
820       expression = lambda_linear_expression_new (depth, invariants);
825 			   invariants);
843 	  target_expr = lambda_linear_expression_new (depth, invariants);
854 			      invariants);
857 				    invariants, factor);
867 					(target_expr), invariants,
876 				    invariants);
882 	  for (j = 0; j < invariants; j++)
888 			  invariants))
900 	  target_expr = lambda_linear_expression_new (depth, invariants);
910 			      invariants);
913 				    invariants, factor);
923 					(target_expr), invariants,
932 				    invariants);
938 	  for (j = 0; j < invariants; j++)
944 			  invariants))
1029   int depth, invariants;
1041   invariants = LN_INVARIANTS (nest);
1080   origin_invariants = lambda_matrix_new (depth, invariants);
1084 		      origin_invariants, depth, depth, invariants);
1097       for (j = 0; j < invariants; j++)
1109    in this nest.  INVARIANTS is the array of invariants for the loop.  EXTRA
1116 			       VEC(tree,heap) *invariants, int extra)
1148 	for (i = 0; VEC_iterate (tree, invariants, i, invar); i++)
1204    INVARIANTS is a pointer to the array of loop invariants.
1211 			 VEC(tree,heap) ** invariants,
1340 					      outerinductionvars, *invariants,
1347 					      outerinductionvars, *invariants,
1361   VEC_reserve (tree, heap, *invariants, 1);
1364     VEC_quick_push (tree, *invariants, TREE_OPERAND (test, 1));
1367     VEC_quick_push (tree, *invariants, TREE_OPERAND (test, 0));
1378      invariants as we do loops (one for each bound).
1381   gcc_assert (VEC_length (tree, *invariants) <= (unsigned int) (2 * depth));
1396 					  *invariants, extra);
1456    INVARIANTS is a pointer to an array of invariants that will be filled in
1463 				 VEC(tree,heap) **invariants)
1482       newloop = gcc_loop_to_lambda_loop (temp, depth, invariants,
1604    INVARIANTS is a vector of the loop nest invariants.
1615 		       VEC(tree,heap) *invariants,
1685       /* Handle our invariants.
1687          invariants.  */
1688       for (i = 0; VEC_iterate (tree, invariants, i, invar); i++)
1801    INVARIANTS is a vector of loop invariants from the old loopnest.
1809 				 VEC(tree,heap) *invariants,
1868 					     invariants, MAX_EXPR, &stmts);
1877 					     invariants, MIN_EXPR, &stmts);