to have given him/her
Creo que fui demasiado dura con él y debería haberle dado otra oportunidad.
I think I was too hard on him and I should have given him another chance.
Debo haberle dado una impresión muy equivocada.
I must have given him a very wrong impression.
— Perdición (1944)