Snabbreferens

Parsimmon Parser-Combinator Fusklapp

Snabbreferens för Parsimmon: parser-combinator-bibliotek för JavaScript, atomära parsers, sekvensering och mappning.

· Publicerad

Parsimmon är ett litet och elegant parser-combinator-bibliotek för JavaScript och Node.js.

Grundläggande exempel

const P = require('parsimmon');

// Skapa en parser som matchar gemener
const word = P.regexp(/[a-z]+/);

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

Atomära parsers

P.string('function');   // Exakt strängliteral
P.regexp(/[0-9]+/);     // Reguljärt uttryck
P.oneOf('abc');         // Enskilt tecken bland 'a', 'b' eller 'c'
P.whitespace;           // Ett eller flera blanksteg
P.optWhitespace;        // Noll eller flera blanksteg
P.eof;                  // Slutet på indataströmmen (EOF)

Kombinatorer

// Sekvens: matchar alla i exakt ordning
P.seq(P.string('('), P.number, P.string(')'));

// Alternativ: matchar första framgångsrika parsern
P.alt(P.string('true'), P.string('false'));
// eller med .or():
a.or(b);

// Separerade listor
P.sepBy(P.number, P.string(','));  // Kommaseparerade siffror (noll eller fler)
P.sepBy1(P.number, P.string(',')); // Kommaseparerade siffror (minst en)

// Repetition
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

// Kassera tokens
a.skip(P.string(';')); // Tolkar 'a', matchar ';', returnerar endast 'a'

Transformera utdata (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');

Referenser

Relaterade ämnen