174   int depth;  in lambda_body_vector_compute_new()  local
179   depth = LTM_ROWSIZE (transform);  in lambda_body_vector_compute_new()
181   temp = lambda_body_vector_new (depth);  in lambda_body_vector_compute_new()
184   lambda_vector_matrix_mult (LBV_COEFFICIENTS (vect), depth,  in lambda_body_vector_compute_new()
185 			     LTM_MATRIX (transform), depth,  in lambda_body_vector_compute_new()
203 	   int depth, int invariants)  in lle_equal()  argument
213   for (i = 0; i < depth; i++)  in lle_equal()
281 				int depth, int invariants, char start)  in print_lambda_linear_expression()  argument
284   print_linear_expression (outfile, LLE_COEFFICIENTS (expr), depth, start);  in print_lambda_linear_expression()
298 print_lambda_loop (FILE * outfile, lambda_loop loop, int depth,  in print_lambda_loop()  argument
313       print_lambda_linear_expression (outfile, expr, depth, invariants,  in print_lambda_loop()
319     print_lambda_linear_expression (outfile, expr, depth, invariants, start);  in print_lambda_loop()
322     print_lambda_linear_expression (outfile, expr, depth, invariants, start);  in print_lambda_loop()
329 lambda_loopnest_new (int depth, int invariants)  in lambda_loopnest_new()  argument
334   LN_LOOPS (ret) = ggc_alloc_cleared (depth * sizeof (lambda_loop));  in lambda_loopnest_new()
335   LN_DEPTH (ret) = depth;  in lambda_loopnest_new()
361 lambda_lattice_new (int depth, int invariants)  in lambda_lattice_new()  argument
365   LATTICE_BASE (ret) = lambda_matrix_new (depth, depth);  in lambda_lattice_new()
366   LATTICE_ORIGIN (ret) = lambda_vector_new (depth);  in lambda_lattice_new()
367   LATTICE_ORIGIN_INVARIANTS (ret) = lambda_matrix_new (depth, invariants);  in lambda_lattice_new()
368   LATTICE_DIMENSION (ret) = depth;  in lambda_lattice_new()
384   int depth, invariants;  in lambda_lattice_compute_base()  local
391   depth = LN_DEPTH (nest);  in lambda_lattice_compute_base()
394   ret = lambda_lattice_new (depth, invariants);  in lambda_lattice_compute_base()
396   for (i = 0; i < depth; i++)  in lambda_lattice_compute_base()
405 	  for (j = 0; j < depth; j++)  in lambda_lattice_compute_base()
426 	  for (j = i + 1; j < depth; j++)  in lambda_lattice_compute_base()
480 				    int depth,   in compute_nest_using_fourier_motzkin()  argument
496   A1 = lambda_matrix_new (128, depth);  in compute_nest_using_fourier_motzkin()
500   auxillary_nest = lambda_loopnest_new (depth, invariants);  in compute_nest_using_fourier_motzkin()
502   for (i = depth - 1; i >= 0; i--)  in compute_nest_using_fourier_motzkin()
514 	      expression = lambda_linear_expression_new (depth, invariants);  in compute_nest_using_fourier_motzkin()
527 			      expression, depth, invariants))  in compute_nest_using_fourier_motzkin()
538 	      expression = lambda_linear_expression_new (depth, invariants);  in compute_nest_using_fourier_motzkin()
550 			      expression, depth, invariants))  in compute_nest_using_fourier_motzkin()
569 	      lambda_vector_copy (A[j], A1[newsize], depth);  in compute_nest_using_fourier_motzkin()
585 					    A1[newsize], depth);  in compute_nest_using_fourier_motzkin()
635   int depth, invariants, size;  in lambda_compute_auxillary_space()  local
641   depth = LN_DEPTH (nest);  in lambda_compute_auxillary_space()
647   A = lambda_matrix_new (128, depth);  in lambda_compute_auxillary_space()
651   A1 = lambda_matrix_new (128, depth);  in lambda_compute_auxillary_space()
660   for (i = 0; i < depth; i++)  in lambda_compute_auxillary_space()
733   lambda_matrix_mult (A, LATTICE_BASE (lattice), A1, size, depth, depth);  in lambda_compute_auxillary_space()
736   lambda_matrix_vector_mult (A, size, depth, LATTICE_ORIGIN (lattice), a1);  in lambda_compute_auxillary_space()
740   lambda_matrix_mult (A, LATTICE_ORIGIN_INVARIANTS (lattice), B1, size, depth,  in lambda_compute_auxillary_space()
747   invertedtrans = lambda_matrix_new (depth, depth);  in lambda_compute_auxillary_space()
751 			 invertedtrans, depth);  in lambda_compute_auxillary_space()
754   lambda_matrix_mult (A1, invertedtrans, A, size, depth, depth);  in lambda_compute_auxillary_space()
756   return compute_nest_using_fourier_motzkin (size, depth, invariants,  in lambda_compute_auxillary_space()
778   int depth, invariants;  in lambda_compute_target_space()  local
784   depth = LN_DEPTH (auxillary_nest);  in lambda_compute_target_space()
787   inverse = lambda_matrix_new (depth, depth);  in lambda_compute_target_space()
788   determinant = lambda_matrix_inverse (LTM_MATRIX (H), inverse, depth);  in lambda_compute_target_space()
791   H1 = lambda_matrix_new (depth, depth);  in lambda_compute_target_space()
792   lambda_matrix_copy (LTM_MATRIX (H), H1, depth, depth);  in lambda_compute_target_space()
794   for (i = 0; i < depth; i++)  in lambda_compute_target_space()
798   target = lambda_matrix_new (depth, depth);  in lambda_compute_target_space()
799   lambda_matrix_mult (H1, inverse, target, depth, depth, depth);  in lambda_compute_target_space()
801   target_nest = lambda_loopnest_new (depth, invariants);  in lambda_compute_target_space()
803   for (i = 0; i < depth; i++)  in lambda_compute_target_space()
820       expression = lambda_linear_expression_new (depth, invariants);  in lambda_compute_target_space()
821       lambda_vector_copy (target[i], LLE_COEFFICIENTS (expression), depth);  in lambda_compute_target_space()
830   for (i = 0; i < depth; i++)  in lambda_compute_target_space()
843 	  target_expr = lambda_linear_expression_new (depth, invariants);  in lambda_compute_target_space()
845 				     depth, inverse, depth,  in lambda_compute_target_space()
848 				    LLE_COEFFICIENTS (target_expr), depth,  in lambda_compute_target_space()
860 	  if (!lambda_vector_zerop (LLE_COEFFICIENTS (target_expr), depth))  in lambda_compute_target_space()
874 	  gcd1 = lambda_vector_gcd (LLE_COEFFICIENTS (target_expr), depth);  in lambda_compute_target_space()
880 	  for (j = 0; j < depth; j++)  in lambda_compute_target_space()
887 	  if (!lle_equal (LL_LOWER_BOUND (target_loop), target_expr, depth,  in lambda_compute_target_space()
900 	  target_expr = lambda_linear_expression_new (depth, invariants);  in lambda_compute_target_space()
902 				     depth, inverse, depth,  in lambda_compute_target_space()
905 				    LLE_COEFFICIENTS (target_expr), depth,  in lambda_compute_target_space()
916 	  if (!lambda_vector_zerop (LLE_COEFFICIENTS (target_expr), depth))  in lambda_compute_target_space()
930 	  gcd1 = lambda_vector_gcd (LLE_COEFFICIENTS (target_expr), depth);  in lambda_compute_target_space()
936 	  for (j = 0; j < depth; j++)  in lambda_compute_target_space()
943 	  if (!lle_equal (LL_UPPER_BOUND (target_loop), target_expr, depth,  in lambda_compute_target_space()
951   for (i = 0; i < depth; i++)  in lambda_compute_target_space()
1029   int depth, invariants;  in lambda_loopnest_transform()  local
1040   depth = LN_DEPTH (nest);  in lambda_loopnest_transform()
1044   stepsigns = lambda_vector_new (depth);  in lambda_loopnest_transform()
1045   for (i = 0; i < depth; i++)  in lambda_loopnest_transform()
1055   trans1 = lambda_trans_matrix_new (depth, depth);  in lambda_loopnest_transform()
1060 		      LTM_MATRIX (trans1), depth, depth, depth);  in lambda_loopnest_transform()
1063   H = lambda_trans_matrix_new (depth, depth);  in lambda_loopnest_transform()
1064   U = lambda_trans_matrix_new (depth, depth);  in lambda_loopnest_transform()
1065   lambda_matrix_hermite (LTM_MATRIX (trans1), depth, LTM_MATRIX (H),  in lambda_loopnest_transform()
1079   origin = lambda_vector_new (depth);  in lambda_loopnest_transform()
1080   origin_invariants = lambda_matrix_new (depth, invariants);  in lambda_loopnest_transform()
1081   lambda_matrix_vector_mult (LTM_MATRIX (trans), depth, depth,  in lambda_loopnest_transform()
1084 		      origin_invariants, depth, depth, invariants);  in lambda_loopnest_transform()
1086   for (i = 0; i < depth; i++)  in lambda_loopnest_transform()
1090       if (lambda_vector_zerop (LLE_COEFFICIENTS (expression), depth))  in lambda_loopnest_transform()
1114 gcc_tree_to_linear_expression (int depth, tree expr,  in gcc_tree_to_linear_expression()  argument
1123 	lle = lambda_linear_expression_new (depth, 2 * depth);  in gcc_tree_to_linear_expression()
1140 		  lle = lambda_linear_expression_new (depth, 2 * depth);  in gcc_tree_to_linear_expression()
1153 		  lle = lambda_linear_expression_new (depth, 2 * depth);  in gcc_tree_to_linear_expression()
1174   size_t depth = 0;  in depth_of_nest()  local
1177       depth++;  in depth_of_nest()
1180   return depth;  in depth_of_nest()
1191   if (loop->depth == 0)  in invariant_in_loop_and_outer_loops()
1210 gcc_loop_to_lambda_loop (struct loop *loop, int depth,  in gcc_loop_to_lambda_loop()  argument
1339       lbound = gcc_tree_to_linear_expression (depth, lboundvar,  in gcc_loop_to_lambda_loop()
1346       lbound = gcc_tree_to_linear_expression (depth, lboundvar,  in gcc_loop_to_lambda_loop()
1381   gcc_assert (VEC_length (tree, *invariants) <= (unsigned int) (2 * depth));  in gcc_loop_to_lambda_loop()
1394   ubound = gcc_tree_to_linear_expression (depth, uboundvar,  in gcc_loop_to_lambda_loop()
1467   int depth = depth_of_nest (loop_nest);  in gcc_loopnest_to_lambda_loopnest()  local
1482       newloop = gcc_loop_to_lambda_loop (temp, depth, invariants,  in gcc_loopnest_to_lambda_loopnest()
1509   ret = lambda_loopnest_new (depth, 2 * depth);  in gcc_loopnest_to_lambda_loopnest()
1815   size_t depth = 0;  in lambda_loopnest_to_gcc_loopnest()  local
1827   depth = depth_of_nest (old_loopnest);  in lambda_loopnest_to_gcc_loopnest()
1860 		  lambda_vector_zerop (LLE_COEFFICIENTS (offset), depth));  in lambda_loopnest_to_gcc_loopnest()
1953 	  depth = VEC_length (tree, new_ivs);  in lambda_loopnest_to_gcc_loopnest()
1954 	  lbv = lambda_body_vector_new (depth);  in lambda_loopnest_to_gcc_loopnest()