20.500.12556/RUL-162712 Praktičnost sintaksne analize s kombinatorji Practicality of parser combinators Sintaksni analizatorji so ključno orodje za pretvorbo programske ali podatkovno opisne kode v računalnikom razumljivo obliko. Zgradimo jih lahko z različnimi metodami in pristopi analize. Mi bomo podrobneje pogledali pristop grajenja analizatorja z uporabo kombinatorjev. Ta pristop izvira iz funkcijskega programiranja, kjer manjše, enostavne funkcije združujemo v kompleksnejše. Želimo ugotoviti, ali je takšen način pisanja kode lažji in bolj pregleden kot ``klasični'' pristop. Po principu kombiniranja bomo implementirali sintaksni analizator za podatkovno opisni jezik JSON. Sprva ga bomo implementirali popolnoma funkcijsko v programskem jeziku OCaml, nato pa bomo isti analizator implementirali še v programskem jeziku Rust, ki pa ni popolnoma funkcijski. Implementacijo bomo primerjali s klasično metodo z generatorji analizatorjev in z moderno programsko knjižnico. Zanima nas, ali je pisanje analizatorjev na tak način lažje. Izkaže se, da to drži, ugotovili pa bomo tudi, da glede hitrosti ta pristop ni optimalen. Parsers are a key tool we use to convert program code or a data description into a form computers understand. We can build them using many different methods and approaches. We shall take a closer look at the method of building parsers using combinators. This approach originates from functional programming, where small and simple functions are combined to form complex ones. We want to find out if this way of writing code is easier and more transparent than the ``classic'' approach. We will implement a JSON parser based on the principle of combining. Initially, we will implement it fully functionally in the OCaml programming language and then in the Rust programming language, which is not fully functional. We will compare the Rust implementation with the classic approach using generators and finally a modern software library. We want to know if writing parsers is easier this way. It turns out that that this is true. However, we also discover that such an approach is not optimal for performance. sintaksni analizator funkcijsko programiranje OCaml Rust parser functional programming OCaml Rust true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-09-26 12:05:01 2024-09-26 12:05:18 2024-11-11 06:37:09 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37373 214394883 Goljat_David_-_Prakticnost_sintaksne_analize_s_kombinatorji.pdf Goljat_David_-_Prakticnost_sintaksne_analize_s_kombinatorji.pdf 1 5F50B047EBAF2C9FF948885C231A899B dc3b799b4d963fb4fb613aa3eaeffcbcb657293dfcbf2962474d410aeaae4b30 b583e473-7bee-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=192128 Fakulteta za računalništvo in informatiko 0 0 0