Universidade Federal do Piauí – UFPI Centro de Ciências da Natureza – CCN Departamento de Informática e Estatística – DIE Disciplina: Compiladores Professor: Luiz Cláudio
Gramática para Álgebra Relacional
Componentes: Clédjan Torres da Costa Eduardo Ítalo Mendes da S. Ribeiro Taylor Estefane de A. Rocha
Teresina – PI
Gramática <string> →
<string’> <string’> → <string’> | <string’> | ε
→ a..z | A..Z | .
→ 0..9 → | ε → <string> <expressao> → <expressao’> <expressao’> → <selecao> <expresao’’> | <projecao> <expressao’’> | <juncao> <expressao’’> <expressao’’> → <selecao> <expressao’’> | <projecao> <expressao’’> | <juncao> <expressao’’>| ε <selecao> → $ <projecao> → % | . → , | ε → , . | ε <juncao> → <expressao> & <expressao> <expr’> <expr’> → & <expressao> <expr’> | ε → <sinal> | . <sinal> → <sinal> | . <sinal> |ε <sinal> → < | > | = | <> | <= | >= → | | <string_comp>
→ → | ε → + | - | * | / → <string> → ^ | v <string_comp> → ‘ <string_comp’ ’ <string_comp’> → <string_comp’> | <string_comp’> | ε