Итерация №1: лексический анализ on Компиляторы | ПС

Создание репозитория

Mon, 01 Jan 0001 00:00:00 +0000

Все изменения по проекту следует публиковать в Git-репозитории, размещённом в облаке.

Одна команда — один репозиторий на все итерации проекта
Рекомендуется использовать SourceCraft или Github
- SourceCraft — российская платформа компании Яндекс: https://sourcecraft.dev/
- Github — американская платформа компании Microsoft: http://github.com/
Репозиторий может быть публичным или приватным.

Выберите Git-хостинг и зарегистрируйтесь в нём.

Создайте пустой репозиторий.

Если у вас приватный репозиторий, то следует добавить доступ на просмотр и комментирование преподавателю:

Mon, 01 Jan 0001 00:00:00 +0000

В 1-й итерации вы создаёте спецификацию с двумя разделами:

Ничего иного в 1-й версии быть не должно.

Вы проектируете языке со следующими свойствами:

Весь код программы в одном файле
Есть точка входа — функция main (как в C/C++), метод main (как в Java/C#), основной блок (как в Pascal) или что-то иное
Строго типизированный — есть числовой тип, строковый тип и тип boolean
Императивный стиль
Есть арифметические операторы, логические операторы и операторы сравнения
Средства для ввода/вывода с помощью встроенных функций, специальных инструкций или иных инструментов
Есть поддержка переменных, при этом переменные объявляются явно
Есть поддержка структурного программирования — ветвления, циклы, последовательное выполнение инструкций в блоке
Есть поддержка массивов
Есть поддержка структур (записей) или классов — если выбраны классы, то у них есть методы
Есть поддержка процедурного стиля, при желании можно добавить поддержку классов и методов

Спецификация — это один файл docs/specification.md, написанный по правилам markdown (CommonMark либо Github Flavoured Markdown).

Mon, 01 Jan 0001 00:00:00 +0000

Нужно написать и покрыть тестами модуль лексического анализа.

Лексический анализатор и его тесты должны соответствовать спецификации вашего языка:

Спецификация должна появиться до начала кодирования — так же, как и в реальных проектах.
Вы можете составлять спецификацию совместно или доверить это одному человеку.
Ждать проверки спецификации преподавателем не нужно.

Лексер следует писать без генераторов лексических анализаторов (таких как GNU Flex, lexertl и так далее)
Весь код, связанный с лексическим анализом, должен располагаться в отдельной модуле программы
Лексер должен загружать файл в память и обрабатывать посимвольно, при этом:
- следует хранить исходный текст и позицию чтения (целое число)
- допускается предпросмотр на сколько угодно символов вперёд и сдвиг позиции чтения вперёд (увеличение позиции чтения)
- возврат назад (уменьшение позиции чтения) не допускается

Минимум один тип комментариев
Продуман набор операторов
Выбраны ключевые слова
Продуманы разделители блоков и инструкций
Обозначены правила для идентификаторов: какие символы содержат
Указано, важен ли регистр символов для идентификаторов и ключевых слов
Есть литералы для числового типа — целочисленного либо типа с плавающей точкой
Есть литералы для строк
Для литералов строк выбран способ экранирования символов, чтобы можно внутри литерала задать любой текст, включая текст с кавычками и переносами строк

Вы должны убедиться, что:

Mon, 01 Jan 0001 00:00:00 +0000

Нужно разработать расширение VSCode с поддержкой лексики языка.

Не требуется добавлять поддержку LSP-сервера на данном этапе — его ещё нет.

Расширение VSCode должно соответствовать спецификации вашего языка

Спецификация должна появиться до начала кодирования — так же, как и в реальных проектах.
Вы можете составлять спецификацию совместно или доверить это одному человеку.
Ждать проверки спецификации преподавателем не нужно.

Ожидается расширение VSCode, основанное на декларативном формате описания языка: