Сведения о вопросе

Martincow

13:29, 17th August, 2020

Теги

Создание лексического анализатора

Просмотров: 365   Ответов: 3

Требуется создать лексический анализатор на подобии lex/flex.
То есть на вход подаётся произвольный текст и правила выделения лексем с помощью регулярных выражений, на выходе поток токенов.
Не знаю как подойти к решению задачи, нужна толковая литература…



  Сведения об ответе

COOL

07:25, 29th August, 2020

Я не думаю, что существует литература по написанию чего-то вроде flex.
Вам нужно что: получить на входе текст скрипта и правила, на выходе токены.
Значит нужен транслятор с динамическими правилами, которые задаются регэкспами. Парсим правила разбора текста, с помощью полученных правил и распарсенных регекспов, парсим текст, транслируем в токены. Я думаю, и многие наверняка со мной согласятся, что лучше dragon book вы не сможете ничего найти.


  Сведения об ответе

PROGA

05:21, 18th August, 2020

Посмотрите в сторону yacc или свободного аналога GNU Bison. Они позволяют строить лексические анализаторы на основе вашей собственной грамматики.


  Сведения об ответе

ITSME

08:23, 12th August, 2020

читайте книгу дракона


Ответить на вопрос

Чтобы ответить на вопрос вам нужно войти в систему или зарегистрироваться