Архив: Розробити компілятор модельної мови

Описание

Розробити компілятор модельного мови, виконавши такі дії.

1) Відповідно до номером варіанта скласти формальний опис модельного мови програмування за допомогою:

а) РБНФ;

б) діаграм Вірта;

в) формальних граматик.

2) Написати п'ять змістовних прикладів програм, що розкривають особливості конструкцій навчального мови програмування, відбивши в цих прикладах все його функціональні можливості.

3) Скласти таблиці лексем і діаграму станів з діями для розпізнавання і формування лексем мови.

4) За діаграмою з діями написати функцію сканування тексту вхідний програми на модельному мовою.

5) Розробити програмний засіб, що реалізує лексичний аналіз тексту програми на вхідній мові.

6) Реалізувати синтаксичний аналізатор тексту програми на модельному мовою методом рекурсивного спуску.

7) Побудувати ланцюжок виведення і дерево розбору найпростішої програми модельною мовою з початкового символу граматики.

8) Доповнити синтаксичний аналізатор процедурами перевірки семантичної правильності програми на модельному мовою відповідно до контекстними умовами вашого варіанту.

9) Вивести приклади таблиць ідентифікаторів і двомісних операцій.

10) Показати динаміку зміни вмісту стека при семантичному аналізі програми на прикладі одного синтаксично правильного виразу.

11) Записати правила виведення граматики з діями по переводу в ПОЛІЗ програми модельною мовою.

12) Поповнити розроблене програмне засіб процедурами, які реалізують генерацію внутрішнього уявлення введеної програми в формі ПОЛІЗ.

13) Розробити інтерпретатор ПОЛІЗ програми модельною мовою.

14) Скласти набір контрольних прикладів, які демонструють:

а) всі можливі типи лексичних, синтаксичних і семантичних помилок в програмах на модельному мовою;

б) переклад в ПОЛІЗ різних конструкцій мови;

в) подати хід інтерпретації синтаксично і семантично правильної програми за допомогою таблиці.

Категория

Прикладное программирование