COMPORT – Compilador Portugol - Nilo Menezes

1. A COMPILAÇÃO
ComPort – Compilador Portugol
O entendimento do processo de compilação exige o conhecimento de
uma série de termos como linguagem, sintaxe, tokens e lexemas entre outros. O
objetivo deste capítulo é explicar estes termos, dando uma noção geral do que está
por vir, formando uma base comum de conhecimento.
1.1. LINGUAGEM E SINTAXE
Em WIRTH (1996), cada linguagem mostra uma estrutura chamada
gramática ou sintaxe. Por exemplo, uma sentença correta consiste de um sujeito
seguido por um predicado, onde correto significa bem formada. Este fato pode ser
descrito pela seguinte fórmula:
sentença = sujeito predicado.
Se adicionarmos a esta fórmula outras duas:
sujeito = “João” | “Maria”
predicado = “come” | “fala”
Então definiríamos conseqüentemente quatro possíveis sentenças:
João come
João fala
Maria come
Maria fala
Onde o símbolo “|” é pronunciado como “ou”. Estas fórmulas são
chamadas regras sintáticas, produções ou simplesmente equações sintáticas.
Sujeito e predicado são classes sintáticas. Uma notação simplificada omite
identificadores significativos:
S = AB.
A=”a”|”b”.
B=”c”|”d”.
L={ac,ad,bc,bd}
18