Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / JavaScript

Konačni automati

Konačni automat opisuje ponašanje pomoću stanja i prijelaza ovisnih o ulazu. Primjer automata za parsiranje CSV-a pokazuje kako izričito stanje razlikuje razdjelnik polja od zareza unutar navodnika i pomaže otkriti nevaljan unos.

Verzija: 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.

Sintaksa

state = transition(state, input);

Deterministički konačni automat (FSM) ima konačan skup stanja, početno stanje i pravila prijelaza. Trenutačno stanje i sljedeći ulazni simbol jednoznačno određuju sljedeći prijelaz. Pravilo može i dodati podatke u izlaz ili prijaviti pogrešku. To je obrazac dizajna, a ne zasebna konstrukcija JavaScripta; state = transition(state, input) izražava opću ideju.

Primjer automata za parsiranje CSV-a obrađuje jedan zapis. START označava početak polja, BARE polje bez navodnika, QUOTED sadržaj polja unutar navodnika, a AFTER_QUOTE položaj nakon mogućeg završnog navodnika. Zarez razdvaja polja izvan stanja QUOTED. U stanju AFTER_QUOTE drugi navodnik dodaje jedan znak " i vraća stanje na QUOTED.

I kraj ulaza zahtijeva pravilo: QUOTED znači da polje nije zatvoreno, dok ostala stanja dopuštaju dodavanje posljednjeg polja. Time se čuva prazno polje nakon završnog zareza. Prazan ulaz ovdje znači jedno prazno polje. Parser odbacuje navodnik u polju bez navodnika i znakove koji nisu zarez nakon završnog navodnika; ne uklanja razmake. Namjerno odbacuje svaki CR i LF, čak i unutar navodnika, pa nije potpuni parser CSV datoteka.

Skup upravljačkih stanja je konačan, ali međuspremnici field i fields nisu; cijeli program s međuspremnicima koji rastu stoga nije automat s isključivo konačnom memorijom. Primjer koristi sintaksu ECMAScript 2015 ili stariju, bez Web APIs. Specifikacija ECMAScript definira upotrijebljene jezične konstrukcije, a ne CSV pravila ovog parsera; console.log pruža okruženje izvođenja. Testirajte valjane prijelaze, pogreške i kraj ulaza u svakom stanju.

Primjeri

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

Rezultat

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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori