Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / JavaScript

Máquinas de estados finitos

Una máquina de estados finitos describe el comportamiento mediante estados y transiciones que dependen de la entrada. El ejemplo de máquina de estados para analizar CSV muestra cómo un estado explícito distingue un separador de campo de una coma entre comillas y ayuda a detectar entradas no válidas.

Versión: 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.

Sintaxis

state = transition(state, input);

Una máquina de estados finitos determinista (FSM) tiene un conjunto finito de estados, un estado inicial y reglas de transición. El estado actual y el siguiente símbolo de entrada determinan de forma única la transición siguiente. Una regla también puede añadir datos al resultado o indicar un error. Es un patrón de diseño, no una construcción independiente de JavaScript; state = transition(state, input) expresa su idea general.

El ejemplo de máquina de estados para analizar CSV procesa un registro. START indica el comienzo de un campo, BARE un campo sin comillas, QUOTED el interior de un campo entre comillas y AFTER_QUOTE la posición después de una posible comilla de cierre. Una coma separa campos fuera de QUOTED. En AFTER_QUOTE, una segunda comilla añade un carácter " y restablece QUOTED.

El final de la entrada también requiere una regla: QUOTED significa que hay un campo sin cerrar, mientras que los demás estados permiten añadir el campo final. Así se conserva un campo vacío después de una coma final. Aquí, una entrada vacía representa un campo vacío. El analizador rechaza una comilla en un campo sin comillas y los caracteres que no sean una coma después de una comilla de cierre; no elimina los espacios en blanco. Rechaza deliberadamente cualquier CR y LF, incluso dentro de comillas, por lo que no es un analizador completo de archivos CSV.

El conjunto de estados de control es finito, pero los búferes field y fields no lo son; por tanto, el programa completo, con búferes que crecen, no es una máquina con memoria exclusivamente finita. El ejemplo usa sintaxis de ECMAScript 2015 o anterior, sin Web APIs. La especificación ECMAScript define las construcciones del lenguaje utilizadas, no las reglas CSV de este analizador; console.log lo proporciona el entorno de ejecución. Prueba las transiciones válidas, los errores y el final de la entrada en cada estado.

Ejemplos

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""",')));

Resultado

["Ada","x,y","say \"hi\"",""]

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes