The Dummies’ Guide to Compiler Design

Book Details:

  • Format: .pdf
  • Size: 2.5 MB
  • Pages: 162
  • Published: 1 year ago
  • ASIN B07D385QBF

From the author:
This book is useful for those who are interested in knowing the underlying principles of a Compiler that is used for compiling high-level programming languages. This book actually guides you step by step in a lucid and simple way how to design a compiler ultimately. I am guessing you have compiled a high-level program some time or the other or rather, you do it on a regular basis; then this book would come handy for you because it opens all the mysteries to the functioning and designing of a compiler! Go ahead- jump aboard and download the book.

Book structure:
Chapter 1 is an introductory chapter explaining compilers, translators, their significances and structure of a compiler.

Chapter 2 illustrates lexical analyzers which take input from source programs and produce group of characters called tokens, how they work and function and finally their implementation introducing such concepts as regular expressions, nondeterministic finite automata and deterministic finite automata.

Chapter 3 covers syntactic analysis which groups tokens into syntactic structures such as expressions and statements. For this, we use concepts such as context free grammar, derivations and parse trees.

Chapter 4 continues with syntactic analysis further covering shift-reduce parsing, operator-precedence parsing, top-down parsing, recursive-descent parsing and predictive parsers.

Chapter 5 further continues with syntactic analysis, portraying a special kind of bottom- up parser, the LR parser which scans input from left to right and how they help with syntactic analysis.

Chapter 6 outlines syntax directed translation that introduces intermediate code generation, which is actually an extension of context-free grammars.

Chapter 7 mainly covers storage of variables within program code in a run-time stack.

Chapter 8 explains intermediate representation (IR) specification in areas of frame layout.

Chapter 9 portrays the role of a type checker in the design of a compiler.

Chapter 10 includes code optimization in order to improve the code space and time-wise before the final code generation.

Chapter 11 introduces code generation in machine language format, the final phase of a compiler.

There is also an Appendix at the very end outlining a miscellaneous exercise on compiler design on which students can work out throughout the whole semester in parallel with theory lectures.

Add a Comment

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