Analyzátor packrat

Analyzátor PackRat je druh analyzátoru použitý v výpočtu .

Je založen na analytickém rozkladu , a proto vyřízne nepřetržitý tok znaků a poté sestaví strom analýzy shora dolů. Díky této memoizaci může analyzátor packrat analyzovat velké množství bezkontextových gramatik a všechny gramatiky výrazů (včetně těch, které nepředstavují bezkontextové jazyky).

Externí odkaz