Syntax diagram

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Syntax diagrams (or railroad diagrams) are a way to represent a context-free grammar. They represent a graphical alternative to Backus–Naur form or to EBNF as metalanguages. Early books using syntax diagrams include the "Pascal User Manual" written by Niklaus Wirth [1] (diagrams start at page 47) and the Burroughs CANDE Manual.[2]. In the compilation field, textual representations like BNF or its variants are usually preferred. BNF is text-based, and used by compiler writers and parser generators. Railroad diagrams are visual, and may be more readily understood by laypeople, sometimes incorporated into graphic design. The canonical source defining the JSON data interchange format provides yet another example of a popular modern usage of these diagrams.

Principle of syntax diagrams

The representation of a grammar is made of a set of syntax diagrams. Each diagram defines a non-terminal. There is a main diagram which defines the language in the following way: to belong to the language, a word must describe a path in the main diagram.

Each diagram has an entry point and an end point. The diagram describes possible paths between these two points by going through other nonterminals and terminals. Terminals are represented by round boxes while nonterminals are represented by square boxes.

Example

We use arithmetic expressions as an example. First we provide a simplified BNF grammar:

<expression> ::= <term> | <expression> "+" <term>
<term>       ::= <factor> | <term> "*" <factor>
<factor>     ::= <constant> | <variable> | "(" <expression> ")"
<variable>   ::= "x" | "y" | "z" 
<constant>   ::= <digit> | <digit> <constant>
<digit>      ::= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

This grammar can also be expressed in EBNF:

expression = term | expression, "+" , term;
term       = factor | term, "*" , factor;
factor     = constant | variable | "(" , expression , ")";
variable   = "x" | "y" | "z"; 
constant   = digit , {digit};
digit      = "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9";

One possible set of syntax diagrams for this grammar is:

Example syntax diagram 3.svg

See also

References

  1. ^ Niklaus Wirth: The Programming Language Pascal. (July 1973)
  2. ^ Burroughs B6700/B7700 Command AND Edit (CANDE) Language: Information Manual

Note: the first link is sometimes blocked by the server outside of its domain, but it is available on archive.org. The file was also mirrored at standardpascal.org.

External links

  • (in English) JSON website including syntax diagrams
  • (in English) Generator from EBNF
  • (in English) From EBNF to a postscript file with the diagrams
  • (in English) EBNF Parser & Renderer
  • (in English) Sqlite syntax diagram generator for SQL
  • (in English) Online Railroad Diagram Generator
  • (in English) Augmented Syntax Diagram (ASD) grammars
  • (in English) (ASD) Augmented Syntax Diagram Application Demo Site
  • (in English) SRFB Syntax Diagram representation by Function Basis + svg generation
Retrieved from "https://en.wikipedia.org/w/index.php?title=Syntax_diagram&oldid=879541651"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Syntax_diagram
This page is based on the copyrighted Wikipedia article "Syntax diagram"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA