Disegni di progettazione per la gestione di modelli nelle sequenze di oggetti

Question

Disegni di progettazione per la gestione di modelli nelle sequenze di oggetti

#1 da (1 voti)

3

Alcune volte appare un'attività quando si ha una sequenza di oggetti ed è necessario eseguire qualche azione quando si verifica un particolare schema (sottosuccesso?).

Come esempio più concreto possiamo immaginare una soluzione di monitoraggio dei log che dovrebbe avvisare quando viene rilevata una sequenza predefinita di messaggi (A seguito da B, seguito da C, ma senza D al centro).

Sembra un po 'come CEP , ma a) non c'è bisogno di elaborazione in tempo reale; b) non grandi volumi.

Quali schemi \ algoritmi esistono per risolvere problemi di questo tipo? C'è un nome ben noto per il problema (in modo che io possa cercare da solo le soluzioni)?

patterns-and-practices sequence

posta scorpp 03.02.2017 - 14:54

fonte

1 risposta

Leggi altre domande sui tag patterns-and-practices sequence

Come posso mantenere un riferimento a un insieme di valori predefiniti Attività Disegno della libreria della console parallela - Come si blocca un thread in un contesto specifico?

score 1 · Answer 1

I generatori di parser, come ANTLR, risolvono specificamente questo compito. Generano un parser in grado di eseguire alcune attività quando una produzione è completa. È possibile attivare un avviso direttamente nella definizione di produzione oppure utilizzare semplicemente il parser per generare un albero di sintassi astratto che è più astratto (ha meno complessità) dell'input originale. È quindi possibile elaborare l'albero utilizzando la logica complessa che è interamente al di fuori del parser.