Консультация № 169742
22.06.2009, 18:25
0.00 руб.
0 1 0
Господа. Подскажите, как реализовать распознаватель символьной цепочки, заданной с помощью формул Бэкуса-Наура?

Обсуждение

давно
Академик
20764
1861
22.06.2009, 22:21
общий
то есть требуется грамматический разбор? Могу посоветовать bison. Он преобразует грамматику в виде, очень похожем на Бэкуса-Наура с включением содержательных кусков на C в код на чистом C (gnu C), при этом код оказывается достаточно компактным и не использует никаких "своих" библиотек.
Для синтаксического разбора (без которого обойтись можно, но лучше их использовать в паре) есть своя утилита flex, но с ней не всё так хорошо.
Форма ответа