Prova resolvida compiladores

UNILASALLE – Curso de Ciência da Computação DISCIPLINA: COMPILADORES – Prof. Simão Sirineo Toscani Prova 01 - 25/09/2009 GABARITO Questão 1: Dada a gramática: G = ( {S, A, B}, {a, b}, { S ( AbB, A ( a , B ( bB | b }, S ) (a) Qual é a linguagem gerada por G? L(G) = {abb, abbb, abbbb, ...} = abb b* = ab b+= ab bn (n(1) (b) Construa um analisador descendente recursivo preditivo para reconhecer L(G). A gramática precisa ser LL(1). Para isso, ela precisa estar fatorada. As regras de B, fatoradas, ficam: B ( bX X ( B | ( Portanto, a gramática passa a ter as seguintes regras de produção: S ( AbB A ( a B ( bX X ( B | ( begin /* programa principal */ token:= LETOKEN; if S then if token = ‘$’ then write(‘SUCESSO’) else write(‘ERRO’) else write(‘ERRO’) end function S ; if A then if token = ‘b‘ then { token := LETOKEN; if B then return TRUE else return FALSE } else return FALSE else return FALSE (c) Construa a tabela de precedência de operadores para G. Método mecânico: As regras de produção são: S ( AbB, A ( a , B ( bB | b primeiros(S) = {b. a} últimos de S= {b} primeiros(A) = {a} últimos de A= {a} primeiros(B) = {b}…

UNIVERSIDADE DO ESTADO DE MATO GROSSO DEPARTAMENTO DE COMPUTAÇÃO DISCIPLINA: COMPILADORES Nome:______________________________________________Data:13/09/2012 1. Quem faz a análise do código fonte através da gramática é o: A. Analisador SintáticoB. Analisador SemânticoC. Analisador LéxicoD. Otimizador de código 2. A principal diferença entre o interpretador “puro” e o compilador é que o compilador A. Apenas interpreta o código fonte B. Gera código de máquina C. Interpreta o…

Pergunta 1 0,5 em 0,5 pontos Correta [ESAF - 2010 - CVM - Analista de Sistemas - prova 2] O interpretador: Resposta Selecionada: d. É considerado um tradutor que não gera módulo-objeto. Respostas: a. Tem, como vantagem, o tempo gasto toda vez que for executado. b. É considerado um tradutor que gera módulo-objeto. c. É o mesmo que loader. d. É considerado um tradutor que não gera módulo-objeto. e. Tem, como desvantagem, permitir a implementação de dados…

Aula 01 – Apresentação e Conceitos Iniciais Compiladores Fernando Salles Claro – fernando.claro@aedu.com • Apresentação da disciplina • Objetivos • Ementa • Plano de Aula • Bibliografia (PLT/Livro-Texto) • Avaliações • 1º Bimestre • 2º Bimestre • Prova Substitutiva • Critérios para promoção • Programas de Recuperação (PDR / PRA) • Contrato Pedagógico 2 • Fernando Salles Claro • Formas de Contato: • Email: fernando.claro@aedu.com • Twitter pessoal: @fsclaro •…

Capítulo 2: Conceitos fundamentais 2.1 Processadores de linguagens: compiladores, interpretadores, máquinas virtuais. Usuários distintos entendem um computador de forma distinta, de acordo com a interface definida pelo software que costumam utilizar. Nos casos extremos, é possível que dois usuários da mesma máquina não consigam sequer uma base comum para trocar impressões sobre a máquina que ambos utilizam, simplesmente porque cada um conhece apenas uma face, ou interface,…

COMPILAÇÃO Arquivo Objeto Arquivo Executável Linkedição (Utilização de bibliotecas prontas) Conceitos Básicos da Linguagem C  Compilação  Os computadores requerem linguagem de máquina;  Antes do programa “rodar”, ele precisa ser traduzido do código fonte para uma linguagem de máquina - isto é feito pelo compilador.   A compilação só é executada com sucesso quando não há erros de sintaxe apontados pelo compilador; A compilação não identifica uma…

área de computação simbólica, incluindo-se aí: bases de dados relacionais, sistemas especialistas, lógica matemática, prova automática de teoremas, resolução de problemas abstratos e geração de planos, processamento de linguagem natural, projeto de arquiteturas, logística, resolução de equações simbólicas, construção de compiladores, análise bioquímica e projeto de fármacos. CONCEITOS BÁSICOS A programação em Prolog consiste em: • Identificar os objetos em um contexto de…

Selecionada: a. Compiladores são projetados para um tipo específico de hardware e de sistema operacional. Pergunta 4 0,5 em 0,5 pontos [ESAF - 2001 - SEFAZ-PI - Auditor – Superior] Marque a opção correta. Resposta Resposta Selecionada: a. O compilador transforma o código-fonte em código-objeto. Pergunta 5 0,5 em 0,5 pontos [ENADE 2008] Qual tipo de software tradutor deve ser utilizado para programas em geral, quando a velocidade de…

Pular para Menu do curso Pular para Guias Superiores Conteúdo Usuário CC COMPILADORES E COMPUTABILIDADE Questionário Unidade II (2013/2) 27/10/13 11:40 27/10/13 13:51 Completada 4,5 em 5 pontos Curso Teste Iniciado Enviado Status Resultado da tentativa Tempo decorrido 2 horas, 10 minutos. Instruções O aluno responde e o resultado do aluno não é visível ao professor. Autoteste  Pergunta 1 0,5 em 0,5 pontos A respeito da chamada tabela de símbolos criada…

Informática no ISTA - (Instituto Superior Técnico de Angola) • Mestrando em Administração de Empresa na FCU - (Florida Christian University) • Docente em Programação duarante 6 anos em vários Institutos Médios tais como: Alpega, Elsamina, Giavissama II, Rocha Interna... Ocupei cargos como Coordenador da Disciplina de T.L.P & I.A.C.G. • Numa relação aberta com a (Vitoria Ngueve Maloba) pai de uma filha de 6 anos (Beniusa) • Actua como Professor nos Institutos: ISTA, ISPOCA e Atlântidas •…