Ciência Computação

Páginas: 6 (1459 palavras) Publicado: 20 de outubro de 2014
UNIP – Universidade Paulista
Unidade Marquês
Curso: Ciência da Computação

Disciplina: Compiladores e Computabilidade
Nome do professor: Claudio Benossi
Semestre do curso: 7º
Nomes: Cássia Santos Lima

RA:582861-9

Questionário

São Paulo
Abril / 2011

Questionário

1. O que é conjunto de regras de produção, e qual o seu formato?
R: é um símbolo de partida
2. Demonstre umapossível forma do formato pedido na questão anterior.
R:  +
3. Qual o símbolo da substituição da cadeia de símbolos?
R: 
4. Quais os 3 operadores das Expressões Regulares?
R: fechamento, concatenação, alternação
5. Quais os dois métodos de análise sintática comumente usados em compiladores?
R: top-down e bottom-up
6. Como é dita uma gramática cuja tabela não possui entradasmultiplamente
definidas?
R: Gramática cuja tabela não possui entradas multiplamente definidas é dita
LL(1)
7. Quais as duas funções associadas à gramática na construção de um analisador
sintático preditivo e auxiliada?
R: Primeiros e Seguintes
8. A seguinte definição: “Podem ser vistos como a tentativa de se reduzir a cadeia
de entrada ao símbolo inicia da gramática”, está se referindo a que método?R: Métodos bottom-up
9. O que muda nos métodos SLR e LALR?
R: mudam apenas as técnicas usadas para construir a tabela sintática.
10. Quais as duas classificações de atributos?
R: Atributos Sintetizados e Atributos Herdados

1. Analise as afirmações abaixo e marque a alternativa correta:
Um autômato finito consiste em:
I.
II.
III.
IV.
V.

Um conjunto finito de estados.
Um conjuntofinito de símbolos de entrada (alfabeto).
Uma função de transição que tem como argumentos um estado e um
símbolo de entrada e retorna a um estado.
Um estado inicial.
Um conjunto de estados finais também chamados estados de aceitação.

a)
b)
c)
d)
e)

Apenas as afirmações I, II, e V estão corretas;
Apenas as afirmações III, IV estão corretas;
A alternativa II e II estão erradas;Apenas a alternativa IV está errada;
Todas estão corretas

2.
a)
b)
c)
d)
e)

Análise as afirmações abaixo e selecione a correta
Análise Léxica – expressões regulares
Análise Semântica – expressões regulares
Análise Sintática – linguagens para descrição de arquiteturas
Geração/Otimização de Código – expressões regulares
Análise Léxica – linguagens para descrição de arquiteturas

3.
a)b)
c)
d)
e)

Considerando linguagens compostas por símbolos 0 e 1 podemos afirmar:
A linguagem L01 = {0n1n| n  1} é regular;
A linguagem L01 = {0n1n| n  1} não é regular;
Não se pode achar uma linguagem para os símbolos indicados;
A linguagem L01 = {0n1m | n  1, m  1} não é regular;
A linguagem L01 = {0n1n| n  1} e L01 = {0n1m | n  1, m  1} são regulares

4.
a)
b)
c)
d)e)

Expressões Regulares é composta pelas operações:
Fechamento, concatenação, alternação;
Aceitação, concatenação, alternação;
Aceitação, concatenação, fechamento;
Fechamento, transição, concatenação;
Fechamento, transição, aceitação

5. Selecione a alternativa correta:
a) Analisadores sintáticos não deterministas não necessitam de retrocesso.
b) Analisadores sintáticos não preditivos(ou não deterministas) necessitam de
retrocesso e em geral são eficientes.
c) Analisadores sintáticos são preditivos / deterministas, e necessitam de
retrocesso e em geral são eficientes.
d) Analisadores sintáticos não preditivos (ou não deterministas) necessitam de
retrocesso e em geral são ineficientes.
e) Analisadores sintáticos em gral são não deterministas.

6. Com relação à Fatoraçãoà esquerda, afirmamos que:
a) É necessário fazer alterações na gramática que não possibilitem a
implementação de um reconhecedor preditivo
b) Às vezes é necessário fazer alterações na gramática que possibilitem a
implementação de um reconhecedor preditivo
c) É necessário fazer alterações na gramática que possibilitem a implementação de
um não reconhecedor preditivo
d) Não é necessário...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • ciência da computação
  • ciencia da computaçao
  • Ciencia da computacao
  • Ciências da computação
  • Ciência da computação
  • ciências da computação
  • Ciencias da computação.
  • ciencia da computaçao

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!