|
|
Backus Normal Form ==>
Backus-Naur Form
<language, grammar> (BNF, originally "Backus Normal Form") A
formal metasyntax used to express context-free grammars.
Backus Normal Form was renamed Backus-Naur Form at the
suggestion of Donald Knuth.
BNF is one of the most commonly used metasyntactic notations
for specifying the syntax of programming languages, command
sets, and the like. It is widely used for language
descriptions but seldom documented anywhere (how do you
document a metasyntax?), so that it must usually be learned
by osmosis (but see RFC 2234).
Consider this BNF for a US 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
lexical details are presumed to be obvious from context or
specified somewhere nearby.
There are many variants and extensions of BNF, possibly
containing some or all of the regexp wild cards such as
"*" or "+". EBNF is a common one. In fact the example
above isn't the pure form invented for the ALGOL 60 report.
"[]" was introduced a few years later in IBM's PL/I
definition but is now universally recognised. ABNF is
another extension.
(1997-11-23)
Try this search on OneLook / Google
Nearby terms:
Backup Domain Controller « backup pumpkin « backup software « Backus-Naur Form » Backus Normal Form » backward analysis » backward chaining
This article was derived from the Free Online Dictionary of Computers and is available under ther terms of the GNU Free Documentation License.
Norton SystemWorks 2003 OEMNorton SystemWorks 2003 OEM ** Norton SystemWorks 2003 OEM **SYMANTEC FOR PC Norton SystemWorks Pro 2003 (Windows) Norton SystemWorks Pro 2003 gives PC users power over their system like they ve never had before! Norton AntiVirus 2003 protects your computer from viruses and other online threats while Ghost 2003 protects your data from disaster Optimize your system and solve all your problems with Norton Utilities Run fast and safe cleanups and make space on your hard drive with Norton CleanSweep Remove cookies with Web Cleanup and protect your connection with Keep Alive Performance Test and Process Viewer let you see and evaluate your entire system One Button Checkup lets you scan and fix more easily than ever!6-in-1 product suite - Advanced problem-solving solutions to maximize PC performance.Includes: Norton Antivirus, Norton Utilities, Norton Password Manager, Norton GoBack Personal Edition, Norton CleanSweep, Norton Ghost.This powerful suite helps you defend against viruses, optimize your hard disk, manage your passwords, recover from system problems, remove unneeded programs, and back up vital information. Notes:- Brand new OEM CD in paper sleeve as shown in picture More ...
6-in-1 2 MP Digital Still/Video/MP3/Web (Gold)6-in-1 2 MP Digital Still/Video/MP3/Web (Gold) ** 6-in-1 Multifunction Camera **This 6-in-1 has the functions of integrated video recording, still image camera, MP3 player, Web Cam, voice recording, and USB storage, in one multifunction AV device. It features 2 MegaPixel resolution CMOS Sensor (up to 4MegaPixel software interpolated), 4x digital zoom, 1.5-inch TFT LCD display, and USB 1.1 interface. With 16 MB internal NAND flash memory, this camera lets you record video up to 7 minutes, store up to 82 digital still photos and up to 25 minutes voice recording time. Its versatile features coupled with simple operation provides this AV device with everything you need to take pictures, play music, and record great moments!General Features:- Gold design- DV-Focus on Video Recording- DSC-Focus on Still Image- MP3 player- Web Cam- Voice recording- USB storage- CMOS Sensor (2 MegaPixel resolution / software interpolation up to 4 MegaPixel) - 1.5-inch TFT LCD display w/280 x 220 color resolution- JPEG (EXIF ver 2.2) still image format- MPEG-4 (QVGA 320 x 240 pixels) motion picture format- Motion Picture Format: 320x240@30fps/640x480@10fps- Still picture/Self timer picture mode- Multi-pattern exposure control- Progam AE exposure control- Auto & White Balance brightness control- I2S Audio CODEC/MP3/ADPCM audio- Motion Picture: Can record video up to 7 minutes w/ 16 MB internal memory (CBR, 300k)- Digital Still Photo: Can store 82 photos w/ 16 MB internalmemory (1600 x 1200 @ 2MP)- Voice Record: Can record 25 minutes w/ 16 MB internal memory- Internal microphone and speaker- NTSC/PAL video out- USB 1.1 interface- 16 MB internal NAND flash memory- SD/MMC expansion slot (card not included)Lens Specifications:- f3.0/f=8.66mm- 4x digital zoom- Fix video lens focus- 1.5 m - infinity lens focus rangeUnit Dimensions:- 4.5 x 1.9 x 0.82-inches (H x W x D)- Weight: 110 g (3.88 oz.)Retail Package Includes:- 6-in-1 Multifunction AV Device - Quick Start Guide- User's Manual- VideoStudio 7 SE CD- Ulead Photo Express 4 SE- Ulead Phot Explorer 8 SE Basic- Ulead Cool 360- USB driver for Windows 98- Hand strap- Stereo earphones- A/V cable- USB cable- 3.7V, 780mAH Li-ion rechargeable battery- AC adapter (100-240V, 50/60Hz, 0.5A; 9V, 800mA)Notes:- SD/MMC memory cards are not included Compatibility/Requirements/Disclosures:** Requirements *** Windows 98/98SE/ME/2000/XP* Supported memory card* Available USB port* Available power outlet More ...
Reader Rabbit Reading and Math Ages 4-6Reader Rabbit Reading and Math Ages 4-6 With this Reader Rabbit CD-ROM you get both Reader Rabbit's Reading, and Reader Rabbit's Math for children ages 4 to 6. Both build children's early math skills and reading skills, while enhancing their appreciation for words and numbers! Windows 95/98/ME/2000/XP and Mac More ...
Intel PII 233MHz 66MHz 512KB Slot 1 CPUIntel PII 233MHz 66MHz 512KB Slot 1 CPU ** Intel Pentium II 233MHz 512KB 66MHz **- Standard Intel Pentium II Processor- 233 MHz- Slot 1, SECC Package- 66 MHz Bus Speed- 512KB L2 Cache- CPU Only Compatibility/Requirements/Disclosures:* Motherboard That Supports PII 233MHz CPUs* SECC Heatsink & Fan More ...
Thrustmaster Nascar Compact Racing Wheel for PSThrustmaster Nascar Compact Racing Wheel for PS ** Thrustmaster Nascar Compact Racing Wheel for PlayStation **GET BEHIND THIS WHEEL! Experience the thrill of NASCAR racing with this Thrustmaster Compact Racing Wheel for Sony PlayStation. It features (2) integrated, independent motors with fire buttons, an 8-way D-Pad, analog levers and more. PLAY HARD...BUY IT TODAY!General Features:- 8-inch wheel diameter- Two integrated independent motors- 8-way D-Pad- 4 Fire buttons (color coded)- Start button- Select button- Mode button- Mode LED- L1/L2/R1/R2 fire buttons- Two wheel mounted analog levers- Central clamping system- For Sony Playstation only (the version we have is not compatible with the PS2)Package Includes:- Thrustmaster Nascar Compact Racing Wheel- Manual- Clamping systemNote:- Wheel and clamping system only (no pedals are included)- Not compatible with the PlayStation2 (PS2) Compatibility/Requirements/Disclosures: ** Requirements *** Sony PlayStation** Disclosure *** Not compatible with the PlayStation2 (PS2) More ...
NEW P4 2.8GHz 256DDR 80GB CDRW/DVD Slim DesktopNEW P4 2.8GHz 256DDR 80GB CDRW/DVD Slim Desktop ** NEW P4 2.8GHz 256DDR 80GB CDRW/DVD Slim Desktop **This fast Pentium 4 System features a slim case design so it makes the perfect space saver. It also has a P4 2.8GHz Processor, 256MB DDR RAM, an 80GB 7200RPM hard drive, and a CDRW/DVD Combo drive. Pick yours up today!General Features:- Intel Pentium 4 2.8GHz Processor- 256MB DDR Memory- 80GB 7200RPM IDE Hard Drive- CDRW/DVD Combo Drive- 1.44 Floppy Drive- Built-in Real 256-bit 2D/3D graphics engine Shared up to 64MB Video Memory- AC97 Integrated Audio- 56K V.90 Data/Fax Modem- Integrated 10/100 Ethernet- Slim Size ATX Power SupplyMotherboard Features:- SiS 651 Series (Northbridge) / SiS962L (Southbridge) Chipsets- One (1) 2X/4X AGP Slot - Three (3) PCI slotsI/O Ports:- Two (2) PS/2 Ports, one for mouse, one for keyboard- One (1) Standard DB-15 VGA Connector- One (1) Standard 25-pin Parallel Port Connector- One (1) Standard 9-pin Serial Port Connectors- Four (4) Standard USB 2.0 Ports (Two on front, two on rear)- One (1) Standard RJ-45 10/100 Ethernet Port-Line-in, Phone-out RJ-11 Jacks on PCI Modem- Line-in, Mic-in, Line-out 3.5mm mini-jacksPackage Includes:- EurekaP4 2.26GHz System- PS/2 Keyboard and Scroll Mouse- Driver Disc- RJ-11 Phone Cable for Modem- Amplified Stereo Speakers - MSI M651 Combo-L Motherboard manual- U.S. Style Power CordCompatibility/Requirements/Disclosures:** Requirements *** Operating system (WinXP,2000,98,etc.)* VGA monitor* Power outlet More ...
|
