Kalkulator w Javie (pomocy)

Cześć jestem świeżakiem w Javie i potrzebuje waszej pomocy. Nie wiem jak zrobić to zadanie. Pomoże ktoś? Będę wdzięczny na każdą podpowiedź.
Poniżej treść zadania :

"Write some code to calculate a result from a set of instructions.
Instructions comprise of a keyword and a number that are separated by a space per
line. Instructions are loaded from file and results are output to the screen. Any number
of Instructions can be specified. Instructions can be any binary operators of your choice
(e.g., add, divide, subtract, multiply etc). The instructions will ignore mathematical
precedence. The last instruction should be “apply” and a number (e.g., “apply 3”). The
calculator is then initialised with that number and the previous instructions are applied
to that number.
Examples of the calculator lifecycle might be:

Example 1
Input from file add 2
multiply 3
apply 10
Output 36
Explanation 10 + 2 * 3 = 36

Example 2
Input from file multiply 3
add 2
apply 10
Output 32
Explanation 10 * 3 + 2 = 32

Example 3
Input from file apply 1
Output 1"

FIFO

Wydaje mi się, że ludzie są niekonicznie skorzy do pomocy tobie, bo twój post wygląda, jakbyś chciał gotowej odpowiedzi na pytanie. Miło, że Delor podpowiedział Ci grę w jaką warto grać (z drobym błędem w pisowni), ale jednak...... jakiś zalążek problemu? Kod?

ps grypsujesz?

Wejście sczytaj do listy stringów, dla piewszego przykładu, doczepiasz po kolei, a to co po apply na początek; daje to:
[`"10", "+", "2", "*", "3"].
Potem:
https://en.wikipedia.org/wiki/Shunting-yard_algorithm

Jest wiele sposobów żeby rozwiązać to zadanie, wydaje się że najprostszy to przechowywanie listy operacji do wykonania na liczbie. Gdy dojdziesz do apply to wczytasz liczbę i wykonasz operacje z listy.

Zauważ że twój przykład:
add 2
multiply 3
apply 10
Output 36
Explanation 10 + 2 * 3 = 36

To tak naprawdę (10 + 2)*3 czyli operacje wykonują się w kolejności ich podawania.

Miej w pamięci Listę która przechowuje następującą strukturę danych:
struct KrokObliczeń {
enum Operacja { add, multiply, ... } op;
double argument;
}
Jak dojdziesz do apply to po prostu przejdź po liści i kolejno wykonuj operacje na liczbie z apply.

Parsowanie wyrażeń arytmetycznych to zagadnienie na zazwyczaj 2 lub 3 rok studiów, które wymaga nieco wiedzy o gramatykach i teorii automatów. Więc nikt go dla początkujących nie daje.

0xmarcin napisał(a):

Parsowanie wyrażeń arytmetycznych to zagadnienie na zazwyczaj 2 lub 3 rok studiów, które wymaga nieco wiedzy o gramatykach i teorii automatów. Więc nikt go dla początkujących nie daje.

Odwrotna notacja Polska (Reverse Polish Notation RPN) jest nieco łatwiejsze dla programisty (wymaga **jedynie **oswojenia stosu), ale mnie popularne, zakłada z kolei pewne wyrobienie użytkownika (wymaga **aż **oswojenia stosu) i dla niego jest trudniejsze.
Nawiasem mówiąc mi się z tym "Apply" kojarzy (który chyba nie każdy w tym wątku rozumie identycznie, to na marginesie)

2 3 +
-> 5

Bardziej skomplikowane: 2 3 4 + *

2 3 4 +
-> 2 7
i teraz 
2 7 *
-> 14

Trochę mieszacie chłopakowi w głowie. Tutaj macie symulację działania prostego kalkulatora, który nie zachowuje kolejności działań - więc: 10 + 2 * 3 to po prostu kolejne kroki.
I całość jest prosta jeśli się zauważy, że "apply" zawsze trafia na początek kolejki i jest de facto operacją set na sumie, wtedy już można normalnie wykonać:

add 2
multiply 3
apply 10

Zamienia nam się na:

apply 10
add 2
multiply 3

Wtedy:

int total = 10; // apply 10
total = total + 2; // add 2
total = total * 3; // multiply 3

Wystarczy przerobić to na listę obiektów typu np.

public interface Operator {
   int apply(int sum, int value);
}

public class ApplyOperator implements Operator {
   int apply(int sum, int value) {
      return value;
   }
}

public class AddOperator implements Operator {
   int apply(int sum, int value) {
      return sum+value;
   }
}

public class MultiplyOperator implements Operator {
   int apply(int sum, int value) {
      return sum*value;
   }
}