Završni i nezavršni znakovi

Sa Wikipedije, slobodne enciklopedije
Idi na: navigacija, traži
Question book-new.svg Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web stranice ili drugi izvori).
Sporne rečenice i navodi bi mogli, ukoliko se pravilno ne označe validnim izvorima, biti obrisani i uklonjeni. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci, te nakon toga možete ukloniti ovaj šablon.

U računarstvu, završni i nezavršni znakovi su oni znakovi (simboli) koji su korišteni za konstruisanje pravila produkcije u formalnoj gramatici. Dok završni znakovi oblikuju dijelove nizova znakova koje gramatika generiše, nezavršni znakovi preslikavaju imena produkcija gramatike i na taj način generišu nizove znakova supstitucijom bilo drugih nezavršnih znakova, bilo završnih znakova (ili nekom njihovom kombinacijom).

Na primjer, za predstavljanje cijelog broja (engl. integer) možemo zadati sljedeći opis u Backus-Naurovoj notaciji:

<cijeli_broj> ::= ['-'] <cifra> {<cifra>}
<cifra> ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'

Ovdje su znakovi (-,0,1,2,3,4,5,6,7,8,9) završni, dok su <cifra> i <cijeli_broj> nezavršni znakovi.

Reference[uredi | uredi izvor]

  • Aho, Sethi, & Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986.