Parar script após confirmação em javascript

Pessoal,

Tô tentando fazer uma caixa de confirmação em javascript e dependendo da condição, o script em PHP tem que parar de rodar mas não tô conseguindo.

Eu sei que pra parar o script, tenho que usar exit();

mas se eu coloco essa linha no javascript, a página não carrega... se eu redireciono a página sem o exit()... o script php continua rodando... já coloquei o exit() antes e depois do redirecionamento mas em ambos os casos, a página nem mostra a caixa de diálogo do javascript... nem a de confirmação!!

Alguma dica?

if ($nro_oficio != "") {

?>
<SCRIPT LANGUAGE="JavaScript" TYPE="text/javascript">
decisao = confirm("Já existe um Ofício emitido para este Requerimento! Clique em OK para não gerar outro ou em CANCELAR para continuar!");
if (decisao){
<?php exit();?>
history.go(-1);

alert ("Um novo Ofício será gerado!");
}
</SCRIPT>
<?php
}