Hej.
Zapraszam wszystkich do skorzystania z gotowej biblioteki RPN:
https://github.com/bartlomiej-gora/RPNLibrary
<dependency>
<groupId>com.github.bartlomiej-gora</groupId>
<artifactId>RPNLibrary</artifactId>
<version>3.2.2</version>
</dependency>
Pozdrawiam.
A co on w zasadzie robi ten kalkulator? Ewaluuje wyrażenia w notacji postfixowej?
Liczy z notacji infiksowej (faktycznie zapomniałem dodać przykładu na stronie :) ), np:
AdvancedCalculatorFactory advancedCalculatorFactory = new AdvancedCalculatorFactory();
calc = advancedCalculatorFactory.createCalulator();
BigDecimal result = calc.calculate("2^3*(12/6)+18/3+5.0/2");
Nie uważasz, że ONP w takim przypadku jest podejściem na około? Tworzenie parsera "z prawdziwego zdarzenia" jest znacznie ciekawszą zabawą :-)
Uważam że ONP jest optymalnym rozwiązaniem.
Co masz na myśli pisząc "Parsera z prawdziwego zdarzenia"?
Podaj przykład, proszę :)
Ten algorytm (przejście do notacji postfixowej i ewaluacja) jest optymalny, bo jak się ustawi kolejność działań, to nie trzeba w pełni nawiasować wyrażenia.
Patryk27 napisał(a):
Nie uważasz, że ONP w takim przypadku jest podejściem na około? Tworzenie parsera "z prawdziwego zdarzenia" jest znacznie ciekawszą zabawą :-)
Zgodnie z defincją parsera, to parser jest właśnie częścią kalkulatora.
Zgodnie z defincją parsera, to parser jest właśnie częścią kalkulatora.
Tak, zgadza się - miałem jednak na myśli coś wykorzystującego np. Yacc lub działającego przynajmniej bez tworzenia wyrażenia przejściowego.