From -3396570508151003080 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f78e5,386715aef243f161 X-Google-Attributes: gidf78e5,public From: John Lilley Subject: Re: LL(1) C/C++ grammar Date: 1997/01/20 Message-ID: <32E28E39.3AF7@empathy.com>#1/1 X-Deja-AN: 211121600 references: <32E12EE0.5616@inf.u-szeged.hu> x-original-date: Sun, 19 Jan 1997 14:12:25 -0700 organization: Nerds for Hire, Inc. x-auth: PGPMoose V1.1 PGP comp.std.c++ newsgroups: comp.std.c++ originator: austern@isolde.mti.sgi.com x-mailer: Mozilla 3.0 (Win95; I) 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 ]