compiladores

As linguagens de programação têm avançado constantemente com a utilização de ferramentas CASE (Computer-Aided Software Engineering). Os programas podem ser traduzidos para linguagem de máquina, a qual pode ser executada diretamente no computador. Isso é chamado de implementação compilada. Esse método tem a vantagem de uma execução de programa muito rápida, assim que o processo de tradução for concluído. A maioria das implementações de linguagens de produção como C, COBOL e Ada dáse por meio de compiladores. A linguagem que um compilador traduz é chamada de linguagem-fonte.

2.Analisador Léxico(ou scanner)

A análise léxica pode ser encarada como a primeira etapa do processo de compilação. Nesta etapa, o programa.

fonte é encarado como uma seqüência de caracteres que deverão ser agrupados e identificados como palavras reservadas da linguagem (em C, por exemplo, main, int, for), constantes (123, 0x1F, ’A’), identificadores (myvar, Str1).

Um analisador léxico cumpre uma série de tarefas, não somente relacionadas a análise léxica, de grande importância dentro do compilador. A principal função deste analisador é a de fragmentar o programa fonte de entrada em trechos elementares completos e com identidade própria. Estes componentes básicos são chamados tokens. Inicialmente serão apresentados alguns aspectos genéricos no reconhecimento de símbolos.

Analisadores léxicos.

Ler caractere Passar tokens e seus atributos

Entrada

Analisador

Léxico

Analisador

Sintático

Empilha

Caractere de volta

Fig 1.

Conexão do Analisador Léxico com o Analisador Sintático

Do ponto de vista da implementação do compilador, o analisador