From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=unavailable autolearn_force=no version=3.4.4 X-Received: by 10.224.42.141 with SMTP id s13mr7180954qae.3.1367864720989; Mon, 06 May 2013 11:25:20 -0700 (PDT) X-Received: by 10.49.71.97 with SMTP id t1mr1236517qeu.0.1367864720839; Mon, 06 May 2013 11:25:20 -0700 (PDT) Path: border1.nntp.ams3.giganews.com!border2.nntp.ams3.giganews.com!border2.nntp.ams2.giganews.com!border4.nntp.ams.giganews.com!border2.nntp.ams.giganews.com!nntp.giganews.com!feeds.phibee-telecom.net!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!news.glorb.com!m7no2858515qam.0!news-out.google.com!y6ni0qax.0!nntp.google.com!m7no2858513qam.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Mon, 6 May 2013 11:25:20 -0700 (PDT) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=91.33.216.237; posting-account=a23u_AkAAAB-Xz81hSqodYsmJRrMwioK NNTP-Posting-Host: 91.33.216.237 References: <85sj2aydwi.fsf@stephe-leake.org> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: Subject: Re: LALR parser question From: Oliver Kellogg Injection-Date: Mon, 06 May 2013 18:25:20 +0000 Content-Type: text/plain; charset=ISO-8859-1 X-Original-Bytes: 1842 Xref: number.nntp.dca.giganews.com comp.lang.ada:181455 Date: 2013-05-06T11:25:20-07:00 List-Id: I remember having spent considerable effort making the ANTLR Ada95 grammar and parser [1] comparable in speed to GNAT in -gnatc mode (syntax check only). I reached that goal by eliminating the syn preds (syntactic predicates) from the grammar. That bought a speedup of approx. 20 times. However, this was ANTLR v2 , and I haven't checked again with later ANTLR versions. -- Oliver [1] http://www.antlr3.org/grammar/ada