Тюринг машина калькулятор - автоматів, турінг-машин

Чи може хто-небудь дати мені приклад прикладу для Тьюрінга Калькулятор машини

які можуть прийняти ці входи

30+25x3-2/5=

і вихід 104,6

цей калькулятор не може прийняти ці вхідні дані

3+52-2
43+1=12
0+12+1=
2+0+x2=
1x02=
+2+3=
x19x1=
12x2x=

Відповіді:

Це звучить як домашнє завдання, тому яне дасть вам код, але в цілому те, що вам потрібно зробити, це розібрати вхідні дані в деревну структуру на основі порядку операцій, а потім вирішити її рекурсивно. Є кілька способів досягти цього, але, швидше за все, якщо це домашнє завдання, то ваш професор нещодавно говорив про те, як він чи вона хотіли б, щоб ви її вирішили.

По суті, ви будете повторно впроваджувати програму * nix "bc". Реалізація GNU є вільним програмним забезпеченням, і ви можете отримати код для перевірки тут: https://www.gnu.org/software/bc/