Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Syntaktická analýza

Index Syntaktická analýza

Syntaktická analýza použitá pro převod zápisu matematického výrazu na syntaktický strom. Syntaktická analýza (slangově podle angličtiny též parsování nebo parsing) se v informatice a v lingvistice nazývá proces analýzy posloupnosti formálních prvků s cílem určit jejich gramatickou strukturu vůči předem dané (byť ne nutně explicitně vyjádřené) formální gramatice.

55 vztahy: Algoritmus Cocke-Younger-Kasami, Angličtina, ANTLR, Atributová gramatika, Česká Wikipedie, Backusova–Naurova forma, Bezkontextová gramatika, CSV, Datová struktura, Derivační strom, Extensible Markup Language, Formální gramatika, Formální jazyk, Generátor překladačů, GNU bison, Heuristika, HTML, Identifikátor, Informatika, Interpret (software), Interpunkční znaménko, Jazyk (lingvistika), Kalkulačka, Klíčové slovo, Lexikální analýza, Lingvistika, Literál, LL syntaktický analyzátor, LR syntaktický analyzátor, Mikroprocesor, Neuronové sítě, NP-úplnost, Oddělovač, Operátor, Parser (programovací jazyk), Překladač, Přeučení, Programovací jazyk, Rebol, Regulární výraz, Sémantická analýza, Statistika, Strojové učení, Strojový kód, Syntaktická analýza shora dolů, Syntaktická analýza zdola nahoru, Syntaktický strom, Tabulka symbolů, Tabulkový analyzátor, Terminální a neterminální symbol, ..., Textový řetězec, Token, Yacc, Zásobníkový počítač, Závislostní syntax. Rozbalte index (5 více) »

Algoritmus Cocke-Younger-Kasami

Algoritmus CYK (Cocke-Younger-Kasami) je algoritmus, který určuje, zda slovo náleží do bezkontextového jazyka, a to v časové složitosti O(n^3) vzhledem k délce slova.

Nový!!: Syntaktická analýza a Algoritmus Cocke-Younger-Kasami · Vidět víc »

Angličtina

Angličtina je západogermánský jazyk, který se vyvinul od pátého století n. l. na území Anglie.

Nový!!: Syntaktická analýza a Angličtina · Vidět víc »

ANTLR

ANTLR (v angličtině se vyslovuje jako antler, toto slovo v českém jazyce znamená paroží) nebo také ANother Tool for Language Recognition (jiný nástroj pro rozpoznávání jazyka) je v oboru počítačového rozpoznávání jazyka nástroj, který umožňuje generovat vlastní překladač.

Nový!!: Syntaktická analýza a ANTLR · Vidět víc »

Atributová gramatika

Atributové gramatiky je formalismus v matematické informatice poskytující rozšíření formálních gramatik o přenos informací v rámci přepisovacího pravidla, což umožňuje přenos (např. sémantických) informací z libovolného místa v abstraktním syntaktickém stromě kamkoli jinam, řízeným a formálním způsobem.

Nový!!: Syntaktická analýza a Atributová gramatika · Vidět víc »

Česká Wikipedie

Česká Wikipedie je českojazyčná verze Wikipedie, mezinárodní internetové encyklopedie s otevřeným obsahem, na jejíž tvorbě spolupracují dobrovolní přispěvatelé z celého světa.

Nový!!: Syntaktická analýza a Česká Wikipedie · Vidět víc »

Backusova–Naurova forma

Backusova–Naurova forma (BNF) je způsob zápisu bezkontextových gramatik používaných pro popis formálních jazyků.

Nový!!: Syntaktická analýza a Backusova–Naurova forma · Vidět víc »

Bezkontextová gramatika

V lingvistice a informatice označuje pojem bezkontextová gramatika formální gramatiku, ve které mají všechna přepisovací pravidla tvar kde A je neterminál a β je řetězec složený z terminálů a/nebo neterminálů.

Nový!!: Syntaktická analýza a Bezkontextová gramatika · Vidět víc »

CSV

CSV (Comma-separated values, hodnoty oddělené čárkami) je jednoduchý souborový formát určený pro výměnu tabulkových dat.

Nový!!: Syntaktická analýza a CSV · Vidět víc »

Datová struktura

hašovací tabulky V matematické informatice a programování představuje datová struktura konkrétní způsob organizace dat v paměti počítače, který zajišťuje, aby mohla data být používána efektivně.

Nový!!: Syntaktická analýza a Datová struktura · Vidět víc »

Derivační strom

Derivační strom je v informatice (orientovaný, kořenový) strom, který reprezentuje syntaktickou strukturu slovního řetězce podle formální gramatiky.

Nový!!: Syntaktická analýza a Derivační strom · Vidět víc »

Extensible Markup Language

Extensible Markup Language (výslovnost, zkráceně XML, česky rozšiřitelný značkovací jazyk) je obecný značkovací jazyk, který byl vyvinut a standardizován konsorciem W3C.

Nový!!: Syntaktická analýza a Extensible Markup Language · Vidět víc »

Formální gramatika

Formální gramatika v informatice označuje strukturu, která popisuje formální jazyk.

Nový!!: Syntaktická analýza a Formální gramatika · Vidět víc »

Formální jazyk

Formální jazyk je v matematice, logice a informatice libovolná množina konečných řetězců (tj. řetězců konečné délky) nad určitou abecedou.

Nový!!: Syntaktická analýza a Formální jazyk · Vidět víc »

Generátor překladačů

Generátor překladačů (nebo) je v matematické informatice nástroj pro programování, který vytváří syntaktický analyzátor, interpret nebo překladač z formálního popisu jazyka a cílového stroje.

Nový!!: Syntaktická analýza a Generátor překladačů · Vidět víc »

GNU bison

GNU bison je generátor syntaktického analyzátoru a je součástí projektu GNU.

Nový!!: Syntaktická analýza a GNU bison · Vidět víc »

Heuristika

Heuristika (z řečtiny heuriskó, εύρίσκω – nalézt, objevit) znamená zkusmé řešení problémů, pro něž neznáme algoritmus nebo přesnější metodu.

Nový!!: Syntaktická analýza a Heuristika · Vidět víc »

HTML

#PŘESMĚRUJ Hypertext Markup Language Kategorie:Zkratky iniciálové - 4 znaky Kategorie:Přesměrování ze zkratky Kategorie:Přesměrování k automatické náhradě.

Nový!!: Syntaktická analýza a HTML · Vidět víc »

Identifikátor

Identifikátor je stručná informace, nezřídka vyjádřená v člověku těžko zapamatovatelném formátu, jejímž účelem je poskytnout přirozené nebo umělé inteligenci (lidské bytosti nebo počítačovému programu) prostředek ke vzájemnému odlišení jednotlivých entit stejné třídy objektů.

Nový!!: Syntaktická analýza a Identifikátor · Vidět víc »

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Nový!!: Syntaktická analýza a Informatika · Vidět víc »

Interpret (software)

Interpret je v informatice speciální počítačový program, který umožňuje přímo vykonávat (interpretovat) zápis jiného programu v jeho zdrojovém kódu ve zvoleném programovacím jazyce.

Nový!!: Syntaktická analýza a Interpret (software) · Vidět víc »

Interpunkční znaménko

Interpunkční znaménka (též členicí znaménka) jsou pomocné grafické znaky, které v písemném projevu vyjadřují strukturu a organizaci textu; při čtení a v mluvě se projevují intonací a přestávkami v řeči a při běžném čtení textu se nevyslovují, nejsou náhradou slov, jako je tomu např.

Nový!!: Syntaktická analýza a Interpunkční znaménko · Vidět víc »

Jazyk (lingvistika)

Jazyk a písmo pojí velmi těsný vztah Jazyk je abstraktní struktura (řád mezi vhodnými primitivy) schopná nést informaci, a tak ji uchovávat a přenášet – sdělovat.

Nový!!: Syntaktická analýza a Jazyk (lingvistika) · Vidět víc »

Kalkulačka

procenta, paměť). Kalkulačka (dříve též počítačka) je typicky přenosné elektronické zařízení pro provádění výpočtů od jednoduchých aritmetických až po velmi složité matematické operace.

Nový!!: Syntaktická analýza a Kalkulačka · Vidět víc »

Klíčové slovo

Klíčové slovo je pojem s více významy.

Nový!!: Syntaktická analýza a Klíčové slovo · Vidět víc »

Lexikální analýza

Lexikální analýza je činnost, kterou provádí tzv.

Nový!!: Syntaktická analýza a Lexikální analýza · Vidět víc »

Lingvistika

Lingvistika (dříve psáno linguistika) neboli jazykověda je věda zkoumající přirozený jazyk.

Nový!!: Syntaktická analýza a Lingvistika · Vidět víc »

Literál

Literál (z anglického slova „doslovný“) je přímý zápis určité hodnoty v programovacím jazyce.

Nový!!: Syntaktická analýza a Literál · Vidět víc »

LL syntaktický analyzátor

LL syntaktický analyzátor (parser, překladový automat) je syntaktický analyzátor shora-dolů pro bezkontextové gramatiky.

Nový!!: Syntaktická analýza a LL syntaktický analyzátor · Vidět víc »

LR syntaktický analyzátor

LR syntaktický analyzátor je v matematické informatice typ syntaktického analyzátoru zdola nahoru, který efektivně zpracovává deterministické bezkontextové jazyky v zaručeném lineárním čase.

Nový!!: Syntaktická analýza a LR syntaktický analyzátor · Vidět víc »

Mikroprocesor

Mikroprocesor Mikroprocesor (zkráceně µP či uP) je v informatice označení pro centrální procesorovou jednotku (zkratka CPU, anglicky central processing unit), která je jako celek uložena do pouzdra integrovaného obvodu nebo do několika integrovaných obvodů.

Nový!!: Syntaktická analýza a Mikroprocesor · Vidět víc »

Neuronové sítě

#PŘESMĚRUJ Umělá neuronová síť.

Nový!!: Syntaktická analýza a Neuronové sítě · Vidět víc »

NP-úplnost

NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.

Nový!!: Syntaktická analýza a NP-úplnost · Vidět víc »

Oddělovač

Výřez ze souboru ve formátu CSV. Čárky (vyznačené červeně) se používají jako oddělovače polí. Oddělovač nebo separátor je znak nebo posloupnost znaků sloužící pro zadání hranice mezi zvláštními, nezávislými oblastmi v prostém textu nebo v jiných datových proudech.

Nový!!: Syntaktická analýza a Oddělovač · Vidět víc »

Operátor

Operátor \hat A je v matematice takové zobrazení, které prvku nějakého prostoru (například funkci) f přiřazuje prvek jiného prostoru g, tedy kde f \in \mathbf, g \in \mathbf.

Nový!!: Syntaktická analýza a Operátor · Vidět víc »

Parser (programovací jazyk)

Parser je programovací jazyk.

Nový!!: Syntaktická analýza a Parser (programovací jazyk) · Vidět víc »

Překladač

Příklad struktury překladače podporujícího dva vstupní jazyky i dvě cílové architektury Překladač (též kompilátor, nebo také z – sestavit, zpracovat) je v nejčastějším smyslu slova softwarový nástroj používaný programátory pro vývoj softwaru.

Nový!!: Syntaktická analýza a Překladač · Vidět víc »

Přeučení

#PŘESMĚRUJ Overfitting Kategorie:Přesměrování po sloučení Kategorie:Přesměrování z českého názvu.

Nový!!: Syntaktická analýza a Přeučení · Vidět víc »

Programovací jazyk

Programovací jazyk je prostředek pro zápis algoritmů, jež mohou být provedeny na počítači.

Nový!!: Syntaktická analýza a Programovací jazyk · Vidět víc »

Rebol

REBOL (Relative Expression Based Object Language) je multiplatformní jazyk výměny dat a multiparadigmatický programovací jazyk navržený Carlem Sassenrathem pro síťovou komunikaci a distribuované výpočty.

Nový!!: Syntaktická analýza a Rebol · Vidět víc »

Regulární výraz

Regulární výraz (zkratky regexp, regex či RE z anglického) je textový řetězec, který slouží jako vzor pro vyhledávání textu.

Nový!!: Syntaktická analýza a Regulární výraz · Vidět víc »

Sémantická analýza

Sémantická analýza je výraz z oblasti informatiky.

Nový!!: Syntaktická analýza a Sémantická analýza · Vidět víc »

Statistika

Statistika je vědní obor, který se zabývá sběrem, organizací, analýzou, interpretací a prezentací empirických dat za účelem prohloubení znalostí určité oblasti, obvykle hromadného jevu.

Nový!!: Syntaktická analýza a Statistika · Vidět víc »

Strojové učení

Strojové učení je podoblastí umělé inteligence, zabývající se algoritmy a technikami, které umožňují počítačovému systému 'učit se'.

Nový!!: Syntaktická analýza a Strojové učení · Vidět víc »

Strojový kód

Strojový kód je v informatice posloupnost strojových instrukcí prováděných procesorem počítače, která je zapsána pomocí posloupnosti číselných kódů těchto strojových instrukcí.

Nový!!: Syntaktická analýza a Strojový kód · Vidět víc »

Syntaktická analýza shora dolů

Syntaktická analýza shora dolů je jednou z metod syntaktické analýzy.

Nový!!: Syntaktická analýza a Syntaktická analýza shora dolů · Vidět víc »

Syntaktická analýza zdola nahoru

Syntaktická analýza zdola nahoru je v informatice postup syntaktické analýzy, při kterém se derivační strom sestavuje odspodu – tj.

Nový!!: Syntaktická analýza a Syntaktická analýza zdola nahoru · Vidět víc »

Syntaktický strom

Abstraktní syntaktický strom (také syntaktický strom nebo syntaktický graf) je v informatice stromovou reprezentací abstraktní syntaktické struktury zdrojového kódu napsaného v programovacím jazyce.

Nový!!: Syntaktická analýza a Syntaktický strom · Vidět víc »

Tabulka symbolů

Tabulka symbolů je v informatice označení pro datovou strukturu, kterou používá překladač nebo interpret pro uložení všech identifikátorů nalezených ve zdrojovém kódu programu, které jsou doplněny o další informace.

Nový!!: Syntaktická analýza a Tabulka symbolů · Vidět víc »

Tabulkový analyzátor

Tabulkový analyzátor je v matematické informatice druh syntaktických analyzátorů vhodných pro analýzu nejednoznačných bezkontextových jazyků (včetně gramatik přirozených jazyků).

Nový!!: Syntaktická analýza a Tabulkový analyzátor · Vidět víc »

Terminální a neterminální symbol

Terminální a neterminální symboly jsou prvky používané v teorii formální jazyků pro popis jazyka pomocí formální gramatiky.

Nový!!: Syntaktická analýza a Terminální a neterminální symbol · Vidět víc »

Textový řetězec

Textový řetězec je v programování název datového typu sloužícího k uložení konečné posloupnosti znaků.

Nový!!: Syntaktická analýza a Textový řetězec · Vidět víc »

Token

Pojem token má v různých oblastech různé významy.

Nový!!: Syntaktická analýza a Token · Vidět víc »

Yacc

yacc je v informatice generátor syntaktických analyzátorů vyvinutý Stephenem C. Johnsonem z AT&T pro unixové operační systémy.

Nový!!: Syntaktická analýza a Yacc · Vidět víc »

Zásobníkový počítač

Zásobníkový počítač je výpočetní stroj pracující pouze s celými čísly a oproti běžným počítačům má velká omezení v práci s paměťovými buňkami.

Nový!!: Syntaktická analýza a Zásobníkový počítač · Vidět víc »

Závislostní syntax

Závislostní neboli dependenční syntax je druh syntaxe (neboli větné stavby), která se zabývá závislostními vztahy mezi výrazy ve větě, resp.

Nový!!: Syntaktická analýza a Závislostní syntax · Vidět víc »

Přesměrování zde:

Parser, Parsing, Parsování, Syntaktický analyzátor.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »