O Parsimmon é uma biblioteca de combinadores de analisadores sintáticos para JavaScript e Node.js.
Exemplo Básico
const P = require('parsimmon');
// Cria um parser que corresponde a letras minúsculas
const word = P.regexp(/[a-z]+/);
const result = word.parse('hello');
// => { status: true, value: 'hello' }
Parsers Atômicos
P.string('function'); // Literal de string exato
P.regexp(/[0-9]+/); // Expressão regular
P.oneOf('abc'); // Único caractere entre 'a', 'b' ou 'c'
P.whitespace; // Um ou mais espaços em branco
P.optWhitespace; // Zero ou mais espaços em branco
P.eof; // Fim do fluxo de entrada (EOF)
Combinadores
// Sequência: corresponde a todos os parsers na ordem exata
P.seq(P.string('('), P.number, P.string(')'));
// Alternativas: corresponde ao primeiro parser bem-sucedido
P.alt(P.string('true'), P.string('false'));
// ou usando .or():
a.or(b);
// Listas com delimitadores
P.sepBy(P.number, P.string(',')); // Números separados por vírgula (zero ou mais)
P.sepBy1(P.number, P.string(',')); // Números separados por vírgula (ao menos um)
// Repetição
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
// Descartando tokens
a.skip(P.string(';')); // Analisa 'a', corresponde a ';', retorna apenas 'a'
Transformando Saída (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');