Generator sintaksnih analizatorjev na osnovi kontekstno odvisnih redukcijskih sistemov

Vojvoda, Maksimiljan (author), Slivnik, Boštjan (mentor)

Diplomska naloga predstavi implementacijo programa za generiranje sintaksnih analizatorjev kontekstno odvisnih jezikov na osnovi kontekstno odvisnega redukcijskega sistema. Implementacija temelji na novem algoritmu, ki naj bi z uporabo determinističnega končnega avtomata pohitril sintaksno analizo v primerjavi z že obstoječimi rešitvami.

• Language: Slovenian
• Keywords: KORS, KNG, kontekstno odvisna gramatika, kontekstno odvisni jezik, kontekstno odvisne redukcije, kontekstno odvisni redukcijski sistem, generator, sintaksni analizator
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2023
• PID: 20.500.12556/RUL-149872
• COBISS.SI-ID: 166272003
• Publication date in RUL: 11.09.2023

Secondary language

• Language: English
• Title: Generator of parsers based on context-sensitive reduction systems

Abstract

This document presents a program which generates parsers for context sensitive languages using the context sensitive reduction system. Generated parsers are based on a new algorithm which uses a definite finite automata.

• Keywords: CSG, context-sensitive grammar, context-sensitive language, context-sensitive reductions, context-sensitive reductions system, generator, parser