Diskuse:Syntaktická analýza

Opravdu?

Hm, pokud vím, tak "parsing" se normálně překládá jako "syntaktická analýza", a je to pojem o dost širší, než je nastíněno v tomto článku (zde je jen jeden malý výsek). Pokud někdo nebude nic namítat, tak bych to příležitostně přesunul. --Mmh 21:28, 12. 7. 2007 (UTC)

Výborně, pokud se v dané oblasti lépe vyznáte, budeme jen rádi, když toto heslo patřičně upravíte. Hidalgo944 21:33, 12. 7. 2007 (UTC)

Tedy jsem to počátečně předělal, aby to z odborného hlediska byla pravda (článek pojednával jen o velmi omezeném významu "parsování", i v angličtině to znamená mnohem více). Z časových důvodů jsem zatím udělal jen úvodní definici podle anglické Wikipedie. Původní článek je ponechán v HTML komentářích, aby to nepřišlo vniveč. Navrhoval bych dopřeložit článek podle anglické Wikipedie a pak dozapracovat, co z původního článku by ještě nebylo pokryto. --Mmh 21:51, 12. 7. 2007 (UTC)

Osobně se domnívám, že na české wikipedii je mnoho horších nesmyslů. Čímž chci říct, že pokud na to nemáte čas, měl jste to nechat být. Samozřejmě pokud na to čas máte, a dokonce tolik času že přeložíte celý anglický článek (a to kvalitně a ne po slovech), budeme jen rádi ... -- Hkmaly 21:22, 24. 7. 2007 (UTC)

Když narazím na nesmysl, k němuž mám co říci (o syntaktické analýze jsem svého času napsal diplomku), tak nehledám po Wikipedii, zda není nějaký nesmysl horší, ale snažím se napravit tento nalezený (pokud na to mám čas a sílu). Rád bych časem celý anglický článek přeložil.

Ovšem, když už jsme u toho, máte nějaký doklad pro své tvrzení o tom, že slangového výrazu se užívá zejména u neformálně zadaných gramatik? Tím míníte co? --Mmh 22:31, 24. 7. 2007 (UTC)

Samozřejmě, ale napravit, ne nahradit subpahýlem. Podle mých zkušeností je lepší opravovat po kouskách než si hned od začátku dát vysoké cíle a pak litovat jak to nestíhám.

Doklad nemám, tvrzení je podepřeno logickou úvahou. Pokud si někdo dá tu práci s formálním zadáním gramatiky, tak už obvykle ví že se tomu říká syntaktická analýza. Nicméně, důvod proč jsem to tam dal je právě ta zmínka o tom, že můžeš psát parser aniž bys věděl co je to formální gramatika - přestože když se na tvojí práci podívá "odborník", tak z tvého zadání tu gramatiku dokáže formalizovat. Fakt, že můžeš psát parser aniž bys věděl co je to formální gramatika je zřejmý a navíc ho lze doložit předchozím stavem článku. -- Hkmaly 06:06, 25. 7. 2007 (UTC)

Aha, takhle je to míněno. Je ovšem potom vůbec taková věta nutná? Spíš by to pak chtělo trochu zjemnit tu úvodní větu o formální gramatice.

Proti označení "subpahýl" se ovšem ohrazuji. To, co jsem vyrobil, byl regulérní pahýl, s interwiki a dokonce s obrázkem. A článek postupně přepracovávám(e), kousek po kousku. --Mmh 07:43, 25. 7. 2007 (UTC)

Neřekl jsem, že je moje formulace ideální.

Pravda, tento článek tímto extrémním způsobem nedopadl. A jak jsem už řekl, pokud to opravdu přeložíte, budeme jen rádi ... -- Hkmaly 19:47, 25. 7. 2007 (UTC)

Faktem ale je, že články překládané po odstavcích působí v době překladu divně, často i velmi divně. Proto je lepší překládat buď rychle, nebo od důležitého k méně důležitému. -- Hkmaly 21:10, 25. 7. 2007 (UTC)

Proto je tam ta šablona {pracuje se}. --Mmh 22:35, 25. 7. 2007 (UTC)

Parser

Nebyl bych si jistý jestli do parseru (narozdíl od syntaktické analýzy) nepatří i lexikální analýza. Je to prostě nepřesný termín ... -- Hkmaly 21:10, 25. 7. 2007 (UTC)

Lexikální analýza není ve srovnání se syntaktickou analýzou žádná velká věda, a vždycky se tak nějak přiřazovala k tomu; navíc se lexikální analýza dá převést na jednoduchý případ analýzy syntaktické. "Parsing" je anglický termín původně pro větný rozbor a podobné srandičky (což je ruční syntaktická analýza), dnes obecně pro to, co se česky zove "syntaktická analýza". Tak to reflektuje i anglická Wikipedie, i další jazykové verze. --Mmh 22:39, 25. 7. 2007 (UTC)

A aby to nebylo tak bezproblémové

Objevil jsem, že tu už máme (rovněž rudimentární a jednostranný) článek Parser. Takže i ten bychom měli nějak zabudovat do tohoto článku. A já to nyní nestíhám, takže bych nejprve prosil všechny další, kdo toto čtou, aby pomohli s překladem podle (na první pohled velmi dobrého) anglického článku, a pak do toho včleníme ty dosavadní pahýlotiny. --Mmh 21:59, 12. 7. 2007 (UTC)

Pracuje se

Vložil jsem šablonu "pracuje se", protože kdyby v tomto stavu začal článek předělávat nějaký editor, který si nepřečetl diskusní stránku, mohl by to pomrvit (např. tím, že by nepochopil, co to tam máme v těch HTML komentářích). Pokud někdo z vás zasvěcených (Hidalgo, Hkmaly) chce přeložit nebo upravit další kousek, klidně tak i přes šablonu učiňte, editační konflikt kdyžtak přežijeme. --Mmh 22:45, 24. 7. 2007 (UTC)

Odstranil jsem šablonu "pracuje se", protože článek má teď víceméně ucelenou podobu. Vůči anglickému článku chybí kapitola s popisem konkrétního průběhu analýzy s příklady, příklady různých konkrétních syntaktických analyzátorů či parser generátorů, a další odkazy vnitřní i vnější. Rovněž není zapracován původní český článek (který by ale spíš mohl být použit pro příklady). Všechno toto jsem ponechal v HTML komentářích. Pokud budete někdo chtít něco z toho zapracovat, dohledejte si prosím, jak se tomu česky povětšinou říká. (A něco snad časem udělám i já, akorát asi ne v nejbližších dnech a týdnech.) --Mmh 21:36, 3. 8. 2007 (UTC)

Kategorie

Mimochodem, do jaké kategorie by měl být tento článek zařazen? Strom kategorií matematiky i informatiky je pro mne zatím dost nepřehledný, vyznáte se v tom někdo? --Mmh 12:12, 1. 8. 2007 (UTC)

Zakomentovaná část

Co s tou zakomentovanou částí? Bude to ještě někdo překládat? Zagothal 7. 6. 2011, 09:32 (UTC)

ad Typy syntaktické analýzy

Chybí tam, o deterministické a nedeterministické. Uvedené shora a zdola se týká převážně deterministické.

Promáznuto:

Prakticky rozlišujeme syntaktickou analýzu přirozeného jazyka a počítačových jazyků. Dost podstatné rozlišení je, že přirozené jazyky jsou popsány obecnými, tj. nedeterministickými bezkontextovými gramatikami, kdežto počítačové jazyky jsou úmyslně navrženy a popsány jednoduššími deterministickými bezkontextovými gramatikami. Z toho plyne, že pro přirozené jazyky se používají nedeterministické analyzátory, které můžou vydat víc různých analýz jednoho slova/věty/vstupu. Samozřejmě jsou implementovány deterministicky, příklad je výše zmíněný CKY. Další část popisuje přístupy používané pro analýzu deterministických bezkontextových jazyků. Jj14 (diskuse) 19. 7. 2014, 00:36 (UTC)