Added EBNF language (#1756)

This adds the EBNF language.

components.json

@@ -244,6 +244,10 @@
 			"alias": "dockerfile",
 			"owner": "JustinBeckwith"
 		},
+		"ebnf": {
+			"title": "Extended Backus–Naur form",
+			"owner": "RunDevelopment"
+		},
 		"eiffel": {
 			"title": "Eiffel",
 			"owner": "Conaclos"

components/prism-ebnf.js

@@ -0,0 +1,22 @@
+Prism.languages.ebnf = {
+	'comment': /\(\*[\s\S]*?\*\)/,
+	'string': {
+		pattern: /"[^"\r\n]*"|'[^'\r\n]*'/,
+		greedy: true
+	},
+	'special': {
+		pattern: /\?[^?\r\n]*\?/,
+		greedy: true,
+		alias: 'class-name'
+	},
+
+	'definition': {
+		pattern: /^(\s*)[a-z]\w*(?:[ \t]+[a-z]\w*)*(?=\s*=)/im,
+		lookbehind: true,
+		alias: ['rule', 'keyword']
+	},
+	'rule': /[a-z]\w*(?:[ \t]+[a-z]\w*)*/i,
+
+	'punctuation': /\([:/]|[:/]\)|[.,;()[\]{}]/,
+	'operator': /[-=|*/!]/
+};

components/prism-ebnf.min.js

@@ -0,0 +1 @@
+Prism.languages.ebnf={comment:/\(\*[\s\S]*?\*\)/,string:{pattern:/"[^"\r\n]*"|'[^'\r\n]*'/,greedy:!0},special:{pattern:/\?[^?\r\n]*\?/,greedy:!0,alias:"class-name"},definition:{pattern:/^(\s*)[a-z]\w*(?:[ \t]+[a-z]\w*)*(?=\s*=)/im,lookbehind:!0,alias:["rule","keyword"]},rule:/[a-z]\w*(?:[ \t]+[a-z]\w*)*/i,punctuation:/\([:\/]|[:\/]\)|[.,;()[\]{}]/,operator:/[-=|*\/!]/};

examples/prism-ebnf.html

@@ -0,0 +1,63 @@
+<h2>Full example</h2>
+<pre><code>SYNTAX = SYNTAX RULE, { SYNTAX RULE } ;
+SYNTAX RULE
+  = META IDENTIFIER, '=', DEFINITIONS LIST, ' ;' ;
+DEFINITIONS LIST
+  = SINGLE DEFINITION,
+    { '|', SINGLE DEFINITION } ;
+SINGLE DEFINITION = TERM, { ',', TERM } ;
+TERM = FACTOR, [ '-', EXCEPTION ] ;
+EXCEPTION = FACTOR ;
+FACTOR = [ INTEGER, '*' ], PRIMARY ;
+PRIMARY
+  = OPTIONAL SEQUENCE | REPEATED SEQUENCE
+  | SPECIAL SEQUENCE | GROUPED SEQUENCE
+  | META IDENTIFIER | TERMINAL | EMPTY ;
+EMPTY = ;
+OPTIONAL SEQUENCE = '[', DEFINITIONS LIST, ']' ;
+REPEATED SEQUENCE = '{', DEFINITIONS LIST, '}' ;
+GROUPED SEQUENCE = '(', DEFINITIONS LIST, ')' ;
+TERMINAL
+  = "'", CHARACTER - "'",
+    { CHARACTER - "'" }, "'"
+  | '"', CHARACTER - '"',
+    { CHARACTER - '"' }, '"' ;
+META IDENTIFIER = LETTER, { LETTER | DIGIT } ;
+INTEGER = DIGIT, { DIGIT } ;
+SPECIAL SEQUENCE = '?', { CHARACTER - '?' }, '?' ;
+COMMENT = '(*', { COMMENT SYMBOL }, '*)' ;
+COMMENT SYMBOL
+  = COMMENT | TERMINAL | SPECIAL SEQUENCE
+    | CHARACTER ;</code></pre>
+
+<h2>Full example with alternative syntax</h2>
+<pre><code>SYNTAX = SYNTAX RULE, (: SYNTAX RULE :).
+SYNTAX RULE
+  = META IDENTIFIER, '=', DEFINITIONS LIST, '.'. (* '.' instead of ';' *)
+DEFINITIONS LIST
+  = SINGLE DEFINITION,
+    (: '/', SINGLE DEFINITION :).
+SINGLE DEFINITION = TERM, (: ',', TERM :).
+TERM = FACTOR, (/ '-', EXCEPTION /).
+EXCEPTION = FACTOR.
+FACTOR = (/ INTEGER, '*' /), PRIMARY.
+PRIMARY
+  = OPTIONAL SEQUENCE / REPEATED SEQUENCE (* / is the same as | *)
+  / SPECIAL SEQUENCE / GROUPED SEQUENCE
+  / META IDENTIFIER / TERMINAL / EMPTY.
+EMPTY = .
+OPTIONAL SEQUENCE = '(/', DEFINITIONS LIST, '/)'.
+REPEATED SEQUENCE = '(:', DEFINITIONS LIST, ':)'.
+GROUPED SEQUENCE = '(', DEFINITIONS LIST, ')'.
+TERMINAL
+  = "'", CHARACTER - "'",
+    (: CHARACTER - "'" :), "'"
+  / '"', CHARACTER - '"',
+    (: CHARACTER - '"' :), '"'.
+META IDENTIFIER = LETTER, (: LETTER / DIGIT :).
+INTEGER = DIGIT, (: DIGIT :).
+SPECIAL SEQUENCE = '?', (: CHARACTER - '?' :), '?'.
+COMMENT = '(*', (: COMMENT SYMBOL :), '*)'.
+COMMENT SYMBOL
+  = COMMENT / TERMINAL / SPECIAL SEQUENCE
+    / CHARACTER.</code></pre>

plugins/show-language/prism-show-language.js

@@ -11,7 +11,7 @@ if (!Prism.plugins.toolbar) {
 }
 
 // The languages map is built automatically with gulp
-var Languages = /*languages_placeholder[*/{"html":"HTML","xml":"XML","svg":"SVG","mathml":"MathML","css":"CSS","clike":"C-like","js":"JavaScript","abap":"ABAP","abnf":"Augmented Backus–Naur form","apacheconf":"Apache Configuration","apl":"APL","arff":"ARFF","asciidoc":"AsciiDoc","adoc":"AsciiDoc","asm6502":"6502 Assembly","aspnet":"ASP.NET (C#)","autohotkey":"AutoHotkey","autoit":"AutoIt","shell":"Bash","basic":"BASIC","bnf":"Backus–Naur form","rbfn":"Routing Backus–Naur form","csharp":"C#","dotnet":"C#","cpp":"C++","cil":"CIL","csp":"Content-Security-Policy","css-extras":"CSS Extras","django":"Django/Jinja2","jinja2":"Django/Jinja2","dockerfile":"Docker","erb":"ERB","fsharp":"F#","gcode":"G-code","gedcom":"GEDCOM","glsl":"GLSL","gml":"GameMaker Language","gamemakerlanguage":"GameMaker Language","graphql":"GraphQL","hcl":"HCL","http":"HTTP","hpkp":"HTTP Public-Key-Pins","hsts":"HTTP Strict-Transport-Security","ichigojam":"IchigoJam","inform7":"Inform 7","javastacktrace":"Java stack trace","json":"JSON","jsonp":"JSONP","latex":"LaTeX","emacs":"Lisp","elisp":"Lisp","emacs-lisp":"Lisp","lolcode":"LOLCODE","markup-templating":"Markup templating","matlab":"MATLAB","mel":"MEL","n1ql":"N1QL","n4js":"N4JS","n4jsd":"N4JS","nand2tetris-hdl":"Nand To Tetris HDL","nasm":"NASM","nginx":"nginx","nsis":"NSIS","objectivec":"Objective-C","ocaml":"OCaml","opencl":"OpenCL","parigp":"PARI/GP","objectpascal":"Object Pascal","php":"PHP","php-extras":"PHP Extras","plsql":"PL/SQL","powershell":"PowerShell","properties":".properties","protobuf":"Protocol Buffers","q":"Q (kdb+ database)","jsx":"React JSX","tsx":"React TSX","renpy":"Ren'py","rest":"reST (reStructuredText)","sas":"SAS","sass":"Sass (Sass)","scss":"Sass (Scss)","sql":"SQL","soy":"Soy (Closure Template)","tap":"TAP","toml":"TOML","tt2":"Template Toolkit 2","ts":"TypeScript","vbnet":"VB.Net","vhdl":"VHDL","vim":"vim","visual-basic":"Visual Basic","vb":"Visual Basic","wasm":"WebAssembly","wiki":"Wiki markup","xeoracube":"XeoraCube","xojo":"Xojo (REALbasic)","xquery":"XQuery","yaml":"YAML"}/*]*/;
+var Languages = /*languages_placeholder[*/{"html":"HTML","xml":"XML","svg":"SVG","mathml":"MathML","css":"CSS","clike":"C-like","js":"JavaScript","abap":"ABAP","abnf":"Augmented Backus–Naur form","apacheconf":"Apache Configuration","apl":"APL","arff":"ARFF","asciidoc":"AsciiDoc","adoc":"AsciiDoc","asm6502":"6502 Assembly","aspnet":"ASP.NET (C#)","autohotkey":"AutoHotkey","autoit":"AutoIt","shell":"Bash","basic":"BASIC","bnf":"Backus–Naur form","rbfn":"Routing Backus–Naur form","csharp":"C#","dotnet":"C#","cpp":"C++","cil":"CIL","csp":"Content-Security-Policy","css-extras":"CSS Extras","django":"Django/Jinja2","jinja2":"Django/Jinja2","dockerfile":"Docker","ebnf":"Extended Backus–Naur form","erb":"ERB","fsharp":"F#","gcode":"G-code","gedcom":"GEDCOM","glsl":"GLSL","gml":"GameMaker Language","gamemakerlanguage":"GameMaker Language","graphql":"GraphQL","hcl":"HCL","http":"HTTP","hpkp":"HTTP Public-Key-Pins","hsts":"HTTP Strict-Transport-Security","ichigojam":"IchigoJam","inform7":"Inform 7","javastacktrace":"Java stack trace","json":"JSON","jsonp":"JSONP","latex":"LaTeX","emacs":"Lisp","elisp":"Lisp","emacs-lisp":"Lisp","lolcode":"LOLCODE","markup-templating":"Markup templating","matlab":"MATLAB","mel":"MEL","n1ql":"N1QL","n4js":"N4JS","n4jsd":"N4JS","nand2tetris-hdl":"Nand To Tetris HDL","nasm":"NASM","nginx":"nginx","nsis":"NSIS","objectivec":"Objective-C","ocaml":"OCaml","opencl":"OpenCL","parigp":"PARI/GP","objectpascal":"Object Pascal","php":"PHP","php-extras":"PHP Extras","plsql":"PL/SQL","powershell":"PowerShell","properties":".properties","protobuf":"Protocol Buffers","q":"Q (kdb+ database)","jsx":"React JSX","tsx":"React TSX","renpy":"Ren'py","rest":"reST (reStructuredText)","sas":"SAS","sass":"Sass (Sass)","scss":"Sass (Scss)","sql":"SQL","soy":"Soy (Closure Template)","tap":"TAP","toml":"TOML","tt2":"Template Toolkit 2","ts":"TypeScript","vbnet":"VB.Net","vhdl":"VHDL","vim":"vim","visual-basic":"Visual Basic","vb":"Visual Basic","wasm":"WebAssembly","wiki":"Wiki markup","xeoracube":"XeoraCube","xojo":"Xojo (REALbasic)","xquery":"XQuery","yaml":"YAML"}/*]*/;
 
 Prism.plugins.toolbar.registerButton('show-language', function(env) {
 	var pre = env.element.parentNode;

plugins/show-language/prism-show-language.min.js

@@ -1 +1 @@
-!function(){if("undefined"!=typeof self&&self.Prism&&self.document){if(!Prism.plugins.toolbar)return console.warn("Show Languages plugin loaded before Toolbar plugin."),void 0;var a={html:"HTML",xml:"XML",svg:"SVG",mathml:"MathML",css:"CSS",clike:"C-like",js:"JavaScript",abap:"ABAP",abnf:"Augmented Backus–Naur form",apacheconf:"Apache Configuration",apl:"APL",arff:"ARFF",asciidoc:"AsciiDoc",adoc:"AsciiDoc",asm6502:"6502 Assembly",aspnet:"ASP.NET (C#)",autohotkey:"AutoHotkey",autoit:"AutoIt",shell:"Bash",basic:"BASIC",bnf:"Backus–Naur form",rbfn:"Routing Backus–Naur form",csharp:"C#",dotnet:"C#",cpp:"C++",cil:"CIL",csp:"Content-Security-Policy","css-extras":"CSS Extras",django:"Django/Jinja2",jinja2:"Django/Jinja2",dockerfile:"Docker",erb:"ERB",fsharp:"F#",gcode:"G-code",gedcom:"GEDCOM",glsl:"GLSL",gml:"GameMaker Language",gamemakerlanguage:"GameMaker Language",graphql:"GraphQL",hcl:"HCL",http:"HTTP",hpkp:"HTTP Public-Key-Pins",hsts:"HTTP Strict-Transport-Security",ichigojam:"IchigoJam",inform7:"Inform 7",javastacktrace:"Java stack trace",json:"JSON",jsonp:"JSONP",latex:"LaTeX",emacs:"Lisp",elisp:"Lisp","emacs-lisp":"Lisp",lolcode:"LOLCODE","markup-templating":"Markup templating",matlab:"MATLAB",mel:"MEL",n1ql:"N1QL",n4js:"N4JS",n4jsd:"N4JS","nand2tetris-hdl":"Nand To Tetris HDL",nasm:"NASM",nginx:"nginx",nsis:"NSIS",objectivec:"Objective-C",ocaml:"OCaml",opencl:"OpenCL",parigp:"PARI/GP",objectpascal:"Object Pascal",php:"PHP","php-extras":"PHP Extras",plsql:"PL/SQL",powershell:"PowerShell",properties:".properties",protobuf:"Protocol Buffers",q:"Q (kdb+ database)",jsx:"React JSX",tsx:"React TSX",renpy:"Ren'py",rest:"reST (reStructuredText)",sas:"SAS",sass:"Sass (Sass)",scss:"Sass (Scss)",sql:"SQL",soy:"Soy (Closure Template)",tap:"TAP",toml:"TOML",tt2:"Template Toolkit 2",ts:"TypeScript",vbnet:"VB.Net",vhdl:"VHDL",vim:"vim","visual-basic":"Visual Basic",vb:"Visual Basic",wasm:"WebAssembly",wiki:"Wiki markup",xeoracube:"XeoraCube",xojo:"Xojo (REALbasic)",xquery:"XQuery",yaml:"YAML"};Prism.plugins.toolbar.registerButton("show-language",function(e){function s(a){return a?(a.substring(0,1).toUpperCase()+a.substring(1)).replace(/s(?=cript)/,"S"):a}var t=e.element.parentNode;if(t&&/pre/i.test(t.nodeName)){var r=t.getAttribute("data-language")||a[e.language]||s(e.language);if(r){var o=document.createElement("span");return o.textContent=r,o}}})}}();
+!function(){if("undefined"!=typeof self&&self.Prism&&self.document){if(!Prism.plugins.toolbar)return console.warn("Show Languages plugin loaded before Toolbar plugin."),void 0;var a={html:"HTML",xml:"XML",svg:"SVG",mathml:"MathML",css:"CSS",clike:"C-like",js:"JavaScript",abap:"ABAP",abnf:"Augmented Backus–Naur form",apacheconf:"Apache Configuration",apl:"APL",arff:"ARFF",asciidoc:"AsciiDoc",adoc:"AsciiDoc",asm6502:"6502 Assembly",aspnet:"ASP.NET (C#)",autohotkey:"AutoHotkey",autoit:"AutoIt",shell:"Bash",basic:"BASIC",bnf:"Backus–Naur form",rbfn:"Routing Backus–Naur form",csharp:"C#",dotnet:"C#",cpp:"C++",cil:"CIL",csp:"Content-Security-Policy","css-extras":"CSS Extras",django:"Django/Jinja2",jinja2:"Django/Jinja2",dockerfile:"Docker",ebnf:"Extended Backus–Naur form",erb:"ERB",fsharp:"F#",gcode:"G-code",gedcom:"GEDCOM",glsl:"GLSL",gml:"GameMaker Language",gamemakerlanguage:"GameMaker Language",graphql:"GraphQL",hcl:"HCL",http:"HTTP",hpkp:"HTTP Public-Key-Pins",hsts:"HTTP Strict-Transport-Security",ichigojam:"IchigoJam",inform7:"Inform 7",javastacktrace:"Java stack trace",json:"JSON",jsonp:"JSONP",latex:"LaTeX",emacs:"Lisp",elisp:"Lisp","emacs-lisp":"Lisp",lolcode:"LOLCODE","markup-templating":"Markup templating",matlab:"MATLAB",mel:"MEL",n1ql:"N1QL",n4js:"N4JS",n4jsd:"N4JS","nand2tetris-hdl":"Nand To Tetris HDL",nasm:"NASM",nginx:"nginx",nsis:"NSIS",objectivec:"Objective-C",ocaml:"OCaml",opencl:"OpenCL",parigp:"PARI/GP",objectpascal:"Object Pascal",php:"PHP","php-extras":"PHP Extras",plsql:"PL/SQL",powershell:"PowerShell",properties:".properties",protobuf:"Protocol Buffers",q:"Q (kdb+ database)",jsx:"React JSX",tsx:"React TSX",renpy:"Ren'py",rest:"reST (reStructuredText)",sas:"SAS",sass:"Sass (Sass)",scss:"Sass (Scss)",sql:"SQL",soy:"Soy (Closure Template)",tap:"TAP",toml:"TOML",tt2:"Template Toolkit 2",ts:"TypeScript",vbnet:"VB.Net",vhdl:"VHDL",vim:"vim","visual-basic":"Visual Basic",vb:"Visual Basic",wasm:"WebAssembly",wiki:"Wiki markup",xeoracube:"XeoraCube",xojo:"Xojo (REALbasic)",xquery:"XQuery",yaml:"YAML"};Prism.plugins.toolbar.registerButton("show-language",function(e){function s(a){return a?(a.substring(0,1).toUpperCase()+a.substring(1)).replace(/s(?=cript)/,"S"):a}var t=e.element.parentNode;if(t&&/pre/i.test(t.nodeName)){var r=t.getAttribute("data-language")||a[e.language]||s(e.language);if(r){var o=document.createElement("span");return o.textContent=r,o}}})}}();

tests/languages/ebnf/comment_feature.test

@@ -0,0 +1,11 @@
+(* comment *)
+
+----------------------------------------------------
+
+[
+	["comment", "(* comment *)"]
+]
+
+----------------------------------------------------
+
+Checks for comments.

tests/languages/ebnf/definition_feature.test

@@ -0,0 +1,14 @@
+foo bar = 'a' ;
+
+----------------------------------------------------
+
+[
+	["definition", "foo bar"],
+	["operator", "="],
+	["string", "'a'"],
+	["punctuation", ";"]
+]
+
+----------------------------------------------------
+
+Checks for rules.

tests/languages/ebnf/operator_feature.test

@@ -0,0 +1,19 @@
+| / !
+*
+-
+=
+
+----------------------------------------------------
+
+[
+	["operator", "|"],
+	["operator", "/"],
+	["operator", "!"],
+	["operator", "*"],
+	["operator", "-"],
+	["operator", "="]
+]
+
+----------------------------------------------------
+
+Checks for operators.

tests/languages/ebnf/punctuation_feature.test

@@ -0,0 +1,31 @@
+; .
+,
+()
+[] (//)
+{} (::)
+
+----------------------------------------------------
+
+[
+	["punctuation", ";"],
+	["punctuation", "."],
+
+	["punctuation", ","],
+
+	["punctuation", "("],
+	["punctuation", ")"],
+
+	["punctuation", "["],
+	["punctuation", "]"],
+	["punctuation", "(/"],
+	["punctuation", "/)"],
+
+	["punctuation", "{"],
+	["punctuation", "}"],
+	["punctuation", "(:"],
+	["punctuation", ":)"]
+]
+
+----------------------------------------------------
+
+Checks for punctuation.

tests/languages/ebnf/rule_feature.test

@@ -0,0 +1,12 @@
+foo bar;
+
+----------------------------------------------------
+
+[
+	["rule", "foo bar"],
+	["punctuation", ";"]
+]
+
+----------------------------------------------------
+
+Checks for rules.

tests/languages/ebnf/special_feature.test

@@ -0,0 +1,11 @@
+? special characters ?
+
+----------------------------------------------------
+
+[
+	["special", "? special characters ?"]
+]
+
+----------------------------------------------------
+
+Checks for special sequences.

tests/languages/ebnf/string_feature.test

@@ -0,0 +1,17 @@
+""
+''
+"foo's"
+'"bar;'
+
+----------------------------------------------------
+
+[
+	["string", "\"\""],
+	["string", "''"],
+	["string", "\"foo's\""],
+	["string", "'\"bar;'"]
+]
+
+----------------------------------------------------
+
+Checks for strings.