На данной странице Вы можете бесплатно проверить на работоспособность свою лабораторную работу номер 2 (разбор математического выражения) по предмету "Теория вычислительных процессов и структур" перед отсылкой ее преподавателю. Сервис предоставляется абсолютно БЕСПЛАТНО.
Теория вычислительных процессов и структур. Лабораторная работа номер 2. Бесплатный сервис.
Дисциплина 'Теория вычислительных процессов' изучается студентами ТУСУРа по специальности 230105
Учебное пособие. `Теория вычислительных процессов и стуктур`,Калайда В.Т.,Томск:ТМЦДО, 2007 - 269с.
Учебно-методическое пособие. `Теория вычислительных процессов и стуктур`,Калайда В.Т.,Романенко В.В.,Томск:ТМЦДО, 2007. - 24 с.
Задание состоит из 3х текстовых лабораторных работ.
Программы могут быть написаны на любом языке программирования и в любой среде. Визуальный интерфейс делать не обязательно, но если он сделан, то должен быть удобным для тестирования. Крайне нежелательно использование нестандартных библиотек при компиляции программ, а также необходимость каких-либо библиотек или подсистем для запуска исполняемых файлов на пустой системе. Если преподаватель не сможет скомпилировать Вашу программу или запустить исполняемый файл, от это будет только Вашей проблемой.
Здесь рассматривается лабораторная работа номер 2 из данного курса
Лабораторная работа №2 (Разбор математического выражения)
Входные данные
На вход программы подается текстовый файл (с именем INPUT.TXT), содержащий единственную строку символов. Данная строка задает присваивание переменной значения арифметического выражения в виде:
ПЕРЕМЕННАЯ = ВЫРАЖЕНИЕ.
Выражение может включать:
- Знаки сложения и умножения («+» и «*»);
- Круглые скобки («(» и «)»);
- Константы (например, 5; 3.8; 1e+18, 8.41E–10);
- Имена переменных.
Имя переменной — это последовательность букв и цифр, начинающаяся с буквы. Входное выражение считать правильным.
Выходные данные
В выходном файле (с именем OUTPUT.TXT) для исходного выражения, заданного во входном файле, необходимо привести:
1) таблицу имен;
2) неоптимизированный код;
3) оптимизированный код.
Пояснения
Код создается на псевдоассемблере, состоящем из четырех операторов, каждый из которых с одним параметром:
LOAD - загрузка значения в сумматор
STORE - сохранение сумматора в переменную
ADD - сложение с сумматором
MPY - умножение на сумматор
Допускается использование временных переменных. Для их обозначения используется символ '$' после которого идет номер временной переменной.
Пример решения
Здесь можно ввести входное выражение и получить правильное его решение(в рамках данной лабораторной работы).
Дополнения по рецензиям
Даже если задание выполнено правильно, могут(в 95%) придти рецензии с требованиями что-либо доработать. Требования индивидуальные. Могут быть к примеру такие:
Добавить проверку правильности входного выражения
Добавить вывод построенного синтаксического дерева. Если программа имеет графический интерфейс то вероятность данного дополнения увеличивается в разы
Добавить оптимизации: умножение на единицу и ноль, сложение с нулем
Добавить возможность обработки входного файла, в каждой строке которого независимое выражения, включающее в себя ранее присвоенные переменные, расчет (интерпретация полученной псевдопрограммы) и вывод полученных значений.
На заказ
