Разработка парсера текстовых выражений

Необходимо создать класс-парсер, позволяющий разбирать текстовые выражения на составляющие (лексемы). Т.к. общая структура выражения может периодически изменяться, а также, могут появиться новые типы лексем, то парсер должен позволять задавать маску для общего вида выражения и правила распознавания отдельных лексем.

Результатом работы парсера должна быть некая динамическая структура, содержащая выделенные лексемы, их типы и логическую позицию в выражении. Класс должен предоставлять доступ к полученным данным, сортировку по типам и пр.

Разработку способа (языка) описания маски общего вида выражения, а также описателей правил распознавания типов лексем, рекомендуется реализовывать подобно языку регулярных выражений или, возможно, скриптовым языкам.

Delphi 5, 7

Срок разработки - 1 месяц