Перелік питань з дисципліни „Системне програмування”, які виносяться контрольну роботу (перший блок, 2 семестр) Спеціальність: інформатика (3 курс, 6 семестр) Розділ 1. Теорія. Класифікація граматик по Хомському. Алгоритм пошуку недосяжних не терміналів; Алгоритм пошуку непродуктивних правил; Алгоритм пошуку (-нетерміналів; Алгоритм пошуку право рекурсивних не терміналів; Алгоритм пошуку ліво рекурсивних не терміналів; Означення LL(k) – граматики. Наслідки означення LL(k) – граматики; Алгоритм пошуку контексту Firstk(Ai), де Ai – не термінал; Алгоритм пошуку Firstk((), де ( – ланцюжок в об’єднаному алфавіті; Алгоритм пошуку контексту Followk(Ai), де Ai – не термінал; Умови, за яких граматика G буде LL(1) – граматикою; Алгоритм побудови таблиці управління LL(1) – синтаксичного аналізатора; Алгоритим LL(1) – синтаксичного аналізатора (магазинний автомат); Методика побудови синтаксичного аналізатора за умови невідповідності декількох правил LL(1) – умові. Метод рекурсивного спуску побудови синтаксичного аналізатора для класу LL(1) – граматик. Алгоритм пошуку контексту Localk(S,Ai), де Ai - нетермінал. Алгоритм перевірки на властивість LL(k) – граматики, де k > 1. Алгоритм побудови таблиці управління LL(k) – синтаксичного аналізатора, де k > 1. Алгоритм функціонування LL(k) – синтаксичного аналізатора, де k > 1. Розділ 2. Практика. Виносяться задачі на вище перераховані алгоритми.