Context-free grammar - Revision history

Soliton at 10:58, 19 November 2025

2025-11-19T10:58:26Z

Soliton: /* Syntax */

2025-11-19T10:53:40Z

‎Syntax

Egallager: /* External links */ reword parenthetical

2023-05-08T04:31:50Z

‎External links: reword parenthetical

Egallager: /* External links */

2023-02-24T21:33:28Z

‎External links

Egallager: link to Dugi's page

2023-02-18T04:06:59Z

link to Dugi's page

Celtic Minstrel: /* Other rules */ Typos

2016-07-29T15:25:21Z

‎Other rules: Typos

Celtic Minstrel: Add escaped chars

2016-07-29T15:23:51Z

Add escaped chars

Celtic Minstrel: /* Examples */ Format to take advantage of syntax highlighting

2016-04-12T21:34:30Z

‎Examples: Format to take advantage of syntax highlighting

Dugi: Created page with "Context-free grammar can be used to generate random strings, from short words to entire paragraphs. If you are interested in its theory, read more on [https://en.wikipedia.org..."

2016-04-12T11:42:06Z

Created page with "Context-free grammar can be used to generate random strings, from short words to entire paragraphs. If you are interested in its theory, read more on [https://en.wikipedia.org..."

New page

Context-free grammar can be used to generate random strings, from short words to entire paragraphs. If you are interested in its theory, read more on [https://en.wikipedia.org/wiki/Context-free_grammar].

== Syntax ==
In WML, it uses its own simple syntax. It is usually a translatable string and should be in <nowiki><<French quotation marks>></nowiki>. The code is composed from nonterminals. They are written on separate lines. Each nonterminal is substituted by one of its possibilities separated by the <nowiki>|</nowiki> symbol, the name is separated from possibilities with <nowiki>=</nowiki>. The nonterminal that makes the result is named <nowiki>main</nowiki>. The possibilities can contain other nonterminals, marked by <nowiki>{curly brackets}</nowiki>.

== Examples ==

<nowiki>main=Hello world|Hi world|Ahoi world</nowiki>

The result is either ''Hello world'' or ''Hi world'' or ''Ahoi world''.

<nowiki>main=Hello {noun}|Hi {noun}</nowiki>

<nowiki>noun=world|planet|Universe|Earth</nowiki>

The result is either ''Hello'' or ''Hi'', followed by one of the four possible nouns, ''world'', ''planet'', ''Universe'' or ''Earth''.

== Other rules ==
A nonterminal can reference itself, which can, under the right circumstances, lead to a loop that expands indefinitely, causing a stack overflow. Avoid this unless you really know what you are doing.

Each nonterminal has a reduced probability for possibilities that were chosen the last time.

@@ Line 3: / Line 3: @@
 == Syntax ==
 In WML, it uses its own simple syntax. It is usually a translatable string and should be in <nowiki><<strong quotes>></nowiki>. The code is composed from nonterminals. They are written on separate lines. Each nonterminal is substituted by one of its possibilities separated by the '''|''' symbol, the name is separated from possibilities with '''='''. The nonterminal that makes the result is named <nowiki>main</nowiki>. The possibilities can contain other nonterminals, marked by <nowiki>{curly brackets}</nowiki>.
 == Examples ==
@@ Line 27: / Line 32: @@
 Each nonterminal has a reduced probability for possibilities that were chosen the last time.
 == External links ==
 * [https://dugy.github.io/?M2NvbvRmdWzsbGFu5zJzb3VyY+V0eXDlf21haW49e0hlbGxvfSwge3Zpc2l0b3J9IQpIZWxsbz1IZWxsb3xIZXl8V2VsY29tZQp2aXNpdG9yPXZpc2l0b3J8ZnJpZW5kfHBhbABjY2ZnAkA= Dugi's online context-free grammar tester] (warning: if opening, be sure to do so in a new tab)

← Older revision		Revision as of 04:31, 8 May 2023
Line 35:		Line 35:

	== External links ==		== External links ==
−	* [https://dugy.github.io/?M2NvbvRmdWzsbGFu5zJzb3VyY+V0eXDlf21haW49e0hlbGxvfSwge3Zpc2l0b3J9IQpIZWxsbz1IZWxsb3xIZXl8V2VsY29tZQp2aXNpdG9yPXZpc2l0b3J8ZnJpZW5kfHBhbABjY2ZnAkA= Dugi's online context-free grammar tester] (be sure to ~~open it~~ in a new tab)	+	* [https://dugy.github.io/?M2NvbvRmdWzsbGFu5zJzb3VyY+V0eXDlf21haW49e0hlbGxvfSwge3Zpc2l0b3J9IQpIZWxsbz1IZWxsb3xIZXl8V2VsY29tZQp2aXNpdG9yPXZpc2l0b3J8ZnJpZW5kfHBhbABjY2ZnAkA= Dugi's online context-free grammar tester] (warning: if opening, be sure to do so in a new tab)

← Older revision		Revision as of 21:33, 24 February 2023
Line 35:		Line 35:

	== External links ==		== External links ==
−	* [https://dugy.github.io/?M2NvbvRmdWzsbGFu5zJzb3VyY+V0eXDlf21haW49e0hlbGxvfSwge3Zpc2l0b3J9IQpIZWxsbz1IZWxsb3xIZXl8V2VsY29tZQp2aXNpdG9yPXZpc2l0b3J8ZnJpZW5kfHBhbABjY2ZnAkA= Dugi's online context-free grammar tester]	+	* [https://dugy.github.io/?M2NvbvRmdWzsbGFu5zJzb3VyY+V0eXDlf21haW49e0hlbGxvfSwge3Zpc2l0b3J9IQpIZWxsbz1IZWxsb3xIZXl8V2VsY29tZQp2aXNpdG9yPXZpc2l0b3J8ZnJpZW5kfHBhbABjY2ZnAkA= Dugi's online context-free grammar tester] (be sure to open it in a new tab)

@@ Line 1: / Line 1: @@
-Context-free grammar can be used to generate random strings, from short words to entire paragraphs. If you are interested in its theory, read more on [https://en.wikipedia.org/wiki/Context-free_grammar].
+Context-free grammar can be used to generate random strings, from short words to entire paragraphs. If you are interested in its theory, read more on [https://en.wikipedia.org/wiki/Context-free_grammar Wikipedia's article on the topic].
 == Syntax ==
@@ Line 33: / Line 33: @@
 * <code>{(}</code> - expands to a {
 * <code>{)}</code> - expands to a }

@@ Line 31: / Line 31: @@
 A production may include vertical bars or curly braces by using the following predefined nonterminals:
 * <code>{!}</code> - expands to a |
-* <code>{{(}</code> - expands to a {
+* <code>{(}</code> - expands to a {
-* <code>{)}</clode> - expands to a }
+* <code>{)}</code> - expands to a }

← Older revision		Revision as of 15:23, 29 July 2016
Line 28:		Line 28:

	Each nonterminal has a reduced probability for possibilities that were chosen the last time.		Each nonterminal has a reduced probability for possibilities that were chosen the last time.
		+
		+	A production may include vertical bars or curly braces by using the following predefined nonterminals:
		+	* <code>{!}</code> - expands to a \|
		+	* <code>{{(}</code> - expands to a {
		+	* <code>{)}</clode> - expands to a }

@@ Line 7: / Line 7: @@
 == Examples ==
-<nowiki>main=Hello world|Hi world|Ahoi world</nowiki>
+<syntaxhighlight lang=wml>
 The result is either ''Hello world'' or ''Hi world'' or ''Ahoi world''.
+<syntaxhighlight lang=wml>
+name_generator= _ <<
-<nowiki>main=Hello {noun}|Hi {noun}</nowiki>
+    main=Hello {noun}|Hi {noun}
+    noun=world|planet|Universe|Earth
-<nowiki>noun=world|planet|Universe|Earth</nowiki>
+>>
 The result is either ''Hello'' or ''Hi'', followed by one of the four possible nouns, ''world'', ''planet'', ''Universe'' or ''Earth''.