Специализированные языки обработки информации: учебное пособие

Abstract

В учебном пособии представлены генераторы лексических (lex) и синтаксических (yacc) анализаторов, а также основы теории конечных автоматов и формальных грамматик. Генератор lex по описанию лексем на языке регулярных выражений строит детерминированный конечный автомат. Генератор yacc по описанию входной грамматики языка строит МП-автомат, реализующий синтаксический анализ. В пособии рассмотрены генераторы для языков С и С++ (lex, yacc), Java (JFlex, CUP), Python (пакеты PLY и SLY). Представлены расширенные примеры реализации анализаторов с использованием указанных пакетов в реальном практическом применении. Учебное пособие представляет собой основную часть лекционных специальных курсов "Специализированные языки обработки информации", "Языки программирования и методы трансляции", "Математическая лингвистика" и предназначено для использования в качестве учебного и справочного материала студентами математических специальностей.