Higher Study | Compiler Design

Practice Higher Study | Compiler Design on Bissoy — browse topics below and open any question.

Parser Code Optimization Run Time Environment Syntax Analysis Intermediate Code Generation Lexical Analysis Syntax Directed Translation

Questions

Which one of the following statements is true?

ক

Cache Memories are larger than RAM

খ

Cache Memories are smaller than RAM

গ

Information in ROM can be written by users

ঘ

ROM are faster than RAM

Which one of the following is false?

ক

Heap sort is an in-place algorithm

খ

Heap sort has O(nlogn) average case time complexity

গ

Heap sort is stable sort

ঘ

Heap sort is a comparison-based sorting algorithm

What is the output of a lexical analyzer?

ক

Machine Code

খ

Intermediate Code

গ

Stream of Token

ঘ

Parse Tree

Which one of the following is true at any valid state in shift-reduce parsing?

ক

At the bottom we find the prefixes

খ

None of the mentioned

গ

Stack contains only viable prefixes

ঘ

Stack consists of viable prefixes

A simple two-pass assembler does which of the following in the first pass?

ক

It allocates space for the literals

খ

Calculates total length of the program

গ

Symbol table is built for the symbols and their value

ঘ

All of the mentioned

Which languages necessarily need heap allocation in the runtime environment?

ক

Those that support recursion

খ

Those that use dynamic scoping

গ

Allow dynamic data structure

ঘ

Those that use global variables

Which of the following errors are identified by the compiler?

ক

Logical Errors

খ

Hardware Errors

গ

Language Errors

ঘ

Image Errors