Article View: pl.comp.programming
Article #216814FIRST i FOLLOW
From: Borneq
Date: Mon, 10 Feb 2020 00:57
Date: Mon, 10 Feb 2020 00:57
15 lines
1739 bytes
1739 bytes
Ponad 8 lat temu na Wikipedii zamieściłem algorytm tworzenia zbiorów First i Follow , standardowo dla k=1. Teraz zamieściłem unikalny (nie mogłem go znaleźć w necie) rozszerzony algorytm dla k>=1 strona polska: https://pl.wikipedia.org/wiki/Zbiory_First_i_Follow Chciałem również przetłumaczyć to na anielski, ale nie jestem pewny językowo: z angielskiego przetłumaczę na polski ale nigdy nie jestem pewien czy angielskie tłumaczenie polskiego tekstu jest dobre. Więc utworzyłem tylko stronę z kodem, jest w draft: https://en.wikipedia.org/wiki/Draft:FIRST_and_FOLLOW_sets Czy może ktoś się interesuje LL(k) , LR(k), FIRST czy FOLLOW i zna lepiej angielski, by móc dopracować tę stronę? Jest również link do implementacji. Też warto by sprawdzić, na prostej gramatyce, dla której wołam dla k=2 wygląda że dobrze działa.
Technical Details
Message-ID:
<5e40aa7a$0$499$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!fu-berlin.de!border1.nntp.ams1.giganews.com!nntp.giganews.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailShow Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!fu-berlin.de!border1.nntp.ams1.giganews.com!nntp.giganews.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Newsgroups: pl.comp.programming X-Mozilla-News-Host: news://news.neostrada.pl:119 From: Borneq <borneq@antyspam.hidden.pl> Subject: FIRST i FOLLOW Date: Mon, 10 Feb 2020 01:57:30 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.4.1 MIME-Version: 1.0 Lines: 15 Message-ID: <5e40aa7a$0$499$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 91.239.205.59 X-Trace: 1581296250 unt-rea-b-01.news.neostrada.pl 499 91.239.205.59:43192 X-Complaints-To: abuse@news.neostrada.pl Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit