Как распарсить строку в обьект (AST)?

Question

[Mariik]

Привет.

Мне необходимо пропарсить строку примерно такого содержания

const str="SALARY('@JohnSmith') = {USER.workingHours} * {USER.hourlyRate}";

преватить в что-то близкое к обьекту AST примерно такого вида:

const result = [
  {type: 'function', name: 'SALARY', params: ['@JohnSmith']},
  {type: 'entity', name: 'USER', fields: ['workingHours']},
  {type: 'mathOperation', operator: 'mutliply'},
  {type: 'entity', name: 'USER', fields: ['hourlyRate']} 
]

Возможно уже существуют библотеки с подобными возможностями?

Answer 1

[LinuxGod]

Тык

Comments

[Mariik]

Спасибо, уже читал. Предпочитаю готовое решение. К сожалению нет времени на велосипед.

[2CHEVSKII]

Mariik, вы дольше вопросы вопрошаете, чем изобретали бы новый и блестящий. Такой парсер за полчаса пишется, (моими кривыми руками и дырявыми знаниями о жабаскрипте - за час), это при условии, что грамматика настолько простая.
Лексеров на npmjs завались, кстати (один даже мой собственный, гык).
Только у вас грамматика мутная какая-то - как определить, где кончается тело функции?

[Mariik]

2CHEVSKII, Поповоду мутности и тп - я не выбирал как будет строиться выражение. Что есть, с тем и работаю.
По поводу получаса - что-то мне кажется, что вы слегка переоцениваете свои возможности. И кстати, я показал простейший пример выражения. Но если ВЫ уж так уверены, что тут реально пол часа - можем проверить. Я с удовольствием оплачу вам пол часа по любому рейту.