LINUX.ORG.RU

Вопрос про регулярные выражения


0

0

В общем есть выражение JavaScript, нужно его пропарсить с регулярными выражениями чтобы в форме дерева получить его, с вложенными функциями операторами итд... возможно ли это???

а вообще лучше задам глобальный вопрос. Возможно ли с помощью регулярных выражений составить синтаксический анализатор для языка программирования?


Там же не регулярная грамматика, попробуй походить в институт

dimon555 ★★★★★
()

вообще-то языки реально описывать только КС-грамматиками, ибо регулярные имеют слабовыполнимые условия

PayableOnDeath
()

если это не снимает вопроса, то копай в сторону ANTLR, сам его использую в текущем проекте

PayableOnDeath
()
Ответ на: комментарий от dimon555

там не только жабный код можно генерить, так что индусом только по желанию 8)

PayableOnDeath
()

> Возможно ли с помощью регулярных выражений составить синтаксический анализатор для языка программирования?

Зависит от языка. Для языков, где могут быть скобки произвольной степени вложенности - однозначно нет. Так что все более-менее популярные языки в пролете.

Manhunt ★★★★★
()

За подробностями читай книжки Ахо и Ульмана.

Manhunt ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.