| Title: | Orodje za gramatike LL(1) |
|---|
| Authors: | ID Čas, Tim (Author)
ID Brest, Janez (Mentor) More about this mentor... 
ID Bošković, Borko (Comentor) |
|---|
| Files: |  UNI_Cas_Tim_2014.pdf (2,58 MB)
MD5: D932156E4D9E5CE58971EF56DBF3D2E6
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | računalniške gramatike, gramatike LL(1), sintaksa, sintaktična analiza |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [T. Čas] |
|---|
| Year of publishing: | 2014 |
|---|
| PID: | 20.500.12556/DKUM-45474 |
|---|
| UDC: | 004.4'413:004.424.3(043.2) |
|---|
| COBISS.SI-ID: | 18389270 |
|---|
| NUK URN: | URN:SI:UM:DK:XSOMLVA3 |
|---|
| Publication date in DKUM: | 30.10.2014 |
|---|
| Views: | 1833 |
|---|
| Downloads: | 151 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
