Re: Types of grammars.
20 May 1999 01:47:07 -0400

          From comp.compilers

Related articles
Types of grammars. (Luke) (1998-08-19)
Re: Types of grammars. (Chris F Clark) (1998-08-19)
Re: Types of grammars. (Chris F Clark) (1998-08-20)
Re: Types of grammars. (1998-08-24)
Re: Types of grammars. (1999-05-20)
Re: Types of grammars. (1999-06-02)
| List of all articles for this month |

Newsgroups: comp.compilers
Date: 20 May 1999 01:47:07 -0400
Organization: Italia Online
References: 98-08-134
Keywords: parse, LL(1), LR(1)

On 1998-08-19 said:
      >Newsgroups: comp.compilers
      >Hello all,
      >I am using the Appel (Tiger) book to learn something about compiler
      >design. But I still find some things a bit confusing where grammars
      >are concerned. I am sure most people have the same problem.
      >Could somebody please tell me how all the grammars fit together? i.
      >e. Is an LL(k) grammar a subset of LR(k)?

A grammar may be LL(k) if it satisfies some condition, other condition are
needed for a grammar to be LR(k).
It turns out that a grammar that is LL(k) also satisfies the conditions to
be LR(k).

For the languages defined by the grammars, you have that every language
defined by a grammar LL(k) may also be defined by a grammar LR(1).


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.