img
img
All Q&A
1

Consider the grammar:

S → aSbS | bSaS | 𝜖

  • Show that this grammar is ambiguous by constructing two different left most derivations for the sentence abab.
  • Construct the corresponding right most derivations for abab.
  • Construct the corresponding parse tree for abab.
  • What language does this grammar generate?
 21 November, 2024
Case 1: S→aSbS
2

Show that no left recursive grammar can be LL(1). Show that no LL(1) grammar can be ambiguous.

 21 November, 2024
First of all FIRST and FOLLOW over the grammar must find out in which left recursion has been removed.
3

What do you understand by L-attributed definition? Give example. Describe with diagram the working process of Lexical Analyzer. Describe LR parsing with block diagram.

 21 November, 2024
L-attributes: All variables have an attribute associated with it, getting some values.
4

Write short notes on:

  • LEX
  • YACC
 21 November, 2024
Lex is a program generator designed for lexical processing of character input streams. It accepts a high-level, problem oriented specification for character string matching, and produces a program in a general purpose language which recognizes regular expressions.
5

Write short notes on: 

  • Peephole Optimization
  • Symbol Table
  • Cross Compiler
 21 November, 2024
In compiler optimization theory, the compiler optimization basically refers to the program optimization to achieve performance in the execution.
6

What is activation record? Explain clearly the components of an activation record.

 21 November, 2024
A data structure containing the important state information for a particular instance of a function call (or something that resembles a function call). May exist entirely in memory, or be partially stored in registers.
7

Write short notes on:

  • Back patching
  • Thompson’s construction
  • Constant folding and copy propagation
 21 November, 2024
The problem in generating three address codes in a single pass is that we may not know the labels that control must go to at the time jump statements are generated.
Subjects
Database Management System Design and Analysis of Algorithm C Programming and Practices Data Structures & Algorithm Mobile computing Computer Graphics and Multimedia
Browse Streams
img
Computer Science & Engineering
img
Electrical Engineering
img
Electronics & Communication Engineering
img
Civil Engineering
About
MindStudy is a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams. We have a list of questions with the best answer for each. Professors, Teachers, and Faculty members from a variety of universities, schools, and institutions throughout the world prepare the Q&A.
Contacts
Shunya Intelliware Solution
Kolkata, WB
Mail us at: info@mindstudy.in

Follow us on:
Streams
Top Subjects
Data Structures & Algorithm Database Management System Software Engineering Compiler Design Mobile computing Design and Analysis of Algorithm C Programming and Practices Computer Graphics and Multimedia Basic Electrical Engineering Radio Frequency and Microwave Engineering Analog Communication Electrical Engineering Management Concrete Technology Design of Reinforced Concrete Structures Power Electronics Irrigation Engineering surveying
MindStudy © Copyright 2022, All rights reserved.
Home About Contact