Repostas capitulo 3 - SIstema distribuidos projetos e conceitos

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