From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id NAA00035; Wed, 6 Feb 2002 13:24:03 +0100 (MET) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id NAA01091 for ; Wed, 6 Feb 2002 13:24:02 +0100 (MET) Received: from verdot.inria.fr (verdot.inria.fr [128.93.11.7]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id g16CO2n29425 for ; Wed, 6 Feb 2002 13:24:02 +0100 (MET) Received: (from ddr@localhost) by verdot.inria.fr (8.9.3/8.9.3) id NAA13649 for caml-list@inria.fr; Wed, 6 Feb 2002 13:24:02 +0100 Date: Wed, 6 Feb 2002 13:24:02 +0100 From: Daniel de Rauglaudre To: caml-list@inria.fr Subject: Re: [Caml-list] syntax Message-ID: <20020206132402.D31521@verdot.inria.fr> References: <200202052147.g15LlVL25141@orchestra.cs.caltech.edu> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2.5i In-Reply-To: <200202052147.g15LlVL25141@orchestra.cs.caltech.edu>; from mvanier@cs.caltech.edu on Tue, Feb 05, 2002 at 01:47:31PM -0800 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hi, On Tue, Feb 05, 2002 at 01:47:31PM -0800, Michael Vanier wrote: > I've looked at the revised syntax, and I like most of what I see (except > for the use of x.val instead of !x). One question: how many shift-reduce > conflicts does the revised syntax have? There is no notion of shift-reduce in recursive descent parsing: the system tries to shift until it cannot do it any more. To decide to "reduce", you must know which non-terminal called you, but you don't have this information, exactly like in a function, you don't know which function called you. To know if there are shift-reduce or reduce-reduce conflicts in the revised syntax, one should rewrite it under yacc. -- Daniel de RAUGLAUDRE daniel.de_rauglaudre@inria.fr http://cristal.inria.fr/~ddr/ ------------------- Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr