Everything2
Near Matches
Ignore Exact
Full Text
Everything2

BNF

created by cpwright

(idea) by Jargon (1.6 y) (print)   ?   1 C! I like it! Thu Jul 19 2001 at 5:01:04

blurgle = B = boa

BNF /B-N-F/ n.

1. [techspeak] Acronym for `Backus Normal Form' (later retronymed to `Backus-Naur Form' because BNF was not in fact a normal form), a metasyntactic notation used to specify the syntax of programming languages, command sets, and the like. Widely used for language descriptions but seldom documented anywhere, so that it must usually be learned by osmosis from other hackers. Consider this BNF for a U.S. postal address:

 <postal-address> ::= <name-part> <street-address> <zip-part>

 <personal-part> ::= <name> | <initial> "."

 <name-part> ::= <personal-part> <last-name> [<jr-part>] <EOL>
               | <personal-part> <name-part>

 <street-address> ::= [<apt>] <house-num> <street-name> <EOL>

 <zip-part> ::= <town-name> "," <state-code> <ZIP-code> <EOL>

This translates into English as: "A postal-address consists of a name-part, followed by a street-address part, followed by a zip-code part. A personal-part consists of either a first name or an initial followed by a dot. A name-part consists of either: a personal-part followed by a last name followed by an optional `jr-part' (Jr., Sr., or dynastic number) and end-of-line, or a personal part followed by a name part (this rule illustrates the use of recursion in BNFs, covering the case of people who use multiple first and middle names and/or initials). A street address consists of an optional apartment specifier, followed by a street number, followed by a street name. A zip-part consists of a town-name, followed by a comma, followed by a state code, followed by a ZIP-code followed by an end-of-line." Note that many things (such as the format of a personal-part, apartment specifier, or ZIP-code) are left unspecified. These are presumed to be obvious from context or detailed somewhere nearby. See also parse.

2. Any of a number of variants and extensions of BNF proper, possibly containing some or all of the regexp wildcards such as * or +. In fact the example above isn't the pure form invented for the Algol-60 report; it uses [], which was introduced a few years later in IBM's PL/I definition but is now universally recognized.

3. In science-fiction fandom, a `Big-Name Fan' (someone famous or notorious). Years ago a fan started handing out black-on-green BNF buttons at SF conventions; this confused the hacker contingent terribly.

--The Jargon File version 4.3.1, ed. ESR, autonoded by rescdsk.


printable version
chaos

context-free grammar boa Backus-Naur form The George W. Bush "Wassup" ad parody
context-free language Parse RFC 1436 Chomsky Normal Form
John Backus ambiguous grammar blurgle Kleene star
Noam Chomsky regexp regular expression programming language
grammar British National Formulary science-fiction fandom complex
top-down parser Lambda calculus Algol Big Ass Fans
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
The best nodes of all time:
Angelheaded Hipsters
penny-farthing
Blur
Superstring Theory
Gaussian formula
space war
miai
When being chased by CIA trainees, don't mention Belgium to the waffle house physicist
The Pinball and Sex hypothesis
Locus of control
Opal
Reflections, unacknowledged
Interstate Numbering System
New Writeups
Ouzo
Goodwill Hunting, Thrift Store(ies)(log)
Pandeism Fish
How conatus compels divine ketosis through a radical kenosis(essay)
cryforhelp
Major dictionaries of the world(review)
Glowing Fish
The Uncanny X-Men and the New Teen Titans(thing)
WolfKeeper
Launch loop(idea)
TendoKing
Katana(person)
Wuukiee
Highly ornamental cultivars of brambles still have as many thorns as their wild counterparts(idea)
TheDeadGuy
Editor Log: May 2008(log)
everyday j.Lo
pray do not molest them(thing)
ammie
Bands Who Take Their Names from Eighteenth-century English Poetry and Prose(idea)
shaogo
Under My Thumb(review)
ammie
Rock On(person)
The Custodian
The Dresden Files(thing)
Ouzo
PETA becomes you, a proposed future(fiction)
Ereneta
Stone Soup, Part Two(fiction)
Everything 2 is brought to you by the letter C and The Everything Development Company