L system

Submit

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

Problem

Implement an L-system evaluator. The input is an initial string, a set of substitution rules, and the number of iterations. The program should print the string at each iteration.

Options

exec is denied

no deadline, the server will not save your submission

Sample input:_

4
A
A AB
B A

Sample output:

A
AB
ABA
ABAAB
ABAABABA

Sample input:_

7
A
A B
B AB

Sample output:

A
B
AB
BAB
ABBAB
BABABBAB
ABBABBABABBAB
BABABBABABBABBABABBAB

Sample input:_

2
F
F F+F-F-F+F

Sample output:

F
F+F-F-F+F
F+F-F-F+F+F+F-F-F+F-F+F-F-F+F-F+F-F-F+F+F+F-F-F+F

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	Histocrat	62	0.0420	2015/06/24 00:33:20	0B / 28B / 31B
2	leonid	63	0.1591	2008/07/23 11:59:09	0B / 20B / 40B
3	clock	63	0.0544	2012/08/25 12:02:17	0B / 20B / 40B
4	murky-satyr	65	0.0023	2009/12/29 13:51:11	0B / 32B / 30B
5	flagitious(semi embed)	67	0.2168	2007/06/02 09:13:00	0B / 34B / 28B
6	eban	68	0.2469	2007/05/14 01:03:46	0B / 30B / 36B
7	yowa	83	0.1855	2007/09/09 14:59:16	0B / 34B / 47B
8	shinh	86	0.2475	2007/03/10 14:49:54	0B / 34B / 43B
9	bk1e	90	0.0468	2011/06/07 15:55:16	0B / 56B / 29B
10	tabasa	173	0.2055	2007/10/02 12:30:35	9B / 92B / 54B

Ruby2 _

Rank	User	Size	Time	Date	Statistics
1	Histocrat	55	0.2146	2016/09/29 14:21:25	0B / 28B / 23B

Perl _

Rank	User	Size	Time	Date	Statistics
1	tails	50	0.0591	2020/04/16 18:27:58	0B / 19B / 31B
2	ySas	51	0.1840	2007/08/31 00:50:39	0B / 19B / 30B
3	llhuii	51	0.0439	2016/02/25 00:29:32	0B / 24B / 24B
4	tybalt89	52	0.1680	2007/03/15 00:17:56	0B / ?B / ?B
5	leonid	56	0.0734	2008/08/19 11:41:08	0B / 20B / 35B
6	Mithran	79	0.1251	2007/03/10 15:26:44	0B / ?B / ?B
7	eban	82	0.1409	2007/03/10 18:18:17	0B / 27B / 55B
8	Hem	125	0.0051	2011/10/09 16:22:14	0B / 52B / 73B

Python _

Rank	User	Size	Time	Date	Statistics
1	leonid	92	0.0936	2014/05/30 14:23:30	0B / 52B / 35B
2	twobit	99	0.1004	2014/03/18 09:07:19	0B / 49B / 48B
3	hallvabo	100	0.0970	2014/03/10 14:12:40	0B / 43B / 56B
4	recursive	105	0.0809	2011/02/02 08:16:08	0B / 52B / 48B
5	Mark Byers	118	0.3253	2007/04/15 23:18:42	0B / 66B / 43B
6	Defenestrator	129	0.3383	2007/03/19 09:17:24	0B / 84B / 37B
7	rolf	134	0.1257	2013/10/10 04:52:12	0B / 65B / 63B
8	mskzzzz	138	0.3128	2007/04/15 22:33:37	0B / 77B / 43B
9	SeeNoEvil	140	1.8325	2007/03/11 16:58:30	0B / 75B / 48B

Python3 _

Rank	User	Size	Time	Date	Statistics
1	mypetlion	106	0.1145	2018/10/02 01:34:06	0B / 53B / 49B

PHP _

Rank	User	Size	Time	Date	Statistics
1	o-cn	97	0.0626	2009/12/07 22:37:24	48B / ?B / ?B

Scheme _

Rank	User	Size	Time	Date	Statistics
1	ma	168	2.0982	2007/03/11 15:21:24	0B / ?B / ?B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	kozima	167	0.4208	2007/05/18 00:44:33	0B / 97B / 66B

Arc _

Rank	User	Size	Time	Date	Statistics
1	clock	90	2.6949	2012/10/19 13:21:37	0B / 61B / 22B
2	murky-satyr	106	3.7758	2009/12/29 19:00:16	0B / 47B / 44B

Io _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	159	2.4212	2008/08/06 00:53:27	0B / 102B / 42B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	nn	96	0.1207	2008/08/19 21:34:27	0B / 44B / 51B
2	murky-satyr	96	0.1490	2008/08/20 00:20:21	0B / 46B / 48B
3	nn(1.9)	99	0.0038	2010/03/16 22:14:14	0B / 48B / 48B
4	Dashiva	122	0.1303	2007/04/21 22:50:47	0B / 67B / 52B

Lua _

Rank	User	Size	Time	Date	Statistics
1	tehtmi	82	0.0318	2018/07/21 14:05:43	0B / 43B / 35B
2	twobit	93	0.0418	2012/03/09 09:42:11	0B / 54B / 31B
3	Hendrik	95	0.0325	2013/09/12 22:29:23	0B / 53B / 34B
4	planque	109	0.0932	2007/06/20 12:44:34	0B / 59B / 39B

Tcl _

Rank	User	Size	Time	Date	Statistics
1	clock	107	0.0474	2012/08/26 11:57:38	0B / 68B / 18B

Icon _

Rank	User	Size	Time	Date	Statistics
1	clock	125	0.0498	2012/04/15 19:18:15	0B / 66B / 52B

REXX _

Rank	User	Size	Time	Date	Statistics
1	clock	129	0.0447	2012/11/15 13:05:35	0B / 82B / 20B

Smalltalk _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	160	0.5284	2008/07/13 12:34:03	0B / 96B / 52B

Prolog _

Rank	User	Size	Time	Date	Statistics
1	mskzzzz	235	0.2304	2007/05/13 00:22:17	0B / 148B / 70B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	poop	185	0.4246	2007/09/10 16:19:02	0B / 124B / 43B

J _

Rank	User	Size	Time	Date	Statistics
1	I., S.	54	0.1473	2012/06/01 06:18:26	0B / 35B / 17B

C _

Rank	User	Size	Time	Date	Statistics
1	7gyou	118	0.0595	2007/12/22 14:02:14	0B / 59B / 59B
2	letter	121	0.0550	2007/12/21 23:52:01	0B / 63B / 58B
3	hinoe	151	0.0482	2007/04/16 00:12:56	0B / 70B / 80B
4	moriA	173	0.0885	2007/03/12 12:39:24	0B / 83B / 89B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	ksk(embed)	174	0.5278	2007/06/01 22:52:02	0B / 110B / 49B
2	m.ukai(embed)	176	0.2775	2007/03/13 13:16:20	0B / 89B / 72B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa	94	0.0329	2012/07/19 00:39:59	0B / 48B / 41B
2	henkma	94	0.0390	2012/07/22 21:32:30	0B / 48B / 41B
3	rst76	98	0.0017	2010/03/09 12:06:06	0B / 59B / 36B
4	Lost_dog	98	0.0317	2010/04/04 00:39:40	0B / 60B / 35B
5	Magnus Jonsson	99	0.1255	2007/03/16 14:26:33	0B / 53B / 44B
6	moriA	113	0.0813	2007/03/31 18:02:13	0B / 63B / 46B
7	konn	141	0.1012	2007/03/10 14:30:50	0B / ?B / ?B
8	ｙｙ	148	0.0386	2012/07/18 19:15:04	1B / ?B / ?B
9	wa	394	0.0348	2012/07/19 00:44:15	15B / ?B / ?B

Pascal _

Rank	User	Size	Time	Date	Statistics
1	uru	210	0.0617	2009/04/17 00:48:28	0B / 144B / 49B
2	pooq	230	0.0975	2009/01/26 09:45:22	0B / 159B / 51B

AWK _

Rank	User	Size	Time	Date	Statistics
1	Fleur	68	0.0417	2022/11/08 16:54:09	0B / 33B / 35B
2	llhuii	69	0.0400	2016/02/25 01:23:28	0B / 36B / 33B
3	Fleur ()	69	0.0419	2022/11/08 15:46:26	0B / 33B / 36B
4	Fleur ( )	69	0.0409	2022/11/08 16:54:35	0B / 35B / 34B
5	nn	84	0.0015	2010/01/07 13:56:12	0B / 45B / 38B
6	yamaya	91	0.0012	2010/01/06 23:21:21	0B / 41B / 50B
7	krokofant	157	0.1610	2007/03/10 06:55:25	0B / ?B / ?B

sed _

Rank	User	Size	Time	Date	Statistics
1	tails	89	0.0424	2022/11/09 11:11:57	0B / 50B / 27B
2	emoken(embed)	129	0.0962	2007/03/10 13:44:23	0B / 33B / 88B
3	emoken	185	0.1106	2007/03/10 13:44:49	0B / 54B / 104B

Bash _

Rank	User	Size	Time	Date	Statistics
1	Gus	129	0.9001	2007/05/21 11:40:04	0B / 69B / 28B

bc _

Rank	User	Size	Time	Date	Statistics
1	McBusLuck	183	0.0437	2020/04/16 17:29:20	0B / 120B / 47B

xgawk _

Rank	User	Size	Time	Date	Statistics
1	Fleur	68	0.0536	2022/11/08 16:54:59	0B / 33B / 35B
2	llhuii	69	0.0491	2016/02/25 01:30:29	0B / 36B / 33B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	ySas	96	0.8834	2007/05/29 01:27:57	34B / 31B / 30B

R _

Rank	User	Size	Time	Date	Statistics
1	pooq	171	0.4514	2013/03/25 17:23:35	0B / 115B / 43B

GolfScript _

Rank	User	Size	Time	Date	Statistics
1	tails	32	0.1662	2012/03/09 17:34:15	0B / 2B / 30B
2	narb	42	0.1512	2010/09/06 21:50:23	0B / ?B / ?B
3	flagitious	47	0.3690	2007/12/16 07:44:39	0B / 10B / 36B

gs2 _

Rank	User	Size	Time	Date	Statistics
1	tails	21	0.3090	2022/11/09 10:42:09	7B / 6B / 8B
2	mitchs	23	0.2569	2015/11/07 15:08:33	12B / 5B / 6B

Universal Lambda _

Rank	User	Size	Time	Date	Statistics
1	hinoe	95	0.4855	2009/03/22 23:33:07	73B / 12B / 8B

z80 _

Rank	User	Size	Time	Date	Statistics
1	ySas	61	0.0446	2007/12/17 01:34:26	35B / 10B / 10B

Vim _

Rank	User	Size	Time	Date	Statistics
1	clock	43	0.1038	2012/01/06 01:45:33	4B / 23B / 15B
2	nn	68	0.9757	2009/10/27 12:47:15	5B / 39B / 20B

goruby _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	42	0.0948	2009/12/29 13:34:49	0B / 16B / 23B
2	leonid	50	0.1721	2012/01/29 15:11:43	0B / 20B / 28B
3	eban	59	0.2023	2008/01/05 15:05:14	0B / 23B / 33B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	88	3.5275	2009/12/29 22:28:52	0B / 48B / 38B
2	nn	95	3.5473	2009/12/29 21:00:53	0B / 54B / 40B

Scala _

Rank	User	Size	Time	Date	Statistics
1	rotary-o	105	7.4809	2021/09/04 22:30:03	0B / 63B / 35B
2	clock	106	6.4032	2020/05/24 20:20:27	0B / 62B / 38B

Language Ranking_

Rank	Lang	User	Size	Score
1	gs2	tails	21	10000
2	GolfScript	tails	32	6562
3	goruby	murky-satyr	42	5000
4	Vim	clock	43	4883
5	Perl	tails	50	4200
6	J	I., S.	54	3888
7	Ruby2	Histocrat	55	3818
8	z80	ySas	61	3442
9	Ruby	Histocrat	62	3387
10	AWK	Fleur	68	3088
11	xgawk	Fleur	68	3088
12	Lua	tehtmi	82	2560
13	Groovy	murky-satyr	88	2386
14	sed	tails	89	2359
15	Arc	clock	90	2333
16	Python	leonid	92	2282
17	Haskell	notogawa	94	2234
18	Universal Lambda	hinoe	95	2210
19	Postscript	ySas	96	2187
20	JavaScript	nn	96	2187
21	PHP	o-cn	97	2164
22	Scala	rotary-o	105	2000
23	Python3	mypetlion	106	1981
24	Tcl	clock	107	1962
25	C	7gyou	118	1779
26	Icon	clock	125	1680
27	Bash	Gus	129	1627
28	REXX	clock	129	1627
29	Io	murky-satyr	159	1320
30	Smalltalk	murky-satyr	160	1312
31	Common LISP	kozima	167	1257
32	Scheme	ma	168	1250
33	R	pooq	171	1228
34	OCaml	ksk(embed)	174	1206
35	bc	McBusLuck	183	1147
36	BASIC	poop	185	1135
37	Pascal	uru	210	1000
38	Prolog	mskzzzz	235	893

Referer

Note that, they may contain spoilers.

return to the top page