Implementazione in JAVA di un algoritmo di String Matching - Algoritmo di Aho e Corasick

Per un’implementazione in Java dell’algoritmo di Aho e Corasick, l’idea è quella di istanziare una classe Node che abbia i seguenti attributi di tipo private:
- Node parent: nodo genitore;
- HashMap children: mappa hash che identifica i figli di un nodo tramite chiave di tipo Character e ha come valore il nodo figlio, il quale è instanziato a partire da una label di tipo String;
- String label: etichetta del nodo definita come stringa che contiene i caratteri letti dal nodo radice fino al nodo considerato;
- Node failLink: Failure Link del nodo;
- Node dicLink: Dictionary Link del nodo;
- boolean isFinal: valore di tipo booleano che vale True se il nodo è di accettazione, altrimenti vale False.

E i seguenti metodi:
- public Node(String label): costruttore della classe Node che prende a parametro l’etichetta del nodo stesso;
- public void insertPattern(String pattern): metodo per l’inserimento del pattern passato a parametro;
- public static Node buildTrie(List patterns): metodo statico che prende a parametro una lista di pattern e li inserisce nel Trie; il metodo è definito statico perchè così nel metodo main della classe AhoCorasick sarà invocato direttamente sulla classe Node senza dover istanziare alcun oggetto, poichè ciò comporterebbe l’istanziamento di un ulteriore nodo nel main;
- public void setFailLinks(): metodo in cui l’automa viene navigato con una visita in ampiezza (BFS) tramite una coda, simulata da una LinkedList, assegando, se esiste, il Failure Link a ciascun nodo considerato tramite un ulteriore metodo chiamato setFailLink();
- public void setFailLink(): metodo che assegna i Failure Link ai nodi;
- public void search(String text): metodo per ricercare nell’automa le occorrenze del testo passato a parametro.
[…]