Перелік питань
з дисципліни „Системне програмування”,
які виносяться контрольну роботу (перший блок, 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. Практика.
Виносяться задачі на вище перераховані алгоритми.