Recommendations on books on Parsing Techniques and Context-Free Languages

ConversesPurely Programmers

Afegeix-te a LibraryThing per participar.

Recommendations on books on Parsing Techniques and Context-Free Languages

Aquest tema està marcat com "inactiu": L'últim missatge és de fa més de 90 dies. Podeu revifar-lo enviant una resposta.

1Foretopman
març 3, 2011, 12:59 pm

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:02 pm

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:20 pm

I'm pretty much starting from scratch.

Thanks for the pointer.

4SamHobbs
ag. 8, 2017, 10:06 pm

For Lexx and YACC I have read that "Brinch Hansen on Pascal compilers" is helpful (ISBN 9780130830982). I have not read it but I actually have it and I am surprised it is worth as much as it is, so it must be good. I have a couple or more of other compiler books I have not read.

5Foretopman
ag. 9, 2017, 9:29 am

>4 SamHobbs: The fact that no one else on LT appears to have Brinch Hansen on Pascal compilers is not a ringing endorsement. But thanks for the response.

6SamHobbs
Editat: ag. 18, 2017, 7:44 pm

>5 Foretopman: perhaps they should. See:


Compiler Reading - Page 2 - Nim Forum

https://forum.nim-lang.org/t/2309/2




Learning Resources on Parsers, Interpreters, and Compilers

https://stackoverflow.com/questions/41785/learning-resources-on-parsers-interpre...




Learning to write a compiler

https://stackoverflow.com/questions/1669/learning-to-write-a-compiler/1693



Two of the three state explicitly that the title is misleading.