aryamtos / weierstrass-compiler

Analisador léxico e sintático(parser) desenvolvido na disciplina de compiladores CET-058 no curso de Ciência da computação da UESC (Universidade Estadual de Santa Cruz)

Compilador Função Weierstrass

Analisador léxico e sintático desenvolvido na disciplina de Compiladores no curso de Ciência da Computação na UESC

Sobre

A função Weierstrass é um contra-exemplo que mostra a existência de uma função contínua em toda reta real e que não possui derivada em nenhum ponto

Sendo assim, foi realizada uma implementação dessa função e construído um analisador léxico cuja entrada recebe o arquivo em linguagem da função weierstrass, posteriormente esses tokens são passados para o analisador sintático, responsável pela construção da gramática.

Segue abaixo a função utilizada como entrada

É importante ressaltar que a função Tosz recebe como entrada uma matriz ortogonal, cujo cálculo é realizado para geração da mesma,essa matriz é multiplicada com o vetor coluna x, portanto a entrada de Tosz é um vetor.

Função Tosz

A função Tosz com descrito anteriormente recebe como entrada o produto de uma matriz ortogonal R com um vetor coluna e atende as seguintes especificações:

Implementação

Tendo como base esses cálculos foi realizada uma implementação da função, dado um vetor de entrada X. Sendo assim foram calculados cada pedaço da função separadamente:

1.Zi - o resultado de Zi é um vetor coluna

2.Fzero - somatório de 0 até 11

1.Fpen - descrita na imagem acima

1.R e Q - foram geradas as matrizes ortogonais com base em cálculos específicos

Analisador Léxico e Sintático

Para construção do analisador léxico foi utilizado o PLY, cujo link encontra-se abaixo. Ele utiliza o LEX e o YACC para o parser. O analisador sintático foram utilizados identificadores pré-definidos para a função.

https://www.dabeaz.com/ply/ply.html#ply_nn3