New depth-first parser test updates.