Article View: es.comp.os.linux.programacion
Article #442Gramatica LL1
From: neliovp
Date: Sat, 21 Jun 2008 21:54
Date: Sat, 21 Jun 2008 21:54
34 lines
2755 bytes
2755 bytes
Hola Amigos:
Tengo un problema, de la gram'atica que les voy a poner a
continuaci'on me mandaron a sacarle los FIRST y los FOLLOW para
comprobar si correspond'ia al LL1 pero no s'e definir todav'ia bien
las diferencias entre el uno y el otro. Por favor el que pueda
ayudarme con esto se lo agradecer'e. Gracias de antemano.
Aqui est'a la gram'atica:
<programa> β circuito id inicio <cuerpo> fin
<cuerpo> β <fnte>|<mot>|<res>|<intr>|e
<fnte> β <declarar_fnte>|<asignacion_fnte>|<polaridad_fnte>
<declarar_fnte> βfnte id PuntoyComa <cuerpo>
<asignacion_fnte> βfnte id Asignacion <identificador ||numero_real>
PuntoyComa <cuerpo>
<identificador || numero_real> β id |valreal
<polaridad_fnte> β fnte id <pol_positivo> PuntoyComa <cuerpo>|fnte id
<pol_negativo> PuntoyComa <cuerpo>
<pol_positivo> β >>
<pol_negativo> β <<
<res> β <declarar_res> | <asignacion_res>
<declarar_res> β res id PuntoyComa <cuerpo>
<asignacion_res> β res id Asignacion <identificador ||
numero_real>PuntoyComa <cuerpo>
<mot> β <declarar_mot> | <asignacion_mot>
<declarar_mot> β mot id PuntoyComa <cuerpo>
<asignacion_mot> β mot id Asignacion <identificador || numero_real>
PuntoyComa <cuerpo>
<intr> β <declarar_intr>|<asignacion_intr>
<declarar_intr> β intr id PuntoyComa <cuerpo>
<asignacion_intr> β intr id <abrir || cerrar> PuntoyComa
<cuerpo>
<abrir || cerrar> β +|-
Technical Details
Message-ID:
<c5a4a732-9d84-4467-b0bd-844b63de13d6@k37g2000hsf.googlegroups.com>Path:
arc1-ca.pugleaf.net!g2news1.google.com!postnews.google.com!k37g2000hsf.googlegroups.com!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Thread: f86c8,9811e83225c1e98c,start X-Google-Attributes: gidf86c8,domainid0,public,usenet X-Google-Language: Japanese,JIS Path: arc1-ca.pugleaf.net!g2news1.google.com!postnews.google.com!k37g2000hsf.googlegroups.com!not-for-mail From: neliovp@gmail.com Newsgroups: es.comp.os.linux.programacion Subject: Gramatica LL1 Date: Sat, 21 Jun 2008 14:54:06 -0700 (PDT) Organization: http://groups.google.com Lines: 34 Message-ID: <c5a4a732-9d84-4467-b0bd-844b63de13d6@k37g2000hsf.googlegroups.com> NNTP-Posting-Host: 200.55.140.181 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-2022-JP Content-Transfer-Encoding: 7bit X-Trace: posting.google.com 1214085247 18816 127.0.0.1 (21 Jun 2008 21:54:07 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Sat, 21 Jun 2008 21:54:07 +0000 (UTC) Complaints-To: groups-abuse@google.com Injection-Info: k37g2000hsf.googlegroups.com; posting-host=200.55.140.181; posting-account=XUluJAoAAACQoiupOwmmViCwBRtvlWRD User-Agent: G2/1.0 X-HTTP-UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-GB; rv:1.8.1.3) Gecko/20070309 Firefox/2.0.0.3,gzip(gfe),gzip(gfe) X-HTTP-Via: 1.1 proxy1.uci.cu:8080 (squid/2.5.STABLE14)