From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 17422 invoked by alias); 30 Jul 2007 18:07:21 -0000 Received: (qmail 17220 invoked by uid 22791); 30 Jul 2007 18:07:20 -0000 X-Spam-Check-By: sourceware.org Received: from outbound-dub.frontbridge.com (HELO outbound5-dub-R.bigfish.com) (213.199.154.16) by sourceware.org (qpsmtpd/0.31) with ESMTP; Mon, 30 Jul 2007 18:07:09 +0000 Received: from outbound5-dub.bigfish.com (localhost.localdomain [127.0.0.1]) by outbound5-dub-R.bigfish.com (Postfix) with ESMTP id 223A34197E2 for ; Mon, 30 Jul 2007 18:07:13 +0000 (UTC) Received: from mail15-dub-R.bigfish.com (unknown [10.5.252.3]) by outbound5-dub.bigfish.com (Postfix) with ESMTP id 1413C838049 for ; Mon, 30 Jul 2007 18:07:13 +0000 (UTC) Received: from mail15-dub (localhost.localdomain [127.0.0.1]) by mail15-dub-R.bigfish.com (Postfix) with ESMTP id C8EDEC381A6 for ; Mon, 30 Jul 2007 18:07:03 +0000 (UTC) X-BigFish: VP X-MS-Exchange-Organization-Antispam-Report: OrigIP: 163.181.251.22;Service: EHS Received: by mail15-dub (MessageSwitch) id 1185818822746679_13127; Mon, 30 Jul 2007 18:07:02 +0000 (UCT) Received: from ausb3extmailp02.amd.com (rebel3.amd.com [163.181.251.22]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by mail15-dub.bigfish.com (Postfix) with ESMTP id 2363CA60052 for ; Mon, 30 Jul 2007 18:07:01 +0000 (UTC) Received: from SAUSGW02.amd.com (sausgw02.amd.com [163.181.250.22]) by ausb3extmailp02.amd.com (Switch-3.2.7/Switch-3.2.7) with ESMTP id l6UI70hT020026 for ; Mon, 30 Jul 2007 13:07:03 -0500 Received: from 163.181.22.102 by SAUSGW02.amd.com with ESMTP (AMD SMTP Relay (Email Firewall v6.1.0)); Mon, 30 Jul 2007 13:06:49 -0500 X-Server-Uuid: 5FC0E2DF-CD44-48CD-883A-0ED95B391E89 Received: from sausexmb2.amd.com ([163.181.3.157]) by sausexbh2.amd.com with Microsoft SMTPSVC(6.0.3790.2499); Mon, 30 Jul 2007 13:06:24 -0500 Content-class: urn:content-classes:message MIME-Version: 1.0 Subject: [PATCH] Improved dependence analysis Date: Mon, 30 Jul 2007 18:20:00 -0000 Message-ID: <7986CEFCE5C2954A88BEE2CAB6FAB374026FF635@SAUSEXMB2.amd.com> From: "Sjodin, Jan" To: gcc-patches@gcc.gnu.org X-WSS-ID: 6AB0F7321A42992856-10-01 Content-Type: multipart/mixed; boundary="----_=_NextPart_001_01C7D2D4.573CA925" X-IsSubscribed: yes Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org X-SW-Source: 2007-07/txt/msg02124.txt.bz2 This is a multi-part message in MIME format. ------_=_NextPart_001_01C7D2D4.573CA925 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: quoted-printable Content-length: 704 This patch improves the dependence analysis by allowing the extraction of a constant offset from a base object when the base object address is computed in a different statement. The patch passed bootstrap and make check on amd64-linux.=20 2007-07-30 Jan Sjodin * tree-data-ref.c (split_constant_offset): Enable split_constant_offset to extract constants from other statements. * tree-vect-transform.c (vect_create_addr_base_for_vector_ref): Generate data_ref_base to a temp var. Force base_offset to be simple. 2007-07-30 Jan Sjodin * gcc.dg/vect/vect-117.c: New test. * gcc.dg/vect/vect-74.c: Enabled test * gcc.dg/vect/vect-81.c: Enabled test ------_=_NextPart_001_01C7D2D4.573CA925 Content-Type: application/octet-stream; name=001_base-offset.diff Content-Transfer-Encoding: base64 Content-Description: 001_base-offset.diff Content-Disposition: attachment; filename=001_base-offset.diff Content-length: 7503 SW5kZXg6IHRydW5rL2djYy90ZXN0c3VpdGUvZ2NjLmRnL3ZlY3QvdmVjdC0x MTcuYwo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSB0cnVuay9nY2MvdGVz dHN1aXRlL2djYy5kZy92ZWN0L3ZlY3QtMTE3LmMJKHJldmlzaW9uIDApCisr KyB0cnVuay9nY2MvdGVzdHN1aXRlL2djYy5kZy92ZWN0L3ZlY3QtMTE3LmMJ KHJldmlzaW9uIDApCkBAIC0wLDAgKzEsNjMgQEAKKy8qIHsgZGctcmVxdWly ZS1lZmZlY3RpdmUtdGFyZ2V0IHZlY3RfaW50IH0gKi8KKworI2luY2x1ZGUg PHN0ZGxpYi5oPgorI2luY2x1ZGUgPHN0ZGFyZy5oPgorI2luY2x1ZGUgInRy ZWUtdmVjdC5oIgorCisjZGVmaW5lIE4gNQorCitzdGF0aWMgIGludCBhW05d W05dID0ge3sgMSwgMiwgMywgNCwgNX0sCisJCSAgICAgICB7IDYsIDcsIDgs IDksMTB9LAorCQkgICAgICAgezExLDEyLDEzLDE0LDE1fSwKKwkJICAgICAg IHsxNiwxNywxOCwxOSwyMH0sCisJCSAgICAgICB7MjEsMjIsMjMsMjQsMjV9 fTsKKworc3RhdGljICBpbnQgY1tOXVtOXSA9IHt7IDEsIDIsIDMsIDQsIDV9 LAorCQkgICAgICAgeyA3LCA5LDExLCAxMywxNX0sCisJCSAgICAgICB7MTgs MjEsMjQsMjcsMzB9LAorCQkgICAgICAgezM0LDM4LDQyLDQ2LDUwfSwKKwkJ ICAgICAgIHs1NSw2MCw2NSw3MCw3NX19OworCit2b2xhdGlsZSBpbnQgZm9v OworCitpbnQgbWFpbjEgKGludCBBW05dW05dKSAKK3sKKworICBpbnQgaSxq OworCisgIC8qIHZlY3Rvcml6YWJsZSAqLworICBmb3IgKGkgPSAxOyBpIDwg TjsgaSsrKQorICB7CisgICAgZm9yIChqID0gMDsgaiA8IE47IGorKykKKyAg ICB7CisgICAgICBBW2ldW2pdID0gQVtpLTFdW2pdICsgQVtpXVtqXTsKKyAg ICB9CisgIH0KKworICByZXR1cm4gMDsKK30KKworaW50IG1haW4gKHZvaWQp Cit7IAorICBpbnQgaSxqOworCisgIGZvbyA9IDA7CisgIG1haW4xIChhKTsK KworICAvKiBjaGVjayByZXN1bHRzOiAqLworCisgIGZvciAoaSA9IDA7IGkg PCBOOyBpKyspCisgICB7CisgICAgZm9yIChqID0gMDsgaiA8IE47IGorKykK KyAgICAgeworICAgICAgIGlmIChhW2ldW2pdICE9IGNbaV1bal0pCisgICAg ICAgICBhYm9ydCgpOworICAgICB9CisgIH0KKyAgcmV0dXJuIDA7Cit9CisK Ky8qIHsgZGctZmluYWwgeyBzY2FuLXRyZWUtZHVtcC10aW1lcyAidmVjdG9y aXplZCAxIGxvb3BzIiAxICJ2ZWN0IiB9IH0gKi8KKy8qIHsgZGctZmluYWwg eyBzY2FuLXRyZWUtZHVtcC10aW1lcyAicG9zc2libGUgZGVwZW5kZW5jZSBi ZXR3ZWVuIGRhdGEtcmVmcyIgMCAidmVjdCIgfSB9ICovCisvKiB7IGRnLWZp bmFsIHsgY2xlYW51cC10cmVlLWR1bXAgInZlY3QiIH0gfSAqLworCkluZGV4 OiB0cnVuay9nY2MvdGVzdHN1aXRlL2djYy5kZy92ZWN0L3ZlY3QtODAuYwo9 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09Ci0tLSB0cnVuay9nY2MvdGVzdHN1aXRl L2djYy5kZy92ZWN0L3ZlY3QtODAuYwkocmV2aXNpb24gMTI2OTUzKQorKysg dHJ1bmsvZ2NjL3Rlc3RzdWl0ZS9nY2MuZGcvdmVjdC92ZWN0LTgwLmMJKHdv cmtpbmcgY29weSkKQEAgLTQ3LDcgKzQ3LDcgQEAgaW50IG1haW4gKHZvaWQp CiAgICBhbGwgdGhyZWUgYWNjZXNzZXMgKHBlZWxpbmcgdG8gYWxpZ24gdGhl IHN0b3JlIHdpbGwgbm90IGZvcmNlIHRoZQogICAgdHdvIGxvYWRzIHRvIGJl IGFsaWduZWQpLiAgKi8KIAotLyogeyBkZy1maW5hbCB7IHNjYW4tdHJlZS1k dW1wLXRpbWVzICJ2ZWN0b3JpemVkIDEgbG9vcHMiIDEgInZlY3QiIHsgeGZh aWwgKi0qLSogfSB9IH0gKi8KKy8qIHsgZGctZmluYWwgeyBzY2FuLXRyZWUt ZHVtcC10aW1lcyAidmVjdG9yaXplZCAxIGxvb3BzIiAxICJ2ZWN0IiB9IH0g Ki8KIC8qIFVuY29tbWVudCB3aGVuIHRoaXMgdGVzdGNhc2UgZ2V0cyB2ZWN0 b3JpemVkIGFnYWluOgogIGRnLWZpbmFsIHsgc2Nhbi10cmVlLWR1bXAtdGlt ZXMgIlZlY3Rvcml6aW5nIGFuIHVuYWxpZ25lZCBhY2Nlc3MiIDIgInZlY3Qi IHsgeGZhaWwgdmVjdF9ub19hbGlnbiB9IH0gCiAgZGctZmluYWwgeyBzY2Fu LXRyZWUtZHVtcC10aW1lcyAiQWxpZ25tZW50IG9mIGFjY2VzcyBmb3JjZWQg dXNpbmcgcGVlbGluZyIgMSAidmVjdCIgeyB4ZmFpbCB2ZWN0X25vX2FsaWdu IH0gfSAKSW5kZXg6IHRydW5rL2djYy90ZXN0c3VpdGUvZ2NjLmRnL3ZlY3Qv dmVjdC03NC5jCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIHRydW5rL2dj Yy90ZXN0c3VpdGUvZ2NjLmRnL3ZlY3QvdmVjdC03NC5jCShyZXZpc2lvbiAx MjY5NTMpCisrKyB0cnVuay9nY2MvdGVzdHN1aXRlL2djYy5kZy92ZWN0L3Zl Y3QtNzQuYwkod29ya2luZyBjb3B5KQpAQCAtNDMsNyArNDMsNyBAQCBpbnQg bWFpbiAodm9pZCkKIH0KIAogLyogWGZhaWwgdW50aWwgaGFuZGxpbmcgcmVz dHJpY3QgaXMgcmVmaW5lZC4gIFNlZSBwcjI5MTQ1ICovCi0vKiB7IGRnLWZp bmFsIHsgc2Nhbi10cmVlLWR1bXAtdGltZXMgInZlY3Rvcml6ZWQgMSBsb29w cyIgMSAidmVjdCIgeyB4ZmFpbCAqLSotKiB9IH0gfSAqLworLyogeyBkZy1m aW5hbCB7IHNjYW4tdHJlZS1kdW1wLXRpbWVzICJ2ZWN0b3JpemVkIDEgbG9v cHMiIDEgInZlY3QiIH0gfSAqLwogLyogVW5jb21tZW50IHdoZW4gdGhpcyB0 ZXN0Y2FzZSBnZXRzIHZlY3Rvcml6ZWQgYWdhaW46ICAgIAogIGRnLWZpbmFs IHsgc2Nhbi10cmVlLWR1bXAtdGltZXMgIkFsaWdubWVudCBvZiBhY2Nlc3Mg Zm9yY2VkIHVzaW5nIHZlcnNpb25pbmciIDMgInZlY3QiIHsgdGFyZ2V0IHZl Y3Rfbm9fYWxpZ24gfSB9IAogIGRnLWZpbmFsIHsgc2Nhbi10cmVlLWR1bXAt dGltZXMgIlZlY3Rvcml6aW5nIGFuIHVuYWxpZ25lZCBhY2Nlc3MiIDIgInZl Y3QiIHsgeGZhaWwgdmVjdF9ub19hbGlnbiB9IH0gCkluZGV4OiB0cnVuay9n Y2MvdHJlZS1kYXRhLXJlZi5jCj09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0t IHRydW5rL2djYy90cmVlLWRhdGEtcmVmLmMJKHJldmlzaW9uIDEyNjk1MykK KysrIHRydW5rL2djYy90cmVlLWRhdGEtcmVmLmMJKHdvcmtpbmcgY29weSkK QEAgLTU2NSw2ICs1NjUsMjcgQEAgc3BsaXRfY29uc3RhbnRfb2Zmc2V0ICh0 cmVlIGV4cCwgdHJlZSAqdgogCXJldHVybjsKICAgICAgIH0KIAorICAgIGNh c2UgU1NBX05BTUU6CisgICAgICB7CisJdHJlZSBkZWZfc3RtdCA9IFNTQV9O QU1FX0RFRl9TVE1UIChleHApOworCWlmIChUUkVFX0NPREUgKGRlZl9zdG10 KSA9PSBHSU1QTEVfTU9ESUZZX1NUTVQpCisJICB7CisJICAgIHRyZWUgZGVm X3N0bXRfcmhzID0gR0lNUExFX1NUTVRfT1BFUkFORCAoZGVmX3N0bXQsIDEp OworCisJICAgIGlmICghVFJFRV9TSURFX0VGRkVDVFMgKGRlZl9zdG10X3Jo cykgCisJCSYmIEVYUFJfUCAoZGVmX3N0bXRfcmhzKQorCQkmJiAhUkVGRVJF TkNFX0NMQVNTX1AgKGRlZl9zdG10X3JocykpCisJICAgICAgeworCQlzcGxp dF9jb25zdGFudF9vZmZzZXQgKGRlZl9zdG10X3JocywgJnZhcjAsICZvZmYw KTsKKwkJdmFyMCA9IGZvbGRfY29udmVydCAodHlwZSwgdmFyMCk7CisJCSp2 YXIgPSB2YXIwOworCQkqb2ZmID0gb2ZmMDsKKwkJcmV0dXJuOworCSAgICAg IH0KKwkgIH0KKwlicmVhazsKKyAgICAgIH0KKwogICAgIGRlZmF1bHQ6CiAg ICAgICBicmVhazsKICAgICB9CkluZGV4OiB0cnVuay9nY2MvdHJlZS12ZWN0 LXRyYW5zZm9ybS5jCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIHRydW5r L2djYy90cmVlLXZlY3QtdHJhbnNmb3JtLmMJKHJldmlzaW9uIDEyNjk1MykK KysrIHRydW5rL2djYy90cmVlLXZlY3QtdHJhbnNmb3JtLmMJKHdvcmtpbmcg Y29weSkKQEAgLTcxMSwyMSArNzExLDMyIEBAIHZlY3RfY3JlYXRlX2FkZHJf YmFzZV9mb3JfdmVjdG9yX3JlZiAodHIKIHsKICAgc3RtdF92ZWNfaW5mbyBz dG10X2luZm8gPSB2aW5mb19mb3Jfc3RtdCAoc3RtdCk7CiAgIHN0cnVjdCBk YXRhX3JlZmVyZW5jZSAqZHIgPSBTVE1UX1ZJTkZPX0RBVEFfUkVGIChzdG10 X2luZm8pOwotICB0cmVlIGRhdGFfcmVmX2Jhc2UgPSB1bnNoYXJlX2V4cHIg KERSX0JBU0VfQUREUkVTUyAoZHIpKTsKLSAgdHJlZSBiYXNlX25hbWUgPSBi dWlsZF9mb2xkX2luZGlyZWN0X3JlZiAoZGF0YV9yZWZfYmFzZSk7CisgIHRy ZWUgZGF0YV9yZWZfYmFzZV9leHByID0gdW5zaGFyZV9leHByIChEUl9CQVNF X0FERFJFU1MgKGRyKSk7CisgIHRyZWUgYmFzZV9uYW1lID0gYnVpbGRfZm9s ZF9pbmRpcmVjdF9yZWYgKGRhdGFfcmVmX2Jhc2VfZXhwcik7CisgIHRyZWUg ZGF0YV9yZWZfYmFzZV92YXI7CisgIHRyZWUgZGF0YV9yZWZfYmFzZTsKKyAg dHJlZSBuZXdfYmFzZV9zdG10OwogICB0cmVlIHZlY19zdG10OwogICB0cmVl IGFkZHJfYmFzZSwgYWRkcl9leHByOwogICB0cmVlIGRlc3QsIG5ld19zdG10 OwogICB0cmVlIGJhc2Vfb2Zmc2V0ID0gdW5zaGFyZV9leHByIChEUl9PRkZT RVQgKGRyKSk7CiAgIHRyZWUgaW5pdCA9IHVuc2hhcmVfZXhwciAoRFJfSU5J VCAoZHIpKTsKICAgdHJlZSB2ZWN0X3B0cl90eXBlLCBhZGRyX2V4cHIyOwor ICAKKyAgCisgIC8qIENyZWF0ZSBkYXRhX3JlZl9iYXNlICovCisgIGRhdGFf cmVmX2Jhc2VfdmFyID0gY3JlYXRlX3RtcF92YXIgKFRSRUVfVFlQRSAoZGF0 YV9yZWZfYmFzZV9leHByKSwgImJhdG1wIik7CisgIGFkZF9yZWZlcmVuY2Vk X3ZhciAoZGF0YV9yZWZfYmFzZV92YXIpOworICBkYXRhX3JlZl9iYXNlID0g Zm9yY2VfZ2ltcGxlX29wZXJhbmQgKGRhdGFfcmVmX2Jhc2VfZXhwciwgJm5l d19iYXNlX3N0bXQsCisJCQkJCXRydWUsIGRhdGFfcmVmX2Jhc2VfdmFyKTsK KyAgYXBwZW5kX3RvX3N0YXRlbWVudF9saXN0X2ZvcmNlIChuZXdfYmFzZV9z dG10LCBuZXdfc3RtdF9saXN0KTsKIAogICAvKiBDcmVhdGUgYmFzZV9vZmZz ZXQgKi8KICAgYmFzZV9vZmZzZXQgPSBzaXplX2Jpbm9wIChQTFVTX0VYUFIs IGJhc2Vfb2Zmc2V0LCBpbml0KTsKICAgYmFzZV9vZmZzZXQgPSBmb2xkX2Nv bnZlcnQgKHNpemV0eXBlLCBiYXNlX29mZnNldCk7CiAgIGRlc3QgPSBjcmVh dGVfdG1wX3ZhciAoVFJFRV9UWVBFIChiYXNlX29mZnNldCksICJiYXNlX29m ZiIpOwogICBhZGRfcmVmZXJlbmNlZF92YXIgKGRlc3QpOwotICBiYXNlX29m ZnNldCA9IGZvcmNlX2dpbXBsZV9vcGVyYW5kIChiYXNlX29mZnNldCwgJm5l d19zdG10LCBmYWxzZSwgZGVzdCk7ICAKKyAgYmFzZV9vZmZzZXQgPSBmb3Jj ZV9naW1wbGVfb3BlcmFuZCAoYmFzZV9vZmZzZXQsICZuZXdfc3RtdCwgdHJ1 ZSwgZGVzdCk7IAogICBhcHBlbmRfdG9fc3RhdGVtZW50X2xpc3RfZm9yY2Ug KG5ld19zdG10LCBuZXdfc3RtdF9saXN0KTsKIAogICBpZiAob2Zmc2V0KQo= ------_=_NextPart_001_01C7D2D4.573CA925--