Разработка на C/C++ — удалённая работа в Москве

Университетская задача. Разработка с нуля. Интерпретатор для клеточного робота Разработать систему для управления квадрокоптером, осуществляющим передвижение по лабиринту. Ячейка лабиринта имеет форму квадрата. Робот может передвинуться в соседнюю ячейку в случае отсутствия в ней препятствия. Роботу известны координаты выходов из лабиринта, но известен маршрут до них. 1. Разработать формальный язык для описания действий клеточного робота с поддержкой следующих литералов, операторов и предложений: - Знаковых целочисленных литералов в десятичном формате; - Логических литералов True и False; логические константы и выражения преобразуются к знаковым целочисленным как 1 и 0 соответственно, 0 преобразуется в False, любое другое число в True; - Объявление переменных/констант в форматах: - Целочисленная переменная со знаком integer<имя идентификатора>[ = <арифметическое выражение>]; - Логическая переменная boolean <имя идентификатора > [= <логическое выражение>]; - Кубическая ячейка пространства cube <имя идентификатора > = {<арифметическое выражение координата X>, <арифметическое выражение координата Y>, <логическое выражение признак занятости препятствием>}; - к свойствам ячейки можно обратиться при помощи оператора <имя переменной ячейки>=><поле ячейки>; - Переменная массив massive <имя идентификатора> = {<арифметическое выражение размерность в пространстве 1>[, <арифметическое выражение размерность в пространстве 2>,…]}; в одном массиве могут храниться элементы разных типов (в том числе массивы); - Обращение к элементу массива - <имя идентификатора> [<арифметическое выражение индекс 1, [ арифметическое выражение индекс 2,…)]] – получение элемента массива с заданными координатами; - Оператор получения размерности массива - Размер <имя идентификатора массива> Применяется строгая типизация, если преобразование не определено и типы не совпадают, то это семантическая ошибка. - Оператор сравнения типов - TypeCheck {<имя идентификатора / элементы массива / имя типа> <имя идентификатора / элементы массива / имя типа>} ; если типы совпадаю возвращает True, иначе False. - Операторов присваивания ‘=’; - Арифметических операторов: - <арифметическое выражение> + <арифметическое выражение> - < арифметическое выражение > - < арифметическое выражение > - Логических операторов (результат логическое выражение): - ~ <логическое выражение > (отрицание) ; - <логическое выражение > && <логическое выражение> (конъюнкция); - <логическое выражение > || <логическое выражение> (дизъюнкция); - Операторов сравнения: - <арифметическое выражение> < <арифметическое выражение>; - <арифметическое выражение> > <арифметическое выражение>; - Операторов цикла - Цикл<идентификатор скаляр> = <арифметическое выражение скаляр 1>: <арифметическое выражение скаляр 2> <предложения языка > (выполнение тела цикла с изменением идентификатора скаляра от значения выражения 1 до значения выражения 2; выражения вычисляются при инициализации цикла) - Условных операторов if <логическое выражение> <предложение языка / группа предложений> ; - Операторов управления роботом - перемещения робота на одну клетку в заданном направлении относительно текущего ^_^ – вперед, v_v – назад, <_< – влево, >_> – вправо; если робот сталкивается с препятствием, то он ломается. - Измерение расстояния до первого препятствия в заданном направлении ^_0 – вперед, v_0 – назад, <_0 – влево, >_0 – вправо; - Действия робота могут задаваться последовательностью операторов в фигурных скобках, если в последовательности встречаются операторы получения информации о расстоянии до препятствий, то группа операторов возвращается матрицу ячеек с относительно последнего местоположения робота. - {<оператор управления роботом 1>; […]} - Для последовательности определён оператор прерывания выполнения последовательности, если в соседней ячейке (для оператора обзора) обнаружено препятствие - >_< - Пример: {^_^;^_0;>_<;<_<} - переместиться вперед; посмотреть вперед; остановиться, если в соседней клетке препятствие, иначе продолжить выполнение программы; переместиться влево. - Оператор получения текущего местоположения робота - *_*; возвращает переменную ячейку с координатами. - Описатель функции - <тип возвращаемого значения 1> function <имя функции> ([<тип переменной 1> <имя переменной 1> [,…]) < предложения языка >. Функция является отдельной областью видимости, параметры передаются в функцию по значению; возвращаемые значения передаются из функции по значению. Функция может быть объявлена в любом месте программы, при объявлении она не выполняется. - Оператор вызова функции - <имя функции> (<выражение 1>,…), вызов процедуры может быть в любом месте программы ( в том числе до ее объявление). Предложение языка завершается символом ‘;’. Язык является регистрозависимым, 2. Разработать с помощью flex и bison интерпретатор разработанного языка. При работе интерпретатора следует обеспечить контроль корректности применения языковых конструкций (например, инкремент/декремент константы); грамматика языка должна быть по возможности однозначной. 3. На разработанном формальном языке написать программу для поиска роботом выхода из лабиринта. Описание лабиринта и начальное положение робота задается в текстовом файле.