HomeGroupsTalkZeitgeist
  • LibraryThing
  • Book discussions
  • Your LibraryThing
  • Join to start using.

Recommendations on books on Parsing Techniques and Context-Free Languages

Purely Programmers

Join LibraryThing to post.

This topic is currently marked as "dormant"—the last message is more than 90 days old. You can revive it by posting a reply.

1Foretopman
Mar 3, 2011, 12:59pm Top

Knuth says that Volume 5 of The Art of Computer Programming, to cover Lexical Scanning and Parsing Techniques, is "estimated to be ready in 2020" and that Volume 6 will cover "the theory of context-free languages".

While I have enjoyed the first three volumes of TAoCP, I don't want to wait until 2020 and beyond to read an in-depth treatment of parsing techniques and theory of context-free languages. What books can you recommend for someone who doesn't have a CS degree but has considerable development experience, and is not afraid of math but has never taken calculus?

Thanks.

2MMcM
Mar 3, 2011, 5:02pm Top

Does your development experience include using lex+yacc (or JavaCC or ANTLR or whatever) already? Or are you starting from scratch?

Back in the day, the place to go to learn about parsing was the Dragon Book.

3Foretopman
Mar 3, 2011, 10:20pm Top

I'm pretty much starting from scratch.

Thanks for the pointer.

Group: Purely Programmers

770 members

384 messages

About

This topic is not marked as primarily about any work, author or other topic.

Help/FAQs | About | Privacy/Terms | Blog | Contact | APIs | WikiThing | Common Knowledge | Legacy Libraries | Early Reviewers | 89,474,705 books! | Top bar: Always visible