Parsed leaf strings are now AttrStr objects.

This is a step toward updating how we handle prefixes.