2005 вариант 1 (1119748)

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

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

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

Привести примеры использования статической, динамической и стековой памяти.6. Определить тип по Хомскому заданной грамматики G = (VT, VN, P, S). Определитьпорождаемый язык и тип языка по Хомскому.P:S → AB⊥AB → aABcB | XXc → cXXB → bXX⊥ → cb⊥7. Написать грамматику для языка L1. Вставить в нее действия по переводу цепочек языка L1 всоответствующие цепочки языка L2 (в ходе анализа цепочек языка L1 методом рекурсивногоспуска).

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

Ответ обосновать.S → aSB | bAf | εA → bAc | cSB → cB | d10. Записать на ПОЛИЗе фрагмент программы на С:do { x = (a + b)/ x *((-a) /(b + x) - 3); S += x; } while (x > c);.

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

Тип файла PDF

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

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

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