Repostas capitulo 3 - SIstema distribuidos projetos e conceitos
Por: Gustavo Giancoli • 18/5/2017 • Trabalho acadêmico • 465 Palavras (2 Páginas) • 313 Visualizações
Lista de Exercícios 3 – Compiladores
1 – O que é uma gramática Livre de Contexto (GLC) e qual sua utilidade para a análise sintática?
Gramatica livre de contexto e uma gramatica formal onde todas as regras de producao são da mesma forma. Na analise sintática utiliza gramáticas livres de contexto para especificar a sintaxe de uma linguagem de programação.
2 – Defina o que é uma derivação. Quais são os tipos de derivação existentes no contexto da análise
sintática? Defina a característica de cada um deles.
O objetivo da derivação e determinar se um fluxo de palavras segue a regra na sintaxe da linguagem de programação
3 – Dada as gramáticas abaixo, identifique as terminologias (símbolos terminais, símbolos não
terminais, símbolo inicial e regra de produção):
a) G = ({S}, {a, b}, P, S)
P {
S → aSb
S → λ
}
b) G = ({A, B, S}, {a, b}, P, S)
P {
S → AB
A → aA
B → bB
A → λ
B → λ
}
c) G = ({S, A}, {a, b}, P, S)
P {
S → aaAb
A → aA
A → λ
}
d) G = ({E, T, F}, {+, -, *, /, (, ), x}, P, E)
P {
E → E + T
E → E - T
E → T
T → T * F
T → T / F
T → F
F → (E)
F → x
}
4) Considerando as GLCs definidas no exercício anterior, responda:
Para a GLC a), Qual é a derivação para a palavra aabb? É possível dizer que a palavra aab, pertence
a linguagem? Se sim, mostre os passos da derivação.
Para a GLC b), Qual é a derivação para a palavra abb? É possível dizer que a palavra a, pertence a
linguagem? E o b pertence a linguagem? Se sim, mostre os passos da derivação.
Para a GLC c), Qual é a derivação para a palavra aaab? É possível dizer que a palavra abb, pertence
a linguagem? E aabb pertence a linguagem? Se sim, mostre os passos da derivação.
Para a GLC d), Qual é a derivação para a expressão (x+x)*x? É possível dizer que a palavra x-x,
pertence a linguagem? Se sim, mostre os passos da derivação.
5) O que são os erros de sintaxe que ocorrem na análise sintática? Dê pelo menos 3 exemplos de
possíveis erros que podem ocorrer.
6) Quais são os problemas que podem ocorrer no analisador sintático recursivo? Descreva o que é a
recursão à esquerda e fatoração a esquerda e a necessidade de sua remoção/utilização com
...