Article View: es.comp.os.linux.programacion
Article #10286Re: Gramatica LL1 de un interprete
From: rmj
Date: Wed, 13 Mar 2002 08:11
Date: Wed, 13 Mar 2002 08:11
24 lines
1642 bytes
1642 bytes
No entiendo muy bien tu pregunta. Si tu mismo escribes el interprete, puedes resolver la ambiguedad facilmente, bueno eso creo. Puedes poner la siguiente gram๏ฟฝtica: <Sentencia> -> <DeclVar> tkEOL| <Expresion> tkEOL <Expresion> -> <Termino> <E> <E> -> tk+ <Termino> <E> <E> -> tk- <Termino> <E> <E> -> tk:= <Termino> <E> Tal vez tu no quieres que la asignacion sea una expresion. Entonces, cuando te encuentres una asignacion, puedes verificar que la asignacion no forma parte de una expresion mas amplia. De esta forma usas informacion semantica para "desambiguar" la gramatica. Si quieres basarte en una gramatica de Pascal, para resover el problema, ten een cuenta que muchas gramaticas no son necesariamente LL1, posiblemente sea LALR1 para poder implementarla con yacc.
Technical Details
Message-ID:
<74eb6167.0203130011.5e0797a8@posting.google.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!not-for-mailReferences:
<a6koob$s6p$1@marti.uji.es>Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII X-Google-Thread: f86c8,c7891475e16a4222 X-Google-Attributes: gidf86c8,public X-Google-ArrivalTime: 2002-03-13 00:11:50 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!not-for-mail From: laocanfei@yahoo.com (rmj) Newsgroups: es.comp.os.linux.programacion Subject: Re: Gramatica LL1 de un interprete Date: 13 Mar 2002 00:11:49 -0800 Organization: http://groups.google.com/ Lines: 24 Message-ID: <74eb6167.0203130011.5e0797a8@posting.google.com> References: <a6koob$s6p$1@marti.uji.es> NNTP-Posting-Host: 194.224.58.37 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 1016007110 22281 127.0.0.1 (13 Mar 2002 08:11:50 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: 13 Mar 2002 08:11:50 GMT