سلام دوست عزیز
در واقع عبارت Having spoken to him… یه perfect participle clause هستش که یه جمله‌واره‌ی وابسته هستش و از این ساختار بیشتر تو نوشتار و متون رسمی استفاده می‌شه.
participle چند نوع هستن که می‌تونن به صورت حال، گذشته و یا کامل باشن.
present: going
past: gone
perfect: have gone از این گرامر زمانی استفاده می‌شه که فاعل دو تا جمله یکی هستش.
مثال:
Walking down the street, I saw my friend.
(در حالی که در خیابان قدم می‌زدم، دوستم را دیدم.)
Having finished my homework, I went out to play.
(بعد از اینکه تکالیفم را تمام کردم، برای بازی بیرون رفتم.)
Being tired, I went to bed early.
(چون خسته بودم، زود خوابیدم.)
قبلاً درباره‌ی participle clauseها داخل تالار صحبت شده که لینک‌هاش رو براتون میذارم.