Tarefa5Atividade 20240422173810

UC - TEORIA DA COMPUTAÇÃO E COMPILADORES
Profº Anacé Nunes - Atividade 5
Instruções:
Pesquisa:
 Utilizem a biblioteca virtual ou recursos online confiáveis para pesquisar sobre

os tópicos abordados na tarefa, como compiladores, linguagens de
programação, análise léxica, sintática e semântica.
 Consultem livros, artigos acadêmicos, tutoriais online e sites especializados
para obter informações detalhadas e precisas sobre os conceitos e processos
envolvidos.
Resposta da Tarefa:
 Responda cada uma das questões em um arquivo LaTeX.

 Para cada pergunta, forneça uma resposta clara e concisa, utilizando a
formatação adequada do LaTeX.
 Lembre-se de citar suas fontes, quando aplicável, para garantir a credibilidade
das informações fornecidas.
Envio no Ulife:
 Após concluir o arquivo LaTeX com as respostas, compilem o documento para

gerar o arquivo PDF correspondente.
 Façam o upload tanto do arquivo PDF quanto do arquivo .tex no Ulife, para
que ambos sejam avaliados.
01) O que são processadores de linguagem?
02) Quais são as fases de um compilador?
03) Discorra sobre linguagem de alto nível e baixo nível.
04) A tecnologia de compiladores pode ser aplicada em outra área que não sua
própria. Cite uma e exemplifique a tecnologia aplicada na área citada.
05) Qual é o resultado da análise sintática?
06) Descreva o que são tabelas de símbolos.
07) O que é uma seqüência de Tokens?

08) O que são autômatos finitos?
09) O que é um diagrama de transição?
10) Indique quais dos termos da primeira coluna aplicam-se às linguagens postas
na segunda coluna.
a) imperativa 01) C
b) declarativa 02) C++
c) von Neumam 03) Cobol
d) orientada a objeto 04) Fortran
e) funcional 05) Java
f) terceira geração 06) Lisp
g) quarta geração 07) ML
h) de scripiting 08) Perl
09) Python
10) VB
11) Para o código C estruturado em bloco posto abaixo, indique os valores

atribuídos a w, x, y e z
Int w, x, y, z;
Int i = 4; int j=5;
{
Int j = 7;
i = 6;
w = i + j;
}
x = i + j;
{
Int i = 8;
y = i + j;
}
z = i + j;
12)A construção de compiladores é um projeto de software já consolidado, que é composto

de duas partes constituintes que são análise e síntese, estas partes são constituídas por
fases bem definidas. Neste sentido analise as afirmações abaixo, as quais tratam da
fase de análise léxica e assinale a alternativa correta.
I – A análise léxica é a única fase da compilação que tem contato com o código fonte, o
qual lê caracter a caracter resultando em tokens e lexemas;
II – Na sua essência os tokens são os não terminais de uma gramática
recursivamente enumerável.
III – A linha (int valor = 1;) de código escrita em C é composta de cinco tokens distintos;
IV - A grande maioria das linguagens de programação costuma usar as seguintes
construções de tokens: palavras-chave, operadores, identificadores, constantes, literais,
cadeias e símbolos de pontuação (tais como parênteses, virgulas e ponto-e-vírgula).
a. – Somente a II está correta;

b. – Somente as alternativas I, III e IV estão corretas
c. – Somente as alternativas I, II e IV estão corretas
d. – Somente as alternativas II, III e IV estão corretas
e. – Somente as alternativas III e IV estão corretas.
13)Considere as produções de uma gramática livre de contexto S → aS|Sb|Cc; C →Ꜫ

Assinale a alternativa que represente esta linguagem na forma de uma expressão regular.
a. ( ) â* b*c$
b. ( ) â+b*c$
c. ( ) â*b+c$
d. ( ) â+b+c$
e. ( ) âb*c$
14)A construção de compiladores tem fases bem definidas. Analise a seguinte frase e
assine a alternativa correta.
“A geração da árvore de derivação e da tabela de símbolos ocorre respectivamente nas
fases da”
a. ( ) síntese semântica e da análise léxica

b. ( ) análise sintática e da análise léxica
c. ( ) síntese léxica e da análise semântica
d. ( ) análise léxica e da análise sintática
e. ( ) análise semântica e da análise léxica
15)Considere o alfabeto A={1, 2, 3}. Assinale a alternativa correta que
represente a expressão regular a qual fornece a expressão regular que representa a
linguagem que gera cadeias nas quais contenha pelo menos um 3.
a. ( ) ^(1 | 2 | 3)* 3* (1* | 2* | 3)*$
b. ( ) ^(1 | 2 | 3)* (1 | 2 |3)*$
c. ( ) ^(13 | 23 | 2* |3)$
d. ( ) ^(1 | 2 | 3)* 3* (1 | 2 | 3)*$
e. ( ) ^(1 | 2 | 3)* 3 (1 | 2 | 3)*$
16)Dada a expressão infixa ( a * b + ( c + d ) ) * ( e + f ), assinale alternativa que representa

sua correspondente pós-fixa.
a. ( ) ab*+cd+ef+*
b. ( ) ab*cd++ef+*
c. ( ) ab*cd+ef++*
d. ( ) ab*cd++ef*+
e. ( ) abcdef*+++*
17) Para cada problema apresentado, avalie se ele pode ser solucionado
através de um modelo abstrato de computador, como algoritmos, simulações
computacionais, inteligência artificial, entre outros. Se achar que o problema
pode ser resolvido dessa forma, selecione a opção "Passível de ser resolvido
por um Modelo Abstrato de Computador"; caso contrário, selecione a opção
"Não passível de ser resolvido por um Modelo Abstrato de Computador".
Forneça uma breve justificativa para sua classificação em cada problema.
a) Prever o clima para os próximos 10 dias.
[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

de ser resolvido por um Modelo Abstrato de Computador]
b) Encontrar a solução para um sistema de equações lineares.

c) Desenvolver um novo medicamento para uma doença rara.

d) Determinar a rota mais rápida para entrega de encomendas em uma cidade.

e) Criar uma obra de arte original e única.

f) Identificar padrões de fraude em transações financeiras.

g) Prever o resultado de uma partida de futebol.

h) Escrever uma poesia emocionalmente impactante.

i) Criar um modelo de simulação para prever o crescimento populacional de

uma cidade.

j) Encontrar a cura para o câncer.


Tarefa5Atividade 20240422173810

Enviado por

Direitos autorais:

Formatos disponíveis

Tarefa5Atividade 20240422173810

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Tarefa5Atividade 20240422173810

Enviado por

Direitos autorais:

Formatos disponíveis

UC - TEORIA DA COMPUTAÇÃO E COMPILADORES

Profº Anacé Nunes - Atividade 5

 Utilizem a biblioteca virtual ou recursos online confiáveis para pesquisar sobre

 Responda cada uma das questões em um arquivo LaTeX.

 Após concluir o arquivo LaTeX com as respostas, compilem o documento para

01) O que são processadores de linguagem?

02) Quais são as fases de um compilador?

03) Discorra sobre linguagem de alto nível e baixo nível.

05) Qual é o resultado da análise sintática?

06) Descreva o que são tabelas de símbolos.

07) O que é uma seqüência de Tokens?

09) O que é um diagrama de transição?

11) Para o código C estruturado em bloco posto abaixo, indique os valores

12)A construção de compiladores é um projeto de software já consolidado, que é composto

a. – Somente a II está correta;

13)Considere as produções de uma gramática livre de contexto S → aS|Sb|Cc; C →Ꜫ

a. ( ) síntese semântica e da análise léxica

16)Dada a expressão infixa ( a * b + ( c + d ) ) * ( e + f ), assinale alternativa que representa

a) Prever o clima para os próximos 10 dias.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

b) Encontrar a solução para um sistema de equações lineares.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

c) Desenvolver um novo medicamento para uma doença rara.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

e) Criar uma obra de arte original e única.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

f) Identificar padrões de fraude em transações financeiras.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

g) Prever o resultado de uma partida de futebol.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

h) Escrever uma poesia emocionalmente impactante.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

i) Criar um modelo de simulação para prever o crescimento populacional de

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

j) Encontrar a cura para o câncer.

[Passível de ser resolvido por um Modelo Abstrato de Computador / Não passível

Você também pode gostar