Syntax diagram: Difference between revisions

Revision as of 12:59, 9 September 2018

Revision as of 13:00, 9 September 2018

Line 1:

'''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 <ref name="Wirth1974">[http://e-collection.library.ethz.ch/eserv/eth:3059/eth-3059-01.pdf Niklaus Wirth: ''The Programming Language Pascal.'' (July 1973)]</ref> (diagrams start at page 47) and the Burroughs Command AND Edit ([[CANDE]]) Language Manual.<ref name="burroughs71">[http://bitsavers.org/pdf/burroughs/B6500_6700/5000318_B6700_CANDE_Oct72.pdf Burroughs B6700/B7700 ''Command AND Edit (CANDE) Language: Information Manual'']</ref>. 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 ==