Как писать парсеры на JavaScript

local digit = peg.R"09"

--- калькулятор
local function accum(u,op,v)
    if op=="+" then return u+v
    elseif op=="-" then return u-v
    elseif op=="*" then return u*v
    elseif op=="/" then return u/v
    end
end

local space = peg.S" \n\t":star()
local digit = peg.R"09"
local sign = peg.S"+-"
local unsigned = digit:plus()
local number = (sign^{0,1}*unsigned*("."*unsigned)^{0,1}):C()/tonumber*space
local Open = "(" * space
local Close = ")" * space
local mulop = peg.S"/*":C() * space
local sumop = peg.S"-+":C() * space

-- необходимо сделать Fake(), т.к. тут рекурсия value -> sum -> mul -> value
-- реальная формула для value доопределяется тремя строками ниже
local value = peg.Fake()
local mul = (value * (mulop*value):Cg():star()):Cf(accum)
local sum = (mul * (sumop*mul):Cg():star()):Cf(accum)

value:define(number + Open*sum*Close)

local expression = sum * peg.eof

--print(expression"3 + 5*9 / (1+1) - 12 + 0.012")

print(expression(io.read()))

Если бы в JS были конструкторы-по-умолчанию (как в C++), то запись txt(«abc») можно было бы сократить до «abc» в контексте конструирования более сложного паттерна.

  String.prototype.parse = function (str, pos) {
        if (str.substr(pos, this.length) == this)
            return { res: this, end: pos + this.length };
  };
  RegExp.prototype.parse = function(str, pos) {
        var m = this.exec(str.substr(pos));
        if (m && m.index === pos)
            return { res: m[0], end: pos + m[0].length };
  };

  assert.deepEqual("abc".parse("abc", 0), { res: "abc", end: 3 });
  assert.deepEqual(/\d+/.parse("123", 0), { res: "123", end: 3 });

regexp.exec(str.slice(pos))

var char = rgx(/[^"&]/i);
rep(char).then(r => r.join(''))

rgx(/^[^"&]*/i)

<book attr1="..." attr2="..." очень много атрибутов ???

То в том месте где стоит ??? может оказаться как /> так и просто >. Теперь если LL парсер пытался всё это распарсить как <book ...> а на месте ??? оказался />, то парсер отбросит всё то что он так долго парсил и начнёт заново в предположении, что это <book .../>