Skip to content
HomeVideosBooks
AllTopicsTrends
BlogsPodcasts
HistoryListsWatch laterLiked videosFollowing

The videos, books, blogs and podcasts Hacker News keeps recommending, all in one place.

VideosBooksBlogsPodcastsAboutPrivacySettings

Data from Hacker News, HackerTube, HackerBooks, HackerBlogs and Open Library. Credits · Not affiliated with Y Combinator.

HomeVideosBooksBlogsPodcasts
Ctrl K
    Cover of Parsing Techniques A Practical Guide

    Parsing Techniques A Practical Guide

    Ceriel Jacobs · 2010

    This 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.

    Computer ScienceProgramming
    Open LibraryAmazon
    Stats for nerds
    7recommend
    15mentions
    10people
    2009–2023years
    67% recommend33% neutral

    Mentions per year

    20092011201320152017201920212023

    What Hacker News says

    1. astrangeJul 2022
      I mean, I think you should read a book on parsing theory, just not that one. I like "Parsing Techniques: A Practical Guide" but there might be a newer better one.

      But clang and gcc both have handwritten recursive-descent parsers for C/C++. (C++ parsing of course is undecidable, or at least used to be.)

      thread
    2. astrangeFeb 2022
      > I bought the purple dragon and obviously, when you have the purple dragon, you MUST create your own programming language.

      Please read a better compiler book! The only good thing about that one is the cover.

      "Parsing Techniques: A Practical Guide" is much clearer even just for the frontend.

      thread
    3. astrangeJun 2021
      The Dragon Book is literally a bad compiler book and you shouldn't read it. I don't know why people recommend it (not saying you did.) It explains things poorly and gets far too into the weeds on things that don't matter.

      I recommend "Parsing Techniques: A Practical Guide" and Muchnick's compilers book - though there's probably something better by now.

      thread
    4. enhrayDec 2017
      When I started dabbling in programming languages design, Parsing Techniques - A Practical Guide was invaluable for me. I cannot recommend this book enough. First edition is available for free from one of co-authors site [0].

      [0] https://dickgrune.com/Books/PTAPG_1st_Edition/

      Edit: minor clarification.

      thread
    5. habermanSep 2016
      By far my favorite survey book on the subject is "Parsing Techniques: A Practical Guide" by Grune and Jacobs.

      Here is my Amazon review of the book: https://www.amazon.com/gp/customer-reviews/R17E19PSPM2UO9

      thread
    6. wolfgkeSep 2016
      > Out of curiosity, where would one find an explanation (potentially dry, long, and complicated) of the algos you mention here?

      > In other words - how did you get to know them?

      My book recommendation: Dick Grune, Ceriel J.H. Jacobs - Parsing Techniques: A Practical Guide (Second Edition). Many people will also recommend the "dragon book" (Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman - Compilers: Principles, Techniques, and Tools (Second edition)), which is not a bad book.

      If you want to dive deeply into parsing and want to read about all the details over hundreds of pages, the Grune-Jacobs book is clearly the recommdendation. On the other hand, if you just want to understand the theory behind the parsing stage of a compiler (as one part of a compiler - and there are lots of other parts, too), you will probably prefer the dragon book.

      thread

    Related

    Cover of Parsing Techniques
    2011–2025

    Parsing Techniques

    Dick Grune
    16 recommend · 23
    Cover of Recursive programming techniques
    2010–2019

    Recursive programming techniques

    William H. Burge
    3 recommend · 4
    Cover of Essentials of programming languages
    2008–2026

    Essentials of programming languages

    Daniel P. Friedman
    43 recommend · 76
    Cover of Mastering Regular Expressions
    2008–2025

    Mastering Regular Expressions

    Jeffrey E. F. Friedl
    58 recommend · 115
    Cover of Foundations of Statistical Natural Language Processing
    2009–2025

    Foundations of Statistical Natural Language Processing

    Christopher Manning
    15 recommend · 19
    Cover of The UNIX programming environment
    2007–2026

    The UNIX programming environment

    Brian W. Kernighan
    86 recommend · 215
    Cover of Modern compiler implementation in ML
    2009–2024

    Modern compiler implementation in ML

    Andrew W. Appel
    24 recommend · 68
    Cover of The C Programming Language
    2007–2026

    The C Programming Language

    Brian W. Kernighan
    246 recommend · 604