Hghjg

Disponível somente no TrabalhosFeitos
  • Páginas : 3 (624 palavras )
  • Download(s) : 0
  • Publicado : 19 de abril de 2013
Ler documento completo
Amostra do texto
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 Nagata2

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 queagrupamentos 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 Nagata4

• 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 umagramá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 segundocomponente; 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 lexemamapeado 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...
tracking img