def test_desenfileirar(self):
fila = Fila()
letras = 'ABCDE'
for letra in letras:
fila.enfileirar(letra)
for letra in letras:
letra_desenfileirada = fila.desenfileirar()
self.assertEqual(letra, letra_desenfileirada)
def test_iterar(self):
fila = Fila()
letras = 'ABCDE'
for letra in letras:
fila.enfileirar(letra)
for letra, letra_desenfileirada in zip(letras, fila):
self.assertEqual(letra, letra_desenfileirada)
self.assertTrue(fila.esta_vazia())
def analise_lexica(expressao: str) -> Fila:
"""
Executa análise lexica transformando a expressao em fila de objetos:
e verificar se demais caracteres são validos: +-*/(){}[]
:param expressao: string com expressao a ser analisada
:return: fila com tokens
"""
fila = Fila()
for c in expressao:
if c in '+-*/(){}[]0123456789.':
fila.enfileirar(c)
else:
raise ErroLexico
return fila
def test_float(self):
fila = Fila()
fila.enfileirar('1234567890')
fila.enfileirar('.')
fila.enfileirar('4')
fila_sintatica = analise_sintatica(fila)
self.assertEqual(1234567890.4, fila_sintatica.desenfileirar())
self.assertTrue(fila_sintatica.esta_vazia())
def test_primeiro_fila_esta_vazia(self):
fila = Fila()
self.assertTrue(fila.esta_vazia())
self.assertRaises(FilaVaziaErro, fila.primeiro)
self.assertEqual(0, len(fila))
def test_tamanho(self):
fila = Fila()
letras = 'ABCDE'
for tamanho, letra in enumerate(letras, start=1):
fila.enfileirar(letra)
assert tamanho == len(fila)
def test_desenfileirar_fila_esta_vazia(self):
fila = Fila()
self.assertRaises(FilaVaziaErro, fila.desenfileirar)
def test_enfileirar_dois_elementos(self):
fila = Fila()
fila.enfileirar('A')
fila.enfileirar('B')
self.assertFalse(fila.esta_vazia())
self.assertEqual('A', fila.primeiro())
def analise_sintatica(fila: Fila) -> Fila:
"""
Função que realiza analise sintática de tokens produzidos por analise léxica.
Executa validações sintáticas e se não houver erro retorna fila_sintatica para avaliacao
Transforma inteiros em ints
Flutuantes em floats
:param fila: fila proveniente de análise lexica
:return: fila_sintatica com elementos tokens de numeros
"""
if fila.esta_vazia():
raise ErroSintatico()
fila_de_valores_sintaticos = Fila()
possivel_numero = Fila()
for token in fila:
if token in caracteres_nao_numericos:
if len(possivel_numero) == 1 and token != '.':
fila_de_valores_sintaticos.enfileirar(
int(possivel_numero.desenfileirar()))
elif len(possivel_numero) == 3:
numero_str = ''.join(possivel_numero)
fila_de_valores_sintaticos.enfileirar(float(numero_str))
possivel_numero = Fila()
fila_de_valores_sintaticos.enfileirar(token)
else:
possivel_numero.enfileirar(token)
if len(possivel_numero) == 1:
fila_de_valores_sintaticos.enfileirar(
int(possivel_numero.desenfileirar()))
elif len(possivel_numero) == 3:
numero_str = ''.join(possivel_numero)
fila_de_valores_sintaticos.enfileirar(float(numero_str))
return fila_de_valores_sintaticos
def analise_lexica(expressao: str) -> Fila:
"""
Executa análise lexica transformando a expressao em fila de objetos:
e verificar se demais caracteres são validos: +-*/(){}[]
:param expressao: string com expressao a ser analisada
:return: fila com tokens
"""
token = Fila()
fila_de_tokens = Fila()
for letra in expressao:
if letra not in caracteres_validos:
raise ErroLexico()
if letra.isnumeric():
token.enfileirar(letra)
else:
if not token.esta_vazia():
fila_de_tokens.enfileirar(''.join(token))
token = Fila()
fila_de_tokens.enfileirar(letra)
if not token.esta_vazia():
fila_de_tokens.enfileirar(''.join(token))
return fila_de_tokens
def test_fila_esta_vazia(self):
fila = Fila()
self.assertRaises(ErroSintatico, analise_sintatica, fila)
