LINUX.ORG.RU
Форум — General  

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


0

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

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


← Fasterfox
Снятие образа в Линуксе →
Там же не регулярная грамматика, попробуй походить в институт
dimon555 ★★★★★
()
вообще-то языки реально описывать только КС-грамматиками, ибо регулярные имеют слабовыполнимые условия
PayableOnDeath ★
()
если это не снимает вопроса, то копай в сторону ANTLR, сам его использую в текущем проекте
PayableOnDeath ★
()
Ответ на: комментарий от dimon555
там не только жабный код можно генерить, так что индусом только по желанию 8)
PayableOnDeath ★
()
> Возможно ли с помощью регулярных выражений составить синтаксический анализатор для языка программирования?

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

Manhunt ★★★★★
()
За подробностями читай книжки Ахо и Ульмана.
Manhunt ★★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
← Fasterfox
General
Снятие образа в Линуксе →