Skip to content

Spelling manager, takes input text and provides suggestions for possibly misspelled words

License

Notifications You must be signed in to change notification settings

dc7devs/spelling-manager

Repository files navigation

📖 Verificador ortográfico

Este projeto consiste em um verificador ortográfico, um CLI que recebe um texto como entrada e produz o mesmo texto em um novo arquivo de saída indicando palavras possivelmente incorretas. As palavras potencialmente incorretas são indicadas entre colchetes ([...]). Uma palavra é considerada potencialmente incorreta se não for encontrada em um arquivo de dicionário. O verificador ortográfico também sugere correções, indicando uma palavra mais próxima, e pode ser visualizada seguindo o seguinte modelo:

Desenvolvimeto de [Sofware(Software)]

Exemplo de texto de entrada:

Para que o pocessador possa interromper a execução de uma tarefa
e retornar a ela mais tarde, sem corromper seu estado interno,
é necessário definir operações para salvar e restaurrar o
contexto da tarefa.

O ato de salvar os valores do contexto atual em seu TCB e
possivelmente restaurar o contexto de outra tarefa, previamente
salvo em outro TCB, é denominado "troca de contexto".

O programa deve gerar esta saída:

Para que o [pocessador (processador)] possa interromper a execução de uma tarefa
e retornar a ela mais tarde, sem corromper seu estado interno, 
é necessário definir operações para salvar e [restaurrar (restaurar)] o
contexto da tarefa.

O ato de salvar os valores do contexto atual em seu [TCB (aba)] e
possivelmente restaurar o contexto de outra tarefa, previamente
salvo em outro [TCB (aba)], é denominado "troca de contexto".

🧩 ETAPAS DO DESENVOLVIMENTO DO PROJETO

  • Configurações Iniciais
    • Configuração de Arquivo Makefile
    • Funcionalidade para leitura dos arquivos em formato '.txt', pelo terminal
    • Funcionalidade para gerar o arquivo de saída em formato '.txt' com nome especificado, passado como flag pelo terminal
  • Ortografia
    • Carregar vetor de palavras/árvore de prefixos
    • Filtrar as palavras do arquivo de entrada(Obs: Incluindo aas com acentos)
    • Funcionalidade para percorrer o arquivo de entrada e comparar as palavras filtradas com as do vetor(o dicionário)
    • Funcionalidade para sugerir correções utilizando o algoritimo de Levenshtein + Binary search
  • Dicionário
    • Leitura do arquivo (.txt) como dicionário de palavras
    • Criar vetor de palavras com alocação dinânmica ou implementar a árvore de prefixos
    • Busca binária para localização das palavras já armazenadas na memória

⚙ RODANDO O PROGRAMA

Para roda o CLI no terminal linux basta seguir as seguintes instruções

$ ./ortografia -i input.txt -o output.txt

About

Spelling manager, takes input text and provides suggestions for possibly misspelled words

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published