2005 вариант 2 (1119749)

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

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

Вариант 2/2005Ф.И.О._____________________________№ группы________123456789101. Основные задачи семантического анализа. Привести примеры ситуаций, когда семантическийанализатор выдаст ошибку.2. Библиотека STL: Перечислить пять типов итераторов. Сравнить возможности,предоставляемые двунаправленным итератором и итератором произвольного доступа.Привести пример ошибочного использования двунаправленного итератора.3. Схема функционирования классической системы программирования.4.

Дать определение бесполезного (бесплодного) символа грамматики. Привести примерграмматики, содержащей бесполезный (бесплодный) символ.5. Перечислить различные типы оптимизации. Указать их место в общей схеме компиляции.Привести примеры оптимизирующих преобразований каждого типа.6. Определить тип по Хомскому заданной грамматики G = (VT, VN, P, S). Определитьпорождаемый язык и тип языка по Хомскому.P:S → aAaA → abAbA → baAA → c7.

Написать грамматику для языка L1. Вставить в нее действия по переводу цепочек языка L1 всоответствующие цепочки языка L2 (в ходе анализа цепочек языка L1 методом рекурсивногоспуска). В качестве действий допустимо только использование оператора cout << … .L1 = { α a n b n , α ∈ (c, d)*, n ≥ 1 }L2 = { 12n 0 k + n , где m — количество символов d в цепочке α}8. Построить ДС, соответствующую заданной Р-грамматике G = (VT, VN, P, S).P:S → Aa | Ab | Sb | aA → Aa | Sb | a | bЕсли ДС задает НКА, то по алгоритму преобразования НКА в КА построить КА и написатьсоответствующую ему грамматику, иначе написать анализатор по заданной грамматике.9.

Дана КС-грамматика G = (VT, VN, P, S). Определить, применим ли к ней метод рекурсивногоспуска. Ответ обосновать.S → aSB | bAA → aS | cA | εB → bB | d10. Записать на ПОЛИЗе фрагмент программы на С:x = a + (b - c*a)/x+3 < 5*(- a + 2*x) ? a+b : a*b;.

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

Тип файла PDF

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

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

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