какое-то задание (1131507)

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

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

Вариант 10

1. Для регулярного выражения над алфавитом T={a, b}:

(a*b)*ab*a

построить эквивалентный детерминированный конечный автомат.

2. а) Каков смысл символов в названии класса грамматик “LL(1)”?

б) Сколько сверток и переносов сделает LR(1)-анализатор для грамматики G=({S, A}, {а}, Р, S) с правилами

S ->A

А -> А а | а

при анализе цепочки а¹⁰⁰?

3. а) Какие из атрибутов, используемых в алгоритме Сети-Ульмана, являются

синтезируемыми, а какие наследуемыми?

б) Для арифметического выражения

A+В* C*D*E+F

с помощью алгоритма Сети-Ульмана сгенерировать программу и изобразить атрибутированное дерево.

4. Дана следующая грамматика G=({S, А, В}, {a, b}, Р, S)

S->ABS|e

А -> abA | a

В -> Ва | Bab | е

а) Является ли она однозначной?

б) Является ли она приведенной?

5. Для оператора присваивания

а = b[i +j] + 1

сгенерировать оптимальный код методом сопоставления образцов.

Вариант 6

1. Для регулярного выражения над алфавитом Т={a, b}:

а ( а b | b ) * | b а

построить эквивалентный детерминированный конечный автомат.

2. а) Для каждого ли регулярного выражения можно построить

эквивалентную КС-грамматику?

б) Является ли грамматика G=({S, L}, {а, b}, Р, S) с правилами

S -> aL | a

L -> Lb | b

LR( 1)-грамматикой?

3. а) Привести пример атрибутной грамматики, не являющейся L-атрибутной. б) Для арифметического выражения

A+B*(C*D + E*F)

с помощью алгоритма Сети-Ульмана сгенерировать программу и изобразить атрибутированное дерево.

4. Дана следующая грамматика G=({S, А, В}, {а,b}, Р, S)

S -> aA | bВ

А -> а А | а | b

В->bВ|b|е

а) Является ли она однозначной?

б) Является ли она приведенной?

5. Для оператора присваивания

a = b[i+j] сгенерировать оптимальный код методом сопоставления образцов.

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

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

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

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)