Compiler Design is a field of computer science focused on creating compilers—software that translates high-level programming code written by humans into machine code that computers can execute. It involves several phases, including lexical analysis, syntax analysis, semantic analysis, optimization, and code generation. Compiler design combines principles of algorithms, data structures, and programming languages to ensure efficient and accurate translation, enabling software development and execution across various platforms. It is a critical component of modern computing and software engineering.
21 questions and answers
What do you mean by input buffering? How is input buffering implemented? What problem can arise implementing input buffering? Give suitable example. What is sentinel? What is its use?
The Lexical Analyzer scans the characters of the source program one at a time to discover tokens.
Show that no left recursive grammar can be LL(1). Show that no LL(1) grammar can be ambiguous.
First of all FIRST and FOLLOW over the grammar must find out in which left recursion has been removed.
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.
L-attributes: All variables have an attribute associated with it, getting some values.
Write short notes on:
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.
Write short notes on:
In compiler optimization theory, the compiler optimization basically refers to the program optimization to achieve performance in the execution.
What is activation record? Explain clearly the components of an activation record.
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.
Write short notes on:
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.
MindStudy - a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams.
Copyright © 2025 MindStudy
A product by Shunya Intelliware Solution
(Registered under MSME Uddyam)
