Skilar geymdum formfærslum uppflettiorðs.
uppflettiorð verður að koma úr sama opna lesara; úrelt eða framandi gildi
skila villu. Aðferðin skilar aðeins [] ef uppflettiorðið á engar geymdar
raðir eða ef sía útilokar allar raðir.
Án síu fást allar geymdar raðir. sía.mark er nákvæm samsvörun við geymda
markstrenginn. sía.með krefst þess að form innihaldi alla tilgreinda
markþætti. sía.án útilokar form sem innihalda einhvern tilgreindan
markþátt. Þegar hægt er eru þessi skilyrði prófuð með markamöskum í stað
strengjasamanburðar.
Tímaflækja: O(f), þar sem f er fjöldi formraða fyrir uppflettiorð.
Gildi úr sækja, finnaUppflettiorð eða finnaUppflettiorðAfBeygingarmynd.
Valfrjálstvalkostir: Beygingaval<Valið>Valfrjáls marksía og vörpun.
Formfærslur sem passa við síuna eða vörpuð gildi.
Skilar geymdum formfærslum auðkennis án þess að smíða Uppflettiorð fyrst.
Þessi aðferð jafngildir sækja(auðkenni) og
beygingar(uppflettiorð, ...), nema að [] fæst þegar auðkennið er ekki í
gagnaskránni. Síun og vörpun hegða sér eins og í Beygir.beygingar.
Tímaflækja: O(f), þar sem f er fjöldi formraða fyrir auðkennið.
BÍN-auðkenni.
Valfrjálstvalkostir: Beygingaval<Valið>Valfrjáls marksía og vörpun.
Formfærslur sem passa við síuna eða vörpuð gildi, eða [].
Skilar aðeins strengjunum úr beygingar(uppflettiorð).
Þetta er ódýrasta leiðin til að fá mengi einstakra beygingarmynda fyrir
gefið Uppflettiorð. uppflettiorð verður að koma úr sama opna lesara;
úrelt eða framandi gildi skila villu.
Tímaflækja: O(f), þar sem f er fjöldi formraða fyrir uppflettiorð.
Uppflettiorð úr sama opna lesara.
Sérstakar geymdar beygingarmyndir í gagnaskrár-röð.
Skilar aðeins beygingarmyndum auðkennis án þess að smíða Uppflettiorð.
Þetta er bein auðkennisleið fyrir þá sem hafa BÍN-auðkenni færslu og þurfa
aðeins einstakar beygingarmyndir. Hún jafngildir sækja(auðkenni) og
beygingarmyndir(uppflettiorð), nema að tómt fylki fæst þegar auðkennið er
ekki í gagnaskránni.
Tímaflækja: O(f), þar sem f er fjöldi formraða fyrir auðkennið.
BÍN-auðkenni.
Sérstakar geymdar beygingarmyndir í gagnaskrár-röð, eða [].
Skilar uppflettiorðum fyrir texta sem getur verið uppflettiorð eða beygingarmynd.
Þetta er niðurstöðuskilandi hliðstæða Beygir.hefur: sótt eru
uppflettiorð sem passa beint við textann og uppflettiorð sem tengjast
honum í gegnum geymda beygingarmynd. Tvítekningar eru fjarlægðar eftir
auðkenni, þannig að sama uppflettiorð kemur aðeins einu sinni fyrir þótt
textinn passi í báðum sviðum.
Tímaflækja: O(l + r), þar sem r er fjöldi raða sem þarf að heimsækja til
að finna og sameina niðurstöður.
Sérstök uppflettiorð eða vörpuð gildi, eða [].
Finnur formfærslur fyrir beygingarmynd.
Skilar [] ef myndin finnst ekki eða sían útilokar allar færslur. Með
velja er byggð ítarleg færsla fyrir hverja geymda röð og vörpunin ræður
því sem skilað er.
Færsla.orð er uppflettiorðið sem formið tilheyrir; fundna myndin er í
Færsla.beygingarmynd. Sama beygingarmynd getur átt margar formraðir og
fleiri en eitt auðkenni.
Tímaflækja: O(l + r), þar sem r er fjöldi formraða sem þarf að heimsækja
og, ef sía er gefin, prófa.
Léttar formfærslur, vörpuð gildi eða [].
Skilar uppflettiorðum út frá nákvæmu uppflettiorði.
Þetta notar uppflettiorðavísinn og leitar ekki í beygingarmyndum. Notaðu Beygir.finnaBeygingarfærslur eða Beygir.finnaUppflettiorðAfBeygingarmynd þegar inntakið er beygingarmynd.
Tímaflækja: O(l + r), þar sem r er fjöldi uppflettiorðaraða sem passa
við orð og þarf að sía eða varpa.
Öll uppflettiorð sem passa, vörpuð gildi eða [].
Finnur uppflettiorð sem tiltekin beygingarmynd tilheyrir.
Tvítekningar eru fjarlægðar eftir auðkenni, þannig að sama uppflettiorð
kemur aðeins einu sinni þótt myndin hafi mörg mörk innan sama auðkennis.
Skilar [] þegar myndin er ekki í uppflettivísinum eða sían útilokar allar
niðurstöður.
Tímaflækja: O(l + r), þar sem r er fjöldi raða sem þarf að heimsækja til
að finna og sameina niðurstöður.
Sérstök uppflettiorð sem myndin greinir til, vörpuð gildi eða [].
const orð = beygir.finnaUppflettiorðAfBeygingarmynd("hestinum");
const myndir = orð.flatMap((uppflettiorð) => beygir.beygingarmyndir(uppflettiorð));
Beygir.finnaBeygingarfærslur ef þú þarft mörk eða nákvæma formfærslu.
Greinir mögulegt samsett orð með þekktum höfuðlið.
Greiningin er aðeins skilað fyrir orð sem eru ekki sjálf til sem skráð
uppflettiorð eða beygingarfærsla. Niðurstaðan er merkt tilgáta: true;
afleiddar beygingar fá auðkenni: null og geyma auðkenni höfuðliðar í
höfuðAuðkenni. Færslurnar í beygingar líkjast venjulegum
Færsla-niðurstöðum, en eru tilgátur sem eru leiddar af
beygingum höfuðliðarins.
Tímaflækja: O(l^2 + f) í versta falli, þar sem f er fjöldi formraða
höfuðliðarins sem greiningin byggir á.
Orðið sem á að greina.
Tilgátugreining samsetts orðs, eða null.
Athugar hvort texti sé til sem uppflettiorð eða beygingarmynd.
Þetta er breið tilvistarkönnun yfir textalykla BÍN. Uppflettiorð og
beygingarmyndir eru geymd í skyldum bætavísum og aðferðin svarar true ef
textinn finnst í öðru hvoru sviðinu. Ef það á betur við skal nota
Beygir.hefurUppflettiorð eða Beygir.hefurBeygingarfærslu.
Notaðu Beygir.hefurAuðkenni ef BÍN-auðkennið er til staðar.
Tímaflækja: O(l). Hástafanæm leit getur prófað þær fáu raðir sem passa
textann, en sá fjöldi er bundinn í gagnaskránni. Aðferðin smíðar ekki
niðurstöðufylki.
Texti sem á að athuga.
Valfrjálstvalkostir: HástafavalHástafanæmi fyrir textasamsvörun.
true ef textinn finnst sem uppflettiorð eða beygingarmynd.
Athugar hvort BÍN-auðkenni sé til í gagnaskránni.
Þetta er Boole-fall sem skilar sama svari og sækja(auðkenni) !== null,
án þess að smíða Uppflettiorð.
Tímaflækja: O(1).
BÍN-auðkennið sem á að athuga.
true ef auðkennið er til.
Beygir.sækja til að skila gögnunum.
Athugar hvort a.m.k. ein formfærsla sé til fyrir gefna beygingarmynd.
Þetta er Boole-fall sem svarar sömu spurningu og
finnaBeygingarfærslur(beygingarmynd, valkostir).length > 0, án þess að
smíða niðurstöðufylki.
Tímaflækja: O(l). Hástafanæm eða síuð leit getur prófað þær fáu raðir sem
passa textann, en sá fjöldi er bundinn í gagnaskránni.
Beygingarmyndin sem á að leita að.
Valfrjálstvalkostir: FærslutilvistValfrjáls sía og hástafanæmi.
true ef formfærsla sem passar finnst.
Athugar hvort nákvæmt uppflettiorð sé til.
Þetta er Boole-fall sem svarar sömu spurningu og
finnaUppflettiorð(orð, valkostir).length > 0, án þess að smíða
niðurstöðufylki.
Tímaflækja: O(l). Hástafanæm eða síuð leit getur prófað þær fáu raðir sem
passa textann, en sá fjöldi er bundinn í gagnaskránni.
Uppflettiorðið sem á að leita að.
Valfrjálstvalkostir: OrðatilvistValfrjáls sía og hástafanæmi.
true ef uppflettiorð sem passar finnst.
Leitar að strengjum sem byrja á gefnu forskeyti.
Leitar í uppflettiorðum nema svið sé tilgreint. Með
svið: "beygingarmyndir" er aðeins leitað í beygingarmyndum og með
svið: "allt" eru sviðin sameinuð í einni stafrófsröð. Textalyklarnir eru
geymdir í DAFSA-vísum. fjöldi stýrir hámarksfjölda niðurstaðna á síðu.
Ef niðurstaðan inniheldur bendill má senda hann aftur í leita með sama
forskeyti og sama sviði til að sækja næstu síðu. Bendillinn er ógegnsær
framhaldslykill; einstaka reitir hans eru innri staða leitarinnar.
Tímaflækja: O(l + n) fyrir hverja síðu, þar sem n er fjöldi strengja sem
þarf að heimsækja til að fylla síðuna.
Forskeytið sem á að leita að.
Valfrjálstvalkostir: LeitarvalkostirSvið, niðurstöðufjöldi og valfrjáls framhaldsbendill.
Síða með niðurstöðum, hugsanlegum bendli og lokið-stöðu.
Gengur yfir niðurstöðustrengi forskeytaleitar.
Þetta er einfölduð útgáfa af Beygir.leitarsíður; hún skilar aðeins strengjunum og felur síður og framhaldsstöðu.
Tímaflækja fyrstu innri síðu er O(l + n), þar sem n er fjöldi strengja
sem þarf að heimsækja til að fylla síðuna. Síðari síður sama ítrara eru
O(n).
Forskeytið sem á að leita að.
Valfrjálstvalkostir: LeitarsíðuvalkostirSvið og niðurstöðufjöldi á innri síðu.
Ítrari sem skilar niðurstöðustrengjum.
Gengur yfir síður forskeytaleitar.
Þetta einfaldar síðu-fyrir-síðu lestur þegar neytandi vill ekki geyma og
senda bendil handvirkt. Aðferðin tekur sömu valkosti og leita nema
bendill.
Tímaflækja fyrstu síðu er O(l + n), þar sem n er fjöldi strengja sem þarf
að heimsækja til að fylla síðuna. Síðari síður sama ítrara eru O(n).
Forskeytið sem á að leita að.
Valfrjálstvalkostir: LeitarsíðuvalkostirSvið og niðurstöðufjöldi á síðu.
Ítrari sem skilar Leitarsíða þar til lokið verður true.
Les allar beygingarfærslur gagnaskrárinnar í sniðröð.
Aðferðin skilar grunnsviðum hverrar formraðar sem stökum stefjugildum.
Þetta sleppir Færsla-hlutasmíði og afkóðar ekki uppflettiorð eða orðflokk
þegar aðeins þarf auðkenni, beygingarmynd og mark. Ef vinna skilar
false er lestri hætt strax. Hún hentar vel fyrir útflutning í afleidd
snið; ef útflutningurinn þarf stofnupplýsingar má nota auðkennið með
Beygir.sækja.
Tímaflækja: O(f), þar sem f er fjöldi heimsóttra formraða.
Fall sem keyrt er fyrir hverja formfærslu.
Les allar sérstakar beygingarmyndir gagnaskrárinnar í sniðröð.
Þetta er hraðasta heildarleiðin þegar aðeins er þörf á auðkenni og
beygingarmynd því hún smíðar hvorki Uppflettiorð, Færsla né fylki fyrir
hvert auðkenni. Ef vinna skilar false er lestri hætt strax.
Tímaflækja: O(f), þar sem f er fjöldi heimsóttra formraða. Stefjan er
aðeins kölluð fyrir sérstakar beygingarmyndir.
Fall sem keyrt er fyrir hverja sérstaka beygingarmynd.
Les öll uppflettiorð gagnaskrárinnar í sniðröð.
Hvert Uppflettiorð er smíðað þegar stefjan keyrir. Ef vinna skilar
false er lestri hætt strax. Þetta er hentug leið þegar á að búa til
afleidd gögn eða sérhæfð afbrigði, til dæmis safn með aðeins færslum þar
sem birting === "K". Sjá dæmi/bín-kjarni/smíða.ts fyrir dæmi um slíkt
afbrigði sem er skrifað aftur sem venjuleg gagnaskrá.
Tímaflækja: O(u), þar sem u er fjöldi heimsóttra uppflettiorða.
Fall sem keyrt er fyrir hvert uppflettiorð.
Losar afleidda vísa og vinnsluminni sem má endurreikna.
Grunngagnaskráin helst opin. Næsta aðgerð sem þarf afleidda vísa leiðir þá út aftur eftir þörfum. Aðferðin skilar þessum lesara þegar losun lýkur.
Þessi lesari.
Sækir eitt uppflettiorð eftir BÍN-auðkenni.
Þetta er eina uppflettiaðferðin sem notar null fyrir "fannst ekki".
Fylkjaaðferðir skila []. Uppflettiorðið sem skilað er má nota sem
viðfang í aðgerðir eins og Beygir.beygingar og
Beygir.beygingarmyndir.
Tímaflækja: O(m) þegar uppflettiorðið er smíðað í fyrsta sinn. Endurtekin
sókn sama stofns notar vistaðan grunn og er O(1).
BÍN-auðkennið sem á að sækja.
Uppflettiorð ef auðkennið er í gagnaskránni, annars null.
const hestur = beygir.sækja(6179);
if (hestur !== null) {
console.log(hestur.orð); // "hestur"
}
Reynir að þátta samsett orð utan safnsins.
Þáttunin byggir á brjóstvitsnálgun með þekktum orðmyndum og tengihljóðum. Hún er gagnleg til að sýna líklega liði, en er ekki málfræðileg staðfesting á því að orðið sé viðtekið eða skráð í BÍN.
Tímaflækja: O(l^2) í versta falli.
Orðið sem á að þátta.
Líklegir liðir orðsins, eða null ef þáttun fannst ekki.
Skiptir aðeins fallhluta einnar formfærslu og finnur samsvarandi geymd form.
Þetta varðveitir aðra þætti upprunalegu færslunnar, t.d. tölu og greini.
Ef markið hefur engan fallhluta, eða samsvarandi form er ekki geymt, fæst
[]. Færslan verður að vera gild fyrir þennan lesara.
Fallskiptin vinna á sundurliðuðum markamöskum og leita síðan að geymdum
formum sem hafa samsvarandi mark.
Þegar inntakið er strengur þarf fyrst að finna formfærslu með Beygir.finnaBeygingarfærslur og færa síðan einstaka niðurstöðu í nýtt fall.
Tímaflækja: O(f), þar sem f er fjöldi formraða fyrir sama auðkenni.
Samsvarandi geymd form, vörpuð gildi eða [].
Skilar stöðu lesarans, uppruna gagnaskrár og upplýsingum um afleiðsluham.
Staða opins lesara.
Leiðir út alla letivísa lesarans fyrirfram.
Þetta getur flýtt fyrstu uppflettingum í langlífu ferli og er einnig notað til að skrifa afleidda hliðarskrá þegar sá hamur er virkur. Aðferðin er samstillt og skilar þessum lesara þegar undirbúningi lýkur.
Þessi lesari.
Opinbert lestrarviðmót Beygis.
Aðgerðir sem geta skilað mörgum niðurstöðum skila fylki og nota
[]þegar ekkert finnst. Aðgerðir sem skila einu staki skilanullþegar ekkert finnst. Lestraraðgerðir geta tekið síu og/eðavelja-vörpunarfall til að velja hvaða gögnum eigi að skila og með hvaða sniði. Ógild mörk, föll eða önnur viðföng skila villu.Textalyklar eru þjappaðir í DAFSA-vísum og mörk eru síuð með bitmöskum þegar hægt er. Í tímaflækjulýsingum táknar
llengd inntaks eftir textakóðun,rfjölda geymdra raða sem þarf að heimsækja til að skila niðurstöðum,ffjölda formraða sem unnið er með,ufjölda uppflettiorða í heildarlestri ogmlengd staks texta sem þarf að smíða. Strengsmíði fyrir hverja heimsótta röð er innifalin íreðaf;mer aðeins sýnt þegar stök strengsmíði er aðalkostnaður. DAFSA-ganga eftir sjálfum lyklinum er línuleg íl; í venjulegri notkun ræður fjöldi heimsóttra niðurstöðuraða mestu um kostnaðinn.