Translating submachine locality into locality of reference