20.500.12556/DKUM-45474 Orodje za gramatike LL(1) LL(1) Grammar Tool V diplomskemu delu je predstavljeno orodje za delo z gramatikami tipa LL(1). Orodje omogoča preverjanje pravilnosti podane gramatike ter izračun lastnosti gramatike oz. posameznih pravil, kot sta množici FIRST in FOLLOW. Za izračun smo uporabili pristop, pri katerem se relacije med posameznimi pravili zapišejo v obliki matrik. Nad temi matrikami se nato izvedejo operacije, kot so množenje matrik ali pa tranzitivno zaprtje. Rezultat so matrike, iz katerih lahko direktno razberemo množice FIRST in FOLLOW ter preverimo pravilnost gramatike. Orodje omogoča tudi vnos testnih stavkov jezika, ki ga gramatika opisuje, izvoz tabele za skladovne razpoznavalnike in izvoz diagramov za orodje Graphviz: diagram odvisnoti med pravili in sintaktični diagram za testni stavek. The thesis presents a tool for working with LL(1) grammars. The tool enables verification of the given grammar's correctness and computation of properties of said grammar or its individual productions, like the FIRST and FOLLOW sets. For the computations, we have used an approach where the relations between individual productions are written in the form of matrices. Operations like matrix multiplication or transitive closure are then executed upon these matrices. The result of these operations is matrices, from which the FIRST and FOLLOW sets can be directly inferred, and the correctness of the grammar verified. The tool also allows the input of a test string of the language described by the grammar, export of a table for stack-based parsers, and export of Graphviz diagrams: a dependency diagram and a syntax diagram for the test input. računalniške gramatike gramatike LL(1) sintaksa sintaktična analiza computer grammars LL(1) grammars syntax syntactic analysis true true false [T. Čas] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-08-26 22:51:02 2014-10-30 15:05:08 2022-05-15 03:07:42 2021-05-02 03:28:37 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.4'413:004.424.3(043.2) 18389270 URN:SI:UM:DK:XSOMLVA3 UNI_Cas_Tim_2014.pdf UNI_Cas_Tim_2014.pdf 1 D932156E4D9E5CE58971EF56DBF3D2E6 066376b92e0efaab379122c6cdc9f1be954e3b7daa1c5907576c177654cfdda4 1e42cb02-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=66125 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0