Open Source – Odwrotna Notacja Polska

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.