Анализа навише — разлика између измена
Садржај обрисан Садржај додат
Ред 47:
Као и код [[анализа наниже|анализе наниже]] и овде се можемо послужити грубом силом. Односно, може се независно од предувидног симбола покушавати са свођењем симбола све док не понестане симбола који се могу свести или док не појави реченична форма која садржи само симбол '''S'''. Овај алгоритам је неефикасан, познат је као [[бектрекинг]]. Дакле, може се закључити да се укључивањем предувидног симбола знатно смањује број неуспелих покушаја.
== Типови анализатора нависе ==
*[[ЛР анализатор]]
**[[
**[[
**[[ЛР (1)]] – општији језик од претходних, сложен је за имплементацију
**[[ЛР (n)]] , n је позитиван цео број - Могу се изградити језици који захтевају n предувидних симбола, уобичајено је да овакви језици захтевају велики број линија кода и простора за податке, па се из тих разлога у пракси ретко користе.
== Shift–reduce analizatori ==
| |||