QuestionarioCompiladorUnidade2

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 durante a etapa de análise, é correto afirmar que: Resposta Resposta Selecionada: d. Tem entradas que podem não ser uniformes para classes distintas de identificadores.  Pergunta 2 0,5 em 0,5 pontos [Poscomp, 2003] Considere as seguintes afirmativas sobre as linguagens usadas para análise sintática: I. A classe LL(1) não aceita linguagens com produções que apresentam recursões diretas à esquerda (por exemplo, L → La), mas aceita linguagens com recursões indiretas (por exemplo, L → Ra, R → Lb). II. A linguagem LR(1) reconhece a mesma classe de linguagens que LALR(1). III. A linguagem SLR(1) reconhece uma classe de linguagens maior que LR(0). Selecione a afirmativa CORRETA: Resposta Resposta Selecionada: c. Apenas a afirmativa III é verdadeira.  Pergunta 3 0,5 em 0,5 pontos [ESAF - 2010 - SUSEP - Analista Técnico - Prova 2 - Tecnologia da Informação] Em relação a compiladores, ligadores (linkeditores) e interpretadores, é correto afirmar…

[LINGUAGENS FORMAIS E AUTÔMATOS] Entendento a importância da matéria Linguagens Formais e Autômatos dentro do curso de Ciências da Computação. Buscando um conhecimento básico de Lógica Booleana e as definições para termos como “Palavras”, “Alfabeto” e “Gramática” dentro desse universo. 1. INTRODUÇÃO A importância da Teoria das Linguagens Formais e dos Autômatos (LFA) está no estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido…

UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS FACULDADE DE COMPUTAÇÃO CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO Disciplina: LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE Prof. Jefferson Morais Email: jmorais@ufpa.br Agenda Linguagens Livres de Contexto  Gramáticas Livres de Contexto  Árvore de derivação  Ambiguidade  Simplificação de GLC  Formas Normais  2 Linguagens Livres de Contexto 3 Linguagens regulares Descrevemos linguagens através de…

Erechim Apostila de COMPILADORES Erechim, agosto de 2001. -2- SUMÁRIO 1 CONCEITOS BÁSICOS (revisão).......................................................................................................... 4 2 LINGUAGENS E SUAS REPRESENTAÇÕES ..................................................................................... 6 2.1 Conceito…

representação escrita possui uma gramática. Esta indica onde se deve usar preposição ou não; a concordância verbal e nominal, entre outras regras. Gramáticas. Da mesma forma, as linguagens de programação possuem uma gramática associada, que define a formação de programas válidos. Por exemplo: se cada comando deve ser seguido de ; (ponto-e-vírgula), se o tipo de uma variável vem antes ou depois de seu nome. Algoritmos. As resoluções de problemas são representadas através de…

Definição Formal.........................................................................25 2.3 A função de transição estendida .................................................26 2.4 Relação entre AFD e AFND ........................................................29 2.5 Um novo tipo de transição (e) ....................................................34 Plano da Disciplina Carga horária: 60h Ementa da Disciplina • Autômatos: Finitos, a Pilha e Máquina de Turing (linearmente…

Prolog ca ´ UMA ABORDAGEM PRATICA Eloi L. Favero Departamento de Inform´tica a CCEN - UFPA (Vers˜o 2006) a favero@ufpa.br ´ • Parte I: Fundamentos e Tecnicas de Programacao ¸˜ – Hist´rico e Teoria do Prolog o ∗ Listas e Estruturas de Dados ∗ Fluxo de Controle e Aritm´tica e – T´cnicas de Programa¸˜o: e ca ∗ Anima¸˜o de Programas ca ∗ Classifica¸˜o e Ordena¸˜o ca ca • Parte II: A Linguagem Prolog – O Prolog Padr˜o ISO a – Ambiente de Depura¸˜o ca • Parte…

Prolog ca ´ UMA ABORDAGEM PRATICA Eloi L. Favero Departamento de Inform´tica a CCEN - UFPA (Vers˜o 2006) a favero@ufpa.br ´ • Parte I: Fundamentos e Tecnicas de Programacao ¸˜ – Hist´rico e Teoria do Prolog o ∗ Listas e Estruturas de Dados ∗ Fluxo de Controle e Aritm´tica e – T´cnicas de Programa¸˜o: e ca ∗ Anima¸˜o de Programas ca ∗ Classifica¸˜o e Ordena¸˜o ca ca • Parte II: A Linguagem Prolog – O Prolog Padr˜o ISO a – Ambiente de Depura¸˜o ca • Parte…

Prolog ca ´ UMA ABORDAGEM PRATICA Eloi L. Favero Departamento de Inform´tica a CCEN - UFPA (Vers˜o 2006) a favero@ufpa.br ´ • Parte I: Fundamentos e Tecnicas de Programacao ¸˜ – Hist´rico e Teoria do Prolog o ⇤ Listas e Estruturas de Dados ⇤ Fluxo de Controle e Aritm´tica e – T´cnicas de Programa¸˜o: e ca ⇤ Anima¸˜o de Programas ca ⇤ Classifica¸˜o e Ordena¸˜o ca ca • Parte II: A Linguagem Prolog – O Prolog Padr˜o ISO a – Ambiente de Depura¸˜o ca • Parte…

Γ), ((0, 2), Ψ)}, com RA = {Φ, Γ, Ψ} φ 0/Φ 1/Γ ψ γ 2/Ψ Figura 1.12: Grafo rotulado G3 Esquematicamente, essa rotulação pode ser representada conforme mostra a Figura 1.12. ✷ Quanto à sua natureza, os grafos podem ser classificados em grafos orientados ou grafos não-orientados, e também em grafos rotulados ou grafos não-rotulados. Os grafos orientados podem ainda ser classificados em grafos ordenados ou grafos não-ordenados, e ainda como grafos cíclicos ou grafos acíclicos: …