Compiler Design

(38 customer reviews)


Authors  : Venkatesh R, Uma Maheswari N, Jeyanthi S

ISBN: 9789380381428

Copy Right Year: 2015

Pages:  348

Binding: Soft Cover

Publisher:  Yes Dee Publishing

Buy our E Books @ Wonderslate

Out of stock

SKU: 9789380381428 Category:


Compiler is one of the system programs and this textbook introduces students to compiler design. It discusses the underlying concepts of designing of compilers, the principles involved, and the techniques and tools used. Various examples provided will help the reader have a clear understanding of the concepts.

Additional information

Weight .4 kg
Dimensions 22 × 15 × 2 cm

Table of Content

1.1 Introduction
1.2 What are Compilers
1.2.1 Analysis-Synthesis Model
1.2.2 Examples of Soft ware Tools used for Analysis
1.2.3 Conventional Compiler
1.2.4 Classification of Compilers
1.3 Analysis of source program
1.4 Phases of a Compiler
1.4.1 Lexical Analysis (Scanning/Scanner)
1.4.2 Syntax Analysis (Parsing/Parser)
1.4.3 Semantic Analysis
1.4.4 Intermediate Code Generation
1.4.5 Code Optimisation
1.4.6 Code Generation
1.4.7 Symbol Table Management
1.4.8 Error Detection and Reporting
1.5 Cousins of Compiler
1.5.1 Preprocessors
1.5.2 Assemblers
1.5.3 Loaders
1.5.4 Linkers
1.6 Grouping of Phases
1.6.1 Front End and Back End
1.6.2 Passes
1.6.3 Reducing the Number of Passes
1.7 Compiler Construction Tools
1.7.1 Scanner Generator
1.7.2 Parser Generator
1.7.3 Syntax-Directed Translation Engines
1.7.4 Automatic Code Generator
1.7.5 Data-Flow Engines
2.1 Introduction
2.2 Definition of Lexical Analysis
2.3 Role of Lexical Analyser
2.3.1 Issues in Lexical Analysis
2.3.2 Tokens, Patterns, Lexemes
2.3.3 Attributes for Tokens
2.3.4 Lexical Errors
2.3.5 Panic Mode Error Recovery Strategy
2.4 Input Buffering
2.4.1 Buffer Methods
2.4.2 Buffer Pairs
2.4.3 Sentinels
2.5 Specification of Tokens
2.6 Recognition of Tokens
2.6.1 Finite Automata
2.6.2 NFA
2.6.3 DFA
2.7 Regular Expression to NFA
2.8 Conversion of NFA to DFA
2.9 Minimisation of DFA
2.10 Optimisation of DFA from Regular Expression
2.11 LEX Tool
2.11.1 Declarations
2.11.2 Transition Rules
2.11.3 Auxiliary Procedures
2.11.4 Lex Library
3.1 Introduction
3.2 Role of the Parser
3.2.1 Error Handling
3.2.2 Error Recovery Strategies
3.3 Writing Grammars
3.4 Grammars
3.4.1 Definition
3.4.2 Types of Grammar
3.5 Context-free grammar
3.5.1 A-Production (Productions for A)
3.5.2 Derivations using a Grammar
3.5.3 Notations for CFG
3.5.4 Sentential Forms
3.5.5 Parse Tree (Derivation tree)
3.5.6 Yield of Parse Tree
Chapter 4. PARSING
4.1 Introduction
4.2 Types of Parsing
4.2.1 Top-down Parsing (LL(k))
4.2.2 Bottom-up Parsing (LR(k))
4.3 Shift -Reduce Parsing
4.4 Operator-Precedence Parsing
4.4.1 Detailed Steps for Solving Operator-Precedence Parsing Problems
4.4.2 Error Recovery in Operator-Precedence Parsing
4.4.3 Handling Errors during Reductions
4.5 LR Parsers
4.5.1 SLR Parser
4.5.2 Canonical LR Parser
4.5.6 LALR Parser
5.1 Introduction
5.2 Generation of Intermediate Code
5.2.1 Representation of Intermediate Languages
5.2.2 Types of Three-Address Statements
5.2.3 Implementations of Three-Address Code
5.2.4 Styles of Syntax-Directed Translations
5.3 Declarations
5.3.1 Declaration in a Procedure
5.3.2 Translation Scheme for Declaration in a Procedure
5.3.3 Declarations in Nested Procedures
5.4 Assignment Statements
5.4.1 Syntax-Directed Translation Scheme
5.4.2 Re-using Temporary Names
5.4.3 Addressing Array Elements
5.5 Boolean Expressions
5.5.1 Numerical Representation
5.5.2 Flow of Control Statements
5.6 Case Statements
5.7 Back patching
5.8 Procedural Calls
5.8.1 Calling the Procedure
5.9 Type Conversion
6.1 Introduction
6.2 Issues in the Design of Code Generator
6.2.1 Input to the Code Generator
6.2.2 Target Programs
6.2.3 Memory Management
6.2.4 Instruction Selection
6.2.5 Register Allocation
6.2.6 Evaluation Order
6.3 The Target Machine
6.4 Runtime Storage Management
6.4.1 Static Allocation
6.4.2 Stack Allocation
6.5 Basic Blocks and Flow Graphs
6.5.1 Basic Block
6.5.2 Transformation on Basic Block
6.5.3 Flow Graph
6.5.4 Loops
6.6 Next-Use Information
6.7 A Simple Code Generator
6.7.1 Code Generation
6.7.2 Code-Generation Algorithm
6.7.3 Register and Address Descriptors
6.7.4 Function Getreg( )
6.7.5 Conditional Statements
6.8 DAG Representation of Basic Blocks
6.8.1 DAG for Basic block
6.8.2 DAG Construction
6.8.3 Application of DAGs
6.9 Peephole Optimisation
6.9.1 Definition
6.9.2 Goals
6.9.3 Method

7.1 Introduction
7.1.1 Criteria for Code-Improving Transformations
7.1.2 Getting Better Performance
7.1.3 An Organisation for an Optimising Compiler
7.2 Principal Sources of Optimisation
7.2.1 Function-Preserving Transformations
7.2.2 Loop Optimisation
7.3 Optimisation of Basic Blocks
7.3.1 Basic Blocks
7.3.2 Basic Block Optimisations
7.3.3 Building Expression DAGs
7.4 Introduction to Global Data-Flow Analysis
7.4.1 Point and Paths
7.4.2 Reaching Definitions
7.4.3 Global Data-flow analysis
7.4.4 Data-Flow Analysis of Structured Programs
7.4.5 Data-Flow Equations for Reaching Definitions
7.4.6 Computation of “gen” and “kill”
7.4.7 Computation of “in” and “out”
7.4.8 Dealing with Loops
7.4.9 Representation of Sets
8.1 Introduction
8.2 Source Language Issues
8.2.1 Procedure
8.2.2 Activation Trees
8.2.3 Control Stacks
8.2.4 The Scope of a Declaration
8.2.5 Binding of Names
8.3 Storage Organisation
8.3.1 Sub-division of Runtime Memory
8.3.2 Activation Records
8.3.3 Compile-Time Layout of Local Data
8.4 Storage Allocation Strategies
8.4.1 Static Allocation
8.4.2 Stack Allocation
8.4.3 Heap Allocation
8.5 Access to Non-local Names
8.5.1 Blocks
8.5.2 Lexical Scope without Nested Procedures
8.5.3 Lexical Scope with Nested Procedures
8.5.4 Dynamic Scope
8.6 Parameter Passing
8.6.1 Call-by-Value
8.6.2 Call-by-Reference
8.6.3 Copy-restore (Copy-in/Copy-out)
8.6.4 Call-by-Name
Review Questions
Anna University Question Papers

About The Authors

Dr. R. Venkatesh received his M.E. in Computer Science and Engineering from Anna University, Chennai, in 2007 and Ph.D. in Computer Science & Engineering in 2010. Currently, he is working as a Professor in the Department of Information Technology in PSNA College of Engineering & Technology, Dindigul. He has 15 years experience in teaching and has published more than 50 papers in international and national journals and conferences. His areas of interest include Compilers, Artificial intelligence, Neural Network, Soft computing, Network Security and Networks. He is a reviewer for various refereed international journals and is currently acting as a technical member for various international conferences.

Dr. N. Uma Maheswari received her M.E. in Computer Science & Engineering from the Madras University, Chennai, in 2002 and Ph.D. in Information & Communication Engineering in 2011 from Anna University, Chennai. Currently, she is working as a Professor in the Department of Computer Science & Engineering at P.S.N.A. College of Engineering & Technology, Dindigul. She has published 40 papers in international journals and conferences. She is a recognized Ph.D. supervisor under Anna University of Technology in the area of Image Processing, Cloud Computing, Network Security and Networks. She is a reviewer for various refereed international journals.

Ms. S. Jeyanthi received her M.E. in Computer Science and Engineering from Anna University Chennai, in 2009. Currently she is pursuing her Ph.D. at Anna University, Chennai, in the field of Biometrics. She is working as an Assistant Professor in the Department of Computer Science & Engineering, PSNA College of Engineering & Technology, Dindigul. Her areas of interest include Compilers, Image Processing, Biometrics and Pattern Recognition. She has 9 years of teaching experience in the field of computer science and engineering. She has published 7 papers in international journals and conferences.


Buy our E Book at


38 reviews for Compiler Design

  1. Maik

    Nicce blog! Is your thjeme custom ade or did you downloawd itt frpm somewhere?

    A theme like yoours wioth a feew sikmple adjustements would reakly make
    myy blog standd out. Please let mme know wherde youu got our design. Many thanks

    Take a look at my log post :: 9260

  2. Alvin

    This bog was… howw do yyou ssay it? Relevant!! Fihally I’ve foound soething that helped me.

    Thank you!

    Feel freee tto surf too my site: sitemap.xml

  3. tlover tonet

    Lovely just what I was looking for.Thanks to the author for taking his clock time on this one.

  4. plastic flat cut letters

    I was very pleased to find this web-site.I wanted to thanks for your time for this wonderful read!! I definitely enjoying every little bit of it and I have you bookmarked to check out new stuff you blog post.

  5. GMB CTR

    you’re really a good webmaster. The site loading speed is incredible. It seems that you’re doing any unique trick. Furthermore, The contents are masterpiece. you have done a excellent job on this topic!

  6. how to hire a hacker on the dark web

    I discovered your blog site on google and check a few of your early posts. Continue to keep up the very good operate. I just additional up your RSS feed to my MSN News Reader. Seeking forward to reading more from you later on!…

  7. Kenny

    I have read so many content regarding the blogger lovers however this post is really a fastidious post, keep
    it up.

    Here is my website; look at this web-site – Charolette,

  8. Mel

    As the admin of this website is working, no hesitation very rapidly it will be renowned, due to its feature contents.

    My homepage … click site (

  9. Shawna

    Sweet blog! I found it while browsing on Yahoo News.
    Do you have any tips on how to get listed in Yahoo News? I’ve been trying for a while
    but I never seem to get there! Cheers

    my webpage; official statement – Maurine

  10. Andra

    Admiring the hard work you put into your site and detailed information you provide.

    It’s awesome to come across a blog every once in a while that isn’t the same unwanted rehashed material.
    Excellent read! I’ve bookmarked your site and I’m including your RSS feeds to my Google account.

    Here is my site; see (Carlota)

  11. Sarah

    hey there and thank you for your info – I’ve definitely picked up something new from right
    here. I did however expertise a few technical points using this web site, as I
    experienced to reload the site many times previous to
    I could get it to load correctly. I had been wondering if your web host is OK?
    Not that I’m complaining, but sluggish loading instances
    times will sometimes affect your placement in google and can damage your quality score
    if ads and marketing with Adwords. Anyway I’m adding this
    RSS to my email and can look out for a lot more of your respective exciting content.
    Make sure you update this again soon.

    My page – view website (George)

  12. Pablo

    My brother suggested I may like this blog.
    He was totally right. This put up actually made my day. You
    can not imagine just how so much time I had spent for this info!

    Check out my web blog; home (

  13. Jacquelyn

    This page really has all of the information and facts I needed concerning this subject and didn’t know
    who to ask.

    My homepage; more helpful hints – Jenna

  14. Raymon

    Superb post however I was wondering if you could write a litte more
    on this topic? I’d be very thankful if you could elaborate a little bit further.
    Bless you!

    Also visit my page why not check here,,

  15. Lucas

    It’s going to be ending of mine day, except before end I am reading this great paragraph
    to improve my experience.

    Here is my webpage Learn More Here (Jeannie)

  16. Mora

    WOW just what I was looking for. Came here by searching for
    browse around this website

    my blog :: this hyperlink (Noah)

  17. Elizabeth

    I love it when folks get together and share thoughts. Great
    website, continue the good work!

    Here is my web site: like this (Christiane)

  18. multifin

    Hi! Would you mind if I share your blog with my myspace group? There’s a lot of people that I think would really enjoy your content. Please let me know. Cheers

  19. Charlene

    Hey just wanted to give you a brief heads up and let you know a few of the pictures aren’t loading
    properly. I’m not sure why but I think its a linking issue.
    I’ve tried it in two different internet browsers and both show the same results.

    My site: i thought about this (

  20. Teddy

    Wow, wonderful blog layout! How long have you been blogging for?
    you made blogging look easy. The overall look of your web site is magnificent,
    as well as the content!

    Also visit my web blog: Get More Info, Olga,

  21. alpha tonic review

    What is Alpha Tonic? Alpha Tonic stands as a natural health supplement designed to comprehensively address men’s overall well-being.

  22. Daniela

    Hey! I know this is kind of off topic but I was wondering if you knew
    where I could find a captcha plugin for my comment form?
    I’m using the same blog platform as yours and I’m having problems finding one?
    Thanks a lot!

    Here is my web site – visit our website (

  23. Lean Body Tonic

    I really wanted to jot down a small word in order to appreciate you for some of the precious ways you are posting at this website. My time consuming internet investigation has finally been compensated with reputable tips to exchange with my family. I ‘d point out that most of us readers actually are undeniably endowed to dwell in a fine website with so many marvellous individuals with valuable tips. I feel pretty lucky to have come across your entire webpages and look forward to plenty of more exciting times reading here. Thanks once again for everything.

  24. Java Burn

    Just about all of whatever you say happens to be astonishingly appropriate and that makes me ponder why I had not looked at this with this light before. This piece really did turn the light on for me personally as far as this issue goes. Nonetheless at this time there is actually 1 issue I am not necessarily too cozy with and whilst I make an effort to reconcile that with the actual main idea of the position, let me observe what all the rest of the readers have to point out.Nicely done.

  25. Sugar defender reviews

    An interesting discussion is worth comment. I think that you should write more on this topic, it might not be a taboo subject but generally people are not enough to speak on such topics. To the next. Cheers

  26. Sugar defender

    As a Newbie, I am constantly exploring online for articles that can help me. Thank you

  27. sugar defender drops reviews

    Do you have a spam problem on this website; I also am a blogger, and I was wondering your situation; we have developed some nice methods and we are looking to swap strategies with other folks, be sure to shoot me an email if interested.

  28. Java Burn

    I wish to show some thanks to the writer just for rescuing me from this instance. Just after surfing through the the web and getting tricks which were not helpful, I believed my entire life was well over. Being alive minus the approaches to the difficulties you have resolved through your good guide is a crucial case, as well as the kind that might have adversely affected my entire career if I hadn’t come across the website. Your own skills and kindness in maneuvering all the things was very helpful. I am not sure what I would have done if I had not encountered such a thing like this. I can at this moment look forward to my future. Thank you very much for the specialized and effective guide. I will not hesitate to recommend your web site to any individual who needs assistance on this topic.

  29. sugar defender drops review

    Hello! This is my first visit to your blog! We are a team of volunteers and starting a new project in a community in the same niche. Your blog provided us valuable information to work on. You have done a marvellous job!

  30. boostaro reviews

    Its excellent as your other articles : D, thankyou for putting up.

  31. Boostaro

    Thanks a lot for sharing this with all of us you actually know what you are talking about! Bookmarked. Please also visit my web site =). We could have a link exchange agreement between us!

  32. Renew Review

    I have been browsing online greater than 3 hours nowadays, but I by no means found any fascinating article like yours. It is beautiful price enough for me. In my opinion, if all web owners and bloggers made excellent content as you did, the net might be a lot more helpful than ever before. “A winner never whines.” by Paul Brown.

  33. Prodentim Reviews

    Some genuinely great information, Gladiolus I detected this.

  34. Gutoptim review

    What i do not realize is in reality how you’re no longer actually a lot more smartly-liked than you may be right now. You are very intelligent. You recognize thus considerably in the case of this topic, produced me individually believe it from numerous numerous angles. Its like men and women are not fascinated except it is something to accomplish with Lady gaga! Your personal stuffs nice. Always take care of it up!

  35. Jeffrey

    Can I simply say what a comfort to discover someone who truly understands what they’re discussing on the internet.
    You actually know how to bring an issue to light and make
    it important. A lot more people need to look at this and understand this side
    of your story. It’s surprising you’re not more popular given that you certainly possess the gift.

    Feel free to visit my homepage … a knockout
    post, Williemae,

  36. lottery defeater reviews

    Lottery Defeater is an automated, plug-and-plug lottery-winning software.

  37. Lottery Defeater

    excellent post.Ne’er knew this, thanks for letting me know.

  38. Lean Body Tonic

    Well I really enjoyed studying it. This subject offered by you is very effective for correct planning.

Add a review

Your email address will not be published. Required fields are marked *

New Product Tab

Here's your new product tab.