Match the following. List-I List-II A. Le...

MCQ

Match the following.

   List-I                  List-II
A. Lexical analysis       1. Graph coloring
B. Parsing                2. DFA minimization
C. Register allocation    3. Post-order traversal
D. Expression evaluation  4. Production tree

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Which is the most powerful parser?

SLR

LALR

Canonical LR

Operator Precedence

Discussion

MCQ

A compiler is a program that ___________

Program is put into memory and executes it

Translation of assembly language into machine language

Acceptance of a program written in a high level language and produces an object program

None of the mentioned

Discussion

MCQ

The construction of the canonical collection of the sets of LR (1) items are similar to the construction of the canonical collection of the sets of LR (0) items. Which is an exception?

Closure and goto operations work a little bit different

Closure and goto operations work similarly

Closure and additive operations work a little bit different

Closure and associatively operations work a little bit different

Discussion

MCQ

Which of the following describes a handle (as applicable to LR-parsing) appropriately?

Position where next reduce or shift operation will occur

The next step has use of Non-terminal for reduction

Used for reduction in a coming-up step along with a position in the sentential form where the next shift or reduce operation will occur

Used in the next step for reduction along with a position in the sentential form where the right hand side of the production may be found

Discussion

MCQ

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

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Compiler Design Topics

Compiler Design Basics

Non Deterministic Finite Automata

Lexical Analysis

Regular Expressions

Finite Automata

Syntax Analyser

Semantic Analyser

Run Time Environment

Code Generation

Code Optimization

Parsing

Transformation from NFA to DFA

Cross Compiler

Epsilon Moves

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Compiler Design Topics