COMPORT – Compilador Portugol - Nilo Menezes

ComPort – Compilador Portugol
Ao conjunto L de sentenças que são geradas desta forma, ou seja, pela
substituição repetida de sentenças do lado esquerdo pelas do lado direito da
equação; é chamado linguagem.
Formulando os conceitos apresentados mais rigorosamente, uma
linguagem é definida pelo seguinte:
1. Um conjunto de símbolos terminais. São símbolos que ocorrem
em suas sentenças. São chamados terminais por não poderem
ser substituídos por nenhum outro símbolo. O processo de
substituição termina com símbolos terminais. No exemplo, este
conjunto consiste dos elementos a,b,c e d. Este conjunto
também é chamado de vocabulário.
2. Um conjunto de símbolos não-terminais. Estes denotam classes
sintáticas e podem ser substituídos. No exemplo, são os
elementos S, A e B.
3. Um conjunto de equações sintáticas. Estas definem as possíveis
substituições de símbolos não terminais. Uma equação é
especificada para cada símbolo não terminal.
4. Um símbolo inicial. É um símbolo não-terminal. No exemplo S.
Uma linguagem é um conjunto de seqüências de símbolos
terminais que, começando pelo símbolo inicial, podem ser gerados pela
aplicação repetitiva de equações sintáticas, ou seja, substituições.
1.1.1. Símbolos
Símbolos não possuem uma definição formal, são entidades abstratas
básicas, um conceito primitivo, como o ponto na Geometria.
Exemplos de símbolos são as letras do nosso alfabeto ou dígitos de um
número.
1.1.2. Alfabeto, palavra e comprimento
Um alfabeto é um conjunto finito de símbolos. Por exemplo, o alfabeto
da língua portuguesa é composto de letras de “A” até “Z”. No estudo de
19