🟢 Зелёная дорожка #

Если вы выбрали этот вариант — значит, вам предстоит разработать на C# или C++ интерпретатор своего языка программирования

• Интерпретатор, в отличие от компилятора, принимает как исходный код программы, так и входные данные для её выполнения
• Вы пишете интерпретатор на C# или C++
• Вы реализуете свою виртуальную машину и все фазы компиляции в байт-код (оп-коды) этой машины

Ниже описаны общие требования к этому варианту.

Фазы компиляции #

Начиная со 2-й итерации, вы должны иметь следующие фазы компиляции:

Требования к языку программирования #

Ниже перечислен список эпиков и соответствующих функций языка с тремя пометками:

1. Оценка 3 и выше — функция обязательна на оценку 3 или выше, должна быть сделана во 2-й либо в 3-й итерации
2. Оценка 4 и выше — функция обязательна на оценку 4 или выше, должна быть сделана в 4-й либо в 5-й итерации
3. Оценка 5 — функция обязательна на оценку 5 или выше, должна быть сделана в 6-й или 7-й итерации

Эпик №1. Базовый уровень (оценка 3 и выше) #

Вы делите этот эпик на две итерации (2-я и 3-я итерации). Способ деления выбираете сами.

1. Базовые требования #

Язык программирования должен быть императивным и статически типизированным.

Программа состоит из одного файла и имеет одну точку входа

• Это может быть главная функция, как в C/C++
• Это может быть основной блок программы, как в Pascal

2. Базовые типы данных #

Вы должны выбрать для своего языка первые три базовых типа данных. Варианты:

1. Целые числа, числа с плавающей точкой и строки
2. Целые числа, символы и строки
3. Символы, числа с плавающей точкой и строки
4. Целые числа со знаком, целые числа без знака и строки

Во 2-м эпике появится четвёртый базовый тип — булев тип данных.

3. Ввод-вывод #

• Есть литералы всех базовых типов данных
• Есть средства для вывода литералов всех базовых типов данных
• Можно написать программу, которая успешно выполняется и завершается

4. Операции над числами #

• Есть арифметические операции над числами
• Правильно поддерживаются приоритеты операций и скобки для изменения приоритета
• Правильно поддерживается ассоциативность операций

5. Операции над строками #

• Есть средства для конкатенации, декомпозиции и измерения длины строк
• Поддерживается ввод-вывод строк

6. Переменные #

• Можно объявлять переменные
• Можно присваивать значения переменным
• Описана семантика переменных, присваиваний и областей видимости

Допускается разделить переменные на две категории:

• изменяемые (mutable) — это и есть переменные
• неизменяемые (immutable) — их допускается называть константами

Эпик №2. Контроль потока управления (оценка 4 и выше) #

1. Функции #

• Есть пользовательские и встроенные функции
• Для пользовательских функций доступна инструкция return
• Семантика функций тщательно описана — включая параметры и возврат значения

2. Логические операции #

• Есть логические «и», «или», «не»
• Логические «и», «или» вычисляются по короткой схеме (short-circuit evaluation)
• Есть булев тип данных и литералы для него (например, true / false)
• Логические операции работают с булевым типом данных.

3. Ветвления #

• Есть ветвления, подобные if..then..else
• Семантика ветвлений тщательно описана

4. Циклы #

• Есть циклы, подобные while
• Есть инструкции, подобные break и continue
• Семантика циклов тщательно описана

Эпик №3. Составные типы данных (оценка 5) #

1. Массивы #

• Можно создать массив из любого базового типа данных
• Можно создать многомерный массив
• Есть литерал для создания массива из набора элементов, представленных результатом вычисления выражений
• Есть операция доступа к элементу массива на чтение и на запись через квадратные скобки: myArray[index]

2. Улучшения для строк #

• Есть операция доступа к символу строки на чтение и на запись через квадратные скобки: text[index]

3. Классы #

• Можно описать класс с типизированными полями
• Есть операция доступа к полю объекта на чтение и на запись, например: myObject.field или myObject->field
• По желанию можно сделать два модификатора доступа к полям, эквивалентные public и private

4. Методы #

• Можно описать метод класса
• Методы имеют доступ к текущему объекту (подобно this, например: this.field)
• Семантика методов подробно описана — можно описать только отличия методов от функций

Необязательные улучшения #

По желанию можно внести свои улучшения, например:

• Сделать два модификатора доступа к полям и методам класса, эквивалентные public и private
• Реализовать наследование
• Реализовать полиморфизм
• Реализовать интерфейсы

Эти улучшения будут вознаграждены бонусными баллами, если они реализованы качественно и без пробелов в функциональности.