MINISTRIO DA EDUCAO

SECRETARIA DE EDUCAO PROFISSIONAL E TECNOLGICA

INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA DO SUL DE
MINAS GERAIS, CAMPUS MUZAMBINHO






Projeto de Compilador PseudoSQL


Francisco Balbino Neto




Muzambinho - MG
Contexto
Como solicitado na disciplina de Compiladores ser elaborado um compilador lxico e
sinttico para o reconhecimento de uma linguagem. Para tanto o compilador a ser
implementado ter como objetivo reconhecer comandos bsicos da linguagem SQL
estudada em Banco de Dados.

Ferramentas utilizadas
Para a implementao do compilador ser utilizada a linguagem Java, juntamente com
sus bibliotecas atravs da IDE Netbeans.

Tokens e lexemas
A principio foram definidos os seguintes tokens e lexemas:
Token Lexema
SELECT select
FROM from
WHERE where
ORDER order
BY by
VIRGULA ,
PONTO_E_VIRGULA ;
IGUAL =
TODOS *
TABELA t[a-z]*
ATRIBUTOS a[a-z]*
VALOR_NUMERICO [0-9]
WHITE Espao em branco { }
Tabela 01: Tokens e lexemas
Reconhecimento:
Ser tomada como padro de reconhecimento os seguintes elementos:
letras = [a-z] As letras sero minsculas formadas por caracteres de A a Z.
numeros = [0-9] Os nmeros podem ser formados por caracteres de 0 a 9.
white= Espao em branco.
({tabela}{letras}*) Uma tabela ter seu nome formado pelo token tabela seguido de
zero ou mais tokens do tipo letras.
tabela = [t] Toda tabela deve comea com a letra t.
({atrib}{letras}*) Um atributo ter seu nome formado pelo token atrib seguido de zero ou
mais tokens do tipo letras.
atrib = [a] Toda tabela deve comea com a letra a.

Ex: select * from tproduto where acod = 2;