Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris

Re: (Golf) Reversing RPN Notation

by bobione (Pilgrim)
on May 22, 2001 at 16:58 UTC ( #82213=note: print w/replies, xml ) Need Help??

in reply to (Golf) Reversing RPN Notation

Well, I made my better but it is not enough. I am happy to solve a part of this problem. Here my small contribution :
(I use special variable $, $/ and $; to minimize declaration)

sub LTR { # 116 characters my@a;for(@_){if(/\d/){push@a,$_}else{$/=pop@a; $,=join' ',pop@a,$_,$/;$,=~s/(.*)/($1)/ if((/[+-]/);push@a,$,;$;=$ +_}}@a } print LTR qw(1 2 - 3 4 + 5 * /);

My solution don't really minimize brackets :( (but seems to be correct most of the time; more brackets are better than less :))

Another problem is that I don't use %operator because it wasn't really helpful (without last change). So It can't solve Update #2 from Masem (I only see it now).

This problem is very tricky... When should we use brackets or not ???
Congratulation to chipmunk and MeowChow for their contributions.

BobiOne KenoBi ;)

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://82213]
[shmem]: hm. Can't resolve - weird.
[shmem]: ns{1,2,3} unreachable and no caching. -.-
[karlgoethebier]: funny that they call it Big Dipper in the US. Here this part of Ursa Major is called "Großer Wagen" Big wagon...or car as you like ;-)

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (6)
As of 2017-11-21 18:07 GMT
Find Nodes?
    Voting Booth?
    In order to be able to say "I know Perl", you must have:

    Results (308 votes). Check out past polls.