Re: common sub-expression elimination (Preston Briggs)
Sun, 5 Feb 1995 19:19:51 GMT

          From comp.compilers

Related articles
common sub-expression elimination sastry@GODEL.MIEL.MOT.COM (1995-02-03)
Re: common sub-expression elimination (1995-02-05)
Re: common sub-expression elimination (1995-02-05)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Preston Briggs)
Keywords: optimize, bibliography
Organization: Compilers Central
References: 95-02-048
Date: Sun, 5 Feb 1995 19:19:51 GMT

sastry@GODEL.MIEL.MOT.COM (Venkateshwara Sastry) writes:
>Consider the following code with common subexpression
> x=a+b+c
> y=b+c+a
> With triple or DAG as IR and algorithms discribed in dragon book it is not
>possible to identify the RHS of the above two expressions as a common

For one approach to the problem, check our paper in last year's PLDI

    title="Effective Partial Redundancy Elimination",

The bibliograhy will point you at earlier work.

Preston Briggs

Post a followup to this message

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