Compiladores-V1

O linker tem a tarefa de reunir em um único programa os vários módulos-objeto obtidos a partir da tradução dos diferentes arquivos-fontes que compõem o programa. A esse arquivo resultante, dado por todas as partes devidamente encaixadas, damos o nome de Módulo Absoluto de Carga. Durante esse processo, o linker deve ser capaz de resolver as chamadas Referências Cruzadas, isto é, referência a elementos externos ao módulo corrente, e são conhecidos apenas após a ligação dos módulos. Tendo em mente essas atribuições, é incorreto afirmar que cabe ao linker:

• Construir uma tabela com todos os módulos-objeto e registrar seus respectivos comprimentos.

• Atribuir um endereço de carga a cada módulo-objeto, que identificará sua posição dentro do módulo de carga.

• Relocar todas as instruções que contêm um endereço, adicionando ao seu endereço uma constante de relocação (que é o endereço inicial de cada módulo).

• Encontrar todas as instruções que referenciam outros procedimentos e inserir nelas o endereço absoluto dos mesmos.

• Copiar o módulo de carga para a memória principal, preparando o programa para a sua execução.

Em um sistema de processamento de linguagem, vários outros programas podem ser necessários para a criação de um programa objeto executável, como mostrado na figura abaixo.

• Editor de Ligação/Carregador, Montador, Compilador e Pré-processador.

• Pré-processador, Compilador, Editor de Ligação/Carregador e Montador.

• Compilador, Pré-processador, Montador e Editor de Ligação/Carregador.

• Pré-processador, Compilador, Montador e Editor de Ligação/Carregador.

• Pré-processador, Montador, Compilador e Editor de Ligação/Carregador.

Sobre as linguagens de programação, é correto afirmar:

• Linguagens de alto nível cumprem tarefas mais substanciais com um número menor de comandos, mas exigem programas tradutores denominados compiladores para converter programas em linguagem de alto nível para linguagem de máquina.

• Um computador pode entender qualquer linguagem de máquina, pois a linguagem de máquina não é definida pelo projeto de hardware do computador.

• Programadores podem escrever instruções em várias linguagens de programação e todas são entendidas diretamente pelos computadores sem a necessidade de tradução.

• Softwares escritos em linguagens de máquina são portáveis.

• Interpretadores são programas que convertem códigos escritos em linguagem de alto nível para programa sem linguagem de máquina.

Podemos afirmar sobre a gramática abaixo que:

Program : Statement ";" Program

| /* producao vazia */

;

Statement : "if" Expression "then" Statement "else" Statement

| identifier "=" Expression

;

Expression : identifier

| number

| identifier "+" Expression

| number "+" Expression

;

• Ela Não é ambígua.

• Ela é ambígua devido à produção Program.

• Ela é ambígua devido à produção Statement.

• Ela é ambígua devido à produção Expression.

• Ela possui produções com recursão à esquerda.

Qual a descrição da linguagem denotada pela expressão regular apresentada abaixo?

a(a|b)*a

• String de b’s.

• String de a’s e b’s que começa com a e termina com a.

• String de a’s entre b’s.

• String de a’s e b’s com vazio.

• String de a’s seguido de vazio terminando com b’s.

Qual das alternativas de expressão regular representa a linguagem a seguinte: “Cadeia de a’s e b’s que contém apenas três b.”

• a(a|b)*a

• ((ε|a)b*)*

• (a|b)*a(a|b)(a|b)

• a*ba*ba*ba*

• (aa|bb)*((ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)*

A gramática abaixo define expressões aritméticas simples.

Defina quais os símbolos terminais, não terminais e de início da gramática?

• Terminais “ + - * / ( ) ”, Não Terminais (expression, term, factor) e Inicial (expression).

• Terminais “ id + - * / ( ) ”, Não Terminais (expression, term, factor) e Inicial (factor)

• Terminais “ id + - * / ( ) ”, Não Terminais (expression, term, factor) e Inicial (expression)

• Terminais “ id + - * / ( ) ”, Não Terminais (expression, term, factor) e Inicial (term)

• Terminais “ + - * / ”, Não Terminais (expression, term, factor) e Inicial (expression)

Uma árvore de derivação é uma representação gráfica de uma derivação que filtra a ordem na qual as produções são aplicadas para substituir não-terminais. Cada nó interior de uma árvore de derivação representa a aplicação de uma produção. O nó interior é rotulado com o não-terminal A do lado esquerdo da produção; os filhos do nó são rotulados, da esquerda para a direita, pelos símbolos do corpo da produção pelo qual esse A foi substituído durante a derivação.

A árvore de derivação abaixo foi gerada por qual produção (cadeia)?

• - ( ) + id id

• - ( id + id )

• - ( + ) id id

• - ( + id id )

• - ( + id ) id

Indique quais dos seguinte termos

a) imperativa

b) declarativa

c) von Neumann

d) orientada por objeto

e) funcional

f) terceira geração

g) quarta geração

h) de scripting

aplicam-se às seguintes linguagens

1) C

2) C++

3) Cobol

4) Fortran

5) Java

6) Lisp

7) ML

8) Perl

9) Python

10) VB

A relação entre os termos e as linguagens geram qual ordem (letra do termo = número da linguagem, separados por #)?

• a = 1 e 2 # b = nenhuma # c = nenhuma # d = 2 e 5 # e = 7 # f = nenhuma # g = 3 # h = 8 e 9

• a = 1 e 2 # b = nenhuma # c = nenhuma # d = 2 e 5 # e = 7 # f = 4 # g = nenhuma # h = 8 e 9

• a = 1 e 2 # b = nenhuma # c = nenhuma # d = 2 e 5 # e = 7 # f = nenhuma # g = nenhuma # h = 8 e 9

• a = 1 e 2 # b = 10 # c = nenhuma # d = 2 e 5 # e = 7 # f = nenhuma # g = nenhuma # h = 8 e 9

• a = 2 e 3 # b = nenhuma # c = nenhuma # d = 3 e 6 # e = 8 # f = nenhuma # g = nenhuma # h = 7 e 8

Conhecer as metodologias utilizadas por um compilador para a análise e síntese de um programa de computador pode ser muito útil para entender como um software funciona por dentro. Assim, atividades como a engenharia reversa podem ser mais facilmente entendidas e realizadas. A esse respeito, no que se refere aos programas de computadores e às fases de um compilador, assinale a alternativa correta.

• As fases de análise sintática e semântica tratam da grande maioria dos erros detectáveis pelo compilador.

• A fase de análise constrói o programa alvo desejado, com base nas respectivas representações intermediárias. É a fase que requer as técnicas mais especializadas.

• Durante a análise sintática do programa fonte, o compilador procura encontrar as construções que possuam a estrutura sintática correta, sem se preocupar com o significado da operação envolvida.

• A análise semântica, também chamada de análise gramatical, envolve o agrupamento dos tokens do programa fonte, no qual cada token representa uma sequência de caracteres logicamente coesa, em frases gramaticais que são usadas pelo compilador, a fim de sintetizar a saída.

• A fase final do compilador é a geração de código intermediário, na qual as alocações de memória são realizadas para cada uma das variáveis utilizadas pelo programa.