Thread View: comp.lang.misc
1 messages
1 total messages
Started by Richard L. Goerwitz
Mon, 27 May 1991 18:51
LALR-parsable languages, etc.
Author: Richard L. Goerwitz
Date: Mon, 27 May 1991 18:51
Date: Mon, 27 May 1991 18:51
29 lines
1899 bytes
1899 bytes
Could some compiler guru (or in fact anyone who knows something about the subject) perhaps explain just a few of the practical ramifications of using LALR-type parsers? What I'm wondering about is not so much performance, but rather things like - 1) What can't you do with LALR-parsable languages that you might conceivably want to do in a practical programming language? 2) In intuitive terms, how do LALR-parsable languages differ from languages that are parsable by other strategies as well, or that cannot be handled by LALR parsers (which gets us back to question 1)? Perhaps more to the point: Are there any books which discuss such mat- ters, and which are not simply long strings of pseudo-code, lemmas, and proofs? I found a book, _LR Parsing_, by Nigel Chapman, but this work has a very narrow scope. To its credit, it utilizes both mathematical and practical approaches. And it doesn't restrict itself to C (a la "parsing in C"). Still, it covers only LR(0) and LALR(1)-parser generators, and doesn't have much to say about the practical characteristics of languages which belong in these categories and how they compare to other context free languages. -- -Richard L. Goerwitz goer%sophist@uchicago.bitnet goer@sophist.uchicago.edu rutgers!oddjob!gide!sophist!goer
Thread Navigation
This is a paginated view of messages in the thread with full content displayed inline.
Messages are displayed in chronological order, with the original post highlighted in green.
Use pagination controls to navigate through all messages in large threads.
Back to All Threads