yacc

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

yacc

(Yet Another Compiler Compiler) A Unix compiler used to create a compiler. The operators, variables and constants of the program are typically defined in C using lex (LEXical analyzer), which converts them into preprocessed, machine-readable tokens for yacc. The grammar of the new language is written in C and compiled in yacc. The combination of lex (define elements) and yacc (define actions) creates a new compiler. For more information, visit www.epaperpress.com. See bison.

Copyright © 1981-2025 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.

Mentioned in

References in periodicals archive

The subroutines in YACC, which are rules for correctness determination of solving fraction, are used to analyze learning status of students while solving fraction questions.

Implementation of a model-tracing-based learning diagnosis system to promote elementary students' learning in mathematics

The input pattern syntax is specified using Yacc. The syntax-directed translation converts the input patterns into a suitable internal representation.

Extending Graham-Glanville Techniques for Optimal Code Generation

Andrus requested that the president take part in a public information campaign for the YACC to increase the credibility and public awareness of the program.

Struggles of the first "New Democrat": Jimmy Carter, youth employment policy, and the Great Society legacy

In addition to the parsing algorithms, we have implemented attribute evaluation and two styles of error recovery--the method of Yacc [Johnson 1975], which depends on user annotations to the input grammar, and Rohrich's automatic backtrack-free mechanism [Rohrich 1980].

Generation of LR Parsers by Partial Evaluation

In the former course, C is not entirely abandoned, and lex and yacc are employed.

Ada experience in the undergraduate curriculum

Yacc 7432 An implementation of an LALR parser generator.

Efficient and Safe-for-Space Closure Conversion

Compiler generators (such as YACC) now use very efficient bottom-up techniques.

First specialize then generalize

Two of the most popular are LEX [11], a scanner generator that accepts regular expressions and produces a table-driven recognizer, and Yacc [8], an LALR(1) parser generator.

Eli: a complete, flexible compiler construction system