Re: induction variable substitution

vadik@cs.UMD.EDU (Vadim Maslov)
Wed, 30 Mar 1994 03:53:17 GMT

          From comp.compilers

Related articles
induction variable substitution gxj@dcs.ed.ac.uk (Graham Jones) (1994-03-29)
Re: induction variable substitution vadik@cs.UMD.EDU (1994-03-30)
| List of all articles for this month |

Newsgroups: comp.compilers
From: vadik@cs.UMD.EDU (Vadim Maslov)
Keywords: optimize
Organization: Compilers Central
Date: Wed, 30 Mar 1994 03:53:17 GMT

>Could anyone suggest a paper that shows how induction variable
>substitution and wrap around variable substitution are implemented ?
>


I don't think the details are published. I prefer these two papers:


@inproceedings{WolfeIndVar,
author = "Michael Wolfe",
title = "Beyond Induction Variables",
booktitle = {SIGPLAN Conference on Programming Language Design and
Implementation},
address = {San Francisco, California},
year = 1992,
month = jun
}


@Techreport{hp92:IV,
Author = {M. Haghighat and C. Polychronopoulos},
Title = {Symbolic Program Analysis and Optimization for
Parallel Compilers},
                Year = 1992,
                Month = aug,
Number = {1237},
Institution = {CSRD, Univ. of Illinois},
                Note={Presented at the 5th Annual Workshop on Languages and
                Compilers for Parallel Computing, New Haven, CT, August 3-5, 1992}
                }


Speaking of details, our implementation of induction variable
recognition and forward substitution is avaliable by anonymous FTP
from ftp.cs.umd.edu:pub/omega/src.tar.Z. Look for files src/ivr*.c.


Vadim Maslov.
--


Post a followup to this message

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