task2 (Практикум 2)

PDF-файл task2 (Практикум 2) Конструирование компиляторов (53792): Лабораторная работа - 8 семестрtask2 (Практикум 2) - PDF (53792) - СтудИзба2019-09-192019-09-19zzyxelСтудИзба

Практикум 224

Описание файла

Файл "task2" внутри архива находится в следующих папках: Практикум 2, отчеты. PDF-файл из архива "Практикум 2", который расположен в категории "". Всё это находится в предмете "конструирование компиляторов" из 8 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .

Просмотр PDF-файла онлайн

Текст из PDF

Базовые блокиB3:L09:(7) k ← /, l, 2(8) goto L08B5:L07:(10) t14 ← *, k, 8(11) t16 ← a[t14](12) t18 ← *, l, 4(13) t20 ← t16[t18](14) ifFalse t20 == 0 goto L22B9:L21:(21) count ← +, count, 1(22) goto L23B6:L22:(15) p ← +, p, 5(16) q ← %, p, 7B7:L23:(17) k ← +, k, 1(18) goto L06B11:(25) l ← -, l, 1B4:L08:(9) ifTrue k < n goto L07B8:L06:(19) l ← +, l, 2(20) k ← /, l, 2B2:L10:(6) ifTrue l < n goto L09B10:L11:(23) print count(24) returnB1:(1)(2)(3)(4)(5)k ← 7p ← 5l ← 2count ← 0goto L10ГПУМножества gen и kill№GEN[B]KILL[B]B11234B2(k, B1) (p, B1) (l, B1)(count, B1)∅B3(k, B3)7B4∅B5B6(t14, B5) (t16, B5)(t18, B5) (t20, B5)(p, B6) (q, B6)B77 15 17 19 20 21 250000 0000 0000 0000 0000 0000 0(k, B3) (p, B6) (k, B7) (l, B8) (k, B8)(count, B9) (l, B11)∅0000 0010 0000 0000 0000 0000 0(k, B1) (k, B7) (k, B8)1 17 200000 0000 0000 0000 0000 0000 0∅0000 0000 0000 0000 0000 0000 010 11 12 130000 0000 0111 1000 0000 0000 0∅0000 0000 0000 0000 0000 0000 015 160000 0000 0000 0011 0000 0000 0(p, B1)20100 0000 0000 0000 0000 0000 0(k, B7)170000 0000 0000 0000 1000 0000 0(k, B1) (k, B3) (k, B8)1 7 201000 0010 0000 0000 0001 0000 0B8(l, B8) (k, B8)19 200000 0000 0000 0000 0011 0000 0(k, B1) (l, B1) (k, B3) (k, B7) (l, B11)1 3 7 17 251010 0010 0000 0000 1000 0000 1B9(count, B9)210000 0000 0000 0000 0000 1000 0(count, B1)40001 0000 0000 0000 0000 0000 0B10∅0000 0000 0000 0000 0000 0000 0∅B11(l, B11)0000 0000 0000 0000 0000 0000 1(l, B1) (l, B8)251111 0000 0000 0000 0000 0000 00000 0010 0000 0010 1011 1000 10000 0000 0000 0000 0000 0000 01000 0000 0000 0000 1001 0000 00000 0000 0000 0000 0000 0000 03 190010 0000 0000 0000 0010 0000 0Множества IN и OUT№(OUT[B])0(IN[B])1(OUT[B])1(IN[B])2(OUT[B])2B10000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 0B20000 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 0000 01111 0000 0111 1011 0011 0000 0B30000 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 00111 0010 0000 0000 0000 0000 01111 0000 0111 1011 0011 0000 00111 0010 0111 1011 0010 0000 0B40000 0000 0000 0000 0000 0000 00111 0010 0000 0000 0000 0000 00111 0010 0000 0000 0000 0000 00111 0010 0111 1011 0010 0000 10111 0010 0111 1011 0010 0000 1B50000 0000 0000 0000 0000 0000 00111 0010 0000 0000 0000 0000 00111 0010 0111 1000 0000 0000 00111 0010 0111 1011 0010 0000 10111 0010 0111 1011 0010 0000 1B60000 0000 0000 0000 0000 0000 00111 0010 0111 1000 0000 0000 00011 0010 0111 1011 0000 0000 00111 0010 0111 1011 0010 0000 10011 0010 0111 1011 0010 0000 1B70000 0000 0000 0000 0000 0000 00011 0010 0111 1011 0000 0000 00011 0000 0111 1011 1000 0000 00111 0010 0111 1011 0010 1000 10111 0000 0111 1011 1010 1000 1B80000 0000 0000 0000 0000 0000 00111 0010 0111 1011 1000 0000 00101 0000 0111 1011 0011 0000 00111 0010 0111 1011 1010 1000 10101 0000 0111 1011 0011 1000 0B90000 0000 0000 0000 0000 0000 00111 0010 0111 1000 0000 0000 00110 0010 0111 1000 0000 1000 00111 0010 0111 1011 0010 0000 10110 0010 0111 1011 0010 1000 1B100000 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 01111 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 0000 01111 0000 0111 1011 0011 0000 0B110000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 10000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 1№B1B2B3B4B5B6B7B8B9B10B11(IN[B])30000 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 1000 01111 0000 0111 1011 0011 1000 00111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10111 0010 0111 1011 1010 1000 10111 0010 0111 1011 0010 1000 11111 0000 0111 1011 0011 1000 00000 0000 0000 0000 0000 0000 0(OUT[B])31111 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 1000 00111 0010 0111 1011 0010 1000 00111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10011 0010 0111 1011 0010 1000 10111 0000 0111 1011 1010 1000 10101 0000 0111 1011 0011 1000 00110 0010 0111 1011 0010 1000 11111 0000 0111 1011 0011 1000 00000 0000 0000 0000 0000 0000 1(IN[B])40000 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 1000 01111 0000 0111 1011 0011 1000 00111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10111 0010 0111 1011 1010 1000 10111 0010 0111 1011 0010 1000 11111 0000 0111 1011 0011 1000 00000 0000 0000 0000 0000 0000 0(OUT[B])41111 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 1000 00111 0010 0111 1011 0010 1000 00111 0010 0111 1011 0010 1000 10111 0010 0111 1011 0010 1000 10011 0010 0111 1011 0010 1000 10111 0000 0111 1011 1010 1000 10101 0000 0111 1011 0011 1000 00110 0010 0111 1011 0010 1000 11111 0000 0111 1011 0011 1000 00000 0000 0000 0000 0000 0000 1Множество IN_RD, количество итераций - 4№B1B2B3B4B5B6B7B8B9B10B11IN[B]RD∅(k, B1) (p, B1) (l, B1) (count, B1) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(k, B8) (count, B9)(k, B1) (p, B1) (l, B1) (count, B1) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(k, B8) (count, B9)(p, B1) (l, B1) (count, B1) (k, B3) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (k, B7)(l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(count, B9) (l, B11)(k, B1) (p, B1) (l, B1) (count, B1) (t14, B5) (t16, B5) (t18, B5) (t20, B5) (p, B6) (q, B6) (l, B8)(k, B8) (count, B9)∅1 2 3 4 10 11 12 13 15 16 19 20 210000 0000 0000 0000 0000 0000 01111 0000 0111 1011 0011 1000 01 2 3 4 10 11 12 13 15 16 19 20 211111 0000 0111 1011 0011 1000 02 3 4 7 10 11 12 13 15 16 19 21 250111 0010 0111 1011 0010 1000 12 3 4 7 10 11 12 13 15 16 19 21 250111 0010 0111 1011 0010 1000 12 3 4 7 10 11 12 13 15 16 19 21 250111 0010 0111 1011 0010 1000 12 3 4 7 10 11 12 13 15 16 19 21 250111 0010 0111 1011 0010 1000 12 3 4 7 10 11 12 13 15 16 17 19 21 250111 0010 0111 1011 1010 1000 12 3 4 7 10 11 12 13 15 16 19 21 250111 0010 0111 1011 0010 1000 11 2 3 4 10 11 12 13 15 16 19 20 211111 0000 0111 1011 0011 1000 00000 0000 0000 0000 0000 0000 0Множества use и def№B1B2B3B4B5B6B7B8B9B10B11DEF[B](k, B1) (p, B1) (l, B1)(count, B1)∅(k, B3)∅(t14, B5) (t16, B5)(t18, B5) (t20, B5)(q, B6)∅(k, B8)(count, B9)∅∅1234710 11 12 131620211111 0000 0000 0000 0000 0000 0USE[B]∅0000 0000 0000 0000 0000 0000 00000 0010 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 00000 0000 0111 1000 0000 0000 0(l, B1) (l, B8)(l, B1) (l, B8)(k, B3)(l, B1) (k, B3) (l, B8) (l, B11)3 193 1973 7 19 250010 0000 0000 0000 0010 0000 00010 0000 0000 0000 0010 0000 00000 0010 0000 0000 0000 0000 00010 0010 0000 0000 0010 0000 10000 0000 0000 0001 0000 0000 00000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0001 0000 00000 0000 0000 0000 0000 1000 00000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 0(p, B1)(k, B3)(l, B1) (k, B3) (k, B7) (l, B11)(count, B1)(count, B1) (count, B9)∅273 7 17 2544 210100 0000 0000 0000 0000 0000 00000 0010 0000 0000 0000 0000 00010 0010 0000 0000 1000 0000 10001 0000 0000 0000 0000 0000 00001 0000 0000 0000 0000 1000 00000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 0Множества IN и OUT№(IN[B])0(OUT[B])1(IN[B])1(OUT[B])2(IN[B])2B10000 0000 0000 0000 0000 0000 00011 0000 0000 0000 0010 1000 00000 0000 0000 0000 0010 1000 00011 0000 0000 0000 1010 1000 10000 0000 0000 0000 1010 1000 1B20000 0000 0000 0000 0000 0000 00001 0000 0000 0000 0000 1000 00011 0000 0000 0000 0010 1000 00011 0000 0000 0000 1010 1000 10011 0000 0000 0000 1010 1000 1B30000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 1000 10011 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 1B40000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 1B50000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 0000 10011 0010 0000 0000 1010 0000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 1B60000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 1B70000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 1B80000 0000 0000 0000 0000 0000 00011 0000 0000 0000 0010 1000 00011 0010 0000 0000 1010 1000 10011 0000 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 1B90000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 0000 10011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 0000 1B100000 0000 0000 0000 0000 0000 00000 0000 0000 0000 0000 0000 00001 0000 0000 0000 0000 1000 00000 0000 0000 0000 0000 0000 00001 0000 0000 0000 0000 1000 0B110000 0000 0000 0000 0000 0000 00011 0010 0000 0000 1010 1000 10011 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 1№B1B2B3B4B5B6B7B8B9B10B11(OUT[B])30111 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10000 0000 0000 0000 0000 0000 00111 0010 0000 0000 1010 1000 1(IN[B])30000 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 0000 10001 0000 0000 0000 0000 1000 00111 0010 0000 0000 1010 1000 1(OUT[B])40111 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10000 0000 0000 0000 0000 0000 00111 0010 0000 0000 1010 1000 1(IN[B])40000 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 0000 10001 0000 0000 0000 0000 1000 00111 0010 0000 0000 1010 1000 1Множество OUT_LV, количество итераций - 4№B1B2B3B4B5B6B7B8B9B10B11OUT[B]LV(p, B1) (l, B1) (count, B1) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B7) (l, B8) (count, B9) (l, B11)(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)∅(p, B1) (l, B1) (count, B1) (k, B3) (k, B7) (l, B8) (count, B9) (l, B11)2 3 4 17 19 21 252 3 4 17 19 21 252 3 4 7 17 19 21 252 3 4 7 17 19 21 252 3 4 7 17 19 21 252 3 4 7 17 19 21 252 3 4 7 17 19 21 252 3 4 17 19 21 252 3 4 7 17 19 21 252 3 4 7 17 19 21 250111 0000 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10111 0000 0000 0000 1010 1000 10111 0010 0000 0000 1010 1000 10000 0000 0000 0000 0000 0000 00111 0010 0000 0000 1010 1000 1.

Поделитесь ссылкой:

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.