Это проблема практического программирования для класса Computer Organization.Это должно быть сделано в сборке MIPS (MARS или QtSpim).Я застрял на том, что делать здесь, так как мы никогда не обсуждали ни одну концепцию во время лекции.Любая помощь будет принята с благодарностью.
Цель состоит в том, чтобы создать программу MIPS, которая преобразует выражение из инфиксной в постфиксную нотацию и создает дерево выражений.Затем программа MIPS должна использовать дерево выражений для хранения входных данных и предоставить путем адекватного обхода значение для выражения.Решение должно быть структурировано в соответствии со следующими шагами:
Шаг 1: Преобразовать выражение из инфикса в постфикс.
Шаг 2: Создать двоичное дерево (дерево выражений) из представления постфиксаinput.
Шаг 3. Вычислить значение для выражения с помощью адекватного обхода дерева.
Выражения должны быть заключены в круглые скобки и включать следующие операторы:
- (сложение +)
- (вычитание -)
Для простоты все числа в выражении будут иметь только одну основную десятку, (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), в них.Не допускаются неотрицательные целые числа
Postfix Пример:
a.((1-3) +5) соответствует 13-5 + в постфиксной записи
b.(1- (3 + 5)) соответствует 135+ - в постфиксной записи