CKTIS / JavaScript
Automi a stati finiti
Un automa a stati finiti descrive il comportamento attraverso stati e transizioni dipendenti dall’input. L’esempio di automa per l’analisi CSV mostra come uno stato esplicito distingua un separatore di campo da una virgola tra virgolette e aiuti a rilevare input non validi.
Versione: A finite-state machine is a design pattern, not a versioned JavaScript feature. The CSV parser uses ECMAScript 2015 features and requires no browser APIs. The example's separate logging call uses host-provided console.log.
Sintassi
state = transition(state, input);Un automa a stati finiti deterministico (FSM) ha un insieme finito di stati, uno stato iniziale e regole di transizione. Lo stato corrente e il simbolo di input successivo determinano in modo univoco la transizione seguente. Una regola può anche aggiungere dati al risultato o segnalare un errore. È un modello di progettazione, non una costruzione JavaScript a sé stante; state = transition(state, input) ne esprime l’idea generale.
L’esempio di automa per l’analisi CSV elabora un record. START indica l’inizio di un campo, BARE un campo senza virgolette, QUOTED l’interno di un campo tra virgolette e AFTER_QUOTE la posizione dopo una possibile virgoletta di chiusura. Una virgola separa i campi al di fuori di QUOTED. In AFTER_QUOTE, una seconda virgoletta aggiunge un carattere " e ripristina QUOTED.
Anche la fine dell’input richiede una regola: QUOTED indica un campo non chiuso, mentre gli altri stati consentono di aggiungere il campo finale. In questo modo si conserva il campo vuoto dopo una virgola finale. Qui un input vuoto rappresenta un campo vuoto. Il parser rifiuta una virgoletta in un campo non racchiuso tra virgolette e caratteri diversi da una virgola dopo una virgoletta di chiusura; non rimuove gli spazi. Rifiuta deliberatamente ogni CR e LF, anche all’interno delle virgolette, quindi non è un parser completo di file CSV.
L’insieme degli stati di controllo è finito, ma i buffer field e fields non lo sono; il programma completo, con buffer che crescono, non è quindi una macchina con memoria esclusivamente finita. L’esempio usa la sintassi ECMAScript 2015 o precedente, senza Web APIs. La specifica ECMAScript definisce le costruzioni del linguaggio utilizzate, non le regole CSV di questo parser; console.log è fornito dall’ambiente di esecuzione. Verifica le transizioni valide, gli errori e la fine dell’input in ogni stato.
Esempi
function parseCsvRecord(text) {
const fields = [];
let field = "";
let state = "START";
for (const ch of text) {
if (ch === "\r" || ch === "\n") {
throw new SyntaxError("Line breaks are not supported");
}
switch (state) {
case "START":
if (ch === '"') state = "QUOTED";
else if (ch === ",") fields.push("");
else { field += ch; state = "BARE"; }
break;
case "BARE":
if (ch === ",") {
fields.push(field); field = ""; state = "START";
} else if (ch === '"') {
throw new SyntaxError("Quote in unquoted field");
} else field += ch;
break;
case "QUOTED":
if (ch === '"') state = "AFTER_QUOTE";
else field += ch;
break;
case "AFTER_QUOTE":
if (ch === '"') { field += ch; state = "QUOTED"; }
else if (ch === ",") {
fields.push(field); field = ""; state = "START";
} else throw new SyntaxError("Unexpected character after quote");
break;
default:
throw new Error("Invalid state");
}
}
if (state === "QUOTED") throw new SyntaxError("Unclosed quote");
fields.push(field);
return fields;
}
console.log(JSON.stringify(parseCsvRecord('Ada,"x,y","say ""hi""",')));Risultato
["Ada","x,y","say \"hi\"",""]
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.