COMPILER DESIGN QUIZ 28.3.2023

What is the bottom-up parsing method also known as?

• Predictive parer

• shift reduce parser

• recursive descent parser

• none

Identify the most powerful parser?

• LALR

• SLR

• Canonical LR

• Operator-precedence

Another name of top-down parsing is?

• Predictive parsing

• Shift reduce parsing

• Recursive descent parsing

• None

Identify the most general phase of structured grammar.

• Regular

• Context-sensitive

• Context-free

• None

What does the lexical analyzer take as input?

• Tokens

• Source code

• Machine code

• Both a and c.

What is a linear analysis called in a compiler?

• Testing

• Lexical analysis

• Scanning

• Both b and c

On what basis is the phase syntax analysis modeled?

• Context-free grammar

• High-level language

• Low-level language

• Regular grammar

Which part produces the target code from the intermediate representation of source code?

• Lexical

• Synthesis

• Analysis

• None

Which parsing technique avoids backtracking?

• Predictive parsing

• Top-down parsing

• Recursive descent parsing

• Both a and c

Identify the method to determine whether tokens can be generated by a given grammar?

• Translate

• Analyse

• Parse

• Recognize