Hghjg

COMPILADORES - ANÁLISE LÉXICA

Exemplo
• Para apresentar um exemplo das atividades que um compilador deve desempenhar, considere o seguinte trecho de um programa em C:

Prof. Hiromasa Nagata

2

Para o compilador, este segmento nada mais é do que uma seqüência de caracteres em um arquivo texto;
Prof. Hiromasa Nagata 3

ANÁLISE LÉXICA
•O primeiro passo da análise é reconhecer que agrupamentos de caracteres têm significado para o programa -- por exemplo, saber que int é uma palavra-chave da linguagem e que a e b serão elementos individuais neste programa;
Prof. Hiromasa Nagata 4

• As regras de formação de elementos e frases válidas de uma linguagem são expressos na gramática da linguagem;

Prof. Hiromasa Nagata

5

• O processo de reconhecer os comandos de uma gramática é conhecido como reconhecimento de sentenças;

Prof. Hiromasa Nagata

6

A Análise Léxica ou Scanner agrupa caracteres da linguagem fonte em grupos chamados itens léxicos. As classes à que pertencem esses itens são: •PALAVRAS RESERVADAS : DO, IF, etc •IDENTIFICADORES : x, num, etc •SÍMBOLOS DE OPERADORES : . Como esse token não precisa de um valor de atributo, omitimos o segundo componente; c) Poderíamos ter usado qualquer símbolo abstrato, como atribuir para o nome de token, mas, por conveniência de notação, escolhemos usar o próprio lexema como nome do símbolo abstrato; d) initial é um lexema mapeado para o token onde 2 aponta para a entrada da tabela de símbolos onde se encontra initial;
Prof. Hiromasa Nagata 15

position = initial + rate * 60
e) + é um lexema mapeado para o token < + >; f) rate é um lexema mapeado para o token , onde o valor 3 aponta para a entrada da tabela de símbolos onde se encontra rate; g) * é um lexema mapeado para o token < * >; h) 60 é um lexema mapeado para o token < 60 >. Tecnicamente falando, para o lexema 60, deveríamos ter um token como < número, 4> onde o valor 4 aponta para a tabela de símbolos, para a representação interna