-
-
Notifications
You must be signed in to change notification settings - Fork 85
/
wirth-syntax-notation.scroll
30 lines (25 loc) · 1.23 KB
/
wirth-syntax-notation.scroll
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import ../code/conceptPage.scroll
id wirth-syntax-notation
name Wirth syntax notation
appeared 1977
tags grammarLanguage
reference https://dl.acm.org/doi/10.1145/359863.359883
example
SYNTAX = { PRODUCTION } .
PRODUCTION = IDENTIFIER "=" EXPRESSION "." .
EXPRESSION = TERM { "|" TERM } .
TERM = FACTOR { FACTOR } .
FACTOR = IDENTIFIER
| LITERAL
| "[" EXPRESSION "]"
| "(" EXPRESSION ")"
| "{" EXPRESSION "}" .
IDENTIFIER = letter { letter } .
LITERAL = """" character { character } """" .
wikipedia https://en.wikipedia.org/wiki/Wirth_syntax_notation
summary Wirth syntax notation (WSN) is a metasyntax, that is, a formal way to describe formal languages. Originally proposed by Niklaus Wirth in 1977 as an alternative to Backus–Naur form (BNF). It has several advantages over BNF in that it contains an explicit iteration construct, and it avoids the use of an explicit symbol for the empty string (such as <empty> or ε).WSN has been used in several international standards, starting with ISO 10303-21. It was also used to define the syntax of EXPRESS, the data modelling language of STEP.
backlinksCount 40
pageId 8611414
dailyPageViews 15
appeared 1977
semanticScholar 0