prefix 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 prefix (Polish) notation to postfix (Reverse Polish) notation.

http://en.wikipedia.org/wiki/Polish_notation
http://en.wikipedia.org/wiki/Reverse_Polish_notation

--nooodl

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

/ 7 2
^ / 7 1 4
+ 6 + 1 8
* + 1 9 3
- - / 2 - 4 4 2 5
^ ^ 1 / 9 9 / * ^ 6 6 - 1 * 8 6 + 4 + 5 + 5 7
/ 4 7
- 9 / + ^ + 8 9 5 5 1
- / + * + 5 4 / 2 3 + / * 8 2 1 3 4 5
* * 1 + 1 6 - * / * 2 * 6 4 1 5 - - 2 1 - 6 3

Sample output:

7 2 /
7 1 / 4 ^
6 1 8 + +
1 9 + 3 *
2 4 4 - / 2 - 5 -
1 9 9 / ^ 6 6 ^ 1 8 6 * - * 4 5 5 7 + + + / ^
4 7 /
9 8 9 + 5 ^ 5 + 1 / -
5 4 + 2 3 / * 8 2 * 1 / 3 + + 4 / 5 -
1 1 6 + * 2 6 4 * * 1 / 5 * 2 1 - 6 3 - - - *

Sample input:_

* / ^ 3 6 - 2 4 - / 2 3 ^ ^ 4 4 ^ 5 6
/ 1 5
/ 9 2
- - / 5 + 5 * / 7 2 6 * * 4 4 + * 1 9 * 1 3 7
+ ^ / + 1 3 6 3 * 4 3
^ ^ + 9 9 4 - * 3 + / 9 3 4 4
+ 3 6
/ / + 1 7 5 / 9 4
+ * 7 / 9 1 5
+ * 1 2 + 7 2
/ 8 / 3 1
+ 3 / 5 7
* - ^ 5 5 5 * - 3 / - 4 7 3 - / ^ + 9 - 4 9 9 / 5 5 8
/ * 7 * 5 3 - ^ 7 ^ 9 * / 3 ^ 8 2 2 ^ 2 ^ 7 / 7 8
/ 1 3
- - 4 1 - / 5 - 4 5 6
* / - 3 / 8 6 / / 6 ^ 5 4 ^ 4 5 - 6 6
+ 7 - * * 3 4 + 8 9 4
^ 9 ^ / 9 3 5
/ 7 - 7 3
- - / ^ 2 + 4 1 9 7 ^ ^ 5 - 5 / - 9 * 7 9 6 - 3 / 3 5
^ - + ^ 7 5 3 - ^ 1 7 2 5
+ 7 6
- / 9 2 ^ ^ 5 - 9 7 7
* 8 5
+ 7 + ^ 7 1 2
/ * * * 2 + 5 ^ 2 3 1 ^ + 8 8 * 7 2 - 2 6
* ^ / 3 2 2 + 5 ^ - 6 + ^ 5 7 9 3
- - 4 7 * / ^ * * 8 7 5 3 / 3 1 5
^ + 6 - 5 + 8 7 ^ 6 8
^ / 8 / 8 - 7 1 6
- + * 9 + + ^ 1 6 7 2 9 8
- / * / 3 / ^ 3 4 7 ^ 6 2 9 / / + 8 * 5 4 8 + + 3 6 2
- 4 3
^ + 6 6 - 2 + 9 - 5 3
^ 1 - / + / 7 8 2 ^ * 9 7 5 ^ 5 / 1 9
/ 4 / 2 / ^ 8 4 7
+ 7 5
* - 7 / * 1 8 9 * + 1 8 1
+ / 8 2 8
* - - 2 + 2 2 5 5
/ 4 6
/ * ^ 8 5 ^ ^ + 4 6 8 6 4
+ + + 1 7 + 3 1 6
^ 5 * + 4 9 6
/ 2 6
^ * 7 + 1 * 5 - 3 + 6 9 / 8 1
- + * + + 1 8 7 9 6 1
+ - ^ 5 ^ 5 - 6 - 3 3 4 + ^ / 3 * 4 9 * / 6 9 ^ 2 8 / 7 1
- ^ - * 1 7 5 * 8 / ^ 1 5 3 2

Sample output:

3 6 ^ 2 4 - / 2 3 / 4 4 ^ 5 6 ^ ^ - *
1 5 /
9 2 /
5 5 7 2 / 6 * + / 4 4 * 1 9 * 1 3 * + * - 7 -
1 3 + 6 / 3 ^ 4 3 * +
9 9 + 4 ^ 3 9 3 / 4 + * 4 - ^
3 6 +
1 7 + 5 / 9 4 / /
7 9 1 / * 5 +
1 2 * 7 2 + +
8 3 1 / /
3 5 7 / +
5 5 ^ 5 - 3 4 7 - 3 / - 9 4 9 - + 9 ^ 5 5 / / 8 - * *
7 5 3 * * 7 9 3 8 2 ^ / 2 * ^ ^ 2 7 7 8 / ^ ^ - /
1 3 /
4 1 - 5 4 5 - / 6 - -
3 8 6 / - 6 5 4 ^ / 4 5 ^ / / 6 6 - *
7 3 4 * 8 9 + * 4 - +
9 9 3 / 5 ^ ^
7 7 3 - /
2 4 1 + ^ 9 / 7 - 5 5 9 7 9 * - 6 / - ^ 3 3 5 / - ^ -
7 5 ^ 3 + 1 7 ^ 2 - - 5 ^
7 6 +
9 2 / 5 9 7 - ^ 7 ^ -
8 5 *
7 7 1 ^ 2 + +
2 5 2 3 ^ + * 1 * 8 8 + 7 2 * ^ * 2 6 - /
3 2 / 2 ^ 5 6 5 7 ^ 9 + - 3 ^ + *
4 7 - 8 7 * 5 * 3 ^ 3 1 / / 5 * -
6 5 8 7 + - + 6 8 ^ ^
8 8 7 1 - / / 6 ^
9 1 6 ^ 7 + 2 + * 9 + 8 -
3 3 4 ^ 7 / / 6 2 ^ * 9 / 8 5 4 * + 8 / 3 6 + 2 + / -
4 3 -
6 6 + 2 9 5 3 - + - ^
1 7 8 / 2 + 9 7 * 5 ^ / 5 1 9 / ^ - ^
4 2 8 4 ^ 7 / / /
7 5 +
7 1 8 * 9 / - 1 8 + 1 * *
8 2 / 8 +
2 2 2 + - 5 - 5 *
4 6 /
8 5 ^ 4 6 + 8 ^ 6 ^ * 4 /
1 7 + 3 1 + + 6 +
5 4 9 + 6 * ^
2 6 /
7 1 5 3 6 9 + - * + * 8 1 / ^
1 8 + 7 + 9 * 6 + 1 -
5 5 6 3 3 - - ^ ^ 4 - 3 4 9 * / 6 9 / 2 8 ^ * ^ 7 1 / + +
1 7 * 5 - 8 1 5 ^ 3 / * ^ 2 -

Sample input:_

- / 1 - - ^ / * * * 9 1 2 ^ 9 2 9 / + - ^ 9 - ^ + - 3 ^ 1 6 * 1 7 + / 4 * - / ^ 5 5 + + 5 3 7 4 5 7 - 5 9 5 / 9 5 - 8 7 ^ 8 - 8 7 9 * * 4 + - ^ 9 - - + / 9 + 8 1 - * 3 5 * * / 4 3 * * / 7 * 4 4 - 7 1 8 / 3 4 + ^ 4 + ^ 1 ^ + - 8 5 3 4 * / + 5 3 + 8 3 / + / * + 4 * / - 2 - 7 * 3 2 / 7 9 8 + 3 * 7 8 * 4 + 5 6 3 / 2 5 ^ * + 7 / / 8 7 * 3 4 1 2 + 4 ^ / 3 / * * / 3 / / 4 - 6 6 7 * / 3 * 1 4 4 ^ * - 3 + ^ 5 7 5 ^ ^ 2 4 / / 7 2 - 9 + 8 * 7 * 2 * 8 9 + 8 6 6 + 4 + - + ^ 5 * 8 1 3 7 2 4 - 8 6 8

Sample output:

1 9 1 * 2 * 9 2 ^ * 9 / 9 3 1 6 ^ - 1 7 * + 4 5 5 ^ 5 3 + 7 + / 4 - 5 * / 7 + ^ 5 9 - - ^ 5 - 9 5 / + 8 7 - / ^ 8 8 7 - ^ - 9 - / 4 9 9 8 1 + / 3 5 * 4 3 / 7 4 4 * / 7 1 - * 8 * * 3 4 / * - + 4 1 8 5 - 3 + 4 ^ ^ 5 3 + 8 3 + / 4 2 7 3 2 * - - 7 9 / / 8 * + 3 7 8 * + * 4 5 6 + * / 3 + 2 5 / / * + ^ 7 8 7 / 3 4 * / + 1 * 2 ^ + - 4 3 3 4 6 6 - / 7 / / 3 1 4 * / 4 * * 3 5 7 ^ 5 + - 2 4 ^ 7 2 / 9 8 7 2 8 9 * * * + - / ^ * 8 6 + ^ * 6 / / 4 5 8 1 * ^ 3 + 7 - 2 + + ^ + - ^ 4 - 8 6 - + * 8 * -

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	leonid	62	0.0639	2011/11/12 23:43:01	0B / ?B / ?B
2	clock	65	0.0616	2011/11/11 11:23:40	0B / 24B / 34B
3	yvl	67	0.0984	2011/11/02 23:06:21	0B / 29B / 30B
4	test	67	0.0585	2011/11/10 17:43:13	0B / 26B / 33B

Perl _

Rank	User	Size	Time	Date	Statistics
1	tails	52	0.0500	2011/10/31 23:20:23	0B / 17B / 30B
2	teebee	54	0.0541	2011/11/01 00:10:30	0B / 18B / 31B
3	ais523	54	0.0533	2011/11/03 22:59:58	0B / ?B / ?B
4	tails	51	0.0657	2019/05/31 19:33:43	0B / 17B / 29B
5	BioFALSE	74	0.0368	2014/01/04 20:59:33	0B / 25B / 42B
6	BioFALSE (regex)	166	0.0375	2014/01/04 20:08:52	0B / 61B / 85B
7	BioFALSE (arr)	210	0.0269	2014/01/04 20:08:01	0B / 95B / 100B

Python _

Rank	User	Size	Time	Date	Statistics
1	leonid	94	0.0647	2011/11/13 01:05:36	0B / 45B / 37B
2	hallvabo	98	0.1078	2011/11/13 23:25:15	0B / 48B / 38B
3	twobit	99	0.0630	2011/11/02 04:37:36	0B / 51B / 40B
4	niisaka	119	0.2147	2011/11/14 05:39:10	0B / 71B / 43B
5	leonid	93	0.0642	2011/11/14 20:27:14	0B / 45B / 37B

PHP _

Rank	User	Size	Time	Date	Statistics
1	clock	110	1.1594	2011/11/13 01:13:58	9B / 44B / 55B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	kaki	72	0.0967	2011/11/14 05:21:47	0B / 33B / 34B
2	youz	72	0.1080	2011/11/14 09:58:26	0B / 34B / 33B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	youz	87	0.3371	2011/10/31 13:02:24	0B / 39B / 43B

Arc _

Rank	User	Size	Time	Date	Statistics
1	youz	66	2.9830	2011/10/31 16:39:32	0B / 28B / 32B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	nn	85	0.0763	2011/11/08 00:34:15	0B / 39B / 43B
2	xulapp (nn)	82	0.0541	2011/11/15 00:37:19	0B / 40B / 42B

J _

Rank	User	Size	Time	Date	Statistics
1	I., S.	56	0.0900	2011/11/02 05:39:42	0B / 19B / 37B

C _

Rank	User	Size	Time	Date	Statistics
1	nn	64	0.3251	2011/11/12 12:52:56	0B / 31B / 33B
2	hinoe	65	0.0419	2011/11/11 23:57:10	0B / 37B / 28B
3	inaniwa	501	0.0419	2011/11/11 21:28:54	23B / 190B / 152B

C++ _

Rank	User	Size	Time	Date	Statistics
1	nn	95	0.3312	2011/11/12 13:05:14	0B / 50B / 42B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	koyama41	85	0.0829	2011/11/13 14:30:13	0B / 50B / 33B
2	rst76	85	0.0528	2011/11/13 23:57:18	0B / 50B / 33B

sed _

Rank	User	Size	Time	Date	Statistics
1	nn	50	0.0472	2011/11/01 09:55:47	0B / 12B / 32B
2	clock	50	0.0507	2011/11/11 12:27:56	0B / 12B / 32B
3	clock	48	0.0509	2011/11/14 11:08:01	0B / 10B / 32B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	tails	36	0.1480	2011/11/11 21:26:14	0B / 7B / 28B

Vim _

Rank	User	Size	Time	Date	Statistics
1	nn	34	0.3173	2011/11/14 02:03:54	2B / 19B / 10B
2	clock	41	0.4310	2011/11/14 00:06:28	0B / 21B / 15B
3	clock(nn)	31	0.3360	2011/11/14 14:29:58	2B / 15B / 11B
4	nn	33	0.3261	2011/11/14 14:23:26	2B / 19B / 9B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	nn	79	3.6580	2011/11/04 18:49:38	0B / 40B / 38B

Language Ranking_

Rank	Lang	User	Size	Score
1	Vim	clock(nn)	31	10000
2	GolfScript	tails	36	8611
3	sed	clock	48	6458
4	Perl	tails	51	6078
5	J	I., S.	56	5535
6	Ruby	leonid	62	5000
7	C	nn	64	4843
8	Arc	youz	66	4696
9	Scheme	kaki	72	4305
10	Groovy	nn	79	3924
11	JavaScript	xulapp (nn)	82	3780
12	Haskell	koyama41	85	3647
13	Common LISP	youz	87	3563
14	Python	leonid	93	3333
15	C++	nn	95	3263
16	PHP	clock	110	2818

return to the top page