Yacc: Porovnání verzí

Smazaný obsah Přidaný obsah
m typografie za použití AWB
Řádek 1:
{{DISPLAYTITLE:yacc}}
{{Infobox - software}}
'''yacc''' je v [[Informatika|informatice]] generátor [[parser|syntaktických analyzátorů]] vyvinutý Stephenem C. Johnsonem z [[AT&T]] pro [[UN*X|unixové]] [[operační systém]]y. Zkratka znamená {{Cizojazyčně|en|''Yet Another Compiler Compiler''}} v překladu „Ještě další generátor parserů“. Yacc generuje parser (část [[překladač]]e, která má za úkol vygenerovat [[Lexikální analýza|lexikální]] a [[Syntaktická analýza|syntaktický analyzátor]] jazyka) z gramatiky, která obsahuje popis lexikálních symbolů pomocí regulárních výrazů (podobně jako [[Backus-NaurovaBackusova–Naurova forma|BNF]]). Yacc generuje [[zdrojový kód]] pro parser v [[C (programovací jazyk)|programovacím jazyce C]].
 
== Charakteristika ==
Řádek 14:
* [[Syntaktická analýza]] – proces analýzy posloupnosti formálních prvků s cílem určit jejich gramatickou strukturu vůči předem dané formální gramatice
* [[Flex lexical analyser|Flex]] – programovací nástroj k řešení úlohy lexikální analýzy, který generuje text v jazyce C.
* [[Backus-NaurovaBackusova–Naurova forma|BNF]] – metasyntaxe používaná k vyjádření bezkontextové gramatiky, která se používá pro popis formálních jazyků
* [[GCC]] – sada kompilátorů vytvořených v rámci projektu GNU