Pre-reordering for machine translation using transition-based walks on dependency parse trees