Desenvolvido na disciplina de Construção de Interpretadores ministrada pelo prof. Frank Alcântara.
Projeto de analisador de um documento SPDF (versão teórica simplificada de um PDF) desenvolvido na disciplina de Construção de Interpretadores ministrada por Frank Coelho Alcântara. Para realizar o trabalho utilizei um parser Bottom-Up LR(1).
Há uma versão pronta para execução no Google Colab no arquivo PDF Analyser.ipynb.
Porém, caso queira executar localmente, utilize:
py -m spdf-analiser- https://github.com/umut-sahin/dotlr?tab=readme-ov-file
- https://en.wikipedia.org/wiki/Canonical_LR_parser
- https://serokell.io/blog/how-to-implement-lr1-parser
- https://www.cs.clemson.edu/course/cpsc827/material/LRk/LR0.pdf
- https://www.antlr.org/
- https://www.naukri.com/code360/library/first-and-follow-in-compiler-design
- https://www.youtube.com/watch?v=ukCW2WX7u0c
- https://www.youtube.com/watch?v=oOCromcWnfc
- https://www.geeksforgeeks.org/follow-set-in-syntax-analysis/
- https://www.youtube.com/watch?v=aks9Ichh6Rk
- https://web.eecs.umich.edu/~weimerw/2009-4610/lectures/weimer-4610-09.pdf
This project implements an analyzer for SPDF documents — a simplified, theoretical version of PDF — developed as part of the Interpreter Construction course taught by Frank Coelho Alcântara. The analyzer is built using a Bottom-Up LR(1) parser.
A ready-to-run notebook is available on Google Colab: PDF Analyser.ipynb.
To run it locally, use:
py -m spdf-analiser- https://github.com/umut-sahin/dotlr?tab=readme-ov-file
- https://en.wikipedia.org/wiki/Canonical_LR_parser
- https://serokell.io/blog/how-to-implement-lr1-parser
- https://www.cs.clemson.edu/course/cpsc827/material/LRk/LR0.pdf
- https://www.antlr.org/
- https://www.naukri.com/code360/library/first-and-follow-in-compiler-design
- https://www.youtube.com/watch?v=ukCW2WX7u0c
- https://www.youtube.com/watch?v=oOCromcWnfc
- https://www.geeksforgeeks.org/follow-set-in-syntax-analysis/
- https://www.youtube.com/watch?v=aks9Ichh6Rk
- https://web.eecs.umich.edu/~weimerw/2009-4610/lectures/weimer-4610-09.pdf