GCC Middle and Back End API Reference
lcm.h
Go to the documentation of this file.
1/* Generic partial redundancy elimination with lazy code motion header file.
2 Copyright (C) 2014-2026 Free Software Foundation, Inc.
3
4This file is part of GCC.
5
6GCC is free software; you can redistribute it and/or modify it under
7the terms of the GNU General Public License as published by the Free
8Software Foundation; either version 3, or (at your option) any later
9version.
10
11GCC is distributed in the hope that it will be useful, but WITHOUT ANY
12WARRANTY; without even the implied warranty of MERCHANTABILITY or
13FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
14for more details.
15
16You should have received a copy of the GNU General Public License
17along with GCC; see the file COPYING3. If not see
18<http://www.gnu.org/licenses/>. */
19
20#ifndef GCC_LCM_H
21#define GCC_LCM_H
22
23extern struct edge_list *pre_edge_lcm_avs (int, sbitmap *, sbitmap *,
24 sbitmap *, sbitmap *, sbitmap *,
25 sbitmap *, sbitmap **, sbitmap **);
26extern struct edge_list *pre_edge_lcm (int, sbitmap *, sbitmap *,
27 sbitmap *, sbitmap *, sbitmap **,
28 sbitmap **);
29extern void compute_available (sbitmap *, sbitmap *, sbitmap *, sbitmap *);
30extern struct edge_list *pre_edge_rev_lcm (int, sbitmap *,
31 sbitmap *, sbitmap *,
32 sbitmap *, sbitmap **,
33 sbitmap **);
34extern void compute_antinout_edge (sbitmap *, sbitmap *, sbitmap *, sbitmap *);
35extern void compute_earliest (struct edge_list *, int, sbitmap *, sbitmap *,
36 sbitmap *, sbitmap *, sbitmap *);
37#endif /* GCC_LCM_H */
struct simple_bitmap_def * sbitmap
Definition coretypes.h:54
void compute_earliest(struct edge_list *edge_list, int n_exprs, sbitmap *antin, sbitmap *antout, sbitmap *avout, sbitmap *kill, sbitmap *earliest)
Definition lcm.cc:171
struct edge_list * pre_edge_rev_lcm(int n_exprs, sbitmap *transp, sbitmap *st_avloc, sbitmap *st_antloc, sbitmap *kill, sbitmap **insert, sbitmap **del)
Definition lcm.cc:732
void compute_antinout_edge(sbitmap *antloc, sbitmap *transp, sbitmap *antin, sbitmap *antout)
Definition lcm.cc:80
struct edge_list * pre_edge_lcm_avs(int n_exprs, sbitmap *transp, sbitmap *avloc, sbitmap *antloc, sbitmap *kill, sbitmap *avin, sbitmap *avout, sbitmap **insert, sbitmap **del)
Definition lcm.cc:370
void compute_available(sbitmap *avloc, sbitmap *kill, sbitmap *avout, sbitmap *avin)
Definition lcm.cc:495
struct edge_list * pre_edge_lcm(int n_exprs, sbitmap *transp, sbitmap *avloc, sbitmap *antloc, sbitmap *kill, sbitmap **insert, sbitmap **del)
Definition lcm.cc:472
Definition cfganal.h:27