Operator = w ONP

pytanie zadane 6 stycznia 2018 w Rozwój zawodowy, nauka, praca przez rock Nowicjusz (160 p.)

Witam, mam pytanie odnośnie operatora '=' w ONP. Jeśli mamy na przykład wyrażenie a=b=c+d*e to będzie to ab=cde*+=, czy może abcde*+== ?

komentarz 6 stycznia 2018 przez Jakub 0 Pasjonat (23,120 p.)

Zależy jaki priorytet dasz operatorowi '='. To czy jest wyższy czy niższy od innych operatorów. Wiele zależy od implementacji...

*u mnie znak '=' oznaczał koniec równania :)

1	komentarz 6 stycznia 2018 przez rock Nowicjusz (160 p.) To może prostszy przykład a=b=c to jest abc== czy ab=c=. Według algorytmu powinno się zrobić ab=c= ale i tak nie jestem pewny. Po prostu chodzi mi o to czy = "zostawiamy" na koniec, u mnie ma najniższy priorytet.

komentarz 6 stycznia 2018 przez Jakub 0 Pasjonat (23,120 p.)

Jak ja zrobiłem eksperyment to dla samych '=' prędzej ab = c = . Tak jak mówię wiele zależy od ilości i typów innych operatorów. Musiał byś sobie zapisać jakieś przykładowe wyrażenie i z pomocą działania algorytmu wywnioskować jak to zostanie zapisane w ONP: https://4programmers.net/Algorytmy/Odwrotna_notacja_polska

1 odpowiedź

odpowiedź 6 stycznia 2018 przez criss Mędrzec (172,590 p.)

IMO wynikiem konwersji "a=b=c" na ONP powinno być "abc==". Operator przypisania powinien mieć najmniejszy priorytet (z reguły tylko przecinek ma mniejszy, ale u ciebie nie ma przecinka) i być prawo-asocjacyjny.

a=b=c to jest abc== czy ab=c=. Według algorytmu powinno się zrobić ab=c= ale i tak nie jestem pewny.

Bierzemy 'a' - idzie na output; bierzemy operator '=' - idzie na stos; 'b' - out; kolejny '=' - jest prawo-asocjacyjny więc sprawdzamy czy ma mniejszy (nie <= jak w przypadku lewo-asocjacyjnych) priorytet niż szczyt stosu, ma taki sam więc tylko dorzucamy go na stos; 'c' - out; kolejno wrzucamy elementy stosu na output.