Синтаксический анализатор JavaScript для простого выражения

У меня есть модифицированная версия парсера ActionScript (написана на AS, а не анализирует AS), которая поддерживает пользовательские функции, но не строки. Хотя, вероятно, было бы легко добавить поддержку строк. Я загружу его куда-нибудь, чтобы вы могли получить его по адресу http://silentmatt.com/parser2.js http://silentmatt.com/parser3.js .

Изменить: Я довольно легко добавил базовую поддержку строк. Он не поддерживает escape-последовательности, и toJSFunction не работает, но потребовалось всего несколько минут, чтобы он заработал. Изменение оператора конкатенации на "||" тоже должно быть довольно легко.

Вот как вы оцениваете свои примеры выражений:

js> var parser = new Parser();
js> parser.parse("3 * (2 + 1) - 1").evaluate();
8
js> parser.parse("2 * func(2; 2)").evaluate({ func:Math.pow });
8
js> function substr(s, start, end) { return s.substring(start, end); }
js> parser.parse("func('hello world'; 0; 5) + ' you'").evaluate({ func:substr });
hello you

Я не помню, почему я использовал точки с запятой в качестве разделителей аргументов; Я думаю, это как-то связано с различием между функциями и встроенными «операторными» функциями.

Другое редактирование:

Я немного поигрался с этим, и теперь есть версия с лучшей поддержкой строк на http://silentmatt.com/parser3.js (toJSFunction работает, и вы можете использовать стандартные escape-последовательности JavaScript). Он также использует запятые для разделения аргументов для всех функций и || в качестве оператора конкатенации строк вместо + , который выполняет только сложение.

и вы можете использовать стандартные escape-последовательности JavaScript). Он также использует запятые для разделения аргументов для всех функций и || в качестве оператора конкатенации строк вместо + , который выполняет только сложение.

и вы можете использовать стандартные escape-последовательности JavaScript). Он также использует запятые для разделения аргументов для всех функций и || в качестве оператора конкатенации строк вместо + , который выполняет только сложение.