|Compiler theory terminology firstname.lastname@example.org (Jan.Hidders) (2002-08-23)|
|Date:||23 Aug 2002 11:15:11 -0400|
|Organization:||University of Antwerp|
|Posted-Date:||23 Aug 2002 11:15:10 EDT|
Dear compiler experts,
I have some questions about terminology:
- When is a parser exactly an LL parser? Must it be table based (like LR
parsers always are) or is it enough if it just is a top-down parser that
produces a leftmost derivation?
- When is a parser a recursive-descent parser? Do there have to be recursive
procedures for each nonterminal, or is a nonrecursive equivalent also Ok?
(See for example the definition in FOLDOC)
I'm asking this because I've been writing what little I know about
compiler theory in Wikipedia (www.wikipedia.org), an on-line
encyclopedia that is open, i.e., it falls under the GNU free
documentation license. Obviously it is important to have a correct
definition of terminology there. If you also want to contribute to
this encyclopedia (to correct my mistakes, for example, or just to
show off how much you know about compilers) you can do so right away;
anybody can edit anything in this encyclopedia. Just go to
and click on "edit this page".
-- Jan Hidders
Return to the
Search the comp.compilers archives again.