JavaScript — Как написать свой lexer \ parser?

Question

[Николай Петренко]

Помогите мне пожалуйста с такой штукой я не знаю как это называть
Имеется Textarea в котором будет некий код
он будет преобразовываться в обычный javascript код
Пример:
if(1 NOT 2)
{
alert = "1 не равен 2"
}
else
{
alert = "1 равен 2"
}

Который преобразуется в
if(1 != 2)
{
alert("1 не равен 2");
}
else
{
alert("1 равен 2");
}

Есть некие наброски но это что то не то, вроде бы то что требуется но работает абы как, но в принципе написано также, абы как.

$("[name=in]").keyup(function()
{
var value = $("[name=in]").val();
value = value.replace("not", "!=");
$("[name=out]").val(value);

$("[name=out]").val($("[name=out]").val().replace(/not/g,"!="));
$("[name=out]").val($("[name=out]").val().replace(/is/g,"=="));
$("[name=out]").val($("[name=out]").val().replace(/yes/g,"true"));

Answer 1

[Александр Рулёв]

Для джаваскрипта советую посмотреть на PEG.js. Он осиливается за час-два, плюс PEG-грамматики крайне мощные, способные описывать даже контекстно-зависимые грамматики местами (обычно используются только контекстно-свободные).

Плюс есть онлайн-версия, которую можно потыкать (хотя аккуратно с ней, если введёте чего-нибудь, что делает вечный цикл в парсинге, то страница зависнет намертво и скорее всего потеряете всю свою грамматику).

Comments

[Николай Петренко]

Это конечно круто, тоже не то не нужен сейчас генератор, сейчас пока интересует реализация обвертки if statement else в скобки

[Александр Таратин]

Николай Петренко: Нужен. www.gunsmoker.ru/2008/10/x-y-z.html

[Александр Рулёв]

Александр Таратин: примерно так.

Николай Петренко: нельзя «просто обернуть if statement в скобки». По крайней мере регулярным выражением сделать это будет крайне сложно и вряд ли опишет все возможные случаи.

Если сделать простую замену, то когда-нибудь окажется, то такую же конструкцию можно написать, например, в строке. И ваш преобразователь заменит её в строке, что приведёт не к желаемому результату.

В CoffeScript всё не так просто, там для блоков используются пробелы. Что чуть более нетривиальнее, чем разделители точкозапятой и фигурными скобками.

Вам придётся писать синтаксис, который сможет корректно распознавать случаи, которые вы хотите изменить, а так же корректно распознавать случаи javascript'а, в которых вы не хотите ничего изменять.

Вам придётся описать где-то четверть-половину синтаксиса javascript'а, чтобы просто корректно вставлять скобки у if'а и делать блоки фигурными скобками вместо индентаций. Ну и как будете расширять изменения синтаксиса — захватите и вторую половину javascript'а.

Так что да, вам таки нужен свой lexer/parser. Возьмите какой-нибудь из них и разберитесь, как описывать свои грамматики. А затем опишите такую, которая была бы совместима с javascript'ом, но вводила свои правила/изменяла некоторые из них.

Answer 2

[Николай Петренко]

Но спасибо за способ, но как сказал выше это что то не то
Я хочу добиться результата как допустим в cofeeScript
//cofeeScript
if happy and knowsIt
clapsHands()
chaChaCha()
//JavaScript
if (happy && knowsIt)
{
clapsHands();
chaChaCha();
}

Я имею ввиду про скобки после if (...){...} как бы выставлять их при написании
if param and param2
if(param && param2)
То есть обертку как сделать?

Answer 3

[Константин Китманов]

Вам нужен генератор парсеров. Осилите написать грамматику — получится все, что хотите, хоть свой кофескрипт и даже лучше.