πŸš€ go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: es.comp.os.linux.programacion
Article #442

Gramatica LL1

#442
From: neliovp
Date: Sat, 21 Jun 2008 21:54
34 lines
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-mail

Show 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)