Fundamentos de SI

Trabalho de Fundamentos de Sistemas de Informação Aluno: Yan Gonzaga
Professor: Wilker Maia
Periodo: 7º

Análise léxica
Análise léxica é o processo de analisar a entrada de linhas de caracteres (tal como o código­fonte de um programa de computador) e produzir uma seqüência de símbolos chamado
"símbolos léxicos" ( lexical tokens)
, ou somente "símbolos" ( tokens ), que podem ser manipulados mais facilmente por um parser (leitor de saída). O componente do compilador responsável pela execução desse processo é conhecido como
Analisador léxico
.

A análise léxica é a forma de verificar determinado alfabeto . Quando analisamos uma palavra, podemos definir através da análise léxica se existe ou não algum caractere que não faz parte do nosso alfabeto, ou um alfabeto inventado por nós.

É a primeira etapa do processo de compilação e seu objetivo é dividir o código fonte em símbolos. ­ As linguagens regulares pertencem a classe das linguagens mais simples. As cadeias
(palavras) da linguagem regular podem ser reconhecidas atraves de algoritmos com pouco complexidade. A expressão regular e considerada geradora pois pode­se inferir como construir
(“gerar") as palavras da linguagem. ­ T okens constituem classes de símbolos tais como palavras reservadas, delimitadores, identificadores, etc., e podem ser representados, internamente, através do próprio símbolo
(como no caso dos delimitadores e das palavras reservadas) ou por um par ordenado, no qual o primeiro elemento indica a classe do símbolo, e o segundo, um índice para uma área onde o próprio símbolo foi armazenado ­
Tabela de símbolos é uma estrutura de dados
, geralmente uma árvore ou tabela de hash
,
utilizada em compiladores para o armazenamento de