to have left
Tom não queria ter ido embora cedo.
Tom didn't want to have left early.
Ela pode ter ido embora mas a vida continua.
She may be gone, but life goes on.
— Chungking Express (1994)
Tu deverias ter ido embora mais cedo.
You should have left earlier.