task2 (1161741)

Файл №1161741 task2 (Практикум 2)task2 (1161741)2019-09-192019-09-19СтудИзба

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Регистрация/авторизация

Текст из файла

Базовые блоки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.

Характеристики

Тип файла

PDF-файл

Размер

630,14 Kb

Материал

Практикум 2

Тип материала

Лабораторная работа

Предмет

Конструирование компиляторов

Высшее учебное заведение

МГУ им. Ломоносова

Тип файла PDF

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

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов лабораторной работы

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

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

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

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

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

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

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

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

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

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

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

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

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