Partindo do princípio que seu código é
int array[42] = {42};
int *ptr = array;
Coloquei no GitHub para referência futura.
o compilador reservará um espaço para o array. No caso ele sabe que o array terá 42 posições para o tipo int
(que é comum ter 4 bytes, mas depende de plataforma). Esta área da memória está em algum local na stack* (que é relativo à posição da variável na função, dentro do stack frame), tem um endereço dela. Então o compilador sabe qual é este local. Ele sabe qual é este endereço. Quando uma operação exige este endereço, o compilador sabe o que colocar ali.
A segunda linha provoca o decaimento de array para ponteiro. Então o endereço onde está array
é colocado em ptr
.
Lembre-se que estamos falando de memória virtual. O endereço real físico da memória é calculado durante a execução.
*Em outros casos poderia estar no heap, isto é detalhe de implementação também, mas para todos os efeitos é assim.