Это сложное предложение , которое состоит из двух простых.
(что?) - небо - подл.
(что делало?) - темнело - сказуемое ,
(как?) - предвещая - обстоятельство
(что?) - вечер
(кто?) - он - подл.
(что делал?) - шел - сказуемое
(какой?) - истомленный - прил.
(чем?) - работой - дополнение
(куда?) - домой - обстоятельство