49789fd083
This is the squashed version of the first 6 patches that were split to
facilitate review.
The changes to libiberty (7th patch) to support demangling the co_await
operator stand alone and are applied separately.
The patch series is an initial implementation of a coroutine feature,
expected to be standardised in C++20.
Standardisation status (and potential impact on this implementation)
--------------------------------------------------------------------
The facility was accepted into the working draft for C++20 by WG21 in
February 2019. During following WG21 meetings, design and national body
comments have been reviewed, with no significant change resulting.
The current GCC implementation is against n4835 [1].
At this stage, the remaining potential for change comes from:
* Areas of national body comments that were not resolved in the version we
have worked to:
(a) handling of the situation where aligned allocation is available.
(b) handling of the situation where a user wants coroutines, but does not
want exceptions (e.g. a GPU).
* Agreed changes that have not yet been worded in a draft standard that we
have worked to.
It is not expected that the resolution to these can produce any major
change at this phase of the standardisation process. Such changes should be
limited to the coroutine-specific code.
ABI
---
The various compiler developers 'vendors' have discussed a minimal ABI to
allow one implementation to call coroutines compiled by another.
This amounts to:
1. The layout of a public portion of the coroutine frame.
Coroutines need to preserve state across suspension points, the storage for
this is called a "coroutine frame".
The ABI mandates that pointers into the coroutine frame point to an area
begining with two function pointers (to the resume and destroy functions
described below); these are immediately followed by the "promise object"
described in the standard.
This is sufficient that the builtins can take a coroutine frame pointer and
determine the address of the promise (or call the resume/destroy functions).
2. A number of compiler builtins that the standard library might use.
These are implemented by this patch series.
3. This introduces a new operator 'co_await' the mangling for which is also
agreed between vendors (and has an issue filed for that against the upstream
c++abi). Demangling for this is added to libiberty in a separate patch.
The ABI has currently no target-specific content (a given psABI might elect
to mandate alignment, but the common ABI does not do this).
Standard Library impact
-----------------------
The current implementations require addition of only a single header to
the standard library (no change to the runtime). This header is part of
the patch.
GCC Implementation outline
--------------------------
The standard's design for coroutines does not decorate the definition of
a coroutine in any way, so that a function is only known to be a coroutine
when one of the keywords (co_await, co_yield, co_return) is encountered.
This means that we cannot special-case such functions from the outset, but
must process them differently when they are finalised - which we do from
"finish_function ()".
At a high level, this design of coroutine produces four pieces from the
original user's function:
1. A coroutine state frame (taking the logical place of the activation
record for a regular function). One item stored in that state is the
index of the current suspend point.
2. A "ramp" function
This is what the user calls to construct the coroutine frame and start
the coroutine execution. This will return some object representing the
coroutine's eventual return value (or means to continue it when it it
suspended).
3. A "resume" function.
This is what gets called when a the coroutine is resumed when suspended.
4. A "destroy" function.
This is what gets called when the coroutine state should be destroyed
and its memory released.
The standard's coroutines involve cooperation of the user's authored function
with a provided "promise" class, which includes mandatory methods for
handling the state transitions and providing output values. Most realistic
coroutines will also have one or more 'awaiter' classes that implement the
user's actions for each suspend point. As we parse (or during template
expansion) the types of the promise and awaiter classes become known, and can
then be verified against the signatures expected by the standard.
Once the function is parsed (and templates expanded) we are able to make the
transformation into the four pieces noted above.
The implementation here takes the approach of a series of AST transforms.
The state machine suspend points are encoded in three internal functions
(one of which represents an exit from scope without cleanups). These three
IFNs are lowered early in the middle end, such that the majority of GCC's
optimisers can be run on the resulting output.
As a design choice, we have carried out the outlining of the user's function
in the front end, and taken advantage of the existing middle end's abilities
to inline and DCE where that is profitable.
Since the state machine is actually common to both resumer and destroyer
functions, we make only a single function "actor" that contains both the
resume and destroy paths. The destroy function is represented by a small
stub that sets a value to signal the use of the destroy path and calls the
actor. The idea is that optimisation of the state machine need only be done
once - and then the resume and destroy paths can be identified allowing the
middle end's inline and DCE machinery to optimise as profitable as noted
above.
The middle end components for this implementation are:
A pass that:
1. Lowers the coroutine builtins that allow the standard library header to
interact with the coroutine frame (these fairly simple logical or
numerical substitution of values, given a coroutine frame pointer).
2. Lowers the IFN that represents the exit from state without cleanup.
Essentially, this becomes a gimple goto.
3. Sets the final size of the coroutine frame at this stage.
A second pass (that requires the revised CFG that results from the lowering
of the scope exit IFNs in the first).
1. Lower the IFNs that represent the state machine paths for the resume and
destroy cases.
Patches squashed into this commit:
[C++ coroutines 1] Common code and base definitions.
This part of the patch series provides the gating flag, the keywords,
cpp defines etc.
[C++ coroutines 2] Define builtins and internal functions.
This part of the patch series provides the builtin functions
used by the standard library code and the internal functions
used to implement lowering of the coroutine state machine.
[C++ coroutines 3] Front end parsing and transforms.
There are two parts to this.
1. Parsing, template instantiation and diagnostics for the standard-
mandated class entries.
The user authors a function that becomes a coroutine (lazily) by
making use of any of the co_await, co_yield or co_return keywords.
Unlike a regular function, where the activation record is placed on the
stack, and is destroyed on function exit, a coroutine has some state that
persists between calls - the 'coroutine frame' (thus analogous to a stack
frame).
We transform the user's function into three pieces:
1. A so-called ramp function, that establishes the coroutine frame and
begins execution of the coroutine.
2. An actor function that contains the state machine corresponding to the
user's suspend/resume structure.
3. A stub function that calls the actor function in 'destroy' mode.
The actor function is executed:
* from "resume point 0" by the ramp.
* from resume point N ( > 0 ) for handle.resume() calls.
* from the destroy stub for destroy point N for handle.destroy() calls.
The C++ coroutine design described in the standard makes use of some helper
methods that are authored in a so-called "promise" class provided by the
user.
At parse time (or post substitution) the type of the coroutine promise
will be determined. At that point, we can look up the required promise
class methods and issue diagnostics if they are missing or incorrect. To
avoid repeating these actions at code-gen time, we make use of temporary
'proxy' variables for the coroutine handle and the promise - which will
eventually be instantiated in the coroutine frame.
Each of the keywords will expand to a code sequence (although co_yield is
just syntactic sugar for a co_await).
We defer the analysis and transformatin until template expansion is
complete so that we have complete types at that time.
2. AST analysis and transformation which performs the code-gen for the
outlined state machine.
The entry point here is morph_fn_to_coro () which is called from
finish_function () when we have completed any template expansion.
This is preceded by helper functions that implement the phases below.
The process proceeds in four phases.
A Initial framing.
The user's function body is wrapped in the initial and final suspend
points and we begin building the coroutine frame.
We build empty decls for the actor and destroyer functions at this
time too.
When exceptions are enabled, the user's function body will also be
wrapped in a try-catch block with the catch invoking the promise
class 'unhandled_exception' method.
B Analysis.
The user's function body is analysed to determine the suspend points,
if any, and to capture local variables that might persist across such
suspensions. In most cases, it is not necessary to capture compiler
temporaries, since the tree-lowering nests the suspensions correctly.
However, in the case of a captured reference, there is a lifetime
extension to the end of the full expression - which can mean across a
suspend point in which case it must be promoted to a frame variable.
At the conclusion of analysis, we have a conservative frame layout and
maps of the local variables to their frame entry points.
C Build the ramp function.
Carry out the allocation for the coroutine frame (NOTE; the actual size
computation is deferred until late in the middle end to allow for future
optimisations that will be allowed to elide unused frame entries).
We build the return object.
D Build and expand the actor and destroyer function bodies.
The destroyer is a trivial shim that sets a bit to indicate that the
destroy dispatcher should be used and then calls into the actor.
The actor function is the implementation of the user's state machine.
The current suspend point is noted in an index.
Each suspend point is encoded as a pair of internal functions, one in
the relevant dispatcher, and one representing the suspend point.
During this process, the user's local variables and the proxies for the
self-handle and the promise class instanceare re-written to their
coroutine frame equivalents.
The complete bodies for the ramp, actor and destroy function are passed
back to finish_function for folding and gimplification.
[C++ coroutines 4] Middle end expanders and transforms.
The first part of this is a pass that provides:
* expansion of the library support builtins, these are simple boolean
or numerical substitutions.
* The functionality of implementing an exit from scope without cleanup
is performed here by lowering an IFN to a gimple goto.
This pass has to run for non-coroutine functions, since functions calling
the builtins are not necessarily coroutines (i.e. they are implementing the
library interfaces which may be called from anywhere).
The second part is the expansion of the coroutine IFNs that describe the
state machine connections to the dispatchers. This only has to be run
for functions that are coroutine components. The work done by this pass
is:
In the front end we construct a single actor function that contains
the coroutine state machine.
The actor function has three entry conditions:
1. from the ramp, resume point 0 - to initial-suspend.
2. when resume () is executed (resume point N).
3. from the destroy () shim when that is executed.
The actor function begins with two dispatchers; one for resume and
one for destroy (where the initial entry from the ramp is a special-
case of resume point 0).
Each suspend point and each dispatch entry is marked with an IFN such
that we can connect the relevant dispatchers to their target labels.
So, if we have:
CO_YIELD (NUM, FINAL, RES_LAB, DEST_LAB, FRAME_PTR)
This is await point NUM, and is the final await if FINAL is non-zero.
The resume point is RES_LAB, and the destroy point is DEST_LAB.
We expect to find a CO_ACTOR (NUM) in the resume dispatcher and a
CO_ACTOR (NUM+1) in the destroy dispatcher.
Initially, the intent of keeping the resume and destroy paths together
is that the conditionals controlling them are identical, and thus there
would be duplication of any optimisation of those paths if the split
were earlier.
Subsequent inlining of the actor (and DCE) is then able to extract the
resume and destroy paths as separate functions if that is found
profitable by the optimisers.
Once we have remade the connections to their correct postions, we elide
the labels that the front end inserted.
[C++ coroutines 5] Standard library header.
This provides the interfaces mandated by the standard and implements
the interaction with the coroutine frame by means of inline use of
builtins expanded at compile-time. There should be a 1:1 correspondence
with the standard sections which are cross-referenced.
There is no runtime content.
At this stage, we have the content in an inline namespace "__n4835" for
the CD we worked to.
[C++ coroutines 6] Testsuite.
There are two categories of test:
1. Checks for correctly formed source code and the error reporting.
2. Checks for transformation and code-gen.
The second set are run as 'torture' tests for the standard options
set, including LTO. These are also intentionally run with no options
provided (from the coroutines.exp script).
gcc/ChangeLog:
2020-01-18 Iain Sandoe <iain@sandoe.co.uk>
* Makefile.in: Add coroutine-passes.o.
* builtin-types.def (BT_CONST_SIZE): New.
(BT_FN_BOOL_PTR): New.
(BT_FN_PTR_PTR_CONST_SIZE_BOOL): New.
* builtins.def (DEF_COROUTINE_BUILTIN): New.
* coroutine-builtins.def: New file.
* coroutine-passes.cc: New file.
* function.h (struct GTY function): Add a bit to indicate that the
function is a coroutine component.
* internal-fn.c (expand_CO_FRAME): New.
(expand_CO_YIELD): New.
(expand_CO_SUSPN): New.
(expand_CO_ACTOR): New.
* internal-fn.def (CO_ACTOR): New.
(CO_YIELD): New.
(CO_SUSPN): New.
(CO_FRAME): New.
* passes.def: Add pass_coroutine_lower_builtins,
pass_coroutine_early_expand_ifns.
* tree-pass.h (make_pass_coroutine_lower_builtins): New.
(make_pass_coroutine_early_expand_ifns): New.
* doc/invoke.texi: Document the fcoroutines command line
switch.
gcc/c-family/ChangeLog:
2020-01-18 Iain Sandoe <iain@sandoe.co.uk>
* c-common.c (co_await, co_yield, co_return): New.
* c-common.h (RID_CO_AWAIT, RID_CO_YIELD,
RID_CO_RETURN): New enumeration values.
(D_CXX_COROUTINES): Bit to identify coroutines are active.
(D_CXX_COROUTINES_FLAGS): Guard for coroutine keywords.
* c-cppbuiltin.c (__cpp_coroutines): New cpp define.
* c.opt (fcoroutines): New command-line switch.
gcc/cp/ChangeLog:
2020-01-18 Iain Sandoe <iain@sandoe.co.uk>
* Make-lang.in: Add coroutines.o.
* cp-tree.h (lang_decl-fn): coroutine_p, new bit.
(DECL_COROUTINE_P): New.
* lex.c (init_reswords): Enable keywords when the coroutine flag
is set,
* operators.def (co_await): New operator.
* call.c (add_builtin_candidates): Handle CO_AWAIT_EXPR.
(op_error): Likewise.
(build_new_op_1): Likewise.
(build_new_function_call): Validate coroutine builtin arguments.
* constexpr.c (potential_constant_expression_1): Handle
CO_AWAIT_EXPR, CO_YIELD_EXPR, CO_RETURN_EXPR.
* coroutines.cc: New file.
* cp-objcp-common.c (cp_common_init_ts): Add CO_AWAIT_EXPR,
CO_YIELD_EXPR, CO_RETRN_EXPR as TS expressions.
* cp-tree.def (CO_AWAIT_EXPR, CO_YIELD_EXPR, (CO_RETURN_EXPR): New.
* cp-tree.h (coro_validate_builtin_call): New.
* decl.c (emit_coro_helper): New.
(finish_function): Handle the case when a function is found to
be a coroutine, perform the outlining and emit the outlined
functions. Set a bit to signal that this is a coroutine component.
* parser.c (enum required_token): New enumeration RT_CO_YIELD.
(cp_parser_unary_expression): Handle co_await.
(cp_parser_assignment_expression): Handle co_yield.
(cp_parser_statement): Handle RID_CO_RETURN.
(cp_parser_jump_statement): Handle co_return.
(cp_parser_operator): Handle co_await operator.
(cp_parser_yield_expression): New.
(cp_parser_required_error): Handle RT_CO_YIELD.
* pt.c (tsubst_copy): Handle CO_AWAIT_EXPR.
(tsubst_expr): Handle CO_AWAIT_EXPR, CO_YIELD_EXPR and
CO_RETURN_EXPRs.
* tree.c (cp_walk_subtrees): Likewise.
libstdc++-v3/ChangeLog:
2020-01-18 Iain Sandoe <iain@sandoe.co.uk>
* include/Makefile.am: Add coroutine to the std set.
* include/Makefile.in: Regenerated.
* include/std/coroutine: New file.
gcc/testsuite/ChangeLog:
2020-01-18 Iain Sandoe <iain@sandoe.co.uk>
* g++.dg/coroutines/co-await-syntax-00-needs-expr.C: New test.
* g++.dg/coroutines/co-await-syntax-01-outside-fn.C: New test.
* g++.dg/coroutines/co-await-syntax-02-outside-fn.C: New test.
* g++.dg/coroutines/co-await-syntax-03-auto.C: New test.
* g++.dg/coroutines/co-await-syntax-04-ctor-dtor.C: New test.
* g++.dg/coroutines/co-await-syntax-05-constexpr.C: New test.
* g++.dg/coroutines/co-await-syntax-06-main.C: New test.
* g++.dg/coroutines/co-await-syntax-07-varargs.C: New test.
* g++.dg/coroutines/co-await-syntax-08-lambda-auto.C: New test.
* g++.dg/coroutines/co-return-syntax-01-outside-fn.C: New test.
* g++.dg/coroutines/co-return-syntax-02-outside-fn.C: New test.
* g++.dg/coroutines/co-return-syntax-03-auto.C: New test.
* g++.dg/coroutines/co-return-syntax-04-ctor-dtor.C: New test.
* g++.dg/coroutines/co-return-syntax-05-constexpr-fn.C: New test.
* g++.dg/coroutines/co-return-syntax-06-main.C: New test.
* g++.dg/coroutines/co-return-syntax-07-vararg.C: New test.
* g++.dg/coroutines/co-return-syntax-08-bad-return.C: New test.
* g++.dg/coroutines/co-return-syntax-09-lambda-auto.C: New test.
* g++.dg/coroutines/co-yield-syntax-00-needs-expr.C: New test.
* g++.dg/coroutines/co-yield-syntax-01-outside-fn.C: New test.
* g++.dg/coroutines/co-yield-syntax-02-outside-fn.C: New test.
* g++.dg/coroutines/co-yield-syntax-03-auto.C: New test.
* g++.dg/coroutines/co-yield-syntax-04-ctor-dtor.C: New test.
* g++.dg/coroutines/co-yield-syntax-05-constexpr.C: New test.
* g++.dg/coroutines/co-yield-syntax-06-main.C: New test.
* g++.dg/coroutines/co-yield-syntax-07-varargs.C: New test.
* g++.dg/coroutines/co-yield-syntax-08-needs-expr.C: New test.
* g++.dg/coroutines/co-yield-syntax-09-lambda-auto.C: New test.
* g++.dg/coroutines/coro-builtins.C: New test.
* g++.dg/coroutines/coro-missing-gro.C: New test.
* g++.dg/coroutines/coro-missing-promise-yield.C: New test.
* g++.dg/coroutines/coro-missing-ret-value.C: New test.
* g++.dg/coroutines/coro-missing-ret-void.C: New test.
* g++.dg/coroutines/coro-missing-ueh-1.C: New test.
* g++.dg/coroutines/coro-missing-ueh-2.C: New test.
* g++.dg/coroutines/coro-missing-ueh-3.C: New test.
* g++.dg/coroutines/coro-missing-ueh.h: New test.
* g++.dg/coroutines/coro-pre-proc.C: New test.
* g++.dg/coroutines/coro.h: New file.
* g++.dg/coroutines/coro1-ret-int-yield-int.h: New file.
* g++.dg/coroutines/coroutines.exp: New file.
* g++.dg/coroutines/torture/alloc-00-gro-on-alloc-fail.C: New test.
* g++.dg/coroutines/torture/alloc-01-overload-newdel.C: New test.
* g++.dg/coroutines/torture/call-00-co-aw-arg.C: New test.
* g++.dg/coroutines/torture/call-01-multiple-co-aw.C: New test.
* g++.dg/coroutines/torture/call-02-temp-co-aw.C: New test.
* g++.dg/coroutines/torture/call-03-temp-ref-co-aw.C: New test.
* g++.dg/coroutines/torture/class-00-co-ret.C: New test.
* g++.dg/coroutines/torture/class-01-co-ret-parm.C: New test.
* g++.dg/coroutines/torture/class-02-templ-parm.C: New test.
* g++.dg/coroutines/torture/class-03-operator-templ-parm.C: New test.
* g++.dg/coroutines/torture/class-04-lambda-1.C: New test.
* g++.dg/coroutines/torture/class-05-lambda-capture-copy-local.C: New test.
* g++.dg/coroutines/torture/class-06-lambda-capture-ref.C: New test.
* g++.dg/coroutines/torture/co-await-00-trivial.C: New test.
* g++.dg/coroutines/torture/co-await-01-with-value.C: New test.
* g++.dg/coroutines/torture/co-await-02-xform.C: New test.
* g++.dg/coroutines/torture/co-await-03-rhs-op.C: New test.
* g++.dg/coroutines/torture/co-await-04-control-flow.C: New test.
* g++.dg/coroutines/torture/co-await-05-loop.C: New test.
* g++.dg/coroutines/torture/co-await-06-ovl.C: New test.
* g++.dg/coroutines/torture/co-await-07-tmpl.C: New test.
* g++.dg/coroutines/torture/co-await-08-cascade.C: New test.
* g++.dg/coroutines/torture/co-await-09-pair.C: New test.
* g++.dg/coroutines/torture/co-await-10-template-fn-arg.C: New test.
* g++.dg/coroutines/torture/co-await-11-forwarding.C: New test.
* g++.dg/coroutines/torture/co-await-12-operator-2.C: New test.
* g++.dg/coroutines/torture/co-await-13-return-ref.C: New test.
* g++.dg/coroutines/torture/co-ret-00-void-return-is-ready.C: New test.
* g++.dg/coroutines/torture/co-ret-01-void-return-is-suspend.C: New test.
* g++.dg/coroutines/torture/co-ret-03-different-GRO-type.C: New test.
* g++.dg/coroutines/torture/co-ret-04-GRO-nontriv.C: New test.
* g++.dg/coroutines/torture/co-ret-05-return-value.C: New test.
* g++.dg/coroutines/torture/co-ret-06-template-promise-val-1.C: New test.
* g++.dg/coroutines/torture/co-ret-07-void-cast-expr.C: New test.
* g++.dg/coroutines/torture/co-ret-08-template-cast-ret.C: New test.
* g++.dg/coroutines/torture/co-ret-09-bool-await-susp.C: New test.
* g++.dg/coroutines/torture/co-ret-10-expression-evaluates-once.C: New test.
* g++.dg/coroutines/torture/co-ret-11-co-ret-co-await.C: New test.
* g++.dg/coroutines/torture/co-ret-12-co-ret-fun-co-await.C: New test.
* g++.dg/coroutines/torture/co-ret-13-template-2.C: New test.
* g++.dg/coroutines/torture/co-ret-14-template-3.C: New test.
* g++.dg/coroutines/torture/co-yield-00-triv.C: New test.
* g++.dg/coroutines/torture/co-yield-01-multi.C: New test.
* g++.dg/coroutines/torture/co-yield-02-loop.C: New test.
* g++.dg/coroutines/torture/co-yield-03-tmpl.C: New test.
* g++.dg/coroutines/torture/co-yield-04-complex-local-state.C: New test.
* g++.dg/coroutines/torture/co-yield-05-co-aw.C: New test.
* g++.dg/coroutines/torture/co-yield-06-fun-parm.C: New test.
* g++.dg/coroutines/torture/co-yield-07-template-fn-param.C: New test.
* g++.dg/coroutines/torture/co-yield-08-more-refs.C: New test.
* g++.dg/coroutines/torture/co-yield-09-more-templ-refs.C: New test.
* g++.dg/coroutines/torture/coro-torture.exp: New file.
* g++.dg/coroutines/torture/exceptions-test-0.C: New test.
* g++.dg/coroutines/torture/func-params-00.C: New test.
* g++.dg/coroutines/torture/func-params-01.C: New test.
* g++.dg/coroutines/torture/func-params-02.C: New test.
* g++.dg/coroutines/torture/func-params-03.C: New test.
* g++.dg/coroutines/torture/func-params-04.C: New test.
* g++.dg/coroutines/torture/func-params-05.C: New test.
* g++.dg/coroutines/torture/func-params-06.C: New test.
* g++.dg/coroutines/torture/lambda-00-co-ret.C: New test.
* g++.dg/coroutines/torture/lambda-01-co-ret-parm.C: New test.
* g++.dg/coroutines/torture/lambda-02-co-yield-values.C: New test.
* g++.dg/coroutines/torture/lambda-03-auto-parm-1.C: New test.
* g++.dg/coroutines/torture/lambda-04-templ-parm.C: New test.
* g++.dg/coroutines/torture/lambda-05-capture-copy-local.C: New test.
* g++.dg/coroutines/torture/lambda-06-multi-capture.C: New test.
* g++.dg/coroutines/torture/lambda-07-multi-yield.C: New test.
* g++.dg/coroutines/torture/lambda-08-co-ret-parm-ref.C: New test.
* g++.dg/coroutines/torture/local-var-0.C: New test.
* g++.dg/coroutines/torture/local-var-1.C: New test.
* g++.dg/coroutines/torture/local-var-2.C: New test.
* g++.dg/coroutines/torture/local-var-3.C: New test.
* g++.dg/coroutines/torture/local-var-4.C: New test.
* g++.dg/coroutines/torture/mid-suspend-destruction-0.C: New test.
* g++.dg/coroutines/torture/pr92933.C: New test.
659 lines
31 KiB
C++
659 lines
31 KiB
C++
/* Definitions for describing one tree-ssa optimization pass.
|
|
Copyright (C) 2004-2020 Free Software Foundation, Inc.
|
|
Contributed by Richard Henderson <rth@redhat.com>
|
|
|
|
This file is part of GCC.
|
|
|
|
GCC is free software; you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation; either version 3, or (at your option)
|
|
any later version.
|
|
|
|
GCC is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with GCC; see the file COPYING3. If not see
|
|
<http://www.gnu.org/licenses/>. */
|
|
|
|
|
|
#ifndef GCC_TREE_PASS_H
|
|
#define GCC_TREE_PASS_H 1
|
|
|
|
#include "timevar.h"
|
|
#include "dumpfile.h"
|
|
|
|
struct function;
|
|
|
|
/* Optimization pass type. */
|
|
enum opt_pass_type
|
|
{
|
|
GIMPLE_PASS,
|
|
RTL_PASS,
|
|
SIMPLE_IPA_PASS,
|
|
IPA_PASS
|
|
};
|
|
|
|
/* Metadata for a pass, non-varying across all instances of a pass. */
|
|
struct pass_data
|
|
{
|
|
/* Optimization pass type. */
|
|
enum opt_pass_type type;
|
|
|
|
/* Terse name of the pass used as a fragment of the dump file
|
|
name. If the name starts with a star, no dump happens. */
|
|
const char *name;
|
|
|
|
/* The -fopt-info optimization group flags as defined in dumpfile.h. */
|
|
optgroup_flags_t optinfo_flags;
|
|
|
|
/* The timevar id associated with this pass. */
|
|
/* ??? Ideally would be dynamically assigned. */
|
|
timevar_id_t tv_id;
|
|
|
|
/* Sets of properties input and output from this pass. */
|
|
unsigned int properties_required;
|
|
unsigned int properties_provided;
|
|
unsigned int properties_destroyed;
|
|
|
|
/* Flags indicating common sets things to do before and after. */
|
|
unsigned int todo_flags_start;
|
|
unsigned int todo_flags_finish;
|
|
};
|
|
|
|
namespace gcc
|
|
{
|
|
class context;
|
|
} // namespace gcc
|
|
|
|
/* An instance of a pass. This is also "pass_data" to minimize the
|
|
changes in existing code. */
|
|
class opt_pass : public pass_data
|
|
{
|
|
public:
|
|
virtual ~opt_pass () { }
|
|
|
|
/* Create a copy of this pass.
|
|
|
|
Passes that can have multiple instances must provide their own
|
|
implementation of this, to ensure that any sharing of state between
|
|
this instance and the copy is "wired up" correctly.
|
|
|
|
The default implementation prints an error message and aborts. */
|
|
virtual opt_pass *clone ();
|
|
virtual void set_pass_param (unsigned int, bool);
|
|
|
|
/* This pass and all sub-passes are executed only if the function returns
|
|
true. The default implementation returns true. */
|
|
virtual bool gate (function *fun);
|
|
|
|
/* This is the code to run. If this is not overridden, then there should
|
|
be sub-passes otherwise this pass does nothing.
|
|
The return value contains TODOs to execute in addition to those in
|
|
TODO_flags_finish. */
|
|
virtual unsigned int execute (function *fun);
|
|
|
|
protected:
|
|
opt_pass (const pass_data&, gcc::context *);
|
|
|
|
public:
|
|
/* A list of sub-passes to run, dependent on gate predicate. */
|
|
opt_pass *sub;
|
|
|
|
/* Next in the list of passes to run, independent of gate predicate. */
|
|
opt_pass *next;
|
|
|
|
/* Static pass number, used as a fragment of the dump file name. */
|
|
int static_pass_number;
|
|
|
|
protected:
|
|
gcc::context *m_ctxt;
|
|
};
|
|
|
|
/* Description of GIMPLE pass. */
|
|
class gimple_opt_pass : public opt_pass
|
|
{
|
|
protected:
|
|
gimple_opt_pass (const pass_data& data, gcc::context *ctxt)
|
|
: opt_pass (data, ctxt)
|
|
{
|
|
}
|
|
};
|
|
|
|
/* Description of RTL pass. */
|
|
class rtl_opt_pass : public opt_pass
|
|
{
|
|
protected:
|
|
rtl_opt_pass (const pass_data& data, gcc::context *ctxt)
|
|
: opt_pass (data, ctxt)
|
|
{
|
|
}
|
|
};
|
|
|
|
struct varpool_node;
|
|
struct cgraph_node;
|
|
struct lto_symtab_encoder_d;
|
|
|
|
/* Description of IPA pass with generate summary, write, execute, read and
|
|
transform stages. */
|
|
class ipa_opt_pass_d : public opt_pass
|
|
{
|
|
public:
|
|
/* IPA passes can analyze function body and variable initializers
|
|
using this hook and produce summary. */
|
|
void (*generate_summary) (void);
|
|
|
|
/* This hook is used to serialize IPA summaries on disk. */
|
|
void (*write_summary) (void);
|
|
|
|
/* This hook is used to deserialize IPA summaries from disk. */
|
|
void (*read_summary) (void);
|
|
|
|
/* This hook is used to serialize IPA optimization summaries on disk. */
|
|
void (*write_optimization_summary) (void);
|
|
|
|
/* This hook is used to deserialize IPA summaries from disk. */
|
|
void (*read_optimization_summary) (void);
|
|
|
|
/* Hook to convert gimple stmt uids into true gimple statements. The second
|
|
parameter is an array of statements indexed by their uid. */
|
|
void (*stmt_fixup) (struct cgraph_node *, gimple **);
|
|
|
|
/* Results of interprocedural propagation of an IPA pass is applied to
|
|
function body via this hook. */
|
|
unsigned int function_transform_todo_flags_start;
|
|
unsigned int (*function_transform) (struct cgraph_node *);
|
|
void (*variable_transform) (varpool_node *);
|
|
|
|
protected:
|
|
ipa_opt_pass_d (const pass_data& data, gcc::context *ctxt,
|
|
void (*generate_summary) (void),
|
|
void (*write_summary) (void),
|
|
void (*read_summary) (void),
|
|
void (*write_optimization_summary) (void),
|
|
void (*read_optimization_summary) (void),
|
|
void (*stmt_fixup) (struct cgraph_node *, gimple **),
|
|
unsigned int function_transform_todo_flags_start,
|
|
unsigned int (*function_transform) (struct cgraph_node *),
|
|
void (*variable_transform) (varpool_node *))
|
|
: opt_pass (data, ctxt),
|
|
generate_summary (generate_summary),
|
|
write_summary (write_summary),
|
|
read_summary (read_summary),
|
|
write_optimization_summary (write_optimization_summary),
|
|
read_optimization_summary (read_optimization_summary),
|
|
stmt_fixup (stmt_fixup),
|
|
function_transform_todo_flags_start (function_transform_todo_flags_start),
|
|
function_transform (function_transform),
|
|
variable_transform (variable_transform)
|
|
{
|
|
}
|
|
};
|
|
|
|
/* Description of simple IPA pass. Simple IPA passes have just one execute
|
|
hook. */
|
|
class simple_ipa_opt_pass : public opt_pass
|
|
{
|
|
protected:
|
|
simple_ipa_opt_pass (const pass_data& data, gcc::context *ctxt)
|
|
: opt_pass (data, ctxt)
|
|
{
|
|
}
|
|
};
|
|
|
|
/* Pass properties. */
|
|
#define PROP_gimple_any (1 << 0) /* entire gimple grammar */
|
|
#define PROP_gimple_lcf (1 << 1) /* lowered control flow */
|
|
#define PROP_gimple_leh (1 << 2) /* lowered eh */
|
|
#define PROP_cfg (1 << 3)
|
|
#define PROP_ssa (1 << 5)
|
|
#define PROP_no_crit_edges (1 << 6)
|
|
#define PROP_rtl (1 << 7)
|
|
#define PROP_gimple_lomp (1 << 8) /* lowered OpenMP directives */
|
|
#define PROP_cfglayout (1 << 9) /* cfglayout mode on RTL */
|
|
#define PROP_gimple_lcx (1 << 10) /* lowered complex */
|
|
#define PROP_loops (1 << 11) /* preserve loop structures */
|
|
#define PROP_gimple_lvec (1 << 12) /* lowered vector */
|
|
#define PROP_gimple_eomp (1 << 13) /* no OpenMP directives */
|
|
#define PROP_gimple_lva (1 << 14) /* No va_arg internal function. */
|
|
#define PROP_gimple_opt_math (1 << 15) /* Disable canonicalization
|
|
of math functions; the
|
|
current choices have
|
|
been optimized. */
|
|
#define PROP_gimple_lomp_dev (1 << 16) /* done omp_device_lower */
|
|
#define PROP_rtl_split_insns (1 << 17) /* RTL has insns split. */
|
|
|
|
#define PROP_trees \
|
|
(PROP_gimple_any | PROP_gimple_lcf | PROP_gimple_leh | PROP_gimple_lomp)
|
|
|
|
/* To-do flags. */
|
|
#define TODO_do_not_ggc_collect (1 << 1)
|
|
#define TODO_cleanup_cfg (1 << 5)
|
|
#define TODO_verify_il (1 << 6)
|
|
#define TODO_dump_symtab (1 << 7)
|
|
#define TODO_remove_functions (1 << 8)
|
|
#define TODO_rebuild_frequencies (1 << 9)
|
|
|
|
/* To-do flags for calls to update_ssa. */
|
|
|
|
/* Update the SSA form inserting PHI nodes for newly exposed symbols
|
|
and virtual names marked for updating. When updating real names,
|
|
only insert PHI nodes for a real name O_j in blocks reached by all
|
|
the new and old definitions for O_j. If the iterated dominance
|
|
frontier for O_j is not pruned, we may end up inserting PHI nodes
|
|
in blocks that have one or more edges with no incoming definition
|
|
for O_j. This would lead to uninitialized warnings for O_j's
|
|
symbol. */
|
|
#define TODO_update_ssa (1 << 11)
|
|
|
|
/* Update the SSA form without inserting any new PHI nodes at all.
|
|
This is used by passes that have either inserted all the PHI nodes
|
|
themselves or passes that need only to patch use-def and def-def
|
|
chains for virtuals (e.g., DCE). */
|
|
#define TODO_update_ssa_no_phi (1 << 12)
|
|
|
|
/* Insert PHI nodes everywhere they are needed. No pruning of the
|
|
IDF is done. This is used by passes that need the PHI nodes for
|
|
O_j even if it means that some arguments will come from the default
|
|
definition of O_j's symbol.
|
|
|
|
WARNING: If you need to use this flag, chances are that your pass
|
|
may be doing something wrong. Inserting PHI nodes for an old name
|
|
where not all edges carry a new replacement may lead to silent
|
|
codegen errors or spurious uninitialized warnings. */
|
|
#define TODO_update_ssa_full_phi (1 << 13)
|
|
|
|
/* Passes that update the SSA form on their own may want to delegate
|
|
the updating of virtual names to the generic updater. Since FUD
|
|
chains are easier to maintain, this simplifies the work they need
|
|
to do. NOTE: If this flag is used, any OLD->NEW mappings for real
|
|
names are explicitly destroyed and only the symbols marked for
|
|
renaming are processed. */
|
|
#define TODO_update_ssa_only_virtuals (1 << 14)
|
|
|
|
/* Some passes leave unused local variables that can be removed from
|
|
cfun->local_decls. This reduces the size of dump files
|
|
and the memory footprint for VAR_DECLs. */
|
|
#define TODO_remove_unused_locals (1 << 15)
|
|
|
|
/* Call df_finish at the end of the pass. This is done after all of
|
|
the dumpers have been allowed to run so that they have access to
|
|
the instance before it is destroyed. */
|
|
#define TODO_df_finish (1 << 17)
|
|
|
|
/* Call df_verify at the end of the pass if checking is enabled. */
|
|
#define TODO_df_verify (1 << 18)
|
|
|
|
/* Internally used for the first instance of a pass. */
|
|
#define TODO_mark_first_instance (1 << 19)
|
|
|
|
/* Rebuild aliasing info. */
|
|
#define TODO_rebuild_alias (1 << 20)
|
|
|
|
/* Rebuild the addressable-vars bitmap and do register promotion. */
|
|
#define TODO_update_address_taken (1 << 21)
|
|
|
|
/* Rebuild the callgraph edges. */
|
|
#define TODO_rebuild_cgraph_edges (1 << 22)
|
|
|
|
/* Release function body and stop pass manager. */
|
|
#define TODO_discard_function (1 << 23)
|
|
|
|
/* Internally used in execute_function_todo(). */
|
|
#define TODO_update_ssa_any \
|
|
(TODO_update_ssa \
|
|
| TODO_update_ssa_no_phi \
|
|
| TODO_update_ssa_full_phi \
|
|
| TODO_update_ssa_only_virtuals)
|
|
|
|
#define TODO_verify_all TODO_verify_il
|
|
|
|
|
|
/* Register pass info. */
|
|
|
|
enum pass_positioning_ops
|
|
{
|
|
PASS_POS_INSERT_AFTER, /* Insert after the reference pass. */
|
|
PASS_POS_INSERT_BEFORE, /* Insert before the reference pass. */
|
|
PASS_POS_REPLACE /* Replace the reference pass. */
|
|
};
|
|
|
|
struct register_pass_info
|
|
{
|
|
opt_pass *pass; /* New pass to register. */
|
|
const char *reference_pass_name; /* Name of the reference pass for hooking
|
|
up the new pass. */
|
|
int ref_pass_instance_number; /* Insert the pass at the specified
|
|
instance number of the reference pass.
|
|
Do it for every instance if it is 0. */
|
|
enum pass_positioning_ops pos_op; /* how to insert the new pass. */
|
|
};
|
|
|
|
/* Registers a new pass. Either fill out the register_pass_info or specify
|
|
the individual parameters. The pass object is expected to have been
|
|
allocated using operator new and the pass manager takes the ownership of
|
|
the pass object. */
|
|
extern void register_pass (register_pass_info *);
|
|
extern void register_pass (opt_pass* pass, pass_positioning_ops pos,
|
|
const char* ref_pass_name, int ref_pass_inst_number);
|
|
|
|
extern gimple_opt_pass *make_pass_asan (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_asan_O0 (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tsan (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tsan_O0 (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sancov (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sancov_O0 (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_cf (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_refactor_eh (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_eh (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_eh_dispatch (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_resx (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_build_cfg (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_early_tree_profile (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_cleanup_eh (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sra (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sra_early (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tail_recursion (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tail_calls (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_fix_loops (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tree_loop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tree_no_loop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tree_loop_init (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_loop_versioning (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lim (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_linterchange (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tree_unswitch (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_loop_split (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_loop_jam (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_predcom (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_iv_canon (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_scev_cprop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_empty_loop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_graphite (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_graphite_transforms (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_if_conversion (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_loop_distribution (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_vectorize (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_simduid_cleanup (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_slp_vectorize (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_complete_unroll (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_complete_unrolli (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_parallelize_loops (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_loop_prefetch (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_iv_optimize (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tree_loop_done (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_ch (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_ch_vect (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_ccp (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_split_paths (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_build_ssa (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_build_alias (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_build_ealias (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_dominator (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_dce (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_cd_dce (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_call_cdce (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_merge_phi (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_thread_jumps (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_early_thread_jumps (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_split_crit_edges (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_laddress (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_pre (gcc::context *ctxt);
|
|
extern unsigned int tail_merge_optimize (unsigned int);
|
|
extern gimple_opt_pass *make_pass_profile (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_strip_predict_hints (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_complex_O0 (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_complex (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_switch (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_switch_O0 (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_vector (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_vector_ssa (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_omp (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_diagnose_omp_blocks (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_expand_omp (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_expand_omp_ssa (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_omp_target_link (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_oacc_device_lower (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_omp_device_lower (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_object_sizes (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_warn_printf (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_strlen (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_fold_builtins (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_post_ipa_warn (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_stdarg (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_early_warn_uninitialized (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_late_warn_uninitialized (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_cse_reciprocals (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_cse_sincos (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_optimize_bswap (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_store_merging (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_optimize_widening_mul (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_warn_function_return (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_warn_function_noreturn (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_cselim (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_phiopt (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_forwprop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_phiprop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tree_ifcombine (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_dse (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_nrv (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_rename_ssa_copies (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sink_code (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_fre (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_check_data_deps (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_copy_prop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_isolate_erroneous_paths (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_early_vrp (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_vrp (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_uncprop (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_return_slot (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_reassoc (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_rebuild_cgraph_edges (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_remove_cgraph_callee_edges (gcc::context
|
|
*ctxt);
|
|
extern gimple_opt_pass *make_pass_build_cgraph_edges (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_local_pure_const (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_nothrow (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tracer (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_warn_restrict (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_warn_unused_result (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_diagnose_tm_blocks (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_tm (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tm_init (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tm_mark (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tm_memopt (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_tm_edges (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_split_functions (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_feedback_split_functions (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_strength_reduction (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_vtable_verify (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_ubsan (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sanopt (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_oacc_kernels (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_oacc (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_oacc_kernels (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_gen_hsail (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_warn_nonnull_compare (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_sprintf_length (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_walloca (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_coroutine_lower_builtins (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_coroutine_early_expand_ifns (gcc::context *ctxt);
|
|
|
|
/* IPA Passes */
|
|
extern simple_ipa_opt_pass *make_pass_ipa_lower_emutls (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass
|
|
*make_pass_ipa_function_and_variable_visibility (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_tree_profile (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_auto_profile (gcc::context *ctxt);
|
|
|
|
extern simple_ipa_opt_pass *make_pass_build_ssa_passes (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_local_optimization_passes (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_remove_symbols (gcc::context *ctxt);
|
|
|
|
extern ipa_opt_pass_d *make_pass_analyzer (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_whole_program_visibility (gcc::context
|
|
*ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_increase_alignment (gcc::context
|
|
*ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_fn_summary (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_inline (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_free_lang_data (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_free_fn_summary (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_cp (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_sra (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_icf (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_devirt (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_reference (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_hsa (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_pure_const (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_pta (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_ipa_tm (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_target_clone (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_dispatcher_calls (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_omp_simd_clone (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_profile (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_cdtor_merge (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_single_use (gcc::context *ctxt);
|
|
extern ipa_opt_pass_d *make_pass_ipa_comdats (gcc::context *ctxt);
|
|
extern simple_ipa_opt_pass *make_pass_materialize_all_clones (gcc::context *
|
|
ctxt);
|
|
|
|
extern gimple_opt_pass *make_pass_cleanup_cfg_post_optimizing (gcc::context
|
|
*ctxt);
|
|
extern gimple_opt_pass *make_pass_fixup_cfg (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_backprop (gcc::context *ctxt);
|
|
|
|
extern rtl_opt_pass *make_pass_expand (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_instantiate_virtual_regs (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_fwprop (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_fwprop_addr (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_jump (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_jump2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_lower_subreg (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_cse (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_fast_rtl_dce (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_ud_rtl_dce (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_dce (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_dse1 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_dse2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_dse3 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_cprop (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_pre (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_hoist (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_store_motion (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_cse_after_global_opts (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_ifcvt (gcc::context *ctxt);
|
|
|
|
extern rtl_opt_pass *make_pass_into_cfg_layout_mode (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_outof_cfg_layout_mode (gcc::context *ctxt);
|
|
|
|
extern rtl_opt_pass *make_pass_loop2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_loop_init (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_move_loop_invariants (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_unroll_loops (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_doloop (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_loop_done (gcc::context *ctxt);
|
|
|
|
extern rtl_opt_pass *make_pass_lower_subreg2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_web (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_cse2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_df_initialize_opt (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_df_initialize_no_opt (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_reginfo_init (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_inc_dec (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_stack_ptr_mod (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_initialize_regs (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_combine (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_if_after_combine (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_jump_after_combine (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_ree (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_partition_blocks (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_match_asm_constraints (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_split_all_insns (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_fast_rtl_byte_dce (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_lower_subreg3 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_mode_switching (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_sms (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_sched (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_live_range_shrinkage (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_early_remat (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_ira (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_reload (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_clean_state (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_branch_prob (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_value_profile_transformations (gcc::context
|
|
*ctxt);
|
|
extern rtl_opt_pass *make_pass_postreload_cse (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_gcse2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_split_after_reload (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_thread_prologue_and_epilogue (gcc::context
|
|
*ctxt);
|
|
extern rtl_opt_pass *make_pass_stack_adjustments (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_sched_fusion (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_peephole2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_if_after_reload (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_regrename (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_cprop_hardreg (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_reorder_blocks (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_leaf_regs (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_split_before_sched2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_compare_elim_after_reload (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_sched2 (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_stack_regs (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_stack_regs_run (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_df_finish (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_compute_alignments (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_duplicate_computed_gotos (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_variable_tracking (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_free_cfg (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_machine_reorg (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_cleanup_barriers (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_delay_slots (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_split_for_shorten_branches (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_split_before_regstack (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_convert_to_eh_region_ranges (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_shorten_branches (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_set_nothrow_function_flags (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_dwarf2_frame (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_final (gcc::context *ctxt);
|
|
extern rtl_opt_pass *make_pass_rtl_seqabstr (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_release_ssa_names (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_early_inline (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_local_fn_summary (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_update_address_taken (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_convert_switch (gcc::context *ctxt);
|
|
extern gimple_opt_pass *make_pass_lower_vaarg (gcc::context *ctxt);
|
|
|
|
/* Current optimization pass. */
|
|
extern opt_pass *current_pass;
|
|
|
|
extern bool execute_one_pass (opt_pass *);
|
|
extern void execute_pass_list (function *, opt_pass *);
|
|
extern void execute_ipa_pass_list (opt_pass *);
|
|
extern void execute_ipa_summary_passes (ipa_opt_pass_d *);
|
|
extern void execute_all_ipa_transforms (bool);
|
|
extern void execute_all_ipa_stmt_fixups (struct cgraph_node *, gimple **);
|
|
extern bool pass_init_dump_file (opt_pass *);
|
|
extern void pass_fini_dump_file (opt_pass *);
|
|
extern void emergency_dump_function (void);
|
|
|
|
extern void print_current_pass (FILE *);
|
|
extern void debug_pass (void);
|
|
extern void ipa_write_summaries (void);
|
|
extern void ipa_write_optimization_summaries (struct lto_symtab_encoder_d *);
|
|
extern void ipa_read_summaries (void);
|
|
extern void ipa_read_optimization_summaries (void);
|
|
extern void register_one_dump_file (opt_pass *);
|
|
extern bool function_called_by_processed_nodes_p (void);
|
|
|
|
/* Declare for plugins. */
|
|
extern void do_per_function_toporder (void (*) (function *, void *), void *);
|
|
|
|
extern void disable_pass (const char *);
|
|
extern void enable_pass (const char *);
|
|
extern void dump_passes (void);
|
|
|
|
#endif /* GCC_TREE_PASS_H */
|