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 RAA24667; Fri, 19 Mar 2004 17:12:00 +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 RAA24833 for ; Fri, 19 Mar 2004 17:11:59 +0100 (MET) Received: from muscadet.inria.fr (muscadet.inria.fr [128.93.8.12]) by concorde.inria.fr (8.12.10/8.12.10) with ESMTP id i2JGBwHd024355 for ; Fri, 19 Mar 2004 17:11:59 +0100 Received: by muscadet.inria.fr (Postfix, from userid 11404) id C45867AA6; Fri, 19 Mar 2004 17:11:58 +0100 (CET) To: caml-list@inria.fr Subject: [Caml-list] concrete examples to illustrate shift/reduce conflicts Reply-To: James Leifer From: James Leifer Date: Fri, 19 Mar 2004 17:11:58 +0100 Message-ID: User-Agent: Gnus/5.1006 (Gnus v5.10.6) Emacs/21.2 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii X-Miltered: at concorde by Joe's j-chkmail ("http://j-chkmail.ensmp.fr")! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; tokens:01 parser:02 concrete:02 concrete:02 string:03 complex:03 ambiguity:03 ocamlyacc:05 output:05 examples:07 difficult:07 shift:11 shift:11 generating:11 conflicts:13 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk X-Status: X-Keywords: X-UID: 236 Hi, Anyone know of tools for taking a parser.output automaton (from ocamlyacc) containing shift/reduce conflicts and generating a concrete example of a string of tokens that "exercises" the ambiguity? One can often do this by hand, but for complex grammars with lots of precedence rules it gets difficult. -James ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners