Question $1$

For each description, select the term that is best defined by it$.$

A set of symbols that are used to construct strings from a language

A part of language design that deal with how symbols are put together to

form correct programs.

A standard meta$-$language for describing grammars commonly used to

document languages.

First phase of a compiler that uses regular expressions to recognize tokens

and drive the parser.

Formal definition of a grammar including alphabets for terminals and non$-$

terminals, production rules, and a start symbol.

A set of symbol replacement rules that describe how a program can be

broken down into constituent parts.

A grammar whose rules do not depend on context within the string.

Typically used to define programming languages.

Second phase of a compiler that uses a grammar to break down a string of

symbols both checking for correctness and determining structure.