LL(*) parsiranje domenskih jezika

završni rad

• Naslov (engleski): LL(*) Parsing for Domain-specific Languages
• Autor: Luka Brečić
• Mentor: Klemo Vladimir (mentor)
• Član povjerenstva: Klemo Vladimir (predsjednik povjerenstva)
• Član povjerenstva: Adrian Satja Kurdija (član povjerenstva)
• Član povjerenstva: Lucija Šikić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu ukratko su opisani elementi i strategije LL(*) i ALL(*) tehnika parsiranja. Osim osnovnog opisa tehnika iznesena je i kratka usporedba efikasnosti tih tehnika u odnosu na tradicionalne tehnike parsiranja. Dalje u radu opisan je ANTLR parser generator koji generira LL(*) i ALL(*) parsere te implementacija parsera za programski jezik ChucK, programski jezik za sintezu zvuka. Osim parsera, implementiran je poboljšani sustav rukovanja sintaksnim pogreškama kao i izgradnja simboličkih tablica za programe prilikom parsiranja. Primjeri korištenja implementacije programskog rješenja pokazani su u posljednjim poglavljima ovog rada.

Sažetak (engleski)

In this paper basic elements and strategies of LL(*) and ALL(*) parsing techniques are introduced. Beside theirs basic introduction, a short comparison of their efficiency against traditional parsing techniques is also given. Furthermore, ANTLR parser generator which generates LL(*) and ALL(*) parsers is described as well as implementation of ChucK, programming language for music synthesis’ parser. Along with parser, an improved syntax error handling system and program symbolic table build while parsing are implemented. Implementation examples are given in the last chapters of this paper.

• Ključne riječi: ALL(*); ANTLR; ChucK; parser generator; LL(*)
• Ključne riječi (engleski): ALL(*); ANTLR; ChucK; parser generator; LL(*)
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:230908
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 20:10:02