Topic: LL(1) C/C++ grammar


Author: Magyar Ferenc <magyar@inf.u-szeged.hu>
Date: 1997/01/18
Raw View
Hi !

Can anyone tell me where can I find C/C++ LL(1) grammar (In worst case
it will be enugh only C LL(1) grammar)?

Frank.
I would apreciate receiving answers at:: magyar@inf.u-szeged.hu :-)
--
*********************************************************
                    Magyar Ferenc
      MTA - JATE Research Group on Artificial Intelligence
           Email: magyar@inf.u-szeged.hu
        WWW: http://www.inf.u-szeged.hu/~magyar
*********************************************************
---
[ comp.std.c++ is moderated.  To submit articles: Try just posting with your
                newsreader.  If that fails, use mailto:std-c++@ncar.ucar.edu
  comp.std.c++ FAQ: http://reality.sgi.com/austern/std-c++/faq.html
  Moderation policy: http://reality.sgi.com/austern/std-c++/policy.html
  Comments? mailto:std-c++-request@ncar.ucar.edu
]





Author: James Kanze <james-albert.kanze@vx.cit.alcatel.fr>
Date: 1997/01/20
Raw View
Magyar Ferenc <magyar@inf.u-szeged.hu> writes:

|>  Can anyone tell me where can I find C/C++ LL(1) grammar (In worst case
|>  it will be enugh only C LL(1) grammar)?

Since neither C nor C++ are LL(1), your chances of finding a strict
LL(1) grammar for them are pretty slim.  (BTW: is this question really
on topic in this group?)

 [Probably not.  I suggest that any further discussion be
 directed to comp.compilers. -mod (fjh).]

--
James Kanze      home:     kanze@gabi-soft.fr        +33 (0)1 39 55 85 62
                 office:   kanze@vx.cit.alcatel.fr   +33 (0)1 69 63 14 54
GABI Software, Sarl., 22 rue Jacques-Lemercier, F-78000 Versailles France
     -- Conseils en informatique industrielle --
---
[ comp.std.c++ is moderated.  To submit articles: try just posting with      ]
[ your news-reader.  If that fails, use mailto:std-c++@ncar.ucar.edu         ]
[ FAQ:      http://reality.sgi.com/employees/austern_mti/std-c++/faq.html    ]
[ Policy:   http://reality.sgi.com/employees/austern_mti/std-c++/policy.html ]
[ Comments? mailto:std-c++-request@ncar.ucar.edu                             ]





Author: John Lilley <jlilley@empathy.com>
Date: 1997/01/20
Raw View
Magyar Ferenc wrote:

> Can anyone tell me where can I find C/C++ LL(1) grammar (In worst case
> it will be enugh only C LL(1) grammar)?

Magyar already contacted me directly, but the C++ grammar I'm working on
is LL(1) with some cheating.  The C++ grammar cannot really be rendered
LL(1) or LR(1) or even LR(k) for any finite k, but with the addition of
predicates, backtracking, or deferred ambiguity resolution, if can be
made to fit into an LL(1) framework.  I use a modified PCCTS for this.

john lilley
---
[ comp.std.c++ is moderated.  To submit articles: Try just posting with your
                newsreader.  If that fails, use mailto:std-c++@ncar.ucar.edu
  comp.std.c++ FAQ: http://reality.sgi.com/austern/std-c++/faq.html
  Moderation policy: http://reality.sgi.com/austern/std-c++/policy.html
  Comments? mailto:std-c++-request@ncar.ucar.edu
]