Prévia do material em texto
Página inicial / Meus cursos / 122-94323 / Espaço para AV1 / QUESTIONÁRIO AV1 - Turma 122 - Disciplina Compiladores - valor 10 pontos - disponível de 19h50 de 21/OUT/2024 até 19h50 de 22/OUT/2024 Questão 1 Completo Atingiu 1,00 de 1,00 Questão 2 Completo Atingiu 1,00 de 1,00 Questão 3 Completo Atingiu 1,00 de 1,00 Questão 4 Completo Atingiu 1,00 de 1,00 Iniciado em segunda, 21 out 2024, 20:30 Estado Finalizada Concluída em segunda, 21 out 2024, 20:46 Tempo empregado 16 minutos 15 segundos Avaliar 10,00 de um máximo de 10,00(100%) Dada a Gramática Livre de Contexto S → 0S0 | 1S1 | ε Sabemos que G = (V, Σ, R, S) com conjunto de variáveis V = {S, X}, onde S é a variável inicial e o conjunto de terminais é dado por Σ = {0, 1}. Selecione a opção com uma palavra que é reconhecida pela gramática dada. Escolha uma opção: a. 11011011 b. 10011011 c. 1101011 d. 11011010 e. 11011001 Dada a linguagem L = {w ∈ {0, 1} | o comprimento de w é ímpar e o símbolo do meio é 0}, selecione a opção com a respectiva Gramática Livre de Contexto que corresponda à linguagem dada. Sabemos que G = (V, Σ, R, S) com conjunto de variáveis V = {S, X}, onde S é a variável inicial e o conjunto de terminais é dado por Σ = {0, 1}. Escolha uma opção: a. S → 0S0 | 0S1 | 0 | ε b. S → 0S0 | 0S1 | 1S0 | 1S1 | 0 c. S → 0S0 | 0S1 | 0 | ε d. S → X1SX1 | 1S | X1X | ε e. S → X1X1 | S | X1X | ε ∗ Como os autômatos de estados finitos são usados no compilador? Escolha uma opção: a. Conversão de código b. Análise léxica c. Otimização de código d. Geração de código e. Analisador sintático Qual é a saída do analisador léxico? Escolha uma opção: a. Um conjunto de expressões regulares b. Árvore Sintaxe c. Gramáticas livres de contexto d. Conjunto de tokens e. Cadeias de caracteres https://ava.unicarioca.edu.br/graduacao/ https://ava.unicarioca.edu.br/graduacao/course/view.php?id=79 https://ava.unicarioca.edu.br/graduacao/course/view.php?id=79§ionid=1156 https://ava.unicarioca.edu.br/graduacao/mod/quiz/view.php?id=43044 Questão 5 Completo Atingiu 1,00 de 1,00 Questão 6 Completo Atingiu 1,00 de 1,00 Questão 7 Completo Atingiu 1,00 de 1,00 Questão 8 Completo Atingiu 1,00 de 1,00 Selecione a opção que justifique a necessidade de normalizar as gramáticas livres de contexto. Escolha uma opção: a. Descrição mais formal das regras sintáticas b. Construir árvores sintáticas c. Aplicar derivações d. Obter equivalências com expressões regulares e. Otimizar a análise sintática Selecione a opção correta que corresponde às sequências de caracteres alfanuméricos em um programa. Escolha uma opção: a. Tokens b. Sintaxe dirigida c. Tabela de símbolos d. Lexemas e. Palavras-chave Seja o trecho de código na linguagem C abaixo: b1 = x + x bA | aB A-> a | aS | bAA B-> b | bS | aBB Selecione a opção correta que contenha uma palavra que é gerada pela gramática da questão. Escolha uma opção: a. aabbbb b. aabbab c. abbbba d. ababba e. aaaabb Questão 9 Completo Atingiu 1,00 de 1,00 Questão 10 Completo Atingiu 1,00 de 1,00 Selecione a opção correta que contém a fase responsável por verificar se uma determinada seqüência de caracteres é ou não um identificador válido. Escolha uma opção: a. gerador de código otimizado b. análise léxica c. gerador de código intermediário d. análise semântica e. análise sintática Sejam os itens abaixo: (I) gerador de código intermediário (II) análise semântica (III) gerador de código (IV) análise sintática (V) análise léxica (VI) otimizador de código Selecione a opção correta cujos itens que interagem com o gerenciador da tabela de símbolos. Copyright 2022 UniCarioca. Todos os direitos reservados. Desenvolvido por https://ava.unicarioca.edu.br/graduacao/ https://ava.unicarioca.edu.br/graduacao/