Backus Naur Form Beispiel
The text descriptions are a simple variant of backus naur form bnf syntax that includes the symbols and conventions explained in table b 1.
Backus naur form beispiel. Bnf grammars consist of terminals which are items that can appear in the language i e etc. Let us gain a better understanding of backus naur form through some examples of statements used commonly. For instance in. Bnf was originally developed by john backus and subsequent contribution from peter naur to describe the syntax of algol 60 programming.
Backus naur notation shortly bnf is a formal mathematical way to describe a language to the backus naur form is a way of defining syntax. The variant used in this tutorial is as follows. Find out more about how this works in today s random wedne. The metalanguage is a formal notation for specifying the grammar that describes the syntax of a programming language.
Bnf or backus naur form is an elegant and succinct way of expressing a grammar in very few lines. The syntax in this reference is presented in a simple variation of backus naur form bnf that uses the following symbols and conventions. The standard technique for defining the syntax of a computer language is to use backus naur form bnf. B backus naur form syntax.
Like the bnf is given for a postal address can see below. Postal address name part street address zip part name part persona1 part last name opt suffix part eol. And non terminals which can be expanded into one or more terminals and non terminals. Each graphic syntax diagram in this book is followed by a link to a text description of the graphic.
Braces enclose a choice of items only one of which is required. This is a short introduction to the backus naur form of describing a context free grammar with some simple examples. Bnf backus naur form is a syntactic metalanguage i e a language about a language. Symbol or convention description brackets enclose optional items.