Simulado

NOME________________________________________________

1) (1,5p) “No decorrer das evoluções das gramáticas e das linguagens, tanto para compiladores como para aplicações em linguagens de programação, foram sendo implementadas melhoras significativas, mas que aumentou a complexidade algébrica dos reconhecedores. Assim, não somente caracteres alfa-numéricos foram necessários, mas também uma nova forma de simbologia foi adotada para as linguagens, por exemplo “, ::, |, //, etc.. “ surgindo assim uma metalinguagem” . Deseja-se saber: O que é BNF?, o que é parser ?,O que é linkeditor?, O que é “LR” ? O que é “ALGOL”?
Resp. usar o verso da folha se necessário
BNF:

PARSER:

LINKEDITOR:

LR:

ALGOL

2) (2,0p) Questão geral que envolve conhecimentos de modelagem da análise gramatical, fita, automato, derivações , árvore abstrata, buscas e tabela de derivações.

Dada a gramática G(V,T,P,S) que é chamada de “Livre de Contexto LL (Least Left)” e aplicada nas análises do tipo “Tradução Dirigida à Sintaxe”, de modo que os conjuntos da gramática G são:
V={S,T,F,*,+,(,a,)}
T={(, a, ), +, −, *, ÷}
P={S→TX| T X→+TX| -TX| *TX| ÷TX| ξ T→F+T| F-T| F*T| F÷T| F F→a|(S) }
Para uma palavra w= ((a*a)÷(a+a))+a
Pede-se o seguinte:

2A) Escrever na fita os símbolos que deverão ser usados.

2B) Desenhar um autômato com apenas dois estados correspondente ao problema.

2C) Escrever a seqüência de derivações a partir da “palavra chave” ou símbolo inicial “S” até obter a palavra “w” desejada.
S→TX→FX→ [etc....etc]....

2D) A partir da resposta do item 22C, desenhar respectiva a árvore de derivações.

2E) Preencher a tabela de derivações do Autômato.

2F) Para uma palavra w=(a÷a)+a pede-se para construir uma sequencia de derivações e desenhar a árvore de busca sintática para as derivações, indicando as posições de nós terminais. 3) (1,5p.) Considerando a