Формална граматика — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
|||
Ред 89:
== Аналитичка граматика ==
Иако су алгоритми парсирања јако дуго проучавани и њихова својства добро схваћена и документована у огромном писаном опусу, већина њих подразумева да је језик који се парсира иницијално описан преко генеративне [[формална граматика|формалне граматике]], те да је циљ генератора парсера трансформисати ту генеративну граматику у парсер. Строго говорећи, генеративна граматика ни на који начин не одговара алгоритму кориштеном за парсирање језика, и различити алгоритми постављају различита ограничења на облик правила које схватају као
Алтернативни приступ је формализација језика у облику аналитичке граматике, која пак знатно више одговара структури и семантици парсера за језик. Примери формализма аналитичких граматика укључују:
| |||