Re: What is a restructuring compiler?

nmm1@cus.cam.ac.uk (Nick Maclaren)
23 Oct 2004 22:33:54 -0400

          From comp.compilers

Related articles
What is a restructuring compiler? hzmonte@hotmail.com (2004-10-21)
Re: What is a restructuring compiler? nmm1@cus.cam.ac.uk (2004-10-23)
Re: What is a restructuring compiler? hzmonte@hotmail.com (2004-10-25)
Re: What is a restructuring compiler? nmm1@cus.cam.ac.uk (2004-10-30)
Re: What is a restructuring compiler? silviusr@yahoo.com (Silvius Rus) (2004-10-30)
Re: What is a restructuring compiler? pohjalai@cc.helsinki.fi (A Pietu Pohjalainen) (2004-10-30)
Re: What is a restructuring compiler? news1@oregonw.com (M Wolfe) (2004-11-29)
| List of all articles for this month |

From: nmm1@cus.cam.ac.uk (Nick Maclaren)
Newsgroups: comp.compilers
Date: 23 Oct 2004 22:33:54 -0400
Organization: University of Cambridge, England
References: 04-10-143
Keywords: parallel
Posted-Date: 23 Oct 2004 22:33:54 EDT

hzmonte <hzmonte@hotmail.com> wrote:
>Can anyone give a definition of a restructuring compiler? How is it
>different from an parallelizing compiler?


Assuming that the term means what it says, and that some pest hasn't
hijacked it for a different use, a parallelising compiler is just one
type of restructuring compiler.


Once a compiler has parsed and analysed its code, it can do many
things to it. It can turn as much of it into vector operations as
possible; it can separate out independent threads; it can rearrange
the code to obfuscate its history; it can optimise it for a register
machine; and so on. All of those operations are restructuring, and
differ solely in their purpose.


And then it can convert its internal form back to the original
language, another language, a "byte code" for interpretation, or a
"machine code" for execution.


Regards,
Nick Maclaren.


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.