Re: array index checking optimizations?

adams@yaroslav.ai.mit.edu (Stephen Adams) writes:
> I am curious if there are any compilers out there that can detect that
> all the array references in the following program are safe, and thus
> no array indexes need to be checked.


Hope this helps.


@article{markstein:82,
    title="Optimization of Range Checking",
    author="Victoria Markstein and John Cocke and Peter Markstein",
    pages="114--119",
    journal=sigplan,
    year=1982,
    month=jun,
    volume=17,
    number=6,
    note={\em Proceedings of the ACM SIGPLAN '82 Symposium on
                                Compiler Construction}"}
}


> [Didn't the PL.8 compiler optimize this kind of stuff? -John]


If my memory is correct, the article above was description of range
checking optimization of PL.8 compiler.


I don't remember the details (e.g. how fragile, etc), though.


--mad
--

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