1 min de leitura ·

Como Criar um analisador sintatico em python ?

Olá, pessoal!

Estou construindo um analisador sintático em Python para um projeto da faculdade e gostaria de pedir a ajuda de vocês.

Já consegui implementar a parte léxica, mas estou com muitas dúvidas na parte sintática. Alguém poderia me indicar:

Bibliotecas úteis: Existe alguma biblioteca em Python que facilite a criação de analisadores sintáticos?
Técnicas de parsing: Qual técnica vocês recomendam para um projeto como esse (descendente recursiva, ascendente, etc.)?
Materiais didáticos: Conhecem algum conteudo online ou artigo que explique de forma clara os conceitos e a implementação de analisadores sintáticos?

Qualquer dica é bem-vinda!

HerlonCosta

5 dias atrás

Fazendo algumas pesquisas, encontrei essa referência. Espero que seja útil!

https://craftinginterpreters.com/parsing-expressions.html

LeonardoJuliano

5 dias atrás

Ano passado desenvolvi um Analisador Lexico e Sintático com base no seguinte video do canal Café com computação da Hemili Beatriz: https://www.youtube.com/watch?v=-XP8EhOnhgY&ab_channel=Caf%C3%A9eComputa%C3%A7%C3%A3o

Segue meu codigo caso queira pegar de exemplo: https://github.com/leonardo-juliano/Analisador-Lexico-

devjonatas

5 dias atrás

Acho que um conteúdo que pode te ajudar muito é o treesitter provavelmente deve ter alguma implementação dele para python rodando a libs rust por tras dos panos. Se não tiver da pra fazer uma integração com uma lib.