Principles of Compiler Design : Express Learning

Cover......Page 1
Contents......Page 4
Preface......Page 6
Chapter 1: Introduction to Compilers......Page 8
 Multiple-Choice Questions......Page 17
 Answers......Page 18
Chapter 2: Lexical Analysis......Page 19
 Construction of Regular Expression......Page 23
 Lex Specifications or Structure......Page 35
 Multiple-Choice Questions......Page 40
 Answers......Page 41
Chapter 3: Specification of Programming Languages......Page 42
 Multiple-Choice Questions......Page 51
 Answers......Page 52
Chapter 4: Basic Parsing Techniques......Page 53
 Multiple-Choice Questions......Page 70
 Answers......Page 71
Chapter 5: LR Parsers......Page 72
 Multiple-Choice Questions......Page 99
 Answers......Page 100
Chapter 6: Syntax-directed Translations......Page 101
 Multiple-Choice Questions......Page 110
 Answers......Page 111
Chapter 7: Intermediate Code Generation......Page 112
 Types of Three-Address Statements:......Page 114
 Implementation of Three-Address Statements:......Page 115
 Methods of Translating a Boolean Expression into Three-Address Code:......Page 117
 Translation of Procedure Calls:......Page 121
 Answers......Page 130
Chapter 8: Type Checking......Page 131
 Multiple-Choice Questions......Page 136
 Answers......Page 137
Chapter 9: Runtime Administration......Page 138
 Multiple-Choice Questions......Page 145
 Answers......Page 146
Chapter 10: Symbol Table......Page 147
 Demerits in Uniform Structure of Symbol Table:......Page 148
 Answers......Page 157
Chapter 11: Code Optimization and Code Generation......Page 158
 Objectives of the Code Optimization:......Page 162
 Construction of DAG......Page 165
 Implementing the Function getreg......Page 170
 Multiple-Choice Questions......Page 180
 Answers......Page 181
Index......Page 182