Interpretator jezika tabličnog kalkulatora

undergraduate thesis

• Title (english): Spreadsheet Language Interpreter
• Author: Ivor Leon Matijašić
• Mentor: Klemo Vladimir (mentor)
• Committee member: Klemo Vladimir (predsjednik povjerenstva)
• Committee member: Adrian Satja Kurdija (član povjerenstva)
• Committee member: Davor Vukadin (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-09-02, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Excel je najviše korišten tablični kalkulator, u ovom radu gledamo kako parsirati i interpretirati njegov domenski programski jezik. Za parsiranje se koristi kombinatorno parsiranje. Kombinatorno parsiranje je tip parsiranja gdje se koristi osnovni parseri u obliku funkcija, koji se kombiniraju u kompleksne parsere koji parsiraju neki niz znakova. Parsira se od lijeva prema desno tako da se povečava indeks znakovnog niza gdje bi sljedeći parser trebao početi parsirati. Interpretator radi tako da rekurzivno ide kroz sintaksno stablo i od listova prema korijenu interpretira dijelove stabla i mijenja ih sa stvarnim vrijednostima.

Abstract (english)

Excel is the most used spreadsheet program, in this paper we are going to go through how it can be parsed and interpreted. The type of parsing we are going to use is called combinator parsing. Combinator parsing is a type of parsing that uses basic parsers in the form of parsers to
create more complex ones that parse a string. It parses from left to right through an
index that goes up the more right you go. The interpreter recursively goes through the
syntax tree bottom up from the leaves to the roots. It replaces parts of the tree with
their real values.

• Keywords: Excel; tablicni kalkulator; parser; kombinatorni parser; interpretator
• Keywords (english): Excel; spreadsheet; parser; combinator parser; interpreter
• Language: croatian
• URN:NBN: urn:nbn:hr:168:488778
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:08:56