Considerando a Gramática Livre de Contexto:

G = (V,T,P,S), onde:

V = {S}

T = {a,b}

P = {S $⟶$ SS | aSa | bSb | $\epsilon$ }

I. aa é derivado corretamente a partir da gramática.

II. aabb é derivado corretamente a partir da gramática.

III. aabbaaaa é derivado corretamente a partir da gramática.

IV. ababaab é derivado corretamente a partir da gramática.

V. aaaab é derivado corretamente a partir da gramática.

Assinale a alternativa em que todas as afirmativas estão CORRETAS:

Considere o seguinte Autômato Finito Determinístico (DFA):

Assinale a alternativa INCORRETA:

Considere o Autômato Finito Determinístico (AFD) M a seguir:

M = {Q, Σ, δ, q0, F} onde,

Q = {S0, S1, S2, S3, S4},

Σ = {a,b},

q0 = S0,

F = S4,

δ é definido da pela seguinte tabela de transição de estados:

Assinale a alternativa que apresenta a sequência CORRETA de entradas para o AFD apresentado:

Com relação às afirmativas abaixo:

I. O _______________ vê o texto fonte como uma sequência de palavras em uma linguagem regular e o reconhece através de um autômato finito.

II. O _______________ desenvolve-se em duas fases, uma que inclui técnicas para eliminar atribuições redundantes, suprimir subexpresssões comuns, etc, e outra, que inclui a troca de instruções de máquina por instruções mais rápidas e da melhor utilização de registradores.

III. O _______________ vê o mesmo texto como uma sentença de uma linguagem livre de contexto.

IV. O _______________ compreende três principais tarefas: seleção de instrução; alocação e atribuição de registrador; e escolha de instruções apropriadas da arquitetura alvo para implementar os comandos da Representação Intermediária.

Assinale a sequência que ilustra o preenchimento CORRETO das lacunas, de cima para baixo:

Em relação à classificação de memórias, analise as afirmativas abaixo identificando com um “V” quais são VERDADEIRAS e com um “F” quais são FALSAS assinalando a seguir a alternativa CORRETA, na sequência de cima para baixo.

( ) Podemos ter acesso a uma dada localidade de memória de duas maneiras: através de acesso sequencial ou de acesso aleatório, dependendo do tipo de memória.

( ) As memórias voláteis são aquelas que, ao ser removida a alimentação, perdem as informações armazenadas. Por outro lado, memórias não voláteis, mesmo na ausência de alimentação, continuam com as informações armazenadas.

( ) As memórias que utilizam o acesso aleatório, dado o endereço de uma certa localidade, se chega até esta localidade passando por todas as localidades intermediárias.

( ) Cada palavra armazenada em um sistema de memória tem um único endereço. Esse endereço identifica a posição de uma palavra na memória.

Seja o seguinte texto fonte em Pascal:

while I < 100 do I := J + I ;

Após a Análise Léxica da instrução acima, qual poderia ser a cadeia de tokens que melhor a representa? Para simplificar, os tokens estão representados por pares [classe_símbolo, índice_tabela].

Com relação à estrutura de um compilador:

I. O analisador léxico lê o fluxo de caracteres que compõe o programa fonte e os agrupa em sequências significativas, chamadas lexemas.

II. O analisador sintático pode criar uma representação intermediária tipo árvore, que mostra a estrutura gramatical da sequência de tokens.

III. O analisador semântico faz a verificação de tipo, em que o compilador verifica se cada operador possui operandos compatíveis.

IV. No processo de traduzir um programa fonte para um código objeto, um compilador pode produzir uma ou mais representações intermediárias, as quais podem ter diversas formas.

V. A fase de otimização de código depende única e exclusivamente das arquiteturas de máquinas para fazer transformações no código intermediário.

Assinale a alternativa em que todas as afirmativas estão CORRETAS:

Com relação a Processadores de Linguagem:

I. Compilador é um programa que recebe como entrada um programa em uma linguagem de programação - a linguagem objeto - e o traduz para um programa equivalente em outra linguagem - a linguagem fonte.

II. Compilador é um programa que recebe como entrada um programa em uma linguagem de programação - a linguagem fonte - e o traduz para um programa equivalente em outra linguagem - a linguagem objeto.

III. Compilador e interpretador são tipos comuns de processadores de linguagem.

IV. Um interpretador executa diretamente as operações especificadas no programa fonte sobre as entradas fornecidas pelo usuário.

V. O Compilador é o único tipo comum de processador de linguagem.

Assinale a alternativa em que (todas) a(s) afirmativa(s) está(ão) CORRETA(S):

Com relação às fases que fazem parte do front-end de um compilador:

1 - Análise Semântica

2 - Análise Léxica

3 - Análise Sintática

4 - Gerador de código intermediário

Assinale a sequência CORRETA, na ordem em que ocorrem:

O mapa de Karnaugh é um método gráfico usado para simplificar uma equação lógica ou para converter a tabela verdade em um circuito lógico. No mapa de três variáveis, representado abaixo, qual a expressão simplificada resultante?