Re: A theoretical question or two

Rick Hohensee wrote:
>
> Ray Dillinger <bear@sonic.net> wrote
> Rick Hohensee wrote:


> >> Does greater locality of reference imply a smaller state-machine?
> >
> >No. An array where each element refers only to its neighbors
> >has excellent locality of reference, but can be as long as you
> >make it. OTOH, a smaller state machine does imply a greater
> >locality of reference, because the memory set is small enough
> >that all of it can be local.
>
> I don't think arrays are a valid counterexample without some
> instructions.
>


I was thinking of an array that holds state-machine nodes,
but the array may just as easily be an array of instructions.
Consider a block of memory with machine instructions in it.
If all the jumps are short and all the data is immediate, then
it has good locality of reference regardless of how big it
is. It's the same principle.


Bear

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