Acordar Cedo!?

December 17, 2007

Hoje quando peguei no carro bem me parecia que estava frio. Um grau negativo em Braga. É caso para dizer: Porra! :P
E já agora já ouviram falar em gramática independentes de contexto a gemer!? Não!? E se vos falar de parsers a gemer?

Dado este input

INDICE
1= a,b,c
2= e,d
3= e,f
5= a,f
7= b,a
10: f
FINDICE

A seguinte gramática gemia.

p1: Index -> INDICE Conteudo FINDICE
p2: Conteudo -> Parte
p3:                | Conteudo Parte
p4: Parte       -> NrPagina = Palavras
p5: NrPagina   -> num
p6: Palavras   -> Palavra
p7                  | Palavras Palavra
p8: Palavra     -> pal

Alguém sabe dizer porquê? :P

6 Responses to “Acordar Cedo!?”

  1. nunojob Says:

    Solução:

    p1: Index0 -> INDICE Conteudo1 FINDICE
    p2: Conteudo0 -> Parte1
    p3: | Conteudo1 Parte2
    p4: Parte0 -> NrPagina1 = Palavras2
    p5: NrPagina0 -> num1
    p6: Palavras0 -> Palavra1
    p7 | Palavras1 ‘,’ Palavra2
    p8: Palavra0 -> pal1

  2. nunojob Says:

    Regras de Produção:
    rp1: Index0 outLPg = Conteudo1.outLPG
    rp2: Conteudo0.outLPg = Parte1.outLPG
    rp3: Conteudo0.LPg = Parte2.outLPg
    rp4: Parte0.outLPg = NrPagina.outLPg
    rp5: NrPagina.outLPg = num.outLPg

  3. Paulo Köch Says:

    Recursividade à esquerda: o mundo ainda não tem males que chegue. =P

  4. geko Says:

    Odeio ser ignorante. Que é isto?

  5. nunojob Says:

    Context-free grammars


Leave a Reply