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

Abstract

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