Encapsular <a>

Olá pessoal, é o seguinte, os usuários vão informar um arquivo html e tenho que encapsular os links do html.

Ex:

Tenho que fazer isso:

<a href="http://google.com/">Go to google.com</a>

Virar isso:

<a href="http://arquivo_que_vai_contabilizar_o_link.php?link=http://google.com/&user=12452&token=hh5b9bo59">Go to google.com</a>

E aí, alguem sabe por onde começar?