scientific article; zbMATH DE number 194079

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Theory of compilers and interpreters (68N20) Theory of software (68N99) Formal languages and automata (68Q45)

Review text

The main problems of compiler design: parsing semantic analysis and code generation are investigated. The first part of the book, covering chapters 1 to 5, deals with parsing. The first chapter presents basic concepts of parsing (relations, grammars, automata, languages), an introduction to compiling contains the second one, the chapters 3 to 5 describe some general parsing methods (Cocke-Younger-Kasami, Earley) and methods for parsing context-free languages, including top-down LL(k) methods and bottom-up precedence and LR(k) methods. In the second part covering chapter 6 to 9, compiler construction is described. Chapter 6 describes some data structures used in a compiler (linear and sorted tables, trees, hashcode). The problems concerning semantic analysis, code generation, code optimization and code execution are treated in the seventh chapter. Some methods describing the semantics of programming languages and their use in compiler design are presented in chapter 8. In the last chapter some questions concerning portable software production are studied.

Cited in

(13)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040871)