1. Завдання на курсову роботу
У процесі виконання курсової роботи необхідно розробити мову програмування, є підмножиною заданого мови, і транслятор з цієї мови в проміжний мова, тип якого визначається варіантом індивідуального завдання. Метод синтаксичного аналізу також визначається завданням.
Мова має забезпечувати операції над змінними і константами заданих базових типів, а також над змінними і компонентами похідного типу, які визначаються варіантом завдання. Перелік операцій повинен включати як передбачені базовою мовою, так і операції, перераховані у варіанті завдання. У мові має бути визначена операція перетворення типів при структурній або іменний еквівалентності типів. У мові має бути передбачена можливість створення користувацьких типів.
Мова повинен допускати використання арифметичних виразів, до складу яких можуть входити константи і прості змінні базових типів, компоненти структурованого типу, круглі дужки і знаки операцій: додавання, віднімання, множення, ділення. Пріоритет операцій - звичайний.
Мова повинен допускати використання логічних виразів, до складу яких можуть входити відносини, круглі дужки і знаки логічних операцій: І, АБО, НЕ і, у разі наявності в мові логічного типу, константи і змінні цього типу. Пріоритет операцій звичайний.
Операції над змінними структурованого типу визначаються варіантом завдання.
Склад операторів мови:
· оператор присвоювання;
· оператор введення;
· оператор виводу;
· складений оператор;
· оператор безумовного переходу;
· умовний оператор, умова в якому задається логічним вираженням;
· оператор циклу, умова в якому задається логічним вираженням.
Конкретний вид операторів визначається варіантом завдання.
Програма на вхідній мові може містити коментарі, вид яких передбачений базовою мовою.
Вихідна постановка задачі
Базовий мова - Паскаль.
Базові типи: цілий, символьний, обмежений.
Структурований тип: символьний рядок.
Операції над рядками: визначення довжини рядка, конкатенація рядків, заміна підрядка в рядку, пошук підрядка в рядку, доступ до елементу рядка за індексом, доступ до підрядку.
Оператор циклу - з постусловіем.
Перевантаження операцій - забороняється.
Еквівалентність типів - іменна.
Клас граматик - граматики простого передування.
Проміжний мова - тетради.
2. Опис вхідної мови
.1 Опис синтаксису вхідної мови
синтаксис лексема аналізатор мову
Розробка мови програмування починається з визначення його синтаксису. Природна мова мало придатний для цієї мети, тому для точного опису синтаксису мови програмування потрібен деякий допоміжний мову. Мова, призначений для опису іншої мови, називається метамовою.
Мотузки задає систему позначень, понять мови...
