compiladores-lista02
-
Upload
paulo-henrique -
Category
Documents
-
view
232 -
download
0
Transcript of compiladores-lista02
-
8/3/2019 compiladores-lista02
1/2
Universidade Estadual de Mato Grosso do Sul UEMSCincia da Computao
Dvidas: [email protected]: [email protected]
Professora: Noiza Waltrick Trindade
Compiladores - Noiza Pgina 1
COMPILADORESLISTA 02ANLISE LXICA
Em grupos de 2 alunos resolva as questes e envie para o e-maildos trabalhos com o assunto: Compiladores Lista 02.Data de entrega: 20/03/2011.
1. Sobre a anlise lxica, responda:a) Defina, explicando com exemplos: token, lexema e padro.b) Quais so as funes de um analisador lxico?c) Porque o formalismo de linguagens regulares utilizado na construo deanalisadores lxicos?
2. Considere a cadeia de entrada a seguir sendo processada por um analisadorlxico da linguagem Pascal. Qual uma possvel sada desse analisador?
for i := 1 to 10 do writeln (interacao: , i);
3. Faa a expresso regular que reconhea a mesma string que o analisador lxico
dado abaixo.Desenhe o autmato finito correspondente. Veja que return truesignifica chegar aum estado final e que return false a sinalizao de um erro.
-
8/3/2019 compiladores-lista02
2/2
Universidade Estadual de Mato Grosso do Sul UEMSCincia da Computao
Dvidas: [email protected]: [email protected]
Professora: Noiza Waltrick Trindade
Compiladores - Noiza Pgina 2
4. Sejam os tokens:
TYPE int | float | charDELIM ( | ) | [ | ] | , | ; | branco | fim_linha
ID (letra)(letra|digito)+
NUM digito+(.digito+)?
Responda especificando (V)erdadeiro ou (F)also. Justifique cada item.a) ____ as cadeias then, a9 so reconhecidas pelo token ID.b) ____* um erro para uma linguagem que inclui as expresses regulares acima.c) ____int a uma expresso reconhecida pelo analisador lxico.d) ____12 um erro para uma linguagem que inclui as expresses regulares acima.e) ____ as cadeias else, ex2 so reconhecidas pelo token ID.f) ____: um erro para uma linguagem que inclui as expresses regulares acima.g) ____int x uma expresso reconhecida pelo analisador lxico.h) ____ 12.2 um erro para uma linguagem que inclui as expresses regularesacima.i) ____ as cadeias do, a9 so reconhecidas pelo token ID.j) ____begin lexema para o token ID.k) ____ 65.1 um erro para uma linguagem que inclui as expresses regularesacima.l) ____ as cadeias for, ex2 so reconhecidas pelo token ID.m) ____int abc uma expresso reconhecida pelo analisador lxico.
n) ____42 um erro para uma linguagem que inclui as expresses regulares acima.
5. Sejam os tokensabaixo:DECLARA void | int | float | char | double
DELIM ( | ) | [ | ] | , | ; | branco | fim_linha
ID letra(digito)+
OP + | - | / | * | =
a) Identifique os tokensque um analisador lxico retornaria para o seguinte cdigo