V6_2007 (1) (1115098)

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

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

Вариант 6 2007 ФИО___________________________ № группы____

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

1. a) Дать определение грамматик типа 2 по Хомскому.

b) Привести примеры контекстно-зависимой и контекстно-свободной грамматик (не являющихся грамматиками более узких типов), описывающих один и тот же регулярный язык: L = { (tu)ⁿ p | n >= 3 }

3. Определить тип по Хомскому заданной грамматики G = (VT, VN, P, S). Определить порождаемый язык и тип этого языка по Хомскому.

P: S  aBScD | aBcD

Ba  aB

abcD  abcd

Dc  cD

Bb  bb

Bc  bc

DD  dE

ED dE

E  d

4. Задана контекстно-свободная грамматика G = (VT, VN, P, S). Определить, применим ли к ней метод рекурсивного спуска. Ответ обосновать.

S  dABa

A  abScA | 

B  cB | bB | 

5. а). Написать грамматику для языка L₁, допускающую применение метода рекурсивного спуска: L₁ = { a²ⁿ b²ⁿ | n >= 0}

b). Вставить в нее действия (в виде операторов "cout << …") по переводу цепочек языка L₁ в соответствующие цепочки языка L₂ = { (ab)ⁿ (ba)ⁿ | n >= 0}

6. a) Дать определение детерминированного конечного автомата.

b) Какие виды языков допускают разбор с помощью детерминированных автоматов?

с) Объяснить, почему грамматика G:

G: S  Aa | Ba | Sa

A  Ab | a

B  Ba | b

не допускает детерминированного разбора.

d) Преобразовать грамматику G к виду, допускающему детерминированный разбор, использовав алгоритм преобразования НКА к КА.

7. Перечислить основные виды контейнеров библиотеки STL (привести не менее 4-х примеров). Какие виды итераторов допускают контейнеры vector и list? Какие виды операций сравнения итераторов допустимы для этих контейнеров?

8. a) В чем заключаются задачи синтаксического и семантического анализа?

b) Привести пример программы на языке Си++, в которой синтаксический анализатор не выдаст, а семантический выдаст диагностическое сообщение об ошибке. Ответ пояснить.

9. Общая схема функционирования классической системы программирования.

10. Записать в постфиксной записи оператор программы на Си++:

do if (t == 0) if (w>=t+2) t = w+++2; while (t<=0);

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

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

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

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

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

Список файлов вопросов/заданий