2 * Copyright 2011 INRIA Saclay
4 * Use of this software is governed by the GNU LGPLv2.1 license
6 * Written by Sven Verdoolaege, INRIA Saclay - Ile-de-France,
7 * Parc Club Orsay Universite, ZAC des vignes, 4 rue Jacques Monod,
15 #include <isl/options.h>
16 #include <isl/schedule.h>
19 #include "ppcg_options.h"
24 struct isl_options
*isl
;
25 struct pet_options
*pet
;
26 struct ppcg_options
*ppcg
;
30 const char *ppcg_version(void);
31 static void print_version(void)
33 printf("%s", ppcg_version());
36 ISL_ARGS_START(struct options
, options_args
)
37 ISL_ARG_CHILD(struct options
, isl
, "isl", &isl_options_args
, "isl options")
38 ISL_ARG_CHILD(struct options
, pet
, "pet", &pet_options_args
, "pet options")
39 ISL_ARG_CHILD(struct options
, ppcg
, NULL
, &ppcg_options_args
, "ppcg options")
40 ISL_ARG_ARG(struct options
, input
, "input", NULL
)
41 ISL_ARG_VERSION(print_version
)
44 ISL_ARG_DEF(options
, struct options
, options_args
)
46 /* Is "stmt" a kill statement?
48 static int is_kill(struct pet_stmt
*stmt
)
50 if (stmt
->body
->type
!= pet_expr_unary
)
52 return stmt
->body
->op
== pet_op_kill
;
55 /* Is "stmt" not a kill statement?
57 static int is_not_kill(struct pet_stmt
*stmt
)
59 return !is_kill(stmt
);
62 /* Collect the iteration domains of the statements in "scop" that
65 static __isl_give isl_union_set
*collect_domains(struct pet_scop
*scop
,
66 int (*pred
)(struct pet_stmt
*stmt
))
70 isl_union_set
*domain
;
75 domain
= isl_union_set_empty(isl_set_get_space(scop
->context
));
77 for (i
= 0; i
< scop
->n_stmt
; ++i
) {
78 struct pet_stmt
*stmt
= scop
->stmts
[i
];
82 domain_i
= isl_set_copy(scop
->stmts
[i
]->domain
);
83 domain
= isl_union_set_add_set(domain
, domain_i
);
89 /* Collect the iteration domains of the statements in "scop",
90 * skipping kill statements.
92 static __isl_give isl_union_set
*collect_non_kill_domains(struct pet_scop
*scop
)
94 return collect_domains(scop
, &is_not_kill
);
97 /* Compute (flow) dependences and store the resulting flow dependences
98 * in scop->dep_flow and the reads with no corresponding writes in
101 static void compute_dependences(struct ppcg_scop
*scop
)
103 isl_union_map
*empty
;
108 empty
= isl_union_map_empty(isl_union_set_get_space(scop
->domain
));
109 isl_union_map_compute_flow(isl_union_map_copy(scop
->reads
),
110 isl_union_map_copy(scop
->writes
), empty
,
111 isl_union_map_copy(scop
->schedule
),
112 &scop
->dep_flow
, NULL
, &scop
->live_in
, NULL
);
115 /* Extract a ppcg_scop from a pet_scop.
117 * The constructed ppcg_scop refers to elements from the pet_scop
118 * so the pet_scop should not be freed before the ppcg_scop.
120 static struct ppcg_scop
*ppcg_scop_from_pet_scop(struct pet_scop
*scop
)
123 struct ppcg_scop
*ps
;
128 ctx
= isl_set_get_ctx(scop
->context
);
130 ps
= isl_calloc_type(ctx
, struct ppcg_scop
);
134 ps
->context
= isl_set_copy(scop
->context
);
135 ps
->domain
= collect_non_kill_domains(scop
);
136 ps
->reads
= pet_scop_collect_reads(scop
);
137 ps
->writes
= pet_scop_collect_writes(scop
);
138 ps
->schedule
= pet_scop_collect_schedule(scop
);
139 ps
->n_array
= scop
->n_array
;
140 ps
->arrays
= scop
->arrays
;
141 ps
->n_stmt
= scop
->n_stmt
;
142 ps
->stmts
= scop
->stmts
;
144 compute_dependences(ps
);
149 static void ppcg_scop_free(struct ppcg_scop
*ps
)
154 isl_set_free(ps
->context
);
155 isl_union_set_free(ps
->domain
);
156 isl_union_map_free(ps
->reads
);
157 isl_union_map_free(ps
->live_in
);
158 isl_union_map_free(ps
->writes
);
159 isl_union_map_free(ps
->dep_flow
);
160 isl_union_map_free(ps
->schedule
);
165 int main(int argc
, char **argv
)
169 struct options
*options
;
170 struct pet_scop
*scop
;
171 struct ppcg_scop
*ps
;
173 options
= options_new_with_defaults();
176 ctx
= isl_ctx_alloc_with_options(&options_args
, options
);
177 isl_options_set_schedule_outer_zero_distance(ctx
, 1);
178 argc
= options_parse(options
, argc
, argv
, ISL_ARG_ALL
);
180 scop
= pet_scop_extract_from_C_source(ctx
, options
->input
, NULL
);
181 scop
= pet_scop_align_params(scop
);
182 ps
= ppcg_scop_from_pet_scop(scop
);
184 if (options
->ppcg
->target
== PPCG_TARGET_CUDA
)
185 r
= generate_cuda(ctx
, ps
, options
->ppcg
, options
->input
);
187 r
= generate_cpu(ctx
, ps
, options
->ppcg
, options
->input
);