Р.В. Вейко – науч. сотрудник, Медико-генетический научный центр (Москва)

Е-mail: db-mail-dbase@yandex.ru  

Рассмотрена проблема увеличения скорости лексического анализа при разборе содержимого текстовых или двоичных файлов. Приведен пример реализации генератора лексических анализаторов на основе регулярных выражений; на входе генератора – терминальные символы, заданные в виде регулярных выражений, на выходе – сгенерированный программный нейроподобный недетерминированный конечный автомат, на вход которого подаются данные из разбираемого файла. Генератор реализован на языке программирования Oracle Java. Показан пример варианта отказа от стандартных средств лексического анализа (пакет java.util.regex) с учетом специфики поставленной задачи. 

1. Ахо А.В., Сети Р. Ульман Дж.Д. Компиляторы: Принципы, технологии и инструменты. М.: Издательский дом «Вильямс». 2003. C. 97–166. 768 с.
2. Jakacki G. OpenC++ – A C++ Metacompiler and Introspection Library https://www.codeproject.com/Articles/13896/OpenC-A-CMetacompiler-and-Introspection-Library , Software Developer's Journal, 28 Aug 2013.