Гусенков А.М. Специализированные языки обработки информации

Казань: Казанский университет, 2018. — 151 с.В учебном пособии представлены пакеты, которые входят в состав ОС Unix lex и yacc, а также вводная теоретическая часть по теории формальных языков, необходимых для понимания назначения и принципов работы данных пакетов.
Генератор lex строит лексический анализатор по описанию лексем на языке регулярных выражений. Результатом работы генератора lex является программа на языке Си, в которой построен детерминированный конечный автомат, реализующий функцию лексического анализа. Генератор синтаксических анализаторов yacc по описанию входной грамматики языка строит конечный автомат с магазинной памятью в виде программы на языке C. Кроме этого, в учебном пособии рассмотрены функционально аналогичные средства в среде Java — генератор лексических анализаторов JFlex и генератор синтаксических анализаторов CUP.
Учебное пособие представляет собой основную часть лекционных специальных курсов «Пакеты прикладных программ», «Специализированные языки обработки информации», «Языки программирования и методы трансляции» и предназначено для
использования в качестве учебного и справочного материала студентами кафедр технологий программирования и теоретической кибернетики.
Выражаю благодарность ассистенту кафедры технологий программирования Н.А. Прокопьеву за активное участие в написании первой главы учебного пособия, а также за изложение технических особенностей работ в среде bison и ОС Windows.