There is a perlish connection to at least two of the best books on parsing and language design in general—though it is in-direct. If you remember the origins of Perl as being a combination of Awk, Sed and the kitchen sink, you might also remember that the 'A' in Awk stands for Aho. As in Alfred V. Aho, one of authors of Compilers: Principles, Techniques, and Tools, by Alfred V. Aho and Ravi Sethi and Jeffrey D. Ullman. Stanford CA., Addison-Wesley Publishing Company, 1985. Also The Theory of Parsing Translation and Compiling, by Alfred V. Aho and Jeffrey D. Ullman. Englewood Cliffs, NJ. Prentice-Hall, 1973.

The first of course is the 'Dragon' book, already suggested. The second is a two volume treatment that was the best on the subject in the years before the dragon came. Of course on of the problems with being the best is that rank doesn't necessarily mean anything about it being understandable! For that I recommend something a bit more like The Anatomy of a Compiler, by John A. N. Lee. New York, NY. D. Van Nostrand Company, 1974. If you prefer a 'step-by-step' approach with a bit more hands on, then there is A Retargetable C Compiler: Design and Implementation, by Christopher Fraser and David Hanson. Menlo Park, CA., Addison-Wesley Publishing Company, 1995. This last is one of the few published works written as an example of Literate Programming and is worth the look for that alone.

–hsm

In reply to Re: Learning about Lexing/Parsing in general form? by hsmyers
in thread Learning about Lexing/Parsing in general form? by r.joseph

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.