infix to postfix

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Convert lines from infix notation to postfix (reverse polish notation). Variables must remain in same order and precedence must be preserved.

Examples:
a+b -> ab+
a+b+c -> ab+c+ (not abc++ because would evaluate b+c first)
a-b*c -> abc*- (because * is higher precedence than -)
(a-b)*c -> ab-c* (because of ())

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

a+b+c*d
a*b*(c+d)+e

Sample output:

ab+cd*+
ab*cd+*e+

Sample input:_

k/r/(v*((g/(o*p*d/q*(((l+(z*n)-(h/y*w)-j+x)+(i)*a)*c+s)/m))/b)/u-e-f)
u*g*i*d/b*h/((z*(e*l-c)+w)*q-(a)/v)*f
a/n/e*(d*(y/b*p*(k/s/w/((m/(v/j/i)*t))))-q/g)/c*r
(a/(((l*((((f*b*r*h))*n/q)-(s/o-(v)*c*t))*x)+d)/i/j))
(((i/((m/(y*q*o/g/w/r-k)+u*n)+b*((x/f*((l-(a/e))/j))))))*t*d-c*h)
k/(t/x/((e/j*a/d*r*m-i)*n*f-q*(h-v*c*(l+o))*g)+u*s*p)
f/((t*(v/j*(c*y/(g/(l-(m*(z*i*(q*d*x)))/o)-n-p-b)/e))+k)+u*w-h*a)
((i*n*p/v/j*x/(u*b*(q-r/(h/t/a/(l+(c+(e/f))-k)/z))+y/o-d/s)-g))-m
d*((((z/f/r*(p*l/(e-m*((i/w*h)*k/(x/c+g))+(o)-n)))/j)))/b
(b/p*((((t*(v/a*y/((e*j/m)-(s/z-r+(h-(n))))*u/i)+d)))))
a/d*v*l/(e/y/x*(q/z-s)/p/j)
b/a/(v/(w*g/i*q/j*(((l-c)))-(d/(y/(m)*f)+o+p)*s))/(x)-r

Sample output:

kr/vgop*d*q/lzn*+hy/w*-j-x+ia*+c*s+*m//b/*u/e-f-/
ug*i*d*b/h*zel*c-*w+q*av/-/f*
an/e/dyb/p*ks/w/mvj/i//t*/**qg/-*c/r*
alfb*r*h*n*q/so/vc*t*--*x*d+i/j//
imyq*o*g/w/r/k-/un*+bxf/lae/-j/**+/t*d*ch*-
ktx/ej/a*d/r*m*i-n*f*qhvc*lo+*-*g*-/us*p*+/
ftvj/cy*glmzi*qd*x***o/-/n-p-b-/e/**k+uw*+ha*-/
in*p*v/j/x*ub*qrht/a/lcef/++k-/z//-*yo/+ds/-/g-m-
dzf/r/pl*emiw/h*k*xc/g+/*-o+n-/*j/*b/
bp/tva/y*ej*m/sz/r-hn-+-/u*i/*d+*
ad/v*l*ey/x/qz/s-*p/j//
ba/vwg*i/q*j/lc-*dym/f*/o+p+s*-//x/r-

Sample input:_

(m/k/((f/r/q*o/i/x/c)-h/(((u-n+v*g/b)-w)-e-(l*z))-s*a)+t*j)
m*k/((l/d/((v*w/(z/i+(h))/s*x))))
(c*q/t/(n/v/e*f*m/h/s-(a))*((p))+((x*g)+y/(b*z*(o/(j*d/l)))/r)*w)
d/x/m*b*q*n/u/r/(w/y-(o+k+z/(c)*p)/f-e/a)
((g*h/((k*f/v*(z*t*l-(y*x/s)*o*(i/(m/(q)+a*w*(u*c*d)))/p*j)))))-r
((((m*n*w*(o/((u/a*q)+d+f)-(p)*h*r+c*i))))/(k)+(b))+s
j/((x/h*((z*a*p*f*t*(((o))/u*q)/(w*i*(r)*c/b)))/e))-d
(y*j/u/(k/(w*(n*g*d*(v/o/q)*(r-h/s/f*z)+t*m))/e))
(w/n*(((v/((q/a/f/j)+x*t*b*(((y)/l/p*k-d+u)/e)/m*g)/(o*r/i/c))-s))/h)-z
(j/(((((z*c*p*i*(o/x-(h*g/t-a/e/b*(n-y))))*l*k+s+v)))*d*w))
((y*(u*v/(h*b*e/i*j)*f)*(k))*g)
((u*o*(r/y*e*(p*s/(h)*b-(j))*d+l/f)))-(i)

Sample output:

mk/fr/q/o*i/x/c/hun-vg*b/+w-e-lz*-/-sa*-/tj*+
mk*ld/vw*zi/h+/s/x*//
cq*t/nv/e/f*m*h/s/a-/p*xg*ybz*ojd*l//*/r/+w*+
dx/m/b*q*n*u/r/wy/ok+zc/p*+f/-ea/-/
gh*kf*v/zt*l*yx*s/o*imq/aw*uc*d**+/*p/j*-*/r-
mn*w*oua/q*d+f+/ph*r*-ci*+*k/b+s+
jxh/za*p*f*t*ou/q**wi*r*c*b//*e//d-
yj*u/kwng*d*vo/q/*rhs/f/z*-*tm*+*/e//
wn/vqa/f/j/xt*b*yl/p/k*d-u+e/*m/g*+/or*i/c//s-*h/z-
jzc*p*i*ox/hg*t/ae/b/ny-*--*l*k*s+v+d*w*/
yuv*hb*e*i/j*/f**k*g*
uo*ry/e*ps*h/b*j-*d*lf/+*i-

Ranking

Ruby _

Perl _

Python _

PHP _

Scheme _

Common LISP _

JavaScript _

Smalltalk _

Prolog _

J _

C _

D _

OCaml _

Haskell _

Ada _

Java _

AWK _

sed _

wake _

bc _

xgawk _

Postscript _

Brainfuck _

Whitespace _

Befunge _

Aheui _

GolfScript _

gs2 _

Nibbles _

Unlambda _

Lazy-K _

Universal Lambda _

z80 _

Vim _

goruby _

Groovy _

Scala _

Language Ranking_

Referer

Note that, they may contain spoilers.

• http://longlong.way-nifty.com/blog/2007/12/chemical_equati.html
• http://d.hatena.ne.jp/mokehehe/20071226/golf
• http://longlong.way-nifty.com/blog/
• http://72.14.253.104/search?q=cache:z41CbKUdWN8J:shinh.skr.jp/m/%3Fdate%3D20070305%252523c01+shift_jis+ocaml+print_string&hl=ja&ct=clnk&cd=5&gl=jp&client=firefox
• http://search.prodigy.msn.com/results.aspx?q=v.w.+golf+a2&go=Buscar&form=QBRE
• http://www.nmt.ne.jp/~ysas/diary/?200702c
• http://search.msn.com.tw/results.aspx?q=infix+evaluate+in+scheme&form=QBRE
• http://scheme-code-snippets-swicki.eurekster.com/infix+postfix/
• http://scheme-code-snippets-swicki.eurekster.com/infix+to+postfix/
• http://www.nmt.ne.jp/~ysas/diary/?0227
• http://longlong.way-nifty.com/
• http://www.nmt.ne.jp/~ysas/diary/?20070227S1
• http://mono.kmc.gr.jp/~yhara/files/anagol.html
• http://72.14.235.104/search?q=cache:9vW_ogvQX2AJ:www.kmonos.net/wlog/71.html+%22shunting+yard+algorithm%22&hl=ja&ct=clnk&cd=8&gl=jp&lr=lang_ja
• http://d.hatena.ne.jp/mokehehe/
• http://shinh.skr.jp/m/?date=20070228
• http://search.msn.com.tw/results.aspx?q=infix+evaluate&form=QBRE3
• http://search.msn.com.tw/results.aspx?q=infix+evaluate&FORM=MSNH&srch_type=0
• http://72.14.235.104/search?q=cache:z41CbKUdWN8J:shinh.skr.jp/m/%3Fdate%3D20070305%252523c01+%E9%80%86%E3%83%9D%E3%83%BC%E3%83%A9%E3%83%B3%E3%83%89%E3%80%80infix+%E3%80%80%E5%A4%89%E6%8F%9B+postfix+%E9%96%A2%E6%95%B0%E3%80%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0&hl=ja&ct=clnk&cd=12&gl=jp
• http://shinh.skr.jp/m/?date=200702
• http://search.msn.com/results.aspx?q=infix+to+postfix+in+pascal&form=QBRE
• http://shinh.skr.jp/m/?date=20070227
• http://www.mokehehe.com/assari/index.php?Haskell%2Fgolf%2FInfixToPostfix
• http://shinh.skr.jp/m/
• http://www.kmonos.net/wlog/71.html

return to the top page