Formal language generation mechanism used to describe syntax

A context-free grammar is a

formal grammar w/ production rules for all possible strings

language for describing another language

A language recognizer

Is also known as a lexical analyzer or syntax analyzer, Determines whether strings in a program are in the language, Is one function of a compiler

Language rules telling which strings of characters are valid

Noam Chomsky, a linguist, philospher, social critic, and political activist,

Worked @ MIT since 1955 and joined Univ of Arizona in 2018, Described 2 grammar classes known as context-free & regular

A language generator is a

Is more useful to programmers than a language recognizer, Closely related device to a language recognizer, Device that can be used to generate sentences of a language

John Backus wrote a paper in 1959

introducing a formal language description notation, BNF, describing ALGOL 58

is an example of a grammar rule , also called a production

Includes the meaning of the expressions of software programs

studbud

Concepts of Programming Languages-Ch 3

10 termsStudBud Administration180 plays

Describing Syntax and Semantics

Flashcards10 cardsFPractice quizPHost liveL

Questions 10

Answers

1
A grammar is a
Often used in place of semantics
Only relevant to certain computer languages
Set of rules for elementary or grammar school children
Formal language generation mechanism used to describe syntax
2
A context-free grammar is a
formal grammar in which context is irrelevant
formal grammar w/ production rules for all possible strings
really not a grammar at all
informal grammar
3
A metalanguage is a
language for describing another language
very large language
Backus-Naur Form language
data about a language
4
A language recognizer
Is also known as a lexical analyzer or syntax analyzer
Determines whether strings in a program are in the language
Is one function of a compiler
Tests all possible strings of characters for a language
5
Syntax is
Another word for synonymous
A tax paid on liquor and cigarettes
The format of parse trees
Language rules telling which strings of characters are valid
6
Noam Chomsky, a linguist, philospher, social critic, and political activist,
Worked @ MIT since 1955 and joined Univ of Arizona in 2018
Described 2 grammar classes known as context-free & regular
Is the inventor of Fortran
Wrote the first compiler for COBOL
7
A language generator is a
Useful device for generating all possible language sentences
Is more useful to programmers than a language recognizer
Closely related device to a language recognizer
Device that can be used to generate sentences of a language
8
John Backus wrote a paper in 1959
that argued against the idea of context-free grammars
introducing a formal language description notation, BNF
describing ALGOL 58
describing Fortran
9
<program> --> begin <stmt_list> end
A Java programming statement
is an example of a grammar rule , also called a production
A javascript programming statement
A C++ programming statement
10
Semantics is
An anti-virus company
Includes the meaning of the expressions of software programs
A form of argument
The study of rhetoric

Concepts of Programming Languages-Ch 3 Flashcards | StudBud