Buscar

Compiladores de linguagens de programação traduzem programas-fonte, em uma linguagem de entrada, para programas-objeto, em uma linguagem de saída. ...

Compiladores de linguagens de programação traduzem programas-fonte, em uma linguagem de entrada, para programas-objeto,
em uma linguagem de saída. Durante o processo de tradução, o compilador deve verificar se as sentenças do programa-fonte
estão sintaticamente corretas. Esse processo de análise sintática pode ser realizado construindo-se uma árvore de análise
segundo duas principais abordagens: top-down, quando a árvore é investigada da raiz às folhas; ou bottom-up, das folhas à raiz.
Acerca desse assunto, julgue os itens seguintes.
I - A análise top-down é adequada quando a linguagem de entrada é definida por uma gramática recursiva à esquerda.
II - Independentemente da abordagem adotada, top-down ou bottom-up, o analisador sintático utiliza informações resultantes
da análise léxica.
III - Se os programas em uma linguagem podem ser analisados tanto em abordagem top-down como em bottom-up, a
gramática dessa linguagem é ambígua.
IV - A análise bottom-up utiliza ações comumente conhecidas como deslocamentos e reduções sobre as sentenças do
programa-fonte.
Estão certos apenas os itens

O texto apresenta informações sobre análise sintática em compiladores.
A análise top-down é adequada para gramáticas recursivas à esquerda.
O analisador sintático utiliza informações da análise léxica.
A gramática de uma linguagem é ambígua se ela pode ser analisada tanto em top-down quanto em bottom-up.
A análise bottom-up utiliza deslocamentos e reduções sobre as sentenças do programa-fonte.
II e IV.
I e II.
II, III e IV.
I e III.
I, III e IV.

Essa pergunta também está no material:

Compiladores estacio
5 pág.

Compiladores Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

A alternativa correta é: I e II. Justificativa: - Item I está correto, pois a análise top-down é adequada para gramáticas recursivas à esquerda. - Item II também está correto, pois o analisador sintático utiliza informações da análise léxica. Os itens III e IV estão incorretos, pois: - Item III está incorreto, pois a ambiguidade da gramática não é uma condição necessária para que a linguagem possa ser analisada tanto em top-down quanto em bottom-up. - Item IV está incorreto, pois a análise bottom-up utiliza ações comumente conhecidas como deslocamentos e reduções sobre os itens da pilha de análise sintática, e não sobre as sentenças do programa-fonte.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando