Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der aus Syntaxdefinitionen von Programmiersprachen, die durch LALR(1)-Grammatiken (besondere LR(k)-Grammatiken) in einer BNF-ähnlichen Notation angegeben sind, automatisiert einen Parser auf Basis eines Kellerautomaten erzeugen kann.

Property Value
dbo:abstract
  • Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der aus Syntaxdefinitionen von Programmiersprachen, die durch LALR(1)-Grammatiken (besondere LR(k)-Grammatiken) in einer BNF-ähnlichen Notation angegeben sind, automatisiert einen Parser auf Basis eines Kellerautomaten erzeugen kann. Yacc erzeugt aus der Sprachdefinition Programmcode, der typischerweise in C bereitgestellt wird. Daneben gibt es weitere Yacc-Varianten, die Code für andere Sprachen erzeugen, wie beispielsweise Ayacc für die Sprache Ada. Um einen Compiler oder Interpreter zu erstellen, benötigt ein von Yacc generierter Parser noch ein weiteres Programmmodul zur lexikalischen Analyse des Quellcodes. Hierfür wird häufig das ebenfalls für UNIX entwickelte Programm Lex eingesetzt. Yacc wurde ursprünglich von Stephen C. Johnson bei AT&T im Rahmen des UNIX-Projektes entwickelt. Später sind weitere Varianten des Programms entstanden, wie Berkeley Yacc (Kurz byacc) in modernen BSD-Betriebssystemen, GNU Bison im Rahmen des GNU-Projekts, MKS Yacc and Abraxas Yacc. Diese basieren auf dem gleichen Grundkonzept wie Yacc, bieten aber Verbesserungen im Detail. Der Quellcode von yacc ist heute ebenfalls unter einer freien Lizenz veröffentlicht. Yacc ist unter anderem Bestandteil von OpenSolaris und Plan 9. (de)
  • Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der aus Syntaxdefinitionen von Programmiersprachen, die durch LALR(1)-Grammatiken (besondere LR(k)-Grammatiken) in einer BNF-ähnlichen Notation angegeben sind, automatisiert einen Parser auf Basis eines Kellerautomaten erzeugen kann. Yacc erzeugt aus der Sprachdefinition Programmcode, der typischerweise in C bereitgestellt wird. Daneben gibt es weitere Yacc-Varianten, die Code für andere Sprachen erzeugen, wie beispielsweise Ayacc für die Sprache Ada. Um einen Compiler oder Interpreter zu erstellen, benötigt ein von Yacc generierter Parser noch ein weiteres Programmmodul zur lexikalischen Analyse des Quellcodes. Hierfür wird häufig das ebenfalls für UNIX entwickelte Programm Lex eingesetzt. Yacc wurde ursprünglich von Stephen C. Johnson bei AT&T im Rahmen des UNIX-Projektes entwickelt. Später sind weitere Varianten des Programms entstanden, wie Berkeley Yacc (Kurz byacc) in modernen BSD-Betriebssystemen, GNU Bison im Rahmen des GNU-Projekts, MKS Yacc and Abraxas Yacc. Diese basieren auf dem gleichen Grundkonzept wie Yacc, bieten aber Verbesserungen im Detail. Der Quellcode von yacc ist heute ebenfalls unter einer freien Lizenz veröffentlicht. Yacc ist unter anderem Bestandteil von OpenSolaris und Plan 9. (de)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 459673 (xsd:integer)
dbo:wikiPageRevisionID
  • 148240050 (xsd:integer)
dct:subject
rdfs:comment
  • Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der aus Syntaxdefinitionen von Programmiersprachen, die durch LALR(1)-Grammatiken (besondere LR(k)-Grammatiken) in einer BNF-ähnlichen Notation angegeben sind, automatisiert einen Parser auf Basis eines Kellerautomaten erzeugen kann. (de)
  • Yacc ist ein Computerprogramm, welches der Herstellung von Compilern dient. Das Wort Yacc ist ein Akronym, das selbstironisch für yet another compiler compiler steht. Yacc dient der syntaktischen Analyse. Es implementiert einen Parsergenerator, der aus Syntaxdefinitionen von Programmiersprachen, die durch LALR(1)-Grammatiken (besondere LR(k)-Grammatiken) in einer BNF-ähnlichen Notation angegeben sind, automatisiert einen Parser auf Basis eines Kellerautomaten erzeugen kann. (de)
rdfs:label
  • Yacc (de)
  • Yacc (de)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is prop-de:programmiersprachen of
is foaf:primaryTopic of