Ciência Computação

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 uma possí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 entradas multiplamente 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 conjunto finito 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;