Enviar formulário em php "somente" após validação dos campos.

Tenho um script em JS para validação de campos de um formulário funcionando 100%.::

<script language="JavaScript">
function valida()

 if (document.form.nome.value == "")
 {
 alert("O campo nome não pode ser vazio.");
 document.form.nome.focus();
 return false
 }
 if (document.form.email.value == "")
 {
 alert("O campo email não pode ser vazio.");
 document.form.email.focus();
 return false
 }
}
</script>

E no formulário eu adiciono a linha.::

<form action="enviar_formulario.php" method="POST" name="form" onsubmit="return valida();">

Esse script faz exatamente o que eu preciso, só envia o formulário e acessa o arquivo "enviar_forumlario.php" APÓS o retorno da função "valida" (onsubmit="return valida();").

Minha dúvida é como eu posso fazer essa mesma validação utilizando apenas PHP ?

Tentei criar uma função no PHP para teste de validação.::

function validaphp()
{
if(empty($nome)){

 echo "Nome Vazio";
 }
}

E então chamá-la no onSubmit como faço com JS.::

<form action="enviar_formulario.php" method="POST" name="form" onsubmit="return validaphp();">

Mas nada acontece, não aparece nenhuma mensagem de erro, apenas não funciona a checagem.

Não sei se escrevi algo errado, se existe essa possibilidade ou o que devo fazer para obter o mesmo resultado que tenho com JS por PHP.

Alguém sabe como resolver isso ?