(Este arquivo está escrito em Markdown. Para lê-lo em toda sua glória, abra o repósitório do projeto no Github ou passe esse texto por algum pré-processador)

• Daniel de Jesus Oliveira (djo)
• Rafael Nunes Galdino da Silveira (rngs)
• Túlio Paulo Lages da Silva (tpls)

Para compilar o projeto, basta executar o comando make ou make pmt, e para executá-lo, rodar o executável pmt que será gerado no diretório bin. Para mais informações sobre o uso do programa, a opção --help está disponível. Além disso, é possível executar o programa através do comando make run args="<argumentos>", onde argumentos são os mesmos argumentos da execução normal do pmt, entre aspas.

Exemplo de uso: pmt [opções] [padrão] arquivo_de_entrada [outros_arquivos_de_entrada ...]" << endl;

Opções:

-e, --edit=< edit distance> - Configura a distância máxima de edição;

-p, --pattern=< pattern file> - Especifica o arquivo de onde serão lidos os padrões a serem buscados (um por linha);

-h, --help - Mostra uma versão em inglês destas instruções.

-k, --kmp - Hablitia a utilização do Knuth-Morris-Pratt (KMP) como algoritmo para casamento exato de padrão.

-q, --quiet - Habilita a opção quiet e o algoritmo não imprimirá as saídas (útil para análise de tempo).

Se um arquivo com padrões não for especificado, o primeiro argumento após as opções dado ao pmt será interpretado como o único padrão a ser buscado. Vários arquivos de entrada podem ser especificados.

O pmt implementado pelo grupo inclui a implementação dos algoritmos Knuth-Morris-Pratt (KMP), Boyer-Moore (BM) e Aho-Corasick (AC) para casamento exato de padrões, e Sellers para casamento aproximado. De acordo com os parâmetros fornecidos na execução da aplicação, o algoritmo é escolhido:

• Se for especificada uma distância máxima de edição maior que zero, o algoritmo Sellers é escolhido;
• Caso contrário, se mais de um padrão for especificado, o algoritmo AC é escolhido;
• Caso contrário, se a opção -k estiver habilitada o algoritmo KMP é escolhido;
• Caso contrário, o algoritmo BM é escolhido.