SEMPRE QUE
(todas as vezes que, quando)
Locução adverbial conjuntiva relativa livre

1. Pepe apenas se sentia bem no pinhal, para onde fugia com o cão, sempre que o ia passear… (Djalmilia, Luanda, Lisboa… [XXII-9 - 13].

Pepe é um Galego, dono de uma taberna na Quinta do Paraíso e dum cão]

Oração composta
Suj.: Pepe; predicado: apenas se sentia bem no pinhal; complemento adverbial de lugar onde: no pinhal; complemento adverbial de lugar para onde: para onde fugia com o cão, sempre que o ia passear

- para onde fugia com o cão sempre que o ia passear
Proposição subordinada, adverbial, relativa livre

Suj.: ele (Pepe); predicado: fugia com o cão; compl. adverbial de lugar para onde: para onde (o ia passear); compl. adverbial de companhia: com o cão; adjunto adverbial de tempo: sempre que o ia passear

Sempre que: locução conjuntiva (conjuncional) de tempo (Bechara, 573).

- sempre que o ia passear
Proposição subordinada, adverbial, relativa livre
Suj.: ele (Pepe); predicado: o ia passear; compl. direto: o (o cão)

O relativo que entra em locuções conjuntivas (conjuncionais) de tempo: agora que, hoje que, a primeira vez que, sempre que, etc. (Bechara, p. 406)

Notemos: …sempre que ia passear o cão foi adjunto adverbial de tempo na oração anterior. Mas, porque é locução conjuncional, introduz uma proposição (oração) – e esta é adverbial relativa livre, equivalente a quando ou a “todas as vezes que”.

2. Sempre que chego, gosto de ir ver se o Pico ainda está no seu lugar... (V. Nemésio, Mau Tempo no Canal…69).

Conheci muito bem Vitorino Nemésio. Foi meu professor na FLUL nos anos 60 do século passado – e também todo o país o conheceu muito bem, devido a um programa, SE BEM ME LEMBRO que ele manteve na RTP nos anos 1969 a 1975. O povo adorava a sua naturalidade no falar e o seu  muito saber. De vez em quando, ainda o faço repetir uma palestra só para mim [no Google; no YOUTUBE). Experimentem…é uma delícia saber tanto e saber dizê-lo tão bem!

 Oração composta
Suj.: eu; predicado; gosto de ir ver se o Pico ainda está no mesmo lugar; adjunto adverbial de tempo: sempre que chego (todas as vezes que chego)

 - sempre que chego
Proposição adverbial relativa livre
 Suj.: eu; predicado: sempre que chego

- ir ver se o Pico ainda está no mesmo lugar;
Proposição subordinada completiva substantiva:
Suj.: eu; predicado: ir ver se o Pico ainda está no mesmo lugar; compl. direto: se o Pico ainda está no mesmo lugar

- se o Pico ainda está no mesmo lugar 
Proposição subordinada interrogativa indireta 
Suj.: o Pico; predicado: ainda está no mesmo lugar.

Sempre que: locução adverbial relativa livre - equivale ao advérbio relativo "quando", apresentando leve diferença aspectual;
quando: é advérbio relativo, e introduz proposições relativas livres