Parsiranje domenskih jezika koristeći Prattov parser

završni rad

• Naslov (engleski): Pratt Parsing for Domain-specific Languages
• Autor: Marin Jovanović
• 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: 2021-07-02, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Parsiranje od vrha prema dnu ili kraće, Prattova metoda, je rijetko poznata metoda parsiranja koja ugrađuje sintaksu jezika direktno u sam programski kôd parsera. Uz to svojstvo još nudi i veliku modularnost i lako upravljanje greškama. U ovom radu prezentiran je rad Prattove metode, argumentirano kada ga ima smisla koristiti te su glavni koncepti potkrijepljeni primjerima na generičkim matematičkim izrazima.

Sažetak (engleski)

Top down operator precedence parsing or also known as Pratt method is rarely known method of parsing in which syntax of a language is directly embedded into source code. This technique also offers great modularity and easy way of error handling. This work presents Pratt method along with arguments when to use it (what are use cases). Main concepts are presented on examples of parsing on generic mathematic expressions.

• Ključne riječi: parsiranje; Vaughan Pratt; Prattova metoda; parsiranje od vrha prema dnu uz prednost operatora; compiler; interpreter; leksički analizator; Douglas Crockford; JSLint; leksička jedinka; BNF; AST; apstraktno sintaksno stablo; TDOP; regex; izraz
• Ključne riječi (engleski): parsing; Vaughan Pratt; Pratt's method; top down operator precedence parsing; compiler; interpreter; lexer; Douglas Crockford; JSLint; token; BNF; AST; abstract syntax tree; TDOP; regex; expression
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:896657
• 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:41:34