Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Yacc – Wikipedia
Yacc – Wikipedia 👆 Click Here!
Überprüft
aus Wikipedia, der freien Enzyklopädie

Seitenversionsstatus

Dies ist eine gesichtete Version dieser Seite

Dies ist die gesichtete Version, die am 28. April 2025 markiert wurde. Es existiert 1 ausstehende Änderung, die noch gesichtet werden muss.

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 (Noch ein Übersetzer-Übersetzer).

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 Program zur lexikalischen Analyse des Quellcodes. Hierfür wird häufig das ebenfalls für UNIX entwickelte Programm Lex eingesetzt.

Yacc wurde 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. Yacc kam zuerst für die Sprachen AWK und C zum Einsatz sowie um den „Portable C Compiler“ zu entwickeln, der für Sprachen wie FORTRAN 77, Ratfor und APL zum Einsatz kam. Der Quellcode von yacc ist unter einer freien Lizenz veröffentlicht. Yacc ist unter anderem Bestandteil von OpenSolaris und Plan 9.

Literatur

[Bearbeiten | Quelltext bearbeiten]
  • Herold, Helmut: lex & yacc. Die Profitools zur lexikalischen und syntaktischen Textanalyse. Addison-Wesley, 2003, ISBN 3-8273-2096-8
  • John R. Levine, Tony Mason, Doug Brown: lex & yacc. O’Reilly 1992, ISBN 1-56592-000-7
  • S. C. Johnson, Yacc: Yet Another Compiler Compiler. Computing Science Technical Report No. 32, 1975, Bell Laboratories, Murray Hill, New Jersey 07974
  • Simson L. Garfinkel & Michael K. Mahoney, NeXtstep(Tm) Programming: Step One: Object-Oriented Applications, Springer, 1993, ISBN 978-0-387-97884-0

Weblinks

[Bearbeiten | Quelltext bearbeiten]
  • yacc: yet another compiler compiler – Open Group Base Specification
  • yacc(P): yet another compiler compiler – Debian GNU/Linux POSIX Programmer's Manual Handbuchseite
  • yacc(1): an LALR(1) parser generator – OpenBSD General Commands Manual
  • ayacc(1): An Ada LALR(1) parser generator – FreeBSD General Commands Manual
  • yecc(3): LALR-1 Parser Generator (for Erlang) – FreeBSD Library Functions Manual
  • Der Parser-Generator Yacc
Normdaten (Sachbegriff): GND: 4293012-1 (GND Explorer, lobid, OGND, AKS)
Abgerufen von „https://de.teknopedia.teknokrat.ac.id/w/index.php?title=Yacc&oldid=255552113“
Kategorien:
  • Freies Programmierwerkzeug
  • Compilerbau
  • Unix-Software
  • Abkürzung

  • indonesia
  • Polski
  • العربية
  • Deutsch
  • English
  • Español
  • Français
  • Italiano
  • مصرى
  • Nederlands
  • 日本語
  • Português
  • Sinugboanong Binisaya
  • Svenska
  • Українська
  • Tiếng Việt
  • Winaray
  • 中文
  • Русский
Sunting pranala
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022
Email: pmb@teknokrat.ac.id