Grátis: 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 →... – Questões Respondidas

Inglês

Humanas / Sociais

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.

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 as alternativas uma a uma: a) A detecção de erro em uma sentença gerada por esta gramática está fora do escopo da análise sintática. - A análise sintática é responsável por verificar se a estrutura da sentença está correta, então essa afirmação é falsa. b) A gramática presente no enunciado é regular. - Gramáticas regulares não podem expressar operações como a adição e multiplicação de expressões, então essa afirmação é falsa. c) A detecção de erro em uma sentença gerada por esta gramática está no escopo da análise semântica. - A análise semântica verifica se as operações fazem sentido, mas a detecção de erros de sintaxe é feita na análise sintática, então essa afirmação é falsa. d) A gramática presente no enunciado é livre de contexto. - A gramática apresentada permite expressões aninhadas e operações aritméticas, o que a caracteriza como uma gramática livre de contexto. Portanto, essa afirmação é verdadeira. e) A gramática presente no enunciado é denominada gramática de atributos aritméticos. - A gramática não é especificamente uma gramática de atributos, então essa afirmação é falsa. A alternativa correta é: d) A gramática presente no enunciado é livre de contexto.

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.

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.

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

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.