Пересдача 280910 (1131584)
Текст из файла
Вариант 1
Для регулярного выражения (ab)*b*(b | a) в алфавите {a, b} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A}, {a, b, c}, {S SaSaSa | Ab, A cA | c}, S} Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = c[b[j] + 1] сгенерировать оптимальный код методом сопоставления образцов.
Вариант 2
Для регулярного выражения a*(ba | ab)*b* в алфавите {a, b} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A, B}, {b, c}, {S ABS | , A Ac | c, B bSb}, S}. Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = b[с[4]] + j сгенерировать оптимальный код методом сопоставления образцов.
Вариант 3
Для регулярного выражения (1 | 0)*(0 | 1)*0* в алфавите {0, 1} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, T, Q, F, W}, {a, +, *}, {S TQ, Q +TQ | , T FW, W *FW | , F a}, S}.Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = b[b[1 + j] ] сгенерировать оптимальный код методом сопоставления образцов.
4. Для арифметического выражения A+B *(C + D + E * F ) с помощью алгоритма Сети-Ульмана сгенерировать программу и изобразить атрибутированное дерево.
Вариант 4
Для регулярного выражения aa(bb)*(a | b)* в алфавите {a, b} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A, E, Q}, {a, b, c, d}, {S SaE | E, E EbQ | Q, Q cQc | d}, S} Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = b[i[3 + j]] сгенерировать оптимальный код методом сопоставления образцов.
Вариант 5
Для регулярного выражения (ba)*b (a* | b*) в алфавите {a, b} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A }, {1, 3}, {S ASA | A3A, A 1}, S}. Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = b[c[j] + 1] сгенерировать оптимальный код методом сопоставления образцов.
Вариант 6
Для регулярного выражения 1* (101 | 11)* в алфавите {0, 1} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A, B, C}, {1, 2, 3, 4}, {S A1B | A2C, A 2B, B 3C, C A | 4}, S}. Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = b[с[2]] + i сгенерировать оптимальный код методом сопоставления образцов.
Вариант 7
Для регулярного выражения (ab)*b (a* | b*) в алфавите {a, b} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A, B}, {1, 2, 3}, {S AB | 3, A 1B, B 2S}, S} Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = c[c[j] + b[2]] сгенерировать оптимальный код методом сопоставления образцов.
Вариант 8
Для регулярного выражения 0* (101 | 11)* в алфавите {0, 1} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{S, A}, {1, 2, 4}, {S ASA | 4, A 1A | 2}, S} Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a = b[i[j] + 5] сгенерировать оптимальный код методом сопоставления образцов.
Вариант 9
1. Для регулярного выражения ((ab)*b)* | ba*b над алфавитом T = {a, b, c} построить эквивалентный минимальный детерминированный конечный автомат. Для полученного автомата построить эквивалентную приведенную праволинейную грамматику без e-правил.
2. Дана грамматика G = {{A, S}, {c, b}, {A Abb | Sc S bc | e}, A}. Является ли грамматика G LL(1) грамматикой? Является ли грамматика G LR(1) грамматикой? При положительном ответе на вопрос построить соответствующий анализатор. При положительном ответе на оба вопроса достаточно построить любой из анализаторов.
3. Для оператора присваивания a[1] = b[k + 3] сгенерировать оптимальный код методом сопоставления образцов.
| № | Образец | Правило | Команда/стоимость | |
| 0 |
| Reg → const | Mov R, #const | 2 |
| 1 |
| stat → ‘=’ ‘+’ Reg const Reg | mov [Ri+const], Rj | 4 |
| 2 |
| Reg → ‘@’ Reg | mov Ri, [Rj] | 2 |
| 3 |
| Reg → ‘@’ ‘+’ Reg const | mov Ri, [Rj+const] | 4 |
| 4 |
| Reg → ‘@’ ‘+’ Reg Reg | mov Ri, [Rj+Rk] | 3 |
| 5 |
| Reg → ‘@’ ‘+’ Reg ‘+’ Reg const | mov Ri, [Rj+Rk+const] | 4 |
| 6 |
| Reg → ‘+’ Reg const | add R, const | 3 |
| 7 |
| Reg → ‘+’ Reg Reg | add Ri, Rj | 2 |
| 8 |
| Reg → ‘+’ Reg ‘+’ Reg const | lea Ri, [Rj+Rk+const] | 3 |
| 9 |
| Reg → ‘+’ Reg ‘@’ ‘+’ Reg Reg | add Ri, [Rj+Rk] | 4 |
| 10 |
| Reg → ‘+’ Reg ‘@’ ‘+’ Reg ‘+’ Reg const | add Ri, [Rj+Rk+const] | 4 |
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
