Faculty of Electrical and Electronic Engineering and AutomationBook 3.2 · Communication and Computer Technologies

This paper was selected as a Best Paper.

FRI-2G.303-1-CCT1-02

BOTTOM-UP PARSING SIMULATOR FOR CONTEXT-FREE SIMPLE PRECEDENCE GRAMMARS

Assist. Prof. Tzanko Golemanov, PhD

Department of Computer Systems and Technologies “Angel Kanchev” University of Ruse

E-mail: TGolemanov@uni-ruse.bg

Assoc. Prof. Emilia Golemanova, PhD

Department of Computer Systems and Technologies “Angel Kanchev” University of Ruse

E-mail: EGolemanova@uni-ruse.bg

Abstract

Bottom-up parsing, a technique used in compiler design, enhances problem-solving skills by requiring a deep understanding of grammar and syntax rules to construct parse trees from the leaves up to the root. The paper presents the Synt_Up tool, designed for educational projects in compiler construction, aids in teaching language processors, and helps students design parsers for their own high-level programming languages. It facilitates a smooth transition from theoretical concepts to practical application by visualizing the step-by-step bottom-up construction of the syntax tree, complete with detailed documentation of each step of the algorithm's execution.

Keywords

Language processors teaching, Compiler construction tools, Simulators

REFERENCES

Aho, A. V. (2008) ‘Teaching the compilers course’, ACM SIGCSE Bulletin. doi: 10.1145/1473195.1473196.
Aho, A. V et al. (2007) Compilers: Principles, Techniques and Tools, Reading MA. Pearson Education.
Almeida-Martínez, F. J., Urquiza-Fuentes, J. and Velázquez-Iturbide, J. Á. (2009) ‘Visualization of syntax trees for language processing courses’, Journal of Universal Computer Science, 15(7), pp. 1546-1561. doi: 10.3217/jucs-015-07-1546.
García-Osorio, C., Gómez-Palacios, C. and García-Pedrajas, N. (2009) ‘A tool for teaching LL and LR parsing algorithms’, ACM SIGCSE Bulletin. doi: 10.1145/1597849.1384360.
Jabri, R. (2013) ‘A Generic Tool for Teaching Compilers’, Computer and Information Science, 6(2), pp. 134-150. doi: 10.5539/cis.v6n2p134.
Karkare, A. and Agrawal, N. (2016) ‘ParseIT: A Tool for Teaching Parsing Techniques’, in Proceedings of the 47th ACM Technical Symposium on Computing Science Education. doi: 10.1145/2839509.2850513.
Lonati, V., Mandrioli, D. and Pradella, M. (2011) ‘Precedence automata and languages’, in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), pp. 291-304. doi: 10.1007/978-3-642-20712-9_23.
Mernik, M. and Žumer, V. (2003) ‘An educational tool for teaching compiler construction’, IEEE Transactions on Education. doi: 10.1109/TE.2002.808277.
Milne, A. C. and McAdam, E. V. (2011) ‘Compilers, the forgotten subject?’, ITALICS Innovations in Teaching and Learning in Information and Computer Sciences. doi: 10.11120/ital.2011.10020032.