Лабораторная работа: Вариант 5 - Лабораторные работы вариант 5

Вариант L5 (ЛАК)
Разработать лексический анализатор для поиска в строках произвольного входного
текста любых слов, состоящих из латинских букв, где все согласные буквы
расположены в алфавитном порядке. Строки входного текста должны передаваться
лексическому анализатору через поток стандартного ввода. Результаты поиска
должны отображаться в одну колонку потока стандартного вывода.

Вариант L25 (ЛАК)
Разработать лексический анализатор для поиска во входном потоке бинарной
информации двоичных чисел, где поровну нулевых и единичных разрядов, а в любом
префиксе количество нулей и единиц отличается не более чем на 1. Все двоичные
числа должны передаваться лексическому анализатору через строки стандартного
ввода, где их разделяют символы пробелов и табуляций. Результаты поиска должны
отображаться в одну колонку стандартного вывода.

Вариант Y5 (BRACKET)
Разработать синтаксический анализатор для грамматического разбора входного потока цифровых данных с целью распознавания записей двоичных наборов из формального языка L = {0ⁿ1^m | n, m>0}. Двоичные наборы должны передаваться синтаксическому анализатору строками потока стандартного ввода. Результаты грамматического разбора входного потока должны отображать диагностические сообщения в потоке стандартного вывода.

Вариант Y24 (BRACKET)
Разработать синтаксический анализатор для грамматического разбора входного потока цифровых данных с целью распознавания записей единичных двоичных наборов, которые имеют нечетное число разрядов. Любые записи двоичных наборов должны передаваться синтаксическому анализатору строками потока стандартного ввода. Результаты грамматического разбора входного потока должны отображать диагностические сообщения в потоке стандартного вывода.

Разработать транслятор для преобразования записи любой десятичной дроби с необязательным знаком в сумму ее целой и дробной части. Записи десятичных дробей в любом допустимом формате с фиксированной точкой должны передаваться транслятору строками потока стандартного ввода. Результаты трансляции должны отображаться строками потока стандартного вывода, где целая и дробная части разделены знаком '+'.

Разработать конечный автомат для распознавания во входном потоке цифровой информации записей двоичных наборов, которые состоят только из нулей или только из единиц. Записи двоичных наборов должны передаваться конечному автомату строками потока стандартного ввода. Результаты их распознавания должны отображаться через поток стандартного вывода. Программная реализация конечного автомата должна формироваться генератором LEX по правилам с предусловиями.

Разработать конечный автомат для распознавания во входном потоке цифровой информации записей двоичных наборов, которые состоят только из пулей или только из единиц. Записи двоичных наборов должны передаваться конечному автомату строками потока стандартного ввода. Результаты их распознавания должны отображаться через поток стандартного вывода. Программная реализация конечного автомата должна формироваться генератором YACC по правилам регулярной грамматики.