- •Описати омновні принципи класифікації мов програмуванняю
- •Що таке мова програмування. Описати універсальні й спеціалізовані мови.
- •Формальні мови. Основні поняття і визначення.
- •Формальне визначення граматики g(V). Що таке продукція? Опишіть поняття термінального і не термінального символу.
- •Формальне визначення мови l(g). Види мов.
- •6. Що таке граматика ? Дайте визначення і наведіть приклади.
- •8. Класифікація граматик і мов за Хомським. Співвідношення між типами граматик.
- •9. Які калси граматик існують ? Які граматики відносяться до класу регулярних граматик ?
- •10.Що таке ланцюжки виводу та сентенціальна форма ? Опишіть проблеми однозначності і еквівалентності граматик.
- •11 (8). Опишіть способи представлення граматики мов. Що таке синтаксичні діаграми ?
- •12. Дерево синтаксичного розбору. Перехід від дерева до правил формальної граматики.
- •13. Як виглядає опис граматики у формі Бєкуса-Наура.
- •14. Дайте визначення ланцюжка, мови. Що таке синтаксис і семантика мови ?
- •15 (11). Опишіть способи представлення граматики мов. Що таке синтаксичні діаграми
- •16. Перетворення граматик.
- •17. Що таке розпізнавач. У чому полягає задачі розбору ?
- •18. Формальне визначення автомата.
- •19. Що таке скінченний автомат? Дайте визначення детермінованого й не детермінованого скінчених автоматів.
- •20. Скінченний автомат. Описати характеристики скінченного автомата.
- •21. Описати зв’язок граматики із скінченним автоматом.
- •22. Визначте структуру скінченного автомата і функції його елементів .
- •23. Опишіть способи завдання функцій переходів са.
- •24. Опишіть алгоритм побудови дса по нса
- •25. Регулярні граматики. Способи завдання регулярних мов.
- •26. Скінченні автомати. Регулярні граматики. Регулярні множини.
- •27. Побудова са на основі ліволінійної граматики, видимості ланцюжка.
- •28 (25). Властивості регулярних мов
- •29. Описати основні поняття автомата з магазинною пам’ятю, його структуру і характеристики.
- •30. Дайте визначення контекстно-вільної граматики, виводимості ланцюжка, безпосередньої виводимості, довжини виводу.
- •31 (30). Описати основні компоненти контекстно-вільних граматик.
- •32. Перетворення контекстно вільних граматик.
- •33. Приведення контекстно-вільних граматик.
- •34. Опишіть принципи побудови лексичних аналізаторів.
- •43. Опишіть переваги і недоліки таблиць ідентифікаторів за допомогою хеш-функцій. Що таке колізія? Чому вона відбувається?
- •44. Опишіть найпростіші методи побудови таблиць ідентифікаторів.
- •49. Опишіть клас граматики, який використовується на етапі створення синтаксичного аналізатора.
- •50. Опишіть lr(k)-граматики.
- •51. Опишіть ll(k)-граматики.
- •52. Транслятори, компілятори та інтерпретатори – описати загальну схему роботи.
- •53. З яких процесів складається компіляція? Опишіть загальну структуру компілятора.
- •54. Що таке трансляція, компіляція, транслятор, компілятор ?
- •55. Опишіть загальну схему роботи компілятора.
- •57. Семантичний аналіз та підготовка до генерації коду.
- •58. Що таке генерація коду? Опишіть методи генерації коду.
- •59. Способи внутрішнього представлення програми.
- •60. Що таке оптимізація коду. Опишіть загальні методи оптимізації.
Описати омновні принципи класифікації мов програмуванняю
Якщо мова програмування створена для використання зі спеціальним типом процесора та враховує його особливості, то таку мову називаютьмовою програмування низького рівня. Мовою програмування високого рівня вважається мова, яка майже не враховує особливостей процесора (чим менше враховує, тим рівень вищий). Мови високого рівня звичайно ближчі до людини, ними володіє широке коло програмістів, ними створюється більша частина сучасного програмного забезпечення. Звичайно програми, написані мовою високого рівня, можна використовувати на будь-якому комп'ютері. Недоліком цих мов є дещо низька ефективність їх програм у порівнянні з програмами мови низького рівня. Найвищий рівень в наш час мають системи візуального проектування. Серед мов програмування високого рівня звичайно виділяють дві основні групи: Алгоритмічні мови програмування слугують для подання алгоритмів. Часто вони використовують символіку, близьку до математичної. Звичайно сучасні алгоритмічні мови програмування мають засоби для реалізації структурного (процедурного) програмування (див. вище). Алгоритмічні мови складають переважну більшість сучасних мов програмування, до них належать Паскаль, Сі, сучасні версії Бейсіка та інші. Мови дескриптивного програмування (від англійського слова descriptive — описовий) — це мови, які описують не способи розв'язання задач (як це роблять алгоритмічні мови), а логічний або функціональний взаємозв'язок між об'єктами, поняттями предметної області.
Що таке мова програмування. Описати універсальні й спеціалізовані мови.
Мова програмування - формальна знакова система, призначена для запису комп'ютерних програм. Мова програмування визначає набір лексичних, синтаксичних і семантичних правил, що задають зовнішній вигляд програми і дії, які виконає виконавець (комп'ютер) під її управлінням. Серед універсальних мов високого рівня безперечним лідером є мова С (разом з С++). До безумовних переваг останніх належать: наявність операторів, що забезпечують базові програмні елементи; можливість програмування на низькому рівні з доступом до адрес оперативної пам’яті; великі бібліотеки службових підпрограм та класів. Ці обставини зробили мови С та С++ основними мовами розробки операційних систем, компіляторів, тощо, чим ще більше підвищили їх популярність. Спеціалізовані мови розробника програмного забезпечення використовуються для створення лише спеціалізованого програмного забезпечення. Такими є: мови баз даних (Fox-Pro, SQL та програмні системи Access, Oracle, Paradox), мови програмування прикладних програм для мереж (Java-Script, VBScript) та інші.
Формальні мови. Основні поняття і визначення.
Форма́льна мо́ва — множина скінчених послідовностей символів, які описуються правилами певного виду, які називаються граматикою, або синтаксисом мови (див. формальна граматика).В тому випадку, коли кожному слову формальної мови співставляється його семантика (сенс, значення, інтерпретація), формальну мову називають інтерпретованою. Алфавітом називається скінченна множина символів. Позначатимемо його X.Словом (фразою, або ланцюжком) у алфавіті X називається послідовність символів із X. Множина всіх скінченних слів у алфавіті X позначається X*. символом можна вважати і будь-який інший знак, розглянутий як щось неподільне - службове слово мови программування, ієрогліф і т.д.