compiler design
If you can't read please download the document
TRANSCRIPT
ISBN: 978-93-5004-215-1 Pages: 268Book DescriptionThis book is a complete text for exploring the design and working of modern compilers. The book is of immense use for the graduate and undergraduate students of computer science, engineering, and information technology. The book uses lucid language along with examples on every topic for better grasp of the concepts. It explains the concepts of compiling and program translation in detail. Various phases of the modern compiler have been discussed in separate chapters, thereby, presenting a clear distinctive role performed by the compiler. The topics in the book have been supplemented with adequate solved examples, review questions, and objective type questions, which will help students and practitioners to sharpen their learning. The book follows systematic approach for explaining the concepts and uses an algorithmic approach wherever needed. The book is useful for students, system programmers, professionals, and practitioners interested in language design and translation, as well as for those interested in understanding machine architecture and its implementation.
Salient Featuresq solved examples, multiple-choice questions, Provides
and review questions at the end of each chapterRs. 279/qstudents who are preparing for university and Helps
competitive examinationsq Uses easy language to help students grasp important
topics
About the Authors
q a summary at the end of each chapter to Provides
refresh learning and improve understanding Rajesh K. Maurya holds the M.Sc., MCA, M.Tech., and M.Phil. degrees. He also holds a Postgraduate Diploma in Higher Education (PGDHE). He is currently Associate Professor at DESs Navinchandra Mehta Institute of Technology and Development, Mumbai, where he is involved in teaching postgraduate courses in computer science, application, and technology. He is the author of various books, such as Computer Graphics, Computer Graphics with Virtual Reality Systems, and System Programming and Compiler Construction. His research interests include information management, image processing, and intelligent machines. He is a member in high-level academic bodies at various levels, including universities and industries. The proficient team at Kogent Learning Solutions Inc. and Dreamtech Press has seized the market of engineering textbooks, bringing excellent content in engineering and technical education to the fore. The team at Kogent Learning Solutions Inc., and Dreamtech Press is committed to providing excellence in quality of content by judiciously analyzing the needs of its readers and ensuring dedication of its authors and editors in catering to these needs.
Published by:
DREAMTECH PRESS19-A, Ansari Road, Daryaganj New Delhi-110 002, INDIA Tel: +91-11-2324 3463-73, Fax: +91-11-2324 3078 Email: [email protected] Website: www.dreamtechpress.com
WILEY INDIA PVT. LTD.4435-36/7, Ansari Road, Daryaganj New Delhi-110 002, INDIA Tel: +91-11-4363 0000, Fax: +91-11-2327 5895 Email: [email protected] Website: www.wileyindia.com
Distributed by:
Regional Offices: Bangalore: Tel: +91-80-2313 2383, Fax: +91-80-2312 4319, Email: [email protected] Mumbai: Tel: +91-22-2788 9263, 2788 9272, Telefax: +91-22-2788 9263, Email: [email protected]
Dreamtech Press books are exclusively distributed by Wiley India Pvt. Ltd.
Table of ContentsIntroduction to Compiler
q of Translation Process Overview q Compiler A Simple q between Interpreter, Assembler, and DifferenceCompiler
q and Use of Linker and Loader Overview qCompilers Types of qof the Source Program Analysis q of a Compiler The Phases qof the Compiler Cousins q The Grouping of Phases: Front End and BackEnd of Compiler
q Syntax-Directed Definitions q Construction of Syntax Trees q Evaluation of S-Inherited Attributes Bottom-Up q Definitions L-Attributed q Syntax-Directed Translation Scheme q Error Detection and Recovery q Systematic Methods Adhoc andIntermediate Code Generation
qIntermediate Forms Different q Syntax-Directed Translation Mechanism andAttributed Mechanisms
q Structure of Compiler The Pass q Writing Tools CompilerLexical Analyzer
Runtime Memory Management
q to Lexical Analyzer Introduction q Input Buffering q Specification of Tokens q of Tokens Recognition q for Specifying Lexical Analyzer A Language q Automata Finite-State q Finite Automata from Regular Expressions q a Lexical Analyzer Generator Designing q of DFA tion of DFA OptimizingParsing Theory
q Source Language Issues q Storage Organization q Storage Allocation Strategies q Management of Variable-Length Blocks qParameters | Symbol Table Passing q Facilities for Dynamic Allocation Language q Storage Allocation Techniques DynamicCode Optimization
q Classification of Compiler Optimization q Optimizing Transformations Important q Flow Analysis Global Data q Optimizations Based on Data-Flow AnalysisCode Generation
q Parsing: Top-Down and Bottom-Up Types ofParsing Algorithms
q Parsing-Nave Approach Top-Down q Parsing-Nave Approach Bottom-Up q LR Parsers q Parser Generators q Using Ambiguous GrammarSyntax-Directed Translation and Error Recovery
q in Code Generation Major Tasks q Design Issues of a Code Generator q Machine The Target qStorage Management Runtime q Basic Blocks and Flow Graphs q Information Next-Use q Code Generator A Simple q Representation of Basic Blocks The DAGand more....
q Syntax-Directed Program Evaluation