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

Analýza rekurzivním sestupem

Index Analýza rekurzivním sestupem

Analýza rekurzivním sestupem je metoda syntaktické analýzy shora dolů, implementovaná sadou vzájemně rekurzivních procedur (nebo jejich nerekurzivních ekvivalentů), kde každá taková procedura obvykle implementuje jedno z pravidel gramatiky.

25 vztahy: Algoritmy + datové struktury = programy, ANTLR, Backtracking, Backusova–Naurova forma, Bezkontextová gramatika, C (programovací jazyk), Formální gramatika, GNU Free Documentation License, Hilbertovský kalkulus, Java (programovací jazyk), Jazyk symbolických adres, Levá rekurze, LL syntaktický analyzátor, LR syntaktický analyzátor, Niklaus Wirth, Pascal (programovací jazyk), Perl, PL/0, Podprogram, Python, Rozvinutá Backusova–Naurova forma, Ruby, Syntaktická analýza, Syntaktická analýza shora dolů, Terminální a neterminální symbol.

Algoritmy + datové struktury = programy

Algoritmy + datové struktury.

Nový!!: Analýza rekurzivním sestupem a Algoritmy + datové struktury = programy · 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ý!!: Analýza rekurzivním sestupem a ANTLR · Vidět víc »

Backtracking

problému osmi dam Backtracking (česky zpětné vyhledávání, metoda pokusů a oprav, metoda zpětného sledování, metoda prohledávání do hloubky) je způsob řešení algoritmických problémů založený na prohledávání stavového prostoru problému.

Nový!!: Analýza rekurzivním sestupem a Backtracking · 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ý!!: Analýza rekurzivním sestupem 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ý!!: Analýza rekurzivním sestupem a Bezkontextová gramatika · Vidět víc »

C (programovací jazyk)

Ken Thompson a Dennis Ritchie C je programovací jazyk, který počátkem 70. let 20. století vyvinuli Ken Thompson a Dennis Ritchie pro potřeby operačního systému Unix.

Nový!!: Analýza rekurzivním sestupem a C (programovací jazyk) · Vidět víc »

Formální gramatika

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

Nový!!: Analýza rekurzivním sestupem a Formální gramatika · Vidět víc »

GNU Free Documentation License

Logo GNU GNU Free Documentation License (GNU FDL nebo jednoduše GFDL či FDL) je copyleftová licence pro svobodnou dokumentaci, vytvořená Free Software Foundation (FSF) pro projekt GNU.

Nový!!: Analýza rekurzivním sestupem a GNU Free Documentation License · Vidět víc »

Hilbertovský kalkulus

Hilbertovský kalkulus (také hilbertovský klasický kalkulus) je jeden z logických kalkulů, kterými se zabývá logika.

Nový!!: Analýza rekurzivním sestupem a Hilbertovský kalkulus · Vidět víc »

Java (programovací jazyk)

Java (výslovnost) je objektově orientovaný programovací jazyk, který vyvinula firma Sun Microsystems a představila 23. května 1995.

Nový!!: Analýza rekurzivním sestupem a Java (programovací jazyk) · Vidět víc »

Jazyk symbolických adres

Jazyk symbolických adres (zkratka JSA), jazyk symbolických instrukcí nebo slangově assembler je v informatice nízkoúrovňový programovací jazyk, jehož základem jsou symbolické reprezentace jednotlivých strojových instrukcí a konstant potřebných pro vytvoření strojového kódu pro určitý procesor.

Nový!!: Analýza rekurzivním sestupem a Jazyk symbolických adres · Vidět víc »

Levá rekurze

Levá rekurze v teorii formálních jazyků v matematické informatice je speciální případ rekurze, kdy lze určitý neterminální symbol přepsat v jednom nebo více krocích na řetězec, který obsahuje stejný neterminální symbol.

Nový!!: Analýza rekurzivním sestupem a Levá rekurze · 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ý!!: Analýza rekurzivním sestupem 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ý!!: Analýza rekurzivním sestupem a LR syntaktický analyzátor · Vidět víc »

Niklaus Wirth

Niklaus Wirth v roce 1969 Niklaus E. Wirth (* 15. února 1934 Winterthur, Švýcarsko) je švýcarský informatik.

Nový!!: Analýza rekurzivním sestupem a Niklaus Wirth · Vidět víc »

Pascal (programovací jazyk)

Pascal je programovací jazyk, původně určený hlavně k výuce programování.

Nový!!: Analýza rekurzivním sestupem a Pascal (programovací jazyk) · Vidět víc »

Perl

Perl (výslovnost či) je interpretovaný programovací jazyk vytvořený Larry Wallem v roce 1987.

Nový!!: Analýza rekurzivním sestupem a Perl · Vidět víc »

PL/0

PL/0 je programovací jazyk podobný jazyku Pascal, navržený pro výuku konstrukce překladačů.

Nový!!: Analýza rekurzivním sestupem a PL/0 · Vidět víc »

Podprogram

Podprogram je v informatice označení části počítačového programu, kterou je možné opakovaně použít („vyvolat“) v různých místech programu, i z podprogramů.

Nový!!: Analýza rekurzivním sestupem a Podprogram · Vidět víc »

Python

Python (anglická výslovnost) je vysokoúrovňový programovací jazyk, který v roce 1991 navrhl Guido van Rossum.

Nový!!: Analýza rekurzivním sestupem a Python · Vidět víc »

Rozvinutá Backusova–Naurova forma

Rozvinutá Backusova–Naurova forma, EBNF je v informatice rodina metasyntaktických notací využívaných pro zápis bezkontextových gramatik.

Nový!!: Analýza rekurzivním sestupem a Rozvinutá Backusova–Naurova forma · Vidět víc »

Ruby

Ruby je interpretovaný skriptovací programovací jazyk.

Nový!!: Analýza rekurzivním sestupem a Ruby · Vidět víc »

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.

Nový!!: Analýza rekurzivním sestupem a Syntaktická analýza · Vidět víc »

Syntaktická analýza shora dolů

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

Nový!!: Analýza rekurzivním sestupem a Syntaktická analýza shora dolů · 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ý!!: Analýza rekurzivním sestupem a Terminální a neterminální symbol · Vidět víc »

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