Universidade Estadual de Mato Grosso do Sul UEMS Cincia da Computao Dvidas: noiza@uems.br Trabalhos: noizauems@gmail.

.com Professora: Noiza Waltrick Trindade

COMPILADORES LISTA 02 ANLISE LXICA

Em grupos de 2 alunos resolva as questes e envie para o e-mail dos 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 de analisadores lxicos? 2. Considere a cadeia de entrada a seguir sendo processada por um analisador lxico 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 true significa chegar a um estado final e que return false a sinalizao de um erro.

Compiladores - Noiza

Pgina 1

Universidade Estadual de Mato Grosso do Sul UEMS Cincia da Computao Dvidas: noiza@uems.br Trabalhos: noizauems@gmail.com Professora: Noiza Waltrick Trindade

4. Sejam os tokens: TYPE int | float | char DELIM ( | ) | [ | ] | , | ; | 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 regulares acima. 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 regulares acima. 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 tokens abaixo: DECLARA void | int | float | char | double DELIM ( | ) | [ | ] | , | ; | branco | fim_linha ID letra(digito)+ OP + | - | / | * | = a) Identifique os tokens que um analisador lxico retornaria para o seguinte cdigo

Compiladores - Noiza

Pgina 2