Compiler Design Quiz

The bottom-up parsing method is also called:

• Shift reduce parsing

• Predictive parsing

• Recursive descent parsing

• None of these

Linear analysis in a compiler is called:

• Lexical analysis

• Scanning

• Testing

• Both a and b

The phase Syntax Analysis is modelled on the basis of:

• High level language

• Low level language

• Context free grammar

• Regular grammar

A compiler is a program that:

• Accepts a program written in a high level language and produces an object program

• Appears to execute a source program as if it were machine language

• Automates the translation of assembly language into machine language

• Places programs into memory and prepares them for execution

A loader is a program that:

• Places programs into memory and prepares them for execution

• Automates the translation of assembly language into machine language

• Accepts a program written in a high level language and produces an object program

• Appears to execute a source program as if it were machine language

Which of the following is used for grouping characters into tokens?

• Scanner

• Code generator

• Code optimizer

• Parser

Type checking is normally done during:

• Code optimization

• Syntax directed translation

• Lexical analysis

• Syntax analysis

---

_____________ or scanning is the process where the stream of characters making up the source program is read from left to right and grouped into tokens:

• Modelling analysis

• Diversion

• Lexical

• All of these

LR stands for:

• Left to right

• Left to right reduction

• Right to left

• Left to right scanning and right most derivation in reverse

Recursive descent parsing belongs to the class of:

• Top-down parsing

• Bottom-up parsing

• Predictive parsing

• None of these