Grátis: Assinale a alternativa correta: a. Nem todas as linguagens livres de contexto permitem a construção de analisadores determinísticos. b. O sub... – Questões Respondidas

Teoria da Computação

UNIP

Assinale a alternativa correta: a. Nem todas as linguagens livres de contexto permitem a construção de analisadores determinísticos. b. O subconjunto de gramáticas livres de contexto que permite a construção de reconhecedores ascendentes é denominado LL(k). c. Os reconhecedores descendentes podem apresentar gramáticas com recursividade à esquerda. d. Os reconhecedores descendentes não devem apresentar gramáticas fatoradas à esquerda e nem à direita. e. Os reconhecedores descendentes podem apresentar somente gramáticas com recursões indiretas à esquerda

há 2 anos

há 2 anos

Compiladores e Computabilidade QUESTIONÁRIO UNIDADE I

Compiladores e Computabilidade QUESTIONÁRIO UNIDADE I

UNIP

Respostas

Ed

há 2 anos

Vamos analisar cada uma das alternativas para identificar a correta: a) Nem todas as linguagens livres de contexto permitem a construção de analisadores determinísticos. - Esta afirmação é verdadeira. Existem linguagens livres de contexto que não podem ser reconhecidas por analisadores determinísticos, como algumas gramáticas que requerem análise não determinística. b) O subconjunto de gramáticas livres de contexto que permite a construção de reconhecedores ascendentes é denominado LL(k). - Esta afirmação está incorreta. O LL(k) refere-se a gramáticas que podem ser analisadas de forma descendente, não ascendente. O subconjunto que permite reconhecedores ascendentes é geralmente associado a gramáticas LR(k). c) Os reconhecedores descendentes podem apresentar gramáticas com recursividade à esquerda. - Esta afirmação é falsa. Reconhecedores descendentes, como os LL(k), não podem lidar com recursividade à esquerda, pois isso causaria loops infinitos. d) Os reconhecedores descendentes não devem apresentar gramáticas fatoradas à esquerda e nem à direita. - Esta afirmação é incorreta. Os reconhecedores descendentes não devem apresentar gramáticas fatoradas à esquerda, mas podem lidar com gramáticas fatoradas à direita. e) Os reconhecedores descendentes podem apresentar somente gramáticas com recursões indiretas à esquerda. - Esta afirmação é falsa. Reconhecedores descendentes não podem lidar com recursões à esquerda, sejam diretas ou indiretas. Após a análise, a alternativa correta é: a) Nem todas as linguagens livres de contexto permitem a construção de analisadores determinísticos.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Compiladores e Computabilidade QUESTIONÁRIO UNIDADE I

Compiladores e Computabilidade QUESTIONÁRIO UNIDADE I

UNIP

Mais perguntas desse material

Considere as seguintes afirmacoes: 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:
a. I e II, apenas.
b. I e III, apenas.
c. II e III, apenas.
d. I, II e III.
e. I, apenas.

Assinalar a alternativa correta: 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. b. O analisador léxico do compilador recebe como entrada os tokens e cria uma representação intermediária da sequência de tokens a partir de um conjunto de regras. c. Na análise sintática são realizadas verificações a fim de assegurar que os componentes do programa estão agrupados corretamente de acordo com a semântica da linguagem. d. Códigos de três endereços são exemplos de código objeto. e. Pilhas são exemplos de código objeto.

Assinale a alternativa incorreta:
a. Gramáticas regulares são dispositivos geradores das linguagens regulares.
b. Autômatos finitos são dispositivos reconhecedores das linguagens regulares.
c. Padrões de tokens podem ser especificados por expressões regulares.
d. Gramáticas de atributos são empregadas na análise semântica do compilador.
e. Gramáticas livres de contexto são dispositivos aceitadores da sintaxe das linguagens de programação.

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:
a. I e II são verdadeiras e II justifica I.
b. I e II são verdadeiras, mas II não justifica I.
c. Apenas I é verdadeira.
d. Apenas II é verdadeira.
e. I e II são falsas.

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: a. A definição regular letra_ → [A-Za-z_] define que uma letra_ pode ser qualquer letra ou mesmo o símbolo “_”. b. A definição de dígito no item II é abreviação da digito → 0 | 1 |2 | 3 | 4 | 5 | 6 | 7 | 8 | 9. c. A cadeia a0_x apresenta o padrão especificado pela definição id → letra_(letra|digito). d. A cadeia 0a_x apresenta o padrão especificado pela definição id → letra_(letra|digito). e. A cadeia 0a_x0 apresenta o padrão especificado pela definição id → letra_(letra|digito)*.

Assinale a alternativa correta: a. Todos os tokens têm valor associado. b. Para tokens da classe constante inteira, o valor do token pode ser o número inteiro representado pela constante. c. Os compiladores modernos não atribuem valor aos tokens. d. O analisador léxico não pode realizar ações que não sejam aquelas de classificar a sequência de caracteres em tokens. e. Não há como especificar formalmente os tokens, pois se trata de um aspecto dependente de contexto das linguagens de programação.

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: a. A detecção de erro em uma sentença gerada por esta gramática está fora do escopo da análise sintática. b. A gramática presente no enunciado é regular. c. A detecção de erro em uma sentença gerada por esta gramática está no escopo da análise semântica. d. A gramática presente no enunciado é livre de contexto. e. A gramática presente no enunciado é denominada gramática de atributos aritméticos.

A análise semântica faz uso do formalismo denominado: a. Gramática livre de contexto. b. Gramática dependente de contexto. c. Gramática de atributos. d. Expressões semânticas. e. Recuperação local semântica.

Sobre os analisadores que efetuam análise recursiva preditiva: a. Permitem que a linguagem que apresente a gramática tenha recursividade à esquerda. b. Seu projeto faz uso do conjunto “First” dos símbolos não terminais. c. Não devem apresentar gramáticas fatoradas à esquerda e nem à direita. d. Fazem uso da gramática de atributos. e. Fazem uso de gramáticas ambíguas.