Return-Path: Delivered-To: apmail-db-derby-dev-archive@www.apache.org Received: (qmail 5901 invoked from network); 11 Apr 2007 01:07:51 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 11 Apr 2007 01:07:51 -0000 Received: (qmail 52538 invoked by uid 500); 11 Apr 2007 01:07:57 -0000 Delivered-To: apmail-db-derby-dev-archive@db.apache.org Received: (qmail 52492 invoked by uid 500); 11 Apr 2007 01:07:57 -0000 Mailing-List: contact derby-dev-help@db.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: Delivered-To: mailing list derby-dev@db.apache.org Received: (qmail 52483 invoked by uid 99); 11 Apr 2007 01:07:57 -0000 Received: from herse.apache.org (HELO herse.apache.org) (140.211.11.133) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 10 Apr 2007 18:07:57 -0700 X-ASF-Spam-Status: No, hits=-0.0 required=10.0 tests=SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (herse.apache.org: domain of steve.morin@gmail.com designates 209.85.132.245 as permitted sender) Received: from [209.85.132.245] (HELO an-out-0708.google.com) (209.85.132.245) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 10 Apr 2007 18:07:50 -0700 Received: by an-out-0708.google.com with SMTP id c25so18008ana for ; Tue, 10 Apr 2007 18:07:29 -0700 (PDT) DKIM-Signature: a=rsa-sha1; c=relaxed/relaxed; d=gmail.com; s=beta; h=domainkey-signature:received:received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=o4u0u0k6Ad+VEzrtb87/JYGF4iSVs8IGlpowfD+77Xi38NDaCzBeJi+HXfJLPrt53H1pj6pXXVCbbqkd8LU1ktHUoQkjOJzkKaH0rYXngLBnTttJHW/465a/4x/trhYbpv1+I8KJOoSjvBuY5WV51nYWtekqwQFjvkH0ggrFYUk= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=cV41bDWUr9wPEvqzqUcW5JHdr3D50Mm86Mr/63gjduMlWqvMDHlqbgkJ+fCLJZptwiGJFfYj5Hm774kist4pBKZ0Ufl9Nk83nWMakFs2+QGV9iwAHgZLgyeDjh+njMapz+JoS8ONK7kglJamQ+ljBS/dE41w0GFjui+pb48cDE4= Received: by 10.100.137.18 with SMTP id k18mr42116and.1176253649690; Tue, 10 Apr 2007 18:07:29 -0700 (PDT) Received: by 10.100.164.3 with HTTP; Tue, 10 Apr 2007 18:07:29 -0700 (PDT) Message-ID: Date: Tue, 10 Apr 2007 21:07:29 -0400 From: "Steve Morin" To: derby-dev@db.apache.org Subject: Re: Database implementation help In-Reply-To: MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Content-Disposition: inline References: X-Virus-Checked: Checked by ClamAV on apache.org Thanks for the help Steve On 4/10/07, Dag H. Wanvik wrote: > Dyre.Tjeldvoll@Sun.COM writes: > > > As for paper/book. I guess that if you order a copy of the SQL > > standard (with complete grammar) from ISO (www.iso.org) and get the manual > > for JavaCC you should have pretty much what you need. At least to get > > started... > > > > Wild idea: Maybe you could write a script which converts the grammar > > decription in the standard into a JavaCC grammar representation? > > A caveat: typically, a descriptive grammar needs to be tweaked (often > a lot) to be useful as an input to parser generators, though, due to > grammar class restrictions. JavaCC is of type LL(k), > cf. http://en.wikipedia.org/wiki/Category:Parsing_algorithms > > How far the ISO SQL grammar is from being LL(k) "out of the box", I > don't know. > > Thanks, > Dag >