Luiz Thiago Silva DESENVOLVIMENTO DE UM ... - Ginux

É interessante observar que o mesmo programa fonte é visto pelos
analisadores léxico e sintático como sentenças de linguagens diferentes.
Figura 3: Interação do analisador léxico com o analisador sintático (Aho, 1986)
Para o analisador léxico, o programa fonte é uma seqüência de
palavras de uma linguagem regular. Para o analisador sintático, essa
seqüência de tokens constitui uma sentença de uma linguagem livre do
contexto (sentenças formadas por expressões e blocos aninhados, por
exemplo). (PRICE e TOSCANI, 2001).
Os analisadores sintáticos serão abordados no próximo tópico desse
estudo. Uma linguagem é um conjunto de palavras formadas por símbolos
de um determinado alfabeto. Os símbolos constituem uma linguagem
regular.
As linguagens regulares e as livres do contexto são as mais simples,
segundo a classificação proposta por Chomsky 1 , dentro da Teoria das
Linguagens Formais. No que diz respeito ao contexto da tradução de
linguagens de programação, as linguagens são usualmente apresentadas
17