| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Orodje za gramatike LL(1)
Avtorji:ID Čas, Tim (Avtor)
ID Brest, Janez (Mentor) Več o mentorju... Novo okno
ID Bošković, Borko (Komentor)
Datoteke:.pdf UNI_Cas_Tim_2014.pdf (2,58 MB)
MD5: D932156E4D9E5CE58971EF56DBF3D2E6
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:računalniške gramatike, gramatike LL(1), sintaksa, sintaktična analiza
Kraj izida:Maribor
Založnik:[T. Čas]
Leto izida:2014
PID:20.500.12556/DKUM-45474 Novo okno
UDK:004.4'413:004.424.3(043.2)
COBISS.SI-ID:18389270 Novo okno
NUK URN:URN:SI:UM:DK:XSOMLVA3
Datum objave v DKUM:30.10.2014
Število ogledov:1829
Število prenosov:151
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:LL(1) Grammar Tool
Opis: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.
Ključne besede:computer grammars, LL(1) grammars, syntax, syntactic analysis


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici