Proceeding of the Faculty of technical Sciences, Novi Sad

Electrotechnical and Computer Engineering

Vol. 40 No. 12 (2025): Proceedings of the Faculty of Technical Sciences

COMPILER DEVELOPMENT USING THE RUSTEMO LIBRARY

  • Marko Bjelica
DOI:
https://doi.org/10.24867/33BE29Bjelica
Submitted
January 16, 2026
Published
2026-02-18

Abstract

The paper presents a compiler, named Rasti, developed witth the Rustemo library. Compiler name Rasti was chosen, because it is implemented in the Rust programming language. This work provides the theoretical foundation for all phases of compilation realized in Rasti, namely lexical, syntax and semantic analysis, with the greatest focus on syntax analysis. Rasti consists of a lexical analyzer (implemented manually and generated with Rustemo), a syntax analyzer (also implemented manually and generated with Rustemo), a semantic analyzer and an evaluator.

References

  1. [1] Растемо (енг. Rustemo) библиотека - https://www.igordejanovic.net/rustemo/ (посљедњи приступ: 05.05.2025)
  2. [2] Компајлери и интерпретери - https://www.spiceworks.com/tech/tech-general/articles/compiler-vs-interpreter-12-critical-differences-to-know/
  3. (посљедњи приступ: 05.05.2025)
  4. [3] Aho, A. V., Lam, M. S., Sethi, R., Ullman, J. D. Compilers: Principles, Techniques, and Tools. 2. издање. Boston: Addison-Wesley, 2006.
  5. [4] Cooper, K. D., Torczon, L. Engineering a Compiler. 3. издање. Cambridge, MA: Morgan Kaufmann, 2022.