estrutura_de_dados icon indicating copy to clipboard operation
estrutura_de_dados copied to clipboard

Published 20 hours ago • verified publisher icon zoedsoupe

Casamento de delimitadores Stack falha com nested delimitadores

Open zoedsoupe opened this issue 3 years ago • 0 comments

Descreva o Bug Na implementação de casamento de delimitadores (()[]{}) usando uma Stack, há alguns casos onde o programa se comporta de forma errada.

Arquivo de implementação Arquivo de Teste

Exemplos

  1. ({}]) -> deveria retornar um erro que o fecha colchetes não casa, porém retorna: [erroFechaCol, erroFechaCol, eroFechaParen]

Teste cases que falham suite de teste -> "deve retornar os erros corretos".

  1. es -> linha 56
  2. fs -> linha 57
  3. is -> linha 60
  4. js -> linha 61
  5. ks -> linha 62
  6. ls -> linha 63

Reprodução

  1. Entre no ambiente de desenvolvimento com nix ou localmente
  2. Descomente os casos que falham no arquivo de Spec
  3. Execute stack test e veja as falhas

Comportamento Esperado Suite de testes deveria passar com sucesso em todos os casos!

Screenshots image

Sistema (complete os seguintes campos):

  • OS: NixOS
  • stack (stack --version): 2.7.1 x86_64 hpack-0.34.4
  • ghc (stack ghc -- --version): 8.10.4

zoedsoupe avatar Jun 06 '21 14:06 zoedsoupe