Лексер для подсветки синтаксиса языка заданного грамматикой BNF?

Question

[doublench21]

Доброго времени суток.
Хотел реализовать подсветку синтаксиса для языка используя для этого лексер. Суть проста, находим токен, обрамляем её набором символом для того или иного цвета. Но дело в том, что токены языка описаны в BNF, а lex/flex работают с регулярными выражениями для записи токенов. Вопрос собственно в том, как построить лексер для грамматики BNF?

Answer 1

[Денис Загаевский]

Ты токен с терминалом/нетерминалом не путаешь? Потому что для лексического анализа и разбора на токены грамматика в форме BNF не нужна. Точнее, она будет очень простой - тупо перечисление всех токенов.

Comments

[doublench21]

Денис Загаевский у меня все токены языка описаны в BNF:

[Денис Загаевский]

doublench21, ты хочешь тулзу найти или руками написать?

[doublench21]

Денис Загаевский, хочу тулзу по типу flex/lex.

[Денис Загаевский]

doublench21, так это, а что, в гугле ничего нет?

[doublench21]

Денис Загаевский, не-а. Есть тулзы для синтаксического анализатора из БНФ. Я не знаю. Может я чего не понял.

Answer 2

[jcmvbkbc]

Эта грамматика легко сводится к регулярным выражениям flex.

как построить лексер для грамматики BNF

парсер для грамматики нужен, если ты собираешься подсвечивать конструкции языка.
Ну и вообще bison для этого есть, раз уж ты с flex'а зашёл.