8/3/2019 compiladores-lista02

1/2

Universidade Estadual de Mato Grosso do Sul UEMSCincia da Computao

Dvidas: noiza@uems.brTrabalhos: noizauems@gmail.com

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: noiza@uems.brTrabalhos: noizauems@gmail.com

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