20.500.12556/RUL-160914 Implementacija razširljivega mixfix razčlenjevalnika An implementation of an extensible mixfix parser V diplomskem delu je predstavljena implementacija programskega jezika z razširljivim mixfix razčlenjevalnikom. Novonastali jezik, imenovan Mixfix, je osnovan na podlagi jezika MiniHaskell, ki je del knjižnice plzoo, napisane v programskem jeziku OCaml. V delu so najprej predstavljeni različni načini, kako obstoječi programski jeziki pomagajo uporabnikom pri neposrednem izražanju svojih idej, nato pa je predstavljen Mixfix in njegov način za definiranje poljubnih operatorjev. V nadaljevanju so povzete prilagoditve jezika MiniHaskell, predvsem na nivoju leksične analize. Pred opisom implementacije razčlenjevalnika so podani kratek pregled precedence in asociativnosti ter algebraične strukture monada, ki je osnova za monadično programiranje, v katerem je razčlenjevalnik napisan. Razlagi monade sledi opis kombiniranja manjših razčlenjevalnikov v večje enote, ki so na koncu združeni v en sam razčlenjevalnik za jezik, ki je prilagodljiv preko uporabniško definiranih operatorjev. This thesis details the implementation of a programming language equipped with an extensible mixfix parser developed using the OCaml programming language. The newly created language, named Mixfix, is derived from MiniHaskell, part of the plzoo library. The document begins by examining various methods by which existing programming languages facilitate the direct expression of user ideas. Following this examination, it introduces Mixfix and its unique mechanism for defining arbitrary operators, illustrating the language's adaptability. The thesis then summarizes adaptations made to MiniHaskell, particularly at the lexical analysis level. Before describing the implementation of the parser, it provides a brief overview of precedence, associativity, and the algebraic structure of monads, which form the basis for the monadic programming within which the parser is developed. The explanation of monads is followed by a description of how smaller parsers are combined into larger units. These are ultimately integrated into a single, flexible parser for the language, configurable through user-defined operators. razčlenjevalnik programski jezik funkcijsko programiranje mixfix OCaml parser programming language functional programming mixfix OCaml true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2024-09-05 12:40:00 2024-09-05 12:40:03 2024-10-11 06:52:27 0000-00-00 00:00:00 2024 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37600 211106563 Medic_Aljaz_-_Implementacija_razsirljivega_mixfix_razclenjevalnika.pdf Medic_Aljaz_-_Implementacija_razsirljivega_mixfix_razclenjevalnika.pdf 1 DCD7D590E5058C311A8DC5F1A3D35543 0f367d1178f41a20aa0aa751b10487a06a46b5d98f882946b3fc5636695ca22f 33fc6ba9-6b73-11ef-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=189737 Fakulteta za računalništvo in informatiko 0 0 0