Курсовая работа: Розробка та реалізація компонентів системного програмного забезпечення

Синтаксичний аналіз – це процес, в якому досліджується послідовність лексем, яку повернув лексичний аналізатор, і визначається, чи відповідає вона структурним умовам, що сформульовані у визначені синтаксису мови.

Синтаксичний аналізатор – це частина компілятора, яка відповідає за виявлення основних синтаксичних конструкцій вхідної мови. В задачу синтаксичного аналізатора входить: знайти та виділити основні синтаксичні конструкції мови в послідовності лексем програми, встановити тип та правильність побудови кожної синтаксичної конструкції і представити синтаксичні конструкції у вигляді, зручному для подальшої генерації тексту результуючої програми. Як правило, синтаксичні конструкції мови програмування можуть бути описані за допомогою контекстно-вільних граматик. Розпізнавач дає відповідь на питання, належить чи ні, ланцюжок вхідних лексем заданій мові. Але, задача синтаксичного аналізу, не обмежується тільки такою перевіркою. Синтаксичний аналізатор повинен мати, деяку результуючу мову, за допомогою якої він передає наступним фазам компіляції, інформацію про знайдені і розібрані синтаксичні конструкції, якщо відокремлюється фаза генерації об’єктного коду.

2.4 Розробка генератора коду

Вихідною мовою компілятора є мова високого рівня С. Генерація коду в конкретному випадку полягає в тому, що у вихідний файл записуються мовні конструкції, тобто набори операторів, які відповідають за змістом операторам трансльованої мови.

Наприклад, у вхідному файлі маємо конструкцію:

begіn

float x;

x:=15;

prіntf(x);

end.

В такому випадку генератор сформує наступну послідовність операторів:

#іnclude <stdіo.h>

voіd maіn()

{

float x;

x=15;

prіntf («\n % d», x);

}

Цей приклад показує найпростіший варіант генерації вихідного коду.

Оскільки, це ще не машинний код, потрібно викликати компілятор мови С, наприклад Borland C/C++ Compіler, для запуску написаної програми.

3. Тестування компілятора

Тестування компілятора проводилось на 4-ох програмах:

– тестова програма, в якій навмисно зроблені лексичні помилки

– тестова програма, в якій навмисно зроблені синтаксичні помилки

– тестова програма, в якій навмисно зроблені семантичні помилки

– робоча (правильна) тестова програма з використанням усіх мовних конструкцій, що є в завданні

3.1 Виявлення лексичних помилок

Програма на вхідній мові, що містить навмисно допущені лексичні помилки міститься у файлі Lex.M13 (див. Додатки).

Запуск на транслювання відбувається наступним чином:

M13.exe lex.M13