Вопросы к экзамену по курсу "Проектирование трансляторов" - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Вопросы к зачету (экзамену) по курсу "Проектирование трансляторов" 1 19.99kb.
Вопросы к экзамену по курсу «Философия культуры XX века» 1 13.43kb.
Примерные ответы на вопросы к экзамену По курсу: «основы психосоматики» 3 899.71kb.
Вопросы к экзамену по дисциплине «Проектирование информационных систем» 1 9.11kb.
Вопросы к зачету/экзамену по курсу «Компьютерные сети» 1 37.42kb.
Вопросы к кандидатскому экзамену по курсу «Философия науки и техники» 1 20.79kb.
Вопросы для подготовки к экзамену по курсу «История политических... 1 27.75kb.
Экзаменационные вопросы по курсу «Проектирование технологической... 1 38.21kb.
Вопросы к экзамену по курсу "История отечественной литературы второй... 3 1863.47kb.
Вопросы к экзамену по курсу: Экспериментальная физика взаимодействия... 1 26.74kb.
Вопросы к экзамену по курсу «Регионоведение» 1 31.21kb.
Практические аспекты управления открытыми ключами электронной подписи 1 32.51kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Вопросы к экзамену по курсу "Проектирование трансляторов" - страница №1/1

Вопросы к экзамену по курсу

"Проектирование трансляторов".


1. Компиляторы и интерпретаторы.

2. Этапы компиляции, многопроходные компиляторы.

3. Качественные характеристики трансляторов.

4. Оптимизирующие компиляторы.

5. Методы трансляции. Выбор языка реализации транслятора.

6. Основные фазы этапа анализа исходного текста. Лексический анализ.

7. Сущность фазы синтаксического анализа исходного текста. Семантический анализ.

8. Этапы распределения памяти и генерации машинного кода.

9. Строки, массивы и очереди.

10. Стеки и деки.

11. Деревья, списки и сети.

12. Организация таблиц транслятора. Неупорядоченные таблицы.

13. Упорядоченные таблицы.

14. Таблицы с вычисляемыми номерами строк. Таблицы с прямым доступом.

15. Хеширование. Способы разрешения коллизий при хешировании. Рехеширование.

16. Хеш - таблицы с цепочками указателей.

17. Методы вычисления хеш-функций.

18. Прямые методы трансляции.

19. Формы внутреннего представления транслируемого текста.

20. Бесскобочная запись выражений.

21. Получение польской инверсной записи выражений из инфиксной формы.

22. Получение польской прямой записи выражения из инфиксной формы.

23. Вычисление выражений в польской инверсной записи. Пример.

24. Вычисление выражений в польской прямой записи. Пример.

25. Метод Дийкстры для получения ПОЛИЗа выражений без элементов массивов и вызовов

функций.


26. Обработка переменных с индексами при получении ПОЛИЗа по методу Дийкстры.

27. Обработка вызовов функций при получении ПОЛИЗа по методу Дийкстры.

28. Формальные грамматики и синтаксически ориентированная трансляция.

29. Классификация грамматик по Хомскому.

30. Формы Бэкуса-Наура.

31. Модификации БНФ.

32. Регулярные грамматики и конечные автоматы.

33. Абстрактные автоматы Мили и Мура как метод реализации грамматики типа 3.

34. Пример построения сканера, использующего грамматику 3 и автомат Мура.

35. Стратегии грамматического разбора. Нисходящий анализ.

36. Методы восходящего анализа. Отношения предшествования.

37. Грамматика простого предшествования. Алгоритм распознавателя простого

предшествования.

38. Построение матрицы простого предшествования.

39. Разрешение конфликтных ситуаций при построении матрицы простого предшествования.

Пример.


40. Функции простого предшествования. Пример работы распознавателя.

41. Грамматики расширенного предшествования. Алгоритм распознавателя расширенного

предшествования.

42. Построение образцовых троек при проектировании распознавателя расширенного

предшествования.

42. Грамматика операторного предшествования. Алгоритм распознавателя операторного

предшествования.

43. Построение матрицы операторного предшествования.



44. Функции операторного предшествования. Распознаватель операторного

предшествования. Пример разбора.