Abstract:
В учебно-методическом пособии представлены пакеты, которые входят в состав ОС UNIX lex и yacc, а также вводная теоретическая часть по теории формальных языков, необходимых для понимания назначения и принципов работы данных пакетов. Генератор lex строит лексический анализатор по описанию лексем на языке регулярных выражений. Результатом работы генератора lex является программа на языке Си, в которой построен детерминированный конечный автомат, реализующий функцию лексического анализа. Генератор синтаксических анализаторов yacc по описанию входной грамматики языка строит конечный автомат с магазинной памятью в виде программы на языке С. Кроме этого, в методическом пособии рассмотрены функционально аналогичные средства в среде Java - генератор лексических анализаторов JFlex и генератор синтаксических анализаторов CUP.
Методическое пособие представляет собой основную часть лекционных специальных курсов ?Пакеты прикладных программ?, ?Специализированные языки обработки информации?, ?Язык
