0% acharam este documento útil (0 voto)
244 visualizações8 páginas

Compiladores e Computabilidade Questionário 01

Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
244 visualizações8 páginas

Compiladores e Computabilidade Questionário 01

Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

Pergunta 1

0,5 em 0,5 pontos

Considere as seguintes afirmações:

I. Compiladores traduzem todo o


código-fonte para código de máquina
de uma só vez, gerando um arquivo
executável, que pode ser executado
repetidamente sem a necessidade de
nova tradução.

II. Interpretadores traduzem e executam


o código linha por linha, e, portanto,
sempre que o programa for executado,
ele precisa ser novamente interpretado.

III. Atualmente a estratégia de


interpretação está em desuso.

Está correto o que se afirma em:


| | |
|---|---|
|Resposta
Selecionada:|a.

I e II, apenas.|
Pergunta 2
0,5 em 0,5 pontos

Assinalar a
alternativa
correta:
| | |
|---|---|
|Resposta Selecionada:|a.

A análise léxica tem como principal


funcionalidade ler o fluxo de caracteres
que compõem o programa fonte e os
agrupa em sequências significativas,
chamadas lexemas.|
Pergunta 3
0,5 em 0,5 pontos

Assinale a
alternativa incorreta:
| | |
|---|---|
|Resposta Selecionada:|e.

Gramáticas livres de contexto são


dispositivos aceitadores da
sintaxe das linguagens de
programação.|

Pergunta 4
0,5 em 0,5 pontos

Considere as seguintes asserções:

I. Os autômatos finitos são


estruturas formais pertinentes aos
dispositivos reconhecedores das
linguagens regulares.

PORQUE

II. Os diagramas de estado


representam graficamente qualquer
autômato finito e
consequentemente qualquer
linguagem regular.

Assinale a alternativa correta:


| | |
|---|---|
|Resposta
Selecionada:|b.

I e II são
verdadeiras, mas II
não justifica I.|

Pergunta 5
0,5 em 0,5 pontos

Cadeias de letras, dígitos e


sublinhados constituem os
identificadores da linguagem
C. Considere as seguintes
definições regulares:

I. letra → [A-Za-z]

II. digito → [0-9]

III. id → letra_(letra|digito)*

Assinale a alternativa que


apresenta uma afirmação
falsa:
| | | digito)*.|
|---|---|
|Resposta
Selecionada:|d. A cadeia
0ax apresenta o padrão
especificado pela definição
id → letra(letra\

Pergunta 6
0,5 em 0,5 pontos

Assinale a
alternativa
correta:
| | |
|---|---|
|Resposta Selecionada:|b.

Para tokens da classe constante inteira,


o valor do token pode ser o número
inteiro representado pela constante.|

Pergunta 7
0,5 em 0,5 pontos

Considere uma linguagem de


programação em que a sintaxe de
uma operação aritmética seja dada
pela seguinte gramática: S → var =
E; | var = E; S E → E + E | E - E | E * E
| E/E | E(E) | var.

Assinale a alternativa correta:


| | |
|---|---|
|Resposta
Selecionada:|d.

A gramática
presente no
enunciado é livre
de contexto.|

Pergunta 8
0,5 em 0,5 pontos

A análise semântica faz uso do


formalismo denominado:
| | |
|---|---|
|Resposta
Selecionada:|c.

Gramática de
atributos.|
Pergunta 9
0,5 em 0,5 pontos

Assinale a
alternativa
correta:
| | |
|---|---|
|Resposta Selecionada:|a.

Nem todas as linguagens livres de


contexto permitem a construção de
analisadores determinísticos.|

Pergunta 10
0,5 em 0,5 pontos

Sobre os analisadores que


efetuam análise recursiva
preditiva:
| | |
|---|---|
|Resposta Selecionada:|b.

Seu projeto faz uso do


conjunto “First” dos símbolos
não terminais.|

Você também pode gostar