ТЗ лекс (ТЗ (метода) по лексу)

Пример отчета по лабораторнымработам по автоматизированнойразработке лексическиханализаторовЛексический анализаторкомментариевЗаданиеТекст задания: разработать лексический анализатор комментариев вформате системы программирования C.ВведениеНастоящий документ определяет техническое задание на разработкупрограммы лексического анализатора комментариев (далее по тексту - ЛАК)в формате системы программирования C.Основания для разработкиПрограмма ЛАК разрабатывается в рамках лабораторной работы по курсу"Лингвистическое обеспечение САПР" для практического изучения этапалексического анализа в процедурах трансляции формальных языков.Назначение разработкиПрограмма ЛАК предназначается для обработки комментариев исходныхтекстов программ, составленных в системе программирования C, с цельюавтоматизации процедуры подготовки программной документации.Требования к программе1.

Требования к функциональным характеристикам1.1. Программа ЛАК должна выделять блоки комментариев системыпрограммирования C из входного потока стандартного ввода символьныхданных и отображать их в потоке стандартного вывода.1.2. Блоки комментариев, распознаваемые программой ЛАК, должныбыть ограничены символами "/*" и "*/".1.3. Программа ЛАК должна обеспечивать выделение как одно-строчных:/* Это однострочный комментарий */так и многострочных:/* Этомного- строчныйкомментарий */блоков комментариев, допустимых в системе программирования C.1.4. Программа ЛАК должна подавлять в выходном потоке стандартноговывода любые символы входного потока, расположенные вне блоковкомментариев, и ограничители блоков комментариев, указанные в п.

1.2.1.5. Каждый блок комментариев, выделенный программой ЛАК, должензавершаться символом перевода строки ('\n') в потоке стандартного вывода.2. Требования к надежностиПрограмма ЛАК должна игнорировать получение сигналов прерывания ивыхода от клавиатуры.3. Требования к составу и параметрам технических средствПрограмма ЛАК должна быть разработана исходя из возможностиреализации на стандартном составе технических средств компьютеровлюбой архитектуры, после соответствующей трансляции исходного кода.4. Условия эксплуатации4.1. Программа ЛАК должна быть ориентирована на эксплуатацию всреде OS UNIX4.2.

Программа ЛАК должна быть реализована в виде выполняемогофайла с именем lac, по которому она должна вызываться средствами любогокомандного процессора OS UNIX.4.3. Программа ЛАК должна эксплуатироваться в режиме фильтра,который читает поток стандартного ввода и отображает результаты в потокестандартного вывода OS UNIX.5. Требования к информационной и программной совместимости5.1. При разработке программы ЛАК необходимо использовать генераторлексических анализаторов (далее по тексту - LEX) из составаинструментальных средств OS UNIX, который ориентирован на обработкуфайла спецификаций (далее по тексту - Lex-файл) проектируемоголексического анализатора.5.2.

При разработке программы ЛАК необходимо составить Lex-файл,отражающий специфику лексического анализа кооментариев, и сохранитьего под именем lac.l в выбранном рабочем каталоге файловой системы OSUNIX.5.3. Lex-файл lac.l программы ЛАК должен содержать 3 раздела:•••раздел деклараций;раздел правил;раздел функций,которые должны разделять символьные пары %%.5.4. В разделе деклараций Lex-файла программы ЛАК необходимо:••объявить метку предусловия обработки блока комментария ISCOM,используя директиву %Start в первой строке Lex-файла;объявить макрошаблоны ограничителей комментариев COMOPEN иCLOSECOM, которые будут использоваться в разделе правил LEX-файла дляуправления активность правил;•описать блок внешних переменных (extern), макроопределений (define) изаголовочных файлов (include), которые необходимы в действиях разделаправил, ограничив его директивами %{ и %}.5.5.

В разделе правил Lex-файла программы ЛАК должны быть введеныправила, которые обепечивают распознавание необходимых лексем спомощью шаблонов регулярных выражений и их функциональнуюобработку посредством блоков действий.5.6. Правила раздела правил Lex-файла программы ЛАК должнывключать шаблоны регулярных выражений, которые обеспечиваютраспознавание следующих лексем:••••начало и конец комментария ( по макрошаблонам {COMOPEN} и{CLOSECOM} );любые символы, кроме символа "*", внутри блока комментария (попредусловию );любой символ, кроме символа "/", после символа "*" внутри блокакомментария (по предусловию );любые символы вне блока комментария.5.7. Правила раздела правил Lex-файла программы ЛАК должныобеспечивать выполнение следующих действий при распознавании лексем,перечисленных в п.

5.6:•••установка и инициализация метки предусловий ISCOM с помощьюоператора BEGIN при обнаружении начала и конца комментария,соответственно;отображение в поток стандартного вывода выделенной внутри комментариялексемы с помощью макроса ECHO или путем печати содержаниясимвольного массива yytext библиотечной функцией printf системыпрограммирования C;игнорировать стандартный вывод лексем вне блока комментария черезреализацию пустого действия;5.8.

В разделе функций Lex-файла lac.l программы ЛАК необходимоспецифицировать основную функцию main(), которая должна установитьигнорирование клавиатурных сигналов, указанных в подразделе 2, иобеспечить вызов функции yylex(), формируемой LEX по Lex-файлу дляобработки лексем, заявленной в разделе правил. Специфицированнаяфункция main() будет перегружать стандартный вариант основной функциилексического анализатора из библиотеки объектных модулей LEX5.9. В Lex-файле программы ЛАК должно быть указано соответствующеечисло комментариев в формате системы программирования C, котороенеобходимо для составления его описания в виде пояснительной запискиТребования к программной документации1.

По результатам разработки необходимо составить пояснительнуюзаписку в текстовом файле lac.lex, содержащую описание Lex-файла.2. Для автоматизации составления пояснительной записки необходимообработать комментарии Lex-файла lex.l программой ЛАК, используяследующий конвейер команд OS UNIX:$ cat lex.l | lac > lac.lexи любой текстовый редактор (например, xedit) для минимальной посткорректировки содержания полученного описания в файле lac.lex.Стадии и этапы разработкиВ процессе разработки программы ЛАК средствами LEX необходимовыполнить следующие этапы:••подготовить файл спецификаций лексического анализатора (Lex-файл) дляпрограммы ЛАК с именем lac.l, используя любой текстовый редактор OSUNIX, например, xedit;получить исходный С-код программы ЛАК в файле lac.c, обработав Lex-файлlac.l командой lex следующим образом:$ lex -t lac.l > lac.c•построить по исходному коду lac.c выполняемый файл lac программы ЛАК,вызвав C-компилятор OS UNIX и подключив стандартную библиотекуобъектных модулей LEX libl.a следующим образом:$ cc -o lac lac.c -llПорядок контроля и приемки1.

Для контроля функционирования программы ЛАК необходиморазработать контрольный пример, содержащий различные вариантыкомпановки блоков комментариев, сохранив его в текстовом файле lac.chk.2. Для реализации контроля программы ЛАК по контрольному примерунеобходимо использовать следующий конвейер команд OS UNIX:$ cat lac.chk | lac | moreкоторый обеспечивает постраничную или построчную визуализациюрезультатов обработки комментариев в файле lac.chk.ПриложениеПри разработке лексических анализаторов в OS UNIX рекомендуетсяиспользовать литературные источники, перечисленные ниже.1. Кристиан К. Введение в операционную систему UNIX, M.: Финансы истатистика, 1985.2. ТихомировВ.П.,ДавидовМ.И.ОперационнаясистемаДЕМОС:инструментальные средства программирования, М.: Финансы и статистика,1988.3. SCO XENIX, Development System, LEX Programmer Guide, SCO Inc., 1986.

(Имеется русский перевод: Генератор лексических анализаторов LEX.Руководство Программиста ).