From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 20336 invoked by alias); 17 Nov 2005 16:53:48 -0000 Received: (qmail 20168 invoked by uid 22791); 17 Nov 2005 16:53:41 -0000 Received: from mx1.redhat.com (HELO mx1.redhat.com) (66.187.233.31) by sourceware.org (qpsmtpd/0.30-dev) with ESMTP; Thu, 17 Nov 2005 16:53:41 +0000 Received: from int-mx1.corp.redhat.com (int-mx1.corp.redhat.com [172.16.52.254]) by mx1.redhat.com (8.12.11/8.12.11) with ESMTP id jAHGrdB3013833 for ; Thu, 17 Nov 2005 11:53:39 -0500 Received: from potter.sfbay.redhat.com (potter.sfbay.redhat.com [172.16.27.15]) by int-mx1.corp.redhat.com (8.11.6/8.11.6) with ESMTP id jAHGrdV05983 for ; Thu, 17 Nov 2005 11:53:39 -0500 Received: from vpn50-149.rdu.redhat.com (vpn50-149.rdu.redhat.com [172.16.50.149]) by potter.sfbay.redhat.com (8.12.8/8.12.8) with ESMTP id jAHGrYPe026990 for ; Thu, 17 Nov 2005 11:53:36 -0500 Subject: Register Allocation From: Andrew MacLeod To: gcc mailing list Content-Type: text/plain Date: Thu, 17 Nov 2005 16:53:00 -0000 Message-Id: <1132246411.10098.153.camel@localhost.localdomain> Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Mailing-List: contact gcc-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-owner@gcc.gnu.org X-SW-Source: 2005-11/txt/msg00783.txt.bz2 It must be the season for this sort of thing :-) I have been contemplating building a GCC register allocator from scratch for some time. To that end, I have put together a bit of a document given a high level overview of the various components I think would benefit GCC, and a rough description of how they would work together. It is my intention over the next few months to do some of the initial underlying infrastructure bits upon which the entire document is based. Presuming that proceeds OK and I can build up the data structures I am looking for, I'll move on from there. If anyone wants to help, I'm sure there will be some juicy things to do. Anyone who wishes to provide constructive comments about what is in the write up, feel free to send them to me. I also know there are other projects ongoing which could be related to this work in some fashion. Anyone reading this document who is involved with those projects and sees something useful here or in those projects that could be combined in some way is encouraged to let me know their thoughts and ideas as well. The document is intended as a starting point and consists mostly of my thoughts at the moment. By the time the underlying RTL bits are done, I would like it to have evolved to include input from others. The more useful comments there are, the better the chance of us getting a decent allocator. The .pdf file is currently available at: http://people.redhat.com/dnovillo/rable.pdf (Thanks dnovillo :-) Andrew