diff options
author | Martin Liska <mliska@suse.cz> | 2022-01-14 16:56:44 +0100 |
---|---|---|
committer | Martin Liska <mliska@suse.cz> | 2022-01-17 22:12:04 +0100 |
commit | 5c69acb32329d49e58c26fa41ae74229a52b9106 (patch) | |
tree | ddb05f9d73afb6f998457d2ac4b720e3b3b60483 /gcc/tree-ssa-tail-merge.c | |
parent | 490e23032baaece71f2ec09fa1805064b150fbc2 (diff) | |
download | gcc-5c69acb32329d49e58c26fa41ae74229a52b9106.zip gcc-5c69acb32329d49e58c26fa41ae74229a52b9106.tar.gz gcc-5c69acb32329d49e58c26fa41ae74229a52b9106.tar.bz2 |
Rename .c files to .cc files.
gcc/ada/ChangeLog:
* adadecode.c: Moved to...
* adadecode.cc: ...here.
* affinity.c: Moved to...
* affinity.cc: ...here.
* argv-lynxos178-raven-cert.c: Moved to...
* argv-lynxos178-raven-cert.cc: ...here.
* argv.c: Moved to...
* argv.cc: ...here.
* aux-io.c: Moved to...
* aux-io.cc: ...here.
* cio.c: Moved to...
* cio.cc: ...here.
* cstreams.c: Moved to...
* cstreams.cc: ...here.
* env.c: Moved to...
* env.cc: ...here.
* exit.c: Moved to...
* exit.cc: ...here.
* expect.c: Moved to...
* expect.cc: ...here.
* final.c: Moved to...
* final.cc: ...here.
* gcc-interface/cuintp.c: Moved to...
* gcc-interface/cuintp.cc: ...here.
* gcc-interface/decl.c: Moved to...
* gcc-interface/decl.cc: ...here.
* gcc-interface/misc.c: Moved to...
* gcc-interface/misc.cc: ...here.
* gcc-interface/targtyps.c: Moved to...
* gcc-interface/targtyps.cc: ...here.
* gcc-interface/trans.c: Moved to...
* gcc-interface/trans.cc: ...here.
* gcc-interface/utils.c: Moved to...
* gcc-interface/utils.cc: ...here.
* gcc-interface/utils2.c: Moved to...
* gcc-interface/utils2.cc: ...here.
* init.c: Moved to...
* init.cc: ...here.
* initialize.c: Moved to...
* initialize.cc: ...here.
* libgnarl/thread.c: Moved to...
* libgnarl/thread.cc: ...here.
* link.c: Moved to...
* link.cc: ...here.
* locales.c: Moved to...
* locales.cc: ...here.
* mkdir.c: Moved to...
* mkdir.cc: ...here.
* raise.c: Moved to...
* raise.cc: ...here.
* rtfinal.c: Moved to...
* rtfinal.cc: ...here.
* rtinit.c: Moved to...
* rtinit.cc: ...here.
* seh_init.c: Moved to...
* seh_init.cc: ...here.
* sigtramp-armdroid.c: Moved to...
* sigtramp-armdroid.cc: ...here.
* sigtramp-ios.c: Moved to...
* sigtramp-ios.cc: ...here.
* sigtramp-qnx.c: Moved to...
* sigtramp-qnx.cc: ...here.
* sigtramp-vxworks.c: Moved to...
* sigtramp-vxworks.cc: ...here.
* socket.c: Moved to...
* socket.cc: ...here.
* tracebak.c: Moved to...
* tracebak.cc: ...here.
* version.c: Moved to...
* version.cc: ...here.
* vx_stack_info.c: Moved to...
* vx_stack_info.cc: ...here.
gcc/ChangeLog:
* adjust-alignment.c: Moved to...
* adjust-alignment.cc: ...here.
* alias.c: Moved to...
* alias.cc: ...here.
* alloc-pool.c: Moved to...
* alloc-pool.cc: ...here.
* asan.c: Moved to...
* asan.cc: ...here.
* attribs.c: Moved to...
* attribs.cc: ...here.
* auto-inc-dec.c: Moved to...
* auto-inc-dec.cc: ...here.
* auto-profile.c: Moved to...
* auto-profile.cc: ...here.
* bb-reorder.c: Moved to...
* bb-reorder.cc: ...here.
* bitmap.c: Moved to...
* bitmap.cc: ...here.
* btfout.c: Moved to...
* btfout.cc: ...here.
* builtins.c: Moved to...
* builtins.cc: ...here.
* caller-save.c: Moved to...
* caller-save.cc: ...here.
* calls.c: Moved to...
* calls.cc: ...here.
* ccmp.c: Moved to...
* ccmp.cc: ...here.
* cfg.c: Moved to...
* cfg.cc: ...here.
* cfganal.c: Moved to...
* cfganal.cc: ...here.
* cfgbuild.c: Moved to...
* cfgbuild.cc: ...here.
* cfgcleanup.c: Moved to...
* cfgcleanup.cc: ...here.
* cfgexpand.c: Moved to...
* cfgexpand.cc: ...here.
* cfghooks.c: Moved to...
* cfghooks.cc: ...here.
* cfgloop.c: Moved to...
* cfgloop.cc: ...here.
* cfgloopanal.c: Moved to...
* cfgloopanal.cc: ...here.
* cfgloopmanip.c: Moved to...
* cfgloopmanip.cc: ...here.
* cfgrtl.c: Moved to...
* cfgrtl.cc: ...here.
* cgraph.c: Moved to...
* cgraph.cc: ...here.
* cgraphbuild.c: Moved to...
* cgraphbuild.cc: ...here.
* cgraphclones.c: Moved to...
* cgraphclones.cc: ...here.
* cgraphunit.c: Moved to...
* cgraphunit.cc: ...here.
* collect-utils.c: Moved to...
* collect-utils.cc: ...here.
* collect2-aix.c: Moved to...
* collect2-aix.cc: ...here.
* collect2.c: Moved to...
* collect2.cc: ...here.
* combine-stack-adj.c: Moved to...
* combine-stack-adj.cc: ...here.
* combine.c: Moved to...
* combine.cc: ...here.
* common/common-targhooks.c: Moved to...
* common/common-targhooks.cc: ...here.
* common/config/aarch64/aarch64-common.c: Moved to...
* common/config/aarch64/aarch64-common.cc: ...here.
* common/config/alpha/alpha-common.c: Moved to...
* common/config/alpha/alpha-common.cc: ...here.
* common/config/arc/arc-common.c: Moved to...
* common/config/arc/arc-common.cc: ...here.
* common/config/arm/arm-common.c: Moved to...
* common/config/arm/arm-common.cc: ...here.
* common/config/avr/avr-common.c: Moved to...
* common/config/avr/avr-common.cc: ...here.
* common/config/bfin/bfin-common.c: Moved to...
* common/config/bfin/bfin-common.cc: ...here.
* common/config/bpf/bpf-common.c: Moved to...
* common/config/bpf/bpf-common.cc: ...here.
* common/config/c6x/c6x-common.c: Moved to...
* common/config/c6x/c6x-common.cc: ...here.
* common/config/cr16/cr16-common.c: Moved to...
* common/config/cr16/cr16-common.cc: ...here.
* common/config/cris/cris-common.c: Moved to...
* common/config/cris/cris-common.cc: ...here.
* common/config/csky/csky-common.c: Moved to...
* common/config/csky/csky-common.cc: ...here.
* common/config/default-common.c: Moved to...
* common/config/default-common.cc: ...here.
* common/config/epiphany/epiphany-common.c: Moved to...
* common/config/epiphany/epiphany-common.cc: ...here.
* common/config/fr30/fr30-common.c: Moved to...
* common/config/fr30/fr30-common.cc: ...here.
* common/config/frv/frv-common.c: Moved to...
* common/config/frv/frv-common.cc: ...here.
* common/config/gcn/gcn-common.c: Moved to...
* common/config/gcn/gcn-common.cc: ...here.
* common/config/h8300/h8300-common.c: Moved to...
* common/config/h8300/h8300-common.cc: ...here.
* common/config/i386/i386-common.c: Moved to...
* common/config/i386/i386-common.cc: ...here.
* common/config/ia64/ia64-common.c: Moved to...
* common/config/ia64/ia64-common.cc: ...here.
* common/config/iq2000/iq2000-common.c: Moved to...
* common/config/iq2000/iq2000-common.cc: ...here.
* common/config/lm32/lm32-common.c: Moved to...
* common/config/lm32/lm32-common.cc: ...here.
* common/config/m32r/m32r-common.c: Moved to...
* common/config/m32r/m32r-common.cc: ...here.
* common/config/m68k/m68k-common.c: Moved to...
* common/config/m68k/m68k-common.cc: ...here.
* common/config/mcore/mcore-common.c: Moved to...
* common/config/mcore/mcore-common.cc: ...here.
* common/config/microblaze/microblaze-common.c: Moved to...
* common/config/microblaze/microblaze-common.cc: ...here.
* common/config/mips/mips-common.c: Moved to...
* common/config/mips/mips-common.cc: ...here.
* common/config/mmix/mmix-common.c: Moved to...
* common/config/mmix/mmix-common.cc: ...here.
* common/config/mn10300/mn10300-common.c: Moved to...
* common/config/mn10300/mn10300-common.cc: ...here.
* common/config/msp430/msp430-common.c: Moved to...
* common/config/msp430/msp430-common.cc: ...here.
* common/config/nds32/nds32-common.c: Moved to...
* common/config/nds32/nds32-common.cc: ...here.
* common/config/nios2/nios2-common.c: Moved to...
* common/config/nios2/nios2-common.cc: ...here.
* common/config/nvptx/nvptx-common.c: Moved to...
* common/config/nvptx/nvptx-common.cc: ...here.
* common/config/or1k/or1k-common.c: Moved to...
* common/config/or1k/or1k-common.cc: ...here.
* common/config/pa/pa-common.c: Moved to...
* common/config/pa/pa-common.cc: ...here.
* common/config/pdp11/pdp11-common.c: Moved to...
* common/config/pdp11/pdp11-common.cc: ...here.
* common/config/pru/pru-common.c: Moved to...
* common/config/pru/pru-common.cc: ...here.
* common/config/riscv/riscv-common.c: Moved to...
* common/config/riscv/riscv-common.cc: ...here.
* common/config/rs6000/rs6000-common.c: Moved to...
* common/config/rs6000/rs6000-common.cc: ...here.
* common/config/rx/rx-common.c: Moved to...
* common/config/rx/rx-common.cc: ...here.
* common/config/s390/s390-common.c: Moved to...
* common/config/s390/s390-common.cc: ...here.
* common/config/sh/sh-common.c: Moved to...
* common/config/sh/sh-common.cc: ...here.
* common/config/sparc/sparc-common.c: Moved to...
* common/config/sparc/sparc-common.cc: ...here.
* common/config/tilegx/tilegx-common.c: Moved to...
* common/config/tilegx/tilegx-common.cc: ...here.
* common/config/tilepro/tilepro-common.c: Moved to...
* common/config/tilepro/tilepro-common.cc: ...here.
* common/config/v850/v850-common.c: Moved to...
* common/config/v850/v850-common.cc: ...here.
* common/config/vax/vax-common.c: Moved to...
* common/config/vax/vax-common.cc: ...here.
* common/config/visium/visium-common.c: Moved to...
* common/config/visium/visium-common.cc: ...here.
* common/config/xstormy16/xstormy16-common.c: Moved to...
* common/config/xstormy16/xstormy16-common.cc: ...here.
* common/config/xtensa/xtensa-common.c: Moved to...
* common/config/xtensa/xtensa-common.cc: ...here.
* compare-elim.c: Moved to...
* compare-elim.cc: ...here.
* config/aarch64/aarch64-bti-insert.c: Moved to...
* config/aarch64/aarch64-bti-insert.cc: ...here.
* config/aarch64/aarch64-builtins.c: Moved to...
* config/aarch64/aarch64-builtins.cc: ...here.
* config/aarch64/aarch64-c.c: Moved to...
* config/aarch64/aarch64-c.cc: ...here.
* config/aarch64/aarch64-d.c: Moved to...
* config/aarch64/aarch64-d.cc: ...here.
* config/aarch64/aarch64.c: Moved to...
* config/aarch64/aarch64.cc: ...here.
* config/aarch64/cortex-a57-fma-steering.c: Moved to...
* config/aarch64/cortex-a57-fma-steering.cc: ...here.
* config/aarch64/driver-aarch64.c: Moved to...
* config/aarch64/driver-aarch64.cc: ...here.
* config/aarch64/falkor-tag-collision-avoidance.c: Moved to...
* config/aarch64/falkor-tag-collision-avoidance.cc: ...here.
* config/aarch64/host-aarch64-darwin.c: Moved to...
* config/aarch64/host-aarch64-darwin.cc: ...here.
* config/alpha/alpha.c: Moved to...
* config/alpha/alpha.cc: ...here.
* config/alpha/driver-alpha.c: Moved to...
* config/alpha/driver-alpha.cc: ...here.
* config/arc/arc-c.c: Moved to...
* config/arc/arc-c.cc: ...here.
* config/arc/arc.c: Moved to...
* config/arc/arc.cc: ...here.
* config/arc/driver-arc.c: Moved to...
* config/arc/driver-arc.cc: ...here.
* config/arm/aarch-common.c: Moved to...
* config/arm/aarch-common.cc: ...here.
* config/arm/arm-builtins.c: Moved to...
* config/arm/arm-builtins.cc: ...here.
* config/arm/arm-c.c: Moved to...
* config/arm/arm-c.cc: ...here.
* config/arm/arm-d.c: Moved to...
* config/arm/arm-d.cc: ...here.
* config/arm/arm.c: Moved to...
* config/arm/arm.cc: ...here.
* config/arm/driver-arm.c: Moved to...
* config/arm/driver-arm.cc: ...here.
* config/avr/avr-c.c: Moved to...
* config/avr/avr-c.cc: ...here.
* config/avr/avr-devices.c: Moved to...
* config/avr/avr-devices.cc: ...here.
* config/avr/avr-log.c: Moved to...
* config/avr/avr-log.cc: ...here.
* config/avr/avr.c: Moved to...
* config/avr/avr.cc: ...here.
* config/avr/driver-avr.c: Moved to...
* config/avr/driver-avr.cc: ...here.
* config/avr/gen-avr-mmcu-specs.c: Moved to...
* config/avr/gen-avr-mmcu-specs.cc: ...here.
* config/avr/gen-avr-mmcu-texi.c: Moved to...
* config/avr/gen-avr-mmcu-texi.cc: ...here.
* config/bfin/bfin.c: Moved to...
* config/bfin/bfin.cc: ...here.
* config/bpf/bpf.c: Moved to...
* config/bpf/bpf.cc: ...here.
* config/bpf/coreout.c: Moved to...
* config/bpf/coreout.cc: ...here.
* config/c6x/c6x.c: Moved to...
* config/c6x/c6x.cc: ...here.
* config/cr16/cr16.c: Moved to...
* config/cr16/cr16.cc: ...here.
* config/cris/cris.c: Moved to...
* config/cris/cris.cc: ...here.
* config/csky/csky.c: Moved to...
* config/csky/csky.cc: ...here.
* config/darwin-c.c: Moved to...
* config/darwin-c.cc: ...here.
* config/darwin-d.c: Moved to...
* config/darwin-d.cc: ...here.
* config/darwin-driver.c: Moved to...
* config/darwin-driver.cc: ...here.
* config/darwin-f.c: Moved to...
* config/darwin-f.cc: ...here.
* config/darwin.c: Moved to...
* config/darwin.cc: ...here.
* config/default-c.c: Moved to...
* config/default-c.cc: ...here.
* config/default-d.c: Moved to...
* config/default-d.cc: ...here.
* config/dragonfly-d.c: Moved to...
* config/dragonfly-d.cc: ...here.
* config/epiphany/epiphany.c: Moved to...
* config/epiphany/epiphany.cc: ...here.
* config/epiphany/mode-switch-use.c: Moved to...
* config/epiphany/mode-switch-use.cc: ...here.
* config/epiphany/resolve-sw-modes.c: Moved to...
* config/epiphany/resolve-sw-modes.cc: ...here.
* config/fr30/fr30.c: Moved to...
* config/fr30/fr30.cc: ...here.
* config/freebsd-d.c: Moved to...
* config/freebsd-d.cc: ...here.
* config/frv/frv.c: Moved to...
* config/frv/frv.cc: ...here.
* config/ft32/ft32.c: Moved to...
* config/ft32/ft32.cc: ...here.
* config/gcn/driver-gcn.c: Moved to...
* config/gcn/driver-gcn.cc: ...here.
* config/gcn/gcn-run.c: Moved to...
* config/gcn/gcn-run.cc: ...here.
* config/gcn/gcn-tree.c: Moved to...
* config/gcn/gcn-tree.cc: ...here.
* config/gcn/gcn.c: Moved to...
* config/gcn/gcn.cc: ...here.
* config/gcn/mkoffload.c: Moved to...
* config/gcn/mkoffload.cc: ...here.
* config/glibc-c.c: Moved to...
* config/glibc-c.cc: ...here.
* config/glibc-d.c: Moved to...
* config/glibc-d.cc: ...here.
* config/h8300/h8300.c: Moved to...
* config/h8300/h8300.cc: ...here.
* config/host-darwin.c: Moved to...
* config/host-darwin.cc: ...here.
* config/host-hpux.c: Moved to...
* config/host-hpux.cc: ...here.
* config/host-linux.c: Moved to...
* config/host-linux.cc: ...here.
* config/host-netbsd.c: Moved to...
* config/host-netbsd.cc: ...here.
* config/host-openbsd.c: Moved to...
* config/host-openbsd.cc: ...here.
* config/host-solaris.c: Moved to...
* config/host-solaris.cc: ...here.
* config/i386/djgpp.c: Moved to...
* config/i386/djgpp.cc: ...here.
* config/i386/driver-i386.c: Moved to...
* config/i386/driver-i386.cc: ...here.
* config/i386/driver-mingw32.c: Moved to...
* config/i386/driver-mingw32.cc: ...here.
* config/i386/gnu-property.c: Moved to...
* config/i386/gnu-property.cc: ...here.
* config/i386/host-cygwin.c: Moved to...
* config/i386/host-cygwin.cc: ...here.
* config/i386/host-i386-darwin.c: Moved to...
* config/i386/host-i386-darwin.cc: ...here.
* config/i386/host-mingw32.c: Moved to...
* config/i386/host-mingw32.cc: ...here.
* config/i386/i386-builtins.c: Moved to...
* config/i386/i386-builtins.cc: ...here.
* config/i386/i386-c.c: Moved to...
* config/i386/i386-c.cc: ...here.
* config/i386/i386-d.c: Moved to...
* config/i386/i386-d.cc: ...here.
* config/i386/i386-expand.c: Moved to...
* config/i386/i386-expand.cc: ...here.
* config/i386/i386-features.c: Moved to...
* config/i386/i386-features.cc: ...here.
* config/i386/i386-options.c: Moved to...
* config/i386/i386-options.cc: ...here.
* config/i386/i386.c: Moved to...
* config/i386/i386.cc: ...here.
* config/i386/intelmic-mkoffload.c: Moved to...
* config/i386/intelmic-mkoffload.cc: ...here.
* config/i386/msformat-c.c: Moved to...
* config/i386/msformat-c.cc: ...here.
* config/i386/winnt-cxx.c: Moved to...
* config/i386/winnt-cxx.cc: ...here.
* config/i386/winnt-d.c: Moved to...
* config/i386/winnt-d.cc: ...here.
* config/i386/winnt-stubs.c: Moved to...
* config/i386/winnt-stubs.cc: ...here.
* config/i386/winnt.c: Moved to...
* config/i386/winnt.cc: ...here.
* config/i386/x86-tune-sched-atom.c: Moved to...
* config/i386/x86-tune-sched-atom.cc: ...here.
* config/i386/x86-tune-sched-bd.c: Moved to...
* config/i386/x86-tune-sched-bd.cc: ...here.
* config/i386/x86-tune-sched-core.c: Moved to...
* config/i386/x86-tune-sched-core.cc: ...here.
* config/i386/x86-tune-sched.c: Moved to...
* config/i386/x86-tune-sched.cc: ...here.
* config/ia64/ia64-c.c: Moved to...
* config/ia64/ia64-c.cc: ...here.
* config/ia64/ia64.c: Moved to...
* config/ia64/ia64.cc: ...here.
* config/iq2000/iq2000.c: Moved to...
* config/iq2000/iq2000.cc: ...here.
* config/linux.c: Moved to...
* config/linux.cc: ...here.
* config/lm32/lm32.c: Moved to...
* config/lm32/lm32.cc: ...here.
* config/m32c/m32c-pragma.c: Moved to...
* config/m32c/m32c-pragma.cc: ...here.
* config/m32c/m32c.c: Moved to...
* config/m32c/m32c.cc: ...here.
* config/m32r/m32r.c: Moved to...
* config/m32r/m32r.cc: ...here.
* config/m68k/m68k.c: Moved to...
* config/m68k/m68k.cc: ...here.
* config/mcore/mcore.c: Moved to...
* config/mcore/mcore.cc: ...here.
* config/microblaze/microblaze-c.c: Moved to...
* config/microblaze/microblaze-c.cc: ...here.
* config/microblaze/microblaze.c: Moved to...
* config/microblaze/microblaze.cc: ...here.
* config/mips/driver-native.c: Moved to...
* config/mips/driver-native.cc: ...here.
* config/mips/frame-header-opt.c: Moved to...
* config/mips/frame-header-opt.cc: ...here.
* config/mips/mips-d.c: Moved to...
* config/mips/mips-d.cc: ...here.
* config/mips/mips.c: Moved to...
* config/mips/mips.cc: ...here.
* config/mmix/mmix.c: Moved to...
* config/mmix/mmix.cc: ...here.
* config/mn10300/mn10300.c: Moved to...
* config/mn10300/mn10300.cc: ...here.
* config/moxie/moxie.c: Moved to...
* config/moxie/moxie.cc: ...here.
* config/msp430/driver-msp430.c: Moved to...
* config/msp430/driver-msp430.cc: ...here.
* config/msp430/msp430-c.c: Moved to...
* config/msp430/msp430-c.cc: ...here.
* config/msp430/msp430-devices.c: Moved to...
* config/msp430/msp430-devices.cc: ...here.
* config/msp430/msp430.c: Moved to...
* config/msp430/msp430.cc: ...here.
* config/nds32/nds32-cost.c: Moved to...
* config/nds32/nds32-cost.cc: ...here.
* config/nds32/nds32-fp-as-gp.c: Moved to...
* config/nds32/nds32-fp-as-gp.cc: ...here.
* config/nds32/nds32-intrinsic.c: Moved to...
* config/nds32/nds32-intrinsic.cc: ...here.
* config/nds32/nds32-isr.c: Moved to...
* config/nds32/nds32-isr.cc: ...here.
* config/nds32/nds32-md-auxiliary.c: Moved to...
* config/nds32/nds32-md-auxiliary.cc: ...here.
* config/nds32/nds32-memory-manipulation.c: Moved to...
* config/nds32/nds32-memory-manipulation.cc: ...here.
* config/nds32/nds32-pipelines-auxiliary.c: Moved to...
* config/nds32/nds32-pipelines-auxiliary.cc: ...here.
* config/nds32/nds32-predicates.c: Moved to...
* config/nds32/nds32-predicates.cc: ...here.
* config/nds32/nds32-relax-opt.c: Moved to...
* config/nds32/nds32-relax-opt.cc: ...here.
* config/nds32/nds32-utils.c: Moved to...
* config/nds32/nds32-utils.cc: ...here.
* config/nds32/nds32.c: Moved to...
* config/nds32/nds32.cc: ...here.
* config/netbsd-d.c: Moved to...
* config/netbsd-d.cc: ...here.
* config/netbsd.c: Moved to...
* config/netbsd.cc: ...here.
* config/nios2/nios2.c: Moved to...
* config/nios2/nios2.cc: ...here.
* config/nvptx/mkoffload.c: Moved to...
* config/nvptx/mkoffload.cc: ...here.
* config/nvptx/nvptx-c.c: Moved to...
* config/nvptx/nvptx-c.cc: ...here.
* config/nvptx/nvptx.c: Moved to...
* config/nvptx/nvptx.cc: ...here.
* config/openbsd-d.c: Moved to...
* config/openbsd-d.cc: ...here.
* config/or1k/or1k.c: Moved to...
* config/or1k/or1k.cc: ...here.
* config/pa/pa-d.c: Moved to...
* config/pa/pa-d.cc: ...here.
* config/pa/pa.c: Moved to...
* config/pa/pa.cc: ...here.
* config/pdp11/pdp11.c: Moved to...
* config/pdp11/pdp11.cc: ...here.
* config/pru/pru-passes.c: Moved to...
* config/pru/pru-passes.cc: ...here.
* config/pru/pru-pragma.c: Moved to...
* config/pru/pru-pragma.cc: ...here.
* config/pru/pru.c: Moved to...
* config/pru/pru.cc: ...here.
* config/riscv/riscv-builtins.c: Moved to...
* config/riscv/riscv-builtins.cc: ...here.
* config/riscv/riscv-c.c: Moved to...
* config/riscv/riscv-c.cc: ...here.
* config/riscv/riscv-d.c: Moved to...
* config/riscv/riscv-d.cc: ...here.
* config/riscv/riscv-shorten-memrefs.c: Moved to...
* config/riscv/riscv-shorten-memrefs.cc: ...here.
* config/riscv/riscv-sr.c: Moved to...
* config/riscv/riscv-sr.cc: ...here.
* config/riscv/riscv.c: Moved to...
* config/riscv/riscv.cc: ...here.
* config/rl78/rl78-c.c: Moved to...
* config/rl78/rl78-c.cc: ...here.
* config/rl78/rl78.c: Moved to...
* config/rl78/rl78.cc: ...here.
* config/rs6000/driver-rs6000.c: Moved to...
* config/rs6000/driver-rs6000.cc: ...here.
* config/rs6000/host-darwin.c: Moved to...
* config/rs6000/host-darwin.cc: ...here.
* config/rs6000/host-ppc64-darwin.c: Moved to...
* config/rs6000/host-ppc64-darwin.cc: ...here.
* config/rs6000/rbtree.c: Moved to...
* config/rs6000/rbtree.cc: ...here.
* config/rs6000/rs6000-c.c: Moved to...
* config/rs6000/rs6000-c.cc: ...here.
* config/rs6000/rs6000-call.c: Moved to...
* config/rs6000/rs6000-call.cc: ...here.
* config/rs6000/rs6000-d.c: Moved to...
* config/rs6000/rs6000-d.cc: ...here.
* config/rs6000/rs6000-gen-builtins.c: Moved to...
* config/rs6000/rs6000-gen-builtins.cc: ...here.
* config/rs6000/rs6000-linux.c: Moved to...
* config/rs6000/rs6000-linux.cc: ...here.
* config/rs6000/rs6000-logue.c: Moved to...
* config/rs6000/rs6000-logue.cc: ...here.
* config/rs6000/rs6000-p8swap.c: Moved to...
* config/rs6000/rs6000-p8swap.cc: ...here.
* config/rs6000/rs6000-pcrel-opt.c: Moved to...
* config/rs6000/rs6000-pcrel-opt.cc: ...here.
* config/rs6000/rs6000-string.c: Moved to...
* config/rs6000/rs6000-string.cc: ...here.
* config/rs6000/rs6000.c: Moved to...
* config/rs6000/rs6000.cc: ...here.
* config/rx/rx.c: Moved to...
* config/rx/rx.cc: ...here.
* config/s390/driver-native.c: Moved to...
* config/s390/driver-native.cc: ...here.
* config/s390/s390-c.c: Moved to...
* config/s390/s390-c.cc: ...here.
* config/s390/s390-d.c: Moved to...
* config/s390/s390-d.cc: ...here.
* config/s390/s390.c: Moved to...
* config/s390/s390.cc: ...here.
* config/sh/divtab-sh4-300.c: Moved to...
* config/sh/divtab-sh4-300.cc: ...here.
* config/sh/divtab-sh4.c: Moved to...
* config/sh/divtab-sh4.cc: ...here.
* config/sh/divtab.c: Moved to...
* config/sh/divtab.cc: ...here.
* config/sh/sh-c.c: Moved to...
* config/sh/sh-c.cc: ...here.
* config/sh/sh.c: Moved to...
* config/sh/sh.cc: ...here.
* config/sol2-c.c: Moved to...
* config/sol2-c.cc: ...here.
* config/sol2-cxx.c: Moved to...
* config/sol2-cxx.cc: ...here.
* config/sol2-d.c: Moved to...
* config/sol2-d.cc: ...here.
* config/sol2-stubs.c: Moved to...
* config/sol2-stubs.cc: ...here.
* config/sol2.c: Moved to...
* config/sol2.cc: ...here.
* config/sparc/driver-sparc.c: Moved to...
* config/sparc/driver-sparc.cc: ...here.
* config/sparc/sparc-c.c: Moved to...
* config/sparc/sparc-c.cc: ...here.
* config/sparc/sparc-d.c: Moved to...
* config/sparc/sparc-d.cc: ...here.
* config/sparc/sparc.c: Moved to...
* config/sparc/sparc.cc: ...here.
* config/stormy16/stormy16.c: Moved to...
* config/stormy16/stormy16.cc: ...here.
* config/tilegx/mul-tables.c: Moved to...
* config/tilegx/mul-tables.cc: ...here.
* config/tilegx/tilegx-c.c: Moved to...
* config/tilegx/tilegx-c.cc: ...here.
* config/tilegx/tilegx.c: Moved to...
* config/tilegx/tilegx.cc: ...here.
* config/tilepro/mul-tables.c: Moved to...
* config/tilepro/mul-tables.cc: ...here.
* config/tilepro/tilepro-c.c: Moved to...
* config/tilepro/tilepro-c.cc: ...here.
* config/tilepro/tilepro.c: Moved to...
* config/tilepro/tilepro.cc: ...here.
* config/v850/v850-c.c: Moved to...
* config/v850/v850-c.cc: ...here.
* config/v850/v850.c: Moved to...
* config/v850/v850.cc: ...here.
* config/vax/vax.c: Moved to...
* config/vax/vax.cc: ...here.
* config/visium/visium.c: Moved to...
* config/visium/visium.cc: ...here.
* config/vms/vms-c.c: Moved to...
* config/vms/vms-c.cc: ...here.
* config/vms/vms-f.c: Moved to...
* config/vms/vms-f.cc: ...here.
* config/vms/vms.c: Moved to...
* config/vms/vms.cc: ...here.
* config/vxworks-c.c: Moved to...
* config/vxworks-c.cc: ...here.
* config/vxworks.c: Moved to...
* config/vxworks.cc: ...here.
* config/winnt-c.c: Moved to...
* config/winnt-c.cc: ...here.
* config/xtensa/xtensa.c: Moved to...
* config/xtensa/xtensa.cc: ...here.
* context.c: Moved to...
* context.cc: ...here.
* convert.c: Moved to...
* convert.cc: ...here.
* coverage.c: Moved to...
* coverage.cc: ...here.
* cppbuiltin.c: Moved to...
* cppbuiltin.cc: ...here.
* cppdefault.c: Moved to...
* cppdefault.cc: ...here.
* cprop.c: Moved to...
* cprop.cc: ...here.
* cse.c: Moved to...
* cse.cc: ...here.
* cselib.c: Moved to...
* cselib.cc: ...here.
* ctfc.c: Moved to...
* ctfc.cc: ...here.
* ctfout.c: Moved to...
* ctfout.cc: ...here.
* data-streamer-in.c: Moved to...
* data-streamer-in.cc: ...here.
* data-streamer-out.c: Moved to...
* data-streamer-out.cc: ...here.
* data-streamer.c: Moved to...
* data-streamer.cc: ...here.
* dbgcnt.c: Moved to...
* dbgcnt.cc: ...here.
* dbxout.c: Moved to...
* dbxout.cc: ...here.
* dce.c: Moved to...
* dce.cc: ...here.
* ddg.c: Moved to...
* ddg.cc: ...here.
* debug.c: Moved to...
* debug.cc: ...here.
* df-core.c: Moved to...
* df-core.cc: ...here.
* df-problems.c: Moved to...
* df-problems.cc: ...here.
* df-scan.c: Moved to...
* df-scan.cc: ...here.
* dfp.c: Moved to...
* dfp.cc: ...here.
* diagnostic-color.c: Moved to...
* diagnostic-color.cc: ...here.
* diagnostic-show-locus.c: Moved to...
* diagnostic-show-locus.cc: ...here.
* diagnostic-spec.c: Moved to...
* diagnostic-spec.cc: ...here.
* diagnostic.c: Moved to...
* diagnostic.cc: ...here.
* dojump.c: Moved to...
* dojump.cc: ...here.
* dominance.c: Moved to...
* dominance.cc: ...here.
* domwalk.c: Moved to...
* domwalk.cc: ...here.
* double-int.c: Moved to...
* double-int.cc: ...here.
* dse.c: Moved to...
* dse.cc: ...here.
* dumpfile.c: Moved to...
* dumpfile.cc: ...here.
* dwarf2asm.c: Moved to...
* dwarf2asm.cc: ...here.
* dwarf2cfi.c: Moved to...
* dwarf2cfi.cc: ...here.
* dwarf2ctf.c: Moved to...
* dwarf2ctf.cc: ...here.
* dwarf2out.c: Moved to...
* dwarf2out.cc: ...here.
* early-remat.c: Moved to...
* early-remat.cc: ...here.
* edit-context.c: Moved to...
* edit-context.cc: ...here.
* emit-rtl.c: Moved to...
* emit-rtl.cc: ...here.
* errors.c: Moved to...
* errors.cc: ...here.
* et-forest.c: Moved to...
* et-forest.cc: ...here.
* except.c: Moved to...
* except.cc: ...here.
* explow.c: Moved to...
* explow.cc: ...here.
* expmed.c: Moved to...
* expmed.cc: ...here.
* expr.c: Moved to...
* expr.cc: ...here.
* fibonacci_heap.c: Moved to...
* fibonacci_heap.cc: ...here.
* file-find.c: Moved to...
* file-find.cc: ...here.
* file-prefix-map.c: Moved to...
* file-prefix-map.cc: ...here.
* final.c: Moved to...
* final.cc: ...here.
* fixed-value.c: Moved to...
* fixed-value.cc: ...here.
* fold-const-call.c: Moved to...
* fold-const-call.cc: ...here.
* fold-const.c: Moved to...
* fold-const.cc: ...here.
* fp-test.c: Moved to...
* fp-test.cc: ...here.
* function-tests.c: Moved to...
* function-tests.cc: ...here.
* function.c: Moved to...
* function.cc: ...here.
* fwprop.c: Moved to...
* fwprop.cc: ...here.
* gcc-ar.c: Moved to...
* gcc-ar.cc: ...here.
* gcc-main.c: Moved to...
* gcc-main.cc: ...here.
* gcc-rich-location.c: Moved to...
* gcc-rich-location.cc: ...here.
* gcc.c: Moved to...
* gcc.cc: ...here.
* gcov-dump.c: Moved to...
* gcov-dump.cc: ...here.
* gcov-io.c: Moved to...
* gcov-io.cc: ...here.
* gcov-tool.c: Moved to...
* gcov-tool.cc: ...here.
* gcov.c: Moved to...
* gcov.cc: ...here.
* gcse-common.c: Moved to...
* gcse-common.cc: ...here.
* gcse.c: Moved to...
* gcse.cc: ...here.
* genattr-common.c: Moved to...
* genattr-common.cc: ...here.
* genattr.c: Moved to...
* genattr.cc: ...here.
* genattrtab.c: Moved to...
* genattrtab.cc: ...here.
* genautomata.c: Moved to...
* genautomata.cc: ...here.
* gencfn-macros.c: Moved to...
* gencfn-macros.cc: ...here.
* gencheck.c: Moved to...
* gencheck.cc: ...here.
* genchecksum.c: Moved to...
* genchecksum.cc: ...here.
* gencodes.c: Moved to...
* gencodes.cc: ...here.
* genconditions.c: Moved to...
* genconditions.cc: ...here.
* genconfig.c: Moved to...
* genconfig.cc: ...here.
* genconstants.c: Moved to...
* genconstants.cc: ...here.
* genemit.c: Moved to...
* genemit.cc: ...here.
* genenums.c: Moved to...
* genenums.cc: ...here.
* generic-match-head.c: Moved to...
* generic-match-head.cc: ...here.
* genextract.c: Moved to...
* genextract.cc: ...here.
* genflags.c: Moved to...
* genflags.cc: ...here.
* gengenrtl.c: Moved to...
* gengenrtl.cc: ...here.
* gengtype-parse.c: Moved to...
* gengtype-parse.cc: ...here.
* gengtype-state.c: Moved to...
* gengtype-state.cc: ...here.
* gengtype.c: Moved to...
* gengtype.cc: ...here.
* genhooks.c: Moved to...
* genhooks.cc: ...here.
* genmatch.c: Moved to...
* genmatch.cc: ...here.
* genmddeps.c: Moved to...
* genmddeps.cc: ...here.
* genmddump.c: Moved to...
* genmddump.cc: ...here.
* genmodes.c: Moved to...
* genmodes.cc: ...here.
* genopinit.c: Moved to...
* genopinit.cc: ...here.
* genoutput.c: Moved to...
* genoutput.cc: ...here.
* genpeep.c: Moved to...
* genpeep.cc: ...here.
* genpreds.c: Moved to...
* genpreds.cc: ...here.
* genrecog.c: Moved to...
* genrecog.cc: ...here.
* gensupport.c: Moved to...
* gensupport.cc: ...here.
* gentarget-def.c: Moved to...
* gentarget-def.cc: ...here.
* genversion.c: Moved to...
* genversion.cc: ...here.
* ggc-common.c: Moved to...
* ggc-common.cc: ...here.
* ggc-none.c: Moved to...
* ggc-none.cc: ...here.
* ggc-page.c: Moved to...
* ggc-page.cc: ...here.
* ggc-tests.c: Moved to...
* ggc-tests.cc: ...here.
* gimple-builder.c: Moved to...
* gimple-builder.cc: ...here.
* gimple-expr.c: Moved to...
* gimple-expr.cc: ...here.
* gimple-fold.c: Moved to...
* gimple-fold.cc: ...here.
* gimple-iterator.c: Moved to...
* gimple-iterator.cc: ...here.
* gimple-laddress.c: Moved to...
* gimple-laddress.cc: ...here.
* gimple-loop-jam.c: Moved to...
* gimple-loop-jam.cc: ...here.
* gimple-low.c: Moved to...
* gimple-low.cc: ...here.
* gimple-match-head.c: Moved to...
* gimple-match-head.cc: ...here.
* gimple-pretty-print.c: Moved to...
* gimple-pretty-print.cc: ...here.
* gimple-ssa-backprop.c: Moved to...
* gimple-ssa-backprop.cc: ...here.
* gimple-ssa-evrp-analyze.c: Moved to...
* gimple-ssa-evrp-analyze.cc: ...here.
* gimple-ssa-evrp.c: Moved to...
* gimple-ssa-evrp.cc: ...here.
* gimple-ssa-isolate-paths.c: Moved to...
* gimple-ssa-isolate-paths.cc: ...here.
* gimple-ssa-nonnull-compare.c: Moved to...
* gimple-ssa-nonnull-compare.cc: ...here.
* gimple-ssa-split-paths.c: Moved to...
* gimple-ssa-split-paths.cc: ...here.
* gimple-ssa-sprintf.c: Moved to...
* gimple-ssa-sprintf.cc: ...here.
* gimple-ssa-store-merging.c: Moved to...
* gimple-ssa-store-merging.cc: ...here.
* gimple-ssa-strength-reduction.c: Moved to...
* gimple-ssa-strength-reduction.cc: ...here.
* gimple-ssa-warn-alloca.c: Moved to...
* gimple-ssa-warn-alloca.cc: ...here.
* gimple-ssa-warn-restrict.c: Moved to...
* gimple-ssa-warn-restrict.cc: ...here.
* gimple-streamer-in.c: Moved to...
* gimple-streamer-in.cc: ...here.
* gimple-streamer-out.c: Moved to...
* gimple-streamer-out.cc: ...here.
* gimple-walk.c: Moved to...
* gimple-walk.cc: ...here.
* gimple-warn-recursion.c: Moved to...
* gimple-warn-recursion.cc: ...here.
* gimple.c: Moved to...
* gimple.cc: ...here.
* gimplify-me.c: Moved to...
* gimplify-me.cc: ...here.
* gimplify.c: Moved to...
* gimplify.cc: ...here.
* godump.c: Moved to...
* godump.cc: ...here.
* graph.c: Moved to...
* graph.cc: ...here.
* graphds.c: Moved to...
* graphds.cc: ...here.
* graphite-dependences.c: Moved to...
* graphite-dependences.cc: ...here.
* graphite-isl-ast-to-gimple.c: Moved to...
* graphite-isl-ast-to-gimple.cc: ...here.
* graphite-optimize-isl.c: Moved to...
* graphite-optimize-isl.cc: ...here.
* graphite-poly.c: Moved to...
* graphite-poly.cc: ...here.
* graphite-scop-detection.c: Moved to...
* graphite-scop-detection.cc: ...here.
* graphite-sese-to-poly.c: Moved to...
* graphite-sese-to-poly.cc: ...here.
* graphite.c: Moved to...
* graphite.cc: ...here.
* haifa-sched.c: Moved to...
* haifa-sched.cc: ...here.
* hash-map-tests.c: Moved to...
* hash-map-tests.cc: ...here.
* hash-set-tests.c: Moved to...
* hash-set-tests.cc: ...here.
* hash-table.c: Moved to...
* hash-table.cc: ...here.
* hooks.c: Moved to...
* hooks.cc: ...here.
* host-default.c: Moved to...
* host-default.cc: ...here.
* hw-doloop.c: Moved to...
* hw-doloop.cc: ...here.
* hwint.c: Moved to...
* hwint.cc: ...here.
* ifcvt.c: Moved to...
* ifcvt.cc: ...here.
* inchash.c: Moved to...
* inchash.cc: ...here.
* incpath.c: Moved to...
* incpath.cc: ...here.
* init-regs.c: Moved to...
* init-regs.cc: ...here.
* input.c: Moved to...
* input.cc: ...here.
* internal-fn.c: Moved to...
* internal-fn.cc: ...here.
* intl.c: Moved to...
* intl.cc: ...here.
* ipa-comdats.c: Moved to...
* ipa-comdats.cc: ...here.
* ipa-cp.c: Moved to...
* ipa-cp.cc: ...here.
* ipa-devirt.c: Moved to...
* ipa-devirt.cc: ...here.
* ipa-fnsummary.c: Moved to...
* ipa-fnsummary.cc: ...here.
* ipa-icf-gimple.c: Moved to...
* ipa-icf-gimple.cc: ...here.
* ipa-icf.c: Moved to...
* ipa-icf.cc: ...here.
* ipa-inline-analysis.c: Moved to...
* ipa-inline-analysis.cc: ...here.
* ipa-inline-transform.c: Moved to...
* ipa-inline-transform.cc: ...here.
* ipa-inline.c: Moved to...
* ipa-inline.cc: ...here.
* ipa-modref-tree.c: Moved to...
* ipa-modref-tree.cc: ...here.
* ipa-modref.c: Moved to...
* ipa-modref.cc: ...here.
* ipa-param-manipulation.c: Moved to...
* ipa-param-manipulation.cc: ...here.
* ipa-polymorphic-call.c: Moved to...
* ipa-polymorphic-call.cc: ...here.
* ipa-predicate.c: Moved to...
* ipa-predicate.cc: ...here.
* ipa-profile.c: Moved to...
* ipa-profile.cc: ...here.
* ipa-prop.c: Moved to...
* ipa-prop.cc: ...here.
* ipa-pure-const.c: Moved to...
* ipa-pure-const.cc: ...here.
* ipa-ref.c: Moved to...
* ipa-ref.cc: ...here.
* ipa-reference.c: Moved to...
* ipa-reference.cc: ...here.
* ipa-split.c: Moved to...
* ipa-split.cc: ...here.
* ipa-sra.c: Moved to...
* ipa-sra.cc: ...here.
* ipa-utils.c: Moved to...
* ipa-utils.cc: ...here.
* ipa-visibility.c: Moved to...
* ipa-visibility.cc: ...here.
* ipa.c: Moved to...
* ipa.cc: ...here.
* ira-build.c: Moved to...
* ira-build.cc: ...here.
* ira-color.c: Moved to...
* ira-color.cc: ...here.
* ira-conflicts.c: Moved to...
* ira-conflicts.cc: ...here.
* ira-costs.c: Moved to...
* ira-costs.cc: ...here.
* ira-emit.c: Moved to...
* ira-emit.cc: ...here.
* ira-lives.c: Moved to...
* ira-lives.cc: ...here.
* ira.c: Moved to...
* ira.cc: ...here.
* jump.c: Moved to...
* jump.cc: ...here.
* langhooks.c: Moved to...
* langhooks.cc: ...here.
* lcm.c: Moved to...
* lcm.cc: ...here.
* lists.c: Moved to...
* lists.cc: ...here.
* loop-doloop.c: Moved to...
* loop-doloop.cc: ...here.
* loop-init.c: Moved to...
* loop-init.cc: ...here.
* loop-invariant.c: Moved to...
* loop-invariant.cc: ...here.
* loop-iv.c: Moved to...
* loop-iv.cc: ...here.
* loop-unroll.c: Moved to...
* loop-unroll.cc: ...here.
* lower-subreg.c: Moved to...
* lower-subreg.cc: ...here.
* lra-assigns.c: Moved to...
* lra-assigns.cc: ...here.
* lra-coalesce.c: Moved to...
* lra-coalesce.cc: ...here.
* lra-constraints.c: Moved to...
* lra-constraints.cc: ...here.
* lra-eliminations.c: Moved to...
* lra-eliminations.cc: ...here.
* lra-lives.c: Moved to...
* lra-lives.cc: ...here.
* lra-remat.c: Moved to...
* lra-remat.cc: ...here.
* lra-spills.c: Moved to...
* lra-spills.cc: ...here.
* lra.c: Moved to...
* lra.cc: ...here.
* lto-cgraph.c: Moved to...
* lto-cgraph.cc: ...here.
* lto-compress.c: Moved to...
* lto-compress.cc: ...here.
* lto-opts.c: Moved to...
* lto-opts.cc: ...here.
* lto-section-in.c: Moved to...
* lto-section-in.cc: ...here.
* lto-section-out.c: Moved to...
* lto-section-out.cc: ...here.
* lto-streamer-in.c: Moved to...
* lto-streamer-in.cc: ...here.
* lto-streamer-out.c: Moved to...
* lto-streamer-out.cc: ...here.
* lto-streamer.c: Moved to...
* lto-streamer.cc: ...here.
* lto-wrapper.c: Moved to...
* lto-wrapper.cc: ...here.
* main.c: Moved to...
* main.cc: ...here.
* mcf.c: Moved to...
* mcf.cc: ...here.
* mode-switching.c: Moved to...
* mode-switching.cc: ...here.
* modulo-sched.c: Moved to...
* modulo-sched.cc: ...here.
* multiple_target.c: Moved to...
* multiple_target.cc: ...here.
* omp-expand.c: Moved to...
* omp-expand.cc: ...here.
* omp-general.c: Moved to...
* omp-general.cc: ...here.
* omp-low.c: Moved to...
* omp-low.cc: ...here.
* omp-offload.c: Moved to...
* omp-offload.cc: ...here.
* omp-simd-clone.c: Moved to...
* omp-simd-clone.cc: ...here.
* opt-suggestions.c: Moved to...
* opt-suggestions.cc: ...here.
* optabs-libfuncs.c: Moved to...
* optabs-libfuncs.cc: ...here.
* optabs-query.c: Moved to...
* optabs-query.cc: ...here.
* optabs-tree.c: Moved to...
* optabs-tree.cc: ...here.
* optabs.c: Moved to...
* optabs.cc: ...here.
* opts-common.c: Moved to...
* opts-common.cc: ...here.
* opts-global.c: Moved to...
* opts-global.cc: ...here.
* opts.c: Moved to...
* opts.cc: ...here.
* passes.c: Moved to...
* passes.cc: ...here.
* plugin.c: Moved to...
* plugin.cc: ...here.
* postreload-gcse.c: Moved to...
* postreload-gcse.cc: ...here.
* postreload.c: Moved to...
* postreload.cc: ...here.
* predict.c: Moved to...
* predict.cc: ...here.
* prefix.c: Moved to...
* prefix.cc: ...here.
* pretty-print.c: Moved to...
* pretty-print.cc: ...here.
* print-rtl-function.c: Moved to...
* print-rtl-function.cc: ...here.
* print-rtl.c: Moved to...
* print-rtl.cc: ...here.
* print-tree.c: Moved to...
* print-tree.cc: ...here.
* profile-count.c: Moved to...
* profile-count.cc: ...here.
* profile.c: Moved to...
* profile.cc: ...here.
* read-md.c: Moved to...
* read-md.cc: ...here.
* read-rtl-function.c: Moved to...
* read-rtl-function.cc: ...here.
* read-rtl.c: Moved to...
* read-rtl.cc: ...here.
* real.c: Moved to...
* real.cc: ...here.
* realmpfr.c: Moved to...
* realmpfr.cc: ...here.
* recog.c: Moved to...
* recog.cc: ...here.
* ree.c: Moved to...
* ree.cc: ...here.
* reg-stack.c: Moved to...
* reg-stack.cc: ...here.
* regcprop.c: Moved to...
* regcprop.cc: ...here.
* reginfo.c: Moved to...
* reginfo.cc: ...here.
* regrename.c: Moved to...
* regrename.cc: ...here.
* regstat.c: Moved to...
* regstat.cc: ...here.
* reload.c: Moved to...
* reload.cc: ...here.
* reload1.c: Moved to...
* reload1.cc: ...here.
* reorg.c: Moved to...
* reorg.cc: ...here.
* resource.c: Moved to...
* resource.cc: ...here.
* rtl-error.c: Moved to...
* rtl-error.cc: ...here.
* rtl-tests.c: Moved to...
* rtl-tests.cc: ...here.
* rtl.c: Moved to...
* rtl.cc: ...here.
* rtlanal.c: Moved to...
* rtlanal.cc: ...here.
* rtlhash.c: Moved to...
* rtlhash.cc: ...here.
* rtlhooks.c: Moved to...
* rtlhooks.cc: ...here.
* rtx-vector-builder.c: Moved to...
* rtx-vector-builder.cc: ...here.
* run-rtl-passes.c: Moved to...
* run-rtl-passes.cc: ...here.
* sancov.c: Moved to...
* sancov.cc: ...here.
* sanopt.c: Moved to...
* sanopt.cc: ...here.
* sbitmap.c: Moved to...
* sbitmap.cc: ...here.
* sched-deps.c: Moved to...
* sched-deps.cc: ...here.
* sched-ebb.c: Moved to...
* sched-ebb.cc: ...here.
* sched-rgn.c: Moved to...
* sched-rgn.cc: ...here.
* sel-sched-dump.c: Moved to...
* sel-sched-dump.cc: ...here.
* sel-sched-ir.c: Moved to...
* sel-sched-ir.cc: ...here.
* sel-sched.c: Moved to...
* sel-sched.cc: ...here.
* selftest-diagnostic.c: Moved to...
* selftest-diagnostic.cc: ...here.
* selftest-rtl.c: Moved to...
* selftest-rtl.cc: ...here.
* selftest-run-tests.c: Moved to...
* selftest-run-tests.cc: ...here.
* selftest.c: Moved to...
* selftest.cc: ...here.
* sese.c: Moved to...
* sese.cc: ...here.
* shrink-wrap.c: Moved to...
* shrink-wrap.cc: ...here.
* simplify-rtx.c: Moved to...
* simplify-rtx.cc: ...here.
* sparseset.c: Moved to...
* sparseset.cc: ...here.
* spellcheck-tree.c: Moved to...
* spellcheck-tree.cc: ...here.
* spellcheck.c: Moved to...
* spellcheck.cc: ...here.
* sreal.c: Moved to...
* sreal.cc: ...here.
* stack-ptr-mod.c: Moved to...
* stack-ptr-mod.cc: ...here.
* statistics.c: Moved to...
* statistics.cc: ...here.
* stmt.c: Moved to...
* stmt.cc: ...here.
* stor-layout.c: Moved to...
* stor-layout.cc: ...here.
* store-motion.c: Moved to...
* store-motion.cc: ...here.
* streamer-hooks.c: Moved to...
* streamer-hooks.cc: ...here.
* stringpool.c: Moved to...
* stringpool.cc: ...here.
* substring-locations.c: Moved to...
* substring-locations.cc: ...here.
* symtab.c: Moved to...
* symtab.cc: ...here.
* target-globals.c: Moved to...
* target-globals.cc: ...here.
* targhooks.c: Moved to...
* targhooks.cc: ...here.
* timevar.c: Moved to...
* timevar.cc: ...here.
* toplev.c: Moved to...
* toplev.cc: ...here.
* tracer.c: Moved to...
* tracer.cc: ...here.
* trans-mem.c: Moved to...
* trans-mem.cc: ...here.
* tree-affine.c: Moved to...
* tree-affine.cc: ...here.
* tree-call-cdce.c: Moved to...
* tree-call-cdce.cc: ...here.
* tree-cfg.c: Moved to...
* tree-cfg.cc: ...here.
* tree-cfgcleanup.c: Moved to...
* tree-cfgcleanup.cc: ...here.
* tree-chrec.c: Moved to...
* tree-chrec.cc: ...here.
* tree-complex.c: Moved to...
* tree-complex.cc: ...here.
* tree-data-ref.c: Moved to...
* tree-data-ref.cc: ...here.
* tree-dfa.c: Moved to...
* tree-dfa.cc: ...here.
* tree-diagnostic.c: Moved to...
* tree-diagnostic.cc: ...here.
* tree-dump.c: Moved to...
* tree-dump.cc: ...here.
* tree-eh.c: Moved to...
* tree-eh.cc: ...here.
* tree-emutls.c: Moved to...
* tree-emutls.cc: ...here.
* tree-if-conv.c: Moved to...
* tree-if-conv.cc: ...here.
* tree-inline.c: Moved to...
* tree-inline.cc: ...here.
* tree-into-ssa.c: Moved to...
* tree-into-ssa.cc: ...here.
* tree-iterator.c: Moved to...
* tree-iterator.cc: ...here.
* tree-loop-distribution.c: Moved to...
* tree-loop-distribution.cc: ...here.
* tree-nested.c: Moved to...
* tree-nested.cc: ...here.
* tree-nrv.c: Moved to...
* tree-nrv.cc: ...here.
* tree-object-size.c: Moved to...
* tree-object-size.cc: ...here.
* tree-outof-ssa.c: Moved to...
* tree-outof-ssa.cc: ...here.
* tree-parloops.c: Moved to...
* tree-parloops.cc: ...here.
* tree-phinodes.c: Moved to...
* tree-phinodes.cc: ...here.
* tree-predcom.c: Moved to...
* tree-predcom.cc: ...here.
* tree-pretty-print.c: Moved to...
* tree-pretty-print.cc: ...here.
* tree-profile.c: Moved to...
* tree-profile.cc: ...here.
* tree-scalar-evolution.c: Moved to...
* tree-scalar-evolution.cc: ...here.
* tree-sra.c: Moved to...
* tree-sra.cc: ...here.
* tree-ssa-address.c: Moved to...
* tree-ssa-address.cc: ...here.
* tree-ssa-alias.c: Moved to...
* tree-ssa-alias.cc: ...here.
* tree-ssa-ccp.c: Moved to...
* tree-ssa-ccp.cc: ...here.
* tree-ssa-coalesce.c: Moved to...
* tree-ssa-coalesce.cc: ...here.
* tree-ssa-copy.c: Moved to...
* tree-ssa-copy.cc: ...here.
* tree-ssa-dce.c: Moved to...
* tree-ssa-dce.cc: ...here.
* tree-ssa-dom.c: Moved to...
* tree-ssa-dom.cc: ...here.
* tree-ssa-dse.c: Moved to...
* tree-ssa-dse.cc: ...here.
* tree-ssa-forwprop.c: Moved to...
* tree-ssa-forwprop.cc: ...here.
* tree-ssa-ifcombine.c: Moved to...
* tree-ssa-ifcombine.cc: ...here.
* tree-ssa-live.c: Moved to...
* tree-ssa-live.cc: ...here.
* tree-ssa-loop-ch.c: Moved to...
* tree-ssa-loop-ch.cc: ...here.
* tree-ssa-loop-im.c: Moved to...
* tree-ssa-loop-im.cc: ...here.
* tree-ssa-loop-ivcanon.c: Moved to...
* tree-ssa-loop-ivcanon.cc: ...here.
* tree-ssa-loop-ivopts.c: Moved to...
* tree-ssa-loop-ivopts.cc: ...here.
* tree-ssa-loop-manip.c: Moved to...
* tree-ssa-loop-manip.cc: ...here.
* tree-ssa-loop-niter.c: Moved to...
* tree-ssa-loop-niter.cc: ...here.
* tree-ssa-loop-prefetch.c: Moved to...
* tree-ssa-loop-prefetch.cc: ...here.
* tree-ssa-loop-split.c: Moved to...
* tree-ssa-loop-split.cc: ...here.
* tree-ssa-loop-unswitch.c: Moved to...
* tree-ssa-loop-unswitch.cc: ...here.
* tree-ssa-loop.c: Moved to...
* tree-ssa-loop.cc: ...here.
* tree-ssa-math-opts.c: Moved to...
* tree-ssa-math-opts.cc: ...here.
* tree-ssa-operands.c: Moved to...
* tree-ssa-operands.cc: ...here.
* tree-ssa-phiopt.c: Moved to...
* tree-ssa-phiopt.cc: ...here.
* tree-ssa-phiprop.c: Moved to...
* tree-ssa-phiprop.cc: ...here.
* tree-ssa-pre.c: Moved to...
* tree-ssa-pre.cc: ...here.
* tree-ssa-propagate.c: Moved to...
* tree-ssa-propagate.cc: ...here.
* tree-ssa-reassoc.c: Moved to...
* tree-ssa-reassoc.cc: ...here.
* tree-ssa-sccvn.c: Moved to...
* tree-ssa-sccvn.cc: ...here.
* tree-ssa-scopedtables.c: Moved to...
* tree-ssa-scopedtables.cc: ...here.
* tree-ssa-sink.c: Moved to...
* tree-ssa-sink.cc: ...here.
* tree-ssa-strlen.c: Moved to...
* tree-ssa-strlen.cc: ...here.
* tree-ssa-structalias.c: Moved to...
* tree-ssa-structalias.cc: ...here.
* tree-ssa-tail-merge.c: Moved to...
* tree-ssa-tail-merge.cc: ...here.
* tree-ssa-ter.c: Moved to...
* tree-ssa-ter.cc: ...here.
* tree-ssa-threadbackward.c: Moved to...
* tree-ssa-threadbackward.cc: ...here.
* tree-ssa-threadedge.c: Moved to...
* tree-ssa-threadedge.cc: ...here.
* tree-ssa-threadupdate.c: Moved to...
* tree-ssa-threadupdate.cc: ...here.
* tree-ssa-uncprop.c: Moved to...
* tree-ssa-uncprop.cc: ...here.
* tree-ssa-uninit.c: Moved to...
* tree-ssa-uninit.cc: ...here.
* tree-ssa.c: Moved to...
* tree-ssa.cc: ...here.
* tree-ssanames.c: Moved to...
* tree-ssanames.cc: ...here.
* tree-stdarg.c: Moved to...
* tree-stdarg.cc: ...here.
* tree-streamer-in.c: Moved to...
* tree-streamer-in.cc: ...here.
* tree-streamer-out.c: Moved to...
* tree-streamer-out.cc: ...here.
* tree-streamer.c: Moved to...
* tree-streamer.cc: ...here.
* tree-switch-conversion.c: Moved to...
* tree-switch-conversion.cc: ...here.
* tree-tailcall.c: Moved to...
* tree-tailcall.cc: ...here.
* tree-vect-data-refs.c: Moved to...
* tree-vect-data-refs.cc: ...here.
* tree-vect-generic.c: Moved to...
* tree-vect-generic.cc: ...here.
* tree-vect-loop-manip.c: Moved to...
* tree-vect-loop-manip.cc: ...here.
* tree-vect-loop.c: Moved to...
* tree-vect-loop.cc: ...here.
* tree-vect-patterns.c: Moved to...
* tree-vect-patterns.cc: ...here.
* tree-vect-slp-patterns.c: Moved to...
* tree-vect-slp-patterns.cc: ...here.
* tree-vect-slp.c: Moved to...
* tree-vect-slp.cc: ...here.
* tree-vect-stmts.c: Moved to...
* tree-vect-stmts.cc: ...here.
* tree-vector-builder.c: Moved to...
* tree-vector-builder.cc: ...here.
* tree-vectorizer.c: Moved to...
* tree-vectorizer.cc: ...here.
* tree-vrp.c: Moved to...
* tree-vrp.cc: ...here.
* tree.c: Moved to...
* tree.cc: ...here.
* tsan.c: Moved to...
* tsan.cc: ...here.
* typed-splay-tree.c: Moved to...
* typed-splay-tree.cc: ...here.
* ubsan.c: Moved to...
* ubsan.cc: ...here.
* valtrack.c: Moved to...
* valtrack.cc: ...here.
* value-prof.c: Moved to...
* value-prof.cc: ...here.
* var-tracking.c: Moved to...
* var-tracking.cc: ...here.
* varasm.c: Moved to...
* varasm.cc: ...here.
* varpool.c: Moved to...
* varpool.cc: ...here.
* vec-perm-indices.c: Moved to...
* vec-perm-indices.cc: ...here.
* vec.c: Moved to...
* vec.cc: ...here.
* vmsdbgout.c: Moved to...
* vmsdbgout.cc: ...here.
* vr-values.c: Moved to...
* vr-values.cc: ...here.
* vtable-verify.c: Moved to...
* vtable-verify.cc: ...here.
* web.c: Moved to...
* web.cc: ...here.
* xcoffout.c: Moved to...
* xcoffout.cc: ...here.
gcc/c-family/ChangeLog:
* c-ada-spec.c: Moved to...
* c-ada-spec.cc: ...here.
* c-attribs.c: Moved to...
* c-attribs.cc: ...here.
* c-common.c: Moved to...
* c-common.cc: ...here.
* c-cppbuiltin.c: Moved to...
* c-cppbuiltin.cc: ...here.
* c-dump.c: Moved to...
* c-dump.cc: ...here.
* c-format.c: Moved to...
* c-format.cc: ...here.
* c-gimplify.c: Moved to...
* c-gimplify.cc: ...here.
* c-indentation.c: Moved to...
* c-indentation.cc: ...here.
* c-lex.c: Moved to...
* c-lex.cc: ...here.
* c-omp.c: Moved to...
* c-omp.cc: ...here.
* c-opts.c: Moved to...
* c-opts.cc: ...here.
* c-pch.c: Moved to...
* c-pch.cc: ...here.
* c-ppoutput.c: Moved to...
* c-ppoutput.cc: ...here.
* c-pragma.c: Moved to...
* c-pragma.cc: ...here.
* c-pretty-print.c: Moved to...
* c-pretty-print.cc: ...here.
* c-semantics.c: Moved to...
* c-semantics.cc: ...here.
* c-ubsan.c: Moved to...
* c-ubsan.cc: ...here.
* c-warn.c: Moved to...
* c-warn.cc: ...here.
* cppspec.c: Moved to...
* cppspec.cc: ...here.
* stub-objc.c: Moved to...
* stub-objc.cc: ...here.
gcc/c/ChangeLog:
* c-aux-info.c: Moved to...
* c-aux-info.cc: ...here.
* c-convert.c: Moved to...
* c-convert.cc: ...here.
* c-decl.c: Moved to...
* c-decl.cc: ...here.
* c-errors.c: Moved to...
* c-errors.cc: ...here.
* c-fold.c: Moved to...
* c-fold.cc: ...here.
* c-lang.c: Moved to...
* c-lang.cc: ...here.
* c-objc-common.c: Moved to...
* c-objc-common.cc: ...here.
* c-parser.c: Moved to...
* c-parser.cc: ...here.
* c-typeck.c: Moved to...
* c-typeck.cc: ...here.
* gccspec.c: Moved to...
* gccspec.cc: ...here.
* gimple-parser.c: Moved to...
* gimple-parser.cc: ...here.
gcc/cp/ChangeLog:
* call.c: Moved to...
* call.cc: ...here.
* class.c: Moved to...
* class.cc: ...here.
* constexpr.c: Moved to...
* constexpr.cc: ...here.
* cp-gimplify.c: Moved to...
* cp-gimplify.cc: ...here.
* cp-lang.c: Moved to...
* cp-lang.cc: ...here.
* cp-objcp-common.c: Moved to...
* cp-objcp-common.cc: ...here.
* cp-ubsan.c: Moved to...
* cp-ubsan.cc: ...here.
* cvt.c: Moved to...
* cvt.cc: ...here.
* cxx-pretty-print.c: Moved to...
* cxx-pretty-print.cc: ...here.
* decl.c: Moved to...
* decl.cc: ...here.
* decl2.c: Moved to...
* decl2.cc: ...here.
* dump.c: Moved to...
* dump.cc: ...here.
* error.c: Moved to...
* error.cc: ...here.
* except.c: Moved to...
* except.cc: ...here.
* expr.c: Moved to...
* expr.cc: ...here.
* friend.c: Moved to...
* friend.cc: ...here.
* g++spec.c: Moved to...
* g++spec.cc: ...here.
* init.c: Moved to...
* init.cc: ...here.
* lambda.c: Moved to...
* lambda.cc: ...here.
* lex.c: Moved to...
* lex.cc: ...here.
* mangle.c: Moved to...
* mangle.cc: ...here.
* method.c: Moved to...
* method.cc: ...here.
* name-lookup.c: Moved to...
* name-lookup.cc: ...here.
* optimize.c: Moved to...
* optimize.cc: ...here.
* parser.c: Moved to...
* parser.cc: ...here.
* pt.c: Moved to...
* pt.cc: ...here.
* ptree.c: Moved to...
* ptree.cc: ...here.
* rtti.c: Moved to...
* rtti.cc: ...here.
* search.c: Moved to...
* search.cc: ...here.
* semantics.c: Moved to...
* semantics.cc: ...here.
* tree.c: Moved to...
* tree.cc: ...here.
* typeck.c: Moved to...
* typeck.cc: ...here.
* typeck2.c: Moved to...
* typeck2.cc: ...here.
* vtable-class-hierarchy.c: Moved to...
* vtable-class-hierarchy.cc: ...here.
gcc/fortran/ChangeLog:
* arith.c: Moved to...
* arith.cc: ...here.
* array.c: Moved to...
* array.cc: ...here.
* bbt.c: Moved to...
* bbt.cc: ...here.
* check.c: Moved to...
* check.cc: ...here.
* class.c: Moved to...
* class.cc: ...here.
* constructor.c: Moved to...
* constructor.cc: ...here.
* convert.c: Moved to...
* convert.cc: ...here.
* cpp.c: Moved to...
* cpp.cc: ...here.
* data.c: Moved to...
* data.cc: ...here.
* decl.c: Moved to...
* decl.cc: ...here.
* dependency.c: Moved to...
* dependency.cc: ...here.
* dump-parse-tree.c: Moved to...
* dump-parse-tree.cc: ...here.
* error.c: Moved to...
* error.cc: ...here.
* expr.c: Moved to...
* expr.cc: ...here.
* f95-lang.c: Moved to...
* f95-lang.cc: ...here.
* frontend-passes.c: Moved to...
* frontend-passes.cc: ...here.
* gfortranspec.c: Moved to...
* gfortranspec.cc: ...here.
* interface.c: Moved to...
* interface.cc: ...here.
* intrinsic.c: Moved to...
* intrinsic.cc: ...here.
* io.c: Moved to...
* io.cc: ...here.
* iresolve.c: Moved to...
* iresolve.cc: ...here.
* match.c: Moved to...
* match.cc: ...here.
* matchexp.c: Moved to...
* matchexp.cc: ...here.
* misc.c: Moved to...
* misc.cc: ...here.
* module.c: Moved to...
* module.cc: ...here.
* openmp.c: Moved to...
* openmp.cc: ...here.
* options.c: Moved to...
* options.cc: ...here.
* parse.c: Moved to...
* parse.cc: ...here.
* primary.c: Moved to...
* primary.cc: ...here.
* resolve.c: Moved to...
* resolve.cc: ...here.
* scanner.c: Moved to...
* scanner.cc: ...here.
* simplify.c: Moved to...
* simplify.cc: ...here.
* st.c: Moved to...
* st.cc: ...here.
* symbol.c: Moved to...
* symbol.cc: ...here.
* target-memory.c: Moved to...
* target-memory.cc: ...here.
* trans-array.c: Moved to...
* trans-array.cc: ...here.
* trans-common.c: Moved to...
* trans-common.cc: ...here.
* trans-const.c: Moved to...
* trans-const.cc: ...here.
* trans-decl.c: Moved to...
* trans-decl.cc: ...here.
* trans-expr.c: Moved to...
* trans-expr.cc: ...here.
* trans-intrinsic.c: Moved to...
* trans-intrinsic.cc: ...here.
* trans-io.c: Moved to...
* trans-io.cc: ...here.
* trans-openmp.c: Moved to...
* trans-openmp.cc: ...here.
* trans-stmt.c: Moved to...
* trans-stmt.cc: ...here.
* trans-types.c: Moved to...
* trans-types.cc: ...here.
* trans.c: Moved to...
* trans.cc: ...here.
gcc/go/ChangeLog:
* go-backend.c: Moved to...
* go-backend.cc: ...here.
* go-lang.c: Moved to...
* go-lang.cc: ...here.
* gospec.c: Moved to...
* gospec.cc: ...here.
gcc/jit/ChangeLog:
* dummy-frontend.c: Moved to...
* dummy-frontend.cc: ...here.
* jit-builtins.c: Moved to...
* jit-builtins.cc: ...here.
* jit-logging.c: Moved to...
* jit-logging.cc: ...here.
* jit-playback.c: Moved to...
* jit-playback.cc: ...here.
* jit-recording.c: Moved to...
* jit-recording.cc: ...here.
* jit-result.c: Moved to...
* jit-result.cc: ...here.
* jit-spec.c: Moved to...
* jit-spec.cc: ...here.
* jit-tempdir.c: Moved to...
* jit-tempdir.cc: ...here.
* jit-w32.c: Moved to...
* jit-w32.cc: ...here.
* libgccjit.c: Moved to...
* libgccjit.cc: ...here.
gcc/lto/ChangeLog:
* common.c: Moved to...
* common.cc: ...here.
* lto-common.c: Moved to...
* lto-common.cc: ...here.
* lto-dump.c: Moved to...
* lto-dump.cc: ...here.
* lto-lang.c: Moved to...
* lto-lang.cc: ...here.
* lto-object.c: Moved to...
* lto-object.cc: ...here.
* lto-partition.c: Moved to...
* lto-partition.cc: ...here.
* lto-symtab.c: Moved to...
* lto-symtab.cc: ...here.
* lto.c: Moved to...
* lto.cc: ...here.
gcc/objc/ChangeLog:
* objc-act.c: Moved to...
* objc-act.cc: ...here.
* objc-encoding.c: Moved to...
* objc-encoding.cc: ...here.
* objc-gnu-runtime-abi-01.c: Moved to...
* objc-gnu-runtime-abi-01.cc: ...here.
* objc-lang.c: Moved to...
* objc-lang.cc: ...here.
* objc-map.c: Moved to...
* objc-map.cc: ...here.
* objc-next-runtime-abi-01.c: Moved to...
* objc-next-runtime-abi-01.cc: ...here.
* objc-next-runtime-abi-02.c: Moved to...
* objc-next-runtime-abi-02.cc: ...here.
* objc-runtime-shared-support.c: Moved to...
* objc-runtime-shared-support.cc: ...here.
gcc/objcp/ChangeLog:
* objcp-decl.c: Moved to...
* objcp-decl.cc: ...here.
* objcp-lang.c: Moved to...
* objcp-lang.cc: ...here.
libcpp/ChangeLog:
* charset.c: Moved to...
* charset.cc: ...here.
* directives.c: Moved to...
* directives.cc: ...here.
* errors.c: Moved to...
* errors.cc: ...here.
* expr.c: Moved to...
* expr.cc: ...here.
* files.c: Moved to...
* files.cc: ...here.
* identifiers.c: Moved to...
* identifiers.cc: ...here.
* init.c: Moved to...
* init.cc: ...here.
* lex.c: Moved to...
* lex.cc: ...here.
* line-map.c: Moved to...
* line-map.cc: ...here.
* macro.c: Moved to...
* macro.cc: ...here.
* makeucnid.c: Moved to...
* makeucnid.cc: ...here.
* mkdeps.c: Moved to...
* mkdeps.cc: ...here.
* pch.c: Moved to...
* pch.cc: ...here.
* symtab.c: Moved to...
* symtab.cc: ...here.
* traditional.c: Moved to...
* traditional.cc: ...here.
Diffstat (limited to 'gcc/tree-ssa-tail-merge.c')
-rw-r--r-- | gcc/tree-ssa-tail-merge.c | 1818 |
1 files changed, 0 insertions, 1818 deletions
diff --git a/gcc/tree-ssa-tail-merge.c b/gcc/tree-ssa-tail-merge.c deleted file mode 100644 index 8e1ea1a..0000000 --- a/gcc/tree-ssa-tail-merge.c +++ /dev/null @@ -1,1818 +0,0 @@ -/* Tail merging for gimple. - Copyright (C) 2011-2022 Free Software Foundation, Inc. - Contributed by Tom de Vries (tom@codesourcery.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/>. */ - -/* Pass overview. - - - MOTIVATIONAL EXAMPLE - - gimple representation of gcc/testsuite/gcc.dg/pr43864.c at - - hprofStartupp (charD.1 * outputFileNameD.2600, charD.1 * ctxD.2601) - { - struct FILED.1638 * fpD.2605; - charD.1 fileNameD.2604[1000]; - intD.0 D.3915; - const charD.1 * restrict outputFileName.0D.3914; - - # BLOCK 2 freq:10000 - # PRED: ENTRY [100.0%] (fallthru,exec) - # PT = nonlocal { D.3926 } (restr) - outputFileName.0D.3914_3 - = (const charD.1 * restrict) outputFileNameD.2600_2(D); - # .MEMD.3923_13 = VDEF <.MEMD.3923_12(D)> - # USE = nonlocal null { fileNameD.2604 D.3926 } (restr) - # CLB = nonlocal null { fileNameD.2604 D.3926 } (restr) - sprintfD.759 (&fileNameD.2604, outputFileName.0D.3914_3); - # .MEMD.3923_14 = VDEF <.MEMD.3923_13> - # USE = nonlocal null { fileNameD.2604 D.3926 } (restr) - # CLB = nonlocal null { fileNameD.2604 D.3926 } (restr) - D.3915_4 = accessD.2606 (&fileNameD.2604, 1); - if (D.3915_4 == 0) - goto <bb 3>; - else - goto <bb 4>; - # SUCC: 3 [10.0%] (true,exec) 4 [90.0%] (false,exec) - - # BLOCK 3 freq:1000 - # PRED: 2 [10.0%] (true,exec) - # .MEMD.3923_15 = VDEF <.MEMD.3923_14> - # USE = nonlocal null { fileNameD.2604 D.3926 } (restr) - # CLB = nonlocal null { fileNameD.2604 D.3926 } (restr) - freeD.898 (ctxD.2601_5(D)); - goto <bb 7>; - # SUCC: 7 [100.0%] (fallthru,exec) - - # BLOCK 4 freq:9000 - # PRED: 2 [90.0%] (false,exec) - # .MEMD.3923_16 = VDEF <.MEMD.3923_14> - # PT = nonlocal escaped - # USE = nonlocal null { fileNameD.2604 D.3926 } (restr) - # CLB = nonlocal null { fileNameD.2604 D.3926 } (restr) - fpD.2605_8 = fopenD.1805 (&fileNameD.2604[0], 0B); - if (fpD.2605_8 == 0B) - goto <bb 5>; - else - goto <bb 6>; - # SUCC: 5 [1.9%] (true,exec) 6 [98.1%] (false,exec) - - # BLOCK 5 freq:173 - # PRED: 4 [1.9%] (true,exec) - # .MEMD.3923_17 = VDEF <.MEMD.3923_16> - # USE = nonlocal null { fileNameD.2604 D.3926 } (restr) - # CLB = nonlocal null { fileNameD.2604 D.3926 } (restr) - freeD.898 (ctxD.2601_5(D)); - goto <bb 7>; - # SUCC: 7 [100.0%] (fallthru,exec) - - # BLOCK 6 freq:8827 - # PRED: 4 [98.1%] (false,exec) - # .MEMD.3923_18 = VDEF <.MEMD.3923_16> - # USE = nonlocal null { fileNameD.2604 D.3926 } (restr) - # CLB = nonlocal null { fileNameD.2604 D.3926 } (restr) - fooD.2599 (outputFileNameD.2600_2(D), fpD.2605_8); - # SUCC: 7 [100.0%] (fallthru,exec) - - # BLOCK 7 freq:10000 - # PRED: 3 [100.0%] (fallthru,exec) 5 [100.0%] (fallthru,exec) - 6 [100.0%] (fallthru,exec) - # PT = nonlocal null - - # ctxD.2601_1 = PHI <0B(3), 0B(5), ctxD.2601_5(D)(6)> - # .MEMD.3923_11 = PHI <.MEMD.3923_15(3), .MEMD.3923_17(5), - .MEMD.3923_18(6)> - # VUSE <.MEMD.3923_11> - return ctxD.2601_1; - # SUCC: EXIT [100.0%] - } - - bb 3 and bb 5 can be merged. The blocks have different predecessors, but the - same successors, and the same operations. - - - CONTEXT - - A technique called tail merging (or cross jumping) can fix the example - above. For a block, we look for common code at the end (the tail) of the - predecessor blocks, and insert jumps from one block to the other. - The example is a special case for tail merging, in that 2 whole blocks - can be merged, rather than just the end parts of it. - We currently only focus on whole block merging, so in that sense - calling this pass tail merge is a bit of a misnomer. - - We distinguish 2 kinds of situations in which blocks can be merged: - - same operations, same predecessors. The successor edges coming from one - block are redirected to come from the other block. - - same operations, same successors. The predecessor edges entering one block - are redirected to enter the other block. Note that this operation might - involve introducing phi operations. - - For efficient implementation, we would like to value numbers the blocks, and - have a comparison operator that tells us whether the blocks are equal. - Besides being runtime efficient, block value numbering should also abstract - from irrelevant differences in order of operations, much like normal value - numbering abstracts from irrelevant order of operations. - - For the first situation (same_operations, same predecessors), normal value - numbering fits well. We can calculate a block value number based on the - value numbers of the defs and vdefs. - - For the second situation (same operations, same successors), this approach - doesn't work so well. We can illustrate this using the example. The calls - to free use different vdefs: MEMD.3923_16 and MEMD.3923_14, and these will - remain different in value numbering, since they represent different memory - states. So the resulting vdefs of the frees will be different in value - numbering, so the block value numbers will be different. - - The reason why we call the blocks equal is not because they define the same - values, but because uses in the blocks use (possibly different) defs in the - same way. To be able to detect this efficiently, we need to do some kind of - reverse value numbering, meaning number the uses rather than the defs, and - calculate a block value number based on the value number of the uses. - Ideally, a block comparison operator will also indicate which phis are needed - to merge the blocks. - - For the moment, we don't do block value numbering, but we do insn-by-insn - matching, using scc value numbers to match operations with results, and - structural comparison otherwise, while ignoring vop mismatches. - - - IMPLEMENTATION - - 1. The pass first determines all groups of blocks with the same successor - blocks. - 2. Within each group, it tries to determine clusters of equal basic blocks. - 3. The clusters are applied. - 4. The same successor groups are updated. - 5. This process is repeated from 2 onwards, until no more changes. - - - LIMITATIONS/TODO - - - block only - - handles only 'same operations, same successors'. - It handles same predecessors as a special subcase though. - - does not implement the reverse value numbering and block value numbering. - - improve memory allocation: use garbage collected memory, obstacks, - allocpools where appropriate. - - no insertion of gimple_reg phis, We only introduce vop-phis. - - handle blocks with gimple_reg phi_nodes. - - - PASS PLACEMENT - This 'pass' is not a stand-alone gimple pass, but runs as part of - pass_pre, in order to share the value numbering. - - - SWITCHES - - - ftree-tail-merge. On at -O2. We may have to enable it only at -Os. */ - -#include "config.h" -#include "system.h" -#include "coretypes.h" -#include "backend.h" -#include "tree.h" -#include "gimple.h" -#include "cfghooks.h" -#include "tree-pass.h" -#include "ssa.h" -#include "fold-const.h" -#include "trans-mem.h" -#include "cfganal.h" -#include "cfgcleanup.h" -#include "gimple-iterator.h" -#include "tree-cfg.h" -#include "tree-into-ssa.h" -#include "tree-ssa-sccvn.h" -#include "cfgloop.h" -#include "tree-eh.h" -#include "tree-cfgcleanup.h" - -const int ignore_edge_flags = EDGE_DFS_BACK | EDGE_EXECUTABLE; - -/* Describes a group of bbs with the same successors. The successor bbs are - cached in succs, and the successor edge flags are cached in succ_flags. - If a bb has the EDGE_TRUE/FALSE_VALUE flags swapped compared to succ_flags, - it's marked in inverse. - Additionally, the hash value for the struct is cached in hashval, and - in_worklist indicates whether it's currently part of worklist. */ - -struct same_succ : pointer_hash <same_succ> -{ - /* The bbs that have the same successor bbs. */ - bitmap bbs; - /* The successor bbs. */ - bitmap succs; - /* Indicates whether the EDGE_TRUE/FALSE_VALUEs of succ_flags are swapped for - bb. */ - bitmap inverse; - /* The edge flags for each of the successor bbs. */ - vec<int> succ_flags; - /* Indicates whether the struct is currently in the worklist. */ - bool in_worklist; - /* The hash value of the struct. */ - hashval_t hashval; - - /* hash_table support. */ - static inline hashval_t hash (const same_succ *); - static int equal (const same_succ *, const same_succ *); - static void remove (same_succ *); -}; - -/* hash routine for hash_table support, returns hashval of E. */ - -inline hashval_t -same_succ::hash (const same_succ *e) -{ - return e->hashval; -} - -/* A group of bbs where 1 bb from bbs can replace the other bbs. */ - -struct bb_cluster -{ - /* The bbs in the cluster. */ - bitmap bbs; - /* The preds of the bbs in the cluster. */ - bitmap preds; - /* Index in all_clusters vector. */ - int index; - /* The bb to replace the cluster with. */ - basic_block rep_bb; -}; - -/* Per bb-info. */ - -struct aux_bb_info -{ - /* The number of non-debug statements in the bb. */ - int size; - /* The same_succ that this bb is a member of. */ - same_succ *bb_same_succ; - /* The cluster that this bb is a member of. */ - bb_cluster *cluster; - /* The vop state at the exit of a bb. This is shortlived data, used to - communicate data between update_block_by and update_vuses. */ - tree vop_at_exit; - /* The bb that either contains or is dominated by the dependencies of the - bb. */ - basic_block dep_bb; -}; - -/* Macros to access the fields of struct aux_bb_info. */ - -#define BB_SIZE(bb) (((struct aux_bb_info *)bb->aux)->size) -#define BB_SAME_SUCC(bb) (((struct aux_bb_info *)bb->aux)->bb_same_succ) -#define BB_CLUSTER(bb) (((struct aux_bb_info *)bb->aux)->cluster) -#define BB_VOP_AT_EXIT(bb) (((struct aux_bb_info *)bb->aux)->vop_at_exit) -#define BB_DEP_BB(bb) (((struct aux_bb_info *)bb->aux)->dep_bb) - -/* Valueization helper querying the VN lattice. */ - -static tree -tail_merge_valueize (tree name) -{ - if (TREE_CODE (name) == SSA_NAME - && has_VN_INFO (name)) - { - tree tem = VN_INFO (name)->valnum; - if (tem != VN_TOP) - return tem; - } - return name; -} - -/* Returns true if the only effect a statement STMT has, is to define locally - used SSA_NAMEs. */ - -static bool -stmt_local_def (gimple *stmt) -{ - basic_block bb, def_bb; - imm_use_iterator iter; - use_operand_p use_p; - tree val; - def_operand_p def_p; - - if (gimple_vdef (stmt) != NULL_TREE - || gimple_has_side_effects (stmt) - || gimple_could_trap_p_1 (stmt, false, false) - || gimple_vuse (stmt) != NULL_TREE - /* Copied from tree-ssa-ifcombine.c:bb_no_side_effects_p(): - const calls don't match any of the above, yet they could - still have some side-effects - they could contain - gimple_could_trap_p statements, like floating point - exceptions or integer division by zero. See PR70586. - FIXME: perhaps gimple_has_side_effects or gimple_could_trap_p - should handle this. */ - || is_gimple_call (stmt)) - return false; - - def_p = SINGLE_SSA_DEF_OPERAND (stmt, SSA_OP_DEF); - if (def_p == NULL) - return false; - - val = DEF_FROM_PTR (def_p); - if (val == NULL_TREE || TREE_CODE (val) != SSA_NAME) - return false; - - def_bb = gimple_bb (stmt); - - FOR_EACH_IMM_USE_FAST (use_p, iter, val) - { - if (is_gimple_debug (USE_STMT (use_p))) - continue; - bb = gimple_bb (USE_STMT (use_p)); - if (bb == def_bb) - continue; - - if (gimple_code (USE_STMT (use_p)) == GIMPLE_PHI - && EDGE_PRED (bb, PHI_ARG_INDEX_FROM_USE (use_p))->src == def_bb) - continue; - - return false; - } - - return true; -} - -/* Let GSI skip forwards over local defs. */ - -static void -gsi_advance_fw_nondebug_nonlocal (gimple_stmt_iterator *gsi) -{ - gimple *stmt; - - while (true) - { - if (gsi_end_p (*gsi)) - return; - stmt = gsi_stmt (*gsi); - if (!stmt_local_def (stmt)) - return; - gsi_next_nondebug (gsi); - } -} - -/* VAL1 and VAL2 are either: - - uses in BB1 and BB2, or - - phi alternatives for BB1 and BB2. - Return true if the uses have the same gvn value. */ - -static bool -gvn_uses_equal (tree val1, tree val2) -{ - gcc_checking_assert (val1 != NULL_TREE && val2 != NULL_TREE); - - if (val1 == val2) - return true; - - if (tail_merge_valueize (val1) != tail_merge_valueize (val2)) - return false; - - return ((TREE_CODE (val1) == SSA_NAME || CONSTANT_CLASS_P (val1)) - && (TREE_CODE (val2) == SSA_NAME || CONSTANT_CLASS_P (val2))); -} - -/* Prints E to FILE. */ - -static void -same_succ_print (FILE *file, const same_succ *e) -{ - unsigned int i; - bitmap_print (file, e->bbs, "bbs:", "\n"); - bitmap_print (file, e->succs, "succs:", "\n"); - bitmap_print (file, e->inverse, "inverse:", "\n"); - fprintf (file, "flags:"); - for (i = 0; i < e->succ_flags.length (); ++i) - fprintf (file, " %x", e->succ_flags[i]); - fprintf (file, "\n"); -} - -/* Prints same_succ VE to VFILE. */ - -inline int -ssa_same_succ_print_traverse (same_succ **pe, FILE *file) -{ - const same_succ *e = *pe; - same_succ_print (file, e); - return 1; -} - -/* Update BB_DEP_BB (USE_BB), given a use of VAL in USE_BB. */ - -static void -update_dep_bb (basic_block use_bb, tree val) -{ - basic_block dep_bb; - - /* Not a dep. */ - if (TREE_CODE (val) != SSA_NAME) - return; - - /* Skip use of global def. */ - if (SSA_NAME_IS_DEFAULT_DEF (val)) - return; - - /* Skip use of local def. */ - dep_bb = gimple_bb (SSA_NAME_DEF_STMT (val)); - if (dep_bb == use_bb) - return; - - if (BB_DEP_BB (use_bb) == NULL - || dominated_by_p (CDI_DOMINATORS, dep_bb, BB_DEP_BB (use_bb))) - BB_DEP_BB (use_bb) = dep_bb; -} - -/* Update BB_DEP_BB, given the dependencies in STMT. */ - -static void -stmt_update_dep_bb (gimple *stmt) -{ - ssa_op_iter iter; - use_operand_p use; - - FOR_EACH_SSA_USE_OPERAND (use, stmt, iter, SSA_OP_USE) - update_dep_bb (gimple_bb (stmt), USE_FROM_PTR (use)); -} - -/* Calculates hash value for same_succ VE. */ - -static hashval_t -same_succ_hash (const same_succ *e) -{ - inchash::hash hstate (bitmap_hash (e->succs)); - int flags; - unsigned int i; - unsigned int first = bitmap_first_set_bit (e->bbs); - basic_block bb = BASIC_BLOCK_FOR_FN (cfun, first); - int size = 0; - gimple *stmt; - tree arg; - unsigned int s; - bitmap_iterator bs; - - for (gimple_stmt_iterator gsi = gsi_start_nondebug_bb (bb); - !gsi_end_p (gsi); gsi_next_nondebug (&gsi)) - { - stmt = gsi_stmt (gsi); - stmt_update_dep_bb (stmt); - if (stmt_local_def (stmt)) - continue; - size++; - - hstate.add_int (gimple_code (stmt)); - if (is_gimple_assign (stmt)) - hstate.add_int (gimple_assign_rhs_code (stmt)); - if (!is_gimple_call (stmt)) - continue; - if (gimple_call_internal_p (stmt)) - hstate.add_int (gimple_call_internal_fn (stmt)); - else - { - inchash::add_expr (gimple_call_fn (stmt), hstate); - if (gimple_call_chain (stmt)) - inchash::add_expr (gimple_call_chain (stmt), hstate); - } - for (i = 0; i < gimple_call_num_args (stmt); i++) - { - arg = gimple_call_arg (stmt, i); - arg = tail_merge_valueize (arg); - inchash::add_expr (arg, hstate); - } - } - - hstate.add_int (size); - BB_SIZE (bb) = size; - - hstate.add_int (bb->loop_father->num); - - for (i = 0; i < e->succ_flags.length (); ++i) - { - flags = e->succ_flags[i]; - flags = flags & ~(EDGE_TRUE_VALUE | EDGE_FALSE_VALUE); - hstate.add_int (flags); - } - - EXECUTE_IF_SET_IN_BITMAP (e->succs, 0, s, bs) - { - int n = find_edge (bb, BASIC_BLOCK_FOR_FN (cfun, s))->dest_idx; - for (gphi_iterator gsi = gsi_start_phis (BASIC_BLOCK_FOR_FN (cfun, s)); - !gsi_end_p (gsi); - gsi_next (&gsi)) - { - gphi *phi = gsi.phi (); - tree lhs = gimple_phi_result (phi); - tree val = gimple_phi_arg_def (phi, n); - - if (virtual_operand_p (lhs)) - continue; - update_dep_bb (bb, val); - } - } - - return hstate.end (); -} - -/* Returns true if E1 and E2 have 2 successors, and if the successor flags - are inverse for the EDGE_TRUE_VALUE and EDGE_FALSE_VALUE flags, and equal for - the other edge flags. */ - -static bool -inverse_flags (const same_succ *e1, const same_succ *e2) -{ - int f1a, f1b, f2a, f2b; - int mask = ~(EDGE_TRUE_VALUE | EDGE_FALSE_VALUE); - - if (e1->succ_flags.length () != 2) - return false; - - f1a = e1->succ_flags[0]; - f1b = e1->succ_flags[1]; - f2a = e2->succ_flags[0]; - f2b = e2->succ_flags[1]; - - if (f1a == f2a && f1b == f2b) - return false; - - return (f1a & mask) == (f2a & mask) && (f1b & mask) == (f2b & mask); -} - -/* Compares SAME_SUCCs E1 and E2. */ - -int -same_succ::equal (const same_succ *e1, const same_succ *e2) -{ - unsigned int i, first1, first2; - gimple_stmt_iterator gsi1, gsi2; - gimple *s1, *s2; - basic_block bb1, bb2; - - if (e1 == e2) - return 1; - - if (e1->hashval != e2->hashval) - return 0; - - if (e1->succ_flags.length () != e2->succ_flags.length ()) - return 0; - - if (!bitmap_equal_p (e1->succs, e2->succs)) - return 0; - - if (!inverse_flags (e1, e2)) - { - for (i = 0; i < e1->succ_flags.length (); ++i) - if (e1->succ_flags[i] != e2->succ_flags[i]) - return 0; - } - - first1 = bitmap_first_set_bit (e1->bbs); - first2 = bitmap_first_set_bit (e2->bbs); - - bb1 = BASIC_BLOCK_FOR_FN (cfun, first1); - bb2 = BASIC_BLOCK_FOR_FN (cfun, first2); - - if (BB_SIZE (bb1) != BB_SIZE (bb2)) - return 0; - - if (bb1->loop_father != bb2->loop_father) - return 0; - - gsi1 = gsi_start_nondebug_bb (bb1); - gsi2 = gsi_start_nondebug_bb (bb2); - gsi_advance_fw_nondebug_nonlocal (&gsi1); - gsi_advance_fw_nondebug_nonlocal (&gsi2); - while (!(gsi_end_p (gsi1) || gsi_end_p (gsi2))) - { - s1 = gsi_stmt (gsi1); - s2 = gsi_stmt (gsi2); - if (gimple_code (s1) != gimple_code (s2)) - return 0; - if (is_gimple_call (s1) && !gimple_call_same_target_p (s1, s2)) - return 0; - gsi_next_nondebug (&gsi1); - gsi_next_nondebug (&gsi2); - gsi_advance_fw_nondebug_nonlocal (&gsi1); - gsi_advance_fw_nondebug_nonlocal (&gsi2); - } - - return 1; -} - -/* Alloc and init a new SAME_SUCC. */ - -static same_succ * -same_succ_alloc (void) -{ - same_succ *same = XNEW (struct same_succ); - - same->bbs = BITMAP_ALLOC (NULL); - same->succs = BITMAP_ALLOC (NULL); - same->inverse = BITMAP_ALLOC (NULL); - same->succ_flags.create (10); - same->in_worklist = false; - - return same; -} - -/* Delete same_succ E. */ - -void -same_succ::remove (same_succ *e) -{ - BITMAP_FREE (e->bbs); - BITMAP_FREE (e->succs); - BITMAP_FREE (e->inverse); - e->succ_flags.release (); - - XDELETE (e); -} - -/* Reset same_succ SAME. */ - -static void -same_succ_reset (same_succ *same) -{ - bitmap_clear (same->bbs); - bitmap_clear (same->succs); - bitmap_clear (same->inverse); - same->succ_flags.truncate (0); -} - -static hash_table<same_succ> *same_succ_htab; - -/* Array that is used to store the edge flags for a successor. */ - -static int *same_succ_edge_flags; - -/* Bitmap that is used to mark bbs that are recently deleted. */ - -static bitmap deleted_bbs; - -/* Bitmap that is used to mark predecessors of bbs that are - deleted. */ - -static bitmap deleted_bb_preds; - -/* Prints same_succ_htab to stderr. */ - -extern void debug_same_succ (void); -DEBUG_FUNCTION void -debug_same_succ ( void) -{ - same_succ_htab->traverse <FILE *, ssa_same_succ_print_traverse> (stderr); -} - - -/* Vector of bbs to process. */ - -static vec<same_succ *> worklist; - -/* Prints worklist to FILE. */ - -static void -print_worklist (FILE *file) -{ - unsigned int i; - for (i = 0; i < worklist.length (); ++i) - same_succ_print (file, worklist[i]); -} - -/* Adds SAME to worklist. */ - -static void -add_to_worklist (same_succ *same) -{ - if (same->in_worklist) - return; - - if (bitmap_count_bits (same->bbs) < 2) - return; - - same->in_worklist = true; - worklist.safe_push (same); -} - -/* Add BB to same_succ_htab. */ - -static void -find_same_succ_bb (basic_block bb, same_succ **same_p) -{ - unsigned int j; - bitmap_iterator bj; - same_succ *same = *same_p; - same_succ **slot; - edge_iterator ei; - edge e; - - if (bb == NULL) - return; - bitmap_set_bit (same->bbs, bb->index); - FOR_EACH_EDGE (e, ei, bb->succs) - { - int index = e->dest->index; - bitmap_set_bit (same->succs, index); - same_succ_edge_flags[index] = (e->flags & ~ignore_edge_flags); - } - EXECUTE_IF_SET_IN_BITMAP (same->succs, 0, j, bj) - same->succ_flags.safe_push (same_succ_edge_flags[j]); - - same->hashval = same_succ_hash (same); - - slot = same_succ_htab->find_slot_with_hash (same, same->hashval, INSERT); - if (*slot == NULL) - { - *slot = same; - BB_SAME_SUCC (bb) = same; - add_to_worklist (same); - *same_p = NULL; - } - else - { - bitmap_set_bit ((*slot)->bbs, bb->index); - BB_SAME_SUCC (bb) = *slot; - add_to_worklist (*slot); - if (inverse_flags (same, *slot)) - bitmap_set_bit ((*slot)->inverse, bb->index); - same_succ_reset (same); - } -} - -/* Find bbs with same successors. */ - -static void -find_same_succ (void) -{ - same_succ *same = same_succ_alloc (); - basic_block bb; - - FOR_EACH_BB_FN (bb, cfun) - { - find_same_succ_bb (bb, &same); - if (same == NULL) - same = same_succ_alloc (); - } - - same_succ::remove (same); -} - -/* Initializes worklist administration. */ - -static void -init_worklist (void) -{ - alloc_aux_for_blocks (sizeof (struct aux_bb_info)); - same_succ_htab = new hash_table<same_succ> (n_basic_blocks_for_fn (cfun)); - same_succ_edge_flags = XCNEWVEC (int, last_basic_block_for_fn (cfun)); - deleted_bbs = BITMAP_ALLOC (NULL); - deleted_bb_preds = BITMAP_ALLOC (NULL); - worklist.create (n_basic_blocks_for_fn (cfun)); - find_same_succ (); - - if (dump_file && (dump_flags & TDF_DETAILS)) - { - fprintf (dump_file, "initial worklist:\n"); - print_worklist (dump_file); - } -} - -/* Deletes worklist administration. */ - -static void -delete_worklist (void) -{ - free_aux_for_blocks (); - delete same_succ_htab; - same_succ_htab = NULL; - XDELETEVEC (same_succ_edge_flags); - same_succ_edge_flags = NULL; - BITMAP_FREE (deleted_bbs); - BITMAP_FREE (deleted_bb_preds); - worklist.release (); -} - -/* Mark BB as deleted, and mark its predecessors. */ - -static void -mark_basic_block_deleted (basic_block bb) -{ - edge e; - edge_iterator ei; - - bitmap_set_bit (deleted_bbs, bb->index); - - FOR_EACH_EDGE (e, ei, bb->preds) - bitmap_set_bit (deleted_bb_preds, e->src->index); -} - -/* Removes BB from its corresponding same_succ. */ - -static void -same_succ_flush_bb (basic_block bb) -{ - same_succ *same = BB_SAME_SUCC (bb); - if (! same) - return; - - BB_SAME_SUCC (bb) = NULL; - if (bitmap_single_bit_set_p (same->bbs)) - same_succ_htab->remove_elt_with_hash (same, same->hashval); - else - bitmap_clear_bit (same->bbs, bb->index); -} - -/* Removes all bbs in BBS from their corresponding same_succ. */ - -static void -same_succ_flush_bbs (bitmap bbs) -{ - unsigned int i; - bitmap_iterator bi; - - EXECUTE_IF_SET_IN_BITMAP (bbs, 0, i, bi) - same_succ_flush_bb (BASIC_BLOCK_FOR_FN (cfun, i)); -} - -/* Release the last vdef in BB, either normal or phi result. */ - -static void -release_last_vdef (basic_block bb) -{ - for (gimple_stmt_iterator i = gsi_last_bb (bb); !gsi_end_p (i); - gsi_prev_nondebug (&i)) - { - gimple *stmt = gsi_stmt (i); - if (gimple_vdef (stmt) == NULL_TREE) - continue; - - mark_virtual_operand_for_renaming (gimple_vdef (stmt)); - return; - } - - for (gphi_iterator i = gsi_start_phis (bb); !gsi_end_p (i); - gsi_next (&i)) - { - gphi *phi = i.phi (); - tree res = gimple_phi_result (phi); - - if (!virtual_operand_p (res)) - continue; - - mark_virtual_phi_result_for_renaming (phi); - return; - } -} - -/* For deleted_bb_preds, find bbs with same successors. */ - -static void -update_worklist (void) -{ - unsigned int i; - bitmap_iterator bi; - basic_block bb; - same_succ *same; - - bitmap_and_compl_into (deleted_bb_preds, deleted_bbs); - bitmap_clear (deleted_bbs); - - bitmap_clear_bit (deleted_bb_preds, ENTRY_BLOCK); - same_succ_flush_bbs (deleted_bb_preds); - - same = same_succ_alloc (); - EXECUTE_IF_SET_IN_BITMAP (deleted_bb_preds, 0, i, bi) - { - bb = BASIC_BLOCK_FOR_FN (cfun, i); - gcc_assert (bb != NULL); - find_same_succ_bb (bb, &same); - if (same == NULL) - same = same_succ_alloc (); - } - same_succ::remove (same); - bitmap_clear (deleted_bb_preds); -} - -/* Prints cluster C to FILE. */ - -static void -print_cluster (FILE *file, bb_cluster *c) -{ - if (c == NULL) - return; - bitmap_print (file, c->bbs, "bbs:", "\n"); - bitmap_print (file, c->preds, "preds:", "\n"); -} - -/* Prints cluster C to stderr. */ - -extern void debug_cluster (bb_cluster *); -DEBUG_FUNCTION void -debug_cluster (bb_cluster *c) -{ - print_cluster (stderr, c); -} - -/* Update C->rep_bb, given that BB is added to the cluster. */ - -static void -update_rep_bb (bb_cluster *c, basic_block bb) -{ - /* Initial. */ - if (c->rep_bb == NULL) - { - c->rep_bb = bb; - return; - } - - /* Current needs no deps, keep it. */ - if (BB_DEP_BB (c->rep_bb) == NULL) - return; - - /* Bb needs no deps, change rep_bb. */ - if (BB_DEP_BB (bb) == NULL) - { - c->rep_bb = bb; - return; - } - - /* Bb needs last deps earlier than current, change rep_bb. A potential - problem with this, is that the first deps might also be earlier, which - would mean we prefer longer lifetimes for the deps. To be able to check - for this, we would have to trace BB_FIRST_DEP_BB as well, besides - BB_DEP_BB, which is really BB_LAST_DEP_BB. - The benefit of choosing the bb with last deps earlier, is that it can - potentially be used as replacement for more bbs. */ - if (dominated_by_p (CDI_DOMINATORS, BB_DEP_BB (c->rep_bb), BB_DEP_BB (bb))) - c->rep_bb = bb; -} - -/* Add BB to cluster C. Sets BB in C->bbs, and preds of BB in C->preds. */ - -static void -add_bb_to_cluster (bb_cluster *c, basic_block bb) -{ - edge e; - edge_iterator ei; - - bitmap_set_bit (c->bbs, bb->index); - - FOR_EACH_EDGE (e, ei, bb->preds) - bitmap_set_bit (c->preds, e->src->index); - - update_rep_bb (c, bb); -} - -/* Allocate and init new cluster. */ - -static bb_cluster * -new_cluster (void) -{ - bb_cluster *c; - c = XCNEW (bb_cluster); - c->bbs = BITMAP_ALLOC (NULL); - c->preds = BITMAP_ALLOC (NULL); - c->rep_bb = NULL; - return c; -} - -/* Delete clusters. */ - -static void -delete_cluster (bb_cluster *c) -{ - if (c == NULL) - return; - BITMAP_FREE (c->bbs); - BITMAP_FREE (c->preds); - XDELETE (c); -} - - -/* Array that contains all clusters. */ - -static vec<bb_cluster *> all_clusters; - -/* Allocate all cluster vectors. */ - -static void -alloc_cluster_vectors (void) -{ - all_clusters.create (n_basic_blocks_for_fn (cfun)); -} - -/* Reset all cluster vectors. */ - -static void -reset_cluster_vectors (void) -{ - unsigned int i; - basic_block bb; - for (i = 0; i < all_clusters.length (); ++i) - delete_cluster (all_clusters[i]); - all_clusters.truncate (0); - FOR_EACH_BB_FN (bb, cfun) - BB_CLUSTER (bb) = NULL; -} - -/* Delete all cluster vectors. */ - -static void -delete_cluster_vectors (void) -{ - unsigned int i; - for (i = 0; i < all_clusters.length (); ++i) - delete_cluster (all_clusters[i]); - all_clusters.release (); -} - -/* Merge cluster C2 into C1. */ - -static void -merge_clusters (bb_cluster *c1, bb_cluster *c2) -{ - bitmap_ior_into (c1->bbs, c2->bbs); - bitmap_ior_into (c1->preds, c2->preds); -} - -/* Register equivalence of BB1 and BB2 (members of cluster C). Store c in - all_clusters, or merge c with existing cluster. */ - -static void -set_cluster (basic_block bb1, basic_block bb2) -{ - basic_block merge_bb, other_bb; - bb_cluster *merge, *old, *c; - - if (BB_CLUSTER (bb1) == NULL && BB_CLUSTER (bb2) == NULL) - { - c = new_cluster (); - add_bb_to_cluster (c, bb1); - add_bb_to_cluster (c, bb2); - BB_CLUSTER (bb1) = c; - BB_CLUSTER (bb2) = c; - c->index = all_clusters.length (); - all_clusters.safe_push (c); - } - else if (BB_CLUSTER (bb1) == NULL || BB_CLUSTER (bb2) == NULL) - { - merge_bb = BB_CLUSTER (bb1) == NULL ? bb2 : bb1; - other_bb = BB_CLUSTER (bb1) == NULL ? bb1 : bb2; - merge = BB_CLUSTER (merge_bb); - add_bb_to_cluster (merge, other_bb); - BB_CLUSTER (other_bb) = merge; - } - else if (BB_CLUSTER (bb1) != BB_CLUSTER (bb2)) - { - unsigned int i; - bitmap_iterator bi; - - old = BB_CLUSTER (bb2); - merge = BB_CLUSTER (bb1); - merge_clusters (merge, old); - EXECUTE_IF_SET_IN_BITMAP (old->bbs, 0, i, bi) - BB_CLUSTER (BASIC_BLOCK_FOR_FN (cfun, i)) = merge; - all_clusters[old->index] = NULL; - update_rep_bb (merge, old->rep_bb); - delete_cluster (old); - } - else - gcc_unreachable (); -} - -/* Return true if gimple operands T1 and T2 have the same value. */ - -static bool -gimple_operand_equal_value_p (tree t1, tree t2) -{ - if (t1 == t2) - return true; - - if (t1 == NULL_TREE - || t2 == NULL_TREE) - return false; - - if (operand_equal_p (t1, t2, OEP_MATCH_SIDE_EFFECTS)) - return true; - - return gvn_uses_equal (t1, t2); -} - -/* Return true if gimple statements S1 and S2 are equal. Gimple_bb (s1) and - gimple_bb (s2) are members of SAME_SUCC. */ - -static bool -gimple_equal_p (same_succ *same_succ, gimple *s1, gimple *s2) -{ - unsigned int i; - tree lhs1, lhs2; - basic_block bb1 = gimple_bb (s1), bb2 = gimple_bb (s2); - tree t1, t2; - bool inv_cond; - enum tree_code code1, code2; - - if (gimple_code (s1) != gimple_code (s2)) - return false; - - switch (gimple_code (s1)) - { - case GIMPLE_CALL: - if (!gimple_call_same_target_p (s1, s2)) - return false; - - t1 = gimple_call_chain (s1); - t2 = gimple_call_chain (s2); - if (!gimple_operand_equal_value_p (t1, t2)) - return false; - - if (gimple_call_num_args (s1) != gimple_call_num_args (s2)) - return false; - - for (i = 0; i < gimple_call_num_args (s1); ++i) - { - t1 = gimple_call_arg (s1, i); - t2 = gimple_call_arg (s2, i); - if (!gimple_operand_equal_value_p (t1, t2)) - return false; - } - - lhs1 = gimple_get_lhs (s1); - lhs2 = gimple_get_lhs (s2); - if (lhs1 == NULL_TREE && lhs2 == NULL_TREE) - return true; - if (lhs1 == NULL_TREE || lhs2 == NULL_TREE) - return false; - if (TREE_CODE (lhs1) == SSA_NAME && TREE_CODE (lhs2) == SSA_NAME) - return tail_merge_valueize (lhs1) == tail_merge_valueize (lhs2); - return operand_equal_p (lhs1, lhs2, 0); - - case GIMPLE_ASSIGN: - lhs1 = gimple_get_lhs (s1); - lhs2 = gimple_get_lhs (s2); - if (TREE_CODE (lhs1) != SSA_NAME - && TREE_CODE (lhs2) != SSA_NAME) - return (operand_equal_p (lhs1, lhs2, 0) - && gimple_operand_equal_value_p (gimple_assign_rhs1 (s1), - gimple_assign_rhs1 (s2))); - else if (TREE_CODE (lhs1) == SSA_NAME - && TREE_CODE (lhs2) == SSA_NAME) - return operand_equal_p (gimple_assign_rhs1 (s1), - gimple_assign_rhs1 (s2), 0); - return false; - - case GIMPLE_COND: - t1 = gimple_cond_lhs (s1); - t2 = gimple_cond_lhs (s2); - if (!gimple_operand_equal_value_p (t1, t2)) - return false; - - t1 = gimple_cond_rhs (s1); - t2 = gimple_cond_rhs (s2); - if (!gimple_operand_equal_value_p (t1, t2)) - return false; - - code1 = gimple_cond_code (s1); - code2 = gimple_cond_code (s2); - inv_cond = (bitmap_bit_p (same_succ->inverse, bb1->index) - != bitmap_bit_p (same_succ->inverse, bb2->index)); - if (inv_cond) - { - bool honor_nans = HONOR_NANS (t1); - code2 = invert_tree_comparison (code2, honor_nans); - } - return code1 == code2; - - default: - return false; - } -} - -/* Let GSI skip backwards over local defs. Return the earliest vuse in VUSE. - Return true in VUSE_ESCAPED if the vuse influenced a SSA_OP_DEF of one of the - processed statements. */ - -static void -gsi_advance_bw_nondebug_nonlocal (gimple_stmt_iterator *gsi, tree *vuse, - bool *vuse_escaped) -{ - gimple *stmt; - tree lvuse; - - while (true) - { - if (gsi_end_p (*gsi)) - return; - stmt = gsi_stmt (*gsi); - - lvuse = gimple_vuse (stmt); - if (lvuse != NULL_TREE) - { - *vuse = lvuse; - if (!ZERO_SSA_OPERANDS (stmt, SSA_OP_DEF)) - *vuse_escaped = true; - } - - if (!stmt_local_def (stmt)) - return; - gsi_prev_nondebug (gsi); - } -} - -/* Return true if equal (in the sense of gimple_equal_p) statements STMT1 and - STMT2 are allowed to be merged. */ - -static bool -merge_stmts_p (gimple *stmt1, gimple *stmt2) -{ - /* What could be better than this here is to blacklist the bb - containing the stmt, when encountering the stmt f.i. in - same_succ_hash. */ - if (is_tm_ending (stmt1)) - return false; - - /* Verify EH landing pads. */ - if (lookup_stmt_eh_lp_fn (cfun, stmt1) != lookup_stmt_eh_lp_fn (cfun, stmt2)) - return false; - - if (is_gimple_call (stmt1) - && gimple_call_internal_p (stmt1)) - switch (gimple_call_internal_fn (stmt1)) - { - case IFN_UBSAN_NULL: - case IFN_UBSAN_BOUNDS: - case IFN_UBSAN_VPTR: - case IFN_UBSAN_CHECK_ADD: - case IFN_UBSAN_CHECK_SUB: - case IFN_UBSAN_CHECK_MUL: - case IFN_UBSAN_OBJECT_SIZE: - case IFN_UBSAN_PTR: - case IFN_ASAN_CHECK: - /* For these internal functions, gimple_location is an implicit - parameter, which will be used explicitly after expansion. - Merging these statements may cause confusing line numbers in - sanitizer messages. */ - return gimple_location (stmt1) == gimple_location (stmt2); - default: - break; - } - - return true; -} - -/* Determines whether BB1 and BB2 (members of same_succ) are duplicates. If so, - clusters them. */ - -static void -find_duplicate (same_succ *same_succ, basic_block bb1, basic_block bb2) -{ - gimple_stmt_iterator gsi1 = gsi_last_nondebug_bb (bb1); - gimple_stmt_iterator gsi2 = gsi_last_nondebug_bb (bb2); - tree vuse1 = NULL_TREE, vuse2 = NULL_TREE; - bool vuse_escaped = false; - - gsi_advance_bw_nondebug_nonlocal (&gsi1, &vuse1, &vuse_escaped); - gsi_advance_bw_nondebug_nonlocal (&gsi2, &vuse2, &vuse_escaped); - - while (!gsi_end_p (gsi1) && !gsi_end_p (gsi2)) - { - gimple *stmt1 = gsi_stmt (gsi1); - gimple *stmt2 = gsi_stmt (gsi2); - - if (gimple_code (stmt1) == GIMPLE_LABEL - && gimple_code (stmt2) == GIMPLE_LABEL) - break; - - if (!gimple_equal_p (same_succ, stmt1, stmt2)) - return; - - if (!merge_stmts_p (stmt1, stmt2)) - return; - - gsi_prev_nondebug (&gsi1); - gsi_prev_nondebug (&gsi2); - gsi_advance_bw_nondebug_nonlocal (&gsi1, &vuse1, &vuse_escaped); - gsi_advance_bw_nondebug_nonlocal (&gsi2, &vuse2, &vuse_escaped); - } - - while (!gsi_end_p (gsi1) && gimple_code (gsi_stmt (gsi1)) == GIMPLE_LABEL) - { - tree label = gimple_label_label (as_a <glabel *> (gsi_stmt (gsi1))); - if (DECL_NONLOCAL (label) || FORCED_LABEL (label)) - return; - gsi_prev (&gsi1); - } - while (!gsi_end_p (gsi2) && gimple_code (gsi_stmt (gsi2)) == GIMPLE_LABEL) - { - tree label = gimple_label_label (as_a <glabel *> (gsi_stmt (gsi2))); - if (DECL_NONLOCAL (label) || FORCED_LABEL (label)) - return; - gsi_prev (&gsi2); - } - if (!(gsi_end_p (gsi1) && gsi_end_p (gsi2))) - return; - - /* If the incoming vuses are not the same, and the vuse escaped into an - SSA_OP_DEF, then merging the 2 blocks will change the value of the def, - which potentially means the semantics of one of the blocks will be changed. - TODO: make this check more precise. */ - if (vuse_escaped && vuse1 != vuse2) - return; - - if (dump_file) - fprintf (dump_file, "find_duplicates: <bb %d> duplicate of <bb %d>\n", - bb1->index, bb2->index); - - set_cluster (bb1, bb2); -} - -/* Returns whether for all phis in DEST the phi alternatives for E1 and - E2 are equal. */ - -static bool -same_phi_alternatives_1 (basic_block dest, edge e1, edge e2) -{ - int n1 = e1->dest_idx, n2 = e2->dest_idx; - gphi_iterator gsi; - - for (gsi = gsi_start_phis (dest); !gsi_end_p (gsi); gsi_next (&gsi)) - { - gphi *phi = gsi.phi (); - tree lhs = gimple_phi_result (phi); - tree val1 = gimple_phi_arg_def (phi, n1); - tree val2 = gimple_phi_arg_def (phi, n2); - - if (virtual_operand_p (lhs)) - continue; - - if (operand_equal_for_phi_arg_p (val1, val2)) - continue; - if (gvn_uses_equal (val1, val2)) - continue; - - return false; - } - - return true; -} - -/* Returns whether for all successors of BB1 and BB2 (members of SAME_SUCC), the - phi alternatives for BB1 and BB2 are equal. */ - -static bool -same_phi_alternatives (same_succ *same_succ, basic_block bb1, basic_block bb2) -{ - unsigned int s; - bitmap_iterator bs; - edge e1, e2; - basic_block succ; - - EXECUTE_IF_SET_IN_BITMAP (same_succ->succs, 0, s, bs) - { - succ = BASIC_BLOCK_FOR_FN (cfun, s); - e1 = find_edge (bb1, succ); - e2 = find_edge (bb2, succ); - if (e1->flags & EDGE_COMPLEX - || e2->flags & EDGE_COMPLEX) - return false; - - /* For all phis in bb, the phi alternatives for e1 and e2 need to have - the same value. */ - if (!same_phi_alternatives_1 (succ, e1, e2)) - return false; - } - - return true; -} - -/* Return true if BB has non-vop phis. */ - -static bool -bb_has_non_vop_phi (basic_block bb) -{ - gimple_seq phis = phi_nodes (bb); - gimple *phi; - - if (phis == NULL) - return false; - - if (!gimple_seq_singleton_p (phis)) - return true; - - phi = gimple_seq_first_stmt (phis); - return !virtual_operand_p (gimple_phi_result (phi)); -} - -/* Returns true if redirecting the incoming edges of FROM to TO maintains the - invariant that uses in FROM are dominates by their defs. */ - -static bool -deps_ok_for_redirect_from_bb_to_bb (basic_block from, basic_block to) -{ - basic_block cd, dep_bb = BB_DEP_BB (to); - edge_iterator ei; - edge e; - - if (dep_bb == NULL) - return true; - - bitmap from_preds = BITMAP_ALLOC (NULL); - FOR_EACH_EDGE (e, ei, from->preds) - bitmap_set_bit (from_preds, e->src->index); - cd = nearest_common_dominator_for_set (CDI_DOMINATORS, from_preds); - BITMAP_FREE (from_preds); - - return dominated_by_p (CDI_DOMINATORS, dep_bb, cd); -} - -/* Returns true if replacing BB1 (or its replacement bb) by BB2 (or its - replacement bb) and vice versa maintains the invariant that uses in the - replacement are dominates by their defs. */ - -static bool -deps_ok_for_redirect (basic_block bb1, basic_block bb2) -{ - if (BB_CLUSTER (bb1) != NULL) - bb1 = BB_CLUSTER (bb1)->rep_bb; - - if (BB_CLUSTER (bb2) != NULL) - bb2 = BB_CLUSTER (bb2)->rep_bb; - - return (deps_ok_for_redirect_from_bb_to_bb (bb1, bb2) - && deps_ok_for_redirect_from_bb_to_bb (bb2, bb1)); -} - -/* Within SAME_SUCC->bbs, find clusters of bbs which can be merged. */ - -static void -find_clusters_1 (same_succ *same_succ) -{ - basic_block bb1, bb2; - unsigned int i, j; - bitmap_iterator bi, bj; - int nr_comparisons; - int max_comparisons = param_max_tail_merge_comparisons; - - EXECUTE_IF_SET_IN_BITMAP (same_succ->bbs, 0, i, bi) - { - bb1 = BASIC_BLOCK_FOR_FN (cfun, i); - - /* TODO: handle blocks with phi-nodes. We'll have to find corresponding - phi-nodes in bb1 and bb2, with the same alternatives for the same - preds. */ - if (bb_has_non_vop_phi (bb1) || bb_has_eh_pred (bb1) - || bb_has_abnormal_pred (bb1)) - continue; - - nr_comparisons = 0; - EXECUTE_IF_SET_IN_BITMAP (same_succ->bbs, i + 1, j, bj) - { - bb2 = BASIC_BLOCK_FOR_FN (cfun, j); - - if (bb_has_non_vop_phi (bb2) || bb_has_eh_pred (bb2) - || bb_has_abnormal_pred (bb2)) - continue; - - if (BB_CLUSTER (bb1) != NULL && BB_CLUSTER (bb1) == BB_CLUSTER (bb2)) - continue; - - /* Limit quadratic behavior. */ - nr_comparisons++; - if (nr_comparisons > max_comparisons) - break; - - /* This is a conservative dependency check. We could test more - precise for allowed replacement direction. */ - if (!deps_ok_for_redirect (bb1, bb2)) - continue; - - if (!(same_phi_alternatives (same_succ, bb1, bb2))) - continue; - - find_duplicate (same_succ, bb1, bb2); - } - } -} - -/* Find clusters of bbs which can be merged. */ - -static void -find_clusters (void) -{ - same_succ *same; - - while (!worklist.is_empty ()) - { - same = worklist.pop (); - same->in_worklist = false; - if (dump_file && (dump_flags & TDF_DETAILS)) - { - fprintf (dump_file, "processing worklist entry\n"); - same_succ_print (dump_file, same); - } - find_clusters_1 (same); - } -} - -/* Returns the vop phi of BB, if any. */ - -static gphi * -vop_phi (basic_block bb) -{ - gphi *stmt; - gphi_iterator gsi; - for (gsi = gsi_start_phis (bb); !gsi_end_p (gsi); gsi_next (&gsi)) - { - stmt = gsi.phi (); - if (! virtual_operand_p (gimple_phi_result (stmt))) - continue; - return stmt; - } - return NULL; -} - -/* Redirect all edges from BB1 to BB2, removes BB1 and marks it as removed. */ - -static void -replace_block_by (basic_block bb1, basic_block bb2) -{ - edge pred_edge; - unsigned int i; - gphi *bb2_phi; - - bb2_phi = vop_phi (bb2); - - /* Mark the basic block as deleted. */ - mark_basic_block_deleted (bb1); - - /* Redirect the incoming edges of bb1 to bb2. */ - for (i = EDGE_COUNT (bb1->preds); i > 0 ; --i) - { - pred_edge = EDGE_PRED (bb1, i - 1); - pred_edge = redirect_edge_and_branch (pred_edge, bb2); - gcc_assert (pred_edge != NULL); - - if (bb2_phi == NULL) - continue; - - /* The phi might have run out of capacity when the redirect added an - argument, which means it could have been replaced. Refresh it. */ - bb2_phi = vop_phi (bb2); - - add_phi_arg (bb2_phi, SSA_NAME_VAR (gimple_phi_result (bb2_phi)), - pred_edge, UNKNOWN_LOCATION); - } - - - /* Merge the outgoing edge counts from bb1 onto bb2. */ - edge e1, e2; - edge_iterator ei; - - if (bb2->count.initialized_p ()) - FOR_EACH_EDGE (e1, ei, bb1->succs) - { - e2 = find_edge (bb2, e1->dest); - gcc_assert (e2); - - /* If probabilities are same, we are done. - If counts are nonzero we can distribute accordingly. In remaining - cases just avreage the values and hope for the best. */ - e2->probability = e1->probability.combine_with_count - (bb1->count, e2->probability, bb2->count); - } - bb2->count += bb1->count; - - /* Move over any user labels from bb1 after the bb2 labels. */ - gimple_stmt_iterator gsi1 = gsi_start_bb (bb1); - if (!gsi_end_p (gsi1) && gimple_code (gsi_stmt (gsi1)) == GIMPLE_LABEL) - { - gimple_stmt_iterator gsi2 = gsi_after_labels (bb2); - while (!gsi_end_p (gsi1) - && gimple_code (gsi_stmt (gsi1)) == GIMPLE_LABEL) - { - tree label = gimple_label_label (as_a <glabel *> (gsi_stmt (gsi1))); - gcc_assert (!DECL_NONLOCAL (label) && !FORCED_LABEL (label)); - if (DECL_ARTIFICIAL (label)) - gsi_next (&gsi1); - else - gsi_move_before (&gsi1, &gsi2); - } - } - - /* Clear range info from all stmts in BB2 -- this transformation - could make them out of date. */ - reset_flow_sensitive_info_in_bb (bb2); - - /* Do updates that use bb1, before deleting bb1. */ - release_last_vdef (bb1); - same_succ_flush_bb (bb1); - - delete_basic_block (bb1); -} - -/* Bbs for which update_debug_stmt need to be called. */ - -static bitmap update_bbs; - -/* For each cluster in all_clusters, merge all cluster->bbs. Returns - number of bbs removed. */ - -static int -apply_clusters (void) -{ - basic_block bb1, bb2; - bb_cluster *c; - unsigned int i, j; - bitmap_iterator bj; - int nr_bbs_removed = 0; - - for (i = 0; i < all_clusters.length (); ++i) - { - c = all_clusters[i]; - if (c == NULL) - continue; - - bb2 = c->rep_bb; - bitmap_set_bit (update_bbs, bb2->index); - - bitmap_clear_bit (c->bbs, bb2->index); - EXECUTE_IF_SET_IN_BITMAP (c->bbs, 0, j, bj) - { - bb1 = BASIC_BLOCK_FOR_FN (cfun, j); - bitmap_clear_bit (update_bbs, bb1->index); - - replace_block_by (bb1, bb2); - nr_bbs_removed++; - } - } - - return nr_bbs_removed; -} - -/* Resets debug statement STMT if it has uses that are not dominated by their - defs. */ - -static void -update_debug_stmt (gimple *stmt) -{ - use_operand_p use_p; - ssa_op_iter oi; - basic_block bbuse; - - if (!gimple_debug_bind_p (stmt)) - return; - - bbuse = gimple_bb (stmt); - FOR_EACH_PHI_OR_STMT_USE (use_p, stmt, oi, SSA_OP_USE) - { - tree name = USE_FROM_PTR (use_p); - gimple *def_stmt = SSA_NAME_DEF_STMT (name); - basic_block bbdef = gimple_bb (def_stmt); - if (bbdef == NULL || bbuse == bbdef - || dominated_by_p (CDI_DOMINATORS, bbuse, bbdef)) - continue; - - gimple_debug_bind_reset_value (stmt); - update_stmt (stmt); - break; - } -} - -/* Resets all debug statements that have uses that are not - dominated by their defs. */ - -static void -update_debug_stmts (void) -{ - basic_block bb; - bitmap_iterator bi; - unsigned int i; - - EXECUTE_IF_SET_IN_BITMAP (update_bbs, 0, i, bi) - { - gimple *stmt; - gimple_stmt_iterator gsi; - - bb = BASIC_BLOCK_FOR_FN (cfun, i); - for (gsi = gsi_start_bb (bb); !gsi_end_p (gsi); gsi_next (&gsi)) - { - stmt = gsi_stmt (gsi); - if (!is_gimple_debug (stmt)) - continue; - update_debug_stmt (stmt); - } - } -} - -/* Runs tail merge optimization. */ - -unsigned int -tail_merge_optimize (bool need_crit_edge_split) -{ - int nr_bbs_removed_total = 0; - int nr_bbs_removed; - bool loop_entered = false; - int iteration_nr = 0; - int max_iterations = param_max_tail_merge_iterations; - - if (!flag_tree_tail_merge - || max_iterations == 0) - return 0; - - timevar_push (TV_TREE_TAIL_MERGE); - - /* Re-split critical edges when PRE did a CFG cleanup. */ - if (need_crit_edge_split) - split_edges_for_insertion (); - - if (!dom_info_available_p (CDI_DOMINATORS)) - { - /* PRE can leave us with unreachable blocks, remove them now. */ - delete_unreachable_blocks (); - calculate_dominance_info (CDI_DOMINATORS); - } - init_worklist (); - - while (!worklist.is_empty ()) - { - if (!loop_entered) - { - loop_entered = true; - alloc_cluster_vectors (); - update_bbs = BITMAP_ALLOC (NULL); - } - else - reset_cluster_vectors (); - - iteration_nr++; - if (dump_file && (dump_flags & TDF_DETAILS)) - fprintf (dump_file, "worklist iteration #%d\n", iteration_nr); - - find_clusters (); - gcc_assert (worklist.is_empty ()); - if (all_clusters.is_empty ()) - break; - - nr_bbs_removed = apply_clusters (); - nr_bbs_removed_total += nr_bbs_removed; - if (nr_bbs_removed == 0) - break; - - free_dominance_info (CDI_DOMINATORS); - - if (iteration_nr == max_iterations) - break; - - calculate_dominance_info (CDI_DOMINATORS); - update_worklist (); - } - - if (dump_file && (dump_flags & TDF_DETAILS)) - fprintf (dump_file, "htab collision / search: %f\n", - same_succ_htab->collisions ()); - - if (nr_bbs_removed_total > 0) - { - if (MAY_HAVE_DEBUG_BIND_STMTS) - { - calculate_dominance_info (CDI_DOMINATORS); - update_debug_stmts (); - } - - if (dump_file && (dump_flags & TDF_DETAILS)) - { - fprintf (dump_file, "Before TODOs.\n"); - dump_function_to_file (current_function_decl, dump_file, dump_flags); - } - - mark_virtual_operands_for_renaming (cfun); - } - - delete_worklist (); - if (loop_entered) - { - delete_cluster_vectors (); - BITMAP_FREE (update_bbs); - } - - timevar_pop (TV_TREE_TAIL_MERGE); - - return 0; -} |