Transcription of EBNF: A Notation to Describe Syntax
{{id}} {{{paragraph}}}
Chapter 1 ebnf : A Notation toDescribe SyntaxPrecise language is not the problem. Clear language is the FeynmanChapter Objectives Learn the four control forms in ebnf Learn to read and understand ebnf descriptions Learn to prove a symbol is legal according to an ebnf description Learn to determine if ebnf descriptions are equivalent Learn to write ebnf descriptions from specifications and exemplars Learn the difference between Syntax and semantics Learn the correspondence between ebnf rules and Syntax charts Learn to understand the meaning of and use recursive ebnf IntroductionEBNF is a Notation for formally describing Syntax : how to write the linguisticWe will use ebnf to Describe thesyntax of Pythonfeatures in a language. We will study ebnf in this chapter and then use itthroughout the rest of this book to Describe Python s Syntax formally. Butthere is a more compelling reason to begin our study of programming withEBNF: it is a microcosm of programming , the control forms in ebnf rules are strongly similar to the the basicWriting ebnf descriptions issimilar to writing programscontrol structures in Python: sequence; decision, repetition, and recursion;also similar is the ability to name descriptions and reuse these names to buildmore complex structures.
describe Python syntax, because using it results in more compact descriptions. In a parallel development, the linguist Noam Chomsky began work on a harder At the same time, linguist Noam Chomsky developed notations to describe the syntax of natural languages problem: describing the syntactic structure of natural languages, such as En-glish.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}