SYSTEM SOFTWARE AND OPERATING SYSTEM LABORATORY

Лабораторные эксперименты:

1 -a) Напишите программу LEX для распознавания действительного арифметического выражения. Идентификаторы в выражении могут быть только целых числа, а операторы могут быть + и *. Подсчитайте идентификаторы и операторы присутствуют и распечатайте их отдельно.

1 - b) Написать программу YACC для оценки арифметического выражения с участием операторов: +, -, *и / / /

2 - Разработка, реализовать и выполнять программу с использованием инструмента YACC для распознавания всех строк, заканчивающихся B, предшествующим N A, используя грамматику A B (Примечание: значение n)

3 - Разработка, разработка и реализация программы YACC / C для построения таблицы предсказания / LL (1) для грамматических правил: A ®ABA, B ®BB | эн. Используйте эту таблицу, чтобы проанализировать предложение: abba $

4 - Разработка, разработка и реализация программы YACC/C, чтобы продемонстрировать метод сокращения смены для правил грамматики: E ®e+T | T, t ®t*f | F, F ® (E) | ID и проанализируйте предложение: ID + ID * ID.

5 -Разработка, разработка и реализация программы C/Java для генерации машинного кода с использованием тройков для оператора a = -b * (c +d) чей промежуточный код в форме с тремя диапазонами:
T1 = -b
T2 = C + D
T3 = T1 + T2
A = t3

6 - а) Напишите программу LEX, чтобы устранить строки комментариев в программе C и скопировать полученную программу в отдельный файл.

6 - b) Напишите программу YACC для распознавания допустимого идентификатора, операторов и ключевых слов в файле данного текста (программа C).

7 - Разработка, разработка и реализация программы C/C ++/Java для моделирования работы самых коротких оставшихся алгоритмов планирования ROBIN (RR). Экспериментируйте с различными квантовыми размерами для алгоритма RR.

8 - Разработка, разработка и реализация программы C/C ++/Java для реализации алгоритма банкира. Предположим, что подходящий вход, необходимый для демонстрации результатов.

9 - Разработка, разработка и реализация программы C/C ++/Java для реализации алгоритмов замены страниц LRU и FIFO. Предположим, что подходящий вход, необходимый для демонстрации результатов.

10 - а). Разработать, разработать и реализовать программу C/C ++/Java для моделирования численного калькулятора.

10 - б). Разработать, разработать и реализовать программу C/C ++/Java для моделирования техники замены страницы.

11 - Программа, чтобы распознать, является ли данное предложение простым или составным.

12 - Напишите программу C ++ для эмуляции команды Unix LN