tree-walk: finally switch over tree descriptors to contain a pre-parsed entry