Simulado 2 Compiladores parte 3

Prévia do material em texto

A tabela de símbolos é uma estrutura de dados utilizada pelo compilador para armazenar informações sobre nomes
de variáveis, constantes, funções, etc. presentes no código fonte. Ela é construída durante a fase de análise sintática
e mantida atualizada ao longo do processo de compilação. A tabela de símbolos é importante pois permite ao
compilador realizar veri�cações de semântica, alocação de memória, geração de código objeto, entre outras tarefas.
Acerto: 1,0  / 1,0
(CESGRANRIO/2012) Um compilador é um programa que executa vários passos, dentre os quais, o de analisar
uma sequência de entrada para determinar sua estrutura gramatical segundo uma determinada gramática
formal.
O resultado típico dessa análise é uma estrutura conhecida como:
gramática livre de contexto
árvore AVL
�uxo (stream) de tokens
gramática dirigida a sintaxe
 árvore sintática
Respondido em 04/06/2023 18:29:06
Explicação:
A Árvore Sintática é útil na análise sintática, pois permite veri�car a correta ordenação dos tokens e a estrutura da
sentença de forma visual e fácil de entender. Além disso, a Árvore Sintática pode ser usada como base para a geração
de código em outras etapas do processo de compilação.
Acerto: 1,0  / 1,0
(FCM/2018 - Adaptada) A Hierarquia de Chomsky é uma classi�cação das gramáticas formais, proposta pelo
linguista Noam Chomsky, que divide as gramáticas em 4 classes. Nesse sentido, Linguagens livres de contexto
são exatamente as linguagens que podem ser reconhecidas por:
autômatos �nitos determinísticos.
expressões regulares.
autômatos �nitos não determinísticos.
 autômatos com pilha.
máquinas de Turing.
Respondido em 04/06/2023 18:29:58
Explicação:
Autômatos com pilha (Pushdown Automata) são usados para reconhecer a linguagem livre de contexto, que é uma
classe mais ampla de linguagens do que as reconhecidas pelos autômatos �nitos. A pilha permite que o autômato
mantenha o contexto e faça escolhas não-determinísticas.
Acerto: 1,0  / 1,0
(IBGE/2010) Ao realizar testes durante a elaboração de um compilador, um analista descobriu que havia, no
compilador, um erro na checagem de tipos de variáveis em expressões, permitindo, por exemplo, a
 Questão5
a
 Questão6
a
 Questão7
a