Шта је Лоокахеад у рашчлањивању?

Лоокахеад је карактеристика неких програмских језика која омогућава парсеру да завири напред у следећи токен или токене у улазном току и користи те информације да одреди структуру програма.ӕӕДругим речима, лоокахеад омогућава парсеру да види шта долази следећи у улазном току пре него што га стварно анализира. Ово може бити корисно за решавање двосмислености у граматици, као што је када се реченица може рашчланити на више начина.ӕӕНа пример, размотрите следећу реченицу:ӕӕ„Мачка је јурила миша.“ӕӕОва реченица је граматички двосмислена јер се може рашчланити као или „Мачка је јурила миша“ или „Потерала миша за мачком“. Да би решио ову двосмисленост, парсер би могао да користи поглед унапред да би завирио напред у следећи токен и одредио који је рашчлањивање исправан. Ако је следећи токен „тхе“, онда је прво рашчлањивање тачно, али ако је следећи токен „прогоњен“, онда је други рашчлањивање тачан.ӕӕЛоокахеад се може применити на различите начине у зависности од језика и парсера који се користи. Неке уобичајене технике за имплементацију погледа унапред укључују:ӕӕ1. Лева рекурзија: У овој техници, парсер рекурзивно позива себе да рашчлани остатак улазног тока, користећи информације које прикупља од тренутног токена да одреди како да рашчлани следећи токен.ӕ2. Десна рекурзија: У овој техници, парсер рекурзивно позива себе да рашчлани претходни токен, користећи информације које прикупља од тренутног токена да одреди како да рашчлани следећи токен.ӕ3. Предиктивно рашчлањивање: У овој техници, парсер користи статистички модел за предвиђање следећег токена у улазном току и користи то предвиђање да води своје рашчлањивање.ӕ4. ЦИК рашчлањивање: У овој техници, парсер користи табелу вредности да би пратио могућа стабла рашчлањивања за улазни ток и користи информације унапред да би смањио простор за претрагу и пронашао исправно стабло рашчлањивања.ӕӕ Све у свему, лоокахеад је моћна карактеристика која може помоћи парсерима да обрађују двосмисленост у задацима обраде природног језика, али такође може бити рачунарски скупо и можда неће увек бити неопходно у зависности од специфичног случаја употребе.