Makefile.in: Added rules for ipa-pure-const.c...
2005-07-16 Danny Berlin <dberlin@dberlin.org>
Kenneth Zadeck <zadeck@naturalbridge.com>
* Makefile.in: Added rules for ipa-pure-const.c, ipa-reference.c,
ipa-reference.h, ipa-utils.c, ipa-utils.h, ipa-type-escape.c,
ipa-type-escape.h, tree-promote-statics.c
* ipa-pure-const.c, ipa-reference.c, ipa-reference.h, ipa-utils.c,
ipa-utils.h, ipa-type-escape.c, ipa-type-escape.h,
tree-promote-statics.c: new files.
* alias.c: (nonlocal_mentioned_p_1, nonlocal_mentioned_p,
nonlocal_referenced_p_1, nonlocal_referenced_p, nonlocal_set_p_1,
int nonlocal_set_p, mark_constant_function): Deleted.
(rest_of_handle_cfg): Removed call to mark_constant_function.
(nonoverlapping_component_refs_p): Added calls to support
type based aliasing.
* tree-ssa-alias.c (may_alias_p,
compute_flow_insensitive_aliasing): Ditto.
* calls.c (flags_from_decl_or_type): Removed reference to
cgraph_rtl_info.
(flags_from_decl_or_type): Support ECF_POINTER_NO_CAPTURE attribute.
* c-common.c (handle_pointer_no_capture_attribute): New function
and added pointer_no_capture attribute.
* c-typeck.c (convert_arguments): Make builtins tolerant of having
too many arguments. This is necessary for Spec 2000.
* cgraph.h (const_function, pure_function): Removed.
* common.opt: Added "fipa-pure-const", "fipa-reference",
"fipa-type-escape", and "ftree-promote-static".
* opts.c: Ditto.
* passes.c: Added ipa and tree-promote-statics passes.
* timevar.def: Added TV_IPA_PURE_CONST, TV_IPA_REFERENCE,
TV_IPA_TYPE_ESCAPE, and TV_PROMOTE_STATICS.
* tree.h: Support ECF_POINTER_NO_CAPTURE attribute.
* tree-dfa.c (referenced_var_lookup_if_exists): New function.
* tree-flow.h: Added exposed sra calls and addition of
reference_vars_info field for FUNCTION_DECLS.
* tree-pass.h: Added passes.
* tree-sra.c: (sra_init_cache): New function.
(sra_insert_before, sra_insert_after) Made public.
(type_can_be_decomposed_p): Renamed from type_can_be_decomposed_p
and made public.
* tree-ssa-alias.c (dump_alias_stats): Added stats for type based
aliasing. (may_alias_p): Added code to use type escape analysis to
improve alias sets.
* tree-ssa-operands.c (add_call_clobber_ops): Added parameter and
code to prune clobbers of static variables based on information
produced in ipa-reference pass. Changed call clobbering so that
statics are not marked as clobbered if the call does not clobber
them.
2005-07-16 Danny Berlin <dberlin@dberlin.org>
Kenneth Zadeck <zadeck@naturalbridge.com>
* gcc.dg/tree-ssa/ssa-dce-2.c: Changed dg-options to run at -O2
since pure const detection cannot run at -O1 in c compiler.
* gcc.dg/tree-ssa/20030714-1.c Changed scanning patterns because we
can now optimize this case properly.
* gcc.dg/tree-ssa/sra-2.c: Changed to -O3 and removed xfail
because we now pass.
* gcc.dg/vect/vect-92.c: Removed out of bounds array access.
Co-Authored-By: Kenneth Zadeck <zadeck@naturalbridge.com>
From-SVN: r102098
2005-07-16 14:56:53 -04:00
|
|
|
/* IPA handling of references.
|
|
|
|
Copyright (C) 2004-2005 Free Software Foundation, Inc.
|
|
|
|
Contributed by Kenneth Zadeck <zadeck@naturalbridge.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 2, 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 COPYING. If not, write to the Free
|
ipa-pure-const.c, [...]: Update FSF address.
* ipa-pure-const.c, ipa-reference.c, ipa-reference.h,
ipa-type-escape.c, ipa-type-escape.h, ipa-utils.c,
ipa-utils.h, treestruct.def, config/crx/crx-protos.h,
config/crx/crx.c, config/crx/crx.h, config/crx/crx.md: Update
FSF address.
From-SVN: r102384
2005-07-26 08:29:15 -04:00
|
|
|
Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
|
|
|
|
02110-1301, USA. */
|
Makefile.in: Added rules for ipa-pure-const.c...
2005-07-16 Danny Berlin <dberlin@dberlin.org>
Kenneth Zadeck <zadeck@naturalbridge.com>
* Makefile.in: Added rules for ipa-pure-const.c, ipa-reference.c,
ipa-reference.h, ipa-utils.c, ipa-utils.h, ipa-type-escape.c,
ipa-type-escape.h, tree-promote-statics.c
* ipa-pure-const.c, ipa-reference.c, ipa-reference.h, ipa-utils.c,
ipa-utils.h, ipa-type-escape.c, ipa-type-escape.h,
tree-promote-statics.c: new files.
* alias.c: (nonlocal_mentioned_p_1, nonlocal_mentioned_p,
nonlocal_referenced_p_1, nonlocal_referenced_p, nonlocal_set_p_1,
int nonlocal_set_p, mark_constant_function): Deleted.
(rest_of_handle_cfg): Removed call to mark_constant_function.
(nonoverlapping_component_refs_p): Added calls to support
type based aliasing.
* tree-ssa-alias.c (may_alias_p,
compute_flow_insensitive_aliasing): Ditto.
* calls.c (flags_from_decl_or_type): Removed reference to
cgraph_rtl_info.
(flags_from_decl_or_type): Support ECF_POINTER_NO_CAPTURE attribute.
* c-common.c (handle_pointer_no_capture_attribute): New function
and added pointer_no_capture attribute.
* c-typeck.c (convert_arguments): Make builtins tolerant of having
too many arguments. This is necessary for Spec 2000.
* cgraph.h (const_function, pure_function): Removed.
* common.opt: Added "fipa-pure-const", "fipa-reference",
"fipa-type-escape", and "ftree-promote-static".
* opts.c: Ditto.
* passes.c: Added ipa and tree-promote-statics passes.
* timevar.def: Added TV_IPA_PURE_CONST, TV_IPA_REFERENCE,
TV_IPA_TYPE_ESCAPE, and TV_PROMOTE_STATICS.
* tree.h: Support ECF_POINTER_NO_CAPTURE attribute.
* tree-dfa.c (referenced_var_lookup_if_exists): New function.
* tree-flow.h: Added exposed sra calls and addition of
reference_vars_info field for FUNCTION_DECLS.
* tree-pass.h: Added passes.
* tree-sra.c: (sra_init_cache): New function.
(sra_insert_before, sra_insert_after) Made public.
(type_can_be_decomposed_p): Renamed from type_can_be_decomposed_p
and made public.
* tree-ssa-alias.c (dump_alias_stats): Added stats for type based
aliasing. (may_alias_p): Added code to use type escape analysis to
improve alias sets.
* tree-ssa-operands.c (add_call_clobber_ops): Added parameter and
code to prune clobbers of static variables based on information
produced in ipa-reference pass. Changed call clobbering so that
statics are not marked as clobbered if the call does not clobber
them.
2005-07-16 Danny Berlin <dberlin@dberlin.org>
Kenneth Zadeck <zadeck@naturalbridge.com>
* gcc.dg/tree-ssa/ssa-dce-2.c: Changed dg-options to run at -O2
since pure const detection cannot run at -O1 in c compiler.
* gcc.dg/tree-ssa/20030714-1.c Changed scanning patterns because we
can now optimize this case properly.
* gcc.dg/tree-ssa/sra-2.c: Changed to -O3 and removed xfail
because we now pass.
* gcc.dg/vect/vect-92.c: Removed out of bounds array access.
Co-Authored-By: Kenneth Zadeck <zadeck@naturalbridge.com>
From-SVN: r102098
2005-07-16 14:56:53 -04:00
|
|
|
|
|
|
|
#ifndef GCC_IPA_REFERENCE_H
|
|
|
|
#define GCC_IPA_REFERENCE_H
|
|
|
|
#include "bitmap.h"
|
|
|
|
#include "tree.h"
|
|
|
|
|
|
|
|
/* The static variables defined within the compilation unit that are
|
|
|
|
loaded or stored directly by function that owns this structure. */
|
|
|
|
|
|
|
|
struct ipa_reference_local_vars_info_d
|
|
|
|
{
|
|
|
|
bitmap statics_read;
|
|
|
|
bitmap statics_written;
|
|
|
|
|
|
|
|
/* Set when this function calls another function external to the
|
|
|
|
compilation unit or if the function has a asm clobber of memory.
|
|
|
|
In general, such calls are modeled as reading and writing all
|
|
|
|
variables (both bits on) but sometime there are attributes on the
|
|
|
|
called function so we can do better. */
|
|
|
|
bool calls_read_all;
|
|
|
|
bool calls_write_all;
|
|
|
|
};
|
|
|
|
|
|
|
|
struct ipa_reference_global_vars_info_d
|
|
|
|
{
|
|
|
|
bitmap statics_read;
|
|
|
|
bitmap statics_written;
|
|
|
|
bitmap statics_not_read;
|
|
|
|
bitmap statics_not_written;
|
|
|
|
};
|
|
|
|
|
|
|
|
/* Statics that are read and written by some set of functions. The
|
|
|
|
local ones are based on the loads and stores local to the function.
|
|
|
|
The global ones are based on the local info as well as the
|
|
|
|
transitive closure of the functions that are called. The
|
|
|
|
structures are separated to allow the global structures to be
|
|
|
|
shared between several functions since every function within a
|
|
|
|
strongly connected component will have the same information. This
|
|
|
|
sharing saves both time and space in the computation of the vectors
|
|
|
|
as well as their translation from decl_uid form to ann_uid
|
|
|
|
form. */
|
|
|
|
|
|
|
|
typedef struct ipa_reference_local_vars_info_d *ipa_reference_local_vars_info_t;
|
|
|
|
typedef struct ipa_reference_global_vars_info_d *ipa_reference_global_vars_info_t;
|
|
|
|
|
|
|
|
struct ipa_reference_vars_info_d
|
|
|
|
{
|
|
|
|
ipa_reference_local_vars_info_t local;
|
|
|
|
ipa_reference_global_vars_info_t global;
|
|
|
|
};
|
|
|
|
|
|
|
|
typedef struct ipa_reference_vars_info_d *ipa_reference_vars_info_t;
|
|
|
|
|
|
|
|
/* In ipa-reference.c */
|
|
|
|
bitmap ipa_reference_get_read_local (tree fn);
|
|
|
|
bitmap ipa_reference_get_written_local (tree fn);
|
|
|
|
bitmap ipa_reference_get_read_global (tree fn);
|
|
|
|
bitmap ipa_reference_get_written_global (tree fn);
|
|
|
|
bitmap ipa_reference_get_not_read_global (tree fn);
|
|
|
|
bitmap ipa_reference_get_not_written_global (tree fn);
|
|
|
|
|
|
|
|
#endif /* GCC_IPA_REFERENCE_H */
|
|
|
|
|