Validar CPF (PHP)

gistfile1.php

<?php

function validar_cpf($cpf)
{
	$cpf = preg_replace('/[^0-9]/', '', (string) $cpf);

	// Valida tamanho
	if (strlen($cpf) != 11)
		return false;

	// Calcula e confere primeiro dígito verificador
	for ($i = 0, $j = 10, $soma = 0; $i < 9; $i++, $j--)
		$soma += $cpf{$i} * $j;

	$resto = $soma % 11;

	if ($cpf{9} != ($resto < 2 ? 0 : 11 - $resto))
		return false;

	// Calcula e confere segundo dígito verificador
	for ($i = 0, $j = 11, $soma = 0; $i < 10; $i++, $j--)
		$soma += $cpf{$i} * $j;

	$resto = $soma % 11;

	return $cpf{10} == ($resto < 2 ? 0 : 11 - $resto);
}

var_dump(validar_cpf('111.444.777-35'));