Generator sintaksnih analizatorjev na osnovi kontekstno odvisnih redukcijskih sistemov

Vojvoda, Maksimiljan (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: KORS, KNG, kontekstno odvisna gramatika, kontekstno odvisni jezik, kontekstno odvisne redukcije, kontekstno odvisni redukcijski sistem, generator, sintaksni analizator
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2023
• PID: 20.500.12556/RUL-149872
• COBISS.SI-ID: 166272003
• Datum objave v RUL: 11.09.2023

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Generator of parsers based on context-sensitive reduction systems

Izvleček

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.

• Ključne besede: CSG, context-sensitive grammar, context-sensitive language, context-sensitive reductions, context-sensitive reductions system, generator, parser