Генерация автоматных лексических анализаторов по регулярным выражениям



© 2009 г. И.И. Чернявский

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация
Исходные тексты программы на языке Eiffel

Аннотация

Задача лексического анализа известна уже много лет и, главным образом, связана с созданием компиляторов и интерпретаторов.

Задачу лексического анализа целесообразно решать при помощи автоматов. В работе показывается, как автоматы позволяют эффективно и наглядно создавать лексические анализаторы.

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

Программа написана на языке программирования Eiffel в среде программирования Eiffel Studio.