Регулярочка для парсера списка javascript функций

Question

[Damaskus]

Имеется кусок javascript кода вида:

function funname (p1, p2, p3)
{
…
}

function funname2 (p1, p2, p3)
{
…
}

и т.д.

Нужно выделить отдельно имя функции, параметры и тело.
Причем нужно учесть, что в теле тоже могут быть функции в явном виде, либо замыкания, т.е. javascript во всех своих прелестях.
Вариант с подсчетом скобок не предлагать. :-)

Answer 1

[Shedal]

Вот неплохой пост по теме:
blog.stevenlevithan.com/archives/regex-recursion

Но помните, что иногда фигурные скобки могут встречаться и в литералах.
Думаю, что единственным стопроцентно правильным решением является применение парсера, а не регексов. Но в простых случаях вполне может прокатить способ из статьи.

Comments

[Damaskus]

Собственно, как раз из-за литералов и возникает проблема с подсчетом.

[Shedal]

Ну, тогда ведь мало что остаётся, верно? Выходит, что вы пытаетесь написать полноценный парсер на регулярках :) Почему бы не использовать готовый?

[Damaskus]

Не совсем понимаю, что вы называете готовым парсером? Готовые движки типа V8, Rhino и т.д.?
Мне кажется, это слегка громоздким, у меня нет задачи исполнить script.
Если вы имеете в виду, что то иное, то, будьте добры, поясните. Заранее благодарен.

Answer 2

[Анатолий]

Выделяйте
function — будет всегда
funcName — может не быть (?)
funcParams — их возьмите одним куском и разбирайте потом

Comments

[Damaskus]

Проблема не в заголовке, а в теле функции.

[Анатолий]

Да, а слона то я не заметил =) Я писал такие вещи не регуляркой а считал символы (я делал подсветку, строки выделял таким образом)

[Damaskus]

Да, я вот тоже думаю, что придется посчитать с учетом литералов

Answer 3

[egorinsk]

Функции можно определить и по-другому:

var name = function (a1, a2, a3) {};
this.name = function (a1, a2, a3) {};
var klass = {
method1: function (a1, a2, a3) {};
}
function createFunction() {
return function (a1, a2, a3) {};
}

Так что тупой парсер на регулярках не поможет. Пишите умный, с учетом контекста. Лень писать? Расковыряйте jsLint, он там преобразует текст на яваскрипте в AST. Также, видел где-то библиотеку на PHP для токенизации яваскрипта.