Baixe o app para aproveitar ainda mais
Prévia do material em texto
17/10/2021 02:17 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_70198961_1&course_id=_177335_1&content_id=_2259669_1&retur… 1/5 Revisar envio do teste: QUESTIONÁRIO UNIDADE I COMPILADORES E COMPUTABILIDADE D571_13701_R_20212 CONTEÚDO Usuário MAIKE FERNANDES DE SOUZA Curso COMPILADORES E COMPUTABILIDADE Teste QUESTIONÁRIO UNIDADE I Iniciado 14/10/21 01:40 Enviado 17/10/21 02:14 Status Completada Resultado da tentativa 5 em 5 pontos Tempo decorrido 72 horas, 34 minutos Resultados exibidos Respostas enviadas, Perguntas respondidas incorretamente Pergunta 1 Resposta Selecionada: b. O processo de programar um computador para realizar uma determinada tarefa, quando analisado em relação às atividades que são necessárias desde a codi�cação do algoritmo até a execução propriamente dita do programa, pode ser visto como um processo complexo e que envolve vários elementos, cada qual com propósito bastante especí�co. Nesse contexto, assinale a alternativa que descreve o propósito e a principal tarefa realizada pelos compiladores. Possibilitar a programação de computadores utilizando linguagens de alto nível (que permitem descrever as ideias em termos mais abstratos e mais independentes da arquitetura da máquina), pois são responsáveis pela tradução do algoritmo em seu correspondente em um linguagem de baixo nível. Pergunta 2 Analisadores sintáticos do tipo LL(k) realizam a veri�cação da sentença de modo descendente, entretanto tem como restrição poderem ser aplicados apenas aos casos em que a gramática da linguagem é LL(k). Considerando a produção S → S x K | K qual, dentre as alternativas a seguir, poderia substituí-la de modo a eliminar a recursão a esquerda e criar uma gramática equivalente? (Considere ε representando a sentença vazia). UNIP BIBLIOTECAS MURAL DO ALUNOCONTEÚDOS ACADÊMICOS 0,5 em 0,5 pontos 0,5 em 0,5 pontos http://company.blackboard.com/ https://ava.ead.unip.br/webapps/blackboard/execute/courseMain?course_id=_177335_1 https://ava.ead.unip.br/webapps/blackboard/content/listContent.jsp?course_id=_177335_1&content_id=_2253610_1&mode=reset https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_49_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_27_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_47_1 https://ava.ead.unip.br/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_25_1 https://ava.ead.unip.br/webapps/login/?action=logout 17/10/2021 02:17 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_70198961_1&course_id=_177335_1&content_id=_2259669_1&retur… 2/5 Resposta Selecionada: e. Pergunta 3 Resposta Selecionada: e. No modelo de Análise e Síntese o processo é dividido em duas grandes etapas. Na primeira, são realizadas todas as tarefas pertinentes a análise e compreensão do código fonte, enquanto na segunda, as atividades de otimização e a geração do código propriamente dito. Cada uma destas grandes etapas pode ser decompostas em fases, de propósito especí�co e cujo resultado de seu processamento servirá como dado de entrada para a próxima fase. Analise as alternativas a seguir e assinale aquela cuja atividade não corresponde a nenhuma das subfases deste modelo. A fase de link edição, ou ligação, é responsável por criar o arquivo executável combinando todos os arquivos objetos em um único módulo de carga. Pergunta 4 Resposta Selecionada: e. Os diferentes elementos básicos que compõe uma linguagem, tais como as palavras reservadas, identi�cadores, operadores e quaisquer outros lexemas estabelecidos por ela, também possuem uma estrutura sintática e podem ser descritos formalmente através de expressões regulares. Entretanto a tarefa de reconhecimento dos lexemas é realizada pelo Analisador Léxico, acontecendo de maneira separada da Análise Sintática do código. Assim, um analisador léxico é antes de mais nada um elemento reconhecedor destas estruturas e pode ser de�nido como um autômato �nito, dada a natureza regular dos elementos da linguagem. Julgue cada uma das a�rmativas a seguir e assinale a alternativa correta. I) As gramáticas regulares não permitem a descrição de estruturas aninhadas e portanto não são capazes de descrever simultaneamente os lexemas e também as demais estruturas típicas nas linguagem de programação, tais como parênteses balanceados e comandos aninhados. II) A separação das etapas permite utilizar gramaticas regulares, que são mais simples e mais e�cientes, para a descrição dos lexemas tornado a implementação do reconhecedor mais fácil. III) O analisador sintático �caria muito mais complexo, pois estaria a todo momento preocupado em prever a ocorrência de símbolos irrelevantes, tais como espaços em branco, que teriam sido eliminados pela análise léxica. 0,5 em 0,5 pontos 0,5 em 0,5 pontos 17/10/2021 02:17 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_70198961_1&course_id=_177335_1&content_id=_2259669_1&retur… 3/5 Todos itens são verdadeiros e os motivos apresentados justi�cam a separação dos analisadores. Pergunta 5 Resposta Selecionada: a. Um analisador sintático descendente constrói a árvore de derivação do programa de cima para baixo, isto é, partindo da raiz (símbolo inicial da gramática) e seguindo em direção as folhas (símbolos do programa). Todos os métodos que adotam esta estratégia seguem esta abordagem, variando pontualmente a forma como resolvem o problema de selecionar a regra a ser aplicada em cada momento. Pode-se a�rmar sobre o Analisador Descendente Recursivo: É um reconhecedor obtido através da transcrição das regras de produção da gramática na forma de um conjunto de sub-rotinas. Assim, cada sub-rotina é responsável por veri�car os elementos relativos a uma produção em particular. O processo de reconhecimento se inicia com a chamada da sub-rotina equivalente a regra que deriva o símbolo inicial da gramática. A partir disto, chamadas subsequentes para outras sub-rotinas são realizadas sempre que um símbolo não terminal é encontrado na produção. Quando todos os elementos são consumidos, a chamada inicial retorna sinalizando que se trata de uma sentença é válida. Pergunta 6 Resposta Selecionada: c. Assinale a alternativa que representa a principal tarefa realizada pela Análise léxica. Varrer o arquivo fonte, lendo-o caractere por caractere e agrupá-los em blocos de um ou mais elementos de acordo com o signi�cado dentro da linguagem. Pergunta 7 Os métodos ligados a análise sintática se agrupam em ascendentes e descendentes, de acordo com a forma como derivam a estrutura sintática da sentença do programa. Assinale a alternativa incorreta a respeito dos analisadores sintáticos. 0,5 em 0,5 pontos 0,5 em 0,5 pontos 0,5 em 0,5 pontos 17/10/2021 02:17 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_70198961_1&course_id=_177335_1&content_id=_2259669_1&retur… 4/5 Resposta Selecionada: d. Dentre a categoria de analisadores descendentes podemos citar os parses Descendentes Recursivos, de Cocke‐Younger‐Kasami e os analisadores do tipo LR(k). Pergunta 8 Resposta Selecionada: e. Durante a varredura do código fonte pelo Scanner (Analisador Léxico) várias tarefas ditas secundárias são realizadas. Assinale a alternativa cuja tarefa não corresponde as atribuições esperadas para um analisador léxico. Detectar os marcadores de início e de �m de blocos para que os comandos possam ser agrupados em um único elemento e entregues para a fase de análise sintática com um comando único. Pergunta 9 Resposta Selecionada: a. Durante o processo de veri�cação da estrutura sintática de um programa, o analisador simula o processo de construção da árvore de derivação para o programa que está sendocompilado. Usualmente esse processo é realizado adotando-se uma dentre duas abordagens possíveis. a top-down, em que se parte do símbolo inicial da gramática e tenta-se alcançar os elementos que compõe o programa; e a botton-up, que segue o princípio contrário, partindo do código e realizado reduções na sentença até que se alcance o símbolo inicial que caracterize o elemento raiz da árvore. A respeito destas estratégias assinale a alternativa correta. Os métodos descendentes são usualmente mais convenientes em casos de implementação manual, enquanto os métodos ascendentes (botton-up) são considerados mais favoráveis para construtores automáticos de analisadores. Pergunta 10 Um processo algorítmico tem o objetivo de instruir o executor quanto às ações que deve realizar e a sua sequência. Para que isso ocorra é necessário que as instruções 0,5 em 0,5 pontos 0,5 em 0,5 pontos 0,5 em 0,5 pontos 17/10/2021 02:17 Revisar envio do teste: QUESTIONÁRIO UNIDADE I – ... https://ava.ead.unip.br/webapps/assessment/review/review.jsp?attempt_id=_70198961_1&course_id=_177335_1&content_id=_2259669_1&retur… 5/5 Domingo, 17 de Outubro de 2021 02h15min05s BRT Resposta Selecionada: d. sejam dadas num formato compreensível àquele que as realizará. A programação de computadores é feita descrevendo o algoritmo em instruções de uma linguagem de programação e que, quando ditas de alto nível, apresentam características mais próximas à estrutura das linguagens humanas do que a das máquinas. Analise as alternativas a seguir e assinale a que julgar incorreta. Os conhecimentos relacionados à construção de compiladores encerram-se estritamente nesta atividade, oferecendo pouco ou mesmo nenhuma possibilidade de aplicação em outras áreas que não seja a tradução para linguagem de máquina. ← OK
Compartilhar