Yacc [Yet Another Compiler Compiler]

YACC stands for"yet another compiler-compiler," reflecting the popularity of parser generators in the early 1970s when the first version of YACC was created by S. C. Johnson. YACC is available as a command on the UNIX system, and has been used to help implement many production compilers. It’s also known as a Parser Generator.
This document gives a brief description about yacc compiler, its syntax, structure and general functions and variables used in it.
The theory part is followed by a set of programs based on YACC.
The document consists of the following programs:


1)Write a CFG for simple arithmetic expression

2)Write a CFG for simple relational expression (in C) involving operators (==, <, <=, >=, > and !=) and Operands (variable or constant)

3)Write a CFG for simple arithmetic expression (primary expression in C) involving operators ( +, -, * and /) and Operands (numeric only) . Write program-using YACC to test and evaluate the simple arithmetic expression.

4)L is the language over alphabet = {a, b} and L = { a^n b^n , n >0}. Write the CFG for L Implement the same using YACC.

Please seed after download.