«Теория автоматов и формальных языков»

2 лаб. работы "Теория автоматов и формальных языков". Оформление в WORD

Лабораторная работа № 1 состоит из 5 заданий (стр.77 мет.пособия). Вариант № 4 Массивы.

Для выполнения данной лабораторной работы Вам потребуется любой компилятор языка С, способный генерировать 32-раз-рядные программы для той ОС, с которой Вы работаете. Для ОС Windows рекомендуется использовать бесплатную среду разработки Microsoft Visual C++ Express.

Задания:

1. Реализовать программу рекурсивного спуска выражения и перевода в постфиксный вид.
2. Реализовать главную программу, считывающую строки из входного потока и выдающую в конце сообщения «OK» в случае успешного разбора или «FAIL» в случае неуспешного разбора.
3. Добавить в процедуру разбора задание по номеру варианта.
4. (Дополнительное.) Изучить разработку make файлов и разработать make файл для сборки проекта из двух модулей.
5. (Дополнительное.) Функция разбора вещественного числа в инженерной форме.

Лабораторная работа №2 состоит из 1 задания (стр.84 мет.пособия). Вариант № 4

Задание: Разработать стековую машину. Системная часть: – память команд — 64 килобайта; – стек адресов в основной памяти, обычно в конце блока; – регистры: – SP — указатель стека, – PC — указатель команд. Проблемно-ориентированная часть: − память данных — в основной памяти, обычно после кода; − стек данных — 256 ячеек данных; − регистры: − SPF — указатель стека (8 бит), − PSW — слово состояния.