Snelle referentie

Parsimmon Parser Combinator Spiekbrief

Beknopte handleiding voor Parsimmon: parser-combinatorbibliotheek voor JavaScript, atomaire parsers, reeksen, alternatieven en mapping.

· Gepubliceerd

Parsimmon is een kleine, elegante parser-combinatorbibliotheek voor JavaScript en Node.js.

Basisvoorbeeld

const P = require('parsimmon');

// Maak een parser die overeenkomt met kleine letters
const word = P.regexp(/[a-z]+/);

const result = word.parse('hello');
// => { status: true, value: 'hello' }

Atomaire Parsers

P.string('function');   // Exacte string-literal
P.regexp(/[0-9]+/);     // Reguliere expressie
P.oneOf('abc');         // Enkel teken uit 'a', 'b' of 'c'
P.whitespace;           // Een of meer witruimtetekens
P.optWhitespace;        // Nul of meer witruimtetekens
P.eof;                  // Einde van invoerstroom

Combinators

// Reeks: matcht alle parsers in exacte volgorde
P.seq(P.string('('), P.number, P.string(')'));

// Alternatieven: matcht de eerste succesvolle parser
P.alt(P.string('true'), P.string('false'));
// of met .or():
a.or(b);

// Gescheiden lijsten
P.sepBy(P.number, P.string(','));  // Komma-gescheiden getallen (0 of meer)
P.sepBy1(P.number, P.string(',')); // Komma-gescheiden getallen (minstens 1)

// Herhaling
a.many();        // 0 or more
a.atLeast(1);    // 1 or more
a.times(3);      // Exactly 3 times
a.times(1, 4);   // Between 1 and 4 times

// Tokens weggooien
a.skip(P.string(';')); // Parseert 'a', matcht ';', retourneert alleen 'a'

Uitvoer transformeren (map)

const arithmeticExpr = P.seq(
  P.digits.map(Number),
  P.oneOf('+-*/').trim(P.optWhitespace),
  P.digits.map(Number)
).map(([left, operator, right]) => ({
  type: 'BinaryExpression',
  operator,
  left,
  right
}));

arithmeticExpr.parse('10 + 20');

Referenties

Verwante onderwerpen