FORMAL METHODS OF DESCRIBING SYNTAX

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/6

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

7 Terms

1
New cards

GRAMMARS

Rules in a language for building statements or sentences correctly.

2
New cards

Context-Free Grammars

Described by Noam Chomsky in the 1950s, useful for defining the syntax of programming languages.

3
New cards

Backus-Naur Form (BNF)

Introduced by John Backus in 1959, with modifications by Peter Naur in 1960. It is a notation for specifying programming language syntax and became widely used.

4
New cards

Metalanguage

BNF is a ___________ used to describe the syntax of programming languages.

5
New cards

OPERATOR PRECEDENCE

Defines the order in which operators in an expression is evaluated

6
New cards

Extended Backus-Naur Form (EBNF)

is an improved version of BNF designed to increase readability and writability of syntax rules.

7
New cards

metasymbols

The brackets, braces, and parentheses in the EBNF extensions are ________,