On Monday, December 23, 2019 at 1:17:20 PM UTC+1, Borneq wrote:
> Jak efektywnie trzymać?
> Chcę uzyskać zbiory FIRST_k i FOLLOW_k. Każdy zbiór dla nieterminalnego
> jest piramidą:
> - epsilon dla FIRST_k czy znak końca strumienia dla FOLLOW_k - 1 bit
> - symbole terminalne - tyle bitów ile symboli terminalnych = N
> - ciągi długości dokładnie 2 - N^2 bitów
> - ciągi długości dokładnie 3 - N^3 bitów
> - ciągi długości dokładnie 4 - N^4 bitów
> ....
>
> Rośnie wykładniczo w dodatku z dużym współczynnikiem, N może być
> kilkadziesiąt tokenów.
>
> Gdyby trzymać jako ciąg, trzeba by wyszukiwać, może zahashowana mapa?

Nie zrozumiałem :(