Compiladores - Aula 2 - Módulo 3

Prévia do material em texto

19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 1/8
1. 2 pontos
Marcar apenas uma oval.
2
3
4
5
2. 2 pontos
Marcar apenas uma oval.
apenas ler os caracteres de entrada
apenas produzir uma lista de tokens
ler os caracteres de entrada e produzir uma lista de lexama
ler os caracteres de entrada e produzir uma lista de tokens
3. 2 pontos
Marcar apenas uma oval.
lexema
tokens
gerador
recursão
Compiladores - Aula 2 - Módulo 3
Questionário para estudo ativo
1. Quantas formas básicas para construção de um analisador léxico?
2. Qual a principal função do analisador léxico?
3. Cada ______ representa um símbolo válido na linguagem fonte e são 
representados internamente por uma estrutura que terá, normalmente, 
dois campos 
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 2/8
4. 2 pontos
Marcar apenas uma oval.
símbolos
recursão
analisador
lexema
5. 2 pontos
Marcar apenas uma oval.
símbolo
recursão
analisador
lexema
6. 2 pontos
Marcar apenas uma oval.
Diagramas Lexemas
Diagramas Tokenista
Diagramas de Sintaxe
Diagramas de Análise
4. São sequências de caracteres que formam um token? 
5. Representação interna para token?
6. Estes diagramas são representações gráficas das Expressões 
Regulares e permitem um entendimento simplificado do padrão. 
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 3/8
7. 2 pontos
Marcar apenas uma oval.
um identi�cador é composto apenas por letras
um identi�cador é composto apenas por digitos
um identi�cador é composto por uma letra e seguido de dígitos
Um identi�cador é composto por uma letra e seguido de letras ou dígitos
7. Este diagrama especifica o que:
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 4/8
8. 2 pontos
Marcar apenas uma oval.
pode receber uma letra e um dígito
não pode receber nada
pode receber uma letra e um dígito ou nenhum símbolo
pode receber uma letra ou um dígito ou nenhum símbolo.
9. 2 pontos
Marcar apenas uma oval.
eliminar os comentários
eliminar os espaços indesejados
manter o retorno de carro
processar a cadeia resultante.
10. 2 pontos
Marcar apenas uma oval.
construí-lo como Autômato Finito Não Determinístico
construí-lo como Autômato Finito Determinístico
construí-lo como Analisador léxico
construí-lo como Analisador Kleene
8. Este diagrama específica o que:
9. A primeira coisa a ser feita quando receber um código-fonte é, exceto: 
10. Qual seria outra forma de implementação do scanner?
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 5/8
11. 2 pontos
Marcar apenas uma oval.
c*
c*cd
c*d
c* e cd
12. 2 pontos
Marcar apenas uma oval.
c*
cd
cd*
c* e cd
11. Este autômato finito corresponde a qual expressão?
12. Este autômato finito corresponde a qual expressão?
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 6/8
13. 2 pontos
Marcar apenas uma oval.
c*
cd
cd*
c*cd
14. 2 pontos
Marcar apenas uma oval.
Uma expressão obrigatória
uma expressão vazia
não possui função no autômato
indica uma função especí�ca
13. Este autômato finito corresponde a qual expressão?
14. O símbolo entre o estágio SO e S1 representa?
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 7/8
15. 2 pontos
Marcar apenas uma oval.
item obrigatório do autômato
não possui função no autômato
indica conclusão do autômato
apenas decorativo
16. 2 pontos
Marcar apenas uma oval.
AFN
AFD
AFND
ANFD
15. O S3 representa?
16. Este autômato pode ser descrito como?
19/10/2022 07:48 Compiladores - Aula 2 - Módulo 3
https://docs.google.com/forms/d/1c-E2BJ_B9PGmLTM1KAmABpxSNIUPOJ7zpB5GA5H2OZo/edit 8/8
17. 3 pontos
Marcar apenas uma oval.
Opção 1 Opção 2
Opção 3 Opção 4
Este conteúdo não foi criado nem aprovado pelo Google.
17. Transforme esse AFND em um AFD. 
 Formulários
https://www.google.com/forms/about/?utm_source=product&utm_medium=forms_logo&utm_campaign=forms