• Title: Parsing Techniques: A Practical Guide
• Author(s) Dick Grune and Ceriel J.H. Jacobs
• Publisher: Springer; Softcover reprint of hardcover 2nd ed. 2008 edition (November 23, 2010)
• Paperback: 688 pages,
• eBook: PDF and PostScript files
• Language: English
• ISBN-10: 1441919015
• ISBN-13: 978-1441919014
• Share This:  

Book Description

Parsing techniques provide a solid basis for compiler construction and linguistics, and contribute to all existing software: they enable Web browsers to analyze HTML pages and PostScript printers to analyze PostScript, and some of the more advanced techniques are used in code generation in compilers and in data compression. Also their importance as general pattern recognizers is slowly being acknowledged.

The second edition of Grune and Jacobs' brilliant work presents new developments and discoveries that have been made in the field. Parsing, also referred to as syntax analysis, has been and continues to be an essential part of computer science and linguistics.

Parsing techniques have grown considerably in importance, both in computer science, ie. advanced compilers often use general CF parsers, and computational linguistics where such parsers are the only option. They are used in a variety of software products including Web browsers, interpreters in computer devices, and data compression programs; and they are used extensively in linguistics.

About the Authors

• Dick Grune is a Dutch computer scientist and university lecturer best known for inventing and developing the first version of the Concurrent Versions System (CVS). Grune was involved in the construction of Algol 68 compilers in the 1970s and the Amsterdam Compiler Kit in the 1980s.

Reviews, Ratings, and Recommendations:

• Amazon

Related Book Categories:

• Compiler Design and Construction
• Theory of Programming Languages

Read and Download Links:

• Parsing Techniques: A Practical Guide (Dick Grune, et al.)
• The Mirror Site (1) - PDF (2nd Edition)
• The Mirror Site (2) - PDF
• The Mirror Site (3) - PDF
• Book Homepage

Similar Books:

• Introduction to Compilers and Language Design (Douglas Thain)

  This book offers a one semester introduction into compiler construction, enabling the reader to build a simple compiler that accepts a C-like language and translates it into working X86 or ARM assembly language.

• Compiler Design: Theory, Tools, and Examples (Seth Bergmann)

  This is an introductory level text for compiler design courses, that emphasizes problem solving skills. The concepts are clearly presented with sampler problems and diagrams to illustrate the concepts.

• Basics of Compiler Design (Torben Mogensen)

  This book presents techniques for making realistic, though non-optimizing compilers for simple programming languages using methods that are close to those used in 'real' compilers, albeit slightly simplified in places for presentation purposes.

• Compiler Construction (William M. Waite, et al)

  This is a modern text written by two leaders in the field. It demonstrates how a compiler is built, and provides the reader with a firm theoretical basis for compiler construction and sound engineering principles.

• Implementing Programming Languages: Compilers and Interpreters

  This book follows a theory-based practical approach, where theoretical models serve as blueprint for actual coding. The reader is guided to build compilers and interpreters in a well-understood and scalable way.

• Compiler Design in C (Allen I. Holub)

  It teaches real-world compiler design concepts and implementation, with the basics of compiler design, concentrating on the second pass (in a typical four-pass compiler), consisting of a lexical analyzer, parser, and a code generator, etc.

• Let's Build a Compiler (Jack w. Crenshaw)

  This book provides a practically-oriented introduction to high-level programming language implementation. It covers the fundamental principles of the subject in an accessible way and presents the necessary background theory.

• Compiling Techniques (F. R. A. Hopgood)

  In this book, the problem-oriented language to be compiled will be assumed to be as machine independent and as complex as a language like Fortran or Algol. Most examples will be drawn from one or other of these languages.

• Compiler Construction (Niklaus Wirth)

  A refreshing antidote to heavy theoretical tomes, this book is a concise, practical guide to modern compiler design and construction by an acknowledged master. Readers are taken step-by-step through each stage of compiler design.

• An Introduction to Compilers (Dirk Vermeir)

  This book addresses the essential aspects of compiler design at a level that is perfect for today's undergraduate. It provides the clearest, most cohesive treatment of the topic available for the junioror senior-level student.

• Compiler Construction (Wikibooks)

  The purpose of this book is to provide practical advice on writing a compiler, together with some practical examples of both compilers and interpreters, in order to break away from the concept that building compilers and interpreters are impossible tasks.

• The GENTLE Compiler Construction System (Friedrich Schroer)

  This book presents GENTLE, an integrated system for compiler writers. GENTLE supports the description of compilers at a very high level and relieves users from the need to deal with implementation details.

• Project Oberon - The Design of an Operating System and Compiler

  This book contains a definition of the Oberon Language and describes its relation to Modula-2 and the software tools developed with the system. This definitive, first-hand account of the design, development, and implementation of Oberon completes the Oberon trilogy.

• Assemblers and Loaders (David Salomon)

  Covering the design and implementation of assemblers and loaders, this comprehensive book opens with an introduction to one-pass and two-pass assemblers. Important concepts such as absolute and relocatable object files are discussed.

• Compiler Construction using Flex and Bison (Anthony Aaby)

  This is a guide to compiler construction using compiler's compiler tools like Flex and Bison. It details the techniques and methods used to implement the different phases of the compiler with the help of FLEX and YACC tools. You still needs C programming.

• Lightweight Compiler Techniques (Nils M. Holm)

  The book contains the full and extensively documented source code to the front end and optimizer of a real-world compiler. It takes you on a tour through the whole compilation process.

• Bison: The Yacc-compatible Parser Generator

  This book provides a quick overview of the theory behind context-free grammars and semantic values. It has both an introductory tutorial section with examples and a reference section which explores parts of Bison in detail.

• Compiling Scala for the Java Virtual Machine (Michel Schinz)

  Focuses on the compilation of two important concepts of Scala : mixin inheritance and run time types. The compilation techniques are presented in the context of the Java virtual machine, but could be adapted easily to other similar environments.

• Compilers and Compiler Generators: An Introduction with C++

  The text provides enough theory to allow the reader insight into areas of programming language design and implementation - without overwhelming the student with too much maths. It concentrates on the use of C++.