Lista de Exercícios Compiladores Automatos Arvores Derivacao e Analise Semantica

1 Autômato Finito é formalmente definido por uma quíntupla como por exemplo esta Q número de estados S0 S1 S2 S 3S 4S5 Σ Σ símbolos de entrada AE MOS δ transições δ S 0S S1 δ S 1E S2 δ S 1O S3 δ S 3M S4 δ S 4A S5 q0 estado inicial S0 F conjunto de estados finais S 3S 5 Sabendose que os estados finais quando atingidos caracterizam que a palavra foi aceita que palavras seriam aceitas por este autômato Ref 202055050831 Se e Soma Som e Sema Mesa e Ema Mesa e So So e Sema 2 As árvores como representações intermediárias gráficas são muito utilizadas para armazenar informações que auxiliam na execução dos passos da etapa de análise da compilação Quanto a estes aspectos podemos afirmar que Arvores de Derivação Anotadas prestam um auxílio valioso à Análise Semântica Porque Como seus nós possuem atributos associados podem ser validados quanto a vários aspectos por exemplo o tipo de variáveis Com base nas afirmativas acima podemos concluir que Ref 202055052341 A primeira é falsa e a segunda correta As duas afirmativas são falsas A primeira é verdadeira e a segunda falsa As duas são corretas e a segunda justifica a primeira As duas são corretas e a segunda não justifica a primeira 3 A determinação das dependências de uma árvore anotada e o tipo dos atributos limitam a escolha do esquema de tradução a ser utilizado Considere a árvore abaixo e seu respectivo grafo de dependência setas azuis Ao analisarmos a situação podemos afirmar Somente poderá ser utilizado um Esquema Satribuído Porque No esquema Satribuído todos os atributos são sintetizados Com base nas afirmativas podemos concluir que Ref 202055052344 As duas são corretas e a segunda não justifica a primeira A primeira é verdadeira e a segunda falsa A primeira é falsa e a segunda correta As duas são corretas e a segunda justifica a primeira As duas afirmativas são falsas 4 EMPREL2019 Adaptada Qual é o componente de um compilador que lê um fluxo de entrada caracteres e produz um fluxo de saída que contém palavras das quais cada uma é rotulada com sua categoria sintática equivalente a uma classe gramatical da palavra na linguagem do programa fonte Ref 202058734441 Gerador de Código Intermediário Analisador Léxico Otimizador Analisador Sintático Analisador Semântico 5 O componente do processo de tradução que a partir dos programas objetos gera o módulo de carga é o Ref 202055050707 Ligador Compilador Montador Carregador Interpretador 6 Enade 2017 Em um compilador um analisador sintático descendente preditivo pode ser implementado com o auxílio de uma tabela construída a partir de uma gramática livre de contexto Essa tabela chamada tabela LLk indica a regra de produção a ser aplicada olhandose o k ésimo próximo símbolo lido chamado lookahead k Por motivo de eficiência normalmente buscase utilizar k1 Considere a gramática livre de contexto G XY ZabcdePX G XYZabcdePX em que PP é composto pelas seguintes regras de produção XaZbXYc YdXε Ze Considere ainda a seguinte tabela LL 1 construída a partir da gramática GG sendo o símbolo que representa o fim da cadeia Essa tabela possui duas produções distintas na célula Yd Yd gerando no analisador sintático uma dúvida na escolha da regra de produção aplicada em determinados momentos da análise Considerando que o processo da construção dessa tabela LL 1 a partir da gramática GG foi seguido corretamente a existência de duas regras de produção distintas na célula Yd neste caso específico resulta Ref 202055052685 de um não determinismo causado por uma ambiguidade na gramática da presença de duas regras de produção com o mesmo não terminal na cabeça da presença de duas regras de produção com um único terminal no corpo do uso incorreto do símbolo de cadeia vazia ε nas regras de produção da ausência do símbolo de fim de cadeia nas regras de produção 7 ANO 2012 BANCA CESGRANRIO ÓRGÃO TRANSPETRO PROVA ANALISTA DE SISTEMAS INFRAESTRUTURA DE TI Um compilador é um programa que executa vários passos dentre os quais o de analisar uma sequência de entrada para determinar sua estrutura gramatical segundo uma determinada gramática formal O resultado típico dessa análise é uma estrutura conhecida como Ref 202055052619 Gramática dirigida a sintaxe Árvore sintática Árvore AVL Fluxo stream de tokens Gramática livre de contexto 8 Existem diferentes notações em programação cada uma com sua finalidade e aplicação específica Qual das alternativas abaixo descreve corretamente a notação posfixa em programação Ref 202058875694 É uma notação que representa a expressão matemática de forma linear e sequencial É uma notação que inverte a ordem dos operadores em relação aos operandos É uma notação matemática utilizada para representar números fracionários É uma notação que coloca os operadores após os operandos na expressão matemática É uma notação que expressa a precedência dos operadores através de parênteses 9 FCC2014 Compiladores montadores e ligadores são softwares que convertem programas de um formato de código entrada para um mais próximo ao formato executável compreendido pela máquina saída Os ligadores geram como saída Ref 202058875698 Programas compilados em código intermediário mas ainda não executáveis Programas em formato bytecode Bibliotecas de programas semicompilados Programas objeto Programas executáveis em linguagem de máquina 10 O produto final da etapa de síntese do compilador é o código de montagem que será submetido ao montador para gerar o módulo objeto Em seu trabalho o montador deve entre outras coisas determinar os endereços em memória das instruções dos rótulos e das variáveis Considere o trecho de código abaixo Sabendose que VALOR e RESULTADO tiveram seus endereços determinados nesta ordem na tabela de símbolos seus endereços seriam respectivamente Ref 202055053278 3000 e 3001 1000 e 3000 3001 e 3000 1000 e 1001 1001 e 1000