Escolar Documentos
Profissional Documentos
Cultura Documentos
FabianoBaldo
Umagramticalivredecontextodefineuma linguagem:
Estelinguagemumconjuntodestrings(seqncia)de tokens ( k (terminais) i i) Cadastringdetokens derivadadeumaregrade produo. produo
FabianoBaldo UDESC 3
FabianoBaldo UDESC
Derivao
Umaderivaoumaseqnciadesubstituiesde noterminaisporumaescolhadasregrasde produogramaticais. Aderivaoomtodoutilizadoparaaconstruo deumacadeiaespecficadeterminais,partindode umnoterminalinicial. Emgeral,existemvriasderivaesparaa construodamesmacadeiadenoterminais.
FabianoBaldo UDESC
Derivao
Verificarseaseqnciadetokens reconhecida:
Iniciasecomosmbolonoterminalchamadoraiz; Aplicaseprodues,substituindonoterminais,at somenterestaremterminais; Umaderivaosubstituiumnoterminalpeloladodireito deumadesuasprodues; O b l Osmbolodenotaumpassodederivao. d d d i
FabianoBaldo UDESC
Derivao
Ex:Derivaodacadeia(num+num)*num apresentadaabaixo:
FabianoBaldo UDESC
FabianoBaldo UDESC
DerivaomaisEsquerdaemais Direita
Derivaomaisesquerdadeumasentenaa seqnciadeformassentenciaisqueseobtm derivandosempreosmbolonoterminalmais esquerda; Derivaomaisdireitaaseqnciadeformas sentenciaisqueseobtmderivandosempreo smbolonoterminalmaisdireita;
FabianoBaldo UDESC
10
FabianoBaldo UDESC
11
FabianoBaldo UDESC
12
FabianoBaldo UDESC
13
FabianoBaldo UDESC
14
FabianoBaldo UDESC
15
FabianoBaldo UDESC
16
FabianoBaldo UDESC
17
EnumeraoPrordemePs ordem
Umarvoredederivaopodeserconstrudade derivaesesquerdaoudireita. Derivaesmaisesquerdaproduzemumarvore enumeradaemprordem. Derivaesmaisdireitaproduzemumarvore e u e ada e ps o de enumeradaempsordeminvertida. e da Enumeraoprordemcorrespondeaoparsing top down Enumeraopsordemcorrespondeaoparsing bottonup. botton up
FabianoBaldo UDESC 18
FabianoBaldo UDESC
19
EnumeraoemPsordem Invertida
FabianoBaldo UDESC
20
FabianoBaldo UDESC
21
FabianoBaldo UDESC
22
FabianoBaldo UDESC
23
FabianoBaldo UDESC
24
FabianoBaldo UDESC
25
FabianoBaldo UDESC
26
Paratrataraassociatividadedosoperadores:
Criaseregrasgramaticaisqueserorecursivasdireitaou esquerda.
FabianoBaldo UDESC
28
FabianoBaldo UDESC
29
FabianoBaldo UDESC
30
FabianoBaldo UDESC
31
Estaregradenominadaderegradeaninhamento comomaisprximo;
FabianoBaldo UDESC
32