O PHP e o Apache são responsáveis por interpretar a página php e enviar de volta pro cliente, navegador do usuário, o código html e neste processo o php pode enviar código javascript dentro do html de acordo com o processamento.

Entretanto, dependendo do caso, isso pode ser feito através de uma requisição AJAX onde o JS vai enviar pro servidor um pedido e obter uma resposta, assincronamente, sem interromper a sua aplicação. E dai, com essa resposta no JS, você pode fazer o que quiser.

Referëncias:

- http://stackoverflow.com/questions/7100633/change-php-variable-based-on-javascript-value
- http://www.codeconquest.com/website/client-side-vs-server-side/