we should have
We should have celebrated.
Devíamos ter trazido o almoço.
We should have brought lunch.
Devíamos ter trazido o almoço para fazermos um piquenique.
We should have brought lunch so we could have a picnic.
— A Viagem de Chihiro (2001)
We should have left earlier.