5

Estou criando um interpretador de texto com base na documentação do Github do DuckDuckGo em PHP.

Esse é um dos códigos que criei:

if (strpos(strtolower($qt), "rand") !== FALSE){
  if (preg_match("/^rand$/", strtolower(removeAccents($qt)), $match)){
    $result = rand(1,9999);
    $sndline = "Random number";
  }
  elseif (preg_match("/^random$/", strtolower(removeAccents($qt)), $match)){
    $result = rand(1,9999);
    $sndline = "Random number";
  }
  elseif (preg_match("/^rand *\((?<min>[0-9]+),(?<max>[0-9]+)\)$/", strtolower(removeAccents($qt)), $match)){
    $result = rand($match['min'],$match['max']);
    $sndline = "Random number";
  }
  elseif (preg_match("/^random *\((?<min>[0-9]+),(?<max>[0-9]+)\)$/", strtolower(removeAccents($qt)), $match)){
    $result = rand($match['min'],$match['max']);
    $sndline = "Random number";
  }
}

Como vocês podem ver, o script realiza a ação se o usuário digitar rand, random, rand (1,99) e random (1,99).

Todo o interpretador foi escrito com funções preg_match (ou seja, tudo com RegEx) mas descobri que elas sobrecarregam o sistema.

Como posso criar algo que seja rápido (sem sobrecarregar o sistema) e que entenda também diferentes "ordens" dadas pelo usuário sem usar RegEx (lembrando que o usuário pode digitar qualquer coisa na pesquisa)?

0

2 Respostas 2

5

Eu vejo pelo menos três pontos que podem ser otimizados com facilidade:

  1. O if mais de fora parece desnecessário.
  2. O strtolower(removeAccents($qt)) pode acabar sendo executado mais de uma vez (4 vezes se você digitar random (1,99)).
  3. Os dois primeiros casos são uma comparação de igualdade, e você não precisa usar regex para isso.

Traduzindo isso em código:

$cleanQt = strtolower(removeAccents($qt));
if ($cleanQt == "rand"){
  $result = rand(1,9999);
  $sndline = "Random number";
}
elseif ($cleanQt == "random"){
  $result = rand(1,9999);
  $sndline = "Random number";
}
elseif (preg_match("/^rand *\((?<min>[0-9]+),(?<max>[0-9]+)\)$/", $cleanQt), $match)){
  $result = rand($match['min'],$match['max']);
  $sndline = "Random number";
}
elseif (preg_match("/^random *\((?<min>[0-9]+),(?<max>[0-9]+)\)$/", $cleanQt, $match)){
  $result = rand($match['min'],$match['max']);
  $sndline = "Random number";
}

E acho que ainda dá pra condensar os dois últimos testes em um só:

$cleanQt = strtolower(removeAccents($qt));
if ($cleanQt == "rand"){
  $result = rand(1,9999);
  $sndline = "Random number";
}
elseif ($cleanQt == "random"){
  $result = rand(1,9999);
  $sndline = "Random number";
}
elseif (preg_match("/^rand|random *\((?<min>[0-9]+),(?<max>[0-9]+)\)$/", $cleanQt), $match)){
  $result = rand($match['min'],$match['max']);
  $sndline = "Random number";
}

E ainda, como mostra o qmechanik, dá pra fundir as duas primeiras condições:

$cleanQt = strtolower(removeAccents($qt));
if ($cleanQt == "rand" || $cleanQt == "random"){
  $result = rand(1,9999);
  $sndline = "Random number";
}
elseif (preg_match("/^rand|random *\((?<min>[0-9]+),(?<max>[0-9]+)\)$/", $cleanQt), $match)){
  $result = rand($match['min'],$match['max']);
  $sndline = "Random number";
}
13
  • Vamos supor que eu tenha mais do que um desses "módulos", vou ter que adicionar mais condições (elseif)?
    – hsbpedro
    Commented 16/05/2015 às 3:26
  • 1
    É um caminho. Mas dependendo da complexidade das suas regras, vale a pena estudar um pouco sobre lexers e parsers e implementar algo mais genérico.
    – bfavaretto
    Commented 16/05/2015 às 3:27
  • Complexidade você diz em que sentido?
    – hsbpedro
    Commented 16/05/2015 às 3:30
  • 1
    Infelizmente eu não tenho competência nem tempo pra detalhar isso agora. Mas quem sabe algum colega aqui do site não posta uma resposta nesse sentido mais tarde.
    – bfavaretto
    Commented 16/05/2015 às 3:52
  • 1
    @hsbpedro Desculpe, mas agora não vai dar pra falar no chat, estou encerrando o dia. Mas vai tentando pequenas mudanças e testando a diferença de performance.
    – bfavaretto
    Commented 16/05/2015 às 3:55
4

Conforme mencionado pelo bfavaretto, o primeiro if é desnecessário, pois logo abaixo há outro if que faz praticamente a mesma coisa, com exceção que este último usa a função removeAccents.

  1. Você poderia economizar algumas linhas por declarar uma vez somente a variável sndline, fora do bloco de código do if.

  2. Os blocos de código dos dois primeiros if são iguais, assim como os dois últimos também são, utilize o operador lógico or para fazer a verificação na mesma linha.

    Nota: Você também pode usar o operador ||, mais informações em Qual a diferença entre “&&” e “||” e “and” e “or” em PHP? Qual usar?

  3. O uso da função preg_match nos dois primeiros if pode ser substituído pelo operador de igualdade == (=== para algo mais rígido) ou strcmp, strcasecmp.

  4. Um outro ponto que pode ser melhorarado, é declarar uma variável que contenha o valor de strtolower(removeAccents($qt)), deste modo você evita executar essas funções várias vezes, sem necessidade.

  5. Você usa a função preg_match nos dois últimos if para verificar se a variável qt contém a palavra rand ou random seguido por números, você pode substituí-la pela função filter_var, usada para filtrar o conteúdo de uma string, como você quer somente números, use como filtro FILTER_SANITIZE_NUMBER_INT.

    • Combine a função filter_var com strstr para encontrar números que tenham como prefixo a palavra rand ou random.

O teu código com essas sugestões ficaria assim:

function filtrarNumeros($texto){
    return filter_var($texto, FILTER_SANITIZE_NUMBER_INT);
}
$qt = strtolower(removeAccents($qt));
$sndline = "Random number";

if (($qt == "rand") or ($qt == "random")){
    $result = rand(1, 9999);
}
elseif (filtrarNumeros((strstr($qt, 'rand')) !== false) or (filtrarNumeros(strstr($qt, 'random')) !== false)){
    $tok = strtok($qt, ",");
    $min = filtrarNumeros($tok);
    $max = filtrarNumeros(strtok(','));
    $result = rand($min, $max);
}
else{
    // ....
}

Exemplo

1
  • 1
    Legal, com direito a strtok ;)
    – bfavaretto
    Commented 16/05/2015 às 3:46

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .