Co je výhled v analýze?

Lookahead je funkce některých programovacích jazyků, která umožňuje analyzátoru nahlédnout dopředu na další token nebo tokeny ve vstupním toku a použít tyto informace k určení struktury programu. další ve vstupním proudu, než jej skutečně analyzuje. To může být užitečné při řešení nejednoznačností v gramatice, například když lze větu analyzovat více způsoby.……Uvažujme například následující větu:…“Kočka honila myš.“…Tato věta je gramaticky nejednoznačná, protože ji lze analyzovat buď jako "Kočka honila myš" nebo "Honila myš kočku." K vyřešení této nejednoznačnosti může analyzátor použít předběžnou analýzu, aby nahlédl dopředu na další token a určil, která analýza je správná. Pokud je další token „the“, pak je první analýza správná, ale pokud je další token „pronásledován“, pak je druhá analýza správná.……Lookahead lze implementovat různými způsoby v závislosti na jazyku a použitém analyzátoru. Některé běžné techniky pro implementaci dopředného vyhledávání zahrnují:

1. Levá rekurze: V této technice analyzátor rekurzivně volá sám sebe, aby analyzoval zbytek vstupního toku, pomocí informací, které shromažďuje z aktuálního tokenu, aby určil, jak analyzovat další token.
2. Pravá rekurze: V této technice analyzátor rekurzivně volá sám sebe, aby analyzoval předchozí token, pomocí informací, které shromažďuje z aktuálního tokenu, aby určil, jak analyzovat další token.
3. Prediktivní analýza: V této technice analyzátor používá statistický model k predikci dalšího tokenu ve vstupním toku a tuto předpověď používá k řízení své analýzy.
4. Analýza CYK: V této technice analyzátor používá tabulku hodnot ke sledování možných analyzačních stromů pro vstupní tok a používá informace dopředu k ořezávání prostoru pro vyhledávání a nalezení správného stromu analýzy.

Celkově je vyhledávání výkonná funkce, může pomoci analyzátorům zvládnout nejednoznačnost v úlohách zpracování přirozeného jazyka, ale může to být také výpočetně nákladné a nemusí být vždy nutné v závislosti na konkrétním případu použití.