[patch] [4.2 projects] vectorize reduction patterns - patch 5/5

[Dorit Naishlos <DORIT at il dot ibm dot com>]

Add support for a specific reduction-pattern: widening summation.

The patch includes:
- New optabs and a pattern-detection function for widening-summation.
- New testcases and a new keyword to identify which targets support
widening-summation.
- Support for altivec
- A minor cleanup to the new testcases introduced by the previous patch.

Bootstrapped with vectorization enabled and tested on the vectorizer
testcases on powerpc-linux and i686-pc-linux-gnu.

Some of the changes to testsuite/lib/target-supports.exp depend on ia64
widening-summation support which is available on autovect-branch (these
bits can be removed until ia64 updates are also brought over to mainline).

dorit

        * expr.c (expand_expr_real_1): Added case for WIDEN_SUM_EXPR.
        * genopinit.c (widen_ssum_optab, widen_usum_optab): Initialize.
        * optabs.c (optab_for_tree_code): Added case for WIDEN_SUM_EXPR.
        (init_optabs): Initialize new optabs widen_ssum_optab,
widen_usum_optab.
        * optabs.h (OTI_widen_ssum, OTI_widen_usum): New.
        (widen_ssum_optab, widen_usum_optab): Define new optabs.
        * tree-vect-generic.c: (expand_vector_operations_1): Check type of
use instead of type of def.
        * tree-vect-patterns.c (vect_recog_widen_sum_pattern): Added
function implementation.
        * config/rs6000/altivec.md (widen_usum<mode>, widen_ssumv16qi,
widen_ssumv8hi): New.
        * lib/target-suports.exp (check_effective_target_vect_widen_sum):
New.
        * gcc.dg/vect/vect-reduc-pattern-1.c: New.
        * gcc.dg/vect/vect-reduc-pattern-2.c: New.
        * gcc.dg/vect/wrapv-vect-reduc-pattern-2.c: New.
        * gcc.dg/vect/vect-reduc-dot-s8.c: Fix comment.
        * gcc.dg/vect/vect-reduc-dot-u16.c: Remove "not vectorized: mixed
data-types"
        dg-final check.
        * gcc.dg/vect/vect-reduc-dot-s16.c: Likewise.
        * gcc.dg/vect/wrapv-vect-reduc-dot-s8.c: Likewise. Also Fix
comment.
        * gcc.dg/vect/vect-reduc-dot-u8.c: Likewise.

(See attached file: mainline.reduc_patterns5.txt)

Attachment: mainline.reduc_patterns5.txt
Description: Text document