Article View: pl.comp.programming
Article #216728Re: Zbiory rzadkie ciągów
From: M.M.
Date: Tue, 24 Dec 2019 10:23
Date: Tue, 24 Dec 2019 10:23
17 lines
2039 bytes
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 :(
Technical Details
Message-ID:
<96e779ad-3532-4e21-900f-fbbce62ed478@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no3693080qtd.0!news-out.google.com!w29ni741qtc.0!nntp.google.com!g89no3693079qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<5e00b01c$0$17364$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
X-Received: by 2002:ac8:1835:: with SMTP id q50mr25537022qtj.210.1577183031482; Tue, 24 Dec 2019 02:23:51 -0800 (PST) X-Received: by 2002:a0c:904b:: with SMTP id o69mr27396621qvo.218.1577183031341; Tue, 24 Dec 2019 02:23:51 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no3693080qtd.0!news-out.google.com!w29ni741qtc.0!nntp.google.com!g89no3693079qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Tue, 24 Dec 2019 02:23:50 -0800 (PST) In-Reply-To: <5e00b01c$0$17364$65785112@news.neostrada.pl> Complaints-To: groups-abuse@google.com Injection-Info: google-groups.googlegroups.com; posting-host=77.254.46.242; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 77.254.46.242 References: <5e00b01c$0$17364$65785112@news.neostrada.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <96e779ad-3532-4e21-900f-fbbce62ed478@googlegroups.com> Subject: Re: Zbiory rzadkie ciągów From: "M.M." <mmarszik@gmail.com> Injection-Date: Tue, 24 Dec 2019 10:23:51 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit