Хелпикс

Главная

Контакты

Случайная статья



Системне програмування. Питання до теоретичного екзамену. Формальні мови та граматики. Регулярні мови. Контекстно-вільні мови. Класи КВ-мов і граматик. Загальні принципи побудови трансляторів. Генерація та оптимізація коду. Сучасні системи програмування

⇐ ПредыдущаяСтр 6 из 12Следующая ⇒


Системне програмування

Питання до теоретичного екзамену

Формальні мови та граматики

  1. Мови та ланцюжки символів. Способи задавання мов.
  2. Визначення граматики. Форма Бекуса-Наура.
  3. Класифікація мов і граматик.
  4. Ланцюжки виводу. Сентеціальна форма.
  5. Проблеми однозначності і еквівалентності граматик.
  6. Розпізнавач. Задача розбору.

Регулярні мови

  1. Регулярні мови та граматики.
  2. Скінченні автомати.
  3. Регулярні множини та регулярні вирази.
  4. Способи задання регулярних мов.
  5. Властивості регулярних мов.

Контекстно-вільні мови

  1. Розпізнавачі КВ-мов. Автомати з магазинною пам’яттю.
  2. Властивості КВ-мов.
  3. Перетворення КВ-граматик. Приведені граматики.
  4. КВ-граматики в нормальній формі.
  5. Розпізнавачі КВ-мов з поверненням.
  6. Табличні розпізнавачі для КВ-мов.

Класи КВ-мов і граматик

  1. Нисхідні розпізнавачі КВ-мов без повернення.
  2. Висхідні розпізнавачі КВ-мов.
  3. Співвідношення класів КВ-мов та КВ-граматик.

Загальні принципи побудови трансляторів

  1. Транслятори, компілятори та інтерпретатори – загальна схема роботи.
  2. Таблиці ідентифікаторів. Організація таблиць ідентифікаторів.
  3. Лексичні аналізатори (сканери). Принципи побудови сканерів.
  4. Синтаксичні аналізатори. Синтаксично-керований переклад.

Генерація та оптимізація коду

  1. Семантичний аналіз та підготовка до генерації коду.
  2. Генерація коду. Методи генерації коду.
  3. Оптимізація коду. Загальні методи оптимізації.

Сучасні системи програмування

  1. Визначення та структура системи програмування.
  2. Принципи функціонування систем програмування.
  3. Додаткові можливості систем програмування. Приклади сучасних систем програмування.

⇐ Предыдущая12345678910Следующая ⇒
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.