In a book A Clash of Kings from the series A Song of Ice and Fire by George R.R. Martin, I found this sentence and can't understand the meaning of have had in it.
I should have had him killed after he did the others.
I understand the meaning of the sentence, but I can't understand the grammar. Please explain it to me.