Os Compiladores e Computabilidade

Compiladores e Computabilidade

Exercício 1

[pic 1]

Resposta: alternativa A

Os Compiladores são mais rápidos pois traduzem um código de uma linguagem de alto nível para uma de baixo nível criando um código objeto, que pode ser salvo em um arquivo executável pelo sistema operacional.

Exercício 2

[pic 2]Resposta: A

Exemplos de códigos para cada linguagem:

C (Alto Nível): printf("Exemplo");

Assembly (Baixo Nível): xor eax, eax

C# (Alto Nível): Console.WriteLine(“Exemplo”);

Java (Alto Nível): System.out.println(“Exemplo”);

bytecodes da Java Virtual Machine (Baixo Nível): aload_0 # var001_0

MSIL (Baixo Nível): IL_002: stfld        string Manager::name

---

Exercício 3

[pic 3]

Resposta: B

O analisador léxico elimina elementos decorativos em um programa, sendo eles textos, tabulações e comentarios.

Exercício 4

[pic 4]

Resposta: E

Os pré-processadores pertencem a alguns compiladores e tem a função de modificar o código conforme as necessidades do compilador.

Exercício 5

[pic 5]

Resposta:  B

As linguagens firmais e autômatos tem         uma importância em aspectos técnicos como decidibilidade, computabilidade, complexidade computacional e fundamenta aplicações como processamento de linguagens, reconhecimento de padrões e modelagem de sistemas.

Exercício 6

[pic 6]

Resposta: B

A análise léxica tem a função de ler o código-fonte e eliminar os textos decorativos, logo após a análise sintática determina se o programa fonte é valido e a análise semântica fornece os métodos para que as estruturas geradas pelo analisador sintático possam ser avaliadas e executadas.

Exercício 7

[pic 7]

Resposta: A

A fase sintática é a segunda, ocorrendo depois da remoção de elementos decorativos do código e antes da validação e execução.

Exercício 8

[pic 8]

Resposta: A

 Os parsers top-down não aceitam gramática recursiva à esquerda, qualquer recursão deve ser feita a direita.

Exercício 9

[pic 9]

Resposta: B

O Yacc utiliza os tokens fornecidos pelo Lex para ler as expressões.

Exercício 10

[pic 10]

Resposta: E

As linguagens reconhecidas pelos autômatos fininhos são as linguagens regulares.