Hola
Bueno, pues te tocaria combinar javascript con php, es decir, en el onclick del enlace llamarias a una función javascript y dentro de la función javascript puedes ubicar codigo php para que se ejecute, y en cuanto a la manera de llamar a la función javascript seria asi:
Código PHP:
echo "<a href='ejemplo.html' onclick='prueba()'>Enlace</a>";
o
Código PHP:
echo "<a href='javascript:prueba()'>Enlace</a>";
espero eso sea a lo que te referias, saludos.