Re: IR Representation

From	George Neuner <gneuner2@comcast.net>
Newsgroups	comp.compilers
Subject	Re: IR Representation
Date	2015-09-08 18:45 -0400
Organization	A noiseless patient Spider
Message-ID	<15-09-012@comp.compilers> (permalink)
References	<15-09-005@comp.compilers>

Show all headers | View raw

On Fri, 4 Sep 2015 14:39:00 -0300, Cisar <divcesar@gmail.com> wrote:

>- I believe that a linear sequence of instructions would be easier to
>optimize/analyze, right?

Not necessarily.

Tree or dag forms tend to be better for analyzing control flow and for
rearranging code.   Dag forms are particularly good for finding common
subexpressions.  Linear forms tend to be better for analyzing data
dependencies, for scheduling, etc.

Some compilers use a hybrid IR where control flow is expressed as a
tree or dag in which the nodes are linear form basic blocks.

And, of course, you can use a linear IR as your basic form and, where
needed, create separate trees or dags which reference it.

George

Back to comp.compilers | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

IR Representation César <divcesar@gmail.com> - 2015-09-04 14:39 -0300
  Re: IR Representation anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2015-09-05 16:51 +0000
    Re: IR Representation César <divcesar@gmail.com> - 2015-09-07 23:05 -0300
      Re: IR Representation anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2015-09-08 07:49 +0000
        Re: IR Representation César <divcesar@gmail.com> - 2015-09-11 17:01 -0300
          Re: IR Representation Hans-Peter Diettrich <DrDiettrich1@netscape.net> - 2015-09-12 19:45 +0200
  Re: IR Representation George Neuner <gneuner2@comcast.net> - 2015-09-08 18:45 -0400

csiph-web