Zbiory rzadkie ciągów

Thread View: pl.comp.programming

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by Borneq Mon, 23 Dec 2019 12:16

#216727

Author: Borneq
Date: Mon, 23 Dec 2019 12:16

14 lines
1563 bytes

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?

Re: Zbiory rzadkie ciągów

#216728

Author: M.M.
Date: Tue, 24 Dec 2019 10:23

17 lines
2039 bytes

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 :(

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads