Формална граматика — разлика између измена

Садржај обрисан Садржај додат
Ред 101:
==Практична примена==
 
У компјутерским језицима обично фигурише [[контекстно слободна граматика]] ({{јез-ен|Context free grammar}} - -{CFG}-) која креира одговарајуће контекстно независне језике. На пример, програмски језик -{[[Програмски језик C|C]]}-, нетерминал који представља читав језик генерисан граматиком, је контекстно зависан али се представља као контекстно независан с тим да се контекстна зависност решава у приступу изради скенера. '''Скенер''' је део преводиоца који програм написан у програмском језику разбија на терминалне симболе, и саставни је део ''front-end'' преводиоца. Скенер емитује терминалне симболе '''парсеру''' као ток ({{јез-ен|stream}}) везујући за сваки семантичку вредност.
 
'''Семантичка вредност''' је придружена терминалном симболу и служи да пренесе додатне информације битне за рад програма. На пример 2435 је број и токен за њега би нпр. био БРОЈ. Међутим када бисмо утврдили да је нпр.
Ред 111:
 
'''Регуларне граматике''' се најчешће користе.
Нпр. када се користи неки љуска (нпр. љуска [[Беш]] у Јуниксу или -{COMMAND.COM}- у [[Дос]]у) и ако је потребно да се виде сви фајлови које је могуће извршити, онда се користи:
 
-{dir *.exe}-
 
Задати параметар *.exe је заправо прихваћен као ''регуларни израз''. Знак звезда замењује било коју комбинацију састављену из карактера дозвољених за креирање имена.