Yacc

yacc
VývojářStephen C. Johnson
Vyvíjeno vC
Typ softwaruLALR parser generator
Některá data mohou pocházet z datové položky.

yacc je v informatice generátor syntaktických analyzátorů vyvinutý Stephenem C. Johnsonem z AT&T pro unixové operační systémy. Zkratka znamená 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í a syntaktický analyzátor jazyka) z gramatiky, která obsahuje popis lexikálních symbolů pomocí regulárních výrazů (podobně jako BNF). Yacc generuje zdrojový kód pro parser v programovacím jazyce C.

Charakteristika

Yacc byl dostupný jako implicitní parser generátor na většině unixových systémů. Později však byl nahrazen novějšími a kompatibilnějšími programy jako je Berkeley Yacc, GNU bison, MKS yacc a Abraxas pcyacc. Aktualizovaná verze původní verze od AT&T je nyní obsažena v projektu OpenSolaris společnosti Sun Microsystems. Každá verze nabízí oproti původnímu yacc drobná vylepšení a doplňkové vlastnosti, ale základní koncept zůstal stejný. Yacc bylo také přepsán pro další programovací jazyky jako je PHP, Ratfor, EFL, ML, Ada, Java a Limbo.

Parser vygenerovaný yacc vyžaduje ještě lexikální analyzátor, jehož generátory jsou například Lex nebo Flex. Standard IEEE POSIX P1003.2 definuje funkci a požadavky jak na Lex tak i na Yacc.

Některé verze AT&T yacc se postupem času staly open source aplikacemi, jejichž zdrojový kód je dostupný například k různým implementacím distribucí Plan 9 a OpenSolaris.

Související články

  • Lexikální analýza – lexikální analyzátor rozdělí vstupní posloupnost znaků na lexémy, ty jsou poskytnuty ke zpracování syntaktickému analyzátoru
  • 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 – programovací nástroj k řešení úlohy lexikální analýzy, který generuje text v jazyce C.
  • 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
  • PACC (PHP YACC) – je alternativní implementace Lex a Yacc v jazyce PHP

Reference

V tomto článku byl použit překlad textu z článku yacc na anglické Wikipedii.

Externí odkazy

  • Tutorial pro lex/yacc/compiler napsaný Arnabem Chakrobarty (anglicky)
  • Playground prostředí pro učení se a testování syntaxe

Read other articles:

Leine (Eine)

River in Germany This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Leine Eine – news · newspapers · books · scholar · JSTOR (September 2020) (Learn how and when to remove this template message) You can help expand this article with text translated from the corresponding article in German. (October 2011) Click [show] f...

 

Love is True

Love is True adalah sebuah seri drama televisi Tiongkok tahun 2021 yang disutradarai oleh Lu Xing dan ditulis oleh Wang Wanping. Seri tersebut menampilkan Liu Tao, Du Chun, Li Nian, Wang Yuanke, Yuan Wenkang, dan Dai Xu.[1] Sinopsis Seorang wanita karir hebat bernama Xiao Yan menjadi eksekutif senior di perusahaan kosmetik ternama dan mendapatkan tugas berat. Kali ini Xiao Yan ditugaskan di sektor ibu dan anak, padahal dia sendiri memutuskan tidak memiliki anak karena fokus pada karir...

 

عدم الحساسية الخلقية للألم مع عدم التعرق

عدم الحساسية الخلقية للألم مع عدم التعرق Congenital insensitivity to pain with anhidrosis تسميات أخرى الحسي الوراثي والاعتلال العصبي من النوع الرابع معلومات عامة الاختصاص علم الأعصاب من أنواع اعتلال الأعصاب الحسي الذاتي الوراثي،  وغياب الإحساس بالألم  [لغات أخرى]‏،  ونقص التعرق، ...

Tripadvisor

Tripadvisor Inc.URLhttps://www.tripadvisor.com/ Tipeperusahaan bisnis, badan usaha, situs web, Perusahaan publik dan Situs web perjalanan wisata Bagian dariS&P 500 PemilikLiberty Tripadvisor Holdings (Liberty Media)Service entry (en)14 Februari 2000 Lokasi kantor pusatNeedham, Massachusetts NegaraAmerika Serikat Total omset US$604 juta (2020) (−61%)[1]Peringkat Alexa303 (1r Desember 2017) [2]Tripadvisor, Inc. adalah perusahaan biro perjalanan daring asal Amerika Serikat ...

 

South Korea at the 2016 Summer Olympics

Sporting event delegationSouth Korea at the2016 Summer OlympicsIOC codeKORNOCKorean Olympic CommitteeWebsitewww.sports.or.kr (in Korean and English)in Rio de JaneiroCompetitors205 in 24 sportsFlag bearers Gu Bon-gil (opening)[1] Kim Hyeon-woo (closing)[2]MedalsRanked 8th Gold 9 Silver 3 Bronze 9 Total 21 Summer Olympics appearances (overview)19481952195619601964196819721976198019841988199219962000200420082012201620202024 South Korea, officially the Republic of Korea...

 

James II dari Skotlandia

James IIRaja SkotlandiaBerkuasa21 Februari 1437 – 3 Agustus 1460Penobatan25 Maret 1437PendahuluJames IPenerusJames IIIInformasi pribadiKelahiran(1430-10-16)16 Oktober 1430Holyrood AbbeyKematian3 Agustus 1460(1460-08-03) (umur 29)Istana RoxburghPemakamanHolyrood AbbeyWangsaStewartAyahJames IIbuJoan BeaufortPasanganMary dari GueldersAnakselengkapnya...James IIIAlexander, Adipati Albany ke-1AgamaKatolik Roma James II (Bahasa Skotlandia Abad Pertengahan: Iames Stewart; 16 Oktober 1430 ...

Orang Jepang

Artikel ini bukan mengenai Warga negara Jepang. Orang Jepang日本人Jumlah populasic. 126 juta Daerah dengan populasi signifikanJepang 122,0 juta[1]Diaspora Jepang signifikan di:Brasil2.000.000[2] (2022)Amerika Serikat1.550.875[3] (2020)Kanada129.425[4] (2021)Filipina120.000[5][6][butuh sumber yang lebih baik]Peru103.182[7] (2021)China102.066[8] (2022)noteAustralia94.942[8] (2022)noteMexico86.143[9] (2022...

 

Fußballclub Hansa Rostock 2019-2020

Voce principale: Fußballclub Hansa Rostock. Fußballclub Hansa RostockStagione 2019-2020Sport calcio Squadra Hansa Rostock Allenatore Jens Härtel All. in seconda Uwe Ehlers Ronny Thielemann 3. Liga6º posto Coppa di GermaniaPrimo turno Coppa Meclemburgo-Pomerania AnterioreVincitore Maggiori presenzeCampionato: Kolke (38)Totale: Kolke (39) Miglior marcatoreCampionato: Breier (15)Totale: Breier (15) StadioOstseestadion Maggior numero di spettatori17 727 vs. Monaco 1860 Minor numero...

 

Film misteri

Nick Carter, dari Prancis, adalah salah satu seri film detektif-misteri pertama (1908–1909). Suatu film misteri adalah sebuah genre film yang berkisah tentang solusi dari suatu masalah atau kejahatan. Genre tersebut berfokus pada usaha seorang detektif, investigator pribadi atau detektif amatir untuk memecahkan suatu keadaan misterius dari sebuah masalah melalui petunjuk, investigasi, dan deduksi yang cerdas. Referensi Kutipan Sumber Buku Michael R. Pitts, Famous Movie Detectives, 1979, Sca...

Laurent Roux

Laurent Roux Datos personalesNacimiento Cahors (Francia)3 de diciembre de 1972País  FranciaNacionalidad(es) FrancesaCarrera deportivaDeporte CiclismoDisciplina CarreteraEquipo retiradoTrayectoria Equipos profesionales 1993-19951996-1998199920002001-20022003 CastoramaTVMCasinoMobilvetta DesignJean DelatourFlanders - iTeamNova               Títulos 1 etapa del Giro de Italia 1998 Página web oficial[editar datos e...

 

Coppa Jean Niculescu 1914-1915

Cupa Jean Luca P. Niculescu 1914-1915 Competizione Liga I Sport Calcio Edizione 6ª Organizzatore FRF Date dal 6 settembre 1915al dicembre 1915 Luogo  Romania Partecipanti 6 Risultati Vincitore Româno-Americana Ploiești(1º titolo) Cronologia della competizione 1913-1914 1915-1916 Manuale La Coppa Niculescu 1914-1915 è stata la sesta edizione del campionato di calcio rumeno disputata tra settembre e dicembre 1915 e vide la vittoria finale della Româno-Americana Ploiești. Un...

 

Chandler Smith

American racing driver NASCAR driver Chandler SmithSmith at Richmond Raceway in 2024BornChandler Michael Smith (2002-06-26) June 26, 2002 (age 21)Talking Rock, Georgia, U.S.Achievements2021 Snowball Derby Winner2018 SpeedFest 200 Winner2013 INEX Bandolero Bandit National ChampionAwards2021 NASCAR Camping World Truck Series Rookie of the Year2017 Southern Super Series Rookie of the YearNASCAR Cup Series career3 races run over 1 year2023 position47thBest finish47th (2023)First race2023 Toy...

Docos (TV channel)

Australian pay TV channel This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (September 2021) (Learn how and when to remove this message) Television channel DocosCountryAustraliaProgrammingLanguage(s)EnglishPicture format1080i (HDTV 16:9)OwnershipOwnerFoxtel NetworksSister channelsFoxtel Networks channelsHistoryLaunched1 September 2021ReplacedFoxtel ArtsFormer na...

 

Austrian Football League

American football league in Austria This article is about American football. For association football, see Austrian Football Bundesliga. Austrian Football LeagueSportAmerican footballFounded1982; 42 years ago (1982)First season1982No. of teams8 in top league AFLCountryAustriaCzech RepublicMost recentchampion(s)Danube DragonsMost titlesVienna Vikings (15)QualificationPyramid TierTV partner(s)ORF SportOfficial websitehttps://football.at/afl/ AFL The Austrian Football League (A...

 

Jörg Haider

Austrian politician (1950–2008) Jörg HaiderHaider in 2007Chair of the Alliance for the FutureIn office30 August 2008 – 11 October 2008Preceded byPeter WestenthalerSucceeded byStefan PetznerIn office17 April 2005 – 23 June 2006Preceded byParty establishedSucceeded byPeter WestenthalerGovernor of CarinthiaIn office8 April 1999 – 11 October 2008Preceded byChristoph ZernattoSucceeded byGerhard DörflerIn office21 April 1989 – 21 June 1991Preceded byP...

Sergia gens

Ancient Roman noble family Arch of the Sergii in Pula, Croatia The gens Sergia was a patrician family at ancient Rome, which held the highest offices of the Roman state from the first century of the Republic until imperial times. The first of the Sergii to obtain the consulship was Lucius Sergius Fidenas in 437 BC. Despite long and distinguished service, toward the end of the Republic the reputation of this gens suffered as a result of the conspiracy of Catiline.[1] Origin The Sergii ...

 

دوري الدرجة الأولى الروماني 1923–24

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (نوفمبر 2019) دوري الدرجة الأولى الروماني 1923–24 تفاصيل الموسم دوري الدرجة الأولى الروماني...

 

2020年夏季奥林匹克运动会阿根廷代表团

2020年夏季奥林匹克运动会阿根廷代表團阿根廷国旗IOC編碼ARGNOC阿根廷奧林匹克委員會網站www.coarg.org.ar（西班牙文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員189參賽項目26个大项旗手開幕式：圣地亚哥·兰赫和塞西莉亞·卡蘭薩（帆船）[1]閉幕式：佩德羅·伊巴拉（曲棍球）[2]獎牌榜排名第...

White Fang

1906 novel by Jack London This article is about the novel. For other uses, see White Fang (disambiguation). White Fang First edition coverAuthorJack LondonLanguageEnglishGenreAdventureSet inSanta Clara Valley and the Yukon, c. 1896–99PublisherMacmillanPublication dateOctober 1906Publication placeUnited StatesMedia typePrint (serial, hardback & paperback)Pages298 pp (2001 Scholastic paperback)ISBN978-1-85813-740-7Dewey Decimal813.52LC ClassPS3523 .O46TextWhite Fang at Wiki...

 

Refactorable number

Integer divisible by count of its divisors Tau number redirects here. For the ratio of a circle's circumference to its radius, see Turn (angle) § Proposals for a single letter to represent 2π. Demonstration, with Cuisenaire rods, that 1, 2, 8, 9, and 12 are refactorable A refactorable number or tau number is an integer n that is divisible by the count of its divisors, or to put it algebraically, n is such that τ ( n ) ∣ n {\displaystyle \tau (n)\mid n} . The first few ref...